操作系統(tǒng)之處理機(jī)調(diào)度-資料下載頁(yè)
2025-05-13 10:23本頁(yè)面
【正文】 時(shí)限為調(diào)度原則的算法 所需相關(guān)輸入信息 : 任務(wù)就緒時(shí)間或時(shí)間到達(dá)時(shí)間、 開始時(shí)限、完成時(shí)限、處理時(shí)間、 資源要求、優(yōu)先級(jí) 基本思想：按用戶的時(shí)限要求順序設(shè)置優(yōu)先級(jí)，優(yōu)先級(jí)高者占據(jù)處理機(jī)。 搶占式 進(jìn)程 事件發(fā)生時(shí)限 執(zhí)行時(shí)限 結(jié)束時(shí)限 DA（ 1） 0 15 30 DA（ 2） 30 15 60 DA（ 3） 60 15 90 DB（ 1） 0 38 75 DB（ 2） 75 38 150 DB（ 3） 150 38 225 頻率單調(diào)調(diào)度算法 基本原理：頻率越低（周期越長(zhǎng)）優(yōu)先級(jí)越低 使用頻率單調(diào)調(diào)度算法的必要條件： C1/T1 + C2/T2 + +Cn/Tn ≦n(2 1/n1) 例 :三個(gè)周期組成的實(shí)時(shí)任務(wù)序列，其執(zhí)行時(shí)間與周期比 ≦ 習(xí)題 1. 進(jìn)程調(diào)度的主要功能 2. 進(jìn)程調(diào)度的時(shí)機(jī)有哪幾種 3. 實(shí)時(shí)調(diào)度的特點(diǎn) 4. 假設(shè)一個(gè)計(jì)算機(jī)系統(tǒng)具有以下性能特征 處理一次中斷平均耗時(shí) 1ms 一次進(jìn)程調(diào)度 ,平均需要 2ms 將 CPU分配給選中的進(jìn)程 ,平均需要 1ms 設(shè)定時(shí)器芯片每秒產(chǎn)生 100次中斷 1)操作系統(tǒng)將百分之幾的時(shí)間用于時(shí)鐘中斷處理 2)如果操作系統(tǒng)采用輪轉(zhuǎn)法 ,10個(gè)時(shí)鐘中斷為一個(gè)時(shí)間片 ,那么操作系統(tǒng)將百分之幾的時(shí)間用于進(jìn)程調(diào)度 5個(gè)運(yùn)行作業(yè) J1… J5,各自運(yùn)行時(shí)間分別為9\6\3\5\7,假定作業(yè)同時(shí)到達(dá) ,試比較最短作業(yè)優(yōu)先和最高響應(yīng)比優(yōu)先算法的平均周轉(zhuǎn)時(shí)間 ? 、短批處理類和長(zhǎng)批處理類等應(yīng)用？ P1/P2/P3的周期 T1/T2/T3分別為100/150/350,執(zhí)行時(shí)間 20/40/100,問是否可以采用頻率單調(diào)調(diào)度算法進(jìn)行調(diào)度 : ,若當(dāng)前運(yùn)行的進(jìn)程連續(xù)獲得了兩個(gè)時(shí)間片 ,原因可能是 :
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1