[쉽게 배우는 운영체제] Chapter 06_ 교착상태

  

 

연습문제

01. 2개 이상의 프로세스가 서로의 작업이 끝나기만 기다리며 작업을 더 이상 진행하지 못하는 상태를 무엇이라 하는가?

- 교착상태

 

02. 프로세스가 어떤 자원을 사용 중이고 어떤 자원을 기다리고 있는지를 나타내는 방향성이 있는 그래프를 무엇이라 하는가?

- 자원할당 그래프

 

03. 네 가지 교착 상태 필요조건에 대해 설명하시오.

- 상호배제, 비선점, 점유와 대기, 원형 대기를 모두 충족시켜야 하며 이중에서 단 하나라도 충족되지 않으면 발생하지 않는다

 

04. 교착 상태 해결 방법 중, 교착 상태를 유발하는 네 가지 조건을 무력화하는 방법은 무엇인가?

- 교착 상태 예방

 

05. 교착 상태 해결 방법 중, 교착 상태가 발생하지 않는 수준으로 자원을 할당하는 방법은 무엇인가?

- 교착 상태 회피

 

06. 교착 상태 해결 방법 중, 자원 할당 그래프를 사용하여 교착 상태를 발견하는 방법은 무엇인가?

- 교착 상태 검출

 

07. 교착 상태 해결 방법 중, 타임아웃을 이용하여 해결하는 방법은 무엇인가?

- 교착 상태 검출

 

08. 교착 상태 해결 방법 중, 은행원 알고리즘을 사용하여 해결하는 방법은 무엇인가?

- 교착 상태 회피

 

09. 교착 상태 해결 방법 중, 모든 자원에 번호를 부여하고 낮은 번호의 자원을 사용할 수 없도록 하는 방법은 무엇인가?

- 교착 상태 예방, 원형 대기 예방

 

10. 교착 상태 해결 방법 중, 프로세스가 시작 초기에 자신이 사용하려는 모든 자원을 한꺼번에 점유하거나, 그렇지 못할 경우 자원을 모두 반납하는 방법은 무엇인가?

- 점유와 대기 예방

 

11. 교착 상태 해결 방법 중, 교착 상태가 검출되면 교착 상태가 일으킨 모든 프로세스를 종료하는 방법은 무엇인가?

- 교착 상태 회복

 

12. 자원 할당 그래프에서 무엇이 발견되면 교착 상태라고 판단할 수 있는가?

- 단일 자원을 사용하는 경우 사이클이 있으면 교착상태

  다중 자원은 다중 자원이 있는 대기 그래프에서 그래프 감소를 완료한 훙도 사이클이 남아있으면 교착 상태