操作系統(tǒng)—資源分配與調(diào)度-文庫吧資料
2025-05-21 10:23本頁面
【正文】 ， 54 死鎖 ? 死鎖的起因 ? 例：對打印機（ R1） 輸出機（ R2）死鎖問題的解釋 p1 p2 R1 R2 分配 申請 申請 分配 死鎖 ? 死鎖的起因 死鎖的必要條件： 1. 互斥條件 ：涉及的資源為臨界資源 2. 部分分配 ：進程每次僅申請所需資源的一部分，在占有資源以后，還會繼續(xù)申請新的資源，只有不滿足才等待。 進 程 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ā)進程中，如果每個進程都持有某種資源，而又都 同時等待著別的進程釋放它們保持著的資源 否則就不能向前推進。其信號燈的設置為： s1：表示 R1是否可用，初值為 1。 p1( ) p2( ) { while(生產(chǎn)未完成 ) { while(還要繼續(xù)消費 ) { ．．． { p(mutex)； 生產(chǎn)一個產(chǎn)品； p(full)； p(empty)； 從緩沖區(qū)中取產(chǎn)品； p(mutex)； v(mutex)； 送一個產(chǎn)品到緩沖區(qū)； v(empty)； v(mutex)； ．．． v(full)； 消費一個產(chǎn)品； } } } } 死鎖 ? 死鎖的概念 ? 例 3：設系統(tǒng)只有一臺打印機 (R1)，和一臺光標記閱讀機 (R2) ，由進程 p p2 共享。 full=0。 ? 思考：你認為應該怎樣解決？ 死鎖 ? 例 2：十字路的交通問題 （
環(huán)評公示相關推薦
鄂ICP備17016276號-1