操作系統(tǒng)死鎖ppt課件-在線瀏覽
2025-06-17 18:22本頁(yè)面
【正文】 將它們分配給處于阻塞狀態(tài)的進(jìn)程，使之轉(zhuǎn)為就緒狀態(tài)。12 處理死鎖的基本方法（續(xù)）檢測(cè)死鎖：n 事先并不采取任何限制，也不檢查系統(tǒng)是否進(jìn)入不安全區(qū)，允許死鎖發(fā)生，但可通過(guò)檢測(cè)機(jī)構(gòu)及時(shí)檢測(cè)出死鎖的發(fā)生，并精確確定與死鎖有關(guān)的進(jìn)程和資源，然后采取適當(dāng)措施，將系統(tǒng)中已發(fā)生的死鎖清除掉13 處理死鎖的基本方法（續(xù)）解除死鎖：n 與檢測(cè)死鎖相配套，用于將進(jìn)程從死鎖狀態(tài)解脫出來(lái)。11 處理死鎖的基本方法（續(xù)）避免死鎖：n 不事先采取限制去破壞產(chǎn)生死鎖的條件，而是在資源的動(dòng)態(tài)分配過(guò)程中，用某種方法去防止系統(tǒng)進(jìn)入不安全狀態(tài)，從而避免死鎖的發(fā)生。 10 處理死鎖的基本方法預(yù)防死鎖：n 通過(guò)設(shè)置某些限制條件，去破壞死鎖四個(gè)必要條件中的一個(gè)或多個(gè)，來(lái)防止死鎖。n 部分分配條件：進(jìn)程在等待一新資源時(shí)繼續(xù)占有已分配的資源。 參與死鎖的進(jìn)程是當(dāng)前系統(tǒng)中所有進(jìn)程的子集注：如果死鎖發(fā)生，會(huì)浪費(fèi)大量系統(tǒng)資源，甚至導(dǎo)致系統(tǒng)崩潰9 產(chǎn)生死鎖的必要條件四個(gè)必要條件（重點(diǎn)）n 互斥條件：涉及的資源是非共享的。 參與死鎖的進(jìn)程至少有兩個(gè)已經(jīng)占有資源216。7 判斷 參與死鎖的所有進(jìn)程都占有資源 錯(cuò)誤：有可能有的進(jìn)程在等待其他進(jìn)程釋放資源 參與死鎖的所有進(jìn)程均正在等待資源 錯(cuò)誤：有可能一個(gè)占有資源 參與死鎖的所有進(jìn)程中至少有兩個(gè)進(jìn)程占有資源 錯(cuò)誤 參與死鎖的進(jìn)程至少有兩個(gè) 正確8 關(guān)于死鎖的一些結(jié)論216。 死鎖舉例（ 3）5 死鎖的定義n 一組進(jìn)程中，兩個(gè)或多個(gè)進(jìn)程都無(wú)限期地等待永遠(yuǎn)不會(huì)發(fā)生的條件，我們稱此系統(tǒng)處于死鎖狀態(tài)。4 n 在生產(chǎn)者 消費(fèi)者問題中將生產(chǎn)者進(jìn)程的兩個(gè) P操作顛倒時(shí)會(huì)發(fā)生死鎖。n 如此兩進(jìn)程均不能執(zhí)行完成。n 在時(shí)刻 T1（ T1T）， P1又要申請(qǐng)掃描儀，但由于掃描儀被 P2占用， P1只有等待。 第四章 死鎖n 死鎖的概念n 死鎖的預(yù)防和避免n 死鎖的檢測(cè)和解除1 死鎖的概念n 死鎖舉例n 產(chǎn)生死鎖的原因 n 產(chǎn)生死鎖的必要條件 n 處理死鎖的基本方法 2 死鎖舉例（ 1）n 兩個(gè)小孩在一起玩耍，一個(gè)在玩皮球，另一個(gè)玩自動(dòng)步槍n 如果這兩個(gè)小孩都要對(duì)方手中的玩具，而又不肯先放掉自己拿著的玩具，這時(shí)就發(fā)生了僵持局面。3 死鎖舉例（ 2）n 設(shè)系統(tǒng)有一臺(tái)打印機(jī)和一臺(tái)掃描儀，進(jìn)程 PP2并發(fā)執(zhí)行，在某時(shí)刻 T，進(jìn)程 P1和 P2分別占用了打印機(jī)和掃描儀。n 在時(shí)刻 T2（ T2T）， P2又申請(qǐng)打印機(jī)，但由于打印機(jī)被 P1占用， P2只有等待。稱這種現(xiàn)象為死鎖。 n 將消費(fèi)者進(jìn)程的兩個(gè) P操作顛倒時(shí)也會(huì)發(fā)生死鎖。n 死鎖（ Deadlock）n 饑餓（ Starvation）6 死鎖的起因n 根本原因：系統(tǒng)能夠提供的資源個(gè)數(shù)比要求該資源的進(jìn)程所需的資源個(gè)數(shù)少。 參與死鎖的進(jìn)程最少是兩個(gè) （兩個(gè)以上進(jìn)程才會(huì)出現(xiàn)死鎖）216。 參與死鎖的所有進(jìn)程都在等待資源216。n 不剝奪條件：不能強(qiáng)行剝奪進(jìn)程擁有的資源。n 環(huán)路條件：存在一種進(jìn)程的循環(huán)鏈，鏈中的每一個(gè)進(jìn)程已獲得的資源同時(shí)被鏈中的下一個(gè)進(jìn)程所請(qǐng)求。n 較易實(shí)現(xiàn)，廣泛使用，但由于所施加的限制往往太嚴(yán)格，可能導(dǎo)致系統(tǒng)資源利用率和系統(tǒng)吞吐量的降低。n 實(shí)現(xiàn)較難，只需要較弱的限制條件，可獲得較高的資源利用率和系統(tǒng)吞吐量。n 常用的方法是撤消或掛起一些進(jìn)程 。n 實(shí)現(xiàn)難度大，但可獲得較好的資源利用率和系統(tǒng)吞吐量。若系統(tǒng)有足夠資源則完全分配。缺點(diǎn)：n 一個(gè)用戶在作業(yè)運(yùn)行之前可能提不出他的作業(yè)將要使用的全部設(shè)備。實(shí)際上某些資源可能要到運(yùn)行后期才會(huì)用到。如：當(dāng)用戶作業(yè)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1