자원 종류는 A, B이고 현재 Available=(1,0)이다. 각 프로세스의 Allocation과 Need가 아래와 같을 때 은행원 알고리즘으로 확인되는 안전 순서를 쓰시오. 완료된 프로세스는 Allocation을 모두 반납한다.
| 프로세스 | Allocation(A,B) | Need(A,B) |
|---|---|---|
| P0 | (0,1) | (1,0) |
| P1 | (1,0) | (1,1) |
| P2 | (0,1) | (2,1) |
모범답안
P0 -> P1 -> P2
풀이와 판단 근거
처음 Available=(1,0)에서 Need를 만족하는 프로세스는 P0뿐이다. P0가 끝나 Allocation(0,1)을 반납하면 Available=(1,1)이 되어 P1이 실행 가능하다.
P1이 Allocation(1,0)을 반납하면 Available=(2,1)이 되고 마지막 P2의 Need까지 만족한다. 따라서 이 상태에서 문제 조건으로 얻는 안전 순서는 P0, P1, P2이다.
자주 틀리는 지점
- Need 대신 Allocation이 Available 이하인지 비교
- 완료 후 Allocation이 아니라 Need를 반납
- 초기 Available로 모든 프로세스를 한 번에 판단
자동 판정 방식
한글·영문 동의어와 문항별 필수 개념을 확인하며, 정답 단어가 부정되거나 반대 개념과 함께 쓰이면 자동 정답으로 확정하지 않습니다. 부분점수는 ITPASSLAB의 학습용 예상 점수입니다.