申論題

試卷：100年 - 100 中華電信股份有限公司_新進從業人員(基層專員)遴選_工務類專業職（四）第一類專員、資訊類專業職（四）第一類專員：計算機概論#9459
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：100年
排序：0

申論題資訊

試卷：100年 - 100 中華電信股份有限公司_新進從業人員(基層專員)遴選_工務類專業職（四）第一類專員、資訊類專業職（四）第一類專員：計算機概論#9459
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份：100年
排序：0

(四)一群程序(processes)於電腦內發生"死結"(deadlock)所需的四項要件中，除了"互斥"(mutual exclusion)一項外，其餘三項為何？

詳解提供者：魚肝油

1.互斥(mutual exclusion)

2.持有且等待(hold&wait)

3.不可搶奪(no preemptive)

4.循環等待(circular waiting)

詳解提供者：Teeper

Mutual exclusion(互斥)
資源在同一時間內，至多只允許一個process使用(不允許≥2個processes同時使用)
其它欲使用此resource的process必須wait，直到該process釋放resource為止
eg. printer、Disk、CPU etc.
eg. 不具mutual exclusion→Read-only File
Hold & wait(持有並等待) (Partial Allocation)
process持有部分資源且又在等待其它processes所持有的資源
No preemption(不可強取豪奪)
process不可搶奪其它waiting process所持有的資源，除非其自願釋放
Circular waiting(循環等待)
存在一組process
P₀→P₁→P₂→...→P_n→P₀
P₀~P_n形成Circular waiting