CPU Se huduliv

Sn pesethone @ve Pv(oss S

suys fay

eady mntw Ono bock leg

Mn e s
oo
eody
mmth O

/eCES AT BT CT TAT WT TATAT

P 3 TAT
P
2
2
7 S 1
CDU

4-
1S

e Arrm (nct 1me)

a-3) Ca- =

2 3 MS
AT BT
P Raady
(S D
Sehadulox
T ntax) sitelun, Tme(c) =I
Rtthavo (altulate

to p 2 o7
25 oidatyt x leo
 Dte o7/1/20 2

(L
H

Retd yo Llo
eHeeL Y
STH Glen-TPoeoAve
WT- 77- BT|
2
21 8
2
P 7
22u

-ost
IS 21 cPU LIATima=_2M
ATIG CPU hmo

3
tm

STE-reo9VA 24
PS
 SF
SS Nen Pem pteshadul (ss Pseonb
so AT T eTT WT
Hsoos AT 8T CT
T77
TT
CT-AT) TT-BT) o 18 2 22
14
22 2 0
4 2 0

22 13 1 o 4 6 2
P
22

SJf Ne-eomive
hpuse AT 8T eT TAT OT Bous AT 8TT) T
(CT-AT)TAT-B 18 2 18 o
A 18 22 13
O2 22 0
2 2 2 o' 2o
2
2 4 22
22
2 4

coss AT BT CT TAAT WT

& O
IS
20

ISAg
30
A o O
IS 70
ohoct wde P2 u S7TF?
P PsPa ' Pu
RTE5)
IS 20 30 10S SS 70
Mo Prme

T BT TAT WT
o
2 13
2
kat AVWT atSRTF 2
P PPa
3 22
 smstder mpouses chayng. -he cpu Aan
feshom the Contort sotfhing,time S
wnts, whoct ust be me md hanlum
Sueh thot tho mwwboy ef lentoxtSwithe
s e eduad but at th Same ting, eaeu
J
PoDSS quasartiae gttheabm t
the cPU o e b u t Setmos,
Sef

4S +31 <t

s +Om-)ZE

1) Longost Jb het Ag0sdthD (LTE

Aos ATBT |RTO bn-PreoMphe
1 Ov

3 su
lo 3 8 14 182o
RestenFme e at dhieh CPU allocako
(RT TRne atudhieh<tma.apu allootad
D
LRTFCseombte) Te

O 2
|o A 3 4 l0 YI7 19 20
Pa
3
u
 CPU Sehsdul Ena
2
Psouss
Longest Remainng Tme
AT 8T OjoT I7TWT
7
xTCLRTF.
RT| TAMDeatoo
19 I7 3 0 2
2
Ag 20
171o
3
4 *3x° 2179
4
o12 3 45 G 8 lo s ly1 l6 I7 13 9 20 21

ocas AT 8T CT TAT WT RT-

13 12 12 8
13 13
6
what a avg TAT A3Sng LRTF? LRTF O

13 Jy
6 G 7 8 jo I12
TATTAT-1243+1y_39
=
3 3

Hghokt ResponsoRotto Net CHRRN

Ctexa: Resfonge Rat(RR)= O FS
S

HRRN mot ST
eny -favsurs høstor jåbs butalss
mtstke waitrg m af bnger, ib
mooe -pgeomptíve Po | 'AT| BT ET
13 8
RR= -2-24
RR= - =:6
 SRTP
AT BT TO 8T BT CT TAT WT RT
sD
P 3
(2
22 5
A 1 Zro
1 63
7
2
S O

o
23 4 S%78 lo I3S
To
,h To

Thee oOseaj aofvtng ot me zep

o,2-6 an
0 units espectively. Eouh pyousg shends
the t 20 ee utton tinE delng0
7o n e dsing CorMpulaien and
ast 1% tne chng aqain IO.mprita
the PU dlo tneor SRTA
So TSD0ssAT |IO PUTOeT TAT |T IRT
2

213

2 9 23 44- 47

TAle CPUtime =
xt6-4.
A
. Sus
 Deock boms DTes D7/||202

m esturlas Seme
D Cnsido
T TKe reauss ae ghareo 1y 3 podu
A,B, e h are beak dmonds & 3,4, ar
Se she ufively f r t aL ofm dbasllock,
met 6CewS:
m-?
AB
Peakemo 3 4
2
2++33A4SS=110
0
doodae, exîstt
S
Fex m M = 2 3

S+1
Fseaalsta
+5+|1 I| dodloek, willnat
Fsm n = 2A =

A Cannswox SyKom hos 6 ake, di vey with

asses Coipetinofatho Eauh30Ca
mads 3 tatedsves. Whoot wUL be
mfoy whin th a/stan
NMON Val e
is guaranttdal to be free
sladleck
3
reocas
wieh Jaadloekexit
MEm e er
92
m= 3
numboy pvtasses se 2lo-Hono thare
wi0 be m dsdlock.
T n ma mumkor tAPverse hueh
susFemm willka doadioak-free i 2.
7

R=o,Px=3

doadlsek ea
Theace, fa Popcsaso, I,2,3,andf, tkoseoi
moxn m-43Thie ut
o-oaadok
be no cltadbla
That
 Sswppoe nae ? P
Resturas Resured
Mao ResuXas er) ) . C
Reqired ith doado

-
M No Restuxtas RequPreo wthutdaodk

-+1
R Pe-2
PPPa P Ps
.1
Min munber ePadas aitw
do.adlock =6

R =j00 P-2
Min
Me PoDAss wtthouadlok=/o
Moo tht detla= q9

1 R=lo P
SD
RNo oosses wth hadak=go
Max" No oge WihT doadle-s-
 Deadlotk o7/1/1o2
ResRI

P 2 =31, P-4Resuo9.
Res
aloWata MR No, RespUMas (R) ithout
dluadaek En the
s48to
MaoR wth, doadk = 20 f30 fyo= 1o
M R withautdoadle=-9otl =
9(
R /00 Pe 4
MX3 = l60

Me wth doadloek
nwwber dPoss
=24
TM
Max mumber PPavcessey wtheut deadlbek
=3t-3
33X3 = 99
1