william stallings OS(운영체제) Chapter 6 문제풀이

6.1 재사용 가능한 자원과 소모성 자원의 예를 들어라.

처리기, 입출력 채널, 주/보조 메모리, 장치, 파일이나 데이터베이스나 세마포어와 같은 자료 구조 등이 재사용 가능한 자원의 대표적인 예이다. 소모성 자원의 대표적인 예는 인터럽트, 시그널, 메시지, I/O 버퍼에 존재하는 정보 등이 있다.

 

6.2 교착상태가 발생할 수 있는 세 가지 필요조건은 무엇인가?

상호 배제(mutual exclusion)조건, 점유대기(hold and wait)조건, 비선점(no preemption) 조건 등이 있다.

 

6.3 교착상태를 실제로 야기하는 네 번째 조건은 무엇인가?

           환형 대기(circular wait)조건이다.

 

6.4 교착상태 문제를 해결하기 위해 사용되는 방법들을 기술하라.

           교착상태 예방, 교착상태 회피, 교착상태 발견이 있다.

 

6.5 교착상태를 예방하기 위해 상호 배제 조건을 불허할 수 없는 이유는 무엇인가?

           상호 배제 조건은 공유 자원의 일관성을 유지하기 위해 반드시 필요하기 떄문이다.

 

6.6 환형 대기 조건을 예방하는 방법을 기술하라.

           환형 대기 조건은 자원들의 할당 순서를 정하면 없앨 수 있다.

 

6.7 교착상태로부터 회복하기 위해 채용할 수 있는 기법들을 나열하라.

           1.교착상태에 포함되어 있는 모든 프로세스들을 중지시킴

           2.교착상태에 포함되어 있는 각 프로세스의 수행을 롤백시킴.

           3.교착상태가 없어질 때까지 교착상태에 포함되어 있는 프로세스들을 하나씩 종료시킴.

           4.교착상태가 없어질 때까지 교착상태에 포함되어 있는 자원을 하나씩 선점시킴.