期末考試-3處理機(jī)管理

本講內(nèi)容1

處理機(jī)調(diào)度的層次高級調(diào)度中級調(diào)度低級調(diào)度2處理機(jī)調(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)中進(jìn)程間由于競爭資源或相互通信而處于的一種僵持狀態(tài)1.死鎖的定義一、概述102.死鎖的原因一、概述競爭共享資源并發(fā)的進(jìn)程推進(jìn)順序不當(dāng)請回答問題：計算機(jī)有哪些資源？對CPU、內(nèi)存資源，如被搶占了，有什么問題？對刻錄機(jī)、 資源呢？112.死鎖的原因 ——

資源（Resource）一、概述死鎖的原因競爭不可搶占資源并發(fā)的進(jìn)程推進(jìn)的順序不當(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)能按某種進(jìn)程順序來為每個進(jìn)程Pi分配所需資源，使每個進(jìn)程都可以順利地完成，此時當(dāng)前系統(tǒng)狀態(tài)為安全狀態(tài)安全序列系統(tǒng)安全狀態(tài)時的進(jìn)程順序稱為一個安全序列二、死鎖的應(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)不能按某種進(jìn)程順序來為每個進(jìn)程Pi分配所需資源，使每個進(jìn)程都可以順利地完成，此時當(dāng)前系統(tǒng)狀態(tài)為安全狀態(tài)二、死鎖的應(yīng)對策略262.死鎖的避免二、死鎖的應(yīng)對策略272.死鎖的避免——銀行家算法二、死鎖的應(yīng)對策略銀行家算法Dijkstra在1965年提出28二、死鎖的應(yīng)對策略死鎖的避免—銀行家算法銀行家算法進(jìn)程首先提出對資源的最大需求進(jìn)程每次申請資源時，判斷已占有資源

+

本次申請資源

是否大于最大需求如大于， 分配資源否則，判斷是否滿足尚需的資源數(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.死鎖的檢測和解除

——

死鎖的檢測二