操作系統(tǒng)習(xí)題二new實(shí)用教案

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

2、除了（A），通常還設(shè)置了（C）。 A，B，C（1）剝奪(bdu)調(diào)度（2）作業(yè)調(diào)度 （3）進(jìn)程調(diào)度（4）中級調(diào)度第3頁/共24頁第三頁，共25頁。4 2、下列算法中，（A）只能采用非搶占調(diào)度方式（B）只能采用搶占調(diào)度方式，而其余(qy)的算法即可采用搶占方式，也可采用非搶占方式。 （1）高優(yōu)先權(quán)優(yōu)先法（2）時(shí)間片輪轉(zhuǎn)法 （3）FCFS調(diào)度算法 （4）短作業(yè)優(yōu)先算法第4頁/共24頁第四頁，共25頁。5 3、若某單處理器多進(jìn)程系統(tǒng)中有多個(gè)就緒態(tài)進(jìn)程，則下列(xili)關(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í)

3、不能進(jìn)行處理機(jī)調(diào)度 D. 在系統(tǒng)調(diào)用完成并返回用戶態(tài)時(shí)能進(jìn)行處理機(jī)調(diào)度第5頁/共24頁第五頁，共25頁。6 4、下列調(diào)度算法中，不可能導(dǎo)致饑餓( j )現(xiàn)象的是（） A. 時(shí)間片輪轉(zhuǎn) B. 靜態(tài)優(yōu)先數(shù)調(diào)度 C. 非搶占式短作業(yè)優(yōu)先 D. 搶占式短作業(yè)優(yōu)先第6頁/共24頁第六頁，共25頁。7 5、某系統(tǒng)有n臺互斥使用的同類設(shè)備，三個(gè)并發(fā)進(jìn)程分別需要3、4、5臺設(shè)備?？纱_保(qubo)系統(tǒng)不發(fā)生死鎖的設(shè)備數(shù)n最小為（） A. 9 B. 10 C. 11 D.12第7頁/共24頁第七頁，共25頁。8 二、死鎖 1. 產(chǎn)生的原因競爭資源 進(jìn)程推進(jìn)順序(shnx)非法 2. 產(chǎn)生死鎖的必要條件 互斥條件

4、請求與保持條件不剝奪條件環(huán)路等待條件第8頁/共24頁第八頁，共25頁。9 3. 處理(chl)死鎖的基本方法預(yù)防死鎖避免死鎖死鎖的檢測與解除第9頁/共24頁第九頁，共25頁。10 1、系統(tǒng)產(chǎn)生死鎖是指（A）。產(chǎn)生死鎖的基本原因是（B）和（C），產(chǎn)生死鎖的四個(gè)必要條件是互斥條件、（D）、不剝奪條件和（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)程等待被其它(qt)進(jìn)程所占用而又不可能被釋放的資源第10頁/共24頁第十頁，共25頁。11 1、系統(tǒng)產(chǎn)生死鎖是指（A）。產(chǎn)生死鎖的基本原

5、因是（B）和（C），產(chǎn)生死鎖的四個(gè)必要條件是互斥條件、（D）、不剝奪(bdu)條件和（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）請求和阻塞條件（2）請求和釋放條件（3）請求和保持條件（4）釋放和阻塞條件第11頁/共24頁第十一頁，共25頁。12 1、系統(tǒng)產(chǎn)生死鎖是指（A）。產(chǎn)生死鎖的基本原因是（B）和（C），產(chǎn)生死鎖的四個(gè)必要條件(tiojin)是互斥條件(tiojin)、（D）、不剝奪條件(tiojin)和（E）。 E： （1）線性增長條件(tio

6、jin)（2）環(huán)路條件(tiojin)（3）無序釋放條件(tiojin)（4）有序釋放條件(tiojin)第12頁/共24頁第十二頁，共25頁。13 2、從下面關(guān)于安全狀態(tài)(zhungti)和非安全狀態(tài)(zhungti)的論述中，選出一條正確的論述。 （1）安全狀態(tài)(zhungti)是沒有死鎖的狀態(tài)(zhungti)，非安全狀態(tài)(zhungti)是有死鎖的狀態(tài)(zhungti) （2）安全狀態(tài)(zhungti)是可能有死鎖的狀態(tài)(zhungti)，非安全狀態(tài)(zhungti)也可能有死鎖的狀態(tài)(zhungti) （3）安全狀態(tài)(zhungti)是可能沒有死鎖的狀態(tài)(zhungti)，非安全狀態(tài)

7、(zhungti)是有死鎖的狀態(tài)(zhungti)。 （4）安全狀態(tài)(zhungti)是沒有死鎖的狀態(tài)(zhungti)，非安全狀態(tài)(zhungti)是有可能死鎖的狀態(tài)(zhungti)。第13頁/共24頁第十三頁，共25頁。14 3、下列關(guān)于銀行家算法的敘述(xsh)中，正確的是 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.銀行家算法破壞了死鎖必要條件中的“請求和保持”條件第14頁/共24頁第十四頁，共25頁。15 4、解決死鎖的方法有預(yù)防、避免、檢測并解除等，一次性分配所有(suyu)資源采用的

8、是其中的（ ）方法，銀行家算法采用的是其中的（ ）方法。第15頁/共24頁第十五頁，共25頁。16 5、假設(shè) 5 個(gè)進(jìn)程 P0、P1、P2、P3、P4 共享三類資源 R1、R2、R3，這些資源總數(shù)分別為 18、6、22。T0 時(shí)刻的資源分配情況(qngkung)如下表所示，此時(shí)存在的一個(gè)安全序列是進(jìn)程已分配資源資源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424第16頁/共24頁第十六頁，共25頁。17A、P0, P2, P4, P1, P3B、P1, P0, P3, P4, P2 C、P2，P1，P0，P3，P4 D、P3,

9、 P4, P2, P1, P0 第17頁/共24頁第十七頁，共25頁。18 6、若系統(tǒng)S1 采用死鎖避免方法，S2采用死鎖檢測方法，下列敘述中正確的是（） S1會(huì)限制用戶申請資源的順序 S1需要(xyo)進(jìn)行所需資源總量信息，而S2不需要(xyo) S1不會(huì)給可能導(dǎo)致死鎖的進(jìn)程分配資源，S2會(huì)A僅 B僅 C僅 D 第18頁/共24頁第十八頁，共25頁。19 7、在銀行家算法種，若出現(xiàn)下面(xi mian)的資源分配情況： 問： （1）該狀態(tài)是否安全？ProcessAllocationNeedAvailableP00 0 3 20 0 1 21 6 2 2P11 0 0 0 1 6 5 0P21

10、 3 5 42 3 5 6 P30 0 3 2 0 6 5 2P40 0 1 4 0 6 5 6 第19頁/共24頁第十九頁，共25頁。20 （2）若進(jìn)程P2提出(t ch)請求Request(1,2,2,2)后，系統(tǒng)能否將資源分配給它？ （3）若果系統(tǒng)立即滿足P2的上述請求，請問，系統(tǒng)是否立即進(jìn)入死鎖狀態(tài)？ 第20頁/共24頁第二十頁，共25頁。21 （1） 存在(cnzi)安全序列P0, P3, P4, P1, P2第21頁/共24頁第二十一頁，共25頁。22（2）P2發(fā)出請求Request(1,2,2,2)后，系統(tǒng)用銀行家算法(sun f)進(jìn)行檢測：Request2(1,2,2,2) N

11、eed2（2,3,5,6）; Request2(1,2,2,2) Available（1,6,2,2）;若系統(tǒng)假定可為P2分配資源，并修改Available，Allocation2和Need2向量：第22頁/共24頁第二十二頁，共25頁。23 Available（0,4,0,0） Allocation2=(2,5,7,6) Need2（1,1,3,4）進(jìn)行安全性檢測：發(fā)現(xiàn)所有(suyu)進(jìn)程N(yùn)eedi Aailable( 0,4,0,0) 都不成立，系統(tǒng)進(jìn)步不安全狀態(tài)。第23頁/共24頁第二十三頁，共25頁。24感謝您的觀看(gunkn)！第24頁/共24頁第二十四頁，共25頁。NoImage內(nèi)容(nirng)總結(jié)1。3、若某單處理器多進(jìn)程系統(tǒng)中有多個(gè)就緒態(tài)進(jìn)程，則下列關(guān)于處理機(jī)調(diào)度的敘述中錯(cuò)誤的是（）。第5