Professional Documents
Culture Documents
No preemption
這些 process 皆無法繼 Process 不可搶奪其他 process 所持有的資源,必須等其釋放
Circular waiting
續執行下去,導致 一群 process 形成彼此循環等待的關係
throughput 下降的情況
Deadlock
一組 process 形成 circular waiting 無法往下執行 No preemptive 成立 導致 throughput 降低 解決法:deadlock
prevention/avoidance
Starvation
長期無法取的完工所需要的資源形成 indefinite blocking 發生在不公平的環境 無關 解決法:aging
preemptive
Deadlock 的處理方式 名稱 優點 缺點
deadlock prevention
保證不會有 deadlock 1. resources utilization 低;throughput 低
2. 可能有 starvation
deadlock avoidance
保證不會有 deadlock 1. resources utilization 低;throughput 低
2. 可能有 starvation
2. 成本高
ignored
deadlock
Deadlock 的 原則: 原則 做法 原因 / 缺點
prevention
Mutual exclusion
處理方式 打破四個 做不到 資源本身特性
之一 有 resource
No preemption
改成 preemption
Circular waiting
1. 給每一種 resource 一個唯一的 ID
deadlock
當資源提出申請,執行 banker’s algo 判斷若同意申請是否處於 safe 狀態,若是責核准
avoidance
Resource
1. 選 victim process 成本高
preemption
2. 搶奪他們的 resource
3. 恢復這些資源原先的狀態