일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 임계 구역
- Reentrant
- 유저 모드
- 블로킹 논블로킹
- 동기 비동기
- 커널 모드
- Stack영역
- Non-Preemptive
- 은행원 알고리즘
- 스레드
- 방금 그 곡
- 프로세스 제어 블록
- 인터락 함수
- Light Weight Process
- 유저 모드의 동기화
- Process Control Block
- 경량 프로세스
- 프로세스
- 모니터(Monitor)
- 프로세스 상태 전이도
- Heap영역
- 문맥 교환
- 스레드 동기화
- Activity
- Multi-level Queue
- The DIning Philosopher Problem
- 교착 상태
- 커널 모드의 동기화
- 뮤텍스(Mutex)
- The Banker's Algorithm
목록전체 글 (36)
Blog For Me
파일이란? 보조 기억 장치에 기록되어 있는 관련된 정보들의 집합체 사용자 관점에서, 파일은 논리적 보조 저장 장치에서의 최소 할당 단위 파일 내부의 정보는 작성자에 의해 정의되며, 다양한 정보들이 파일 내에 저장된다. 운영체제는 논리적인 저장 단위를 디스크와 같은 물리적 저장장치에 매핑하여 저장된다. 대표적인 파일의 종류 text file: 사람이 인지할 수 있는 문자열 집합으로부터 문자열로만 이루어진 파일 source file: 실행해야 할 소스 문장들의 구성으로 이루어져 있으며 서브루틴이나 함수들의 집합체 executable file: 코드화된 명령에 따라 지시된 작업을 수행하도록 하는 컴퓨터 파일 파일의 속성 사용자의 편의를 위해 파일에 이름이 부여되고 그 이름은 문자열로 이루어져 있다. 파일의 속..
Activity (액티비티) Activity는 안드로이드 4대 컴포넌트 중 하나로 사용자에게 실제로 보여지며, 사용자와 상호작용하는 화면을 말한다. 다시 말해서, 사용자가 앱에 접근할 수 있게 하며, 다양한 활동을 할 수 있도록 하는 일종의 페이지이다. Activity는 하나 이상의 View 또는 ViewGroup을 가지고 있어야 하며, 한 번에 하나의 Activity만 보일 수 있다. 실생활 비유 => 집에는 여러 방들이 존재한다. 개인은 한 번에 한 개의 방 내부만 확인할 수 있다. 여기에서 하나의 방이 Activity가 되고, 그 방에 존재하는 여러 물건들을 View나 ViewGroup이라고 볼 수 있다. Fragment (프래그먼트) Fragment는 Activity와 View를 모두 포괄하는 개..
컴포넌트 (Component) ? 컴포넌트는 구성 요소라는 뜻을 지니고 있다. 다시 말해서, 안드로이드 4대 컴포넌트는 안드로이드 앱을 구성하는데 필요한 4개의 요소를 의미한다. 안드로이드 4대 컴포넌트는 액티비티(Activity), 서비스(Service), 방송 수신자(BroadCast Receiver), 콘텐츠 제공자(Content Provider) 가 있다. 각 컴포넌트는 독립적인 형태로 존재하며, 고유한 기능을 수행하고 인텐트(Intent) 를 통해 상호작용한다. 1. 액티비티 (Activity) 액티비티는 사용자가 Application과 상호작용하며 실제로 사용자에게 보이는 화면을 의미한다. Application에 화면이 하나도 없으면, 사용자와 상호작용 할 수 없으므로 적어도 하나의 액티비티는..
인접행렬 (Adjacency Matrix) G=(V, E)는 정점의 수가 n인 그래프 인접행렬: n x n인 2차원 배열 행, 열 => 그래프의 정점 간선 (Vi, Vj) ∈ E(G) => a[i][j] = 1 (인접한 경우) 간선 (Vi, Vj) ∉ E(G) => a[i][j] = 0 (인접하지 않은 경우) 무방향 그래프 : 어떤 정점 i의 차수는 그 행 또는 열의 합 방향 그래프 : 행의 합은 진출차수, 열의 합은 진입차수 정점 0의 인접 정점 : 1, 2 정점 1의 인접 정점 : 0, 3 정점 2의 인접 정점 : 0. 3 정점 3의 인접 정점 : 1, 2 인접행렬 소스코드 import java.io.BufferedReader; import java.io.IOException; import java...
그래프 (Graph) 선형 자료구조나 트리 자료구조로 표현하기 어려운 多:多 의 관계를 지니는 원소들을 표현하기 위한 자료구조 그래프 G 객체를 나타내는 정점 Vertex와 객체를 연결하는 간선 edge의 집합 G = (V, E) V : 그래프에 있는 정점들의 집합 E : 정점을 연결하는 간선들의 집합 그래프의 예 : 버스나 지하철 노선도, 인스타그램의 following/follower 관계 지도 그래프의 종류 1. 무방향 그래프 (undirected graph) 두 정점을 연결하는 간선의 방향이 없는 그래프 정점 Vi와 정점 Vj를 연결하는 간선을 (Vi, Vj)로 표현 (Vi, Vj)와 (Vj, Vi)는 같은 간선을 의미 간선을 나타내는 정점의 쌍에는 순서가 존재하지 않는다. V(G) = {A, B,..
Deadlock Avoidance(교착상태 회피) 교착상태 회피는 교착상태에 빠질 가능성이 있는지 없는지를 운영체제가 검사하고 빠질 가능성이 없을 경우에만 자원을 할당하여 문제 발생을 피하는 방법이다. 우선 이를 판단하기 위해 상태를 안전 상태와 불안전 상태로 나누고, 운영체제는 안정상태를 유지할 수 있는 요구만 수락하고, 나머지 요구들은 안전상태를 만족할 때까지 계속 거절한다. 여기서 은행을 예로 들어보겠다. 100원을 가지고 있는 은행이 있고, 그 은행으로부터 돈을 빌리려는 3명의 고객이 있다. 고객은 필요한 돈이 있어야만 일을 해결할 수 있고, 빌린 돈을 상환할 수 있다. 이를 테면, 30원이 필요한 상황인데 수중에 20원만 있으면 일을 해결하지 못하고 돈을 다시 갚지도 못한다. 고객 1은 60원,..