E3972 of slUNIT-11 2.

o3o

Process Sehedultna Proeoss

1hz s 9r
L-Detene Process. es uss
6-Defene
Po coss sHae
s4aAe owett +he clagrem
clasram
Anc A PLOCess es
PLoPLOTrem 9N OPrs
at th 4cm
m o eneetcon
+CS more 4han t enecuCon
293JPnp3 9
Pogam
PLOqLem Coolbecase
cocle becatse et
ct co
Contadns
he etrnent acteveA
the n4 aLns
o 4ePRoLess 9Jda6jo Ra
Pro ces Ttep
the yau o
represended
resented
P LOgram coton der o 3ld si333.09 o
Thepereqcs er stora'shd N RO
@op ReSs o
0 the
4he ne4
net
Cnstrcttb to be evecuted Ly hapo cess09 9/51-

4 l s 0 eneluolas Procass st@ck ohceh és tse +o S4Or

the 4em Po nau data, Leke LOCal variable
3339e9 090 entermedcaje
flesut
799 2899077 9NT
7TH a LS0 eonHaens the olada seetco whceb s tsed to

S40ne to ba1 vaziabio 4 ¢s an ateyeoneyt193

ente
 Da7 92 2
tsnesot Saek

s/Te
0/
entet me@ns o tete ton tasne.
7A Pro qram es a Passeve

Cnstruucton stoeol e dtsk DnerL a3 a Pnar

LeSt0

dsan auttre ente weth a p rogtS4erdo Speeity

next en stnuetCon 4o beenectided.22090n
necu4able
7 PLO0JRambe Comes pmoeess, , twhen oaneLectiAcaq
22.9 307 3
e
cs loacded cot0 4he madn memor
9mb 3A ( o 2 5 22.90019 A 2
no'fa13ND
hene a de eh ndque S Por 10 adtn recwtabl
(0DN 0/

: B doubie lckena fh ceootha repnesent an

F
bohns29n 931 22930n9
ot enLeLuta bl2 fele
2
BProvcen
SN t 2297o Pathn eme onthe enecuiable
eie in commans,ne rqement 9 ot oha3 2n

PLocessis Hate dslu 20st2 2109 07 20-101 3es 02).p 2

9psi twhen a Process enecues chenges ctsSate

The staAe ot he proeas es odejermen e
NoON 0392 f3s 3N 201003 by 1ne
eCeAnentaceyC0,0 hat
p.rotosn ado1 970
Eaeh Proeess mej beof 1ha yonouocna staje
 aRead S4ate
ur oThe PLocess es
Ceddy to run adtÉng Po Hha2
ProeeSson to be
assened
3 Rnncng Sjate

hollsaf2 he nSHtuctCon ohe prroqram beinn

9 9 non e901
eneeeeo

wat4tna staye-

DN oe ProcOsS es Waina o some 2vent

220993
40
9s
occte keT (0 CorPleteUn t

230 9
pof339
5 Termnate SHole

2ouhe ProcesS hasn ten'shed etseieetutton-

06
PLOCess sto{e olcaqnam-abhn (ea nr2 ho07 t

new
o
Adnc4e
Teumec'nae)33

(Ready

vent1/0 SemeAueadapo
Dalapay

CO MPlesv F Waileng o Slo on evet 3Fzo33a)2

PLO egs Sta

 on 1 one proe e3s cCn be run b4 n Proeeggor a4
ueve
u t man Protesses ma be en ead t h ned

26562 ho3n
7 T h e OS s+ nete a PTocess c+c's m e e a l nto

n r25
TLOady ueve 0 m memoY HeNe the proe ess
twadttn o n +he Pro ees oor o r èts uetHon

The om M pro nom the nea R Selee!.

Selee
b CPU 3eheelulern et endon 0es to0 rnncn

S4aAe on ectettm -930t2Rosl.o

T e o cets requiros on 1/0 eo h mtdate o th
exectetco the) ct 20es to
watttn7 Sta-te o fo30
llo cotcom 9 +912 tonmST
7wna cte0 ) PIee
04sTooPeratcon)2 honi cA movos
neadsta #om toaun1
StaAph 1512 23910.11
tohen
tohen an c e raLLPt alows en the
mddle o te
execcCothe the tCuen t
eectena Proeoss Toes so
Tad staie10m Ttennc'o
siaHe
Pro ce3sS
TOLenn0
en 1/d 7
ndernupt 6 Cetenes heN he Pobep
PLocess e ere eute
Cuecescul ente cn4o4he
AMe denmonate stall
4enmdnate sta4e
3)
Prrogram
PLotess 0
Pro ra) Cs a Set o
AProtoss cs a PrOTam
coStrue4¢O) to per toLm o, at 1m of enetutc)
Specefre Hask

Proram es
obsect tle P1ocoss s an eLecufo
whteh eS
S}oneo en oles rie whceh es sto1ec en

A ma membr
PoJne) es a passeve
endt PToCess e' an acfeve
ent4a2
The LPespan o a The e span ot a PLo0
P r e ) es ten emcHeol es me 4ed

A ProCess s moneth@n ftha

CnstreectCon ès eta PRoTnom (o.et also Com4cns
inAtteem 6n PRO Tnam
coole

The Se ze dt a prog ram T h e Scze o thePro eess

man vOs the me 0

ats3 93 13356.r97 3 Fo
eecuC0)

6 P roeess cn4ro block B):9 - ota30) (o.39po1

h O S macntaenS a clada blockor e ach,&,even
PoeC3s es eaod O PCB o jask eon-11ol block CTeB
£aeh pocess e t h 0S es Te Presen teo PLB

cs a qata blo ck 1hat eontat'ns many cnformateon a toutE

Pro CeIs
 in-Po nmac'o)&
Pertonn det
he os wses 1Mese
enent
openatc0) 0) +hePro ca3S

Process Stoe
Pro e ess o
39tdo (3 25 091rO79
Pc regs4er
h3r92
CPU shedtuten icnePo
DYS2:0 2 (onttng
hELCOtentena cnbrma
e SHer

0 a9 2.9F1 9
hsS3)20 hok5n9/40 2 mao)9
Stoned e pe B
2293079 A
20Process S 7
3ngonq 92-23 obj3010 f2n
3DThe Pocessitate
maybe new 151
Tead n n en
warten3 8
4enLmnafe 29 9/ho
PrOtsN 9r32 9 r

S4 jo93r3 20a93
Ch squ Sequente 00 0 he pLOCesste Ce LONt

P1oRa tolon1e .3Jo0ed 1onto 223309

223303 (

The pe egsqer tndool

cale adolees he nent fe
to be
to be eetutel
by t e Pro coss. hallno 23 2390
 The Reats4ert may Vesy @cco ndny t0 the ompoHer
9-/9 2 To 1
ae aechctecftene f moyinctudes aceto mutato
enenat Purpose tegc's4eLs golen
0ene regesteA) SHack poct 2
9N 03N 2291 on
CPu Seytoldte cotonmateon l
The cno 1Lmaton anludes PROOR the PRocess, sehestute
Paramete etc

AcLo)4t dntoLmatton. - otos 2ohns

220 a
these totoLmatton) coeudes e cpo eme e cd t m

Lomct

Do sHafecntomaton

Thes tnopmat ton tnetudes u'st0 I/6 evce ess

AOCAeo 40 the Protegs. 9391 doT

Memo manarement entoLmdicon 2 9 2 0N

Rot350 o2 03392 p 993 ysfs
The cn #o LmaACn inetud es pae tabe se gmet Habl
yalue0 aheo baye 22990379
me+ RegisHen SNOU

ProLeSs seheduleng
7the Macy obiecAtve oP muet PROqRamni na os SOMe Proee3ses
tennen3 a the ttmes fo ma mt2e t he cPU tzadto).
9 9/293arrep 9N
 So h e Protess Seheete R Shedutes e P T o t e s t
PrLo tess
Sevenat pretesSon eA ettefeon blet on scmPio
PR
COm pteer sys tem on 1 0n 1onam e0 un a
HCme
9209. n7s
mo ne tha one pro eesS hen we

have o wat ne)the cPU es 4LeR No ueseMeclued.

3h5 19+3 ranay

Sheduu ueue
whon Process enters ento the sys Hem 1he ara rbtp33039
Put

CA PLOCeSseS tn the maen

memony1 2330 &3mo
the PrOeess4hat (ALC tn, a Memo nd2
YOT

Lead 0 necute S toec è

995 vsje 3N
Sob queue 289 307 3N ot o9 nso/f

The Sysem has

CanothertPe 0o ueueallecb as
dev cee e 0
Lo waten 3 Tueue
570 36110ob
wnen +ho PTLOeess s, albcaAed t0the CPU
ny
eMeetAes B,t When he P rrocesSS rue te dn
33Nb2 2&331
rLopLasS4 to Shareo clevce k e dos k 4he o{oK
29229 90N 9p102 2 Rr3.0poj 333 9v Sida 1n
may buw o PuLtellen th tequest o Som
OtMerc psLoteSS hen the poeoss has to waLt
ort +he disk in a
queue eatled s.devec O. ueu

Reaol yueue P
23V

[0queue To rouet

blyo 21930.1107
EP d2 2o s
(a07 I b59 yopn 3t 9d bla09 22303 T

DnHennPt wato
OCtre coleip+

9F3n(mad 29v0os 229309 9 29293 F295F 9 - ot

2 uetun dragtam Repreyents PRotos n".

ekedutin
hoonsmy9t 255 13n0 31a10
7Here the rectangular bo tePresent 4ne ueu
29
2 3 5

hore ar 400qpes 0 queue

and
9301J tRad,ueuns145b 3 29 9207 22001

n33$0 Aevcee quaue sh 2s us u a

the resouesto be solvd and
Th urete eprresents SN 0
(70-9

he urgw end eateM Plo 0 the PLo COS cOthe2

FO 237HE 93. 9370
SyS-jem, 33JauhsA2
 A neo Process e ekst Put tnto eaol ueueo
Land
waets tntet et s o
Seleefeol o e e Uebeo Ate
is alo cofed 4he CPU and
the p roces

octcrns ao
one bp h e sèv ercet events

LThe
L The Pocess toed &su a 1/0 fequest and hon

Plated en £/0 queue

The
e PTLOEe3S Cowld reate anew Sub Prot-ess an

wat for sub PRotess4erm enaco

3The pocess ebulc be removed Panea I1{ TOm

epy when enien.eupt occtu an o t Cn rCead queue

63 J143 33
To +heenst cases3 the PLOCeSS movesprm waeng

State t , reasl.state
P o o s s dn1nu0 +hes

Cyete Cn+ctl ct cs ermcna-ted

3d3 U DN +naco3 xoc
*yeseuss DtertentPeosehueis 310.0+ bD
hopro tess nasees en deterent shetuln ueue

throgh out ets LePe4ene heos selec pro cess

9
F ovlp
ot esheduLen punpose and pertocm b aNT
22.93 O
AtenenttPes 0 Shedulerthene are3 Pes o
Sheduler
 ton7 4mshedute 20h 223
aShort 4-em shelute

3' Meol Cu) 4eLM SheolLete

LOnem sheolulen 229501 b d 2

Theften efcon0 he Long -erm Sheduter es 4o se jeet
a no0 P rLotesseso r Jobstrom +hejobs Pool ch
the alcS k @nd oaol those jobs ento the main memoo
N 223a 3329193
so the ong erm seheclul en auo eales JOb
9
Seheduut

7 The tona 4enm SeheolLe\e ecutes tessnNu 1

hen, the Sort eum sehtdute and 4 Con-+TOIS 4he

N 9-13D23 22.9302

t h e detea mutA'proamm1isHabe 4hen

fne avenaga Tae o PrLocess eteatcon equal t

afe 6 pO EaSS3Hhat ale, e@v¢n the

avenoq

needl o bech Volved tohena Pocegs

Sothcs seecluleR

9.N 02
Stheduler takS more +ime 40, deude
The ong 4enm
anl to be seleteo0T MeL foUm nd
wth pPEO CeSS
 there ae 4P-es o plocess r n nn tn4he syte
he sytto.
o botend ProLess
CP0 boteno PTO eOs

/ o bsund Process
1/oboindohco s pendsmoe oeis4 'maLy

2ot 92 DNF no
T e Lon tem seheclule selet Gl Prls oss +hat
ST3JaJ9N 92 0J19
23
ae [o bound 4hen 4he rea moul wEit be empry
nel he shot4erm seuad alerwOl have te Hoalo

CPUbocend Prooss 9 J 9 | 3Jhsils2 cak Broj 9/NT

S.NA 2llGT1-(p
2APPLocess s calleolpU bounel that tes moce0
4s 4me tn docn eneeuPCD0 n enenate /
Tenerate T0
TERoSto|-c rru eyt1yan15 0.urn 99as 9.N-

7 s0sce40eLon 48xm sentaer selet prot2xesbat

ane cp0 bound 4heh +heDyo wattna lquieccep.cuwel, be

empt and devcees ane teguseo So he SYStem2oel

benbatan (o od 9d o bs/ 31ahats2 25Nt 02

So the Cmem seheduler Select amcy o o

bohd nd cP botnd 40 makehe sstem
t ol 70 bsjs 2 9d o 9n 2293 099 d u
 NO jobs or
Lona or
toru shott
PRotessor en 4he 40 peseadune
dtsk Seheduter Sehedule
302139

Meddtem +oRm
Seheeter eP
N
1/0 openeHcm
Com Pe fe Medc' umr
0 ) sehedule2
23 u77
wac4en

short 4erm seheoluler s1 mssos 913N

when 4he epu becomes, tdee e n 4he OPeRafe0a SysHem
selec4s 00 o 4h PTo LessrLom4he rend ueu to

be eeeufeo 9 99

The's sejeetcon ptueess es caReel out b Short 4elm

Scheoe r

the's sehtdulen es ls0 called a CPU SehetuteT betawe

d setett a Pro Cess O tLo cesses tn4he mat memory

hat are qeno 40 LC de and alNoCate 40 4he UPU

o eneetto P a moduleCale a depa itLne

h e s cchleuler enecue m ocerequentl1 hen the

g - eum Senlouule
 Mecltm 4erm Sahealte

1pnocess requet o fro c h e mdleoPeHs

ecctCO) hen 4he PTO Cess s qtem oveol om 4ha

Maon m.emo ny anoltoacleccnHO I/o w cLe tenn eu

4oPerPoL e4s1/0 opera fcon

twhen
twnen Tae 9o op.ercHdon e's ComPle4ed Len 4he

P1ecesses moves om watttng queue t1eao meue

rssws2 0 /
tocontenut'+s eneeitcon+hes Proes sCalec as
Sweppena
hptoeese's
esPerst SwapoLt andswap in byha
hetp d mMeolttm - m Scheolulere So -1he moole'um 4ëtm
sceceS envoves to a NE N 03la
pata euec PITOCeIS
pocas-
O 33392 Hhos N mo7 2293 o1 o 0 2 k3s19
ParcauH Lnetetdec
Swap PrLocess

1.1 apa2

Nao Rendy quewea 292233 0 (0 2203 079 132 o

O ruo
TrO DPeimA Towa hng 3 oi