Professional Documents
Culture Documents
۱۷ﻓﺮﻭﺭﺩﻳﻦ ۱۴۰۱
ﻣﺴﺌﻠﻪﻱ ﺍﻭﻝ
ﻧﺴﺨﻪﻱ ﺗﻮﺳﻌﻪﻳﺎﻓﺘﻪﺍﻱ ﺍﺯ ﺍﻟﮕﻮﺭﻳﺘﻢ ﺍﻧﺤﺼﺎﺭ ﻣﺘﻘﺎﺑﻞ ﭘﺘﺮﺳﻮﻥ ۱ﺭﺍ ﺩﺭ ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ ﻛﻪ ﺑﺮﺍﻱ ﺗﻌﺪﺍﺩ ﭘﺮﺩﺍﺯﻩ ۲ﻫﺎﻱ n ≥ 2ﻋﻤﻞ ﻣﻲﻛﻨﺪ .ﻣﻔﻬﻮﻡ ﻛﻠﻲ ﺍﻟﮕﻮﺭﻳﺘﻢ
ﺑﺪﻳﻦ ﺻﻮﺭﺕ ﺍﺳﺖ ﻛﻪ ﻫﺮ ﭘﺮﺩﺍﺯﻩ ﻗﺒﻞ ﺍﺯ ﻛﺴﺐ ﻛﺮﺩﻥ ﺣﻖ ﻭﺭﻭﺩ ﺑﻪ ﻧﺎﺣﻴﻪﻱ ﺑﺤﺮﺍﻧﻲ ،۳ﺑﺎﻳﺪ ﺍﺯ nﻣﺮﺣﻠﻪ ﻋﺒﻮﺭ ﻛﻨﺪ .ﭘﺮﺩﺍﺯﻩﻫﺎﻱ ﻫﻤﺮﻭﻧﺪ ،۴ﺁﺭﺍﻳﻪﻫﺎﻱ ﻣﺤﺪﻭﺩ
ﺷﺪﻩ ﺍﺯ ﺟﻨﺲ ﺍﻋﺪﺍﺩ ﻃﺒﻴﻌﻲ ۵ﺭﺍ ﻣﻴﺎﻥ ﺧﻮﺩ ﺑﻪ ﺍﺷﺘﺮﺍﻙ ﻣﻲﮔﺬﺍﺭﻧﺪ .ﺍﻳﻦ ﺁﺭﺍﻳﻪﻫﺎ ﻋﺒﺎﺭﺗﻨﺪ ﺍﺯ y[0..n − 1] :ﺑﻪﻃﻮﺭﻳﻜﻪ } y[i] ∈ {1, ..., nﻭ ]p[1..n
ﺑﻪﻃﻮﺭﻳﻜﻪ } .p[i] ∈ {0, ..., n − 1ﻋﺒﺎﺭﺕ y[j] = iﺑﺪﻳﻦ ﻣﻌﻨﻲ ﺍﺳﺖ ﻛﻪ ﭘﺮﺩﺍﺯﻩﻱ ﺷﻤﺎﺭﻩﻱ iﺩﺭ ﻣﺮﺣﻠﻪﻱ jﺩﺍﺭﺍﻱ ﻛﻤﺘﺮﻳﻦ ﺍﻭﻟﻮﻳﺖ ﻣﻲﺑﺎﺷﺪ ﻭ ﻋﺒﺎﺭﺕ
p[i] = jﺑﺪﻳﻦ ﻣﻌﻨﻲ ﺍﺳﺖ ﻛﻪ ﭘﺮﺩﺍﺯﻩﻱ ﺷﻤﺎﺭﻩﻱ iﺩﺭ ﻣﺮﺣﻠﻪﻱ jﻣﻲﺑﺎﺷﺪ .ﭘﺮﺩﺍﺯﻩﻱ ﺷﻤﺎﺭﻩﻱ iﺍﺯ ﻣﺮﺣﻠﻪﻱ ﺻﻔﺮ ﺷﺮﻭﻉ ﺑﻪﻛﺎﺭ ﻣﻲﻛﻨﺪ .ﺑﺮﺍﻱ ﺍﻳﻨﻜﻪ ﻳﻚ
ﭘﺮﺩﺍﺯﻩ ﺩﺭﺧﻮﺍﺳﺖ ﻭﺭﻭﺩ ﺑﻪ ﻧﺎﺣﻴﻪﻱ ﺑﺤﺮﺍﻧﻲ ﺭﺍ ﺑﺪﻫﺪ ،ﺑﺎﻳﺪ ﺍﺯ ﻣﺮﺣﻠﻪﻱ ۱ﺗﺎ n − 1ﻋﺒﻮﺭ ﻛﻨﺪ .ﭘﺮﺩﺍﺯﻩﻱ ﺷﻤﺎﺭﻩﻱ iﺩﺭ ﻣﺮﺣﻠﻪﻱ jﺻﺒﺮ ﻣﻲﻛﻨﺪ ﺗﺎ ﺍﻳﻨﻜﻪ
ﻫﻤﻪﻱ ﭘﺮﺩﺍﺯﻩﻫﺎﻱ ﺩﻳﮕﺮ ﺩﺭ ﻳﻚ ﻣﺮﺣﻠﻪﻱ ﭘﺎﻳﻴﻦﺗﺮ ﺑﺎﺷﻨﺪ )ﺑﻪﺍﺯﺍﻱ ﺗﻤﺎﻡ k ̸= iﺩﺍﺷﺘﻪ ﺑﺎﺷﻴﻢ (p[k] < jﻭ ﻳﺎ ﭘﺮﺩﺍﺯﻩﺍﻱ ﺩﻳﮕﺮ ﺍﻳﻦ ﺣﻖ ﺭﺍ ﺑﻪ ﭘﺮﺩﺍﺯﻩﻱ
ﺷﻤﺎﺭﻩﻱ iﺑﺪﻫﺪ ﺗﺎ ﻭﺍﺭﺩ ﻧﺎﺣﻴﻪﻱ ﺑﺤﺮﺍﻧﻲ ﺷﻮﺩ ) .(y[j] ̸= iﺭﻓﺘﺎﺭ ﭘﺮﺩﺍﺯﻩﻱ ﺷﻤﺎﺭﻩﻱ iﺩﺭ ﺷﺒﻪﻛﺪ ﺯﻳﺮ ﻗﺎﺑﻞ ﻣﺸﺎﻫﺪﻩ ﻣﻲﺑﺎﺷﺪ:
;p[i] := j
;y[j] := i
∧( )
∨ )wait until (y[j] ̸= i 0<k6n,k̸=i ]p[k < j ;
end
;p[i] := 0
end
۲
• ﺍﻟﻒ( ﮔﺮﺍﻑ ﺑﺮﻧﺎﻣﻪ ۶ﻱ ﭘﺮﺩﺍﺯﻩﻱ iﺭﺍ ﺭﺳﻢ ﻛﻨﻴﺪ ۴) .ﻧﻤﺮﻩ(
• ﺏ( ﺗﻌﺪﺍﺩ ﺣﺎﻻﺕ ۷ﺣﺎﺻﻞ ﺍﺯ ﺗﺮﻛﻴﺐ ﻣﻮﺍﺯﻱ n ۸ﭘﺮﺩﺍﺯﻩ ﺭﺍ ﻣﺤﺎﺳﺒﻪ ﻛﻨﻴﺪ )ﺣﺎﻻﺕ ﻏﻴﺮﻗﺎﺑﻞ ﺩﺳﺘﺮﺱ ۹ﻧﻴﺰ ﻣﺤﺎﺳﺒﻪ ﺷﻮﻧﺪ( ۴) .ﻧﻤﺮﻩ(
• ﺝ( ﺍﺛﺒﺎﺕ ﻛﻨﻴﺪ ﻛﻪ ﻭﻳﮋﮔﻲ ۱۰ﺍﻧﺤﺼﺎﺭ ﻣﺘﻘﺎﺑﻞ ﺩﺭ ﺍﻳﻦ ﺍﻟﮕﻮﺭﻳﺘﻢ ﺣﻔﻆ ﻣﻲﺷﻮﺩ ۵) .ﻧﻤﺮﻩ(
ﻣﺴﺌﻠﻪﻱ ﺩﻭﻡ
ﻣﺪﺍﺭﻫﺎﻱ ﺗﺮﺗﻴﺒﻲ C1 ۱۱ﻭ C2ﻛﻪ ﺩﺭ ﺷﻜﻞ ۱ﺁﻣﺪﻩ ﺍﺳﺖ ﺭﺍ ﺩﺭ ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ.
۳
ﻣﺴﺌﻠﻪﻱ ﺳﻮﻡ
ﺍﻟﮕﻮﺭﻳﺘﻢ ﺍﻧﺤﺼﺎﺭ ﻣﺘﻘﺎﺑﻞ ﺯﻳﺮ ﺭﺍ ﺩﺭ ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ ﻛﻪ ﺍﺯ ﻣﺘﻐﻴﺮ ﻫﺎﻱ ﺑﻪ ﺍﺷﺘﺮﺍﻙ ﮔﺬﺍﺷﺘﻪ ﺷﺪﻩﻱ y1ﻭ y2ﺍﺳﺘﻔﺎﺩﻩ ﻣﻲﻛﻨﺪ )ﻣﻘﺪﺍﺭ ﺍﻭﻟﻴﻪﻱ ﻫﺮ ﺩﻭ ﺻﻔﺮ
ﻣﻲﺑﺎﺷﺪ(.
Algorithm 2: Prosses P1
;y1 := y2 + 1
;y1 := 0
end
;y2 := y1 + 1
;y2 := 0
end
• ﺏ( ﺑﺨﺶ ﻗﺎﺑﻞ ﺩﺳﺘﺮﺱ ۱۲ﻣﺮﺑﻮﻁ ﺑﻪ ﺳﻴﺴﺘﻢﮔﺬﺍﺭ ۱۳ﺣﺎﺻﻞ ﺍﺯ P1 ||P2ﺑﻪ ﻃﻮﺭﻳﻜﻪ y1 ≤ 2ﻭ y2 ≤ 2ﺑﺎﺷﺪ ﺭﺍ ﺭﺳﻢ ﻛﻨﻴﺪ ۵) .ﻧﻤﺮﻩ(
12 Reachable
13 Transition System
۴
ﻣﺴﺌﻠﻪﻱ ﭼﻬﺎﺭﻡ
ﺍﻟﮕﻮﺭﻳﺘﻢ ﺍﻧﺘﺨﺎﺏ ﺭﺍﻫﺒﺮ ۱۴ﺯﻳﺮ ﺭﺍ ﺩﺭ ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ :ﺩﺭ ﻳﻚ ﺷﺒﻜﻪ ﺑﺎ ﻫﻤﺒﻨﺪﻱ ﺣﻠﻘﻪ n ،۱۵ﭘﺮﺩﺍﺯﻩ ﺑﺎ ﻧﺎﻡﻫﺎﻱ P1 , .., Pnﻗﺮﺍﺭ ﮔﺮﻓﺘﻪﺍﻧﺪ .ﻟﻴﻨﻚ ﺑﻴﻦ ﭘﺮﺩﺍﺯﻩﻫﺎ
ﺑﻪ ﺷﻜﻞ ﻳﻚ ﻃﺮﻓﻪ ۱۶ﻭ ﺩﺭ ﺟﻬﺖ ﺳﺎﻋﺘﮕﺮﺩ ۱۷ﻣﻲﺑﺎﺷﺪ .ﺟﻬﺖ ﻣﺘﻤﺎﻳﺰ ﺳﺎﺧﺘﻦ ﭘﺮﺩﺍﺯﻩﻫﺎ ﺍﺯ ﻳﻚﺩﻳﮕﺮ ،ﺍﺯ ﺷﻨﺎﺳﻪﻫﺎﻱ ﻋﺪﺩﻱ ﻳﻜﺘﺎ ﺍﺳﺘﻔﺎﺩﻩ ﻣﻲﻛﻨﻴﻢ ﻭ ﺑﻪ ﻫﺮ
ﭘﺮﺩﺍﺯﻩ ﻳﻚ idﺗﺨﺼﻴﺺ ﻣﻲﺩﻫﻴﻢ)} .(id ∈ {1, ..., nﻫﺪﻑ ﺍﻟﮕﻮﺭﻳﺘﻢ ﺍﻳﻦ ﺍﺳﺖ ﻛﻪ ﭘﺮﺩﺍﺯﻩﺍﻱ ﻛﻪ ﺩﺍﺭﺍﻱ ﺑﺰﺭﮔﺘﺮﻳﻦ idﻣﻲﺑﺎﺷﺪ ﺭﺍ ﺩﺭﻭﻥ ﺣﻠﻘﻪ ﺑﻪ ﻋﻨﻮﺍﻥ
ﺭﺍﻫﺒﺮ ﻣﺸﺨﺺ ﻛﻨﻴﻢ .ﺑﺪﻳﻦ ﻣﻨﻈﻮﺭ ﻫﺮ ﭘﺮﺩﺍﺯﻩ ﺑﺎﻳﺪ ﺍﻟﮕﻮﺭﻳﺘﻢ ﺯﻳﺮ ﺭﺍ ﺍﺟﺮﺍ ﻛﻨﺪ :
;)send(id
;)receive(m
if m = id then
;stop
end
;)send(m
end
end
ﭘﺮﻭﺗﻜﻞ ﺍﻧﺘﺨﺎﺏ ﺭﺍﻫﺒﺮ ﻣﺰﺑﻮﺭ ﺭﺍ ﺑﺮﺍﻱ nﭘﺮﺩﺍﺯﻩ ﺩﺭ ﻗﺎﻟﺐ ﻳﻚ ﺳﻴﺴﺘﻢ ﻛﺎﻧﺎﻝ ۱۸ﻣﺪﻝ ﻛﻨﻴﺪ ۱۰) .ﻧﻤﺮﻩ(
ﻣﺴﺌﻠﻪﻱ ﭘﻨﺠﻢ
ﺳﻴﺴﺘﻢﮔﺬﺍﺭ ﺯﻳﺮ ﺭﺍ ﺩﺭ ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ Trace .ﻫﺎﻱ ﺳﻴﺴﺘﻢﮔﺬﺍﺭ ﺯﻳﺮ ﺭﺍ ﺑﻪﻃﻮﺭ ﻓﺮﻣﺎﻝ ﺗﻌﺮﻳﻒ ﻛﻨﻴﺪ ۵) .ﻧﻤﺮﻩ(
14 Leader Election
15 Ring Topology
16 Unidirectional
17 Clockwise
18 Channel System
۵
S0 {a}
S1 ∅ S2 {a}
S3 {a, b}
ﻣﺴﺌﻠﻪﻱ ﺷﺸﻢ
ﻫﻤﭽﻨﻴﻦ ﻳﻚ ﺑﺮﻧﺎﻣﻪﻱ. ﺗﻌﺮﻳﻒ ﻣﻲﺷﻮﺩ ﺭﺍ ﺩﺭﻧﻈﺮ ﺑﮕﻴﺮﻳﺪAP = {x = 0, x > 1} ﺍﺳﺖ ﻭ ﺑﻪ ﺷﻜﻞ۱۹ ﻛﻪ ﺷﺎﻣﻞ ﮔﺰﺍﺭﻩﻫﺎﻱ ﺍﺗﻤﻲAP ﻣﺠﻤﻮﻋﻪﻱ
ﺑﻪﻃﻮﺭ ﻓﺮﻣﺎﻝ۲۰ ﮔﺰﺍﺭﻩﻫﺎﻱ ﺯﻳﺮ ﺭﺍ ﺑﻪﺻﻮﺭﺕ ﻭﻳﮋﮔﻲ ﺯﻣﺎﻥ ﺧﻄﻲ، ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺍﻳﻦ ﻣﻮﺍﺭﺩ. ﺭﺍ ﺗﻐﻴﻴﺮ ﻣﻲﺩﻫﺪx ﺗﺮﺗﻴﺒﻲ ﻏﻴﺮﻗﻄﻌﻲ ﺭﺍ ﺩﺭ ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ ﻛﻪ ﻣﺘﻐﻴﺮ
( ﻧﻤﺮﻩ۱۶) . ﻫﺴﺘﻨﺪ ﻳﺎ ﺧﻴﺮ۲۲ ﻭ ﻳﺎ ﺳﺮﺯﻧﺪﮔﻲ۲۱ ﻫﻤﭽﻨﻴﻦ ﺑﺮﺍﻱ ﻫﺮ ﻣﻮﺭﺩ ﺑﺎ ﺫﻛﺮ ﺩﻟﻴﻞ ﻣﺸﺨﺺ ﻛﻨﻴﺪ ﻛﻪ ﺁﻳﺎ ﺍﺯ ﻧﻮﻉ ﻭﻳﮋﮔﻲ ﺍﻳﻤﻨﻲ.ﺑﻨﻮﻳﺴﻴﺪ
• a) False
• h) True
19 Atomic Proposition
20 Linear Time Property
21 Safety
22 Liveness
۶
ﻣﺴﺌﻠﻪﻱ ﻫﻔﺘﻢ
• ﺍﻟﻒ( ﻓﺮﺽ ﻛﻨﻴﺪ Pﻳﻚ ﻭﻳﮋﮔﻲ ﺧﻄﻲ ﺯﻣﺎﻧﻲ ﺍﺳﺖ .ﺍﺛﺒﺎﺕ ﻛﻨﻴﺪ ﻛﻪ ۴) pref(closure(P )) = pref(P ) :ﻧﻤﺮﻩ(
• ﺏ( ﻓﺮﺽ ﻛﻨﻴﺪ Pﻭ P ′ﻭﻳﮋﮔﻲﻫﺎﻱ ﺳﺮﺯﻧﺪﮔﻲ ﺑﺮ ﺭﻭﻱ ﻣﺠﻤﻮﻋﻪ APﺑﺎﺷﻨﺪ .ﺍﺩﻋﺎﻫﺎﻱ ﺯﻳﺮ ﺭﺍ ﺍﺛﺒﺎﺕ ﻭ ﻳﺎ ﺭﺩ ﻛﻨﻴﺪ ۴) :ﻧﻤﺮﻩ(
ﺣﺎﻝ ﺍﻳﻦ ﺳﻮﺍﻝ ﺭﺍ ﺑﺎ ﺍﻳﻦ ﻓﺮﺽ ﭘﺎﺳﺦﺩﻫﻴﺪ ﻛﻪ Pﻭ P ′ﺩﻭ ﻭﻳﮋﮔﻲ ﺍﻳﻤﻨﻲ ﺑﺎﺷﻨﺪ ۴) .ﻧﻤﺮﻩ(
ﻣﺴﺌﻠﻪﻱ ﻫﺸﺘﻢ
ﺳﻴﺴﺘﻢ ﮔﺬﺍﺭ ﺯﻳﺮ ﺭﺍ ﺑﻪ ﻫﻤﺮﺍﻩ ﻣﺠﻤﻮﻋﻪﻱ ﺍﻋﻤﺎﻝ } B2 = {α, β} ،B1 = {αﻭ } B3 = {βﺩﺭ ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ.
γ β
∅ S1
}S2 {a
}S3 {b
α α γ
γ α
}s4 {a, b
ﺩﺭ ﺍﺩﺍﻣﻪ ﻭﻳﮋﮔﻲﻫﺎﻱ ﺧﻄﻲ ﺯﻣﺎﻧﻲ Eb ،Eaﻭ E ′ﺭﺍ ﺑﺪﻳﻦ ﺻﻮﺭﺕ ﺗﻌﺮﻳﻒ ﻣﻲﻛﻨﻴﻢ:
۷
• Eb = the set of all words A0A1... ∈ (2{a,b} )ω with Ai ∈ {{a, b}, {b}} for infinitely many i (i.e., infinitely often b).
• Ea = the set of all words A0A1... ∈ (2{a,b} )ω with Ai ∈ {{a, b}, {a}} for infinitely many i (i.e., infinitely often a).
• E ′ = the set of all words A0A1... ∈ (2{a,b} )ω for which there does not exist an i ∈ N s.t. Ai = {a}, Ai+1 = {a, b}
and Ai+2 = ∅.
.T S |=Fi E ﺧﻮﺍﻫﻴﻢ ﺩﺍﺷﺖ،E ∈ {Ea , Eb , E ′ } ﻭ ﻭﻳﮋﮔﻲﻫﺎﻱ ﺧﻄﻲ ﺯﻣﺎﻧﻲBi (i ∈ {1, 2, 3}) • ﺍﻟﻒ( ﺑﺮﺍﻱ ﻛﺪﺍﻡ ﻳﻚ ﺍﺯ ﻣﺠﻤﻮﻋﻪ ﺍﻋﻤﺎﻝ
( ﻧﻤﺮﻩ۵) (Fi = (∅, {Bi }, ∅)) ﻣﻲﺑﺎﺷﺪ۲۳ ﻳﻚ ﺷﺮﻁ ﺍﻧﺼﺎﻑ ﻗﻮﻱFi ،)ﺩﺭ ﺍﻳﻦ ﺳﻮﺍﻝ
( ﻧﻤﺮﻩ۵) .( ﭘﺎﺳﺦ ﺩﻫﻴﺪFi = (∅, ∅, {Bi }))۲۴ • ﺏ( ﺳﻮﺍﻝ ﻓﻮﻕ ﺭﺍ ﺑﺮﺍﻱ ﺣﺎﻟﺖ ﺍﻧﺼﺎﻑ ﺿﻌﻴﻒ
ﻣﺴﺌﻠﻪﻱ ﻧﻬﻢ
S0
α
β α
α
δ S1 S2 S3
β
β
α
δ
S4
23 Strong Fairness
24 Weak Fairness
۸
ﺑﺎ ﺫﻛﺮ ﺩﻟﻴﻞ ﺑﺮﺭﺳﻲ ﻛﻨﻴﺪ ﻛﻪ ﻛﺪﺍﻡ ﻳﻚ ﺍﺯ ﻓﺮﺿﻴﺎﺕ ﺍﻧﺼﺎﻑ Fiﺑﺮﺍﻱ ﺳﻴﺴﺘﻢ ﮔﺬﺍﺭ ﻣﺰﺑﻮﺭ ﺗﺤﻘﻖﭘﺬﻳﺮ ۲۵ﻣﻲﺑﺎﺷﺪ ۱۵) .ﻧﻤﺮﻩ(
ﻣﺴﺌﻠﻪﻱ ﺩﻫﻢ
ﻓﺮﺽ ﻛﻨﻴﺪ Pﻣﺠﻤﻮﻋﻪﺍﻱ ﺍﺯ Traceﻫﺎﻱ ﺑﻪ ﻓﺮﻡ σ = A0 A1 A2 ... ∈ (2AP )ωﺑﺎﺷﺪ ،ﺑﻪﻃﻮﺭﻳﻜﻪ :
∞
}∃ k. Ak = {a, b ∧ ) ∃n > 0. ∀k > n. (a ∈ Ak ⇒ b ∈ Ak+1
α
}S0 {a }S1 {b
γ
β α
γ
α
β β
ﺣﺎﻝ ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﻓﺮﺽﻫﺎﻱ ﺍﻧﺼﺎﻑ ﺩﺍﺩﻩ ﺷﺪﻩ ،ﺑﺎ ﺫﻛﺮ ﺩﻟﻴﻞ ﻭ ﺗﻮﺿﻴﺤﺎﺕ ﻣﻨﺎﺳﺐ ،ﺩﺭﺳﺘﻲ ﻳﺎ ﻧﺎﺩﺭﺳﺘﻲ ﻋﺒﺎﺭﺍﺕ ﺯﻳﺮ ﺭﺍ ﻧﺸﺎﻥ ﺩﻫﻴﺪ ۲۰) .ﻧﻤﺮﻩ(
25 Realizable
۹
• a) F1 = ({{α}}, {{β}, {δ, γ}, {η}}, ∅) : T S |=F1 P
ﺗﻤﺮﻳﻦ ﻋﻤﻠﻲ
ﺍﻟﮕﻮﺭﻳﺘﻢ ﺍﻧﺤﺼﺎﺭ ﻣﺘﻘﺎﺑﻞ ﺯﻳﺮ ﺑﺮﺍﻱ ﺩﻭ ﭘﺮﺩﺍﺯﻩﻱ P1ﻭ P2ﺭﺍ ﺩﺭ ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ )ﺍﻳﻦ ﺍﻟﮕﻮﺭﻳﺘﻢ ﺑﻪ ﻧﺎﻡ ﺍﻧﺤﺼﺎﺭ ﻣﺘﻘﺎﺑﻞ ﻫﻲﻣﻦ ۲۶ﻣﻌﺮﻭﻑ ﺍﺳﺖ( .ﺩﺭ ﺍﻳﻦ
ﺍﻟﮕﻮﺭﻳﺘﻢ ،ﭘﺮﺩﺍﺯﻩﻫﺎ ﻳﻚ ﻣﺘﻐﻴﺮ ﺍﺯ ﻧﻮﻉ ﺍﻋﺪﺍﺩ ﺻﺤﻴﺢ } k ∈ {1, 2ﻭ ﺩﻭ ﻣﺘﻐﻴﺮ ﺑﻮﻟﻲ )} bx (x ∈ {1, 2ﺭﺍ ﺑﻪ ﺍﺷﺘﺮﺍﻙ ﻣﻲﮔﺬﺍﺭﻧﺪ .ﻫﺮ ﭘﺮﺩﺍﺯﻩﻱ Piﺍﻟﮕﻮﺭﻳﺘﻢ
ﺯﻳﺮ ﺭﺍ ﺍﺟﺮﺍ ﻣﻲﻛﻨﺪ ،ﺍﻧﺪﻳﺲ ﻫﺎﻱ iﻭ jﻣﻌﺮﻑ ﺷﻤﺎﺭﻩﻱ ﺩﻭ ﭘﺮﺩﺍﺯﻩﻱ ﻣﺪﻧﻈﺮ ﻫﺴﺘﻨﺪ.
Algorithm 5: Hyman’s Mutual Exclusion Algorithm
;bi := true
while k! = i do
while bj do
;skip
end
;k := i
end
;bi := f alse
end
۱۰
ﺑﺎ ﺍﺳﺘﻔﺎﺩﻩ ﺍﺯ ﺯﺑﺎﻥ ﺭﺑﻜﺎ ،۲۷ﺍﻳﻦ ﺍﻟﮕﻮﺭﻳﺘﻢ ﺭﺍ ﻣﺪﻝ ﻛﻨﻴﺪ ﻭ ﺳﭙﺲ ﺑﺎ ﻛﻤﻚ ﻧﺮﻡﺍﻓﺰﺍﺭ ﺍﻓﺮﺍ ۲۸ﺑﺮﺭﺳﻲ ﻛﻨﻴﺪ ﻛﻪ ﺁﻳﺎ ﺍﻳﻦ ﺍﻟﮕﻮﺭﻳﺘﻢ ﻭﻳﮋﮔﻲ ﺍﻧﺤﺼﺎﺭ ﻣﺘﻘﺎﺑﻞ ﺭﺍ
ﺗﻀﻤﻴﻦ ﻣﻲﻛﻨﺪ ﻳﺎ ﺧﻴﺮ) .ﺭﺍﻫﻨﻤﺎﻳﻲ :ﺑﺮﺍﻱ ﻣﺪﻝﺳﺎﺯﻱ ﻣﺘﻐﻴﺮﻫﺎﻱ ﺑﻪ ﺍﺷﺘﺮﺍﻙ ﮔﺬﺍﺷﺘﻪ ﺷﺪﻩ ﺩﺭ ﺭﺑﻜﺎ ،ﺁﻥﻫﺎ ﺭﺍ ﺩﺭ ﻗﺎﻟﺐ ﻳﻚ ﺍﻛﺘﻮﺭ ۲۹ﺑﻪﺷﻜﻞ ﺟﺪﺍﮔﺎﻧﻪ ﻣﺪﻝ
ﻋﻤﻠﻲ ،ﻓﺎﻳﻞ ﻣﺮﺑﻮﻁ ﺑﻪ ﻛﺪﻫﺎﻱ ﻣﺪﻝﺳﺎﺯﻱ ﻭ ﺗﻮﺻﻴﻒ ﻭﻳﮋﮔﻲﻫﺎ ۳۰ﺑﻪ ﻫﻤﺮﺍﻩ ﺗﺼﻮﻳﺮ ﺧﺮﻭﺟﻲ ﻋﻤﻠﻴﺎﺕ ﺩﺭﺳﺘﻲﻳﺎﺑﻲ ﻭ ﻳﻚ ﻓﺎﻳﻞ ﮔﺰﺍﺭﺵ ﻛﻪ ﺩﺭ ﺁﻥ ﺩﺭﺑﺎﺭﻩﻱ
ﻣﺪﻝﺳﺎﺯﻱ ﺍﻧﺠﺎﻡ ﺷﺪﻩ ﺗﻮﺿﻴﺢ ﺩﺍﺩﻩﺍﻧﺪ ﺭﺍ ﺩﺭ ﻗﺎﻟﺐ ﻳﻚ ﻓﺎﻳﻞ zipﺑﺮ ﺻﻔﺤﻪﻱ ﺩﺭﺱ ﺩﺭ ﺳﺎﻳﺖ ﺩﺭﺱﺍﻓﺰﺍﺭ ﺑﺎﺭﮔﺬﺍﺭﻱ ﻧﻤﺎﻳﻨﺪ.
ﻣﻮﻓﻖ ﺑﺎﺷﻴﺪ
27 Rebeca
28 Afra
29 Actor
30 Properties
۱۱