[理工] 作業系統 C.S design (software)

[NTUmaki (西木野真姬)]

https://i.imgur.com/CneRfKg.jpg

想問這個演算法為什麼 bounded waiting會成立

如果會違反progress那條 代表可能永遠等不到下次進入C.S 所以申請～獲准的時間非有限

應該不成立才對？
-----
Sent from JPTT on my iPhone

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.13.34.105 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1596943015.A.D22.html
推 glay2100: 我有點忘記了，但我的筆記上是有註記：
→ glay2100: 『第三點有些老師說不成立』
→ glay2100: 所以我覺得是見仁見智，因為Bounded waiting成立的話代
→ glay2100: 表沒有Starvation
推 glay2100: 如果以i先於j進入C.S. 之後i出來會不會又先於j進入C.S.
→ glay2100: 這點來分析的話還真的不會（因為會Deadlock）
推 tv1245987: 老師的意思應該是說以t1324這樣跑的話
推 alex391a: 應該不能把deadlock算進去？