Ch08-Deadlock

Deadlock成立的特徵為何(複選)?

• Mutual exclusion

• Hold and wait

• No preemption

• Circular wait

Deadlock成立的要件中，「一次只有一個Thread/process 可以使用資源」是指?

• Mutual exclusion

• Hold and wait

• No preemption

• Circular wait

Deadlock成立的要件中，「被占用的資源不能被搶奪使用，必須等到使用該資源的thread/process釋放」是指?

• Mutual exclusion

• Hold and wait

• No preemption

• Circular wait

Deadlock成立的要件中，「必定有一個Thread/process 已經占用一個資源，且它同時等待另一個已被占用的資源」是指?

• Mutual exclusion

• Hold and wait

• No preemption

• Circular wait

Deadlock成立的要件中，「Threads 集合元素存在T0->T1 -> T2 ->Tn->T0 關係」是指?

• Mutual exclusion

• Hold and wait

• No preemption

• Circular wait

以下描述何者有錯?

• 沒有發生Circular wait，就一定沒有Deadlock

• 如果有Circular wait發生，若每個資源只有一個instance，一定會發生deadlock

• 如果有Circular wait發生，若每個資源有一個以上instance，一定會發生deadlock

下列何者為處理deadlock的方法?(複選)

• 預防 ( deadlock prevention )

• 避免 ( deadlock avoidance )

• 偵測 deadlock後去復原

• 忽略 deadlock發生

Deadlock Prevention方法中，針對何種要件進行處理時，可能造成starvation?

• Mutual exclusion

• Hold and wait

• No preemption

• Circular wait

使用Detection-Algorithm的時機為何?(複選)

• 當有Process 要不到資源時

• 固定一段期間執行

• CPU使用率降低時

• CPU使用率飆高時

從deadlock 狀態回復的方法為何? (複選 )

• Process/Threads termination

• Resources non-preemption

• Resources preemption