推 mqazz1:請問95年那題 為什麼這樣就打破hold and wait呢? 01/31 20:03
推 rayway30419:意思是取得resource後不一次把task完成 有點類似輪流? 01/31 20:14
推 mqazz1:我怎麼感覺c是在說 切牛排 然後把牛排都吃完@@? 01/31 20:35
→ mqazz1:題目不是說3把刀子 3把叉子 拿到刀和叉才能吃牛排 01/31 20:38
→ mqazz1:可是有6個人 這樣假如1人只拿到1個餐具 不就deadlock嗎? 01/31 20:39
→ mqazz1:哦 推完文好像想懂了 應該可避掉deadlock 01/31 20:41
→ mqazz1:謝謝 01/31 20:41
推 goallife:重點在A、B一定要先拿到knife才能再拿fork且是最靠近自己 01/31 22:37
→ goallife:這樣打破circular waiting 01/31 22:38
→ wheels:circular wait和hold and wait都可以吧，只是討論方向不一 01/31 23:12
→ wheels:樣。我是回答：一定有三人可在a拿到knife，討論此三人皆不 01/31 23:13
→ wheels:相鄰時，則此三人皆可拿fork；若任兩者相鄰時，此兩者必有 01/31 23:14
→ wheels:一者可拿fork，另一者等它到d時即可拿fork；而三人皆相鄰之 01/31 23:14
→ wheels:case不存在，因為若三人皆相鄰且三人皆可拿knife會與圖矛盾 01/31 23:15
→ wheels:這就是完全考慮hold and wait的寫法，我認為沒有問題。 01/31 23:15
推 wheels:更正，上面那個討論法就是circular waiting，當我沒說= = 01/31 23:17
推 mqazz1:因為我理解的是打破circular waiting的版本 01/31 23:20
→ mqazz1:想請問hold and wait是怎麼打破的@@? 01/31 23:21
→ wheels:hold and wait應該真的無法，因為要a完才能b，所以一定會有 01/31 23:33
→ wheels:hold knife wait fork產生。 01/31 23:33
推 metalalive:第13題的概念有點類似恐龍本裡面提供的Solution 02/01 01:42
→ metalalive:也就是先把相鄰2人分成一組,每一組的兩個人必須先取得 02/01 01:44
→ metalalive:他們中間的筷子,第一輪之後,會有一半的人取得第一支 02/01 01:45
→ metalalive:筷子,然後第二輪再任意取第二支筷子 02/01 01:49
→ metalalive:講的有點含糊sorry :p , 大概想法就這樣 02/01 01:49