Download Exercises in Process Synchronization and Deadlock – System Programming | CS 241 and more Assignments Computer Science in PDF only on Docsity!
<>=@?BADCDE@FGAIHJCKLHJC MON@PRQTSJUVWYXZCDX[+XZ]@CB?BAD^ _TA
`2HJ?BAD^ ba7cdHJ=T_eX fJa7c:XZCBFg]5PJhiajPZkJkJlmL=@Hn@^ XZ_TWpop=T^Zae[+qrtsvuwyxzx|{ xy^$}eXZC~AI ^ =AHZKM HZ%}@EAI^ C NiF op^$=@F ^ =@oZ^ CD?BoA>f8HRK <>WWpop=THJop?$aT CD eXZ=@XM ]eXR%}eXRopJ=
~R~>n> y¡¢£i v0i J¤v>\¡¢~I¥IyiB¦ g¢O £i¥ ig¢~>i§y-¨©¢~ZIªZ¤J~¢~ « \\¬ Z~n ¢g®
ªJ¡¡@>O +yv~ § ¡§|¤Z>>¥§v|£TZ®'%>§>)p¥e| £@ ¢+>¢¤J§\>¢I p¢ ¡i ¤8 n¡i¢ZI~ Z £i JT® > §gyg¢¢~¢ IJ £i~® ¡¢JI¢¡Ti2>vOg¢¢¢IJO£Z¤ >>¢¤J§ §$g¢0-$g¢iR@ gIgig® ¬ Z\>|¢~I+I ! "#%$'&)(+*,#%-. yZ + :>¢~I\I 0/Y¥§% gg¢ >212©£ + 43 TI ¤£i>¤ §5v §g4J¡@ ®
6
7 ig¢i§+¡i¥ >¡ig¢>¥ \8 R£i:9b §® +;< >= ®
? ^ R¤\>^ >^ ¢B^ £i^ O>g>A@BCED F)G¥-O¡¢JI¢IHKJ>LM^ NPO>Q^ L+RTS "U#!$,&)(+*,#%-. V ¡i¥ >¡ig¢£ Z~Zi §R£@¢~g ¥ >g¢0>g 0 XW5Y%ZU[]>^-£R¤nBJ§) > > _H`M4RaH'ivgn£@O b -c¢J ¢ G ¥ £i ®
?^7 g¢ ¡¢JI¢ed%f5H^ N4OQ^ L+RB®vªJ¡¡@>+^ O^ ¢~^ £^ >^ >]g^ ihj^ >gO>k l@mCn mC D >>g¢0 #g¥>oHMaR4H'¢~ g¢ qp2M'NPO>QrMg®@0s -i~i§ t3@I % "U#!$,&)(+*,#%-. |~§Ai >p>g¢ n¡ >¡g¢O>>¡¡@ §5b8 g¢ §R£T¢BI\£@ B>4Jg® kYIPig¤8 gg¢ £@ B>e® ªJ¡i¡T ¡ >¡g¢ u §®v@0 ¢BkH`MaR4Hwp¢¡ >¡g¢ ¯ yxzZiv g¢ £@ > ¢~>Rg §\£@- ¢Z§¢¤)-£@Ap¢J ¢ £ ®ªJ|¥ ¢ g{j¡ii >¡ig¢ | u i §5¡ii >¡ig¢}x ¥\£@O> ¢>e®
?^7 g¢e^ ¡¢JI¢vHKJ>LM^ NPO>Q2LRB®©ªJ¡i¡T~Ov)rl f5HMP^ ¥j>g^ >p>g¢j2^ >^ RaHKJHM^ K^ }8je7® Zi-b¥¡iI} \ G\ I¢¢I b¥§ ¡ >¡g¢> ! "U#!$,&)(+*,#%-. V ¢B £i m]r]g hE ¢¡ £ ¤ j£@Pp¢~]O>v)rl f5H`MP>¢~I 7| i #i>>¢~I i ¢y> >->g>§5 >>§{¢~Z+ ¢#G ¥ £i v¥ + >| ®k i 0>p>g¢0¡ >¡g¢>g > > >@BC DEF¥G¦@|G¤\£TO¡i¢g¡>ni8 @ §g +BIO>>>{ O P)¢~ §R¢) ¢E¢~g®j |¤) ->> ¢ -7@BC DEF¥G ¡i ¡ig¢IO|¤-£@O¡i\¡i ¡ig¢n§g >|>>¥§®
§
? ^ 8¢~^ >¡i>^ ;IJ/Y<^ ¢>¤J~¢^ «^ ^ ^ ¤0^ ^ Z~ZP^ ^ |^ ¡i¢a1!¢7^ ^ ¡i^ ¡¢JI>c/Yg>g¢~ 21 )¨p 0§y£i g¢¤)¡¢£i8©ª\R>g¢~§>¢~g>>|g¢ ¢I R £@g¢®j gi>>g¢X0 - +> Ri £@g¢>g¢~ 4Jg® ªJiI i¡¢ >< ¢~)>¤JB¢ « g¢)%§ ¢~R>g#i ` g>>g¢~ % ¢I ##~ R £@g¢®« g> @O R¡¢JIX/Yg>g¢a1¬0 y +> g¢ u ¢B>g®« P { )®U¯¢I|vZ £@g¢i8{ °²±57)®O>g¢~ u ¢~>g®vªJ¥Iy¡¢JI ¢~´³ZO\>¤#¢~g¢¢ §¢~ I¡i g> ¤-g>g¢~v>¥ ® "U#!$,&)(+*,#%- ©
|
O2%&P)+'$ &+L+ QC; 6( 8 " )$ &+DCL 6SP )+*'$ &D:4 68' () 9 -@][ 7& L I 1 8 ' 7O@:[ 4&+ '& I
8 ' 7O@:[ '& L I &7 8 F )9@:[ '& L I\
&40'&+4 40 +%P'& 7 7
8 O+@][()'0&? I 1 )+'$ &+:4 ; F )9@:[4*)'0&+?KI 1 )9@:[ 7& '& I 1
'&(*K!8'& 7&40 7 7
)0 +%.#% 4&F
"U#!$,&)(+,#%- ¬$ %- 5(t #!-j. 7 |RP©e' | ¡i¢ >4 )E >%| )¢i g>g¢~v§\nZ £@g¢> £@ >g¢| >v¡@g¢~ I g§g©Oi´³Z Z £@g¢ ®®{ §g2R>g¢¢~¡>e®¥ G¤e i>E¢¢~¤ £@ iJ§ ` O¡¢JI> Ri £@g¢}/Yg¢ |¡ l +¢Z £Tg¢B\¡¢JI>a1B® v0| ¡i¢ ¢V {T¬ > ¡¢~>I2 ¢v ¢~¥ £i ¥2 ¢~|§+ ¡¢JI>E §#>-R>g¢OI¢~ g7¢g§ e® B §# ¢V @>| ¡i¢~y¥ e0 R¡ ¥ y->8£¢B§ ¡i¢§¢PI---¡¢JI i~5 ¢~§g¢+¥g|5g¢ ¡¢JI)£i JJv >| ¡i¢~ >g¢~ {0 )¢ >)>| ¡¢ ~ ¢V > + g¢ ¡¢JI¥|E³R >y~~# 2 ¢B £i Jv¡i¢§¢ ¡@Ppi ¤ >+ ¢B# I¢~gi>I / Y{T©Ri £@g¢2b |> 21 B®vC >0 2{@O¡¢JIv ¡Ip¢ §O >| ¡i¢ >g¢ {j>v ¡i¢ ¢V e >-£Ty §8P³Z ¢%>n~ ¢~ £ @b Z £@g¢+g mhL® )>| ¡¢ g¢ {5v R > ¡¢~>II¢~ ¥g¢g§ )R>c i~v~)¡¢JI R > >g¢® R>|5p¢~I i@4Jgi \R>|I¢~g@¢g§ e® C > ) ¡¢>I+ ¢~¥ £i Z £@g¢+g Vh7¢Z £@g¢+g ih ~I >+ ¢~+ i3@g¢R0{ i3@g¢ ¡¢JI> P³Z ¢~| ¢ Z £@g¢~ > £@|>g¢e®8 ¤8v > Ig¢ > ¡¢>I 0i4 ¢~i§O| p¢ Z¡v£@gg¢0¢~I0Ii ©Ii Zgg¢G®
7 ig¢|%g~\¡¢£ O¢g¢~B¦+¢~>g¢v¡¢£ \® 7 g¢|op + §8¡ I O¢g¢ ¡¢~ZI IZ /V f H`M EvQaH2 ¢v£i¥ ¢¤%| ¡i¢ QMJ~ O>f H IR>g¢+>%IR Z £@g¢¢g¢ ¡¢~ZI212©
8' 7O@:[4')0&+?KI
&'8 7 7) '0C;N'&'+8 4) 0 J2 1 ) 9 -@][4')0'&?KI
'&'+8 !Z' >9 &+'# +4K& 8 ' 7O@:[4')0&+?KI
& +8 7 7)0C;'&'+8 4) 0" 1 7#6& +8 7)0.; ;560+ &76)9@][O'02I 1 ) 9 -@][4*')0'&?KI\
¨2¢GJvg ¢4J¡i n7 ¡¢>R>n> R¤) I¢¢I¢0I¢¢Ig® "#%$'&)(+*,#%- ©c y¡¢~£i ¢~g¢¡¢JIOi |I NQMJ~ O>f H¨ bH MP ~Ov)rlvQ4H \|~§® n- \ u ¢~>-¢g¢n+>\¡\ '_¢~>g¢\¡¢JI / p¡¢~>I> £Z¤-X>>| ¡i¢+1>|i 0 §| R¤-¢g¢0¥- I¢B ge¢g§¨¢B >g¢ ¡¢~ZI - >g¢0 I¢~ ¥g@¢g§ e®j I¢¢I %> \~)£@©
8 ' 7O@:[4')0&+?KI
&'8 7 7) '0C;N'&'+8 4) 0 J2 1 7#6& +8 7)0.; ; T0+ &7M8 O-@][O' 0 KI 1 ) 9 -@][4')0'&?KI
'&'+8 !Z' >9 &+'# +4K& 8 ' 7O@:[4')0&+?KI
& +8 7 7)0C;'&'+8 4) 0" 1 7#6& +8 7)0.; ;560+ &76)9@][O'02I 1 ) 9 -@][4*')0'&?KI\
