急救調(diào)度考試題目及答案

一、單項(xiàng)選擇題1.以下哪種調(diào)度算法有利于短作業(yè)（進(jìn)程）？A.先來先服務(wù)調(diào)度算法B.短作業(yè)（進(jìn)程）優(yōu)先調(diào)度算法C.時(shí)間片輪轉(zhuǎn)調(diào)度算法D.高響應(yīng)比優(yōu)先調(diào)度算法答案：B2.在多道程序環(huán)境下，進(jìn)程調(diào)度的主要任務(wù)是（）。A.決定作業(yè)的裝入順序B.決定內(nèi)存的分配方式C.決定就緒隊(duì)列中哪個(gè)進(jìn)程獲得CPUD.決定外存與內(nèi)存之間的數(shù)據(jù)交換答案：C3.進(jìn)程調(diào)度采用時(shí)間片輪轉(zhuǎn)法時(shí)，時(shí)間片過大，就會(huì)使輪轉(zhuǎn)法轉(zhuǎn)化為（）調(diào)度算法。A.短作業(yè)優(yōu)先B.先來先服務(wù)C.高響應(yīng)比優(yōu)先D.優(yōu)先級(jí)答案：B4.作業(yè)調(diào)度程序從處于（）狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。A.運(yùn)行B.提交C.后備D.完成答案：C5.以下關(guān)于調(diào)度的說法，錯(cuò)誤的是（）。A.作業(yè)調(diào)度是宏觀調(diào)度，進(jìn)程調(diào)度是微觀調(diào)度B.實(shí)時(shí)調(diào)度的響應(yīng)時(shí)間要求比批處理調(diào)度高C.多級(jí)反饋隊(duì)列調(diào)度算法中，新進(jìn)程進(jìn)入最高優(yōu)先級(jí)隊(duì)列D.搶占式調(diào)度一定比非搶占式調(diào)度性能好答案：D6.下列調(diào)度算法中，（）調(diào)度算法是與時(shí)間片大小無關(guān)的。A.時(shí)間片輪轉(zhuǎn)B.多級(jí)反饋隊(duì)列C.高響應(yīng)比優(yōu)先D.以上都不對(duì)答案：C7.為了照顧緊迫型作業(yè)，應(yīng)采用（）調(diào)度算法。A.先來先服務(wù)B.短作業(yè)優(yōu)先C.優(yōu)先級(jí)D.時(shí)間片輪轉(zhuǎn)答案：C8.在單處理器系統(tǒng)中，如果同時(shí)存在10個(gè)進(jìn)程，則處于就緒隊(duì)列中的進(jìn)程最多有（）個(gè)。A.1B.8C.9D.10答案：C9.設(shè)有4個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的執(zhí)行時(shí)間均為2小時(shí)，它們?cè)谝慌_(tái)處理機(jī)上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為（）小時(shí)。A.1B.5C.8D.10答案：B10.以下（）調(diào)度算法既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間。A.先來先服務(wù)B.短作業(yè)優(yōu)先C.高響應(yīng)比優(yōu)先D.時(shí)間片輪轉(zhuǎn)答案：C二、多項(xiàng)選擇題1.進(jìn)程調(diào)度的方式有（）。A.非搶占式B.搶占式C.短作業(yè)優(yōu)先式D.時(shí)間片輪轉(zhuǎn)式答案：AB2.作業(yè)調(diào)度選擇作業(yè)裝入主存的必要條件是（）。A.系統(tǒng)資源能滿足作業(yè)需求B.作業(yè)處于后備狀態(tài)C.作業(yè)處于運(yùn)行狀態(tài)D.有足夠的內(nèi)存空間答案：ABD3.下列屬于調(diào)度算法評(píng)價(jià)指標(biāo)的有（）。A.周轉(zhuǎn)時(shí)間B.響應(yīng)時(shí)間C.吞吐量D.系統(tǒng)開銷答案：ABCD4.以下哪些調(diào)度算法可能會(huì)出現(xiàn)饑餓現(xiàn)象（）。A.短作業(yè)優(yōu)先調(diào)度算法B.優(yōu)先級(jí)調(diào)度算法C.多級(jí)反饋隊(duì)列調(diào)度算法D.時(shí)間片輪轉(zhuǎn)調(diào)度算法答案：AB5.實(shí)時(shí)系統(tǒng)中的調(diào)度算法需要滿足（）。A.及時(shí)性B.可靠性C.高吞吐量D.公平性答案：AB6.下列關(guān)于多級(jí)反饋隊(duì)列調(diào)度算法說法正確的是（）。A.可以較好地滿足不同類型進(jìn)程的需要B.新進(jìn)程進(jìn)入最高優(yōu)先級(jí)隊(duì)列C.隊(duì)列優(yōu)先級(jí)越低，時(shí)間片越長(zhǎng)D.能較好地滿足短進(jìn)程和I/O型進(jìn)程的需求答案：ABCD7.調(diào)度算法的設(shè)計(jì)目標(biāo)包括（）。A.提高系統(tǒng)資源利用率B.公平對(duì)待每個(gè)進(jìn)程C.減少進(jìn)程的等待時(shí)間D.提高系統(tǒng)的吞吐量答案：ABCD8.在批處理系統(tǒng)中，作業(yè)調(diào)度的功能有（）。A.接納作業(yè)B.調(diào)度作業(yè)運(yùn)行C.回收資源D.為作業(yè)創(chuàng)建進(jìn)程答案：ABC9.影響進(jìn)程調(diào)度性能的因素有（）。A.調(diào)度算法的選擇B.進(jìn)程的創(chuàng)建和撤銷頻率C.系統(tǒng)的I/O設(shè)備性能D.進(jìn)程的優(yōu)先級(jí)設(shè)置答案：ABD10.下列關(guān)于時(shí)間片輪轉(zhuǎn)調(diào)度算法的描述，正確的是（）。A.時(shí)間片長(zhǎng)度的選擇很重要B.每個(gè)進(jìn)程輪流在CPU上運(yùn)行一個(gè)時(shí)間片C.時(shí)間片過短會(huì)增加系統(tǒng)開銷D.常用于分時(shí)系統(tǒng)答案：ABCD三、判斷題1.先來先服務(wù)調(diào)度算法對(duì)短作業(yè)有利。（×）2.進(jìn)程調(diào)度算法中，優(yōu)先級(jí)調(diào)度算法可以是搶占式的，也可以是非搶占式的。（√）3.多級(jí)反饋隊(duì)列調(diào)度算法中，優(yōu)先級(jí)越低的隊(duì)列，時(shí)間片越小。（×）4.作業(yè)調(diào)度程序的主要功能是從后備作業(yè)隊(duì)列中挑選作業(yè)進(jìn)入內(nèi)存。（√）5.實(shí)時(shí)調(diào)度系統(tǒng)對(duì)響應(yīng)時(shí)間的要求比分時(shí)系統(tǒng)更高。（√）6.短作業(yè)優(yōu)先調(diào)度算法不會(huì)產(chǎn)生饑餓現(xiàn)象。（×）7.時(shí)間片輪轉(zhuǎn)調(diào)度算法中，時(shí)間片長(zhǎng)度固定不變。（×）8.高響應(yīng)比優(yōu)先調(diào)度算法綜合考慮了作業(yè)的等待時(shí)間和執(zhí)行時(shí)間。（√）9.非搶占式調(diào)度算法一定比搶占式調(diào)度算法的系統(tǒng)開銷小。（×）10.調(diào)度算法的性能只取決于算法本身，與系統(tǒng)硬件無關(guān)。（×）四、簡(jiǎn)答題1.簡(jiǎn)述先來先服務(wù)調(diào)度算法的基本思想。先來先服務(wù)調(diào)度算法是一種最簡(jiǎn)單的調(diào)度算法。其基本思想是按照作業(yè)或進(jìn)程進(jìn)入系統(tǒng)的先后順序進(jìn)行調(diào)度。即先進(jìn)入系統(tǒng)的作業(yè)或進(jìn)程先獲得CPU資源進(jìn)行運(yùn)行，在當(dāng)前作業(yè)或進(jìn)程運(yùn)行完畢后，才調(diào)度下一個(gè)進(jìn)入系統(tǒng)的作業(yè)或進(jìn)程。這種算法實(shí)現(xiàn)簡(jiǎn)單，公平性較好，但對(duì)短作業(yè)不利，可能導(dǎo)致短作業(yè)等待時(shí)間過長(zhǎng)。2.簡(jiǎn)述短作業(yè)（進(jìn)程）優(yōu)先調(diào)度算法的優(yōu)缺點(diǎn)。優(yōu)點(diǎn)：能有效降低作業(yè)（進(jìn)程）的平均周轉(zhuǎn)時(shí)間，提高系統(tǒng)的吞吐量。因?yàn)樗鼉?yōu)先調(diào)度短作業(yè)（進(jìn)程），使得短作業(yè)能快速完成，減少了整體的等待時(shí)間。缺點(diǎn)：對(duì)長(zhǎng)作業(yè)（進(jìn)程）不利，可能導(dǎo)致長(zhǎng)作業(yè)長(zhǎng)時(shí)間等待，甚至產(chǎn)生饑餓現(xiàn)象。另外，該算法需要事先知道作業(yè)（進(jìn)程）的運(yùn)行時(shí)間，這在實(shí)際中往往難以做到。3.簡(jiǎn)述時(shí)間片輪轉(zhuǎn)調(diào)度算法的工作原理。時(shí)間片輪轉(zhuǎn)調(diào)度算法將CPU的處理時(shí)間劃分成一個(gè)個(gè)固定長(zhǎng)度的時(shí)間片。就緒隊(duì)列中的進(jìn)程輪流在CPU上運(yùn)行一個(gè)時(shí)間片。當(dāng)時(shí)間片用完后，無論進(jìn)程是否完成其任務(wù)，都會(huì)被剝奪CPU使用權(quán)，重新回到就緒隊(duì)列尾部，等待下一輪調(diào)度。通過這種方式，保證了每個(gè)進(jìn)程都能在一定時(shí)間內(nèi)獲得CPU執(zhí)行機(jī)會(huì)，實(shí)現(xiàn)了進(jìn)程的公平調(diào)度，常用于分時(shí)系統(tǒng)。4.簡(jiǎn)述高響應(yīng)比優(yōu)先調(diào)度算法的特點(diǎn)。高響應(yīng)比優(yōu)先調(diào)度算法綜合了先來先服務(wù)和短作業(yè)優(yōu)先算法的優(yōu)點(diǎn)。它在調(diào)度作業(yè)（進(jìn)程）時(shí)，計(jì)算每個(gè)作業(yè)（進(jìn)程）的響應(yīng)比，響應(yīng)比=（等待時(shí)間+要求服務(wù)時(shí)間）/要求服務(wù)時(shí)間。該算法優(yōu)先選擇響應(yīng)比高的作業(yè)（進(jìn)程）進(jìn)行調(diào)度。它既照顧了短作業(yè)，又考慮了作業(yè)的等待時(shí)間，避免了長(zhǎng)作業(yè)的饑餓現(xiàn)象，同時(shí)能在一定程度上提高系統(tǒng)的性能和公平性。五、討論題1.在多道程序環(huán)境下，有多種調(diào)度算法，如何根據(jù)系統(tǒng)的需求選擇合適的調(diào)度算法？在選擇調(diào)度算法時(shí)，需要綜合考慮系統(tǒng)的多種需求。如果系統(tǒng)是批處理系統(tǒng)，追求高吞吐量和資源利用率，可選擇短作業(yè)優(yōu)先或高響應(yīng)比優(yōu)先調(diào)度算法；若系統(tǒng)強(qiáng)調(diào)公平性，先來先服務(wù)調(diào)度算法較為合適。對(duì)于分時(shí)系統(tǒng)，需要保證用戶的響應(yīng)時(shí)間，時(shí)間片輪轉(zhuǎn)調(diào)度算法是不錯(cuò)的選擇。實(shí)時(shí)系統(tǒng)則要求及時(shí)性和可靠性，應(yīng)采用能滿足實(shí)時(shí)任務(wù)要求的調(diào)度算法，如優(yōu)先級(jí)調(diào)度算法并結(jié)合搶占機(jī)制。此外，系統(tǒng)的硬件資源、進(jìn)程的特性等也會(huì)影響調(diào)度算法的選擇。2.分析多級(jí)反饋隊(duì)列調(diào)度算法相對(duì)于其他調(diào)度算法的優(yōu)勢(shì)。多級(jí)反饋隊(duì)列調(diào)度算法具有多方面優(yōu)勢(shì)。它能很好地適應(yīng)不同類型進(jìn)程的需求。新進(jìn)程首先進(jìn)入最高優(yōu)先級(jí)隊(duì)列，可快速獲得CPU執(zhí)行，體現(xiàn)了對(duì)短進(jìn)程的照顧；隨著進(jìn)程執(zhí)行時(shí)間增長(zhǎng)，會(huì)被下移到低優(yōu)先級(jí)隊(duì)列，時(shí)間片也相應(yīng)增大，適合長(zhǎng)進(jìn)程。同時(shí)，該算法能及時(shí)響應(yīng)I/O型進(jìn)程，I/O操作完成后進(jìn)程回到原優(yōu)先級(jí)隊(duì)列，可盡快再次執(zhí)行。而且，它不需要事先知道進(jìn)程的運(yùn)行時(shí)間，克服了短作業(yè)優(yōu)先算法的局限性，綜合性能較為優(yōu)越。3.探討實(shí)時(shí)調(diào)度系統(tǒng)與普通調(diào)度系統(tǒng)在調(diào)度算法設(shè)計(jì)上的主要區(qū)別。實(shí)時(shí)調(diào)度系統(tǒng)與普通調(diào)度系統(tǒng)在調(diào)度算法設(shè)計(jì)上有明顯區(qū)別。實(shí)時(shí)調(diào)度系統(tǒng)對(duì)及時(shí)性要求極高，調(diào)度算法需確保實(shí)時(shí)任務(wù)在規(guī)定的截止時(shí)間內(nèi)完成，而普通調(diào)度系統(tǒng)主要關(guān)注系統(tǒng)資源利用率、吞吐量等指標(biāo)。實(shí)時(shí)調(diào)度系統(tǒng)常采用搶占式調(diào)度，以保證緊急任務(wù)能立即獲得CPU資源，普通調(diào)度系統(tǒng)則不一定強(qiáng)調(diào)搶占。實(shí)時(shí)調(diào)度系統(tǒng)的調(diào)度算法還需考慮可靠性，保證任務(wù)執(zhí)行的穩(wěn)定性，普通調(diào)度系統(tǒng)相對(duì)對(duì)可靠性要求沒那么突出。4.請(qǐng)舉例說明調(diào)度算法對(duì)系統(tǒng)性能的影響。例如在一個(gè)批處理系統(tǒng)中，若采用先來先服務(wù)調(diào)度算法，有兩個(gè)作業(yè)，一個(gè)短作業(yè)A執(zhí)行時(shí)間為1分鐘，一個(gè)長(zhǎng)作業(yè)B執(zhí)行時(shí)間為10分鐘，若B先到達(dá)