[理工] OS critical section問題 ben4562002 PTT批踢踢實業坊

作者: ben4562002 (Bin) 2020-01-18 16:27:22

https://i.imgur.com/s9nLW1m.jpg
想請問一下這題的progress應該如何判斷有無滿足？
麻煩高手解惑ㄌ

作者: ben4562002 (Bin) 2020-01-18 16:30:00

補一下答案給No 但我看不出來哪些地方不滿足@@

作者: zuchang (chang) 2020-01-18 16:37:00

這是筆記的Peter solution 判斷式但沒對稱修改

作者: ccapricorntw (Eating) 2020-01-18 16:42:00

第3行應該是flag[i] 不然flag[i]如果是False j一樣卡在第3行就不符合progress

作者: ben4562002 (Bin) 2020-01-18 16:47:00

阿我寫Pj的時候while判斷寫錯了xd所以如果 Pi在R.S裡面時，Pj會一直卡住，因為要等Pi拿到權杖設成i，Pj才可繼續執行嗯嗯懂了感謝兩位解惑～～

作者: zuchang (chang) 2020-01-18 16:48:00

分析：如果Pi不想進 turn就會一直是j所以Pi不想做但卡住想做的Pj所以不滿足progress

繼續閱讀