第三章 進程調(diào)度習題

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

2、建立一進程 D 撤銷一進程 【解答】B 【例】“可搶占”和“不可搶占”的優(yōu)先級調(diào)度算 法相比（） A 前者開銷小 B 前者開銷大 C 兩者開銷大致相同 D 兩者開銷不能相比 【解答】B 【解析】因為“可搶占”優(yōu)先級調(diào)度時鐘保證在處 理機上運行的是優(yōu)先級最高的進程，這樣，當處 理機正在運行某個進程時，很可能會被其他優(yōu)先 級更高的進程搶占引起處理機調(diào)度，和不可搶占 算法相比，前者的調(diào)度次數(shù)會更頻繁，而每調(diào)度 一次都會引起保護現(xiàn)場，恢復現(xiàn)場的工作，所以 可搶占的優(yōu)先級調(diào)度算法開銷更大。 【例】（ ）優(yōu)先權是在創(chuàng)建進程時確定的， 確定之后在整個進程運行期間不再改變 A 先來先服務 B 靜態(tài) C 動態(tài)

3、D 短作業(yè) 【答案】 B 【例】若進程【例】若進程P一旦被喚醒就能夠投入運行，一旦被喚醒就能夠投入運行， 系統(tǒng)可能為系統(tǒng)可能為( ) A 分時系統(tǒng)，進程P的優(yōu)先級最高 B 搶占調(diào)度方式，就緒隊列上的所有進程的 優(yōu)先級皆比P的低 C 就緒隊列為空隊列 D 搶占調(diào)度方式，P的優(yōu)先級高于當前運行的 進程 【分析】 1 在分析系統(tǒng)中，進程調(diào)度是按照輪轉方式進行的。系統(tǒng)并 不登記進程的優(yōu)先級 2 在搶占調(diào)度方式中，P的優(yōu)先級高于就緒隊列上的所有進 程，但不一定高于當前的運行進程，所以也不一定能立即 運行 3 無論哪種調(diào)度方式，若就緒隊列為空隊列，P被喚醒并插 入后都會成為該隊列的唯一進程，但這并不是說P

4、可以立 即獲得處理機。只有當前運行的進程釋放了CPU，且就緒 隊列無其他進程時，P才可以立即使用CPU 4 在搶占調(diào)用調(diào)度中，一個新的進程P到來，若P的優(yōu)先級高 于當前進程時，可以搶占CPU,立即投入運行 【答案】D 【例】一個進程被P被喚醒后，（ ） A P就占有了CPU B P 的PCB被移到就緒隊列的對首 C P的優(yōu)先級肯定最高 D P的狀態(tài)變?yōu)榫途w 【分析】 1 進程P被喚醒后，由于當前運行的進程正在使用CPU，是 否立即放棄CPU還要由其他因素決定，所以P不一定能立 即占有CPU 2進程P被喚醒后插入到隊列的那個位置，要取決于管理程序 和調(diào)度算法的實現(xiàn)方案。如果系統(tǒng)采用的是最高優(yōu)先級

5、算 法，則可以按照優(yōu)先級順序?qū)插入到隊列中；如果采用 FIFO，則按到達就緒隊列的時間順序被插入隊列尾部。此 外，其他調(diào)度方案也有不同處理 3 P被喚醒是因為它所等待的事件已經(jīng)到來，并不是因為P的 優(yōu)先級最高 4 進程P被喚醒后，說明P已具備在CPU上運行的先決條件 【答案D】 【例】下列進度調(diào)度算法中，（ ）可能出現(xiàn) 進程得不到調(diào)度的情況 A 靜態(tài)優(yōu)先權發(fā) B 搶占式調(diào)度中采用動態(tài)優(yōu)先權算法 C 分時處理中的時間片輪轉調(diào)度算法 D 非搶占式調(diào)度中采用FIFO算法 【答案】A 【例】在采用動態(tài)優(yōu)先權的調(diào)度算法中，如 果所有進程都具有相同優(yōu)先權初值，則此 時的優(yōu)先權調(diào)度算法實際上和（）相同 A

6、 先來先服務調(diào)度算法 B 短作業(yè)優(yōu)先調(diào)度算法 C 時間片輪轉調(diào)度算法 D 長作業(yè)優(yōu)先導讀算法 【答案】A 【例】下列進程調(diào)度算法中，（）可能會出 現(xiàn)進程長期得不到調(diào)度的情況。 A 非搶占式靜態(tài)優(yōu)先權法 B 搶占式靜態(tài)優(yōu)先權法 C 時間片輪轉調(diào)度算法 D 非搶占式動態(tài)優(yōu)先權法 【解答】B 【例】為了照顧緊迫型作業(yè)，應采用（） A 先來先服務調(diào)度算法 B 短作業(yè)優(yōu)先調(diào)度算法 C 時間片輪轉調(diào)度算法 D 優(yōu)先權調(diào)度算法 【解答】D 【例】以優(yōu)先級為基礎的進程調(diào)度算法可以 保證在任何時候正在運行的進程總是非等 待狀態(tài)下進程中優(yōu)先級最高的進程，上述 描述是_ A 正確的 B 錯誤的 【答案】B 【例】進

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

8、奪式優(yōu)先級 【例】進程調(diào)度負責（）的分配工作 【解答】處理機 【例】一種最常用的進程調(diào)度算法是把處理 機分配給具有最高優(yōu)先權的進程。而確定 優(yōu)先權的方法概括起來不外乎是基于 _-特性和_特性兩種方法。前者 所得到的是_優(yōu)先權，后者所得到的 是_優(yōu)先權 【答案】靜態(tài)；動態(tài)；靜態(tài)；動態(tài) 【例】當進程調(diào)度未能選中一個進程運行時， 就緒隊列和阻塞隊列一定為空。 【解答】錯 當進程調(diào)度未能選中一個進程運行時，就緒 隊列為空，但阻塞隊列不一定為空。因為 調(diào)度時，阻塞狀態(tài)的進程不受到影響。 【例】在分時系統(tǒng)中，是否應設置作業(yè)調(diào)度？為什么？ 【解答】在分時系統(tǒng)中不需要設置作業(yè)調(diào)度。因為分 時系統(tǒng)中的所有作業(yè)都

9、由用戶終端（鍵盤）輸入到 內(nèi)存，然后系統(tǒng)立即為它建立進程，并將該進程插 入到就緒隊列。調(diào)度程序按時間片輪轉法，對各終 端作業(yè)進行調(diào)度，保證了在一較短時間內(nèi)，各終端 作業(yè)都能被處理，從而實現(xiàn)人機交互。反之，若將 終端作業(yè)先送到外存輸入井上，再等待作業(yè)調(diào)度后， 方可將作業(yè)調(diào)入內(nèi)存（創(chuàng)建相應進程），這樣就難 以保證人際交互的要求，且也是多此一舉。 【例】某進程被喚醒時后立即投入運行，我們就說這個系統(tǒng) 采用的是剝奪式調(diào)度方式，對么？ 【解答】不對 當進程在喚醒前，CPU處于空閑狀態(tài)時，某進程被喚醒后， 系統(tǒng)會使它立即投入運行，但這不是剝奪調(diào)度方式。僅當 它被喚醒后，立即搶占當前正在運行進程的CPU才可

10、說系 統(tǒng)采用的是剝奪式調(diào)度方式。 【例】在采用優(yōu)先級進程調(diào)度時，運行進程 是否一定是系統(tǒng)中優(yōu)先級最高的進程？ 【解答】不一定。 因為高優(yōu)先級的進程有可能正處于等待隊列 等待，進程調(diào)度就從就緒隊列中選一個進 程占用CPU，這個被選中的進程可能優(yōu)先 級較低 【例】在CPU按優(yōu)先級調(diào)度的系統(tǒng)中 1 沒有運行進程是否一定沒有就緒進程？為 什么？ 2 沒有運行進程或者沒有就緒進程或者兩者 都沒有，是否可能？都是什么情況？ 3 運行進程是否一定是進程中優(yōu)先級最高的？ 【解答】1 是。因為當正在運行的進程由于 某種原因放棄CPU，這時要調(diào)用調(diào)度程序， 從就緒隊列中挑選一進程投入運行。若就 緒隊列沒有進程，則

11、就無法挑選出進程。 因此，無運行進程。 2 可能。即在某一段時間內(nèi)，可能系統(tǒng)中有 幾個進程都暫時處于阻塞狀態(tài)，正在運行 I/O或I/O等待，這時沒有運行進程或者沒有 就緒進程或者兩者都沒有 3 不一定。因為阻塞隊列中的進程，其優(yōu)先 級可能比正在運行隊列中的進程優(yōu)先級高。 【例】什么叫搶占（剝奪）式處理調(diào)度和非搶占 （非剝奪）式處理調(diào)度？先來先服務發(fā)（FCFS）， 優(yōu)先法（HPF）各屬于哪種調(diào)度方式 【解答】剝奪方式是指當一進程正在處理機上運行 時，當有更重要，更緊急或特殊要求的進程，即 優(yōu)先權更高的進程進入就緒隊列時，就要終止現(xiàn) 運行進程的運行，將CPU分配給更高優(yōu)先權的進 程。 非剝奪方式是

12、指當一進程正在處理機上運行時，若 有優(yōu)先權更高的進程要求使用時，現(xiàn)行進程不予 理睬，繼續(xù)運行，知道它運行完或出現(xiàn)某種情況 時才給其他進程使用 先來先服務（FCFS）屬于非剝奪方式 優(yōu)先法（HPF）屬于剝奪方式 【例】假設一個系統(tǒng)中有5個進程，它們的到 達時間和服務時間如下。忽略I/O以及其他 開銷，若分別按先來先服務，非搶占及搶 占的短進程優(yōu)先，高響應比優(yōu)先，時間片 輪轉調(diào)度算法進行CPU調(diào)度，請給出各進 程的完成時間，周轉時間，帶權周轉時間， 平均周轉時間和平均帶權周轉時間。 【解答】先來先服務選擇最早進入就緒隊列的進程 投入運行ABCDE 到達時間 結束時間 周轉時間 帶權周轉時間 A 0

13、 3 3-0=3 3/3=1 B 2 3+6=9 9-2=7 7/6 C 4 9+4=13 13-4=9 9/4 D 6 13+5=18 18-6=12 12/5 E 8 18+2=20 20-8=12 12/2=6 非搶占短進程優(yōu)先選擇最早進入就緒隊列的進程投 入運行ABECD 到達時間 結束時間 周轉時間 帶權周轉時間 A 0 3 3-0=3 3/3=1 B 2 3+6=9 9-2=7 7/6 C 4 11+4=15 15-4=11 11/4 D 6 15+5=20 20-6=14 14/6 E 8 9+2=11 11-8=3 3/2 搶占短進程優(yōu)先 0時，A運行 2時，B達到，但不運行

14、3時，A運行結束，隊列里面B,B開始運行 4時，C到達，B運行1小時,選擇C運行，隊列里面有B5 6時，D到達，隊列里有B5,D5 8時，E到達，C運行完畢，隊列里有B5,D5,E2,E開始運行 10時，E運行完畢，隊列里由B5,D5,B運行 15時，B運行完畢，隊列里有D5,D運行 20時，D運行完畢 到達時間 結束時間 周轉時間 帶權周轉時間 A 0 3 3-0=3 3/3=1 B 2 15 15-2=13 13/6 C 4 8 8-4=4 4/4 D 6 20 20-6=14 14/6 E 8 10 10-8=2 2/2 時間片輪轉RR(時間片=1) 0時,A執(zhí)行 1時,A執(zhí)行 2時,B到達,B執(zhí)行,隊列A1 3時,A運行,隊列B5 4時,A運行完畢,C到達,B運行,隊列C4 5時,C運行,隊列B4 6時,D到達,B運行,隊列C3,D5 7時,C運行,隊列D5,B3 8時,E2到達,D運行,隊列B3,C2,E2 9時,B運行,隊列C2,E2,D4 10時,C運行，隊列E2,D4,B2 11時，E2運行，隊列D4，B2，C1 12時，D4運行，隊列B2，C1，E1 13時，B2運行，隊列C1，E1，D3 14時，C1運行