《處理器管理》ppt課件-文庫吧
2024-12-24 23:08 本頁面
【正文】 死鎖的任何可能性。 ? 該方法雖然比較保守、資源利用率低，但因簡單明了并且安全可靠，仍被廣泛采用。 ? 產(chǎn)生死鎖的四個(gè)必要條件中， 互斥條件 和不可剝奪條件 幾乎都是由共享資源本身的使用特性所決定的，因此不好破壞。那么，實(shí)用的死鎖預(yù)防辦法就是通過破壞 占有并請(qǐng)求條件 和 循環(huán)等待條件 來實(shí)現(xiàn)的。 （ 1）靜態(tài)資源分配法 采用這種方法時(shí)，系統(tǒng)規(guī)定 每 — 個(gè)進(jìn)程 在開始運(yùn)行前，都必須 — 次性 地申請(qǐng)其在整個(gè)運(yùn)行過程中所需的 全部資源 。此時(shí)，若系統(tǒng)有足夠的資源，便把進(jìn)程想要的全部資源一次性地分配給它；若不能全部滿足進(jìn)程的資源請(qǐng)求，則一個(gè)資源也不分給它。這樣，進(jìn)程在運(yùn)行過程中就不會(huì)再提出資源請(qǐng)求，從而破壞了 占有與請(qǐng)求條件 。 ? 該方法的 優(yōu)點(diǎn) 是簡單、安全、易實(shí)現(xiàn)， 缺點(diǎn) 是資源被嚴(yán)重浪費(fèi)。 （ 2）有序資源使用法 ? 在采用這種方法時(shí)，系統(tǒng)中的 所有資源 按類都被賦予一個(gè) 唯一的編號(hào) ，每個(gè)進(jìn)程只能 按編號(hào)的升序 申請(qǐng)資源。即對(duì)同一個(gè)進(jìn)程而言，它一旦申請(qǐng)了一個(gè)編號(hào)為 n的資源，就不允許再申請(qǐng)編號(hào)比 n小的資源了，因此，破壞了循環(huán)等待條件。 ? 該方法的 優(yōu)點(diǎn) 是安全且資源利用率比靜態(tài)資源分配法有所提高，因?yàn)樗鼘?shí)際是一種半動(dòng)態(tài)的資源分配法。 缺點(diǎn)是實(shí)現(xiàn)較困難，因?yàn)殡y給出合適的資源編號(hào)，不便于系統(tǒng)增添新設(shè)備，不便于用戶編程，且仍有一定的資源浪費(fèi)現(xiàn)象。 死鎖的避免 ? 在死鎖的預(yù)防中我們采用限制死鎖的必要條件的方法雖然簡單，但嚴(yán)重?fù)p害了系統(tǒng)的性能。 ? 如果將限制條件弱化，既能獲得滿意的系統(tǒng)性能，也能夠有效地避免死鎖。 安全狀態(tài)與不安全狀態(tài) 安全狀態(tài) 是指系統(tǒng)能夠按照某種進(jìn)程順序，即一種 進(jìn)程推進(jìn)序列 (稱為 安全序列 )，來為 每個(gè)進(jìn)程 分配其所需資源，使每個(gè)進(jìn)程都可以順利完成。如果系統(tǒng)不存在這種安全序列，系統(tǒng)處于 不安全狀態(tài) 。 不安全狀態(tài) 并非都是 死鎖狀態(tài) ，但系統(tǒng)一旦進(jìn)入不安全狀態(tài)，則有可能繼而進(jìn)入死鎖狀態(tài)。而系統(tǒng)如果處于 安全狀態(tài) ，則可避免進(jìn)入 死鎖狀態(tài) 。 安全狀態(tài)與不安全狀態(tài) 避免死鎖要使系統(tǒng)不進(jìn)入不安全狀態(tài)。系統(tǒng)允許 進(jìn)程動(dòng)態(tài)申請(qǐng)資源 ，但 系統(tǒng)在分配資源之前，先計(jì)算資源分配的安全性 。若此次分配不會(huì)導(dǎo)致系統(tǒng)進(jìn)入不安全狀態(tài)，則將資源分配給該進(jìn)程，否則，讓該進(jìn)程等待。 案例分析 條件： 系統(tǒng)中現(xiàn)有 3個(gè)進(jìn)程 P1， P2， P3，可供進(jìn)程使用的總資源數(shù)有 12 各進(jìn)程需求資源數(shù)及已得到資源數(shù)情況如下：進(jìn)程 P1需求資源數(shù)為 9，已分配到的資源數(shù) 3；進(jìn)程 P2需求資源數(shù)為 5，已分配到的資源數(shù) 3；進(jìn)程 P3需求資源數(shù)為 10，已分配到的資源數(shù) 2， 系統(tǒng)資源剩余數(shù)是 4。按照以下兩種方法安排 進(jìn)程序列 ： 計(jì)算安全序列 剩余資源 4中分配 2給進(jìn)程 P2，分配 1給進(jìn)程 P1，分配 1給進(jìn)程 P3； 進(jìn)程 P2完成后釋放資源 5，全部給進(jìn)程 P1； 進(jìn)程 P1完成后，釋放資源 9，在分配 7給進(jìn)程 P3。 這樣，進(jìn)程按照序列 P2， P1， P3推進(jìn)，該序列是安全序列，采用它，系統(tǒng)處于 安全狀態(tài) ，各個(gè)進(jìn)程都能順利完成，不會(huì)產(chǎn)生死鎖。 不安全序列 剩余資源 4中分配 2給進(jìn)程 P2，分配 1給進(jìn)程P1，分配 1給進(jìn)程 P3；進(jìn)程 P2完成后釋放資源 5，如果全部給進(jìn)程 P3， P3和 P1都不能滿足而相互等待對(duì)方釋放資源，造成死鎖。也就是說，進(jìn)程按照序列 P2， P3， P1推進(jìn)，該序列是不安全序列，會(huì)產(chǎn)生死鎖。 死鎖的檢測(cè)與解除 這種對(duì)付死鎖的辦法適用于那些對(duì)死鎖的產(chǎn)生不采取任何預(yù)防或避免的
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1