《處理器管理》ppt課件-全文預(yù)覽
【正文】 了，這種代價也太大了，因此這種做法已經(jīng)沒有用的。即恢復(fù)計算結(jié)果和狀態(tài)。 死鎖定理 化簡資源分配圖 ，是指依次把所有資源請求都能滿足的進程結(jié)點變成孤立結(jié)點的過程 (即消去其 請求邊 和 分配邊 ，回收資源 )。也就是說，進程按照序列 P2， P3， P1推進，該序列是不安全序列，會產(chǎn)生死鎖。 案例分析 條件： 系統(tǒng)中現(xiàn)有 3個進程 P1， P2， P3，可供進程使用的總資源數(shù)有 12 各進程需求資源數(shù)及已得到資源數(shù)情況如下：進程 P1需求資源數(shù)為 9，已分配到的資源數(shù) 3；進程 P2需求資源數(shù)為 5，已分配到的資源數(shù) 3；進程 P3需求資源數(shù)為 10，已分配到的資源數(shù) 2， 系統(tǒng)資源剩余數(shù)是 4。而系統(tǒng)如果處于 安全狀態(tài) ，則可避免進入 死鎖狀態(tài) 。 ? 如果將限制條件弱化，既能獲得滿意的系統(tǒng)性能，也能夠有效地避免死鎖。即對同一個進程而言，它一旦申請了一個編號為 n的資源，就不允許再申請編號比 n小的資源了，因此，破壞了循環(huán)等待條件。此時，若系統(tǒng)有足夠的資源，便把進程想要的全部資源一次性地分配給它；若不能全部滿足進程的資源請求，則一個資源也不分給它。 ? 該方法雖然比較保守、資源利用率低，但因簡單明了并且安全可靠，仍被廣泛采用。這反映在資源分配圖 (一種 有向圖 ：含進程與資源兩類結(jié)點，由進程結(jié)點指向資源結(jié)點的邊表示資源請求，由資源結(jié)點指向進程結(jié)點的邊表示資源分配 )中就是存在 有向封閉環(huán)路 。 (3)不可剝奪條件。 ? (1)互斥條件。 進程 B又申請 R1，但 R1因為 A進程正占用該資源而阻塞。 2．進程推進順序不當 進程在運行過程中， 請求和釋放資源的順序不當 ，也同樣會導(dǎo)致死鎖的產(chǎn)生。 1. 死鎖的概念 死鎖 (Deadlock)，是指在 多道程序系統(tǒng) 中的兩個或多個進程，當某個進程提出資源請求后，使得若干進程在無外力作用下，永遠不能再繼續(xù)前進，稱這種情況為系統(tǒng)發(fā)生了 死鎖 或 僵局 (Deadly Embrace)。第 2章 處理器管理 主講：周文強 課程：操作系統(tǒng) 本章內(nèi)容 進程死鎖 處理器管理新技術(shù) Windows操作系統(tǒng)的進程管理 進程死鎖 死鎖問題是 Dijkstra于 1965年在研究銀行家算法 (該問題原來是為了研究銀行家如何將 一定的資金 安全地借給 若干顧客 的問題 )時首先提出來的，后來Havender等人又進一步認識這一現(xiàn)象并將其發(fā)展。 并行進程 的執(zhí)行雖然改善了系統(tǒng)資源的利用率，提高了系統(tǒng)的處理能力，但并行執(zhí)行的風(fēng)險增大了，因為并發(fā)進程執(zhí)行的結(jié)果與時間有關(guān)，且對 臨界資源的管理 或 操作不當 (如在生產(chǎn)者與消費者問題中的 P操作的次序顛倒時等 )就會產(chǎn)生 死鎖 ?？梢哉f， 資源不足是產(chǎn)生死鎖的最主要的原因 ，但是這個問題在多道程序系統(tǒng)中是無法解決的。 執(zhí)行： 隨后進程 A又申請 R2，但 R2因為 B進程正占用該資源而阻塞，等待 B釋放 R2。因此會產(chǎn)生死鎖，但并非一定會產(chǎn)生死鎖。 允許進程 不釋放 已經(jīng)分配到了一些資源，并可以 請求并等待 分配新的資源。系統(tǒng)必然存在一條由兩個或兩個以上的進程組成的循環(huán)鏈，鏈中的 每一個進程都在等待 相鄰進程 所占用的資源。 ? 這種辦法是 在系統(tǒng)運行之前 就采取措施，即在系統(tǒng)設(shè)計時確定資源分配算法，消除發(fā)生死鎖的任何可能性。 （ 1）靜態(tài)資源分配法 采用這種方法時，系統(tǒng)規(guī)定 每 — 個進程 在開始運行前，都必須 — 次性 地申請其在整個運行過程中
公司管理相關(guān)推薦
鄂ICP備17016276號-1