1. PTT
  2. Grad-ProbAsk

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

作者: NTUmaki (西木野真姬)   2020-08-09 11:16:53
https://i.imgur.com/CneRfKg.jpg
想問這個演算法為什麼 bounded waiting會成立
如果會違反progress那條 代表可能永遠等不到下次進入C.S 所以申請～獲准的時間非有限
應該不成立才對？
作者: glay2100 (LeNieO)   2020-08-09 21:00:00
我有點忘記了，但我的筆記上是有註記：『第三點有些老師說不成立』所以我覺得是見仁見智，因為Bounded waiting成立的話代表沒有Starvation如果以i先於j進入C.S. 之後i出來會不會又先於j進入C.S.這點來分析的話還真的不會（因為會Deadlock）
作者: tv1245987 (老鼠波波)   2020-08-13 14:57:00
老師的意思應該是說以t1324這樣跑的話
繼續閱讀
Re: [理工] 線代 2-8Honor1984[理工] 線代 2-8NTUmaki[理工] 線代3-29例7LSeohyun[理工] 線代null spaceap15021[理工] 作業系統 Claim edgeNTUmaki[理工] 計組 106中山資工lanlansaysay[理工] 作業系統 RR排班LaLaplace[理工] 線代 矩陣rankChris7642[理工] 離散3-17 線代5-56NTUmaki[理工] 線代 特徵基底lanlansaysay

Links booklink

Contact Us: admin [ a t ] ucptt.com