교착상태 서술형 풀어보기

1. 식사하는 철학자란?

1) 어떤 문제를 다루기 위한 문제 제기인가?

2) 누가 처음 든 예이며, 이를 공식화한 사람은 누구인가?

3) 제기된 문제의 내용과 해결 방법은 무엇인지 설명하라.

 

2. 교착상태

1) 교착상태를 정의해보라.

2) 교착상태는 스레드 동기화 문제 중 하나인가?

 

3. 교착상태가 발생할 필요조건 4가지를 설명하라.

 

4. 자원할당 그래프

1) 무엇을 위해 만드는가?

2) 여러분이 리눅스 커널을 만드는 회사에 다니고 있다. 그런데 자원할당 그래프를 만들라고 지시받았다고 하자. 어떤 식으로, 어떻게 만들 것인지 나름대로의 방법을 제안해보라.

 

5. 교착상태를 다루는 방법 4가지를 간단히 기술하라. 그 중에서 가장 많이 사용되는 방법과 그 이유는 무엇인가?

 

6. 교착상태의 예방책으로 제안된 방법의 문제점은?

 

7. 자원을 요청할 때마다 교착 상태를 탐지하는 것의 단점과 그의 해결책은?

 

8. 교착상태 해결을 위해 범용 운영체제인 Unix, Linux, Windows의 기본 해결법은 무엇인 가? 그리고 그렇게 하는 이유는 무엇인가?

 

9. 탐구 7-1을 직접 입력하여 실행해보라. 교착상태가 발생하면 ^C 키를 입력하여 프로그램 을 종료시키면 된다. 코드와 실행 결과를 캡쳐하여 제출하라.

 

10. 생산자-소비자 문제를 이해하기 위해 본문의 6-5를 먼저 이해하고 복합문제 6번을 풀 어라. 소스 코드와 실행 과정 및 결과 등을 포함하라

 

예상 답

 

10번