SJF(Shortest Job First) 스케줄링에서 준비 큐에 도착… | [9급 서울시 컴퓨터일반] 14년 1회차 기출문제 상세 페이지

1[9급 서울시 컴퓨터일반] 14년 1회차
SJF(Shortest Job First) 스케줄링에서 준비 큐에 도착하는 시간과 CPU 사용시간이 다음 표와 같다. 모든 작업들의 평균 대기 시간은 얼마인가?
프로세스 번호도착시간CPU 사용시간
106
214
321
432
1
3
2
4
3
5
4
6
5
7
해설

비선점 SJF로 처리하면 평균 대기 시간은 4이다.

실행 순서: 시각 0에는 P1만 도착해 있으므로 P1(0~6) 실행 후, 대기 중인 작업 중 짧은 순서로 P3(6~7) → P4(7~9) → P2(9~13)가 실행된다.

대기 시간 = 시작 시각 − 도착 시각
P1 = 0 − 0 = 0, P3 = 6 − 2 = 4, P4 = 7 − 3 = 4, P2 = 9 − 1 = 8

0+4+4+84=164=4\dfrac{0+4+4+8}{4} = \dfrac{16}{4} = 4로 평균 대기 시간은 4가 된다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[9급 서울시 컴퓨터일반] 14년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요9급 서울시 컴퓨터일반 기출문제 암기장 전체 보기