第11講 習(xí)題二

1、第三章 處理機(jī)調(diào)度與死鎖東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院第十一講第十一講習(xí)題二習(xí)題二第三章 處理機(jī)調(diào)度與死鎖東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院2一、處理機(jī)調(diào)度一、處理機(jī)調(diào)度1. 1. 三級(jí)調(diào)度三級(jí)調(diào)度 高級(jí)調(diào)度又稱作業(yè)調(diào)度或長(zhǎng)程調(diào)度高級(jí)調(diào)度又稱作業(yè)調(diào)度或長(zhǎng)程調(diào)度 低級(jí)調(diào)度又稱進(jìn)程調(diào)度或短程調(diào)度低級(jí)調(diào)度又稱進(jìn)程調(diào)度或短程調(diào)度 中級(jí)調(diào)度又稱中程調(diào)度中級(jí)調(diào)度又稱中程調(diào)度2.2.調(diào)度算法調(diào)度算法 先來(lái)先服務(wù)先來(lái)先服務(wù)FCFSFCFS 短作業(yè)（進(jìn)程）優(yōu)先（短作業(yè)（進(jìn)程）優(yōu)先（SJF/SPFSJF/SPF）第三章 處理機(jī)調(diào)度與死鎖東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院3高優(yōu)先權(quán)優(yōu)先（高優(yōu)先權(quán)優(yōu)先

2、（HPFHPF）高響應(yīng)比優(yōu)先（高響應(yīng)比優(yōu)先（HRRNHRRN）時(shí)間片輪轉(zhuǎn)（時(shí)間片輪轉(zhuǎn)（RRRR）多級(jí)反饋隊(duì)列調(diào)度（多級(jí)反饋隊(duì)列調(diào)度（FBFB） 3. 3. 實(shí)時(shí)調(diào)度實(shí)時(shí)調(diào)度最早截止時(shí)間優(yōu)先（最早截止時(shí)間優(yōu)先（EDFEDF）最低松弛度優(yōu)先（最低松弛度優(yōu)先（LIFLIF）第三章 處理機(jī)調(diào)度與死鎖東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院41 1、在三種基本類型的操作系統(tǒng)中，都設(shè)置了（、在三種基本類型的操作系統(tǒng)中，都設(shè)置了（A A），），在批處理系統(tǒng)中還應(yīng)該設(shè)置（在批處理系統(tǒng)中還應(yīng)該設(shè)置（B B）；在分時(shí)系統(tǒng)中）；在分時(shí)系統(tǒng)中除除了（了（A A），通常還設(shè)置了（），通常還設(shè)置了（C C）。）。 A A，

3、B B，C C（1 1）剝奪調(diào)度（）剝奪調(diào)度（2 2）作業(yè)調(diào)度）作業(yè)調(diào)度 （3 3）進(jìn)程調(diào)度（）進(jìn)程調(diào)度（4 4）中級(jí)調(diào)度）中級(jí)調(diào)度第三章 處理機(jī)調(diào)度與死鎖東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院52 2、下列算法中，（、下列算法中，（A A）只能采用非搶占調(diào)度方式）只能采用非搶占調(diào)度方式（B B）只能采用搶占調(diào)度方式，而其余的算法即可）只能采用搶占調(diào)度方式，而其余的算法即可采用搶占方式，也可采用非搶占方式。采用搶占方式，也可采用非搶占方式。（1 1）高優(yōu)先權(quán)優(yōu)先法（）高優(yōu)先權(quán)優(yōu)先法（2 2）時(shí)間片輪轉(zhuǎn)法）時(shí)間片輪轉(zhuǎn)法（3 3）FCFSFCFS調(diào)度算法調(diào)度算法 （4 4）短作業(yè)優(yōu)先算法）短作業(yè)優(yōu)

4、先算法第三章 處理機(jī)調(diào)度與死鎖東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院63 3、若某單處理器多進(jìn)程系統(tǒng)中有多個(gè)就緒態(tài)進(jìn)程，若某單處理器多進(jìn)程系統(tǒng)中有多個(gè)就緒態(tài)進(jìn)程，則下列關(guān)于處理機(jī)調(diào)度的敘述中錯(cuò)誤的是則下列關(guān)于處理機(jī)調(diào)度的敘述中錯(cuò)誤的是（）（） A. A. 在進(jìn)程結(jié)束時(shí)能進(jìn)行處理機(jī)調(diào)度在進(jìn)程結(jié)束時(shí)能進(jìn)行處理機(jī)調(diào)度 B. B. 創(chuàng)建新進(jìn)程后能進(jìn)行處理機(jī)調(diào)度創(chuàng)建新進(jìn)程后能進(jìn)行處理機(jī)調(diào)度 C. C. 在進(jìn)程處于臨界區(qū)時(shí)不能進(jìn)行處理機(jī)調(diào)度在進(jìn)程處于臨界區(qū)時(shí)不能進(jìn)行處理機(jī)調(diào)度 D. D. 在系統(tǒng)調(diào)用完成并返回用戶態(tài)時(shí)能進(jìn)行處理機(jī)在系統(tǒng)調(diào)用完成并返回用戶態(tài)時(shí)能進(jìn)行處理機(jī)調(diào)度調(diào)度第三章 處理機(jī)調(diào)度與死鎖東北大

5、學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院74 4、某系統(tǒng)正在執(zhí)行三個(gè)進(jìn)程、某系統(tǒng)正在執(zhí)行三個(gè)進(jìn)程P1P1、P2P2和和P3P3，各進(jìn)程的計(jì)，各進(jìn)程的計(jì)算（算（CPUCPU）時(shí)間和）時(shí)間和I/OI/O時(shí)間比例如下表所示。時(shí)間比例如下表所示。為提高系統(tǒng)資源利用率，合理的進(jìn)程優(yōu)先級(jí)設(shè)置應(yīng)為為提高系統(tǒng)資源利用率，合理的進(jìn)程優(yōu)先級(jí)設(shè)置應(yīng)為()()A. P1P2P3 B. P3P2P1A. P1P2P3 B. P3P2P1C. P2P1=P3 D. P1P2=P3C. P2P1=P3 D. P1P2=P3第三章 處理機(jī)調(diào)度與死鎖東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院8二、死鎖二、死鎖1. 1. 產(chǎn)生的原因產(chǎn)生的原

6、因競(jìng)爭(zhēng)資源競(jìng)爭(zhēng)資源 進(jìn)程推進(jìn)順序非法進(jìn)程推進(jìn)順序非法2. 2. 產(chǎn)生死鎖的必要條件產(chǎn)生死鎖的必要條件 互斥條件互斥條件請(qǐng)求與保持條件請(qǐng)求與保持條件不剝奪條件不剝奪條件環(huán)路等待條件環(huán)路等待條件第三章 處理機(jī)調(diào)度與死鎖東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院93. 3. 處理死鎖的基本方法處理死鎖的基本方法預(yù)防死鎖預(yù)防死鎖避免死鎖避免死鎖死鎖的檢測(cè)與解除死鎖的檢測(cè)與解除第三章 處理機(jī)調(diào)度與死鎖東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院101 1、系統(tǒng)產(chǎn)生死鎖是指（、系統(tǒng)產(chǎn)生死鎖是指（A A）。產(chǎn)生死鎖的基本原因）。產(chǎn)生死鎖的基本原因是（是（B B）和（）和（C C），產(chǎn)生死鎖的四個(gè)必要條件是互斥），產(chǎn)生

7、死鎖的四個(gè)必要條件是互斥條件、（條件、（D D）、不剝奪條件和（）、不剝奪條件和（E E）。）。A A： （1 1）系統(tǒng)發(fā)生重大故障（）系統(tǒng)發(fā)生重大故障（2 2）若干進(jìn)程同時(shí)處）若干進(jìn)程同時(shí)處于阻塞狀態(tài)（于阻塞狀態(tài)（3 3）若干進(jìn)程正在等待永遠(yuǎn)不可能得）若干進(jìn)程正在等待永遠(yuǎn)不可能得到的資源（到的資源（4 4）請(qǐng)求的資源數(shù)量大于系統(tǒng)提供的資）請(qǐng)求的資源數(shù)量大于系統(tǒng)提供的資源數(shù)量（源數(shù)量（5 5）若干進(jìn)程等待被其它進(jìn)程所占用而又）若干進(jìn)程等待被其它進(jìn)程所占用而又不可能被釋放的資源不可能被釋放的資源第三章 處理機(jī)調(diào)度與死鎖東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院111 1、系統(tǒng)產(chǎn)生死鎖是指（、系統(tǒng)產(chǎn)生

8、死鎖是指（A A）。產(chǎn)生死鎖的基本原因）。產(chǎn)生死鎖的基本原因是（是（B B）和（）和（C C），產(chǎn)生死鎖的四個(gè)必要條件是互斥），產(chǎn)生死鎖的四個(gè)必要條件是互斥條件、（條件、（D D）、不剝奪條件和（）、不剝奪條件和（E E）。）。 B B： （1 1）資源分配不當(dāng)（）資源分配不當(dāng)（2 2）系統(tǒng)資源不足（）系統(tǒng)資源不足（3 3）作業(yè)調(diào)度不當(dāng)（作業(yè)調(diào)度不當(dāng)（4 4）資源的獨(dú)占性）資源的獨(dú)占性 C C： （1 1）進(jìn)程推薦順序不當(dāng)（）進(jìn)程推薦順序不當(dāng)（2 2）進(jìn)程調(diào)度不當(dāng)）進(jìn)程調(diào)度不當(dāng)（3 3）系統(tǒng)中進(jìn)程太多（）系統(tǒng)中進(jìn)程太多（4 4）CPUCPU運(yùn)行太快運(yùn)行太快 D D： （1 1）請(qǐng)求和阻塞條件（

9、）請(qǐng)求和阻塞條件（2 2）請(qǐng)求和釋放條件）請(qǐng)求和釋放條件（3 3）請(qǐng)求和保持條件（）請(qǐng)求和保持條件（4 4）釋放和阻塞條件）釋放和阻塞條件第三章 處理機(jī)調(diào)度與死鎖東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院121 1、系統(tǒng)產(chǎn)生死鎖是指（、系統(tǒng)產(chǎn)生死鎖是指（A A）。產(chǎn)生死鎖的基本原因）。產(chǎn)生死鎖的基本原因是（是（B B）和（）和（C C），產(chǎn)生死鎖的四個(gè)必要條件是互斥），產(chǎn)生死鎖的四個(gè)必要條件是互斥條件、（條件、（D D）、不剝奪條件和（）、不剝奪條件和（E E）。）。E E： （1 1）線性增長(zhǎng)條件（）線性增長(zhǎng)條件（2 2）環(huán)路條件（）環(huán)路條件（3 3）無(wú)序）無(wú)序釋放條件（釋放條件（4 4）有序釋

10、放條件）有序釋放條件第三章 處理機(jī)調(diào)度與死鎖東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院132 2、從下面關(guān)于安全狀態(tài)和非安全狀態(tài)的論述中，選出一、從下面關(guān)于安全狀態(tài)和非安全狀態(tài)的論述中，選出一條正確的論述。條正確的論述。（1 1）安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖）安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)的狀態(tài)（2 2）安全狀態(tài)是可能有死鎖的狀態(tài)，非安全狀態(tài)也可能）安全狀態(tài)是可能有死鎖的狀態(tài)，非安全狀態(tài)也可能有死鎖的狀態(tài)有死鎖的狀態(tài)（3 3）安全狀態(tài)是可能沒有死鎖的狀態(tài)，非安全狀態(tài)是有）安全狀態(tài)是可能沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)。死鎖的狀態(tài)。（4 4）安全狀態(tài)是沒有

11、死鎖的狀態(tài)，非安全狀態(tài)是有可能）安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是有可能死鎖的狀態(tài)。死鎖的狀態(tài)。第三章 處理機(jī)調(diào)度與死鎖東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院143 3、下列關(guān)于銀行家算法的敘述中，正確的是、下列關(guān)于銀行家算法的敘述中，正確的是A. A. 銀行家算法可以預(yù)防死鎖銀行家算法可以預(yù)防死鎖B. B. 當(dāng)系統(tǒng)處于安全狀態(tài)時(shí)，系統(tǒng)中一定無(wú)死鎖進(jìn)程當(dāng)系統(tǒng)處于安全狀態(tài)時(shí)，系統(tǒng)中一定無(wú)死鎖進(jìn)程C. C. 當(dāng)系統(tǒng)處于不安全狀態(tài)時(shí)，系統(tǒng)中一定會(huì)出現(xiàn)死當(dāng)系統(tǒng)處于不安全狀態(tài)時(shí)，系統(tǒng)中一定會(huì)出現(xiàn)死鎖進(jìn)程鎖進(jìn)程D.D.銀行家算法破壞了死鎖必要條件中的銀行家算法破壞了死鎖必要條件中的“請(qǐng)求和保持請(qǐng)求和保

12、持”條件條件第三章 處理機(jī)調(diào)度與死鎖東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院154 4、解決死鎖的方法有預(yù)防、避免、檢測(cè)并解除等，、解決死鎖的方法有預(yù)防、避免、檢測(cè)并解除等，一次性分配所有資源采用的是其中的（一次性分配所有資源采用的是其中的（ ）方法，）方法，銀行家算法采用的是其中的（銀行家算法采用的是其中的（ ）方法。）方法。第三章 處理機(jī)調(diào)度與死鎖東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院165 5、假設(shè)假設(shè) 5 5 個(gè)進(jìn)程個(gè)進(jìn)程 P0 P0、P1P1、P2P2、P3P3、P4 P4 共享三類共享三類資源資源 R1 R1、R2R2、R3R3，這些資源總數(shù)分別為，這些資源總數(shù)分別為 18 18、6

13、 6、2222。T0 T0 時(shí)刻的資源分配情況如下表所示，此時(shí)存時(shí)刻的資源分配情況如下表所示，此時(shí)存在的一個(gè)安全序列是在的一個(gè)安全序列是進(jìn)程進(jìn)程已分配資源已分配資源資源最大需求資源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424第三章 處理機(jī)調(diào)度與死鎖東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院17A A、P0, P2, P4, P1, P3P0, P2, P4, P1, P3B B、P1, P0, P3, P4, P2P1, P0, P3, P4, P2C C、P2P2，P1P1，P0P0，P3P3，P4P4D D、P3, P4,

14、 P2, P1, P0P3, P4, P2, P1, P0第三章 處理機(jī)調(diào)度與死鎖東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院186 6、在銀行家算法種，若出現(xiàn)下面的資源分配情況：、在銀行家算法種，若出現(xiàn)下面的資源分配情況：?jiǎn)枺簡(jiǎn)枺海? 1）該狀態(tài)是否安全？）該狀態(tài)是否安全？ProcessProcessAllocationAllocationNeedNeedAvailableAvailableP00 0 3 20 0 1 21 6 2 2P11 0 0 0 1 6 5 0P21 3 5 42 3 5 6 P30 0 3 2 0 6 5 2P40 0 1 4 0 6 5 6 第三章 處理機(jī)調(diào)度與死鎖東

15、北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院19（2 2）若進(jìn)程）若進(jìn)程P2P2提出請(qǐng)求提出請(qǐng)求Request(1,2,2,2)Request(1,2,2,2)后，系后，系統(tǒng)能否將資源分配給它？統(tǒng)能否將資源分配給它？（3 3）若果系統(tǒng)立即滿足）若果系統(tǒng)立即滿足P2P2的上述請(qǐng)求，請(qǐng)問，系的上述請(qǐng)求，請(qǐng)問，系統(tǒng)是否立即進(jìn)入死鎖狀態(tài)？統(tǒng)是否立即進(jìn)入死鎖狀態(tài)？ 第三章 處理機(jī)調(diào)度與死鎖東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院20（1 1） 存在安全序列存在安全序列P0, P3, P4, P1, P2P0, P3, P4, P1, P2第三章 處理機(jī)調(diào)度與死鎖東北大學(xué)秦皇島分校計(jì)算機(jī)與通信工程學(xué)院21（2 2）

16、P2P2發(fā)出請(qǐng)求發(fā)出請(qǐng)求Request(1,2,2,2)Request(1,2,2,2)后，系統(tǒng)用銀行家后，系統(tǒng)用銀行家算法進(jìn)行檢測(cè)：算法進(jìn)行檢測(cè)：RequestRequest2 2(1,2,2,2) Need(1,2,2,2) Need2 2（2,3,5,62,3,5,6）; ; Request Request2 2(1,2,2,2) Available(1,2,2,2) Available（1,6,2,21,6,2,2）; ;若系統(tǒng)假定可為若系統(tǒng)假定可為P2P2分配資源，并分配資源，并修改修改AvailableAvailable，AllocationAllocation2 2和和NeedNeed2 2向