操作系統(tǒng)—資源分配與調度(編輯修改稿)
2025-06-18 10:23 本頁面
【文章內容簡介】 )； 從緩沖區(qū)中取產品； p(mutex)； v(mutex)； 送一個產品到緩沖區(qū)； v(empty)； v(mutex)； ．．． v(full)； 消費一個產品； } } } } 死鎖 ? 死鎖的概念 ? 例 3：設系統(tǒng)只有一臺打印機 (R1)，和一臺光標記閱讀機 (R2) ，由進程 p p2 共享。用信號燈的 P、 V操作，控制資源的申請和釋放。其信號燈的設置為： s1：表示 R1是否可用，初值為 1。 s2：表示 R2是否可用，初值為 1。 進 程 P1 進 程 P2 p(s1) ；申請 R1 p(s2)； 申請 R2 p(s2) ；又申請 R2 p(s1)； 又申請 R1 ．．． ．．． v(s1) ；釋放 R1 v(s2)；釋放 R2 ．．． ．．． v(s2) ；釋放 R2 v(s1)；釋放 R1 死鎖 ? 死鎖的概念 ? 在兩個或多個并發(fā)進程中，如果每個進程都持有某種資源，而又都 同時等待著別的進程釋放它們保持著的資源 否則就不能向前推進。稱這一組進程產生了死鎖。 ? 思考：是什么導致了死鎖？是因為進程間的競爭嗎？ 死鎖 ? 死鎖的起因 (1) 系統(tǒng)的資源總數(shù)＜ ∑各進程的資源總需求 (2) 進程推進的順序不合理 (資源的使用方式、及占有資源的順序 ) 練習： p137， 54 死鎖 ? 死鎖的起因 ? 例：對打印機（ R1） 輸出機（ R2）死鎖問題的解釋 p1 p2 R1 R2 分配 申請 申請 分配 死鎖 ? 死鎖的起因 死鎖的必要條件： 1. 互斥條件 ：涉及的資源為臨界資源 2. 部分分配 ：進程每次僅申請所需資源的一部分，在占有資源以后，還會繼續(xù)申請新的資源，只有不滿足才等待。 3. 不剝奪條件 ：進程占有的資源，不能被其他進程強行剝奪 4. 環(huán)路條件 ：在進程與資源有向圖中，存在有向環(huán)。 只要其中一條不成立，死鎖就不會發(fā)生 死鎖 ? 解決死
環(huán)評公示相關推薦
鄂ICP備17016276號-1