0 ratings0% found this document useful (0 votes) 9 views26 pagesUnit 2 Process Synchronisation
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
4 [Link] NET JRF, SET Paper-2
_PROCESS SYNCHRONIZATION
| Paoctas aywehvevuzalton dy a teolwwiqus tuiehy te fe
spocdivale thy procse that vet aharacl olala .
, On dhe basis 0, wehsront ation , 2
i aaa ing Juan Hyp ort tatgoriud
adel” Pocus
fie process Chat doen't Offer 0% & ofpectel by Ol
och urdilr 16 erwoubfon - Example he het
Prteus dau
wot doves Quy dhosud waretalls , dafabots , stu das
) Ooapexalg PURER
¥ Intex Prroceas Communication (IPC)
UF ts kw mn
with, coh ofr
cal
This rom oe olan in duo ways ~
b> Shorea Mowe
— Mecdoue Passing
62NTA UGC NET JRF, SET
4 meviage Passing
» oe seapovidi blr tp
pe
Prautds a cor india ‘
jude amd HOU LU ‘on Sink beluunn
Implemuntaltou of Communication, Linke
Disack ex Tral'neck — Ssndseorms BY Ayndboeus Auaroobe oy
Sfjuarg
Duet L Irdlisect—
pn
, Date ‘ ae
syromabrie 3 : Z
1 Puociss wrest mans cath OH @
« aund (P, weg ) > bund a
+ veceius (0, 1 wrsg) > keefus
Foch pecs asl feat 0 to feat .
+ bund (P, weg )? ar
‘sei Png) i
5 Anolisuemt
+ Medages ante olivettl ond puteied few wmailbon also
knoum 06 puck -+ ON Likes Ot possible «
+ Moll box a efthex outa
Blocking ond The did he
Jb Sueectued .
Blocking suerte» Horsivax 4 blo
7 Auoilable . ‘aooaby ass24
s ~~ NTAUGC NET JRF, SET Paper.2
pion blocking durd> dence devrdy the Areanoge
‘ i aud coutnur
jon- blocking seethus Farmers
Nor q = aad seein fu
Coultnus sacviheg eta a qo wu
> solutfou. to Produce Condeurmers Problem.
a avd) anol al tu)
Producer itl block ay to ‘
wait unt vnnsasage J, unt will wait eattl
wedge A wat sind on
wet kee aaah saaort
ej ;
+ Queue “4 wea atathoh to the
. Implementation tom ke dine in Ke
zou zoo capacity [cow buygor : : pie
«No copocaily 1 No Apact te Gee avaites: Mag tn bop
»nlo wees au queso on & Link
« Gerndix Une oi seeestuan
Pr De
+ Joptriate a Sender meus woits.
66x Racer condition
2 A wate pondiliovr ds
sale) paigtelle 4
wer dv aripinal
2 ge penwa whew
gone scowl |
a
+ The weulical aretron
voriobt can beta yoo ner sre, set poner
Pungted
HOC (LO frenty Sradd
a, tely euler Jnacdte thy tuibhal auctor 4
thot MO Ola procrad preaet faside Ut
Bounce wait
A process get
to ente, Arte!
po owt oe ual ie Mp
powrroled ‘ we saa "4
NOTES y LOO Letlours sBiend JSobin
altewation a
ihe tus JA
a
fox CuBey ule! section in the le eet
volion wnechountion Qolols —
> an eucbiey seeliow
3 aw ent Arokion Of ae Belo
Pruocese
Now Ceh’col acoton
68.
DOA fly Clawse4
NTA
UGC NET je
Pre (uaa aywohwonte roliow ast dandtrol hy tuo Pra
04 wat Appeantly ‘4
Ua ay spHoweh dome Aptetfic mts om i
de aed le
maintain ithe eae 4
Ukr, Ae o mumbe, of fino a. O
ltkt (Hwen) ox boolian vaste
Jompa
) wali “ei,
Ut Uh Ubi Ip
Slow the lata This ola mok hy oll Ls Misc
XU tow Hugulsomunt
Anotru. ae kwon as Peterson's dolutton
heat Lys ynahwontzalion - St St aakigy oll th oe
Asa Heat me sag ubswmmaut-
) Horas veduiare Appupach
es
Ty hardier appro acl of Falun tan ke doy
Hout. Lote & 2” ee iquit Tere St.
Locken
post ig olone ta the enbey Atehion _ 40 Hak only
Ma Ruorms is attousol Lo ent rtp puiticat Acotron ,
after LE Lowplet
4 exeeuttan, thy
Crit Arotfone
CUS Lo proud t
tuhowmtintock opwmaten
hes prom es oleae
thee cordiliors og te
Le
Kan_—
ADD tl a ea NTAUGC NET JRF. SET Paper-2
ye lock Vwriabls
» lok wowabl ve a Af chorea wnt. hamnisnn
we tam bt waco fee any muurriletty % process
oth 6 Saplicact yrrchonton foplennlid she uae wvods
Thee co M0 deppart teeguttol from the Os
ot Ga budy watt gelition whinh Aasps thy CPU
busy ucher Co proves iy chia tly wieiLiing «
oat oles ate paler Baas duiteuio 6 dynebvcoviiations
wut ham
Boolean Leck = fous :
Po
wabit ( bee)
s
whit ( Lock J;
Leck = fue +
CS:
lock - for;
J
votont anol sno Hares Ms areal
~/ a :
lock udlue= JS unsauc the trilical section fs eurnerstty
Woupted ano & process Lo prestat: iusto it.
Now, (ute cull! theek the alous Code satisfy Hu Cxitewia
4 rdticol Archon solution ox sot.
7071
a
_—
AD fy Cunenad
NTAUGC NET Jpg
eee 8,
wauis
» a qveu uta 7
» Pustiar Pe :
ye esetulia thy Loe uahilt { Jack)» inebusctian .
siine whe watut a took fi foe, dhe urhile Loop Londitie,
dove tera « :
sh duty the
aration »
Lock wariakl Jo duu and wters Lhe Md Hay
> Now, Po get prompted dn yniollle tan ofan Py can't leg
wwe ax Heat atotion biomnate the wale | Wesco thee,
BE wll emp in thy tnatsuction ubrils | Sock):
AOdt 25
> Prcoceaa Po cuesefuas -
| > a exeentic the inlet lal) PAU vol a
| qe prsmptest ae ese Han
o{ tock = Bus
> Now, Ps entuu Hu one a
tin atolls «
?
Get preempted
> Proeees Po att wolusr 2
5 Lock: bus anol entuc inte outtiot
ALLH OM -
> We ede Oot PME Py
This dolubon satiety pio
A
& at no Oy procs in ewiHital action , Prk P, amy of rem
ane to unter culticol aetfen Huw PHO Com guteran0nby Cs . NTAUGC NET JRF, SET Paper-2_
Probluem urith Lock wariabh solution,
by Both process hatin “oe tornmon to shart £
Iv
wat wu pouting in adlulitn ice wh imme
uariablr and didlh tte some condition alan .
y TUM Vaniable
~ueoa spiel wuichamismn Lat proudly ay seond
ration aw my duro Pioneers , =
int tum 20;
_ Po Pt ~
wohl fete) walritt ( douse)
: j
Y
whith (fewew f= 0); ee
CG a
tum = 1)
Srstiolly twor was
+ Two volut > 0 wear
+ qTwur webs = J wero ur entey frlo ouileal aation
Lode 1
> Pocus Po ariues .
codt and aut two uslus tol.
SRS 24 4
2 Pyous Py arses Ye eneeuter Hum! =, uehile Leop
condtiten con't bruok -
72becowsta La
5 tha aatution te
« Pyragras’ i wal
u 4 yew
quad Pf
bidaeet Of
fnto gaHeal ‘on
» & pes dh abel alt
euler the cxiteeal
i fo3y=T
at
ojeF* ‘ z
eRe y hetpeat
poasy Cet TAGE NET IRE, SET Paper-2
5 Inthiatly (ng Tod oe LE are deb fo fate
fag (0) = falst Py rot frtenceted dor acten cilibal geton
flog 03 Buw Po & vrterstid fo enter C6
‘ peel! j falac Pi mot Vilimegtid to onto 05
: jist! bau P, ds dulvceatid do anton Cf
paar Dt
> Pyoctsa Pr ANurUEs SE gett Tol- 7.
1 ee dinw a4 Ot és
jitiableed te fala « th ae as, “ded,
a Po enters dhe Wuheal eotien andl ereeutts, Now eu if
Po Peat prrtenplid div idlolle , psuocusa Py PR bute ints
es Uk Po Completes anol act te 4 ToJ= foter-
LOSES
Process ? Qrsrerued BF aul C1J=T. stn [0] wots
i trad to fata pale Po Sua
change it walur to. Draw +
5 Te ubhile Loop toveliien satify nol A, Popped Luside an
fi fyitr Loop.
ie Meee Ph huey until Hu Toy
ad Soil Mt
Volur beoovres jou
MOAR.
ot ened Males
eU Whuts, PHO JL
fo. evil the aniticot
HOCUS n ett the
, U
ou Affi olrodllock, Ne fe enecutes [of=T
punk phucy (i fea 6 ae Uist whet bose
eeGiace a4 es fpconne oleaollock , i clare snot guarantee
bounded Mi :a an foil
tia
avvodlt +p
ge a a boy wuallong
only wwe proctsst
Ute “ard devo ee
iiss waniabls
Grotian peng?
fae ok
r
* tun tnditcales
. Heese Za sek
> Pxovis fo qructues dua
= Sina Cid fF, bo wbth
fo ented Shu tri tical atetton
za te ges preempted to mideapaDoney ciass24 NTAUGC NET JRF, SET Papor-2
s
at ull Loop novndition .
7 gett tecp! ow aatisty and P, Srapprol into
$0, Py con't puten thm say
ce Mal .
oe dteliaw HOU , tan Cau
| take Offux adie alo aug
‘
woress (Om ertten tS Oth pases puly pus
P d
tte Octal Atehen.
a ob hws wives 0X Abaton
o Oh enews Prooseres ,
checking i hounded vat
ain tbs tou gin et Py cua
quletole LS. vol o 3 pagtrd= 7 a A
After completing Po > eneoution , Pp CBtres aut- from
euthcal scctton
32 New use eck Cow t Dy Fi ee 4
mo bourvoled wal li , ’ 1 Af Peaaibte then|
CS. Now Pr com
Po mores Toueae a
utes trite i eral | 8 b, je a
agate
Pe puocs flaglol= 7, fen = 1. How, while sovdilon
WS thffrit: Lesp .
wt means fo ni Cai
“tREAdda
Pr vaaiete
76y F NTAUGC NET Jpp
a Sey,
7 separa cured mecca eee
wat andl Sub Lock,
we Oe hardline arrehanion inplar ti m Hell gy
dr this, 08 dupont ty seaguises :
+ Teat Oma Gb ingbenchory 3
ob ik aw ainiiuwalion That guts ths old walur
A amenerey location cuol ata the nunry Leal,
udlut bo 1 a6 a Alrglt atomic opsator
> Y Ont Prmersd se auwountty ansaulirg a det ond at
| vio dita pMocess jy Allo fo arnot tuap
| and eh wlil Gu fre prrocus aul at is
finished. jee:
ualile (Test amd Qt (Lode )) 5
LS
lock =0
. Ini Hotty
> Pro
= Since
> Te Hekvenrol valur 0 bwaks the while
deep toudition
>> Procres fo entece the cuttical Atotion and ereoutes,
wpDABy Class24
ee NTA UGC NET JRF, SET Paper-2
Newt, Ce Hf procter Pe oth sucmplid fi iddli
y un dhe ani Mo
owe Aseted oan Tey P if z
ti tht Lack Wale ty gi” CUAL dtctiin. wlit f
| gate!
|, Anotw proce Pi qutus iE eeu ‘, H
| _, sinc. lock vdluus 1b ge ue ‘id locke eat hia aca.
| punk the uit Joop . . Ted jE atte
| , The uehtle loop kpc the aerse P,
7 aera” US Geme nie 1b unt tu lack Wahu
w ub Ursus Wrlual eealiccon . oe
i uk Oeaalloch ye
)
Q
od law mat guaravtee banoled
uae Alauatio
a
gba busy wnailtre Aolubion -
Test and Get ( )
Becltan Lock = Fats ae — ie (
Boolian Text And cer ( “¥teg) oD
§
r \ chile (Teathvd cet Leck}
78ag: TE SEA P28
hie uted
+ te is am Integer
aynchvonizalion
othe waubbl de watel
and Lo achuit AHew1d aemophort whoa
watie
| jeadge” gene ® By
eOavtand that @ praca dy
| ac cussing the wut real 4tcHon,
| plu process ahoutel wait
fou ithextt the Lentical dection
J seprci ue ved tice
gucltew Le sas
|e St guoseteerbees syusticol
| extlusin, acer fit one
pxetiss Low enter Lhe
putes! arcHon a @ Som.
Me olatanr't gucrconlees
bounoledl woitig, bs oul
Me pHOrtss LOM™ onlvr
asda defion , anol Hwe
no Limi om | Hc Tay
Seren, Sumophart _
+O dumapho shat has
autlitale wating af She
touintes > thi wali” Cam
Ju Out om cenmedbucled
«Tht wake nan wa on
BGS thats teenth
ae 6 poe that iets
tor a esuilfcal dcotion
positive vatier + no areas
negaHus nN 2 ne" of blockud proce
oe
toe bawnoled wait}
Auer if wwatviei eo List
a
Us pee Lor exietmain itical
sieeas stctou)
ona process to ALOsUU
NOTE + To inypleimasit hassle eee Woleee of couendivg
demophare Lb trtHalized ustth J -
80
_NTAUGG NET JRE, SET Papar-2_NTA UGC NET Ji
J an ee
sprFADDABy Class24 - g
| ginmey oumaphon ds uae i dinates salubionr of tritiay
auction pooblom with amutliplr paxacuats fo amalival ered,
bal acess Lo a
founting semaphore ts usd to cor
Bal jas anultiple jnaslanees -
naoweds
@ Consider a Coumti
10. what ahould bi fh wale
Hows PL) and t His VO) funeHlon 06
$$: 4
> 10-648 J
wn
a
| 8) Exeution of el) eis WE) Bae RHS
) byEaeutton of SPO) 24-182 52
PY Prveutton. of 23P()# tV[) 24-2348
AY Execution 04 20 RO £ “AG q a
NOTE: 4 2 ‘
{ °S= 3 , tr wane 3 pracesses oO eulx dato eS
CS= 0, Md Ment Process Can eutex duto C5
C522, 9 processes osu uae Fing iciaescreany tng) 4
u
=
v
81gnoonpycunszs = NIA UGG HiT SRE, GFT Pper-2
( y Producr Coudiner Puablen
problem Slalom We haut bu fu 4 hud sha, 4
prodiurr Mom ruodile an itt anol wn plore tn thy
bes ye * A congue ean alike Hema tan Lovet Dye
pe Med to ecu that whew @ prcoduon i ple aw
ilim wr th bugor, thow at the yak tune
should mat songume any Ui ths rabbis buffer
ja The eutheat arotten
re nea watts
ary
ynultiple —_y amuse
psooleeeeret Consumes
Ths pxoblem ue also Ur a Bounded
Producten wu block 7 b i feu spi
lomaumos wnust black if thy ae
=) NTAUGC NET JRF, gy
— SET p,
RADDA By Class24 7 Re ip
gnitiatizaltow > daittally the Lauffer ik ompey .
f 0
Gen
Producer
wank (3) aie product priodiers 40 Herm
$ dium Hos walt of empty Le sudasead
psxoduct () 7 oh byt promeedt Or lok with bs felted
wait (€) OL
quai {$) ===> she wale of Ste oko suduerd ty
appud |) Poeeunt to acess Le el.
igual /s) Now, Neon oe hos placid an Hen
Hus full ib frgaparct by 1.
Thy volus 0 6 & afeo Pnoaned by |
bie Stk psHodeerr Mos bev
Cowduyme ton ocerss Bu
a
‘ie y
signal UF).
Ay ths Cousemen Sumnauing am item
[Rea
po fs a baa 40 thal product
{ lormuwer Nas Consumed He trem, Hus
inowosing Hs valut ef empty by J -
83a
Class24
ppn0oners NTAUGC NET JRF, SET Paper-2
|X Keaaler_Lsciten Problem
+ Problem Siatorumls Shou da shivusl pecouses urkichs shautd
br acerca & valhale PU. Thee se Ju Supe %
procreire din his com feat Sead silts.
Any MuUnber @. Scalers aa ities Wi tha. iy Hsou
| kee Aimultameaudly , we ‘i ss wilt
the dbaned HeLoweers Why a ih 2
wuutten tts
to thu sanurat, wo ofan procs unc iphien
© Seuutiow
=u y *
IR ie GU thon salt ofr sande and
oY auy Heaolee i
but wscitere uit he
Verily +
nten 4 otras eumaphas to
sate: binary Aueophars fo susbuiel
4 wasting a om:
peal cout + inkegex uasiable, plates mumbo Of actus Seeadlirs
“ » than. oir Heads can sna
InittalizaHow >
ALLER Soke - —
uti = 4 >a 7
dead cannes 0 =
WIscten d \ i
hile (1) wasiter rugueste thy evilrey to erica!
f pene ( wait) git O& Dus value
1a ae ae :
pe 4 cuteu ond poyoun ths wl Jf
‘ not cflowd , if kup ou wailing:
’ Aignod (vote) ———— wrenits Ha crctttal seetion «
84NTAUGC NET JRE ge
suod suagutala
JD endo Jo Mailings
Atelion
weet (anuter)
Y thu Juadi ig thi bid s80dey,
Mund dou ul +4
dubescung, ft Locks tht wocity
14 Loadtaunt += 1) aumaphlane Jo susleet thy be
UAL (to seta) 4 cuter 4 auy suadir te inate)
stenal ( wmuter)
Kod eALration
tuout (wnuuter)
Hesol Couwt ==
> 0) thou de Mo auy seaclex ae
Aignal {conte Hitfcol areHion, Herr uve fery
| dt gnal (ameter) eat Cee
cm
Dining Philocephus Psblem
* Problem oalement— The
|
ae) Phitosephin Problem wats por
| K philecophwu seated pact ay ail
| cera btu cook pout
|4 Pht lonepien Probl, Rilis
pining ‘
A se ul bt ithe
foal he i ull bi ithe” ts a Hn soight joer
ther om
W tyt pps Rept dew feet Min right
pow > Mort Thaw one
Philedopton con euler iste Asihiead
arolteys
pu are then alate a the philosopher: Thinking, Ffaegsey
gual Cating
é solution +
na no of orks
SUIJ> arowy 4 Aewaphou Uso
f+ no of philosephe
wble (1)
#
hile O3
wot (‘toss (fost SED SET as
wait | tae (oh a i
1 ae we [Site
Sat [ Pat jeuk CCH]
NTA UGC NET JRE, SET Paper?Le
on
JRFADDABy Clnss24
aseano®
ron Of, thy Uy’ to auold diadlock au on folte
5 4 ae
outed br at most (K-5) philosopher gn ty '
Mt tay
5
i vw ah
rly bt ollowed tp pick thi
el 1d. have Life
tho;
fyb
ivi) @w philosopher shold pr a ig! ne
Pech. tke mnt ; udule all a
pick v wiggt ows pleat Hore ie
4 phvloweplve wait sau
ty
Vi) A philosophy ahoutd 0
pat ice ¥ bol we auailoble
wait (fame souls tien)
wit (take fork (S(I)
, eot()> «1
signal ( ar slit end)
oignot (pete port $9)
Othe will Hue
i
ot (hades SDs
prefect )
) cae | oe
i ued (574
sigual ( put jor [sUiedhnd)
| eam -
You might also like
Synchronization Tools: The Critical Section Problem, Peterson’s Solution, Mutex Locks, Semaphores, Monitors, Classic problems of Synchronization.Deadlocks: system Model, Deadlock characterization, Methods for handling Deadlocks, Deadlock prevention, Deadlock avoidance, Deadlock detection, Recovery from Deadlock.
Synchronization Tools: The Critical Section Problem, Peterson’s Solution, Mutex Locks, Semaphores, Monitors, Classic problems of Synchronization.Deadlocks: system Model, Deadlock characterization, Methods for handling Deadlocks, Deadlock prevention, Deadlock avoidance, Deadlock detection, Recovery from Deadlock.
46 pages