Shortest Job First(non-preemptive)
Priority Queue
26
Priority Queue
Shortest Remaining Time First(preemptive)
28
Priority Scheduling(preemptive)
k
1
0
:
30
1. interactive jobs should
have higher priority than CPU bound jobs
33
2. CPU intensive jobs should
be given larger time quantum
34
3. round robin is good for
response time but bad for turnaround time
35
4. shortest job first reduces
the turnaround time
36
(how to know if a job is interactive? remaining
time on the job?)
37
Multilevel Feedback Queue
k
1
0
:
38
interactive jobs remains on top
CPU intensive jobs sink to bottom
40
1. interactive jobs should
have higher priority than CPU bound jobs
41
2. CPU intensive jobs should have be given larger time
quantum
42
3. round robin is good for
response time but bad for turnaround time
43
4. shortest job first reduces
the turnaround time
44
new
ready running
blocked exit
join active list at default priority stay in active list
at same priority
move toexpired list and
recompute priority
46