第11講習(xí)題二ppt課件.pptx

《第11講習(xí)題二ppt課件.pptx》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、第十一講習(xí)題二2一、處理機(jī)調(diào)度1.三級(jí)調(diào)度高級(jí)調(diào)度又稱作業(yè)調(diào)度或長程調(diào)度低級(jí)調(diào)度又稱進(jìn)程調(diào)度或短程調(diào)度中級(jí)調(diào)度又稱中程調(diào)度2.調(diào)度算法先來先服務(wù)FCFS短作業(yè)（進(jìn)程）優(yōu)先（SJF/SPF）3高優(yōu)先權(quán)優(yōu)先（HPF）高響應(yīng)比優(yōu)先（HRRN）時(shí)間片輪轉(zhuǎn)（RR）多級(jí)反饋隊(duì)列調(diào)度（FB）3.實(shí)時(shí)調(diào)度最早截止時(shí)間優(yōu)先（EDF）最低松弛度優(yōu)先（LIF）41、在三種基本類型的操作系統(tǒng)中，都設(shè)置了（A），在批處理系統(tǒng)中還應(yīng)該設(shè)置（B）；在分時(shí)系統(tǒng)中除了（A），通常還設(shè)置了（C）。A，B，C（1）剝奪調(diào)度（2）作業(yè)

2、調(diào)度（3）進(jìn)程調(diào)度（4）中級(jí)調(diào)度52、下列算法中，（A）只能采用非搶占調(diào)度方式（B）只能采用搶占調(diào)度方式，而其余的算法即可采用搶占方式，也可采用非搶占方式。（1）高優(yōu)先權(quán)優(yōu)先法（2）時(shí)間片輪轉(zhuǎn)法（3）FCFS調(diào)度算法（4）短作業(yè)優(yōu)先算法63、若某單處理器多進(jìn)程系統(tǒng)中有多個(gè)就緒態(tài)進(jìn)程，則下列關(guān)于處理機(jī)調(diào)度的敘述中錯(cuò)誤的是（）A.在進(jìn)程結(jié)束時(shí)能進(jìn)行處理機(jī)調(diào)度B.創(chuàng)建新進(jìn)程后能進(jìn)行處理機(jī)調(diào)度C.在進(jìn)程處于臨界區(qū)時(shí)不能進(jìn)行處理機(jī)調(diào)度D.在系統(tǒng)調(diào)用完成并返回用戶態(tài)時(shí)能進(jìn)行處理機(jī)調(diào)度74、某系統(tǒng)正在執(zhí)行三個(gè)

3、進(jìn)程P1、P2和P3，各進(jìn)程的計(jì)算（CPU）時(shí)間和I/O時(shí)間比例如下表所示。為提高系統(tǒng)資源利用率，合理的進(jìn)程優(yōu)先級(jí)設(shè)置應(yīng)為()A.P1>P2>P3B.P3>P2>P1C.P2>P1=P3D.P1>P2=P38二、死鎖1.產(chǎn)生的原因競爭資源進(jìn)程推進(jìn)順序非法2.產(chǎn)生死鎖的必要條件互斥條件請求與保持條件不剝奪條件環(huán)路等待條件93.處理死鎖的基本方法預(yù)防死鎖避免死鎖死鎖的檢測與解除101、系統(tǒng)產(chǎn)生死鎖是指（A）。產(chǎn)生死鎖的基本原因是（B）和（C），產(chǎn)生死鎖的四個(gè)必要條件是互斥條件、（D）、不剝奪條件和（

4、E）。A：（1）系統(tǒng)發(fā)生重大故障（2）若干進(jìn)程同時(shí)處于阻塞狀態(tài)（3）若干進(jìn)程正在等待永遠(yuǎn)不可能得到的資源（4）請求的資源數(shù)量大于系統(tǒng)提供的資源數(shù)量（5）若干進(jìn)程等待被其它進(jìn)程所占用而又不可能被釋放的資源111、系統(tǒng)產(chǎn)生死鎖是指（A）。產(chǎn)生死鎖的基本原因是（B）和（C），產(chǎn)生死鎖的四個(gè)必要條件是互斥條件、（D）、不剝奪條件和（E）。B：（1）資源分配不當(dāng)（2）系統(tǒng)資源不足（3）作業(yè)調(diào)度不當(dāng)（4）資源的獨(dú)占性C：（1）進(jìn)程推薦順序不當(dāng)（2）進(jìn)程調(diào)度不當(dāng)（3）系統(tǒng)中進(jìn)程太多（4）CPU運(yùn)行太快D：（1

5、）請求和阻塞條件（2）請求和釋放條件（3）請求和保持條件（4）釋放和阻塞條件121、系統(tǒng)產(chǎn)生死鎖是指（A）。產(chǎn)生死鎖的基本原因是（B）和（C），產(chǎn)生死鎖的四個(gè)必要條件是互斥條件、（D）、不剝奪條件和（E）。E：（1）線性增長條件（2）環(huán)路條件（3）無序釋放條件（4）有序釋放條件132、從下面關(guān)于安全狀態(tài)和非安全狀態(tài)的論述中，選出一條正確的論述。（1）安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)（2）安全狀態(tài)是可能有死鎖的狀態(tài)，非安全狀態(tài)也可能有死鎖的狀態(tài)（3）安全狀態(tài)是可能沒有死鎖的狀態(tài)，

6、非安全狀態(tài)是有死鎖的狀態(tài)。（4）安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是有可能死鎖的狀態(tài)。143、下列關(guān)于銀行家算法的敘述中，正確的是A.銀行家算法可以預(yù)防死鎖B.當(dāng)系統(tǒng)處于安全狀態(tài)時(shí)，系統(tǒng)中一定無死鎖進(jìn)程C.當(dāng)系統(tǒng)處于不安全狀態(tài)時(shí)，系統(tǒng)中一定會(huì)出現(xiàn)死鎖進(jìn)程D.銀行家算法破壞了死鎖必要條件中的“請求和保持”條件154、解決死鎖的方法有預(yù)防、避免、檢測并解除等，一次性分配所有資源采用的是其中的（）方法，銀行家算法采用的是其中的（）方法。165、假設(shè)5個(gè)進(jìn)程P0、P1、P2、P3、P4共享三類資源R1

7、、R2、R3，這些資源總數(shù)分別為18、6、22。T0時(shí)刻的資源分配情況如下表所示，此時(shí)存在的一個(gè)安全序列是進(jìn)程已分配資源資源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P431442417A、P0,P2,P4,P1,P3B、P1,P0,P3,P4,P2C、P2，P1，P0，P3，P4D、P3,P4,P2,P1,P0186、在銀行家算法種，若出現(xiàn)下面的資源分配情況：問：（1）該狀態(tài)是否安全？ProcessAllocationNeedAvail

8、ableP0003200121622P110001650P213542356P300320652P40014065619（2）若進(jìn)程P2提出請求Request(1,2,2,2)后，系統(tǒng)能否將資源分配給它？（3）若果系統(tǒng)立即滿足P2的上述請求，請問，系統(tǒng)是否立即進(jìn)入死鎖狀態(tài)？20（1）存在安全序列{P0,P3,P4,P1,P2}21（2）P2發(fā)出請求Request(1,2,2,2)后，系統(tǒng)用銀行家算法進(jìn)行檢測：Request2(1,2,2,2)≤Need2（2,3,5,6）;Request2(1,