[필기] 선점식(SJF) 스케줄링

Q)  프로세스의 반환시간은 프로세스의 도착부터 종료까지 걸린 시간이다. 다음과 같은 프로세스들의 선점식 SJF로 스케줄링할 때, 프로세스의 평균 반환시간으로 옳은 것은?

 

프로세스: 1, 도착시간: 0.0, 실행시간:7

프로세스: 2, 도착시간: 1.0, 실행시간:3

프로세스: 3, 도착시간: 5.0, 실행시간:2

프로세스: 4, 도착시간: 7.0, 실행시간:4

 

1) 6.25

2) 6.75

3) 6.5

4) 6.35

---

 

선점식 SJF(Shortest Job First, Preemptive) 스케줄링은 현재 실행 중인 프로세스가 아닌, 가장 짧은 실행시간을 가진 프로세스를 우선적으로 실행하는 방식

 

 

시간
0.0	P1이 도착하고 실행 시작한다
1.0	P2가 도착한다  |  P1의 남은 실행시간은 6, P2의 실행시간은 3이므로 P2가 실행된다
4.0	P2가 종료된다  |  P1이 다시 실행된다
5.0	P3이 도착한다  |  P1의 남은 실행시간은 5, P3의 실행시간은 2이므로 P3가 실행된다
7.0	P3가 종료된다  |  P4가 도착한다  |  P1의 남은 실행시간은 5, P4의 실행시간은 4이므로 P4가 실행된다
11.0	P4가 종료된다  |  P1이 다시 실행된다 (P1의 남은 실행시간은 5)
16.0	P1이 종료된다

 

반환시간

P1  :  16

P2  :  4-1=3

P3  :  7-5=2

P4  :  11-7=4

 

평균 반환시간 = (16+3+2+4) / 4 = 6.25

---

프로그래밍 언어 활용
25년 필기 1회차 1191번

 

답:  1) 6.25