作者dragoken (流星)
站內Examination
標題[考題] 計概/作業系統
時間Sat Apr 6 01:09:55 2013
第一題:spooling與形成死結四要素,我看不懂題目的意思?
http://miupix.cc/pm-DJYOKO
答案為(B)
麻煩大大解惑~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.132.98.63
1F:推 mrbird:(B)等同於死結條件裡的互斥mutual exclusion,典型的例子就 04/06 08:18
2F:→ mrbird:是printer,因為印表機是不可分享的資源~一次只能給一個 04/06 08:18
3F:→ mrbird:process使用(列印),使用spooling可以確保佇列裡的process都 04/06 08:20
4F:→ mrbird:能印~只是會有等待時間 不會有人印不到 04/06 08:21
5F:→ mrbird:以上是我的想法 有錯再請指教~ BTW我是用洪逸的計概 04/06 08:22
6F:→ kyc1023:同意M的說法 04/06 12:02
7F:→ dragoken:所以如果沒有排程佇列機制,會造成多個排程同時搶印表機 04/06 13:07
8F:→ dragoken:這樣會形成死結嗎?是因為OS不知道要把印表機給那一個排程 04/06 13:11
9F:推 mrbird:不一定。 因為就算死結四要素都滿足了也不一定有死結,何況 04/06 18:49
10F:→ mrbird:現在只滿足一個條件而已。但反過來說若確定有死結形成~則 04/06 18:50
11F:→ mrbird:必定有滿足死結四要素 04/06 18:51