OS03實(shí)時調(diào)度死鎖2014-2015-2

1、操作系統(tǒng)操作系統(tǒng)Operating Systems3.4 實(shí)時調(diào)度實(shí)時調(diào)度 實(shí)現(xiàn)實(shí)時調(diào)度的基本條件實(shí)現(xiàn)實(shí)時調(diào)度的基本條件1.1.必要信息必要信息就緒時間、開始截至?xí)r間、完成截至?xí)r間、處理時間；就緒時間、開始截至?xí)r間、完成截至?xí)r間、處理時間；資源要求；優(yōu)先級；資源要求；優(yōu)先級； 2.2.系統(tǒng)處理能力強(qiáng)系統(tǒng)處理能力強(qiáng)3.3.采用搶占式機(jī)制采用搶占式機(jī)制-硬實(shí)時任務(wù)；截止時間要求；硬實(shí)時任務(wù)；截止時間要求；4.4.有快速切換機(jī)制有快速切換機(jī)制-快速響應(yīng)外部中斷；快速任務(wù)分派；快速響應(yīng)外部中斷；快速任務(wù)分派；11miiiPCNPCmiii1處理時間處理時間: : C Ci i; ;周期時間周期時間:

2、: P Pi i系統(tǒng)處理能力系統(tǒng)處理能力例：例：A任務(wù)周期為任務(wù)周期為10ms，執(zhí)行，執(zhí)行5ms； B任務(wù)周期為任務(wù)周期為15ms, 執(zhí)行執(zhí)行10ms (5/10)+(10/15)=35/30，系統(tǒng)處理不了系統(tǒng)處理不了A1B1A2B2任務(wù)執(zhí)行任務(wù)執(zhí)行t任務(wù)到達(dá)任務(wù)到達(dá)A1B1A2B2A3051015202530A4B3(A3錯過錯過)討論討論一個實(shí)時系統(tǒng)有四個周期性事件，周期分別為一個實(shí)時系統(tǒng)有四個周期性事件，周期分別為50、100、300和和250ms。若假設(shè)其處理時間分別需要。若假設(shè)其處理時間分別需要35、20、10和和x ms，則該系統(tǒng)可調(diào)度允許的，則該系統(tǒng)可調(diào)度允許的x值最大為多少？值

3、最大為多少？答：答：在單處理機(jī)情況下：在單處理機(jī)情況下： （35/50+20/100+10/200+x/250） 1 x 16.75ms 11miiiPC實(shí)時調(diào)度算法的分類實(shí)時調(diào)度算法的分類非搶占式非搶占式輪轉(zhuǎn)調(diào)度輪轉(zhuǎn)調(diào)度( (同質(zhì)任務(wù)同質(zhì)任務(wù)) )；優(yōu)先調(diào)度優(yōu)先調(diào)度 為時間要求嚴(yán)格的任務(wù)分配較高優(yōu)先級為時間要求嚴(yán)格的任務(wù)分配較高優(yōu)先級搶占式搶占式時鐘中斷優(yōu)先；時鐘中斷優(yōu)先；立即搶占優(yōu)先立即搶占優(yōu)先非搶占式輪轉(zhuǎn)調(diào)度算法非搶占式輪轉(zhuǎn)調(diào)度算法輪轉(zhuǎn)調(diào)度輪轉(zhuǎn)調(diào)度( (同質(zhì)任務(wù)同質(zhì)任務(wù)) )；l常用于工業(yè)生產(chǎn)的群控系統(tǒng)中常用于工業(yè)生產(chǎn)的群控系統(tǒng)中非搶占式優(yōu)先調(diào)度算法非搶占式優(yōu)先調(diào)度算法優(yōu)先調(diào)度優(yōu)先調(diào)度為

4、時間要求嚴(yán)格的任務(wù)分配較高優(yōu)先級為時間要求嚴(yán)格的任務(wù)分配較高優(yōu)先級 基于時鐘中斷的搶占式優(yōu)先權(quán)調(diào)度算法基于時鐘中斷的搶占式優(yōu)先權(quán)調(diào)度算法 某實(shí)時任務(wù)到達(dá)后，若優(yōu)先級高于當(dāng)前正在執(zhí)行任務(wù)的優(yōu)某實(shí)時任務(wù)到達(dá)后，若優(yōu)先級高于當(dāng)前正在執(zhí)行任務(wù)的優(yōu)先級，并先級，并不立即搶占不立即搶占當(dāng)前任務(wù)的處理機(jī)，而是當(dāng)前任務(wù)的處理機(jī)，而是等到時鐘中等到時鐘中斷到來斷到來后調(diào)度程序才剝奪當(dāng)前任務(wù)的執(zhí)行后調(diào)度程序才剝奪當(dāng)前任務(wù)的執(zhí)行立即搶占的優(yōu)先權(quán)調(diào)度算法立即搶占的優(yōu)先權(quán)調(diào)度算法 一旦有外部中斷，一旦有外部中斷，只要當(dāng)前任務(wù)不在臨界區(qū)內(nèi)只要當(dāng)前任務(wù)不在臨界區(qū)內(nèi)，便，便立即剝立即剝奪奪當(dāng)前任務(wù)的執(zhí)行，交處理機(jī)分配給要求中

5、斷的緊迫任務(wù)當(dāng)前任務(wù)的執(zhí)行，交處理機(jī)分配給要求中斷的緊迫任務(wù)常用的幾種實(shí)時調(diào)度算法常用的幾種實(shí)時調(diào)度算法最早截止時間優(yōu)先算法最早截止時間優(yōu)先算法非搶占式和搶占式非搶占式和搶占式EDFEDF算法用于非搶占調(diào)度的調(diào)度方式算法用于非搶占調(diào)度的調(diào)度方式 非搶占式調(diào)度方式用于非周期實(shí)時任務(wù)非搶占式調(diào)度方式用于非周期實(shí)時任務(wù)342開始截止時間開始截止時間任務(wù)到達(dá)任務(wù)到達(dá)12 3442任務(wù)執(zhí)行任務(wù)執(zhí)行t131通常的優(yōu)先級調(diào)度不能適用于實(shí)時系統(tǒng)通常的優(yōu)先級調(diào)度不能適用于實(shí)時系統(tǒng)A1B1A2B1A3任務(wù)任務(wù)執(zhí)行執(zhí)行t任務(wù)任務(wù)到達(dá)到達(dá)A1B1A2B2A3最后期限最后期限任務(wù)任務(wù)A A的周期時間為的周期時間為20

6、ms20 ms，每個周期的處理時間為，每個周期的處理時間為10 ms10 ms；任務(wù)任務(wù)B B的周期時間為的周期時間為50 ms50 ms，每個周期的處理時間為，每個周期的處理時間為25 ms25 ms固定優(yōu)先級調(diào)度固定優(yōu)先級調(diào)度 （A A有較高優(yōu)先級）有較高優(yōu)先級）A1A2A30102030405060100708090A4A5A6B3A4B2A5(B1錯過錯過)B1通常的優(yōu)先級調(diào)度不能適用于實(shí)時系統(tǒng)通常的優(yōu)先級調(diào)度不能適用于實(shí)時系統(tǒng)B1任務(wù)任務(wù)執(zhí)行執(zhí)行t任務(wù)任務(wù)到達(dá)到達(dá)A1B1A2B2A3最后期限最后期限任務(wù)任務(wù)A A的周期時間為的周期時間為20 ms20 ms，每個周期的處理時間為，每個

7、周期的處理時間為10 ms10 ms；任務(wù)任務(wù)B B的周期時間為的周期時間為50 ms50 ms，每個周期的處理時間為，每個周期的處理時間為25 ms25 ms固定優(yōu)先級調(diào)度固定優(yōu)先級調(diào)度 （B B有較高優(yōu)先級）有較高優(yōu)先級）A1A2A30102030405060100708090A4A5A6B3A4B2A5(A1錯過錯過)B1EDFEDF算法用于搶占調(diào)度方式算法用于搶占調(diào)度方式A1B1A2B1A3任務(wù)任務(wù)執(zhí)行執(zhí)行t任務(wù)任務(wù)到達(dá)到達(dá)A1B1A2B2A3最后期限最后期限任務(wù)任務(wù)A A的周期時間為的周期時間為20 ms20 ms，每個周期的處理時間為，每個周期的處理時間為10 ms10 ms；任務(wù)

8、任務(wù)B B的周期時間為的周期時間為50 ms50 ms，每個周期的處理時間為，每個周期的處理時間為25 ms25 msA1A2A30102030405060100708090A4A5A6B3A4B2A5B2A4B2A5B1最低松弛度優(yōu)先（最低松弛度優(yōu)先（ LLF LLF ）算法）算法松弛度松弛度= =必須完成時間必須完成時間- -本身運(yùn)行時間本身運(yùn)行時間- -當(dāng)前時間當(dāng)前時間 設(shè)有兩個周期性實(shí)時任務(wù)設(shè)有兩個周期性實(shí)時任務(wù)A A和和B B，分別每，分別每20ms,50ms20ms,50ms執(zhí)行一執(zhí)行一次，每次執(zhí)行次，每次執(zhí)行10ms,25ms10ms,25ms。則其須完成的時間為：。則其須完成的

9、時間為：A1,A2,A1,A2,和和B1,B2,B1,B2,，A1A2A3A4A5A6A7A820406080100120140160B1B2B3t0利用利用LLFLLF算法進(jìn)行調(diào)度的情況算法進(jìn)行調(diào)度的情況t t1=01=0時，時，A1A1的松弛度的松弛度=20-10-0=10ms=20-10-0=10ms； B1B1的松弛度的松弛度=50-25-0=25ms;=50-25-0=25ms;A1A2A3A4A5A6A7A820406080100120140160B1B2B3t0松弛度松弛度= =必須完成時間必須完成時間- -其本身的運(yùn)行時間其本身的運(yùn)行時間- -當(dāng)前時間當(dāng)前時間利用利用LLF算法

10、進(jìn)行調(diào)度的情況算法進(jìn)行調(diào)度的情況A1(10)B1(20)t2t3A2(10)1t4B (5)(10)A3t5t6B2(15)A4(10)t7t8B2(10)松弛度松弛度= =必須完成時間必須完成時間- -其本身的運(yùn)行時間其本身的運(yùn)行時間- -當(dāng)前時間當(dāng)前時間vt2=10t2=10，A1A1結(jié)束，結(jié)束，A2A2未到達(dá)未到達(dá) vB1B1運(yùn)行運(yùn)行松弛度松弛度= =必須完成時間必須完成時間- -其本身的運(yùn)行時間其本身的運(yùn)行時間- -當(dāng)前時間當(dāng)前時間vt3=30t3=30，A2A2的松弛度的松弛度=40ms-10ms-30ms=0ms=40ms-10ms-30ms=0ms B1 B1的松弛度的松弛度=5

11、0ms-5ms-30ms=15ms=50ms-5ms-30ms=15msvA2A2搶占運(yùn)行搶占運(yùn)行松弛度松弛度= =必須完成時間必須完成時間- -其本身的運(yùn)行時間其本身的運(yùn)行時間- -當(dāng)前時間當(dāng)前時間vt4=40t4=40，A3A3的松弛度的松弛度=60ms-10ms-40ms=10ms=60ms-10ms-40ms=10ms B1 B1的松弛度的松弛度=50ms-5ms-40ms=5ms=50ms-5ms-40ms=5msvB1B1運(yùn)行運(yùn)行松弛度松弛度= =必須完成時間必須完成時間- -其本身的運(yùn)行時間其本身的運(yùn)行時間- -當(dāng)前時間當(dāng)前時間vt5=45t5=45，A3A3的松弛度的松弛度=6

12、0ms-10ms-45ms=5ms=60ms-10ms-45ms=5ms B2 B2未到達(dá)未到達(dá)vA3A3運(yùn)行運(yùn)行松弛度松弛度= =必須完成時間必須完成時間- -其本身的運(yùn)行時間其本身的運(yùn)行時間- -當(dāng)前時間當(dāng)前時間vt6=55t6=55，A3A3結(jié)束，結(jié)束，A4A4未到達(dá)未到達(dá) vB2B2運(yùn)行運(yùn)行松弛度松弛度= =必須完成時間必須完成時間- -其本身的運(yùn)行時間其本身的運(yùn)行時間- -當(dāng)前時間當(dāng)前時間vt7=70t7=70，A4A4的松弛度的松弛度=80ms-10ms-70ms=0ms=80ms-10ms-70ms=0ms B2 B2的松弛度的松弛度=100ms-10ms-70ms=10ms=1

13、00ms-10ms-70ms=10msvA4A4運(yùn)行運(yùn)行松弛度松弛度= =必須完成時間必須完成時間- -其本身的運(yùn)行時間其本身的運(yùn)行時間- -當(dāng)前時間當(dāng)前時間vt8=80t8=80，A5A5的松弛度的松弛度=100ms-10ms-80ms=10ms=100ms-10ms-80ms=10ms B2 B2的松弛度的松弛度=100ms-10ms-80ms=10ms=100ms-10ms-80ms=10msvB2B2運(yùn)行（同樣松弛度應(yīng)先來先服務(wù)）運(yùn)行（同樣松弛度應(yīng)先來先服務(wù)）A1B1A2B2A3A4A5任務(wù)到達(dá)任務(wù)到達(dá)最后期限最后期限A1A2A3A4B120304050607010803.5 產(chǎn)生死鎖

14、的原因和必要條件產(chǎn)生死鎖的原因和必要條件死鎖死鎖l在多進(jìn)程在運(yùn)行過程中因爭奪資源而造成的一種僵局，當(dāng)進(jìn)程處在多進(jìn)程在運(yùn)行過程中因爭奪資源而造成的一種僵局，當(dāng)進(jìn)程處于這種僵局狀態(tài)時，若無外力作用，它們都將無法再向前推進(jìn)。于這種僵局狀態(tài)時，若無外力作用，它們都將無法再向前推進(jìn)。產(chǎn)生死鎖的原因產(chǎn)生死鎖的原因 競爭資源競爭資源l當(dāng)系統(tǒng)中供多個進(jìn)程共享的資源，其當(dāng)系統(tǒng)中供多個進(jìn)程共享的資源，其數(shù)目不足數(shù)目不足以滿足以滿足諸進(jìn)程的需要時，會引起諸進(jìn)程對資源的競爭而產(chǎn)生諸進(jìn)程的需要時，會引起諸進(jìn)程對資源的競爭而產(chǎn)生死鎖。死鎖。 進(jìn)程間推進(jìn)順序非法。進(jìn)程間推進(jìn)順序非法。l進(jìn)程在運(yùn)行過程中，請求和釋放資源的順序

15、不當(dāng)，也進(jìn)程在運(yùn)行過程中，請求和釋放資源的順序不當(dāng)，也同樣會導(dǎo)致產(chǎn)生進(jìn)程死鎖。同樣會導(dǎo)致產(chǎn)生進(jìn)程死鎖。 產(chǎn)生死鎖的原因產(chǎn)生死鎖的原因 3個進(jìn)程共享個進(jìn)程共享4個同種類型的資源，每個進(jìn)程最大需要個同種類型的資源，每個進(jìn)程最大需要2個個資源，請問該系統(tǒng)是否會因?yàn)楦偁庂Y源而死鎖？資源，請問該系統(tǒng)是否會因?yàn)楦偁庂Y源而死鎖？ R RP2P2P1P1P3P3P1P1系統(tǒng)有同類資源系統(tǒng)有同類資源m個，被個，被n個進(jìn)程共享，當(dāng)個進(jìn)程共享，當(dāng)mn 和和mn時，每時，每個進(jìn)程最多可以請求多少個這類資源時，系統(tǒng)一定不會發(fā)生個進(jìn)程最多可以請求多少個這類資源時，系統(tǒng)一定不會發(fā)生死鎖？死鎖？當(dāng)當(dāng)m n 時時:l每個進(jìn)程最

16、多申請每個進(jìn)程最多申請1個這類資源時，系統(tǒng)一定不會發(fā)生死鎖個這類資源時，系統(tǒng)一定不會發(fā)生死鎖當(dāng)當(dāng)mn時時:假設(shè)每個進(jìn)程最多申請假設(shè)每個進(jìn)程最多申請x個這類資源個這類資源l若每個進(jìn)程申請若每個進(jìn)程申請x-1個這類資源后，系統(tǒng)還剩下一個資源，個這類資源后，系統(tǒng)還剩下一個資源，就能保證某一個進(jìn)程能分配到全部就能保證某一個進(jìn)程能分配到全部x個資源，并能運(yùn)行到底個資源，并能運(yùn)行到底，最終釋放這，最終釋放這x個資源。即：個資源。即： n*（x -1） m x(m/n)+1競爭資源引起進(jìn)程死鎖競爭資源引起進(jìn)程死鎖 系統(tǒng)中的資源分成兩類系統(tǒng)中的資源分成兩類 可搶占性資源?？蓳屨夹再Y源。如：如：CPU和主存和主

17、存對于這類資源是不會引起死鎖的對于這類資源是不會引起死鎖的 不可搶占性資源。不可搶占性資源。如：磁帶機(jī)、打印機(jī)如：磁帶機(jī)、打印機(jī)在系統(tǒng)中所配置的不可搶占性資源，由于它們的數(shù)量不能在系統(tǒng)中所配置的不可搶占性資源，由于它們的數(shù)量不能滿足諸進(jìn)程運(yùn)行的需要，會因爭奪這些資源而陷入僵局。滿足諸進(jìn)程運(yùn)行的需要，會因爭奪這些資源而陷入僵局。競爭不可搶占性資源競爭不可搶占性資源R1R1R2R2P2P2P1P1P2P2P1P1m3m3競爭可消耗資源競爭可消耗資源可消耗資源（可消耗資源（臨時性資源）臨時性資源）l由一個進(jìn)程產(chǎn)生，被另一進(jìn)程使用一短暫時間后便無用的資由一個進(jìn)程產(chǎn)生，被另一進(jìn)程使用一短暫時間后便無用的

18、資源，故也稱之為消耗性資源源，故也稱之為消耗性資源P1： send(p2,m1)； Receive(p3,m3)； P2： send(p3,m2)； Receive(p1,m1)； P3： send(p1,m3)； Receive(p2,m2)； m2m2m1m1P2P2P3P3P1P1競爭可消耗資源競爭可消耗資源引起進(jìn)程死鎖引起進(jìn)程死鎖P1： Receive(p3,m3)；send(p2,m1)P2： Receive(p1,m1)；send(p3,m2)P3： Receive(p2,m2)；send(p1,m3)2. 進(jìn)程推進(jìn)順序不當(dāng)引起死鎖進(jìn)程推進(jìn)順序不當(dāng)引起死鎖 例例: 進(jìn)程推進(jìn)順序不當(dāng)

19、產(chǎn)生死鎖進(jìn)程推進(jìn)順序不當(dāng)產(chǎn)生死鎖設(shè)系統(tǒng)有打印機(jī)、讀卡機(jī)各一臺，被進(jìn)程設(shè)系統(tǒng)有打印機(jī)、讀卡機(jī)各一臺，被進(jìn)程1和和P2共享。共享。兩個進(jìn)程并發(fā)執(zhí)行，按下列次序請求和釋放資源：兩個進(jìn)程并發(fā)執(zhí)行，按下列次序請求和釋放資源： 進(jìn)程進(jìn)程1 進(jìn)程進(jìn)程P2 請求讀卡機(jī)請求讀卡機(jī) 請求打印機(jī)請求打印機(jī) 請求打印機(jī)請求打印機(jī) 請求讀卡機(jī)請求讀卡機(jī) 釋放讀卡機(jī)釋放讀卡機(jī) 釋放讀卡機(jī)釋放讀卡機(jī) 釋放打印機(jī)釋放打印機(jī) 釋放打印機(jī)釋放打印機(jī) 進(jìn)程推進(jìn)順序進(jìn)程推進(jìn)順序進(jìn)程進(jìn)程1 進(jìn)程進(jìn)程P2 請求讀卡機(jī)請求讀卡機(jī) 請求讀卡機(jī)請求讀卡機(jī) 請求打印機(jī)請求打印機(jī) 請求打印機(jī)請求打印機(jī) 釋放讀卡機(jī)釋放讀卡機(jī) 釋放讀卡機(jī)釋放讀卡機(jī)

20、釋放打印機(jī)釋放打印機(jī) 釋放打印機(jī)釋放打印機(jī) 死鎖的基本概念死鎖的基本概念這兩個進(jìn)程在并發(fā)執(zhí)行過程中，可能會發(fā)生死鎖。這兩個進(jìn)程在并發(fā)執(zhí)行過程中，可能會發(fā)生死鎖。大家可以思考一下，如何修改，進(jìn)程才不會發(fā)生大家可以思考一下，如何修改，進(jìn)程才不會發(fā)生死鎖？死鎖？死鎖的基本概念死鎖的基本概念關(guān)于死鎖的一些結(jié)論關(guān)于死鎖的一些結(jié)論l參與死鎖的進(jìn)程參與死鎖的進(jìn)程最少是兩最少是兩個個l參與死鎖的進(jìn)程參與死鎖的進(jìn)程至少有兩個已經(jīng)占有資源至少有兩個已經(jīng)占有資源l參與死鎖的所有進(jìn)程參與死鎖的所有進(jìn)程都在等待資源都在等待資源l參與死鎖的進(jìn)程是當(dāng)前系統(tǒng)中所有參與死鎖的進(jìn)程是當(dāng)前系統(tǒng)中所有進(jìn)程的子集進(jìn)程的子集注：注：如果

21、死鎖發(fā)生，會浪費(fèi)大量系統(tǒng)資源，甚至導(dǎo)致系統(tǒng)崩如果死鎖發(fā)生，會浪費(fèi)大量系統(tǒng)資源，甚至導(dǎo)致系統(tǒng)崩潰。潰。3.5.33.5.3產(chǎn)生死鎖的必要條件產(chǎn)生死鎖的必要條件互斥條件：互斥條件：l進(jìn)程互斥使用資源進(jìn)程互斥使用資源請求和保持條件請求和保持條件：部分分配條件：部分分配條件l申請新資源時不釋放已占有資源申請新資源時不釋放已占有資源不可搶占條件：不可搶占條件：l一個進(jìn)程不能搶奪其他進(jìn)程占有的資源一個進(jìn)程不能搶奪其他進(jìn)程占有的資源環(huán)路條件：環(huán)路條件：l存在一組進(jìn)程循環(huán)等待資源存在一組進(jìn)程循環(huán)等待資源S1S1S3S3S2S2P2P2P3P3P1P1處理死鎖的方法處理死鎖的方法預(yù)防死鎖。預(yù)防死鎖。l破壞產(chǎn)生死

22、鎖的四個必要條件中的一個或幾個條件破壞產(chǎn)生死鎖的四個必要條件中的一個或幾個條件 避免死鎖。避免死鎖。l在資源的動態(tài)分配過程中，用某種方法去防止系統(tǒng)進(jìn)入在資源的動態(tài)分配過程中，用某種方法去防止系統(tǒng)進(jìn)入不安全狀態(tài)，從而避免發(fā)生死鎖。不安全狀態(tài)，從而避免發(fā)生死鎖。 檢測死鎖。檢測死鎖。l通過系統(tǒng)所設(shè)置的檢測機(jī)構(gòu)，及時地檢測出死鎖的發(fā)生通過系統(tǒng)所設(shè)置的檢測機(jī)構(gòu)，及時地檢測出死鎖的發(fā)生；采取適當(dāng)措施，從系統(tǒng)中將已發(fā)生的死鎖清除掉。；采取適當(dāng)措施，從系統(tǒng)中將已發(fā)生的死鎖清除掉。 解除死鎖。這是與檢測死鎖相配套的一種措施解除死鎖。這是與檢測死鎖相配套的一種措施3.6預(yù)防死鎖預(yù)防死鎖一種較簡單和直觀的事先預(yù)防

23、的方法。一種較簡單和直觀的事先預(yù)防的方法。l設(shè)置某些限制條件，去破壞產(chǎn)生死鎖的四個必要條件設(shè)置某些限制條件，去破壞產(chǎn)生死鎖的四個必要條件中的一個或幾個條件，來預(yù)防發(fā)生死鎖：中的一個或幾個條件，來預(yù)防發(fā)生死鎖：互斥條件互斥條件請求和保持條件請求和保持條件不可搶占條件不可搶占條件環(huán)路條件環(huán)路條件1. 1. 破壞破壞“請求和保持請求和保持”條件條件破壞破壞“請求和保持請求和保持”條件條件l一個進(jìn)程必須在一個進(jìn)程必須在執(zhí)行前執(zhí)行前就就申請申請它所要的它所要的全部資源全部資源，l直到它所要的資源都得到滿足后才開始執(zhí)行。直到它所要的資源都得到滿足后才開始執(zhí)行。優(yōu)點(diǎn)優(yōu)點(diǎn)l簡單、易于實(shí)現(xiàn)且很安全。簡單、易于實(shí)

24、現(xiàn)且很安全。缺點(diǎn)缺點(diǎn)l資源被嚴(yán)重浪費(fèi)，嚴(yán)重地惡化了系統(tǒng)資源的利用率；資源被嚴(yán)重浪費(fèi)，嚴(yán)重地惡化了系統(tǒng)資源的利用率；l使進(jìn)程延遲運(yùn)行，僅當(dāng)進(jìn)程在獲得了其所需的全部資使進(jìn)程延遲運(yùn)行，僅當(dāng)進(jìn)程在獲得了其所需的全部資源后，才能開始運(yùn)行。源后，才能開始運(yùn)行。2.2.破壞破壞“不可搶占不可搶占”條件條件破壞破壞“不可搶占不可搶占”條件條件l當(dāng)進(jìn)程有新的資源請求時，如果得不到滿足，要先釋當(dāng)進(jìn)程有新的資源請求時，如果得不到滿足，要先釋放原先占有的資源，待以后重新申請。放原先占有的資源，待以后重新申請。l等價于等價于“被搶占被搶占”。該方法實(shí)現(xiàn)起來比較復(fù)雜，要付出很大的代價。該方法實(shí)現(xiàn)起來比較復(fù)雜，要付出很大的

25、代價。l反復(fù)地申請和釋放資源反復(fù)地申請和釋放資源l進(jìn)程的執(zhí)行被無限地推遲進(jìn)程的執(zhí)行被無限地推遲只適用于對主存資源和處理器資源的分配只適用于對主存資源和處理器資源的分配3.3.破壞破壞“環(huán)路等待環(huán)路等待”條件條件破壞破壞“環(huán)路等待環(huán)路等待”條件條件l把系統(tǒng)資源按類型排序，進(jìn)程要按照資源的序號遞增把系統(tǒng)資源按類型排序，進(jìn)程要按照資源的序號遞增的次序提出資源申請。的次序提出資源申請。優(yōu)點(diǎn)優(yōu)點(diǎn)l資源利用率和系統(tǒng)吞吐量都有較明顯的改善。資源利用率和系統(tǒng)吞吐量都有較明顯的改善。存在下述嚴(yán)重問題：存在下述嚴(yán)重問題：l限制了新類型設(shè)備的增加。限制了新類型設(shè)備的增加。l造成對資源的浪費(fèi)。造成對資源的浪費(fèi)。l必然

26、會限制用戶簡單、自主地編程。必然會限制用戶簡單、自主地編程。 討論討論在哲學(xué)家就餐問題中，奇數(shù)號先取左手邊的筷子，偶數(shù)號先取在哲學(xué)家就餐問題中，奇數(shù)號先取左手邊的筷子，偶數(shù)號先取右手邊的筷子。請說明為何不會產(chǎn)生死鎖。右手邊的筷子。請說明為何不會產(chǎn)生死鎖。3.73.7避免死鎖避免死鎖1. 1. 安全狀態(tài)安全狀態(tài)l指系統(tǒng)能按某種指系統(tǒng)能按某種進(jìn)程順序進(jìn)程順序(P(P1 1，P P2 2，P Pn n) )，來為每個進(jìn)，來為每個進(jìn)程程P Pi i分配其所需資源，直至滿足每個進(jìn)程對資源的分配其所需資源，直至滿足每個進(jìn)程對資源的最大最大需求需求，使每個進(jìn)程都可順利地完成。，使每個進(jìn)程都可順利地完成。l如

27、果系統(tǒng)無法找到這樣一個安全序列，則稱系統(tǒng)處于不如果系統(tǒng)無法找到這樣一個安全序列，則稱系統(tǒng)處于不安全狀態(tài)。安全狀態(tài)。當(dāng)系統(tǒng)進(jìn)入不安全狀態(tài)后，便有當(dāng)系統(tǒng)進(jìn)入不安全狀態(tài)后，便有可能可能進(jìn)而進(jìn)入死鎖狀態(tài)。進(jìn)而進(jìn)入死鎖狀態(tài)。避免死鎖避免死鎖的實(shí)質(zhì)在于：的實(shí)質(zhì)在于：l系統(tǒng)在進(jìn)行資源分配時，如何使系統(tǒng)不進(jìn)入不安全狀態(tài)系統(tǒng)在進(jìn)行資源分配時，如何使系統(tǒng)不進(jìn)入不安全狀態(tài)2 2安全狀態(tài)之例安全狀態(tài)之例假定系統(tǒng)中有三個進(jìn)程假定系統(tǒng)中有三個進(jìn)程P1、P2和和P3，共有，共有12臺磁帶機(jī)。臺磁帶機(jī)。T0時刻是安全的？時刻是安全的？+2-2=12安全狀態(tài)之例安全狀態(tài)之例假定系統(tǒng)中有三個進(jìn)程假定系統(tǒng)中有三個進(jìn)程P1、P2和和

28、P3，共有，共有12臺磁帶機(jī)。臺磁帶機(jī)。+5-5=02安全狀態(tài)之例安全狀態(tài)之例假定系統(tǒng)中有三個進(jìn)程假定系統(tǒng)中有三個進(jìn)程P1、P2和和P3，共有，共有12臺磁帶機(jī)。臺磁帶機(jī)。安全序列：安全序列：P2 、P1、P3T0時刻是安全的。時刻是安全的。+7-7=33由安全狀態(tài)向不安全狀態(tài)的轉(zhuǎn)換由安全狀態(tài)向不安全狀態(tài)的轉(zhuǎn)換如果不按照安全序列分配資源，則系統(tǒng)可能會由安全狀態(tài)如果不按照安全序列分配資源，則系統(tǒng)可能會由安全狀態(tài)進(jìn)入不安全狀態(tài)。進(jìn)入不安全狀態(tài)。+1-1=23由安全狀態(tài)向不安全狀態(tài)的轉(zhuǎn)換由安全狀態(tài)向不安全狀態(tài)的轉(zhuǎn)換如果不按照安全序列分配資源，則系統(tǒng)可能會由安全狀態(tài)如果不按照安全序列分配資源，則系統(tǒng)可

29、能會由安全狀態(tài)進(jìn)入不安全狀態(tài)。進(jìn)入不安全狀態(tài)。+2-2=03由安全狀態(tài)向不安全狀態(tài)的轉(zhuǎn)換由安全狀態(tài)向不安全狀態(tài)的轉(zhuǎn)換如果不按照安全序列分配資源，則系統(tǒng)可能會由安全狀態(tài)如果不按照安全序列分配資源，則系統(tǒng)可能會由安全狀態(tài)進(jìn)入不安全狀態(tài)。進(jìn)入不安全狀態(tài)。3由安全狀態(tài)向不安全狀態(tài)的轉(zhuǎn)換由安全狀態(tài)向不安全狀態(tài)的轉(zhuǎn)換如果不按照安全序列分配資源，則系統(tǒng)可能會由安全狀態(tài)如果不按照安全序列分配資源，則系統(tǒng)可能會由安全狀態(tài)進(jìn)入不安全狀態(tài)。進(jìn)入不安全狀態(tài)。從給從給P3分配了第分配了第3臺磁帶機(jī)開始，系統(tǒng)便又進(jìn)入了不安全臺磁帶機(jī)開始，系統(tǒng)便又進(jìn)入了不安全狀態(tài)。狀態(tài)。3.7.23.7.2利用銀行家算法避免死鎖利用銀行家

30、算法避免死鎖1 1銀行家算法中的數(shù)據(jù)結(jié)構(gòu)銀行家算法中的數(shù)據(jù)結(jié)構(gòu)(1) (1) 可利用資源向量可利用資源向量Available Available l每類資源未分配數(shù)量向量每類資源未分配數(shù)量向量l含有含有m個元素的數(shù)組個元素的數(shù)組l如果如果Availablej=KAvailablej=K，則表示系統(tǒng)中現(xiàn)有，則表示系統(tǒng)中現(xiàn)有R Rj j類資源類資源K K個。個。銀行家算法中的數(shù)據(jù)結(jié)構(gòu)銀行家算法中的數(shù)據(jù)結(jié)構(gòu)(2) (2) 最大需求矩陣最大需求矩陣MaxMax。一個一個n nm m的矩陣，它定義了系統(tǒng)中的矩陣，它定義了系統(tǒng)中n n個進(jìn)程中的每一個進(jìn)程個進(jìn)程中的每一個進(jìn)程對對m m類資源的最大需求。如果

31、類資源的最大需求。如果Maxi,j=KMaxi,j=K，則表示進(jìn)程，則表示進(jìn)程i i需要需要R Rj j類資源的最大數(shù)目為類資源的最大數(shù)目為K。Max=Max=M M1111M M1212M M1m1mM M2121M M2121M M2121M Mn1n1M Mn1n1M Mnmnm銀行家算法中的數(shù)據(jù)結(jié)構(gòu)銀行家算法中的數(shù)據(jù)結(jié)構(gòu)(3) 分配矩陣分配矩陣Allocation。也是一個也是一個nm的矩陣，它定義了系統(tǒng)中每一類資源當(dāng)前已的矩陣，它定義了系統(tǒng)中每一類資源當(dāng)前已分配給每一進(jìn)程的資源數(shù)。分配給每一進(jìn)程的資源數(shù)。如果如果AllocationAllocationi,ji,j=K=K，則表示進(jìn)程

32、，則表示進(jìn)程i i當(dāng)前已分得當(dāng)前已分得R j類資源類資源的數(shù)目為的數(shù)目為K。Allocation=Allocation=A A1111A A1212A A1m1mA A2121A A2121A A2121A An1n1A An1n1A Anmnm銀行家算法中的數(shù)據(jù)結(jié)構(gòu)銀行家算法中的數(shù)據(jù)結(jié)構(gòu)(4) 需求矩陣需求矩陣Need。一個一個nm的矩陣，用以表示每一個進(jìn)程尚需的各類資源的矩陣，用以表示每一個進(jìn)程尚需的各類資源數(shù)。數(shù)。如果如果NeedNeedi,ji,j=K=K，則表示進(jìn)程，則表示進(jìn)程i還需要還需要Rj類資源類資源K個，方個，方能完成其任務(wù)。能完成其任務(wù)。上述三個矩陣間存在下述關(guān)系：上述三個

33、矩陣間存在下述關(guān)系：NeedNeedi i, j=Max, j=Maxi i, j- Allocation, j- Allocationi i, j , j 2 2銀行家算法銀行家算法(1)(1)設(shè)設(shè)RequestRequesti ij=Kj=K，表示，表示P Pi i需要需要K K個個R Rj j類資源。類資源。P Pi i發(fā)出資源請求發(fā)出資源請求RequestRequesti i后，系統(tǒng)按下述步驟進(jìn)行檢查：后，系統(tǒng)按下述步驟進(jìn)行檢查：(1)(1)如果如果RequestRequesti ijNeedi,jjNeedi,j，轉(zhuǎn)向步驟，轉(zhuǎn)向步驟(2)(2)； 否則認(rèn)為出錯，因?yàn)樗枰馁Y源數(shù)已

34、超過它所宣布的否則認(rèn)為出錯，因?yàn)樗枰馁Y源數(shù)已超過它所宣布的 最大值。最大值。(2)(2)如果如果RequestRequesti ijAvailablejjAvailablej，轉(zhuǎn)向步驟，轉(zhuǎn)向步驟(3)(3)； 否則，表示尚無足夠資源，否則，表示尚無足夠資源，P Pi i須等待。須等待。 2 2銀行家算法銀行家算法(2)(2)(3)(3)系統(tǒng)系統(tǒng)試探試探把把資源分配資源分配給進(jìn)程給進(jìn)程P Pi i，并，并修改數(shù)據(jù)結(jié)構(gòu)中的值修改數(shù)據(jù)結(jié)構(gòu)中的值：Availablej:= Availablej - RequestAvailablej:= Availablej - Requesti ijj；All

35、ocationi,j:= Allocationi,j + RequestAllocationi,j:= Allocationi,j + Requesti ijj；Needi,j:= Needi,j - RequestNeedi,j:= Needi,j - Requesti ijj；(4)(4)執(zhí)行安全性算法執(zhí)行安全性算法，檢查此次資源分配后系統(tǒng)是否處于，檢查此次資源分配后系統(tǒng)是否處于安全安全狀態(tài)狀態(tài)。l若安全，將資源若安全，將資源正式分配正式分配給進(jìn)程給進(jìn)程P Pi i；l否則，將本次的否則，將本次的試探分配作廢，恢復(fù)原來的資源分配狀試探分配作廢，恢復(fù)原來的資源分配狀態(tài)，讓進(jìn)程態(tài)，讓進(jìn)程P P

36、i i等待等待。3.3.安全性算法安全性算法(1)(1)(1)(1)設(shè)置兩向量：設(shè)置兩向量：可供進(jìn)程繼續(xù)運(yùn)行可供進(jìn)程繼續(xù)運(yùn)行所需各類資源數(shù)所需各類資源數(shù)的的WorkWork 初始時初始時 Work:=AvailableWork:=Available。表示資源是否足夠的表示資源是否足夠的FinishFinish， 初始時令初始時令Finishi:=falseFinishi:=false； 資源足夠時再令資源足夠時再令Finishi:=trueFinishi:=true。Workj=KWorkj=K3.3.安全性算法安全性算法(2)(2)(2)(2)尋找一個能滿足下述條件的進(jìn)程：尋找一個能滿足下述

37、條件的進(jìn)程： Finishi=falseFinishi=false； Needi,jWorkj;Needi,jWorkj;找到執(zhí)行步驟找到執(zhí)行步驟(3)(3)，否則執(zhí)行步驟，否則執(zhí)行步驟(4)(4)。(3)(3)進(jìn)程進(jìn)程P Pi i獲得資源，執(zhí)行完成后釋放它的資源，故應(yīng)執(zhí)行：獲得資源，執(zhí)行完成后釋放它的資源，故應(yīng)執(zhí)行：Workj:= Workj+Allocationi,jWorkj:= Workj+Allocationi,j；Finishi:=trueFinishi:=true；go to step 2go to step 2； (4)(4)如果所有進(jìn)程的如果所有進(jìn)程的Finishi=true

38、Finishi=true都滿足都滿足，則表示系統(tǒng)處于，則表示系統(tǒng)處于安全狀態(tài)安全狀態(tài)；否則，系統(tǒng)處于；否則，系統(tǒng)處于不安全狀態(tài)不安全狀態(tài)。 實(shí)例說明系統(tǒng)所處的安全或不安全狀態(tài)實(shí)例說明系統(tǒng)所處的安全或不安全狀態(tài)假定系統(tǒng)中有五個進(jìn)程假定系統(tǒng)中有五個進(jìn)程P0，P1，P2，P3，P4三類資源三類資源A，B，C 。 lA類資源共有類資源共有10個個lB類資源共有類資源共有5個個lC類資源共有類資源共有7個。個。（1）在時刻）在時刻T0,系統(tǒng)目前資源分配情況如下：系統(tǒng)目前資源分配情況如下：每個進(jìn)程目前還需資源為每個進(jìn)程目前還需資源為Need 進(jìn)程進(jìn)程 Max Allocation Available A

39、B C A B C A B C P0 7 5 3 0 1 0 3 3 2 P1 3 2 2 2 0 0 P2 9 0 2 3 0 2 P3 2 2 2 2 1 1 P4 4 3 3 0 0 2NeedA B C 7 4 31 2 26 0 00 1 1 4 3 1 進(jìn)程進(jìn)程 Work Need Allocation Work=Work+allocation A B C A B C A B C A B C5 3 23 3 21 2 2 2 0 05 3 20 1 1 2 1 17 4 37 4 3P1P3P4P2P04 3 1 0 0 27 4 57 4 56 0 0 3 0 210 4 710

40、 4 74 3 0 0 1 0 10 5 7Need A B C P0 7 4 3 P1 1 2 2 A B C P2 6 0 0P3 0 1 1 A B C P4 4 3 1可以斷言可以斷言T0時刻，系統(tǒng)處于安全狀態(tài)時刻，系統(tǒng)處于安全狀態(tài)l因?yàn)樾蛄幸驗(yàn)樾蛄蠵1,P3,P4,P2,P0能滿足安全性條件。能滿足安全性條件。（2）進(jìn)程）進(jìn)程P1申請資源申請資源request1=(1,0,2) ，系統(tǒng)能將資源分，系統(tǒng)能將資源分配給它嗎？配給它嗎？NeedA B C7 4 36 0 00 1 14 3 1 進(jìn)程進(jìn)程 Max Allocation Available A B C A B C A B C

41、P0 7 5 3 0 1 0 P1 3 2 2 P2 9 0 2 3 0 2 P3 2 2 2 2 1 1 P4 4 3 3 0 0 2檢查檢查: request1(1,0,2) Need1(1,2,2) and request1(1,0,2) Available(3,3,2) 結(jié)果滿足條件，試分配。結(jié)果滿足條件，試分配。3 0 2 0 2 02 3 0得到新狀態(tài)：得到新狀態(tài)： 2 0 03 3 21 2 2判定新狀態(tài)是否安全判定新狀態(tài)是否安全?找到一個進(jìn)程序列找到一個進(jìn)程序列 可保證進(jìn)程可保證進(jìn)程P1運(yùn)行完畢并歸還資源運(yùn)行完畢并歸還資源進(jìn)程進(jìn)程 Work Need Allocation wo

42、rk+allocation A B C A B C A B C A B C5 3 22 3 00 2 0 3 0 25 3 20 1 1 2 1 17 4 37 4 3P1P3P4P0P24 3 1 0 0 27 4 57 4 57 4 3 0 1 07 5 57 5 56 0 0 3 0 2 10 5 7 A B CP0 7 4 3P1 0 2 0P2 6 0 0P3 0 1 1P4 4 3 1 Need（3）進(jìn)程）進(jìn)程P4申請資源申請資源request4=(3,3,0) 檢查檢查: request4(3,3,0) Need4(4,3,1) and request4 (3,3,0) Avai

43、lable(2,3,0) 讓讓P4等待等待NeedA B C7 4 30 2 06 0 00 1 14 3 1 進(jìn)程進(jìn)程 Max Allocation Available A B C A B C A B C P0 7 5 3 0 1 0 2 3 0 P1 3 2 2 3 0 2 P2 9 0 2 3 0 2 P3 2 2 2 2 1 1 P4 4 3 3 0 0 2（4） P0請求資源請求資源 request0=(0,2,0);檢查檢查: request0 (0,2,0) Need0(7,4,3) and request0 (0,2,0) Available(2,3,0) 結(jié)果滿足條件，試分配

44、。結(jié)果滿足條件，試分配。0 3 0 7 2 32 1 0得到新狀態(tài)：得到新狀態(tài)：NeedA B C7 4 30 2 06 0 00 1 14 3 1 進(jìn)程進(jìn)程 Max Allocation Available A B C A B C A B C P0 7 5 3 0 1 0 2 3 0 P1 3 2 2 3 0 2 P2 9 0 2 3 0 2 P3 2 2 2 2 1 1 P4 4 3 3 0 0 2系統(tǒng)已處于不安系統(tǒng)已處于不安全狀態(tài)了。全狀態(tài)了。死鎖避免死鎖避免在使用中有許多限制在使用中有許多限制l必須事先聲明每個進(jìn)程請求的最大資源必須事先聲明每個進(jìn)程請求的最大資源l進(jìn)程數(shù)不能變化進(jìn)程數(shù)不

45、能變化l所討論的進(jìn)程必須是無關(guān)的所討論的進(jìn)程必須是無關(guān)的它們的執(zhí)行順序必須沒有任何同步要求的限制它們的執(zhí)行順序必須沒有任何同步要求的限制l分配的資源數(shù)目必須是固定的分配的資源數(shù)目必須是固定的3.8死鎖的檢測與解除死鎖的檢測與解除 3.8.13.8.1死鎖的檢測死鎖的檢測當(dāng)系統(tǒng)為進(jìn)程分配資源時，若未采取任何限制性措施，則當(dāng)系統(tǒng)為進(jìn)程分配資源時，若未采取任何限制性措施，則系統(tǒng)必須提供檢測和解除死鎖的手段系統(tǒng)必須提供檢測和解除死鎖的手段系統(tǒng)必須做到：系統(tǒng)必須做到：(1)(1)保存有關(guān)資源的請求和分配信息；保存有關(guān)資源的請求和分配信息；(2)(2)提供一種算法，以利用這些信息來檢測系統(tǒng)是否已進(jìn)入提供一

46、種算法，以利用這些信息來檢測系統(tǒng)是否已進(jìn)入死鎖狀態(tài)。死鎖狀態(tài)。 1 1資源分配圖資源分配圖約定約定PiRj為請求邊，表示進(jìn)程為請求邊，表示進(jìn)程Pi申請資源類申請資源類Rj中的一個資源中的一個資源得不到滿足而處于等待得不到滿足而處于等待Rj類資源的狀態(tài)，該有向邊從進(jìn)程開始類資源的狀態(tài)，該有向邊從進(jìn)程開始指到方框的邊緣，表示進(jìn)程指到方框的邊緣，表示進(jìn)程Pi申請申請Rj類中的一個資源。類中的一個資源。RjPi為分配邊，表示為分配邊，表示Rj類中的一個資源已被進(jìn)程類中的一個資源已被進(jìn)程Pi占用，由占用，由于已把一個具體的資源分給了進(jìn)程于已把一個具體的資源分給了進(jìn)程Pi，故該有向邊從方框內(nèi)的，故該有向邊

47、從方框內(nèi)的某個黑圓點(diǎn)出發(fā)指向進(jìn)程。某個黑圓點(diǎn)出發(fā)指向進(jìn)程。 R Rj jP Pi i2 2死鎖定理死鎖定理可以利用把可以利用把資源分配圖資源分配圖加以簡化的方法，來檢測當(dāng)系統(tǒng)處于加以簡化的方法，來檢測當(dāng)系統(tǒng)處于S S狀態(tài)時是否為死鎖狀態(tài)。狀態(tài)時是否為死鎖狀態(tài)。l如果能在進(jìn)程如果能在進(jìn)程-資源分配圖中消去此進(jìn)程的所有請求邊和資源分配圖中消去此進(jìn)程的所有請求邊和分配邊，成為孤立結(jié)點(diǎn)。分配邊，成為孤立結(jié)點(diǎn)。l如果經(jīng)一系列簡化，使所有進(jìn)程成為孤立結(jié)點(diǎn)，則該圖是如果經(jīng)一系列簡化，使所有進(jìn)程成為孤立結(jié)點(diǎn)，則該圖是可完全簡化的可完全簡化的；否則則稱該圖是不可完全簡化的。；否則則稱該圖是不可完全簡化的。S為死

48、鎖狀態(tài)的為死鎖狀態(tài)的充分條件充分條件是：是：l當(dāng)且僅當(dāng)當(dāng)且僅當(dāng)S狀態(tài)的資源分配圖是不可完全簡化的。狀態(tài)的資源分配圖是不可完全簡化的。該充分條件被稱為該充分條件被稱為死鎖定理死鎖定理。資源分配圖的資源分配圖的簡化簡化R1R1R2R2P2P2P3P3P4P4P1P1資源分配圖的一個例子資源分配圖的一個例子 R1 R1 R2 R2P1P1P2P2P3P3R3R33.8.23.8.2死鎖的解除死鎖的解除(1)(1) 搶占資源。搶占資源。l從其它進(jìn)程搶占足夠數(shù)量的資源給死鎖進(jìn)程，以解除從其它進(jìn)程搶占足夠數(shù)量的資源給死鎖進(jìn)程，以解除死鎖狀態(tài)。死鎖狀態(tài)。(2) (2) 撤消進(jìn)程。撤消進(jìn)程。l最簡單的方法是：

49、使全部死鎖進(jìn)程都夭折掉；最簡單的方法是：使全部死鎖進(jìn)程都夭折掉；l稍微溫和一點(diǎn)的方法是：稍微溫和一點(diǎn)的方法是：按照某種順序逐個地撤消進(jìn)程，直至有足夠的資源按照某種順序逐個地撤消進(jìn)程，直至有足夠的資源可用，使死鎖狀態(tài)消除為止?？捎?，使死鎖狀態(tài)消除為止。一、選擇題一、選擇題(1)產(chǎn)生死鎖的基本原因是產(chǎn)生死鎖的基本原因是_和和_，產(chǎn)生死鎖的，產(chǎn)生死鎖的四個必要條件是互斥條件，四個必要條件是互斥條件，_，不可搶占條件和，不可搶占條件和_。A.資源分配不當(dāng)資源分配不當(dāng)B.競爭資源競爭資源 C.作業(yè)調(diào)度不當(dāng)作業(yè)調(diào)度不當(dāng)D.資源的獨(dú)占性資源的獨(dú)占性A.進(jìn)程推進(jìn)順序不當(dāng)進(jìn)程推進(jìn)順序不當(dāng)B.進(jìn)程調(diào)度不當(dāng)進(jìn)程調(diào)度不當(dāng) C.系統(tǒng)中進(jìn)程太多系統(tǒng)中進(jìn)程太多D.CPU運(yùn)行不快運(yùn)行不快A.請求和阻塞條件請求和阻塞條件B.請求和釋放條件請求和釋放條件 C.請求和保持條件請求和保持條件D.釋放和阻塞條件釋放和阻塞條件A.線性增長條件線性增長條件B.環(huán)路