hyz-os-20xx-處理機(jī)調(diào)度-資料下載頁
2025-05-13 00:02本頁面
【正文】 ? 引入的必要性 ? 各類進(jìn)程調(diào)度算法均有一定的局限性 ? 目標(biāo) ? 支持不同類型的作業(yè) ? 最優(yōu)化的周轉(zhuǎn)時(shí)間 ?SJF：周轉(zhuǎn)時(shí)間小，但難以確定作業(yè)長短 ? 支持交互式作業(yè)，具有良好的響應(yīng)時(shí)間 ?時(shí)間片輪轉(zhuǎn)：交互性好，響應(yīng)時(shí)間短，但周轉(zhuǎn)時(shí)間大 38 2022年 5月 29日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 多級(jí)反饋隊(duì)列 調(diào)度算法 ? 該算法有很長的歷史，有多種不同的實(shí)現(xiàn)方式，在 OS如 Unix,windows操作系統(tǒng)中使用。 ? 算法主要因素 ? 隊(duì)列數(shù)（不同優(yōu)先級(jí)） ? 隊(duì)列間調(diào)度：選擇哪個(gè)隊(duì)列調(diào)度？ ? 每個(gè)隊(duì)列內(nèi)的調(diào)度方法 ? 進(jìn)程的降級(jí)和升級(jí)的方法 ? 剛到的進(jìn)程進(jìn)入哪個(gè)個(gè)隊(duì)列？ ? 時(shí)間片大小的選擇 39 2022年 5月 29日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 多級(jí)反饋隊(duì)列 調(diào)度算法 ? 例 1： ? 1）兩個(gè)隊(duì)列 Q1,Q2。 ? 2）優(yōu)先調(diào)度 Q1。 Q1沒有進(jìn)程時(shí)，才調(diào)度Q2。 Q1有新進(jìn)程到達(dá)，可搶占 Q2中正在執(zhí)行的進(jìn)程。 ? 3） Q1:先來先服務(wù) Q2: 時(shí)間片輪轉(zhuǎn) ? 4） Q1:一個(gè)時(shí)間片用完就進(jìn)入 Q2 ? 5）新進(jìn)程進(jìn)入 Q1. 40 2022年 5月 29日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 多級(jí)反饋隊(duì)列 調(diào)度算法 ? 例 2： ? 設(shè)置多個(gè)就緒隊(duì)列，優(yōu)先權(quán)依次降低，時(shí)間片的大小依次加大。 ? 隊(duì)列間調(diào)度：基于搶占式的優(yōu)先權(quán)調(diào)度 ? 隊(duì)列內(nèi)調(diào)度：最后一個(gè)隊(duì)列：時(shí)間片輪轉(zhuǎn)調(diào)度， 其他 FCFS, ? 降級(jí)：用完時(shí)間片降一級(jí)。 ? 新進(jìn)程進(jìn)入 Q1 41 2022年 5月 29日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 多級(jí)反饋隊(duì)列 調(diào)度算法 ? 降級(jí)的改進(jìn) ? 如果在執(zhí)行時(shí)間片用完前調(diào)用 I/O放棄 CPU的進(jìn)程，很可能是一個(gè)交互式作業(yè)，優(yōu)先權(quán)維持不變 ? 否則，用完時(shí)間片，說明該作業(yè)可能是一個(gè) CPU繁忙型，就降低一級(jí)優(yōu)先級(jí)。 42 2022年 5月 29日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 多級(jí)反饋隊(duì)列 調(diào)度算法 ? 算法性能 ? 能較好地滿足終端型作業(yè)用戶、短批處理作業(yè)用戶的要求。 43 2022年 5月 29日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 多級(jí)反饋隊(duì)列 調(diào)度算法 ? 問題： ? 1）餓死：長作業(yè)降低到低優(yōu)先級(jí)隊(duì)列后可能長時(shí)間得不到服務(wù)。 ? 2）欺騙：一個(gè)非交互式作業(yè)可以在時(shí)間片用完前發(fā)出 I/O操作保持高優(yōu)先級(jí) ? 3）模式改變：一個(gè) CPU繁忙型作業(yè)可能變?yōu)橐粋€(gè)交互式作業(yè) 44 2022年 5月 29日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 多級(jí)反饋隊(duì)列 調(diào)度算法 ? 改進(jìn)： ? 1）每過一段時(shí)間，將最低級(jí)隊(duì)列的作業(yè)全部提升到最高級(jí)隊(duì)列。 ? 2）當(dāng)每個(gè)作業(yè)用完一個(gè)較長時(shí)間段（等于多個(gè)時(shí)間片）后降一級(jí)。 ? 3）等等。 45 2022年 5月 29日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 調(diào)度算法（資源分配算法） 先來先服務(wù)調(diào)度算法 短作業(yè)（進(jìn)程）優(yōu)先調(diào)度算法 高優(yōu)先權(quán)優(yōu)先調(diào)度算法 高響應(yīng)比優(yōu)先調(diào)度算法 時(shí)間片輪轉(zhuǎn)調(diào)度算法 多級(jí)隊(duì)列調(diào)度算法 多級(jí)反饋隊(duì)列調(diào)度算法 46 2022年 5月 29日星期日 北京交通大學(xué)計(jì)算機(jī)學(xué)院 作業(yè)題 ? 先來先服務(wù)、高響應(yīng)比優(yōu)先、短作業(yè)優(yōu)先、時(shí)間片輪轉(zhuǎn)等調(diào)度算法中，哪個(gè)吞吐量最大？為什么？ ? P P P3的順序分布在時(shí)刻 0、 2到達(dá)，且其預(yù)計(jì)運(yùn)行時(shí)間分別為 4毫秒、 2毫秒、 3毫秒。試分別給出系統(tǒng)實(shí)施短進(jìn)程優(yōu)先調(diào)度算法、時(shí)間片輪轉(zhuǎn)調(diào)度算法（不妨設(shè)時(shí)間片大小為 1毫秒）和高響應(yīng)比優(yōu)先權(quán)優(yōu)先調(diào)度算法的運(yùn)行情況（運(yùn)行次序、運(yùn)行時(shí)刻和運(yùn)行時(shí)間、平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間）。
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1