交大OS 95成大OS
想請問一下,各位大神,可以清楚的說明的越詳細越好嗎,因為這個問題困擾小弟很久了QA
Q
https://i.imgur.com/hUpOlEb.jpg

(1)小弟的想法是設i已經進去了,但因為lock被i的1替換掉,所以j卡在while裡面。
當i執行到lock為0時,j立馬可以跑出去while, 這樣不就滿足bounded waiting了嗎?(答
案是不滿足bounded waiting)
https://i.imgur.com/rO30pfs.jpg


(2)接下來是成大這題的 algorithm(1) algorithm(3)的其中progress不懂寫的是什麼意
思。可以請大神講的越詳細越好嗎謝謝。
(3)我知道progress可以以是否為迴圈為判斷,但不一個會不會阻礙另外一個這個要怎麼
判斷呢?請大神指教感謝。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.28.227.242
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1548763315.A.6B2.html
→
01/29 21:08,
6年前
, 1F
01/29 21:08, 1F
→
01/29 21:10,
6年前
, 2F
01/29 21:10, 2F
→
01/29 21:10,
6年前
, 3F
01/29 21:10, 3F
→
01/29 21:12,
6年前
, 4F
01/29 21:12, 4F
→
01/30 19:32,
6年前
, 5F
01/30 19:32, 5F
→
01/30 19:33,
6年前
, 6F
01/30 19:33, 6F
→
01/30 19:43,
6年前
, 7F
01/30 19:43, 7F
→
01/30 22:58,
6年前
, 8F
01/30 22:58, 8F
→
01/30 22:58,
6年前
, 9F
01/30 22:58, 9F
→
01/30 22:59,
6年前
, 10F
01/30 22:59, 10F
推
01/30 23:02,
6年前
, 11F
01/30 23:02, 11F
→
01/30 23:04,
6年前
, 12F
01/30 23:04, 12F
→
01/30 23:11,
6年前
, 13F
01/30 23:11, 13F
→
01/30 23:12,
6年前
, 14F
01/30 23:12, 14F
→
01/30 23:13,
6年前
, 15F
01/30 23:13, 15F
→
01/30 23:13,
6年前
, 16F
01/30 23:13, 16F
→
01/30 23:14,
6年前
, 17F
01/30 23:14, 17F
→
01/30 23:23,
6年前
, 18F
01/30 23:23, 18F
→
01/30 23:26,
6年前
, 19F
01/30 23:26, 19F
→
01/30 23:26,
6年前
, 20F
01/30 23:26, 20F
→
01/30 23:27,
6年前
, 21F
01/30 23:27, 21F
→
01/30 23:28,
6年前
, 22F
01/30 23:28, 22F
→
01/30 23:28,
6年前
, 23F
01/30 23:28, 23F
→
01/30 23:30,
6年前
, 24F
01/30 23:30, 24F
→
02/07 20:24,
6年前
, 25F
02/07 20:24, 25F