🔍 문항 해설
<보기1>에 의하면 프로그램 A, B, C, D의 실행 시간은 각각 10초, 15초, 30초, 40초이다.
① [상황1]에서 FCFS 방식을 사용하면 프로그램의 실행 순서는 ‘D, C, B, A’가 된다. 이때 B의 대기시간은 D의 실행시간인 40초와 C의 실행시간인 30초를 합한70초가 된다.
② [상황1]에서 SJF 방식을 사용하면 프로그램의 실행 순서는 ‘A, B, C, D’가 된-
①~
③을 정확하게 쓴 경우만 정답으로 인정함. 답안 배점
① 70(초) 3점
② 10(초) 3점
③ 25(초) 4점다. 이때 B의 대기시간은 A의 실행시간인 10초가 된다.
③ [상황2]에서 CPU1과 CPU2에 모두 SJF 방식을 이용할 경우, CPU1의 프로그램실행 순서는 ‘A, B’가 되고, CPU2의 프로그램 실행순서는 ‘C, D’가 된다. A의 실행시간은 10초이고, B의 실행시간은 15초 이므로, 프로그램 실행 시작 후 25초가 되면 CPU1에서는 모든 작업이 종료된다. 한편 C의 실행시간은 30초 이므로 프로그램 실행 시작 후 25초가 되었을 때, CPU2에서는 C가 실행되고 있는 중이고, D는 대기열에 있는 상태이다. [상황2]의 컴퓨터에는 이주 기술이 적용되고 있으므로, 프로그램 실행 시작 25초 후에 CPU2의 대기열에 있던 D는 CPU1의 대기열로 옮겨지는 이주가 일어난다.