期末考試-3處理機管理

本講內(nèi)容1

處理機調(diào)度的層次高級調(diào)度中級調(diào)度低級調(diào)度2處理機調(diào)度策略策略準(zhǔn)則調(diào)度隊列模型調(diào)度算法3死鎖死鎖原因和必要條件預(yù)防死鎖的方法死鎖的檢測和預(yù)防2本講內(nèi)容三、死鎖概述定義產(chǎn)生的原因產(chǎn)生的必要條件死鎖預(yù)防死鎖避免死鎖檢測與解除3一、概述1.死鎖的定義——死鎖的現(xiàn)象4一、概述1.死鎖的定義——死鎖的現(xiàn)象5一、概述1.死鎖的定義——死鎖的現(xiàn)象6一、概述1.死鎖的定義——死鎖的現(xiàn)象7一、概述1.死鎖的定義——死鎖的現(xiàn)象輸入設(shè)備輸出設(shè)備AB占有占有等待等待8一、概述1.死鎖的定義——死鎖的現(xiàn)象9死鎖（DeadLock）系統(tǒng)中進程間由于競爭資源或相互通信而處于的一種僵持狀態(tài)1.死鎖的定義一、概述102.死鎖的原因一、概述競爭共享資源并發(fā)的進程推進順序不當(dāng)請回答問題：計算機有哪些資源？對CPU、內(nèi)存資源，如被搶占了，有什么問題？對刻錄機、 資源呢？112.死鎖的原因 ——

資源（Resource）一、概述死鎖的原因競爭不可搶占資源并發(fā)的進程推進的順序不當(dāng)123.死鎖的必要條件一、概述int

minus(int

x,int

y){return

x-y;}int

add(int

x,int

y){return

x+y;}P1Request

minus()Request

add()Release

minus()Release

add()P2Request

add()Request

minus()Release

add()Release

minus()可重用資源13申請可重用資源產(chǎn)生死鎖3.死鎖的必要條件14一、概述申請不同種類資源產(chǎn)生死鎖153.死鎖的必要條件臨時性資源/消耗性資源產(chǎn)生死鎖P1

P2一、概述Receive(P3,s3)Send(P2,s1)P3Receive(P1,s1)Send(P3,s2)Receive(P2,s2)Send(P1,s3)16死鎖的必要條件請舉出其他的死鎖例子：申請同種類資源產(chǎn)生死鎖….一、概述3.死鎖的必要條件一、概述1718二、死鎖的應(yīng)對策略無為而治：假裝沒有，故意忽略死鎖預(yù)防：破壞四個必要條件之一死鎖避免：精心設(shè)計資源分配方案死鎖檢測和預(yù)防：允許死鎖發(fā)生，想辦法解除1.死鎖的預(yù)防二、死鎖的應(yīng)對策略1920死鎖的避免死鎖歸根結(jié)底是資源數(shù)量有限。每次分配資源，都要確認(rèn)系統(tǒng)的安全性。能否設(shè)計出好的資源分配算法，是避免死鎖的關(guān)鍵問題。二、死鎖的應(yīng)對策略死鎖的避免安全狀態(tài)系統(tǒng)能按某種進程順序來為每個進程Pi分配所需資源，使每個進程都可以順利地完成，此時當(dāng)前系統(tǒng)狀態(tài)為安全狀態(tài)安全序列系統(tǒng)安全狀態(tài)時的進程順序稱為一個安全序列二、死鎖的應(yīng)對策略212.死鎖的避免二、死鎖的應(yīng)對策略222.死鎖的避免二、死鎖的應(yīng)對策略232.死鎖的避免二、死鎖的應(yīng)對策略請回答：當(dāng)前的狀態(tài)是否是安全狀態(tài)？

如果是安全的，請說出安全序列242.死鎖的避免二、死鎖的應(yīng)對策略請回答：當(dāng)前的狀態(tài)是否是安全狀態(tài)？252.死鎖的避免不安全狀態(tài)系統(tǒng)不能按某種進程順序來為每個進程Pi分配所需資源，使每個進程都可以順利地完成，此時當(dāng)前系統(tǒng)狀態(tài)為安全狀態(tài)二、死鎖的應(yīng)對策略262.死鎖的避免二、死鎖的應(yīng)對策略272.死鎖的避免——銀行家算法二、死鎖的應(yīng)對策略銀行家算法Dijkstra在1965年提出28二、死鎖的應(yīng)對策略死鎖的避免—銀行家算法銀行家算法進程首先提出對資源的最大需求進程每次申請資源時，判斷已占有資源

+

本次申請資源

是否大于最大需求如大于， 分配資源否則，判斷是否滿足尚需的資源數(shù)#

如滿足，則分配#

否則，推遲分配292.死鎖的避免—銀行家算法二、死鎖的應(yīng)對策略系統(tǒng)共有該類資源共10個302.死鎖的避免—銀行家算法二、死鎖的應(yīng)對策略總的資源數(shù)：A

10、B

5、C

7當(dāng)前的狀態(tài)是否是安全狀態(tài)？

如果是安全的，請說出安全序列313.死鎖的檢測和解除二、死鎖的應(yīng)對策略323.死鎖的檢測和解除

——

死鎖的描述二、死鎖的應(yīng)對策略333.死鎖的檢測和解除

——

死鎖的描述二、死鎖的應(yīng)對策略343.死鎖的檢測和解除

——

死鎖的描述二、死鎖的應(yīng)對策略353.死鎖的檢測和解除

——

死鎖的檢測二