看板 Grad-ProbAsk 關於我們 聯絡資訊
為什麼說semaphore的busy waiting 在製作層次的entry section無法完全避免呢 如果把Peterson或bankery的algo 其中while敘述後的no-op 改成block 然後其他程式完成後再wakeup 這樣也不能避免嗎 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.124.249.33 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1447333109.A.22C.html
odanaga: 有while不就busy-wayting嗎 11/12 21:01
f111222003: busy-waiting不是用等待的時候有沒有佔用cpu來區分的 11/12 21:59
f111222003: 嗎 11/12 21:59
goldflower: 你while迴圈的時候不用cpu檢查怎麼知道條件有無符合 11/12 22:01
goldflower: 測試的時候就會用到cpu 就造成busy-waiting了 11/12 22:02
forever3580: 我也對這個有疑問 busy waiting 不是說他佔用cpu做無 11/13 12:24
forever3580: 實質意義的loop測試嗎 如果照原po的做法 若while loo 11/13 12:24
forever3580: p成立 這個process大部分時間都是被 block而只有少 11/13 12:24
forever3580: 部分時間在做while的條件測試 這樣也算busy waiting 11/13 12:24
forever3580: 嗎 11/13 12:24
jerry031181: 不能用block吧 其他process怎麼知道要wakeup誰 11/13 13:52
forever3580: 抱歉我想到你這樣寫會有什麼問題了 請忽略我上面說 11/13 13:54
forever3580: 的 我另外發一篇來回答你 11/13 13:54
f111222003: 我的問題比較接近f大說的那樣 他有回一篇了 11/13 16:55
f111222003: j大 我當初是想wake up錯 可以再換另一個來試 直到成 11/13 16:57
f111222003: 功 f大有舉出錯在哪了 11/13 16:57
f111222003: 謝謝全部回答的人 11/13 16:57