교착상태(deadlock) 에 대한 개념
- 두개 이상의 작업이 서로 상대방의 작업이 끝나기 만을 기다리고 있기 때문에 결과적으로 아무것도 완료되지 못하는 상태를 가리킨다.
교착상태의 예방
- 상호배제 조건의 제거, 점유와 대기 조건의 제거, 비선점 조건의 제거, 환형 대기 조건의 제거
교착상태의 회피
- 자원할당 그래프 알고리즘(Resource Allocation Graph Algorithm)
- 은행원 알고리즘(Banker's algorithm)
'창고 > 정보처리기사' 카테고리의 다른 글
| [정처기 한줄공부] Linux / Unix 의 커널(Kernel) 과 쉘(Shell) (0) | 2021.02.23 |
|---|---|
| [정처기 한줄공부] 내부단편화 / 외부단편화 (0) | 2021.02.22 |
| [정처기 한줄공부] Thrashing(쓰레싱) (0) | 2021.02.22 |
| [정처기 한줄공부] OS 운영체제 - 임계영역(critical section) (0) | 2021.02.22 |
| [정처기 한줄공부] 버블정렬(bubble sort) (0) | 2021.02.22 |
