Chapter 6: Process Synchronization

?Š¡ú¸.Eý²ÉýýàEVs.\\ý ÒBsŠEVBéÏ¡¸éVB

ãú.E¡¸éBpýÒ\¸.(ý?VBs.ú¸\ým „¸Š ›Yé¸éVBæ

Òé .E\sŠ¡¸Ïæý¡ +éBý¡BYý¡pB.ý‡žµµÌ

VY% .ý²ÉýàEVs.\\ýÒBsŠEVBéÏ¡¸éVB S ¡s§pEV%BY

S ¾Š.ý?Eé¸és¡ ÕÒ.s¸éVBýàEV .( S à.¸.E\VBì\ýÒV %¸éVB

S ÒBsŠEVBéÏ¡¸éVBý¡EY¡E. S Ò.(¡úŠVE.\

ãú.E¡¸éBpýÒ\¸.(ý?VBs.ú¸\ým „¸Š ›Yé¸éVB

²÷ž

Òé .E\sŠ¡¸Ïæý¡ +éBý¡BYý¡pB.ý‡žµµÌ

ãH.s¸é+.\ S ¾VýéB¸EVY%s.ý¸Š.ýsEé¸és¡ Õ\.s¸éVBýúEV .(æýŠV\.ý\V %¸éVB\ýs¡Bý.ý%\.Yý¸Vý

.B\%E.ý¸Š.ýsVB\é\¸.BsýV_ý\Š¡E.YýY¡¸¡

S ¾VýúE.\.B¸ýV¸Šý\V_¸¡E.ý¡BYýŠ¡EY¡E.ý\V %¸éVB\ýV_ý¸Š.ýsEé¸és¡ Õ\.s¸éVBý

úEV .(

ãú.E¡¸éBpýÒ\¸.(ý?VBs.ú¸\ým „¸Š ›Yé¸éVB

²÷1

Òé .E\sŠ¡¸Ïæý¡ +éBý¡BYý¡pB.ý‡žµµÌ

¡s§pEV%BY S ?VBs%EE.B¸ý¡ss.\\ý¸Vý\Š¡E.YýY¡¸¡ý(¡ýE.\% ¸ýéBýY¡¸¡ý

éBsVB\é\¸.Bs

S ¡éB¸¡éBéBpýY¡¸¡ýsVB\é\¸.BsýE.%éE.\ý(.sŠ¡Bé\(\ý¸Vý

.B\%E.ý¸Š.ýVEY.E ý.¤.s%¸éVBýV_ýsVVú.E¡¸éBpýúEVs.\\.\

ãú.E¡¸éBpýÒ\¸.(ý?VBs.ú¸\ým „¸Š ›Yé¸éVB

²÷v

Òé .E\sŠ¡¸Ïæý¡ +éBý¡BYý¡pB.ý‡žµµÌ

¾Š.ý?Eé¸és¡ ÕÒ.s¸éVBýàEV .( S B úEVs.\\.\ýý

.¡sŠýŠ¡\ý¡ý\.p(.B¸ýV_ýsVY.ýs¡ .YýýsEé¸és¡ ý\.s¸éVBýéBýŠésŠýé¸ý(¡

sŠ¡Bp.ýsV((VBý+¡Eì\æý%úY¡¸éBpý¸¡ .\ýVEý é\¸\æýEé¸éBpý¡ý_é .æý

÷÷

S ¾Š.ýpV¡ ýÉ é_ýVB.ýúEVs.\\ýé\ý.¤.s%¸éBpýéBýé¸\ýsEé¸és¡ ý\.s¸éVBæý

BVýV¸Š.EýúEVs.\\ý¸Vý.ý¡ V.Yý¸Vý.B¸.Eýé¸\ýsEé¸és¡ ý\.s¸éVBýýýýýý

S ›¡sŠýúEVs.\\ý(%\¸ýE.%.\¸ýú.E(é\\éVBý¸Vý.B¸.Eý?÷Ò÷ý

¸Šé\ýé\ýé(ú .(.B¸.YýéBý.B¸Eý\.s¸éVB

ãú.E¡¸éBpýÒ\¸.(ý?VBs.ú¸\ým „¸Š ›Yé¸éVB

²÷»

Òé .E\sŠ¡¸Ïæý¡ +éBý¡BYý¡pB.ý‡žµµÌ

¾Š.ý?Eé¸és¡ ÕÒ.s¸éVBýàEV .( YVý

.B¸Eý\.s¸éVB sEé¸és¡ ý\.s¸éVB .¤é¸ý\.s¸éVB E.(¡éBY.Eý\.s¸éVBýýýý

ýýŠé .ý ¾

ãú.E¡¸éBpýÒ\¸.(ý?VBs.ú¸\ým „¸Š ›Yé¸éVB

›

²÷²

Òé .E\sŠ¡¸Ïæý¡ +éBý¡BYý¡pB.ý‡žµµÌ

ÒV %¸éVBý¸Vý?Eé¸és¡ ÕÒ.s¸éVBýàEV .( ÷ %¸%¡ ý›¤s %\éVBýÕ _ýúEVs.\\ýàé é\ý.¤.s%¸éBpýéBýé¸\ýsEé¸és¡ ý\.s¸éVBæý¸Š.BýBVý

V¸Š.EýúEVs.\\.\ýs¡Bý.ý.¤.s%¸éBpýéBý¸Š.éEýsEé¸és¡ ý\.s¸éVB\

ž÷ àEVpE.\\ýÕ _ýBVýúEVs.\\ýé\ý.¤.s%¸éBpýéBýé¸\ýsEé¸és¡ ý\.s¸éVBý¡BYý¸Š.E.ý.¤é\¸ý

\V(.ýúEVs.\\.\ý¸Š¡¸ýé\Šý¸Vý.B¸.Eý¸Š.éEýsEé¸és¡ ý\.s¸éVBæý¸Š.Bý¸Š.ý\. .s¸éVBý V_ý¸Š.ýúEVs.\\.\ý¸Š¡¸ýé ý.B¸.Eý¸Š.ýsEé¸és¡ ý\.s¸éVBýB.¤¸ýs¡BBV¸ý.ý úV\¸úVB.YýéBY._éBé¸. 

1÷ V%BY.Yý

¡é¸éBpýÕ ýV%BYý(%\¸ý.¤é\¸ýVBý¸Š.ýB%(.EýV_ý¸é(.\ý¸Š¡¸ýV¸Š.Eý úEVs.\\.\ý¡E.ý¡ V.Yý¸Vý.B¸.Eý¸Š.éEýsEé¸és¡ ý\.s¸éVB\ý¡_¸.Eý¡ýúEVs.\\ýŠ¡\ý (¡Y.ý¡ýE.%.\¸ý¸Vý.B¸.Eýé¸\ýsEé¸és¡ ý\.s¸éVBý¡BYý._VE.ý¸Š¡¸ýE.%.\¸ýé\ý pE¡B¸.Y

ãú.E¡¸éBpýÒ\¸.(ý?VBs.ú¸\ým „¸Š ›Yé¸éVB

²÷

Òé .E\sŠ¡¸Ïæý¡ +éBý¡BYý¡pB.ý‡žµµÌ

à.¸.E\VBì\ýÒV %¸éVB S ¾VýúEVs.\\ý\V %¸éVB S ¾Š.ý¸VýúEVs.\\.\ý\Š¡E.ý¸Vý+¡Eé¡ .\É  

éB¸ ¸%EB ý

VV .¡Bý_ ¡p ž

S ¾Š.ý+¡Eé¡ .ý¸%EB éBYés¡¸.\ýŠV\.ý¸%EBýé¸ýé\ý¸Vý.B¸.Eý¸Š.ýsEé¸és¡ ý

\.s¸éVB÷

S ¾Š.ý_ ¡p ¡EE¡ýé\ý%\.Yý¸VýéBYés¡¸.ýé_ý¡ýúEVs.\\ýé\ýE.¡Yý¸Vý.B¸.Eý¸Š.ý

sEé¸és¡ ý\.s¸éVB÷ý_ ¡p é ý ý¸E%.ýé(ú é.\ý¸Š¡¸ýúEVs.\\ýàé é\ýE.¡Y‡

S

¸ýs¡BýBV¸ý.ýp%¡E¡B¸..Yý¸VýVE§ýúEVú.E ý (¡sŠéB.ý¡EsŠé¸.s¸%E.

ãú.E¡¸éBpýÒ\¸.(ý?VBs.ú¸\ým „¸Š ›Yé¸éVB

²÷„

Òé .E\sŠ¡¸Ïæý¡ +éBý¡BYý¡pB.ý‡žµµÌ

pVE鸊(ý_VEýàEVs.\\ýàé YVý ý

_ ¡p é ý ý¾

¸%EBý ýH ý

›ý

Šé .ý _ ¡p H ý

ý¸%EBý

ýH ý

sEé¸és¡ ý\.s¸éVBý

_ ¡p é ý ýµ Ìқ ý ýŠé .ý ¾

ãú.E¡¸éBpýÒ\¸.(ý?VBs.ú¸\ým „¸Š ›Yé¸éVB

E.(¡éBY.Eý\.s¸éVBý

› ý

²÷Ì

Òé .E\sŠ¡¸Ïæý¡ +éBý¡BYý¡pB.ý‡žµµÌ

à.¸.E\VBì\ýÒV %¸éVBýÒ¡¸é\_é.\ý .%éE.(.B¸\ ÷ %¸%¡ ý›¤s %\éVBým ãB ýýúEVs.\\ýàé é\ý.¤.s%¸éBpýéBýé¸\ýsEé¸és¡ ý\.s¸éVBý

àH s¡BýBV¸ý.B¸.Eýé¸\ýsEé¸és¡ ý\.s¸éVB

ž÷ àEVpE.\\ýÕ _ýBVýúEVs.\\ýé\ý.¤.s%¸éBpýéBýé¸\ýsEé¸és¡ ý\.s¸éVBý¡BYý¸Š.E.ý.¤é\¸ý

¡ýúEVs.\\ý¸Š¡¸ýé\Š.\ý¸Vý.B¸.Eýé¸\ýsEé¸és¡ ý\.s¸éVBý _ ¡p æý¡BYý¸%EBýs¡BýŠ¡+. VB ýVB.ý+¡ %.ý ýVEýH ý¸Š.Bý¸Š¡¸ýúEVs.\\ýé ý.B¸.Eý¸Š.ýsEé¸és¡ ý\.s¸éVBýB.¤¸ ¡BYýs¡BBV¸ý.ýúV\¸úVB.YýéBY._éBé¸. 

1÷ V%BY.Yý

¡é¸éBpýÕ ãBs.ý¡ýýúEVs.\\

é¸ýé ýE.\.¸ýé¸\ý _ ¡p

µ Ìқ ýéBý.¤é¸ý¡ VéBpý¸Š.ýúEVs.\\ ž ýý é_ýE.¡Y ý

¸Vý.B¸.Eýé¸\ý?÷Ò÷ ¡BYýú ý.s¡%\.ýú

ýs¡Bì¸ý.B¸.Eýé¸\ý?÷Ò÷ý%B¸é ýú ž ý.B¸.E\ýé¸\ý?÷Ò÷

ýsŠ¡Bp.Yý ¸%EB

ãú.E¡¸éBpýÒ\¸.(ý?VBs.ú¸\ým „¸Š ›Yé¸éVB

ýé\ý¡ V.Yý¸Vý.B¸.Eýé¸\ý?÷Ò÷

ž ý ýýý

²÷ µ

Òé .E\sŠ¡¸Ïæý¡ +éBý¡BYý¡pB.ý‡žµµÌ

ÒBsŠEVBéÏ¡¸éVBý¡EY¡E. S

Bý\V %¸éVBý¸VýsEé¸és¡ ý\.s¸éVBýúEV .( E.%éE.\ý¡ý\é(ú .ý¸VV VEý¡ý Vs§

S

VY.EBýsV(ú%¸.E\ýúEV+éY.ý\ú.sé¡ ýŠ¡EY¡E.ýéB\¸E%s¸éVB\ý¸Š¡¸ý¡ V

%\ý¸Vý¸.\¸ý¡BYý(VYé_ý¸Š.ýsVB¸.B¸ýV_ý¡ýVEYý¡¸V(és¡ ýé÷.÷ý¡\ý¡ýVB.ý %BéB¸.EE%ú¸.Yý%Bé¸ý

S ¾.\¸ BYÒ.¸ý Vs§ý¡BYýÒ.(¡úŠVE.\ý¡E.ý¸Vý.¤¡(ú .\ýV_ý

ãú.E¡¸éBpýÒ\¸.(ý?VBs.ú¸\ým „¸Š ›Yé¸éVB

²÷

ý¸VV \

Òé .E\sŠ¡¸Ïæý¡ +éBý¡BYý¡pB.ý‡žµµÌ

¾.\¸ BYÒ.¸ý B\¸E%s¸éVBý S

._éBé¸éVBÉ VV .¡Bý¾.\¸ BYÒ.¸ý VV .¡Bý ¸¡Ep.¸ VV .¡BýE+ý ý ¸¡Ep.¸ ¸¡Ep.¸ý ý¾ E.¸%EBýE+É

ãú.E¡¸éBpýÒ\¸.(ý?VBs.ú¸\ým „¸Š ›Yé¸éVB

›

²÷ ž

Òé .E\sŠ¡¸Ïæý¡ +éBý¡BYý¡pB.ý‡žµµÌ

ÒV %¸éVBý%\éBpý¾.\¸ BYÒ.¸ S Ҋ¡E.YýVV .¡Bý+¡Eé¡ .ý Vs§÷æýéBé¸é¡ éÏ.Yý¸Vý_¡ \.÷ S ÒV %¸éVBÉ

YVý

Šé .ý ý¾.\¸ BYÒ.¸ý Vs§ý ýýý ýYVýBV¸ŠéBp ýýýýsEé¸és¡ ý\.s¸éVB Vs§ý ýµ Ìқ ýýýýýýE.(¡éBY.Eý\.s¸éVBý

ýŠé .ý ¾ ãú.E¡¸éBpýÒ\¸.(ý?VBs.ú¸\ým „¸Š ›Yé¸éVB

› ²÷ 1

Òé .E\sŠ¡¸Ïæý¡ +éBý¡BYý¡pB.ý‡žµµÌ

Ò.(¡úŠVE.\ S

àE.+éV%\ý\V %¸éVBý(¡ý.ýsV(ú és¡¸.Yý¸Výé(ú .(.B¸

S

Ò.(¡úŠVE.ýÒ m éB¸.p.Eý+¡Eé¡ .ý¡ss.\\.YýVB ý¸ŠEV%pŠý¸Vý\¸¡BY¡EYý ¡¸V(ésýVú.E¡¸éVB\ýÉý¡é¸ ¡BYý\épB¡

S

Ì.\\ýsV(ú és¡¸.Y

S

?¡BýVB ý.ý¡ss.\\.Yý+é¡ý¸VýéBYé+é\é .ý ¡¸V(és ýVú.E¡¸éVB\ 

¡é¸ý Ò ý ý

Šé .ýÒý ý ý ýBVÕVú ÒÕÕ



\épB¡ ý Ò ý ý Ò

ãú.E¡¸éBpýÒ\¸.(ý?VBs.ú¸\ým „¸Š ›Yé¸éVB

²÷ v

Òé .E\sŠ¡¸Ïæý¡ +éBý¡BYý¡pB.ý‡žµµÌ

Ò.(¡úŠVE.\ S

?V%B¸éBpý\.(¡úŠVE.ým éB¸.p.Eý+¡ %.ýs¡BýE¡Bp.ýV+.Eý¡Bý%BE.\¸Eés¸.YýYV(¡éB sV%B¸éBpý\.(¡úŠVE.ýs¡Bý.ý%\.Yý¸VýsVB¸EV ý¡ss.\\ ¸Vý\Š¡E.YýE.\V%Es.\æýéBé¸é¡ éÏ.Yý¸Vý ýV_ýE.\V%Es.\ý

S

éB¡Eý\.(¡úŠVE.ým éB¸.p.Eý+¡ %.ýs¡BýE¡Bp.ýVB ý.¸..Bý ý¡BYý æý s¡Bý.ý\é(ú .Eý¸Výé(ú .(.B¸



S

\Vý§BVBý¡\ý(%¸.¤ý Vs§\

àEV+éY.\ý(%¸%¡ ý.¤s %\éVB

Ò.(¡úŠVE.ý(%¸.¤ ýýýý ýýéBé¸é¡ éÏ.Yý¸Vý YVý

¡é¸ý (%¸.¤

ý?Eé¸és¡ ýÒ.s¸éVB

\épB¡ ý (%¸.¤

ýE.(¡éBY.Eý\.s¸éVB

ýŠé .ý ¾

›

ãú.E¡¸éBpýÒ\¸.(ý?VBs.ú¸\ým „¸Š ›Yé¸éVB

²÷ »

Òé .E\sŠ¡¸Ïæý¡ +éBý¡BYý¡pB.ý‡žµµÌ

Ò.(¡úŠVE.\ý¸VýÒBsýúEVs.\\.\ ?VBs%EE.B¸ ýE%BBéBpýúEVs.\\.\

à æ àž

.¤.s%¸éBpýý\¸¡¸.(.B¸ýýÒ ý _éE\¸ ¸Š.B Ҟý éB¸ý \BsŠ ýéBé¸é¡ éÏ.Yý¸Vý ý Ò

\épB¡ ý \BsŠ ýýýýýýýýýýýýýýýýýà ¡é¸ý \BsŠ

Ҟ ýýýýýýýýýýýýýýýýýýýýýýýýýýýýýýýýýýýàž ãú.E¡¸éBpýÒ\¸.(ý?VBs.ú¸\ým „¸Š ›Yé¸éVB

²÷ ²

Òé .E\sŠ¡¸Ïæý¡ +éBý¡BYý¡pB.ý‡žµµÌ