處理機調度與死鎖習題

《處理機調度與死鎖習題》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。

1、處理機調度和死鎖習題第一部分：處理機的調度一、單項選擇題1．時間片輪轉調度算法是為了（）。A．多個終端能夠得到系統(tǒng)及時響應B．使系統(tǒng)變得高效C．優(yōu)先級較高的進程得到及時響應D．需要CPU時間最少的進程最先做2．在單處理器的多進程系統(tǒng)中，進程什么時候占用處理器以及決定占用時間的長短是由（）決定的。A．進程相應的代碼長度B．進程總共需要運行的時間C．進程特點和進程調度策略D．進程完成什么功能3．（）有利于CPU繁忙型的作業(yè)，而不利于}/0繁忙型的作業(yè)。A．時間片輪轉調度算法B．先來先服務調度算法C．短作業(yè)（進程）優(yōu)

2、先算法D．優(yōu)先權調度算法4．下面有關選擇進程調度算法的準則中不正確的是（）。A．盡快響應交互式用戶的請求B．盡量提高處理器利用率C．盡可能提高系統(tǒng)吞吐量D．適當增長進程就緒隊列的等待時間5．設有4個作業(yè)同時到達，每個作業(yè)的執(zhí)行時間均為2h，它們在一臺處理器上按單道運行，則平均周轉時間為（）。A．1hB．5hC．2.5hD．8h6．若每個作業(yè)只能建立一個進程，為了照顧短作業(yè)用戶，應采用（）；為了照顧緊急作業(yè)用戶，應采用（）；為了能實現(xiàn)人機交互，應采用（）；而能使短作業(yè)．長作和交互作業(yè)用戶都滿意，應采用（）。A．F

3、CFS調度算法B．短作業(yè)優(yōu)先調度算法C．時間片輪轉調度算法D．多級反饋隊列調度算法E．剝奪式優(yōu)先級調度算法7．（）優(yōu)先級是在創(chuàng)建進程時確定的，確定之后在整個運行期間不再改變。A．先來先服務B．動態(tài)C．短作業(yè)D．靜態(tài)8．現(xiàn)在有三個同時到達的作業(yè)J1，J2和J3，它們的執(zhí)行時間分別是T1，T2，T3，且T1

4、作業(yè)，其運行時間分別是2h，5h，3h，假定它們同時到達，并在同一臺處理器上以單道方式運行，則平均周轉時間最小的執(zhí)行順序是（）。A．J1，J2，J3B．J3，J2，J1C．J2，J1，J3D．J1，J3，J210．采用時間片輪轉調度算法分配CPU時，當處于運行狀態(tài)的進程用完一個時間片段后，它的狀態(tài)是（）狀態(tài)。A．阻塞B．運行C．就緒D．消亡11．一個作業(yè)8:00到達系統(tǒng)，估計運行時間為1h。若10:00開始執(zhí)行該作業(yè)，其響應比是（）。A．2B．1C．3D．0.512．關于優(yōu)先權大小的論述中，正確的是（）。A．計

5、算型作業(yè)的優(yōu)先權，應高于I/O型作業(yè)的優(yōu)先權B．用戶進程的優(yōu)先權，應高于系統(tǒng)進程的優(yōu)先權C．在動態(tài)優(yōu)先權中，隨著作業(yè)等待時間的增加，其優(yōu)先權將隨之下降D．在動態(tài)優(yōu)先權中，隨著進程執(zhí)行時間的增加，其優(yōu)先權降低13．下列調度算法中，（）調度算法是絕對可搶占的。A．先來先服務B．時間片輪轉C．優(yōu)先級D．短進程優(yōu)先14．作業(yè)是用戶提交的，進程是由系統(tǒng)自動生成的，除此之外，兩者的區(qū)別是（）。A．兩者執(zhí)行不同的程序段B．前者以用戶任務為單位，后者以操作系統(tǒng)控制為單位C．前者是批處理的，后者是分時的D．后者是可并發(fā)執(zhí)行，前者

6、則不同15．【2009年計算機聯(lián)考真題】下列進程調度算法中，綜合考慮進程等待時間和執(zhí)行時間的是（）。A．時間片輪轉調度算法B．短進程優(yōu)先調度算法C．先來先服務調度算法D．高響應比優(yōu)先調度算法16．進程調度算法采用固定時間片輪轉調度算法，當時間片過大時，就會使時間片輪轉法算法轉化為（）調度算法。A．高響應比優(yōu)先B．先來先服務C．短進程優(yōu)先D．以上選項都不對17．有以下的進程需要調度執(zhí)行（見表2-5）:1）如果用非搶占式短進程優(yōu)先調度算法，請問這5個進程的平均周轉時問是多少？2）如果采用搶占式短進程優(yōu)先調度算法，請

7、問這5個進程的平均周轉時間是多少？A．8.62；6.34B．8.62；6.8C．10.62；6.34D．10.62；6.818．有5個批處理作業(yè)A、B、C、D、E幾乎同時到達，其預計運行時間分別為10、6、2、4、8，其優(yōu)先級（由外部設定）分別為3、5、2、1、4，這里5為最高優(yōu)先級。以下調度算法中，平均周轉時問為14的是（）調度算法。A．時間片輪轉（時間片為1）B．優(yōu)先級調度C．先來先服務（按照順序10、6、2、4、8）D．短作業(yè)優(yōu)先19．分時操作系統(tǒng)通常采用（）調度算法來為用戶服務。A．時間片輪轉B．先來先

8、服務C．短作業(yè)優(yōu)先D．優(yōu)先級20．在進程調度算法中，對短進程不利的是（）。A．短進程優(yōu)先調度算法B．先來先服務調度算法C．高響應比優(yōu)先調度算法D．多級反饋隊列調度算法21．假設系統(tǒng)中所有進程是同時到達，則使進程平均周轉時間最短的是（）調度算法A．先來先服務B．短進程優(yōu)先C．時間片輪轉D．優(yōu)先級22．下列說法正確的是（）。I．分時系統(tǒng)的時間片固定，那么用戶數(shù)越多，響應時間越長II．UNI