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