處理器管理ppt課件-文庫吧資料
2025-01-14 23:08本頁面
【正文】 ，線程同樣具有 就緒、運行、等待 三種基本狀態(tài)。 一個線程可以創(chuàng)建和撤銷另一個線程，同一進程中的多個線程之間可以并發(fā)運行。 如何能使進程更好地并發(fā)運行，同時又能盡量減少系統(tǒng)開銷呢 ? 引入線程 線程的概念 線程是進程中的一個實體，是被系統(tǒng)獨立調(diào)度和運行的基本單位。系統(tǒng)要為此付出較大的時間與空間的開銷。二是，進程是一個可以 獨立調(diào)度和運行 的基本單位。 線程技術(shù) 在操作系統(tǒng)中引入 進程 后，使得 多個程序 可以實現(xiàn) 并發(fā)運行 ，改善了資源利用效率，提高了系統(tǒng)吞吐量。進入 21世紀，又提出了 超線程技術(shù) 和 雙核技術(shù) 。 處理器管理新技術(shù) 從 20世紀 60年代提出 進程 概念后，操作系統(tǒng)中一直都是以 進程 作為資源分配與獨立運行的基本單位。 (2)剝奪進程法 該方法使用系統(tǒng)的掛起與激活機構(gòu)掛起一些死鎖進程， 暫時 剝奪它們占有的資源，以解除死鎖，待以后系統(tǒng)中可利用的資源增多了，再 激活 被掛起的進程，使之繼續(xù)運行。該方法首先計算死鎖進程的撤銷代價，然后依次選擇撤銷 代價最小的進程 ，逐個地撤銷死鎖進程，回收資源給其他進程，直至死鎖不復(fù)存在。 (1)撤銷進程法 最簡單的做法是 撤銷全部死鎖進程 ，但被撤銷進程前面所做的一切工作都白費了，這種代價也太大了，因此這種做法已經(jīng)沒有用的。 2） 撤消進程法 ，即被撤消進程的優(yōu)先數(shù)。即恢復(fù)計算結(jié)果和狀態(tài)。 2．死鎖的解除 當(dāng)死鎖檢測程序檢測到系統(tǒng)中出現(xiàn)死鎖時，應(yīng)該立即把系統(tǒng)從死鎖狀態(tài)中解脫出來。 死鎖定理 化簡資源分配圖 ，是指依次把所有資源請求都能滿足的進程結(jié)點變成孤立結(jié)點的過程 (即消去其 請求邊 和 分配邊 ，回收資源 )。 定時觸發(fā)執(zhí)行的死鎖檢測程序 可能在死鎖檢測程序中被調(diào)用執(zhí)行的死鎖解除程序 1．死鎖的檢測 死鎖檢測程序 的任務(wù)就是實際確定系統(tǒng)中是否存在死鎖，并試圖找出 陷入死鎖的進程和資源 。也就是說，進程按照序列 P2， P3， P1推進，該序列是不安全序列，會產(chǎn)生死鎖。 這樣，進程按照序列 P2， P1， P3推進，該序列是安全序列，采用它，系統(tǒng)處于 安全狀態(tài) ，各個進程都能順利完成，不會產(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ǒng)在分配資源之前，先計算資源分配的安全性 。而系統(tǒng)如果處于 安全狀態(tài) ，則可避免進入 死鎖狀態(tài) 。如果系統(tǒng)不存在這種安全序列，系統(tǒng)處于 不安全狀態(tài) 。 ? 如果將限制條件弱化，既能獲得滿意的系統(tǒng)性能，也能夠有效地避免死鎖。 缺點是實現(xiàn)較困難，因為難給出合適的資源編號，不便于系統(tǒng)增添新設(shè)備，不便于用戶編程，且仍有一定的資源浪費現(xiàn)象。即對同一個進程而言，它一旦申請了一個編號為 n的資源，就不允許再申請編號比 n小的資源了，因此，破壞了循環(huán)等待條件。 ? 該方法的 優(yōu)點 是簡單、安全、易實現(xiàn)， 缺點 是資源被嚴重浪費。此時，若系統(tǒng)有足夠的資源，便把進程想要的全部資源一次性地分配給它；若不能全部滿足進程的資源請求，則一個資源也不分給它。那么，實用的死鎖預(yù)防辦法就是通過破壞 占有并請求條件 和 循環(huán)等待條件
公司管理相關(guān)推薦
鄂ICP備17016276號-1