(四)一群程序(processes)於電腦內發生"死結"(deadlock)所需的四項要件中,除了"互斥"(mutual exclusion)一項外,其餘三項為何?
詳解 (共 2 筆)
詳解
1.互斥(mutual exclusion)
2.持有且等待(hold&wait)
3.不可搶奪(no preemptive)
4.循環等待(circular waiting)
詳解
- 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
P0→P1→P2→...→Pn→P0
P0~Pn形成Circular waiting