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