交大OS 95成大OS

看板Grad-ProbAsk作者 (萬能史哥)時間6年前 (2019/01/29 20:01), 編輯推噓1(1024)
留言25則, 3人參與, 6年前最新討論串1/1
想請問一下,各位大神,可以清楚的說明的越詳細越好嗎,因為這個問題困擾小弟很久了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
https://i.imgur.com/RwkFkk9.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
Algo1中 一個要進去只能靠另一個幫忙
01/29 21:08, 1F

01/29 21:10, 6年前 , 2F
我不幫你改=我沒要進去C.S. 但另一個就進不去了
01/29 21:10, 2F

01/29 21:10, 6年前 , 3F
這樣就是阻礙到了別人了
01/29 21:10, 3F

01/29 21:12, 6年前 , 4F
Algo3是哪邊不懂? 因為概念差不多
01/29 21:12, 4F

01/30 19:32, 6年前 , 5F
所以是那一個 turn=j 是幫別人改的意思嗎 大神
01/30 19:32, 5F

01/30 19:33, 6年前 , 6F
沒有拉 因為我不太懂QAQ
01/30 19:33, 6F

01/30 19:43, 6年前 , 7F
可以問一下那第一題為甚麼不滿足 bounded waiting嗎大
01/30 19:43, 7F

01/30 22:58, 6年前 , 8F
就試試看同一支process有沒有辦法連續進去CS兩次
01/30 22:58, 8F

01/30 22:58, 6年前 , 9F
(在另一支process想要進去的前提下)
01/30 22:58, 9F

01/30 22:59, 6年前 , 10F
如果可以就違反
01/30 22:59, 10F

01/30 23:02, 6年前 , 11F
這種題目通常同時只會有一個process在running state
01/30 23:02, 11F

01/30 23:04, 6年前 , 12F
所以釋出lock後另一個process不一定會搶到 可能還在ready
01/30 23:04, 12F

01/30 23:11, 6年前 , 13F
上面在說bounded waiting
01/30 23:11, 13F

01/30 23:12, 6年前 , 14F
progress就看 若裡面沒人 是不是可以進去
01/30 23:12, 14F

01/30 23:13, 6年前 , 15F
這時要討論兩種case
01/30 23:13, 15F

01/30 23:13, 6年前 , 16F
1 另一個人沒有要進去 2另一個人也要進去
01/30 23:13, 16F

01/30 23:14, 6年前 , 17F
若都一定有人可以進得去就滿足
01/30 23:14, 17F

01/30 23:23, 6年前 , 18F
turn想像成門的鑰匙 turn=j就是i把鑰匙丟給j了
01/30 23:23, 18F

01/30 23:26, 6年前 , 19F
假設現在CS是空的 i想要進去 就開始討論上面兩種情況看會
01/30 23:26, 19F

01/30 23:26, 6年前 , 20F
不會有進不去的狀況
01/30 23:26, 20F

01/30 23:27, 6年前 , 21F
(啊現在在說成大的algo 1)
01/30 23:27, 21F

01/30 23:28, 6年前 , 22F
1.j沒有要進去 可是turn可能在j那裡 所以i進不去 就違反
01/30 23:28, 22F

01/30 23:28, 6年前 , 23F
01/30 23:28, 23F

01/30 23:30, 6年前 , 24F
algo3也是差不多的討論法
01/30 23:30, 24F

02/07 20:24, 6年前 , 25F
好的謝謝大神
02/07 20:24, 25F
文章代碼(AID): #1SK42pQo (Grad-ProbAsk)