Solution Set 2

First Come First Served

Time Active process Events Ready queue at end
0-80 E C enters at time 10
D enters at time 20
E terminates at time 80 C,D
80-140 C B enters at time 110
A enters at time 120
C blocks at time 140 until time 200 D,B,A
140-160 D D blocks at time 160 until time 210 B,A
160-230 B C unblocks at time 200
D unblocks at time 210
B blocks at time 230 until time 280 A,C,D
230-240 A A blocks at time 240 until time 300 C,D
240-280 C B unblocks and C terminates at time 280 D,B
280-290 D D terminates at time 290 B
290-310 B A unblocks at time 300
B terminates at time 310 A
310-370 A A terminates at time 370

Shortest job first

Time Active process Events Ready queue at end
0-80 E C enters at time 10
D enters at time 20
E terminates at time 80 C,D
80-100 D D blocks at time 100 until 150 C
100-160 C B enters at time 110
A enters at time 120.
D unblocks at time 150
C blocks at time 160 until 220 A,D,B
160-170 A A blocks at time 170 until 230 D,B
170-180 D D terminates at time 180. B
180-250 B C unblocks at time 220
A unblocks at time 230
B blocks at time 250 until time 300 C,A
250-290 C C terminates at time 290 A
290-350 A B unblocks at time 300
A terminates at time 350. B
350-370 B B terminates at time 370.

Preemptive shortest job first

The number in brackets is the time left in the current CPU burst
Time Active process Event at end Ready processes
0-10 E C enters E[70], C[60]
10-20 C D enters E[70], C[50], D[20]
20-40 D D blocks until time 90 E[70], C[50]
40-90 C D unblocks and C blocks until 150 E[70], D[10]
90-100 D D terminates E[70]
100-110 E B enters E[60], B[70]
110-120 E A enters E[50], B[70], A[10]
120-130 A A blocks until 190 E[50], B[70],
130-150 E C unblocks E[30], B[70], C[40]
150-180 E E terminates B[70], C[40]
180-190 C A enters B[70], C[30], A[60]
190-220 C C terminates B[70], A[60]
220-280 A A terminates B[70].
280-350 B B blocks until 400
350-400 Idle B unblocks B[20]
400-420 B B terminates.

Non-preemptive shortest job first with aging

In this case, same schedule as without aging.