軟考軟件設(shè)計(jì)師專題講義：操作系統(tǒng)知識(shí)

　　死鎖問(wèn)題

　　進(jìn)程管理是操作系統(tǒng)的核心，進(jìn)程管理中的死鎖是操作系統(tǒng)中一個(gè)比較特殊的問(wèn)題。

　　所謂死鎖(Deadlock)，是指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而造成的一種僵局(Deadly-Embrace)，若無(wú)外力作用，這些進(jìn)程都將永遠(yuǎn)不能再向前推進(jìn)。

　　◆死鎖的原因主要有兩點(diǎn)：

　　Ø 競(jìng)爭(zhēng)資源

　　Ø 進(jìn)程推進(jìn)順序非法

　　◆產(chǎn)生死鎖的4個(gè)必要條件是：

　　Ø 互斥條件

　　Ø 保持和等待條件

　　Ø 不剝奪條件

　　Ø 環(huán)路等待條件

　　◆而針對(duì)產(chǎn)生死鎖的必要條件，有下列處理死鎖的方法：

　　Ø 預(yù)防死鎖：其思想是不讓任一產(chǎn)生死鎖的必要條件發(fā)生。

　　Ø 避免死鎖：其策略是不對(duì)用戶進(jìn)程的推進(jìn)順序加以限制，而在進(jìn)程申請(qǐng)資源時(shí)先判斷;

　　◆斷資源分配是否安全。

　　Ø 檢測(cè)死鎖：采用資源請(qǐng)求分配圖的化簡(jiǎn)方法來(lái)判斷是否發(fā)生了不安全狀態(tài)。

　　Ø 解除死鎖：其主要是使用剝奪的方法來(lái)釋放資源、解除死鎖狀態(tài)。

　　比較上面4種處理方法，死鎖的檢測(cè)和解除措施，有可能使系統(tǒng)獲得較好的資源利用率和系統(tǒng)吞吐量，但在實(shí)現(xiàn)上難度也最大。