1. 교착상태의 개요
- 상호 배제에 의해 나타나는 문제점
- 둘 이상의 프로세스들이 자원을 점유한 상태에서 서로 다른 프로세스가 점유하고 있는 자원을 요구하며 무한정 기다리는 현상
- 교착상태와 무한 연기 : 무한정 기다리는 현상
- 교착상태 : 전혀 가능성이 없는 상태
- 무한 연기 : 가능성이 있는 상태
2. 교착상태 발생의 필요 충분 조건
- 상호 배제 Mutual Exclusion : 한 번에 한 개의 프로세스만이 공유 자원을 사용할 수 있어야 함
- 점유와 대기 Hold and Wait : 최소한 하나의 자원을 점유하고 있으면서 다른 프로세스에 할당되어 사용되고 있는 자원을 추가로 점유하기 위해 대기하는 프로세스가 있어야 함
- 비선점 Non-preemption : 다른 프로세스에 할당된 자원은 사용이 끝날 때까지 강제로 빼앗을 수 없어야 함
- 환형 대기 Circuler Wait : 공유 자원과 공유 자원을 사용하기 위해 대기하는 프로세스들이 원형으로 구성되어 있어 자신에게 할당된 자원을 점유하면서 앞이나 뒤에 있는 프로세스의 자원을 요구해야 함
3. 교착상태의 해결 방법
- 예방 기법 Prevention
- 교착상태가 발생하지 않도록 사전에 시스템을 제어하는 방법
- 교착상태 발생의 네가지 조건 중에서 어느 하나를 제거(부정)함으로써 수행
- 자원의 낭비가 가장 심한 기법
- 회피 기법 Avoidance
- 교착상태가 발생할 가능성을 배제하지 않고 교착상태가 발생하면 적절히 피해나가는 방법
- 은행원 알고리즘이 사용됨
- 은행원 알고리즘 : 은행에서 모든 고객의 요구가 충족되도록 현금을 할당하는 데서 유래한 기법
- 발견 기법 Detection
- 시스템에 교착상태가 발생했는지 점검하여 교착상태에 있는 프로세스와 자원을 발견하는 것
- 교착상태 발견 알고리즘과 자원 할당 그래프 등을 사용할 수 있음
- 회복 기법 Recovery
- 교착상태를 일으킨 프로세스를 종료하거나 교착상태의 프로세스에 할당된 자원을 선점하여 프로세스나 자원을 회복하는 것
'Study > EIP' 카테고리의 다른 글
[정보처리기사 필기] 소프트웨어 개발 보안 구축 - 146. 세션 통제 (0) | 2025.01.17 |
---|---|
[정보처리기사 필기] 소프트웨어 개발 보안 구축 - 145. Secure SDLC (0) | 2025.01.17 |
[정보처리기사 필기] IT프로젝트 정보시스템 구축 관리 - 143. 회복 / 병행제어 (0) | 2025.01.17 |
[정보처리기사 필기] IT프로젝트 정보시스템 구축 관리 - 142. DB 관련 신기술 (1) | 2025.01.17 |
[정보처리기사 필기] 응용 SW 기초 기술 활용 - 122. 인터넷 (0) | 2025.01.16 |