作者ben4562002 (Bin)
看板Grad-ProbAsk
標題[理工] OS critical section問題
時間Sat Jan 18 16:27:22 2020
https://i.imgur.com/s9nLW1m.jpg
想請問一下這題的progress應該如何判斷有無滿足？
麻煩高手解惑ㄌ
----
Sent from
BePTT on my Sony G8142
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.75.51.245 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1579336044.A.951.html
1F：→ ben4562002: 補一下 答案給No 但我看不出來哪些地方不滿足@@ 01/18 16:30
2F：推 zuchang: 這是筆記的Peter solution 判斷式 但沒對稱修改 01/18 16:37
3F：推 ccapricorntw: 第3行應該是flag[i] 不然flag[i]如果是False j一樣 01/18 16:42
4F：→ ccapricorntw: 卡在第3行 就不符合progress 01/18 16:42
5F：→ ben4562002: 阿 我寫Pj的時候while判斷寫錯了xd 01/18 16:47
6F：→ ben4562002: 所以如果 Pi在R.S裡面時，Pj會一直卡住，因為要等Pi 01/18 16:47
7F：→ ben4562002: 拿到權杖設成i，Pj才可繼續執行 01/18 16:47
8F：→ ben4562002: 嗯嗯懂了感謝兩位解惑～～ 01/18 16:48
9F：→ zuchang: 分析：如果Pi不想進 turn就會一直是j 01/18 16:48
10F：→ zuchang: 所以Pi不想做但卡住想做的Pj所以 不滿足progress 01/18 16:48