Assuming that the Shortest Remaining Time First ( SRTF - preemptive version of S
ID: 3794280 • Letter: A
Question
Assuming that the Shortest Remaining Time First (SRTF - preemptive version of Shortest Job First) scheduling policy is used to schedule job CPU bursts, choose the job that will be scheduled in each of the time slot starting at each of the times indicated in the table below. If no job is scheduled in a given time slot, choose "-". Convention: if two jobs have the same remaining time, choose job that arrived earlier first.
Time
Job
0
Either A,B,C,D, or None
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Time
Job
0
Either A,B,C,D, or None
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Explanation / Answer
GANTT CHART
0-------------3---------------4----------------6--------------8--------------12-------------16------------19
18
19
B
B
D C D A B A B