[理工] OS critical section問題

看板Grad-ProbAsk作者 (Bin)時間6年前 (2020/01/18 16:27), 編輯推噓2(208)
留言10則, 3人參與, 6年前最新討論串1/1
https://i.imgur.com/s9nLW1m.jpg
想請問一下這題的progress應該如何判斷有無滿足? 麻煩高手解惑ㄌ ---- Sent from BePTT on my Sony G8142 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.75.51.245 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1579336044.A.951.html

01/18 16:30, 6年前 , 1F
補一下 答案給No 但我看不出來哪些地方不滿足@@
01/18 16:30, 1F

01/18 16:37, 6年前 , 2F
這是筆記的Peter solution 判斷式 但沒對稱修改
01/18 16:37, 2F

01/18 16:42, 6年前 , 3F
第3行應該是flag[i] 不然flag[i]如果是False j一樣
01/18 16:42, 3F

01/18 16:42, 6年前 , 4F
卡在第3行 就不符合progress
01/18 16:42, 4F

01/18 16:47, 6年前 , 5F
阿 我寫Pj的時候while判斷寫錯了xd
01/18 16:47, 5F

01/18 16:47, 6年前 , 6F
所以如果 Pi在R.S裡面時,Pj會一直卡住,因為要等Pi
01/18 16:47, 6F

01/18 16:47, 6年前 , 7F
拿到權杖設成i,Pj才可繼續執行
01/18 16:47, 7F

01/18 16:48, 6年前 , 8F
嗯嗯懂了感謝兩位解惑~~
01/18 16:48, 8F

01/18 16:48, 6年前 , 9F
分析:如果Pi不想進 turn就會一直是j
01/18 16:48, 9F

01/18 16:48, 6年前 , 10F
所以Pi不想做但卡住想做的Pj所以 不滿足progress
01/18 16:48, 10F
文章代碼(AID): #1U8i5ibH (Grad-ProbAsk)