Re: [问题] progress and bounded waiting

楼主: Artoo (artoo)   2008-11-03 09:34:58
: 请问助教
: 这两个条件有什么不同呢
: 老师上课讲过 但是我忘了@@
: 可否请助教解释一下
: 谢谢
举例来说,要满足Progress条件,就不能有deadlock
因为一旦有deadlock,就表示没有process能在critical section中执行
同时决定下一个进去执行的process的动作被无限延后
违反Progress的条件
但满足Progress不一定会满足bounded waiting
举例来说,我今天有三个process A,B,C
我只让A,B交替执行,它们不会产生deadlock,满足Progress
但C永远不会执行,违反bounded waiting
作者: tobyhuang (平平)   2007-01-03 22:43:00
感谢助教回答

Links booklink

Contact Us: admin [ a t ] ucptt.com