반응형
교착 상태 발생 조건
14 - 교착 상태
교착 상태란 위 사진과 같이 꽉 막힌 도로 상황을 본 적이 있을 것이다. 프로세스 실행 과정에서도 두 개 이상의 프로세스가 각자 가지고 있는 자원을 무작정 기다린다면 이와 같은 상황이 일어
jschan0911.tistory.com
이전 게시물을 통해 교착 상태의 개념과
대략적인 해결 방안에 대해서 알아보았다.
교착 상태를 해결하기 위해서는
자원 할당 그래프를 통해
상황을 정확히 표현하고
교착 상태가 발생한 근본적인 이유에 대해서
알아야 한다고 했다.
이번 시간에는 근본적인 이유를
알 수 있도록 교착 상태가 발생하는
조건에 대해 간단하게 알아보겠다.
| 교착 상태 발생 조건 | 설명 |
| 상호 배제(Multual exclusion) | 한 프로세스가 사용하는 자원을 다른 프로세스가 사용할 수 없을 때 |
| 점유와 대기(Hold and wait) | 자원을 보유한 채 다른 자원을 기다렸을 때 |
| 비선점(Nonpreemptive) | 어떤 프로세스도 다른 프로세스의 자원을 강제로 빼앗지 못했을 때 |
| 원형 대기(Circle wait) | 자원 할당 그래프가 원의 형태로 그려질 때 |
어느 하나의 조건을 만족한다고 해서
반드시 교착 상태가 되는 것은 아니지만,
위 조건을 모두 만족했을 때
교착 상태가 발생할 가능성이
생긴다고 볼 수 있다.
반응형
'개인 학습 > 운영체제' 카테고리의 다른 글
| 17 - 스와핑: 메모리 관리 기법 (0) | 2023.02.13 |
|---|---|
| 16 - 교착 상태 해결 방법 (0) | 2023.02.09 |
| 14 - 교착 상태 (0) | 2023.02.09 |
| 13 - 동기화 기법의 종류 (0) | 2023.02.09 |
| 12 - 동기화 (0) | 2023.02.09 |