1、第3章進(jìn)程調(diào)度習(xí)題【例】在三種基本類型的操作系統(tǒng)中，都設(shè)置了進(jìn)程調(diào)度，在批處理系統(tǒng)中還應(yīng)設(shè)置( )調(diào)度 【答案】AA 作業(yè) B 進(jìn)程 C 中級(jí) D 多處理機(jī)【例】下列算法中，（）只能采用非搶占調(diào)度方式 【解答】CA 高優(yōu)先權(quán)法 B 時(shí)間片輪轉(zhuǎn)法 C FCFS調(diào)度算法 D 短作業(yè)優(yōu)先算法【例】最適合分時(shí)系統(tǒng)的進(jìn)程調(diào)度算法是（）【解答】DA FCFS B SSJF C 優(yōu)先數(shù)法 D 輪轉(zhuǎn)法【例】進(jìn)程調(diào)度是從（）選擇一個(gè)進(jìn)程投入運(yùn)行。 【解答】A A 就緒隊(duì)列 B 等待隊(duì)列 C 作業(yè)后備隊(duì)列 D 提交隊(duì)列【例】進(jìn)程調(diào)度主要負(fù)責(zé)（） 【解答】BA 選作業(yè)進(jìn)入內(nèi)存 B 選一進(jìn)程占有CPU C 建立一進(jìn)程

2、 D 撤銷一進(jìn)程【例】“可搶占”和“不可搶占”的優(yōu)先級(jí)調(diào)度算法相比（） 【解答】BA 前者開銷小 B 前者開銷大 C 兩者開銷大致相同 D 兩者開銷不能相比【解析】因?yàn)椤翱蓳屨肌眱?yōu)先級(jí)調(diào)度時(shí)鐘保證在處理機(jī)上運(yùn)行的是優(yōu)先級(jí)最高的進(jìn)程，這樣，當(dāng)處理機(jī)正在運(yùn)行某個(gè)進(jìn)程時(shí)，很可能會(huì)被其他優(yōu)先級(jí)更高的進(jìn)程搶占引起處理機(jī)調(diào)度，和不可搶占算法相比，前者的調(diào)度次數(shù)會(huì)更頻繁，而每調(diào)度一次都會(huì)引起保護(hù)現(xiàn)場(chǎng)，恢復(fù)現(xiàn)場(chǎng)的工作，所以可搶占的優(yōu)先級(jí)調(diào)度算法開銷更大?！纠浚?）優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時(shí)確定的，確定之后在整個(gè)進(jìn)程運(yùn)行期間不再改變A 先來先服務(wù) B 靜態(tài) C 動(dòng)態(tài) D 短作業(yè)【答案】 B【例】若進(jìn)程P一旦被喚醒就

3、能夠投入運(yùn)行，系統(tǒng)可能為( )A 分時(shí)系統(tǒng)，進(jìn)程P的優(yōu)先級(jí)最高B 搶占調(diào)度方式，就緒隊(duì)列上的所有進(jìn)程的優(yōu)先級(jí)皆比P的低C 就緒隊(duì)列為空隊(duì)列D 搶占調(diào)度方式，P的優(yōu)先級(jí)高于當(dāng)前運(yùn)行的進(jìn)程【分析】1 在分析系統(tǒng)中，進(jìn)程調(diào)度是按照輪轉(zhuǎn)方式進(jìn)行的。系統(tǒng)并不登記進(jìn)程的優(yōu)先級(jí)2 在搶占調(diào)度方式中，P的優(yōu)先級(jí)高于就緒隊(duì)列上的所有進(jìn)程，但不一定高于當(dāng)前的運(yùn)行進(jìn)程，所以也不一定能立即運(yùn)行3 無論哪種調(diào)度方式，若就緒隊(duì)列為空隊(duì)列，P被喚醒并插入后都會(huì)成為該隊(duì)列的唯一進(jìn)程，但這并不是說P可以立即獲得處理機(jī)。只有當(dāng)前運(yùn)行的進(jìn)程釋放了CPU，且就緒隊(duì)列無其他進(jìn)程時(shí)，P才可以立即使用CPU4 在搶占調(diào)用調(diào)度中，一個(gè)新的進(jìn)

4、程P到來，若P的優(yōu)先級(jí)高于當(dāng)前進(jìn)程時(shí)，可以搶占CPU,立即投入運(yùn)行【答案】D【例】一個(gè)進(jìn)程被P被喚醒后，（ ）A P就占有了CPU B P 的PCB被移到就緒隊(duì)列的對(duì)首C P的優(yōu)先級(jí)肯定最高 D P的狀態(tài)變?yōu)榫途w【分析】1 進(jìn)程P被喚醒后，由于當(dāng)前運(yùn)行的進(jìn)程正在使用CPU，是否立即放棄CPU還要由其他因素決定，所以P不一定能立即占有CPU2進(jìn)程P被喚醒后插入到隊(duì)列的那個(gè)位置，要取決于管理程序和調(diào)度算法的實(shí)現(xiàn)方案。如果系統(tǒng)采用的是最高優(yōu)先級(jí)算法，則可以按照優(yōu)先級(jí)順序?qū)插入到隊(duì)列中；如果采用FIFO，則按到達(dá)就緒隊(duì)列的時(shí)間順序被插入隊(duì)列尾部。此外，其他調(diào)度方案也有不同處理3 P被喚醒是因?yàn)樗?/p>

5、待的事件已經(jīng)到來，并不是因?yàn)镻的優(yōu)先級(jí)最高4 進(jìn)程P被喚醒后，說明P已具備在CPU上運(yùn)行的先決條件【答案D】【例】當(dāng)系統(tǒng)中（ ）時(shí)，系統(tǒng)將不會(huì)執(zhí)行進(jìn)程調(diào)度原語。 【答案】CA 一個(gè)新進(jìn)程被創(chuàng)建 B 當(dāng)前進(jìn)程執(zhí)行了P操作C 在非搶占調(diào)度中，進(jìn)程A正在運(yùn)行而進(jìn)程B恰好被喚醒 D 分時(shí)系統(tǒng)中的時(shí)間片用完【例】下列進(jìn)度調(diào)度算法中，（ ）可能出現(xiàn)進(jìn)程得不到調(diào)度的情況 【答案】AA 靜態(tài)優(yōu)先權(quán)發(fā) B 搶占式調(diào)度中采用動(dòng)態(tài)優(yōu)先權(quán)算法C 分時(shí)處理中的時(shí)間片輪轉(zhuǎn)調(diào)度算法 D 非搶占式調(diào)度中采用FIFO算法【例】在采用動(dòng)態(tài)優(yōu)先權(quán)的調(diào)度算法中，如果所有進(jìn)程都具有相同優(yōu)先權(quán)初值，則此時(shí)的優(yōu)先權(quán)調(diào)度算法實(shí)際上和（）相同

6、 【答案】AA 先來先服務(wù)調(diào)度算法 B 短作業(yè)優(yōu)先調(diào)度算法C 時(shí)間片輪轉(zhuǎn)調(diào)度算法 D 長(zhǎng)作業(yè)優(yōu)先導(dǎo)讀算法【例】下列進(jìn)程調(diào)度算法中，（）可能會(huì)出現(xiàn)進(jìn)程長(zhǎng)期得不到調(diào)度的情況。 【解答】BA 非搶占式靜態(tài)優(yōu)先權(quán)法 B 搶占式靜態(tài)優(yōu)先權(quán)法C 時(shí)間片輪轉(zhuǎn)調(diào)度算法 D 非搶占式動(dòng)態(tài)優(yōu)先權(quán)法【例】為了照顧緊迫型作業(yè)，應(yīng)采用（） 【解答】DA 先來先服務(wù)調(diào)度算法 B 短作業(yè)優(yōu)先調(diào)度算法C 時(shí)間片輪轉(zhuǎn)調(diào)度算法 D 優(yōu)先權(quán)調(diào)度算法【例】以優(yōu)先級(jí)為基礎(chǔ)的進(jìn)程調(diào)度算法可以保證在任何時(shí)候正在運(yùn)行的進(jìn)程總是非等待狀態(tài)下進(jìn)程中優(yōu)先級(jí)最高的進(jìn)程，上述描述是_ 【答案】BA 正確的 B 錯(cuò)誤的【例】進(jìn)程調(diào)度方式有兩種，一種是_

7、的，另一種是-_【答案】剝奪方式；非剝奪方式【例】進(jìn)程調(diào)度算法采用時(shí)間片輪轉(zhuǎn)法時(shí)，時(shí)間片過大，就會(huì)使輪轉(zhuǎn)法轉(zhuǎn)化為（）法【解答】FCFS（先來先服務(wù)）【例】在操作系統(tǒng)中引起進(jìn)程調(diào)度的因素有：現(xiàn)運(yùn)行進(jìn)程任務(wù)完成或出現(xiàn)異常情況；現(xiàn)運(yùn)行進(jìn)程在運(yùn)行中又提出了新的資源申請(qǐng)，現(xiàn)運(yùn)行進(jìn)程由于之行某些原語，使進(jìn)程由運(yùn)行態(tài)變?yōu)樽枞麘B(tài)；在分時(shí)系統(tǒng)中，如果現(xiàn)運(yùn)行進(jìn)程給定的（）用完了；在采用可剝奪式的調(diào)度方式時(shí)，當(dāng)有更高（）的進(jìn)程進(jìn)入就緒隊(duì)列時(shí)，要引起重新調(diào)度?！窘獯稹繒r(shí)間片 優(yōu)先級(jí)【例】若使當(dāng)前運(yùn)行進(jìn)程總是優(yōu)先級(jí)最高的進(jìn)程，則應(yīng)選擇（）進(jìn)程調(diào)度算法【解答】剝奪式優(yōu)先級(jí)【例】進(jìn)程調(diào)度負(fù)責(zé)（）的分配工作 【解答】處理機(jī)【

8、例】一種最常用的進(jìn)程調(diào)度算法是把處理機(jī)分配給具有最高優(yōu)先權(quán)的進(jìn)程。而確定優(yōu)先權(quán)的方法概括起來不外乎是基于_-特性和_特性兩種方法。前者所得到的是_優(yōu)先權(quán)，后者所得到的是_優(yōu)先權(quán)【答案】靜態(tài)；動(dòng)態(tài)；靜態(tài)；動(dòng)態(tài)【例】當(dāng)進(jìn)程調(diào)度未能選中一個(gè)進(jìn)程運(yùn)行時(shí)，就緒隊(duì)列和阻塞隊(duì)列一定為空?！窘獯稹垮e(cuò)當(dāng)進(jìn)程調(diào)度未能選中一個(gè)進(jìn)程運(yùn)行時(shí)，就緒隊(duì)列為空，但阻塞隊(duì)列不一定為空。因?yàn)檎{(diào)度時(shí)，阻塞狀態(tài)的進(jìn)程不受到影響?！纠吭诜謺r(shí)系統(tǒng)中，是否應(yīng)設(shè)置作業(yè)調(diào)度？為什么？【解答】在分時(shí)系統(tǒng)中不需要設(shè)置作業(yè)調(diào)度。因?yàn)榉謺r(shí)系統(tǒng)中的所有作業(yè)都由用戶終端（鍵盤）輸入到內(nèi)存，然后系統(tǒng)立即為它建立進(jìn)程，并將該進(jìn)程插入到就緒隊(duì)列。調(diào)度程序按時(shí)

9、間片輪轉(zhuǎn)法，對(duì)各終端作業(yè)進(jìn)行調(diào)度，保證了在一較短時(shí)間內(nèi)，各終端作業(yè)都能被處理，從而實(shí)現(xiàn)人機(jī)交互。反之，若將終端作業(yè)先送到外存輸入井上，再等待作業(yè)調(diào)度后，方可將作業(yè)調(diào)入內(nèi)存（創(chuàng)建相應(yīng)進(jìn)程），這樣就難以保證人際交互的要求，且也是多此一舉?！纠磕尺M(jìn)程被喚醒時(shí)后立即投入運(yùn)行，我們就說這個(gè)系統(tǒng)采用的是剝奪式調(diào)度方式，對(duì)么？ 【解答】不對(duì)當(dāng)進(jìn)程在喚醒前，CPU處于空閑狀態(tài)時(shí)，某進(jìn)程被喚醒后，系統(tǒng)會(huì)使它立即投入運(yùn)行，但這不是剝奪調(diào)度方式。僅當(dāng)它被喚醒后，立即搶占當(dāng)前正在運(yùn)行進(jìn)程的CPU才可說系統(tǒng)采用的是剝奪式調(diào)度方式。【例】在采用優(yōu)先級(jí)進(jìn)程調(diào)度時(shí)，運(yùn)行進(jìn)程是否一定是系統(tǒng)中優(yōu)先級(jí)最高的進(jìn)程？【解答】不一定。

10、因?yàn)楦邇?yōu)先級(jí)的進(jìn)程有可能正處于等待隊(duì)列等待，進(jìn)程調(diào)度就從就緒隊(duì)列中選一個(gè)進(jìn)程占用CPU，這個(gè)被選中的進(jìn)程可能優(yōu)先級(jí)較低【例】在CPU按優(yōu)先級(jí)調(diào)度的系統(tǒng)中1 沒有運(yùn)行進(jìn)程是否一定沒有就緒進(jìn)程？為什么？2 沒有運(yùn)行進(jìn)程或者沒有就緒進(jìn)程或者兩者都沒有，是否可能？都是什么情況？3 運(yùn)行進(jìn)程是否一定是進(jìn)程中優(yōu)先級(jí)最高的？【解答】1 是。因?yàn)楫?dāng)正在運(yùn)行的進(jìn)程由于某種原因放棄CPU，這時(shí)要調(diào)用調(diào)度程序，從就緒隊(duì)列中挑選一進(jìn)程投入運(yùn)行。若就緒隊(duì)列沒有進(jìn)程，則就無法挑選出進(jìn)程。因此，無運(yùn)行進(jìn)程。2 可能。即在某一段時(shí)間內(nèi)，可能系統(tǒng)中有幾個(gè)進(jìn)程都暫時(shí)處于阻塞狀態(tài)，正在運(yùn)行I/O或I/O等待，這時(shí)沒有運(yùn)行進(jìn)程或者沒

11、有就緒進(jìn)程或者兩者都沒有3 不一定。因?yàn)樽枞?duì)列中的進(jìn)程，其優(yōu)先級(jí)可能比正在運(yùn)行隊(duì)列中的進(jìn)程優(yōu)先級(jí)高。【例】什么叫搶占（剝奪）式處理調(diào)度和非搶占（非剝奪）式處理調(diào)度？先來先服務(wù)發(fā)（FCFS），優(yōu)先法（HPF）各屬于哪種調(diào)度方式【解答】剝奪方式是指當(dāng)一進(jìn)程正在處理機(jī)上運(yùn)行時(shí)，當(dāng)有更重要，更緊急或特殊要求的進(jìn)程，即優(yōu)先權(quán)更高的進(jìn)程進(jìn)入就緒隊(duì)列時(shí)，就要終止現(xiàn)運(yùn)行進(jìn)程的運(yùn)行，將CPU分配給更高優(yōu)先權(quán)的進(jìn)程。非剝奪方式是指當(dāng)一進(jìn)程正在處理機(jī)上運(yùn)行時(shí)，若有優(yōu)先權(quán)更高的進(jìn)程要求使用時(shí)，現(xiàn)行進(jìn)程不予理睬，繼續(xù)運(yùn)行，知道它運(yùn)行完或出現(xiàn)某種情況時(shí)才給其他進(jìn)程使用先來先服務(wù)（FCFS）屬于非剝奪方式優(yōu)先法（HPF）

12、屬于剝奪方式【例】假設(shè)一個(gè)系統(tǒng)中有5個(gè)進(jìn)程，它們的到達(dá)時(shí)間和服務(wù)時(shí)間如下。忽略I/O以及其他開銷，若分別按先來先服務(wù)，非搶占及搶占的短進(jìn)程優(yōu)先，高響應(yīng)比優(yōu)先，時(shí)間片輪轉(zhuǎn)調(diào)度算法進(jìn)行CPU調(diào)度，請(qǐng)給出各進(jìn)程的完成時(shí)間，周轉(zhuǎn)時(shí)間，帶權(quán)周轉(zhuǎn)時(shí)間，平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間?！窘獯稹肯葋硐确?wù)選擇最早進(jìn)入就緒隊(duì)列的進(jìn)程投入運(yùn)行ABCDE 到達(dá)時(shí)間 結(jié)束時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間A 0 3 3-0=3 3/3=1B 2 3+6=9 9-2=7 7/6C 4 9+4=13 13-4=9 9/4D 6 13+5=18 18-6=12 12/5E 8 18+2=20 20-8=12 12/2=6非搶占短

13、進(jìn)程優(yōu)先選擇最早進(jìn)入就緒隊(duì)列的進(jìn)程投入運(yùn)行ABECD 到達(dá)時(shí)間 結(jié)束時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間A 0 3 3-0=3 3/3=1B 2 3+6=9 9-2=7 7/6C 4 11+4=15 15-4=11 11/4D 6 15+5=20 20-6=14 14/6E 8 9+2=11 11-8=3 3/2搶占短進(jìn)程優(yōu)先0時(shí)，A運(yùn)行2時(shí)，B達(dá)到，但不運(yùn)行3時(shí)，A運(yùn)行結(jié)束，隊(duì)列里面B,B開始運(yùn)行4時(shí)，C到達(dá)，B運(yùn)行1小時(shí),選擇C運(yùn)行，隊(duì)列里面有B56時(shí)，D到達(dá)，隊(duì)列里有B5,D58時(shí)，E到達(dá)，C運(yùn)行完畢，隊(duì)列里有B5,D5,E2,E開始運(yùn)行10時(shí)，E運(yùn)行完畢，隊(duì)列里由B5,D5,B運(yùn)行15時(shí)，B運(yùn)行完畢，隊(duì)列里有D5,D運(yùn)行20時(shí)，D運(yùn)行完畢 到達(dá)時(shí)間 結(jié)束時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間A 0 3 3-0=3