Chapter 03. 프로세스 (병행 프로세스)

Chapter 03 교착상태 - 연습 문제 (Page 132 - 133)

---

문제 1번

교착상태의 해결 방법 중 정유 및 대기 조건 방지, 비선점 조건 방지, 환형 대기 조건 방지를 사용하는 것은 "Prevention(예방)"이다.

---

문제 2번

교착상태의 발생 가능성을 배제하지 않고 적절하게 피해가는 것은 "Avoidance(회피)"이다.

---

문제 3번

시스템의 교착상태가 발생했는지 점검하고 교착상태에 있는 프로세스와 자원을 발견하는 것으로 자원할당 그래프를 사용하는 기법은 "Detection(탐지)"이다.

---

문제 4번

교착상태 발생의 필요 조건은 "상호배제", "점유와 대기", "비선점"이다.

따라서, 자원의 선점은 필요조건이 아니다.

---

문제 5번

교착상태의 해결 방법 중 Avoidance(회피)에서 은행가 알고리즘을 사용한다.

---

문제 6번

(나)에서 은행가 알고리즘은 회피(Avoidance) 기법이다.

---

문제 7번

점유 및 대기 부정, 비선정 부정, 환형대기 부정

위 3가지 해당 사항은 교착상태의 해결 방법 중에서 Prevention(예방)에 해당한다.

---

문제 8번

교착 상태 발생의 필요 충분 조건은

1. 상호배제 (Mutual Exclusion)

2. 점유와 대기 (Hold and Wait)

3. 환형 대기 (Circular Wait)

따라서, Synchronization(동기화)는 필요 충분 조건이 아니다.

---

문제 9번

교착상태의 해결 방안 중 은행원 알고리즘은 "회피"에 해당한다.

---

문제 10번

교착상태의 해결 방안 중 은행원 알고리즘은 "회피"에 해당한다.

(아니 같은 문제가 몇번 나오는거여...)

---

문제 11번

시스템에서 안정한 순서가 존재하면 그 시스템은 안정하다고 한다.

즉, 현재 할당 가능량은 A,B,C,D 순서대로 [1, 0, 2, 0]이지만, P3를 먼저 끝내면 자원은 [2,1,2,1]이다.

그 다음에 P0를 할당하고 끝내면 [5,1,3,2]가 되므로 다 할당이 가능한다.

안정된 순서는 P3 -> P0 -> P1 -> P2 -> P4가 존재하므로

시스템은 안정하다.

---

---

원문 출처
쉽게 배우는 운영체제 - 함호정, 원종권 지음, 글로벌 출판

링크 : http://book.naver.com/bookdb/book_detail.nhn?bid=7446967

쉽게 배우는 운영체제 연습문제 풀이 링크 모음

링크 : http://godrjsmgl.tistory.com/131