[理工] os 洪逸 deadlock 11 ok8752665 PTT批踢踢實業坊

作者: ok8752665 (dd8752665) 2019-09-02 19:55:56

http://i.imgur.com/vknCtoE.jpg
答案是C D E
題目說P1先要求了1個A 2個C
我跑完演算法是處於safe state
不過核准這個要求就沒辦法safe sequnce從P3開頭了
所以P1那個請求是有可能被拒絕的嗎？

作者: DLHZ ( ) 2019-09-03 01:33:00

他指的是完成額外需要1a2c而不是剛開始就要求吧？

作者: ok8752665 (dd8752665) 2019-09-03 08:39:00

不是都是request嗎還是要寫成(?,?,?) 才是請求

作者: DLHZ ( ) 2019-09-03 12:05:00

如果是剛開始就拿的話我覺得應該寫allocation才對 request就比較像要求額外的資源來完成任務

作者: ok8752665 (dd8752665) 2019-09-03 13:42:00

知道了謝謝可是我重算了一次如果a的need多了（1，0，2） c選項的sequence也不能用*p1的need

作者: DLHZ ( ) 2019-09-03 15:35:00

抱歉我看了一下a跟b 覺得他選項應該是說p1先提前額外要求了而非之後額外要求我覺得這樣解釋的話答案是bc

作者: ok8752665 (dd8752665) 2019-09-03 16:11:00

順便問一下 B我用檢測deadlock的演算法下去跑是會deadlock的為什麼b要選

作者: DLHZ ( ) 2019-09-03 17:13:00

他不是問那個對嗎？b說會deadlock沒錯吧

作者: ok8752665 (dd8752665) 2019-09-03 17:36:00

我看錯了沒事了

作者: handsome8888 (星雲) 2019-09-09 21:46:00

老師說只會unsafe但不代表一定deadlock

繼續閱讀