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

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

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

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

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