操作系統(tǒng)進程調度習題

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

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

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

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

5、FIFO，則按到達就緒隊列的時間順序被插入隊列尾部。此外，其他調度方案也有不同處理3 P 被喚醒是因為它所等待的事件已經到來，并不是因為P 的優(yōu)先級最高4 進程 P 被喚醒后，說明 P 已具備在 CPU上運行的先決條件【答案 D】【例】當系統(tǒng)中（ ）時，系統(tǒng)將不會執(zhí)行進程調度原語。 A 一個新進程被創(chuàng)建【答案】 CB 當前進程執(zhí)行了 P 操作C 在非搶占調度中， 進程 A 正在運行而進程 B 恰好被喚醒D 分時系統(tǒng)中的時間片用完例】下列進度調度算法中， （ ）可能出現進程得不到調度的情況 【答案】 AA 靜態(tài)優(yōu)先權發(fā)B 搶占式調度中采用動態(tài)優(yōu)先權算法C 分時處理中的時間片輪轉調度算法 D 非搶

6、占式調度中采用 FIFO 算法 【例】在采用動態(tài)優(yōu)先權的調度算法中，如果所有進程都具有相同優(yōu)先權初值，則此時的優(yōu)先權調度算法實際上和（）相同答案】 AA 先來先服務調度算法B 短作業(yè)優(yōu)先調度算法C 時間片輪轉調度算法D 長作業(yè)優(yōu)先導讀算法例】下列進程調度算法中，）可能會出現進程長期得不到調度的情況。解答】 BA 非搶占式靜態(tài)優(yōu)先權法C 時間片輪轉調度算法【例】為了照顧緊迫型作業(yè)，應采用（）A 先來先服務調度算法C 時間片輪轉調度算法B 搶占式靜態(tài)優(yōu)先權法D 非搶占式動態(tài)優(yōu)先權法 解答】 DB 短作業(yè)優(yōu)先調度算法D 優(yōu)先權調度算法例】以優(yōu)先級為基礎的進程調度算法可以保證在任何時候正在運行的進程總

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

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

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

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

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

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

13、33-0=3 3/3=1B23+6=99-2=77/6C49+4=1313-4=99/4D613+5=1818-6=1212/5E818+2=2020-8=1212/2=6非搶占短進程優(yōu)先選擇最早進入就緒隊列的進程投入運行 ABECD到達時間結束時間 周轉時間帶權周轉時間A033-0=3 3/3=1B23+6=99-2=77/6C411+4=1515-4=1111/4D615+5=2020-6=1414/6E89+2=1111-8=33/2搶占短進程優(yōu)先0 時， A 運行2 時， B 達到，但不運行3 時， A 運行結束，隊列里面 B,B 開始運行4 時， C 到達， B 運行 1 小時 ,選擇 C 運行，隊列里面有 B56 時， D 到達，隊列里有 B5,D58 時， E到達， C 運行完畢，隊列里有 B5,D5,E2,E開始運行10 時，E 運行完畢，隊列里由B5,D5,B 運行15 時，B運行完畢，隊列里有D5,D 運行20 時，D 運行完畢到達時間結束時間