Page 33 - slides.dvi

•
•
•
•
For
SJF
SJF
given
Operating
is
Use
used
Intuition
set
to
Waiting
Average
Systems
of
Associate
these
example:
—
from
optimal
time
CPU
break
in
with
waiting
for
Scheduling
FCFS
lengths
the
0
processes.
ties).
each
Scheduling
to
.
time:
.
leads
P 1 =0;
sense
(0
us
P 4
P
P 3
P 1
P 2
1
+
process
Process
to
that
6
schedule
P 2 =6;
it
+
the
3
the
+
gives
7
P 3 =3;
shortest
Arrival
4
5
2
0
P
3
length
8
7)/4
the
process
of
job
=
Time
P
2
its
P 4 =7;
4.
with
first
next
the
12
minimum
Burst
7
4
4
1
(SJF)
CPU
P
4
Time
shortest
average
16
burst.
time
scheduling.
waiting
(FCFS
time
can
for
be
any
29