作者NTUmaki (西木野真姬)
看板Grad-ProbAsk
標題[理工] 作業系統 C.S design (software)
時間Sun Aug 9 11:16:53 2020
https://i.imgur.com/CneRfKg.jpg
想問這個演算法為什麼 bounded waiting會成立
如果會違反progress那條 代表可能永遠等不到下次進入C.S 所以申請～獲准的時間非有限
應該不成立才對？
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.13.34.105 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1596943015.A.D22.html
1F：推 glay2100: 我有點忘記了，但我的筆記上是有註記： 08/09 21:00
2F：→ glay2100: 『第三點有些老師說不成立』 08/09 21:00
3F：→ glay2100: 所以我覺得是見仁見智，因為Bounded waiting成立的話代 08/09 21:04
4F：→ glay2100: 表沒有Starvation 08/09 21:04
5F：推 glay2100: 如果以i先於j進入C.S. 之後i出來會不會又先於j進入C.S. 08/09 21:07
6F：→ glay2100: 這點來分析的話還真的不會（因為會Deadlock） 08/09 21:07
7F：推 tv1245987: 老師的意思應該是說以t1324這樣跑的話 08/13 14:57
8F：推 alex391a: 應該不能把deadlock算進去？ 11/06 13:25