操作系統(tǒng)第三章調(diào)度與死鎖-資料下載頁(yè)
2025-05-13 23:52本頁(yè)面
【正文】 生產(chǎn)一個(gè)產(chǎn)品 m ； . . . P（ empty）； P（ mutex）； 將產(chǎn)品 m放入緩沖區(qū)； in ： =（ in +1） mod n ； V （ mutex）； V（ full）； 消費(fèi)者進(jìn)程： P （ full）； P （ mutex ）； 從緩沖區(qū)取產(chǎn)品 m； out ： =（ out+1） mod n ； V （ mutex）； V （ empty）； 生產(chǎn)者 —消費(fèi)者問題算法： 167。 死鎖的基本概念 （四） 由于 產(chǎn)生死鎖的根本原因是爭(zhēng)奪共享資源，從而得到產(chǎn)生 死鎖的必要條件是 ： 二。 死鎖的必要條件 互斥條件 進(jìn)程互斥使用臨界資源。 不剝奪條件 資源只能由占有它的進(jìn)程釋放，不能 被其它進(jìn)程剝奪。 —非剝奪資源 部分分配條件 進(jìn)程在申請(qǐng)新資源的同時(shí)，保持對(duì)某 些資源的占有。 環(huán)路等待條件 存在循環(huán)等待鏈，在鏈中每個(gè)進(jìn)程都 在等待它的前一進(jìn)程所持有的資源。 167。 死鎖的基本概念 （五） 顯然，如果出現(xiàn)死鎖將對(duì)操作系統(tǒng)造成極大的危害，甚至使系統(tǒng)癱瘓，如何解決死鎖是操作系統(tǒng)設(shè)計(jì)的重要問題。 限制并發(fā)進(jìn)程對(duì)于資源的需求，破壞產(chǎn)生死 鎖的必要條件。嚴(yán)格限制死鎖的發(fā)生。 三 。解決死鎖的方法 預(yù)防死鎖 避免死鎖 在資源的 動(dòng)態(tài)分配 過(guò)程中，采用某種算法防止系統(tǒng)進(jìn)入不安全狀態(tài)，避免死鎖發(fā)生。 檢測(cè)與解除死鎖 對(duì)資源的分配不加限制，系統(tǒng)定時(shí)運(yùn)行“死鎖 檢測(cè)”程序，如檢測(cè)到死鎖，設(shè)法加以解除。 167。 死鎖的基本概念 （六） ◆ 采用資源的靜態(tài)分配策略，破壞“部分分配”條件 。 即只有當(dāng)進(jìn)程所需要的全部資源滿足時(shí)，系統(tǒng)予以 一次分配。 ◆ 允許進(jìn)程剝奪使用其他進(jìn)程占有的資源，破壞“不 剝奪條件”。 進(jìn)程動(dòng)態(tài)申請(qǐng)資源，當(dāng)進(jìn)程申請(qǐng)不到新資源時(shí)，應(yīng)立即釋放已占有的 所有資源。 ◆ 采用資源順序分配法，破壞“環(huán)路等待”條件。 將系統(tǒng)中的所有資源按類型線性排隊(duì)，并賦予唯一編號(hào)，進(jìn)程申請(qǐng)資源時(shí)，嚴(yán)格按編號(hào)遞增順序分配。 預(yù)防死鎖 167。 死鎖的基本概念 （七） 1）系統(tǒng)的安全狀態(tài) 在分配資源時(shí)，分析計(jì)算系統(tǒng)的 安全性 ，避免系統(tǒng)進(jìn)入不安全狀態(tài)，則可避免死鎖。 系統(tǒng)狀態(tài)安全 存在一個(gè)進(jìn)程序列 ?P1， P2。 Pn? ，如果系統(tǒng)按此順序?yàn)槊總€(gè)進(jìn)程分配它們所需的最大資源，而不造成死鎖，則稱系統(tǒng)狀態(tài) S（ t）安全。 2）銀行家算法 銀行家算法是著名的 避免死鎖的 算法。其基本思想是： O S — 銀行家 進(jìn)程 — 借貸的客戶 資源 — 可周轉(zhuǎn)的借貸資金 避免死鎖 解除死鎖 一旦檢測(cè)到死鎖，應(yīng)立即消除，常用的方法有： 撤消進(jìn)程法 逐個(gè)撤消所有死鎖進(jìn)程，直到解除死鎖為止。 撤消進(jìn)程的策略： ? 按優(yōu)先級(jí)； ? 最小代價(jià)原則 —撤消進(jìn)程數(shù)最少、撤消路徑最短。 掛起進(jìn)程法 使用掛起 /激活機(jī)構(gòu)掛起一些進(jìn)程，剝奪它們所占有的資源以解除死鎖。 問題 在解決死鎖的幾種方法中，你認(rèn)為哪種方法既能夠解決死鎖問題，對(duì)系統(tǒng)效率犧牲也不大？
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1