정보처리기사 실기(응용 SW 기초 기술 활용) 교착상태

※본 내용은 스스로 공부하며 중요하다고 생각하는 부분만 정리한 내용입니다. 

---

공부 서적(시나공 정보처리기사 필기책)

시나공 정보처리기사 실기

출처: 시나공 정보처리기사 실기

저자: 김정준,강윤석,김용갑,김우경

출판사 : 길벗

---

교착상태

---

 

교착상태

• 서로 다른 프로세스가 점유하고 있는 자원을 요구하며 무한정 기다리는 현상

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

• 상호배제 : 한 번에 한개의 프로세스만 공유 자원을 사용할 수 있어야 한다.
• 점유와 대기 : 최소한 하나의 자원을 점유하고 있으면서 다른 프로세스에 할당되어 사용되고 있는 자원을 추가로 점유하기 위해서 대기하는 프로세스가 있어야 함
• 비선점 : 다른 프로세스가 자원을 점유할 때 강제로 빼앗지 못함
• 환형 대기 : 대기하는 프로세스들이 원형으로 구성되어 자신에게 할당된 자원을 점유하려면 앞이나 뒤에 프로세스의 자원을 요구해야 한다.

교착상태 해결방법

• 예방 기법 : 교착상태가 발생하지 않도록 사전에 시스템을 제어한느 방법, 자원 낭비 가장 심한 기법
• 회피 기법 : 교착상태 발생시 적절히 피해나가는 방법, 은행원 알고리즘
• 발견 기법 : 교착상태가 발생했는지 점검하여 교착상태에 있는 프로세스와 자원 발견하는 것
• 회복 기법 : 교착상태 일으킨 프로세스 종료하거나 할당된 자원을 선점하여 프로세스나 자원을 회복하는 것