處理機(jī)調(diào)度與死鎖習(xí)題

《處理機(jī)調(diào)度與死鎖習(xí)題》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

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

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

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

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

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

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

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

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