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

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

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

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

5、明P已具備在CPU上運(yùn)行的先決條件【答案D】【例】在采用動態(tài)優(yōu)先權(quán)的調(diào)度算法中，如果所有進(jìn)程都具有相同優(yōu)先權(quán)初值，則此時的優(yōu)先權(quán)調(diào)度算法實際上和（）相同A 先來先服務(wù)調(diào)度算法B 短作業(yè)優(yōu)先調(diào)度算法C 時間片輪轉(zhuǎn)調(diào)度算法D 長作業(yè)優(yōu)先導(dǎo)讀算法【答案】A【例】為了照顧緊迫型作業(yè)，應(yīng)采用（）A 先來先服務(wù)調(diào)度算法B 短作業(yè)優(yōu)先調(diào)度算法C 時間片輪轉(zhuǎn)調(diào)度算法D 優(yōu)先權(quán)調(diào)度算法【解答】D【例】進(jìn)程調(diào)度方式有兩種，一種是_的，另一種是-_【答案】剝奪方式；非剝奪方式【例】進(jìn)程調(diào)度算法采用時間片輪轉(zhuǎn)法時，時間片過大，就會使輪轉(zhuǎn)法轉(zhuǎn)化為（）法【解答】FCFS（先來先服務(wù)）【例】若使當(dāng)前運(yùn)行進(jìn)程總是優(yōu)先級最高的

6、進(jìn)程，則應(yīng)選擇（）進(jìn)程調(diào)度算法【解答】剝奪式優(yōu)先級【例】進(jìn)程調(diào)度負(fù)責(zé)（）的分配工作【解答】處理機(jī)【例】一種最常用的進(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)；動態(tài)；靜態(tài)；動態(tài)【例】在分時系統(tǒng)中，是否應(yīng)設(shè)置作業(yè)調(diào)度？為什么？【解答】在分時系統(tǒng)中不需要設(shè)置作業(yè)調(diào)度。因為分時系統(tǒng)中的所有作業(yè)都由用戶終端（鍵盤）輸入到內(nèi)存，然后系統(tǒng)立即為它建立進(jìn)程，并將該進(jìn)程插入到就緒隊列。調(diào)度程序按時間片輪轉(zhuǎn)法，對各終端作業(yè)進(jìn)行調(diào)度，保證了在一較短時間內(nèi)，各終端作業(yè)都能被處理，從而實現(xiàn)人

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

8、個被選中的進(jìn)程可能優(yōu)先級較低【例】在CPU按優(yōu)先級調(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)先級最高的？【解答】1 是。因為當(dāng)正在運(yùn)行的進(jìn)程由于某種原因放棄CPU，這時要調(diào)用調(diào)度程序，從就緒隊列中挑選一進(jìn)程投入運(yùn)行。若就緒隊列沒有進(jìn)程，則就無法挑選出進(jìn)程。因此，無運(yùn)行進(jìn)程。2 可能。即在某一段時間內(nèi)，可能系統(tǒng)中有幾個進(jìn)程都暫時處于阻塞狀態(tài)，正在運(yùn)行I/O或I/O等待，這時沒有運(yùn)行進(jìn)程或者沒有就緒進(jìn)程或者兩者都沒有3 不一定。因為阻塞隊列中的進(jìn)程，其優(yōu)先級可能比正在運(yùn)行隊列中的進(jìn)

9、程優(yōu)先級高?！纠渴裁唇袚屨迹▌儕Z）式處理調(diào)度和非搶占（非剝奪）式處理調(diào)度？【解答】剝奪方式是指當(dāng)一進(jìn)程正在處理機(jī)上運(yùn)行時，當(dāng)有更重要，更緊急或特殊要求的進(jìn)程，即優(yōu)先權(quán)更高的進(jìn)程進(jìn)入就緒隊列時，就要終止現(xiàn)運(yùn)行進(jìn)程的運(yùn)行，將CPU分配給更高優(yōu)先權(quán)的進(jìn)程。非剝奪方式是指當(dāng)一進(jìn)程正在處理機(jī)上運(yùn)行時，若有優(yōu)先權(quán)更高的進(jìn)程要求使用時，現(xiàn)行進(jìn)程不予理睬，繼續(xù)運(yùn)行，直到它運(yùn)行完或出現(xiàn)某種情況時才給其他進(jìn)程使用。【例】在OS中引入進(jìn)程調(diào)度的主要因素有哪些？【解答】引入進(jìn)程調(diào)度的主要因素有：1 一個進(jìn)程運(yùn)行完畢2 一個正在運(yùn)行的進(jìn)程被阻塞3 在搶占式調(diào)度中，一個高優(yōu)先級的進(jìn)程被創(chuàng)建4 在搶占調(diào)度中，一個高優(yōu)先級

10、進(jìn)程由阻塞喚醒5 在輪轉(zhuǎn)式調(diào)度中，正在運(yùn)行的進(jìn)程運(yùn)行完一個時間片。【例】假設(shè)一個系統(tǒng)中有5個進(jìn)程，它們的到達(dá)時間和服務(wù)時間如下。忽略I/O以及其他開銷，若分別按先來先服務(wù)，非搶占及搶占的短進(jìn)程優(yōu)先，高響應(yīng)比優(yōu)先，時間片輪轉(zhuǎn)調(diào)度算法進(jìn)行CPU調(diào)度，請給出各進(jìn)程的完成時間，周轉(zhuǎn)時間，帶權(quán)周轉(zhuǎn)時間，平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間?！窘獯稹肯葋硐确?wù)選擇最早進(jìn)入就緒隊列的進(jìn)程投入運(yùn)行ABCDE 到達(dá)時間 結(jié)束時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間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

11、 18+2=20 20-8=12 12/2=6非搶占短進(jìn)程優(yōu)先選擇最早進(jìn)入就緒隊列的進(jìn)程投入運(yùn)行ABECD 到達(dá)時間 結(jié)束時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間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時，A運(yùn)行2時，B達(dá)到，但不運(yùn)行3時，A運(yùn)行結(jié)束，隊列里面B,B開始運(yùn)行4時，C到達(dá)，B運(yùn)行1小時,選擇C運(yùn)行，隊列里面有B56時，D到達(dá)，隊列里有B5,D58時，E到達(dá)，C運(yùn)行完畢，隊列里有B5,D5,E2,E開始運(yùn)行10時，E運(yùn)行完畢，隊列里由B5,D5,B運(yùn)行15時，B運(yùn)行完畢，隊列里有D5,D運(yùn)行20時，D運(yùn)行完畢 到達(dá)時間 結(jié)束時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間A 0 3 3-0=3 3/3=1B 2 15 15-2=13 13/6C 4 8 8-4=4 4/4D 6 20 20-6=14 14/6E 8 10 10-8=2 2/2時間片輪轉(zhuǎn)RR(時間片=1)0時,A執(zhí)行1時,A執(zhí)行2時,B到達(dá),B執(zhí)行,隊列A13時,A運(yùn)行,隊列B54時,A運(yùn)行完畢,C到達(dá),B運(yùn)行,隊列C45時,C運(yùn)行,隊列B46時,D到達(dá),B運(yùn)行,隊列C3,D57時,C運(yùn)行,隊列D5,B38時,E2到達(dá),D運(yùn)行,隊列B3,C2