|
(1) Deadlock(교착상태)
교착 상태(deadlock)란 두 개 이상의 작업이 서로 상대방의 작업이 끝나기 만을 기다리고 있기 때문에 결과적으로 아무것도 완료되지 못하는 상태를 가리킨다.
예를 들어 하나의 사다리가 있고, 두 명의 사람이 각각 사다리
|
|
|
ame병합작업을 미룸
slab allocator(for kernel memory) : buddy에게 미리 할당받아 보다 작은 단위로 쪼개서 보관하고 있다가 page frame보다 작은요청이 들어오면 쪼개논 단위를 제공한다
사용자가 해제를 하게되면 buddy로 공간을 반납하는 것이 아니라 다
|
|
|
프로세스의 context를 보관한다.
3. 8장에서 소개될 스케듈링 알고리즘을 이용하여 최적의 프로세스를 찾는다.
4. 찾은 프로세스의 context를 환원한다. 1. semaphores
2. process
3. synchronization
4. Mutex
5. thread
6. deadlock
7. context switch
|
|
|
성공했을 경우에 작업를 실행한다. 탐색 부분은 무한 루프이지만, Linux Kernel의 스케줄링으로 여러 Thread가 실행될 수 있다.
3.2 소스 코드 - philosopher()부분만 기재
int g_index=0;
void *philosopher(void *arg)
{
int left,right;
int id=g_id++;
int spa=0, loop=1;
while(loop
|
|
|
deadlock aviodance)
사전정보를 가지고 교착상태가 발생하지 않도록 알고리즘을 처리하는 방법을 "교착상태 회피"라고 한다.
안정상태(safe state): 전체자원의 상황이 작업을 완료할 수 있는 상태
불안전 상태 : 교착상태가 일어날 수 있는 상태.
|
|
메뉴펼치기
