1、復習、進程通信是什么？ 進程間通信根據(jù)內(nèi)容可分為哪兩類？ 在獨立系統(tǒng)中，進程間通信分為多少種形式？ 程序和過程有什么區(qū)別？ 過程的三種狀態(tài)是什么？ 變換關系怎么樣？ 第三章進程管理、死鎖問題、死鎖、死鎖：各個同步進程互相等待對方擁有的資源，這些同步進程在得到對方的資源之前不釋放自己擁有的資源各個進程無限地占有該集團進程的其他進程所占有的資源永遠得不到的資源，這種現(xiàn)象稱為過程死鎖，死鎖，例1 :假設一座小橋一次只能通過一輛車，橋的兩側(cè)同時至少有兩輛車相對，就是“死鎖”，死鎖，例2 :P1申請s2； 釋放s1、釋放s2、P2()申請s2； 申請s1； 釋放s2釋放s1，死鎖，原因：并發(fā)進程的資源沖

2、突根本原因：系統(tǒng)提供的資源數(shù)少于并發(fā)進程要求的資源數(shù)，產(chǎn)生死鎖的必要條件，排他條件：在任意時刻只有一個進程能夠使用資源， 即并發(fā)進程獲得的資源不能同時用于兩個或多個進程或操作不被奪取，而只能自己釋放部分分配：進程申請其所需資源的一部分，并繼續(xù)占用等待中分配的資源循環(huán)條件：存在進程循環(huán)鏈例如：死鎖的發(fā)生需要循環(huán)等待，但循環(huán)等待不一定會發(fā)生死鎖，有死鎖的排除方法時只要不滿足4個必要條件中的某一個，死鎖就可以排除的A=B，B=A，其中a是死鎖，b是必要條件缺點：有些資源不能同時訪問，如打印機、預防死鎖的排除方法，2 )不破壞條件：某進程申請資源時，一旦分配，就釋放該進程占有的所有資源的缺點：剝奪資源

3、后進程不能正確執(zhí)行，死鎖的破壞分配條件只有在所有資源都滿足后才開始運行生存期間占用很少使用的資源的同時性降低，預防死鎖的排除方法，4 )打破循環(huán)條件：使用資源順序分配法重新排序資源。 申請資源、申請級別低、申請級別高、釋放資源時，先釋放級別高的資源，然后釋放級別低的缺點。 流程對資源的要求受到限制，按資源的分類順序消耗一定的開銷，預防死鎖的排除方法，采用靜態(tài)預防方式解決死鎖問題會犧牲資源的利用率，資源利用率的降低會直接導致同時性的降低。 死鎖的排除方法回避，最有名的死鎖回避算法時Dijkstra提出的銀行家算法銀行家希望能夠同時啟動最多的項目，獲得最大的利益。 保證至少完成一個項目，確保所有的

4、項目都在進行中，手不轉(zhuǎn)錢(即進入死鎖狀態(tài))。避免死鎖的方法，銀行家算法：假設客戶分多次借款，在第一次借款時，他的最大借款金額銀行家判斷當前客戶的借款操作，確定其安全性(能否支持客戶的借款，直到全部償還)注意：不安全的狀態(tài)不一定是死鎖， 如何消除死鎖，銀行家算法：如果為進程分配資源，但系統(tǒng)仍處于安全狀態(tài)，則提高資源利用率的缺點：增加開銷，避免消除死鎖的方法，示例3 :一個系統(tǒng)有150個內(nèi)存單元， 如果在t時分配給三個進程的最大需求當前分配給P1 70 25 P2 60 40 P3 60 45是1)P4到達站、最大需求60、當前請求分配25)p4到達站、最大需求50、當前請求分配35安全站否則，請

5、解釋原因，避免出現(xiàn)死鎖的方法：修正計算系統(tǒng)剩馀資源數(shù)為150-25-40-45=40修正計算每個進程的剩馀需求進程最大需求當前分配剩馀需求P1 70 25 45 P2 60 40 20 P3 60 45 15 1)P4當前分配如果分配，則15個系統(tǒng)殘馀，至少可以找到1個安全，如果剩馀5個系統(tǒng)，則找不到安全序列，死鎖的排除方法檢測和恢復，檢測方法：簡化資源分配圖，是否配置循環(huán)恢復方法：1)各處理在釋放出足夠的資源之前，3 )強制從鎖定的進程中奪取資源，檢測和恢復死鎖的排除方法，找到塊也不孤立的進程節(jié)點，刪除所有請求邊和分配邊，檢測和恢復死鎖的排除方法，練習，(2)，排除死鎖的方法，死鎖預防死鎖的方法簡單容易實現(xiàn)，但資源的使用受到限制。 死鎖的檢測和解除方法不限制資源的使