作者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/cn.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