操作系統(tǒng)作業(yè)題(含答案)(編輯修改稿)
2024-07-25 10:01 本頁面
【文章內容簡介】 吞吐量大、對用戶公平合理或者充分發(fā)揮系統(tǒng)資源的利用率。下表給出了3種簡單的作業(yè)調度算法： 調度算法吞吐量大公平合理發(fā)揮資源利用率先來先服務最短作業(yè)優(yōu)先最高相應比優(yōu)先（1）請指出每種算法主要是體現(xiàn)了上述哪種原則。（在對應的行列上打上記號√）（2）如果在實際系統(tǒng)中只采用上述3種簡單算法的任一種，都只能體現(xiàn)其中一種原則而其它原則得不到反映。為此，給出下列能反映多種原則的調度算法，并假定完全根據(jù)優(yōu)先數(shù)從高到低順序挑選作業(yè)，作業(yè)優(yōu)先數(shù)按下述公式計算：R(優(yōu)先數(shù))=(作業(yè)等待時間)2+1/(作業(yè)要求運行時間)請問這種算法反映了上述原則中的哪些原則？并簡述理由。假設有4道作業(yè)，它們的提交時刻及運行時間由下表給出：作業(yè)號提交時刻/小時執(zhí)行時間/小時122134計算在單道程序環(huán)境下，采用先來先服務調度算法、最短作業(yè)優(yōu)先調度算法和最高響應比優(yōu)先調度算法時的平均周轉時間和平均帶權周轉時間，并指出他們的調度順序。 作業(yè)四解答過程：適用于作業(yè)調度用的算法：（1）（3）（4）（5），適用于進程調度用的算法：（1）（2）（4）。（1）調度算法吞吐量大公平合理發(fā)揮資源利用率先來先服務√最短作業(yè)優(yōu)先√最高相應比優(yōu)先√（2）該算法體現(xiàn)了先來先服務原則和最短作業(yè)優(yōu)先原則。理由如下：體現(xiàn)先來先服務原則：假若兩作業(yè)運行時間相同，但到達時間不同，早到達的作業(yè)等待時間長，根據(jù)公式計算，它的優(yōu)先數(shù)大，則優(yōu)先調度。體現(xiàn)最短作業(yè)優(yōu)先原則：假若兩道作業(yè)同時到達，但運行時間不等，根據(jù)公式計算，運行時間短的作業(yè)其優(yōu)先數(shù)高，因而優(yōu)先調度。（1）先來先服務（FCFS）調度：調度順序為1→2→3→4。作業(yè)號到達時間結束時間周轉時間帶權周轉時間12234 平均周轉時間T=(2+++)/4= 平均帶權周轉時間W=(1+++11)/4=（2）最短作業(yè)優(yōu)先（SJF）調度：調度順序為1→4→3→2。作業(yè)號到達時間結束時間周轉時間帶權周轉時間1214632 平均周轉時間T=(2+++)/4= 平均帶權周轉時間W=(1+6++)/4= （3）最高響應比優(yōu)先（HRN）調度：調度順序為1→4→3→2。響應比=(作業(yè)執(zhí)行時間+作業(yè)等待時間)/作業(yè)執(zhí)行時間 從下表可見，在作業(yè)1完成時刻（），作業(yè)4的響應比最高的為4；在作業(yè)4完成時刻（），作業(yè)3的響應比最高的為3。作業(yè)號等待時間執(zhí)行時間響應比21346213 作業(yè)號到達時間結束時間周轉時間帶權周轉時間1214632平均周轉時間T=(2+++)/4= 平均帶權周轉時間W=(1+6++)/4= 作業(yè)五：存儲管理假定某頁式虛擬系統(tǒng)中，頁面大小為100個單元，某作業(yè)占有實頁面數(shù)為M=3，它的訪問地址（走向）序列為75，175，66，267，32，102，333，166，22，255，256（數(shù)字為虛存的邏輯地址）。（
環(huán)評公示相關推薦
鄂ICP備17016276號-1