第三章部分習(xí)題答案

1、1第三章部分習(xí)題答案第三章部分習(xí)題答案1、高級調(diào)度與低級調(diào)度的主要任務(wù)是什么？為什么要引入中級調(diào)度？答：高級調(diào)度主要任務(wù)是根據(jù)某種算法，把外存上處于后備隊列中的那些作業(yè)調(diào)入內(nèi)存，也就是說高級調(diào)度的調(diào)度對象是作業(yè)。低級調(diào)度主要任務(wù)是：決定就緒隊列中的哪個進(jìn)程應(yīng)獲得處理機(jī)，然后再由分派程序執(zhí)行把處理機(jī)分配給該進(jìn)程的具體操作。中級調(diào)度的任務(wù)：使那些暫時不能運(yùn)行的進(jìn)程不再占用寶貴的內(nèi)存資源，而將它們調(diào)至外存上去等待，把此時的進(jìn)程狀態(tài)稱為就緒駐外

2、存狀態(tài)或掛起狀態(tài)。當(dāng)這些進(jìn)程重又具備運(yùn)行條件且內(nèi)存又稍有空閑時，由中級調(diào)度來決定把外存上的那些又具備運(yùn)行條件的就緒進(jìn)程重新調(diào)入內(nèi)存，并修改其狀態(tài)為就緒狀態(tài)，掛在就緒隊列上等待進(jìn)程調(diào)度。引入中級調(diào)度的主要目的是為了提高內(nèi)存利用率和系統(tǒng)吞吐量。2、何謂作業(yè)、作業(yè)步和作業(yè)流？答：作業(yè)（Job）：作業(yè)是一個比程序更為廣泛的概念，它不僅包含了通常的程序和數(shù)據(jù)，而且還應(yīng)配有一份作業(yè)說明書，系統(tǒng)根據(jù)該說明書來對程序的運(yùn)行進(jìn)行控制。作業(yè)步(JobSte

3、p)。通常，在作業(yè)運(yùn)行期間，每個作業(yè)都必須經(jīng)過3用率好。(3)各類資源的平衡利用。9、何謂靜態(tài)和動態(tài)優(yōu)先級？確定靜態(tài)優(yōu)先級的依據(jù)是什么？答：靜態(tài)優(yōu)先級：靜態(tài)優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時確定的，且在進(jìn)程的整個運(yùn)行期間保持不變。動態(tài)優(yōu)先級：動態(tài)優(yōu)先權(quán)是指在創(chuàng)建進(jìn)程時所賦予的優(yōu)先權(quán)，是可以隨進(jìn)程的推進(jìn)或隨其等待時間的增加而改變的，以便獲得更好的調(diào)度性能。確定靜態(tài)優(yōu)先級的依據(jù)是：(1)進(jìn)程類型。(2)進(jìn)程對資源的需求。(3)用戶要求。10、試比較FCF

4、S和SPF兩種進(jìn)程調(diào)度算法。答：FCFS算法是先來先服務(wù)算法：該算法FCFS算法比較有利于長作業(yè)(進(jìn)程)，而不利于短作業(yè)(進(jìn)程)。有利于CPU繁忙型的作業(yè)（進(jìn)程），而不利于IO繁忙型的作業(yè)(進(jìn)程)。短進(jìn)程優(yōu)先調(diào)度算法SPF，是指對短進(jìn)程優(yōu)先調(diào)度的算法。與FCFS算法相比，ＳＰＦ調(diào)度算法能有效地降低作業(yè)的平均等待時間，提高系統(tǒng)吞吐量。ＳＰＦ算法的缺點(diǎn)：(1)該算法對長作業(yè)不利。(2)該算法完全未考慮作業(yè)的緊迫程度，因而不能保證緊迫性作業(yè)(