Chen Jyun美美的部落格

作業系統　五
1.（Ｂ）在死結(deadlock)發生的條件中，「處理元占有至少一個資源，同時等待另外一個被其他處理元占用的資源」是屬於哪一種條件？
Ａ.互斥(mutual exclusion)
Ｂ.占有與等待(hold and wait)
Ｃ.循環等待(circular wait)
Ｄ.不間斷(no preemption)
詳解：
5-2-3在死結(deadlock)發生的條件中，「處理元占有至少一個資源，同時等待另外一個被其他處理元占用的資源」是屬於占有與等待(hold and wait)條件。

2.（Ｃ） 在死結(deadlock)發生的條件中，「存在著一群處理元{P0，P1，‧‧‧，Pn}，P0等著使用P1占用的資源，P1等著使用P2占用的資源，‧‧‧，Pn-1等著使用Pn占用的資源，Pn等著使用P0占用的資源。」是屬於哪一種條件？
Ａ.互斥(mutual exclusion)
Ｂ.占有與等待(hold and wait)
Ｃ.循環等待(circular wait)
Ｄ.不間斷(no preemption)
詳解：
5-2-3在死結(deadlock)發生的條件中，「存在著一群處理元{P0，P1，‧‧‧，Pn}，P0等著使用P1占用的資源，P1等著使用P2占用的資源，‧‧‧，Pn-1等著使用Pn占用的資源，Pn等著使用P0占用的資源。」是屬於循環等待(circular wait)條件。

3.（Ａ） 在死結(deadlock)發生的條件中，「至少有一個資源正被處理元獨占使用，換句話說，這個資源無法被一起共用。」是屬於哪一種條件？
Ａ.互斥(mutual exclusion)
Ｂ.占有與等待(hold and wait)
Ｃ.循環等待(circular wait)
Ｄ.不間斷(no preemption)
詳解：
5-2-3在死結(deadlock)發生的條件中，「至少有一個資源正被處理元獨占使用，換句話說，這個資源無法被一起共用。」是屬於互斥(mutual exclusion)條件。

4.（Ｄ） 在死結(deadlock)發生的條件中，「資源的使用無法被中斷，必須由使用該資源的處理元主動釋出，所以必須等處理元完成工作。」是屬於哪一種條件？
Ａ.互斥(mutual exclusion)
Ｂ.占有與等待(hold and wait)
Ｃ.循環等待(circular wait)
Ｄ.不間斷(no preemption)
詳解：
5-2-3在死結(deadlock)發生的條件中，「資源的使用無法被中斷，必須由使用該資源的處理元主動釋出，所以必須等處理元完成工作。」是屬於不間斷(no preemption)條件。

5.（Ｃ）死結的解決方法中，「容許死結發生，但是系統必須做經常性的死結偵測，在發現死結時復原為原來的狀態」算是哪一類的解決方法？
Ａ.預防(prevention)
Ｂ.避免(avoidance)
Ｃ.偵測(detection)與復原(recovery)
詳解：
5-2-1死結的偵測(detection)與復原(recovery) 容許死結發生，但是系統必須做經常性的死結偵測，在發現死結時復原為原來的狀態。

6.（Ａ）死結的解決方法中，「讓死結形成的條件無法同時成立，這樣死結就無法發生」算是哪一類的解決方法？
Ａ.預防(prevention)
Ｂ.避免(avoidance)
Ｃ.偵測(detection)與復原(recovery)
詳解：
5-2-1死結的預防(prevention) 讓死結形成的條件無法同時成立，這樣死結就無法發生。

7.（Ｂ） 死結的解決方法中，「先了解系統中資源將被使用的情況，以這樣的資訊來決定資源使用的順序，避免死結的發生」算是哪一類的解決方法？
Ａ.預防(prevention)
Ｂ.避免(avoidance)
Ｃ.偵測(detection)與復原(recovery)
詳解：
5-2-1死結的避免(avoidance)先了解系統中資源將被使用的情況，以這樣的資訊來決定資源使用的順序，避免死結的發生。

8.（Ｂ） 下列有關於死結的預防(prevention)策略的描述，何者是錯誤的？
Ａ.系統中若是有死結發生，表示mutual exclusion、hold and wait、circular wait與no preemption等4種狀況同時發生了
Ｂ.死結預防的策略就是確定mutual exclusion、hold and wait、circular wait與no preemption等4種狀況全部都不成立
Ｃ.互斥(mutual exclusion)的狀況通常比較難去否定，所以死結預防通常會動其他3種狀況的腦筋。
詳解：
5-3死結預防的策略就是確定mutual exclusion、hold and wait、circular wait與no preemption等4種狀況至少有一種狀況不成立。

9.（Ｄ） 下列有關於發現有死結存在之後處理的方式，何者是錯誤的？
Ａ.通知管理者來處理
Ｂ.讓系統透過復原來解決死結的問題
Ｃ.終止一些處理元的執行
Ｄ.增加某些資源的使用
詳解：
5-6-1中斷某些資源的使用。

10.（Ｂ） 下列有關於中斷資源時考量的問題的描述，何者是錯誤的？
Ａ.被中斷的處理元的先後順序勢必會影響到系統的成本問題，要有一些依據
Ｂ.處理元因為失去某些資源而必須中斷時，之前執行產生的一些效應可以不必處理
Ｃ.必須避免一直選擇同樣的資源或是處理元，這樣被選到的處理元永遠都無法完成。
詳解：
5-6-2處理元因為失去某些資源而必須中斷時，之前執行產生的一些效應可能需要回復。