民國102年 第2梯次 電腦軟體應用乙級 學科
第19題
在作業系統排程中,下列何者不是產生「死結( D e a d l o c k ) 」的必要條件?
題目
在作業系統排程中,下列何者不是產生「死結( D e a d l o c k ) 」的必要條件?
- (1) 可奪取( P r e e m p t i o n )
- (2) 循環等待( C i r c u l a r W a i t )
- (3) 互斥( M u t u a l E x c l u s i o n )
- (4) 持有並等待( P a r t i a l A l l o c a t i o n )
官方答案
(1) 可奪取( P r e e m p t i o n )
解析
死結的四個必要條件（Coffman條件）為：互斥（資源一次只能被一個行程持有）、持有並等待（占有資源又等待其他資源）、不可奪取（No Preemption，資源只能由持有者自願釋放）、循環等待（行程間形成環狀等待鏈）。因此「可奪取」並非死結的必要條件；相反地，若系統允許搶佔（可奪取），必要條件即被破壞，死結就不會成立。互斥、循環等待、持有並等待三者皆為必要條件，故本題選可奪取。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。