은행원 알고리즘에서 현재 상태가 다음과 같다. P1이 자원 (A,B)=(1,0)을 추가 요청할 때의 판정은?
| 프로세스 | 현재 할당 | 최대 요구 | 잔여 요구 |
|---|---|---|---|
| P1 | (1,0) | (3,1) | (2,1) |
| P2 | (1,1) | (2,1) | (1,0) |
현재 Available = (1,1)
정답 3번
요청 (1,0)은 P1의 잔여 요구 (2,1)와 Available (1,1) 이하이다. 그러나 가상 할당하면 Available은 (0,1), P1의 잔여 요구는 (1,1)이 되고 P2도 A가 1 필요해 어느 프로세스도 완료할 수 없다. 안전 순서가 없으므로 요청을 보류한다.
콘텐츠 정보
- 자료 유형
- 정처LAB 자체 제작
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-14