백자의 블로그

기출문제

I. 다중 프로세싱 환경에서 무한 자원대기, 교착상태의 개요

 - 다중 프로그램 환경에서 두 개 이상의 프로세스가 아무리 기다려도 자원을 사용할 수 없는 무한 대기 상태

II. 교착상태 개념도 및 발생원인

가. 교착상태 개념도

나. 교착상태 발생 원인

- 교착상태는 한 시스템에서 다음 4가지 조건이 동시에 성립될 때 발생

III. 교착상태 해결방안 및 상세설명

가. 교착상태 해결방법

나. 교착상태 해결방안 상세설명

1) 교착상태의 예방

- 사전에 교착 상태의 발생 가능성을 모두 제거하도록 시스템을 제어

2) 교착상태의 회피

알고리즘	설명
자원할당 그래프 알고리즘	종류별 자원이 한 개인 경우 자원 종류마다 한 개의 자원 요청가능 자원할당 그래프+예약간선(claim edge) 프로세스가 자원 요청하면 예약간선은 요청간선으로 전환 이 요청간선을 할당간선으로 변환해도 cycle이 없을 때만 할당 자원 할당 그래프(resource allocation graph) : 프로세스와 자원간의 관계를 나타내는 그래프
Banker’s 알고리즘	- 운영체제가 자원의 상태를 감시하고 프로세스가 사전에 필요한 자원의 수를 제시 관리하는 교착상태 회피 알고리즘 - 종류별 자원이 여러 개인 경우 프로세스의 최대자원 요구량, 현재 할당된 자원의 수 등을 이용하여 프로세스의 자원 할당이 안전한지 여부를 확인 후 할당

- 교착 상태 발생 가능성을 인정하고 교착 상태가 발생하려고 할 때 이를 적절하게 피해가는 방법

3) 교착상태의 발견

- 시스템 상태를 감시하는 알고리즘을 통해 교착상태를 검사하는 알고리즘

- 시스템 운영 중에 교착 상태가 발생했는지를 결정하고 교착 상태에 관련된 프로세스와 자원을 발견

4) 교착상태의 회복

- 시스템으로부터 교착 상태를 제거하여 이후로는 시스템이 교착 상태에 빠지지 않고 계속 진행되게 하는 것

IV. Deadlock 해결을 위한 전체 시스템 설계

 “끝”