0 ratings 0% found this document useful (0 votes) 31 views 25 pages Operating System Unit 2 PDF
The document discusses various aspects of process management and scheduling in computing systems. It covers topics such as process states, scheduling algorithms, and the importance of optimizing CPU utilization. Additionally, it highlights the challenges and strategies involved in managing process execution and resource allocation.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here .
Available Formats
Download as PDF or read online on Scribd
Go to previous items Go to next items
Save Operating System Unit 2 PDF For Later AL eae ie 0! _pog nom eaicution .
[A prccena_ _genaally. _ bckrg oceat Stack _
| which _cemtame. ermprory ach an
| emmethad | eae: Aids, Gddneaa local —__
|_adrere) & 9 dod section hich contains ___
___| __glebad__variahles
| Rrocesa state. 3
| ay — = = (Exmimated)
= ity — poten ut bit a
5 Peano ack (pe) 3 7
Facli_proceaa 'm_deprasanted
| nn ds Be bya “proces Contyo) block _CeeB) alsa.
__je__created__ the _-0. 8 Creaha___a_ _eoresponadk
— Socation. ea ew [PorB 1. etre! —
Cobted “_a__atratk contro __bloclx_. when Beha
Beg +. then it dtarmineda ho Pep
roalesed. he amo! oh_ Sree _anemty).”Procedss
soe Prkomityy ie ar
Proceadn state.
us Progen Counter.
» CPU _egifens
imtomaticn
scoumbay |
“ep Shaduling |
3 —Memery rem ttn
|_| Aecountin smatiend. —
P| Fo staus abreast é
| Paocetsa cnumbar 3 Fach _proceaa. is aati
: SEE ie perros patel id
Brae er aera
Accor
Paty —
exicuke-__
i | Process: _ghate 37 The Paces Sing — Mew ead
= Abeta opm dileo
3
to___which__praceaar
Hated onycl_
ce aN
SO
: ee
[tobe
- ced
oo ake 3_Te_countes. ie ndecuh Abs
eb (oe We oecp “Regatero > “Ts esta bag or Suma cond Hime
| depending cto athe corpses oretteture
_inebude. accumutaioya. endl a
ck _pombeta 2. _genaial__purpoce =e
girth the program Ce
momation _cmnust be saved_—_rihen__omd_'miarep acute,
| cto albus the paocede to be continue - Caches ‘
ates uted» i :
L_cpu Shall onion > “Kone -deloontalan ‘induded
nS Pilz “3 EO an eee eye = pombeye ty
Shaki 9g ony athe ln, fem
Hetporammelerbeciniut fy eine
Re mined andi 3 “sli a
'meJued__ such ‘erittematticin
a9 She!’ Value oh dhe: base 2 Dimi 26 sister.
| She i Pasbahbes Or the. the._sgagemanttabbe dep m___
the mene sustomn Ure | the by Me ee al __
Ss
_ counting “ithe 3 “teas idenation ndedee
a The ann cey & yaah_ 2
| dime iged_bimeJimites , account mumbee
ila pba. —Rosege._mumbera. BoB OR
og “Shale “intamatin. d“He_whamaljan ‘ed meluded
thy Arp vt dhe ist a ‘pul, outputYe Aw shusy have _ Some
. | ocean. Sala ‘ Te ad oh emubbipogemyn
L F devicng—-Wocsted “te. Hikes pihcegan i The “ia
a _ogon hilea 800.» The Peps ump
- boson Soe my bth nmabion. the omg Varied
show
—Poceces
bd pane ong) sisal tyme so aa, go_onenimize _
fst on Aughizettion. The ‘objective ch Veme! having
| ate aurich the ep m4" pocegg 35
nee UACTO Com, tetiet each /
uhy ‘ie bo
Con hove omy, one
sor umbi) isthe cP fa a
Ambpance 60% iihen_
procedd Ht -
-} Sine pAQCEmD.~ arena saat
one
|_reshadule Shadulimng. Ja’ the -activity t :
| Rekexivin ——sthich_semvice Peqwed —Snld i be
hemalec: enexh by eu
“ane _fnpotton Joven oh — Sal 3
fb Ligh 2 —Nerd_shdting 3 Same — Sine “call _ job. —
+ ty
ahh yvb__shally bald dy cone
_ te Tesour Ass the Systom_.
i Ss caldel “addmiaaion. Mahala
ame
th " iberiic n _admiaain ty the
ys|
| =rrtermediate Neve. ating 3 Fie, erie
whi Cc Proceds e
[allows abo compete. Sos she oPU «The _‘mbergedi abe
Qevel) shi response to. short —tesmn__Yructubion
sim syshorn od _h ___ tem posadily sus} be
|ackiviting (Ss omnia) span’ +0... om
nea help ..seline —_cgrtarn
tore ade partomance gabe ie ——
ean he as 2
ce betuseen the admit hep do jph__to___
{| e__Su Gh the pd py
fa et
Ti] Low devel sheduling 3 —This Eis aS realy
ot prceeo.—_uill _be —assign_the
ft epp > vhen t+ mart becomee.—availahbe 2 actualy
| -astign the — chy _tv__His._proce 2o-—TB-__is_pertsrrmed _
e me Iw which!‘ operator: cra
Sime a: pox ea ; =
Slee a
—db| —
'Su spond r Faces sag) ie i
Siig. shjectived a ae et (id_mmanimize
uu _Uid_-Respamge:'*“Hrme_
vy__Smirnjemize| SMemsy}
[Selections 8h! proce ne,
. Lom tern
‘a fa sedect jpocene osm. the
| job tad) 2 Nob thera ‘mio
cake Serie ce curity
4
rox ec!
—_|adg0.. Gmbaob_the. degree ck.
smubbiprogpammigs hak ie
Inumbes_m__procedo—i¢—tn
omemp yy} + Th exeauhe . undy
_|eshen_a. Mews: Poced@ at a Fmiliseconde 7
/Created 6s _on_“Enusting
proce, leave the system]
_| A should take a Covetal)
At
(jan ene
8
Short — tesrm
UD Selec paocent Sees
“menceny'e olvchte Cpl)
|The,
21: execute —onudn Axicuendd |g —
Senee ‘th emudk_.Sebace much
proceat des the chy Word cue
diy The proces Corn Heep
the cev._.bury cn) =
D,
aequieeg! cnothgtProCegbem
execution.
|x. oo eno Htimg _
tv_do,
en Suratetinng
| Low: evel. Shedubsa ork
o_o. de
ee.
| —The_dis}
-pooeene_Shedubor.__
| canta Suithing Suing the. dick ae
1 fo. __Ueed_
“Jim
Heavies eohorh i
2 ina ave,
to «CPU _angitny
merit & -ChU UBigbizaticn
ja) __Compunentr_
so Rocca
|_mnexk poceda
Me foeyy i repy evi
Jo. the pooper location _'m the usa
the Popamsmn » | oD Maemo — Frougigi Ss
i= = Hwérmiae— mont i
i [the 4 paceak. Bit optimrnt a
| pertormance_, $0 wachioue “the oa valle
: wale dahe Poceseing..tncke, date oo
|
| tromaactione auhile:-Arimemnizt del 4
He batthen ecka a. overhead, _ nL eg}
| = yt
2 | Aeapsiad pe ew ‘
Se it on BE Te th amar Ae
re Tee Seepy. fee
Dect apa = Ae beady queue,
| executing veel ed aad vieCn be Winans =
— | ony: dhe the: fice ba haa’ exectite
—# [Fien_snomd ene > iid =
geri sd Ls TB be the | total emo.
Sue Spend hy. Proceso __ the System
: ao eeu. ines Beg FA i)_bime —L Ce Sally ~Ngortrn >
7 ep ‘Ship “the bao
| bent ned osted OD
Cite
— | abet proceen.—shich eal} seve. a
| aberated tre cp. eee :
“Thera ae Several) _C.00 pitt a
| t FYEa [ Ersk m_ Sisto) ___ |
[Fees Fick! me Bist Secmmd) toni
© Ready diet Comp ction
a_[)_ £8). > ce} ——
CE ED.
| 7h vin da ety to foe
Q + queue. —The_job.
aos gupta served by the cP
dish hense FEEO lo. aboO. bnowm ap FCES,
| iocete ase _diapeched “according - tothe
omible fe ons the | ready queve_,_bace tq.
__|_Procen the ceo it yuma __+to completion ci ene
| “FEE O te _a_piptembive _“'dereplme tt to
eo ‘m_the _“tsrmnq)__Semse__ bud some what
| _wenbere im thet! omg job amneke- short _ a
voit 2 -tnimparten_ job _emalta—imprvtardTae lc. sd Proceed
ao ce CPD Bnet ‘Moai given in fet
: [Best 4 ne Hout ty :
a
J
re he =O ome
eyes Ppt Sh amb
[pr ne Ph 98 ame |
: t — oo ng toe Ps
| “Tiemaind = at -Dispach ims = Derived ime
= i ~Tezaaund fire Dy, = 2-0 Sa 2d om.’
ply Api = hen te Pe 8 .99-0..0% 29 em: :
- [ nt B= 38085 3S omy,
an he 5P fihadloges AeExeO De pte
ey FOES 06 easiest cpu Shadualing _
= Adyprithins a! 1 :
TEcKS! Plies) 1 donecasyly ait chap akon FIED
2
d gucucy. = o mated = .
_3,_| Re ormen ce ects is Rime bors long mocess.as
_ fs compared — -to._chaxk_- processesis 2 ti
}
J oisaduantoge L eed brn tea
eT Thewavaugé \uditmg- Hae igs
i been it Vibpasefoce'
9 | his _enat_guitole Sor. time jong !_sypkeonn,
3,_| Tk may result —_m ‘pitdicient song Sh hath the
: processors & ‘enpud udp devices.)
_4._| aij couse _Cinuey clad ese _ptocee/oea—
soit 2S ling princess sto gat sk the cP.
x |_sa¥(Shertast job Finst) 2 >
: Sa ts) a ey. prembve__
|_shaduts ‘ fine mn chico hing thst —
| the" Smal) est _esttmeted.) nmtime 9. 1S ComnpeHition
| is yun met. sTE + deduce _aderage waiting _tme_
__| ova FEFO.. For the _longe job. the saiting — Ame is _
____|_ncredsctable im STE as. _Copare__to_EL EO _
cdg orth = = ____ ai
__|-Cetcutolre
Yonttor. 26+
it 2 me fe)
SRY ( Sheatest Remaointyy The) sts the...
: (sas 1 Preamti ve. comer
prorat so ema. usc kn time shai Tn. SRT
the process 1 anth therl: amaidest. estimakedt. wh
Sone ho complitin isan nak, ‘meluding mene
_fomiblee!. FA STR! one as job. beginga Sccencubiay
ih aumg_to_ cemplittoniss (\ Lou Oecass omash
he _prentbedecl by a eneus _ Process uth —g. %
_Showker_osttrmiled «yum Hite dope i
ante (Cons ides, the day ‘ sek ok Process
vith the "8h cP Banc dine i: Sve im
cemibiseeond Sifu il ket
| Fre
Malkin Himes By
a JP4 [sare “(Sloat ahh Fo Sut): 3 The
Shatsling? is SRTE 12a mas Mocess___enrive
Vexsion 04 Ge
|e enema — hd the “med chv__ymst Hine _is__
+}. gmalter__ Hoar
___| current suing panes _—on_ut bs
epy Burst ot Process
| ready “queue —on___cpp__is ~ becated__-fy__a_sheur
—fisest
|. given: “ti cibisecends.. wi by
Tet. =a the sé od poce ith the cv. Set. dime
Boceso | /rsival time “Gast cthme
= Py in oe I Goileae 4
Pe. fev “ex 4 _
it Bs. 2. ze fi.
Oe 3 Sas
: p,| Po | Pal Pi] Pe 6,a | Sisodvaninges Bb srk 3S a ara
oe i Sts sdling optimal
_|-shedating dds gives cmankenum “avenge :
a Process When re — displace ast Somes
bebore the -loij —_pocess_— eggess_ing émore__ that
| —dorg _Pocess.
nical vence
| Mrowwledge ot the cP huh Pye a pa EE
Process will nat possible.
imless ob)
jy /. poceae hove Sesni_Ptoe delle. “Ba
| the cpu ids
busts +me.;
2 Shiotk_cP) buch «is te Com ra . Lig CPU bust
: time de odo: wall at ae
se RRC Round Bek oe (ae uneks a
! ECEs) “in Round Rolin
——} Shading
—pocesses ste digehed ETE
Vented 66 —_quonfleom
a Peocea.a_tnneslice
|__doea_‘onat- compete ae
|__ ferme shang __crvinerment dm ashich sytem
_|fneeds to! overede box
: — its CPU tren
| captheas.—The cPU is ‘pteamtive & given
“We
Preambive _ Poceas is tihen___plac +
back G__ beady ist. Tha ladies
— nati “Uses.z ie
is “tec go A
J4rmf5_ Sms Smfs tee J 2335
= eal ms th eh
Lt
: ~ EL
“| fas amis 3 toms] sche pe
ce = roim| ce esOm seed done gg ble
|B = gms > 9. & 7 _: :
athe _ pat
size_“.quontern__ott exterme _ the
|
T
srmamce._ é pine son
aa Inge the RR Policy ‘is _
as _Fcts. P Teme quentown ‘s Net
— Sd the ta appowh Te ~ailel sheen
om eromd tyme is__also. dee pont: m
c tome __quomtorm_. ae res: sundound
“nnppoved m7
ish there
CP baust tna ee gueeitom
c= | Gonsida the Taunus set ok aoceaa vith the
cru, _ be e~styen ‘mm emill_secumds_. —
P| ea. ab
| Roa age seubsts "adit 2 a 5
Poi | + | _
'
aes ha stg 2 “ra fe
yeTP, ne
so 4 9 fe oO
2&2
° Ube = bee "
a Pp. Sg Pos 7
_ Pe bg Prot os
st Ku Py suf Ponty at By" =) be. bs :
tes sulk Bahco fie
H tyecib SSB 8 =
1
3 | Cay tee _salting 3
S iu — na iy -
_____|_sha a prority ig
ella ee
adore
|_highest_ Bic ___Peocess
|___ ote Shed. dulyng.
te us
Rani,
Er
table the =
tty — =| Te pity level _atay Bnd. oat thy age
A emaim = drawback — Vk ptonity. —based _ Shedub
is ‘m__ddinatim — blockimg “ot. low _ peony oa
| pe —Pdoce FA.
| =er_-general_ completion ob Pasenee atin Sn _
| Bene corn ent be gttromted__ tity es
oe ets — pie pty Be
Concidear_the ataving — sth a Pacean “ath. sthe.
| CPUs Boust © trme etme Amillisecgmds 2
Proceas ‘Buast_fome ionty Ee
Pine ol Ss db bie Angel tel :
Pe Qe bavi ef I
Pa 2 basa: Beak
Pa. BR. fined Bind edi
Coleulate Arg —-uitng Sine Tatton) tine
_Groat_chart a
: Po Pa. | Pi TPs fe ec te
O20 SHLRNO 12
Watt trne Py
fs tt ra Pg
mete Py
Ud lire ts
Perr o
ty —1 —+ P.
TL nee ~flawages MoS = == 4e¢-ai, i aeOn a)
“Vorrnound. me Pa 2 2
Vit tne Py 5-
Mime fy wey fms PM el lO
Sa Se le a
29. 4p
2ediee eg byes
Deedlock 3 When, we ome _unakrna sith Q
~—fmulbipoag cnerieng 05/0. Nnge _enumbon. a
wpreena: Cro), sai $65, Bike Sram byors
sh estureed . “Th: ae © Deswuicep.0 Ge mnt
availble. Vaal hire he ypbceas enter
‘wn 4 werting stote Th soy. be _ possible
The ottien Process SiN eneugr__ chang eis
State hecaiiiss the desourced! Fay, — OB.e_
yequteld wre dequestes ave oquyied by other
aint nYrone iis. These Sudiet— 15. Called
deadlock ons deadincl’__m ne
ecauge the. abe pare
dediccted —desmtees.
: : Poca ® is deauecting
Resear cy 6 ——— —— emai
ak [ te fetes
Pace st
[Proccaf | : t. ime)
1 ~
Ps As Suen besonee 2 Is
rene . a 504 2 a hice ee Allocated
ek - —( S01 G2. @) — 8
Fesotce” p : a Proce rie= | poceaa aa ae _ that the Besource —
“Rese desource __allngolion gap dhaut tio _ a
_| processes ab se-ctangles and p20 dese cen ____
a circle. “Bes orveuy. doom OQ desource _ £5 q
| bel hogs ncbengs >-ellacated tg “the
18] ola: a vine Bene gd.
3 eae _imdeaceted- thet the — Moceae- + a
poe ee poquesting. wk. whoa atte beon
elicit the 2 Resource se
Fl mnecessouy comdibions a
aoe oeine io ‘s
“Tasa ite Zetding . wait - jo eee
J Bayne He Salices
| ld He Heguet ting Tanda Sb a pracess _! -
——| tuguad — adh the odours it! mwas
rot —vene bine ith oon arat obe enuoltes
lin phe oloadlock. Gt 25 cherrackxtes
a ete Aas — OMe SUS ALU Thi
iy teak be watt “on amet.
are all rl ous ohkown Stwtamegesly.
ono wath ond rence no cleadlack com accusesWOR Moe, Avoidence
Nt
ok face a
= Jed
“condition at
PO
_ 3x
that ota
Ms “a ome ot: \huve the
nthe the =
+ There_-ote_h
static Pas pate= Matuad eedinisdi foi) 5 4
“ED _Resouce balding & watt _ =n! ; =
| in Ny prembion_—_" fe =
as yy
ircVlox wal that
PZ
“(| Mutual. “exclusion Aud Nite how sil dental —
ce _condikign Con engl be
es Ae eile extent iis.
t on that leads a: ee
| these “yee ‘m the Pach ph Tm! ashe
ee Con pea Us com _ onsite”
vitites ty the eee he
ta tll abi Beccles
qo
ts sescunces ar _une thre So cated one shor
| allocation.» TThes¢ means: eatthaed” allocating all
_|_Resources__Ib_ greqitne 93 som _a5 “the _stncest_
| Resowie.. hsding > 3 is oltsaioas this cmelabions ermplies
l Hight a process ¢ mst ollseate all —
_ geo stents. Th amour “Mescance 1s. equitted deg
_ execution on 4 urently held resources emus be
_te bine ted _belone__aocat
a SE =
| il Iso postilth ES
| uy tn Me, 5
Mes
So raden dna, he dela fpg_ ool = ated
_Yeven.. = Sam ay NG i iaid) No _peemten.
<<
_A pntes..
periods.
Once
ia i pg
=O) tee a
“| allocated 1a A_tesousce_jk__can. 0 ee
|. 3 + possibl oak i
cma, ba resource 4
aha
ors
-erctsabfy ng he
| Thene_ etre stu le techmic
_ PROCESS attend holdsy; Some __Desoidces
seouest: some Lo ddsh pesource which is
of held grate — “pat at | ei) eit Process _
sy Combe. he _
of desources: “cam +| te
| meed te. wa ahha
___|_ desounces + Setend possibility js that Y
Key
Tei dequired
A.
by me” Rocks oe
Seem & “could _ be
=
| Civeular
nom __the —_Secend (1 the
pecs premibies ii Z
wait 3 he cacular a __svort condition —_
-Sxn_te\ fremttied
desnurces Me
| organized ‘mf. a___particu!
Sager ona 0____ partion kas sliylan den en
» What sesointce — request — have tts
TL Bis Oda: “Eye Pot —Tap_dvive___dish dive
| -SER__o___pocess__ bd the” _pitla___it__com_-be
Bia
| allocated ye ae disk a
“ amcess__! ed “the Aisk chive Ik» Con_ok—
| Requested “ayy — other.
Yesoudee », a ~ ith be —task nk “dehnquish. “the Ash hive then, raat
~the__primben e__the- disk —chive_ ond thal ode
Deadlock. -avidone 3 eae
sank Ht — neces conditign oe
| fee one ‘no_glace itis
og pallet _avei nl det jb ng
ool ene 7 B x tells “pal —_
sid eect deadlock prevention bu these
|_amethed ae low device utilization 2 iced 7
Si aro aes be An oletor native _crmetna,
Sox envidi cadlock is _tn__bequite odin
‘mdoemation Y about hein resources 0. ~ =o
neduested put the _ knswladge the ~_Complet
—| epece othe _tequest_a-—elg heise
| Ar each _pancess « We con deci
Bequest Lae ices a oy_mat — pocess should wait
|“Enslenentng —deadlnck —ovordenee 3 fe
sae ay gout J ME
2: Seed eee a r z
We
ie est __
“| Banker's at Ym bs called, iy this ‘tbres bi
_— ae because tS ae eke
[sale a eceive__payym team:
|_given _ Source _ Co: ane pis 4 Gentle ~ Genta
Or cas by a fies
wee Aee x adh. aioe me :
{eq betuxeen, 6 ae acquired dry
1 exectition. TR ds pase ~Cradict___ay, a
—Tgites —llocertion_would — es the ag
|_sucha__condation. that a___possible _ =the _
: Te dem Ara Lay odness i isl ——C9S8.a._deadlect
| “The 7 stern oh arp) Beek ‘ostent _’s
1 1 eth su deadlock ino OCC 2 ory
"| then bh ae Ke__allecated oth anise |
| process must wath 4 Some athes pares
ty Ye’ ed ii a
Desources. 1
dl ar Solty aboxithm 3 ers
ba 1S. Sake Oe
| 34 Reguesk abgsiftn ae the: Dinal ee. allacation__
pT a shite is sd Para cay a _
{allocated bp act focess 2 't jth js um Pres
is nt kd tine alos shale it
| __teshne
At Dena Detection S Meadlac| 7 “detection isthe
pads Pores ok ach =o delapane
neo _deallock ict and aaa
4 fe the Resauice “rmvelve mS $he
| deadlock.» “the deadlock detection alapilhom
gray determines "Ag coche sail —ts
st
3 i b nthe ya _e
= Hera i Mata _nstien gop ‘Besource_
8 | _Recovayy —omethods ot danlisck S~
| Process _hermimati ee) Eat ely
a Pacess
|_clreulor seo Cates tae sone, oe
om
a1. Abest ali deadlock grace ses.
|b. Abort ome aseess — ah o_ttme
admitted «
until
a
2. Hil aes :
a Select _a_victom
bo. _Rallback
C. Shyvotton a J