hyz-os-20xx-處理機調(diào)度-預(yù)覽頁
【正文】 ? 該算法有很長的歷史，有多種不同的實現(xiàn)方式，在 OS如 Unix,windows操作系統(tǒng)中使用。 Q1有新進程到達，可搶占 Q2中正在執(zhí)行的進程。 42 2022年 5月 29日星期日 北京交通大學(xué)計算機學(xué)院 多級反饋隊列 調(diào)度算法 ? 算法性能 ? 能較好地滿足終端型作業(yè)用戶、短批處理作業(yè)用戶的要求。 ? 3）等等。 。 45 2022年 5月 29日星期日 北京交通大學(xué)計算機學(xué)院 調(diào)度算法（資源分配算法） 先來先服務(wù)調(diào)度算法 短作業(yè)（進程）優(yōu)先調(diào)度算法 高優(yōu)先權(quán)優(yōu)先調(diào)度算法 高響應(yīng)比優(yōu)先調(diào)度算法 時間片輪轉(zhuǎn)調(diào)度算法 多級隊列調(diào)度算法 多級反饋隊列調(diào)度算法 46 2022年 5月 29日星期日 北京交通大學(xué)計算機學(xué)院 作業(yè)題 ? 先來先服務(wù)、高響應(yīng)比優(yōu)先、短作業(yè)優(yōu)先、時間片輪轉(zhuǎn)等調(diào)度算法中，哪個吞吐量最大？為什么？ ? P P P3的順序分布在時刻 0、 2到達，且其預(yù)計運行時間分別為 4毫秒、 2毫秒、 3毫秒。 ? 2）欺騙：一個非交互式作業(yè)可以在時間片用完前發(fā)出 I/O操作保持高優(yōu)先級 ? 3）模式改變：一個 CPU繁忙型作業(yè)可能變?yōu)橐粋€交互式作業(yè) 44 2022年 5月 29日星期日 北京交通大學(xué)計算機學(xué)院 多級反饋隊列 調(diào)度算法 ? 改進： ? 1）每過一段時間，將最低級隊列的作業(yè)全部提升到最高級隊列。 ? 隊列間調(diào)度：基于搶占式的優(yōu)先權(quán)調(diào)度 ? 隊列內(nèi)調(diào)度：最后一個隊列：時間片輪轉(zhuǎn)調(diào)度， 其他 FCFS, ? 降級：用完時間片降一級。 ? 2）優(yōu)先調(diào)度 Q1。1 2022年 5月 29日星期日 北京交通大學(xué)計算機學(xué)院 操作系統(tǒng)（ A） 北京交通大學(xué)計算機學(xué)院 何永忠 副教授 第三章：處理機調(diào)度與死鎖 2 2022年 5月 29日星期日 北京交通大學(xué)計算機學(xué)院 第三章 處理機調(diào)度與死鎖 高級、中級與低級調(diào)度 調(diào)度隊列模型 調(diào)度方式與算法選擇準則 調(diào)度算法 死鎖產(chǎn)生及處理策略 死鎖避免與銀行家算法 3 2022年 5月 29日星期日 北京交通大學(xué)計算機學(xué)院 調(diào)度的引入 ? 在磁盤上有一個作業(yè)隊列，應(yīng)該選擇哪些調(diào)入內(nèi)存？ ? 內(nèi)存中就緒狀態(tài)的進程隊列中，應(yīng)該選擇哪個分配 CPU執(zhí)行？ ? 最簡單的辦法 ? 先來先被調(diào)度 ? 這個方法有何問題？能否滿足我們的需求：例如，交互式？緊迫任務(wù)？等等 ? 分時系統(tǒng)和多道批處理采用了不同的調(diào)度方式，具有不同的用途和特點。 ? 算法主要因素 ? 隊列數(shù)（不同優(yōu)先級） ? 隊列間調(diào)度：選擇哪個隊列調(diào)度？ ? 每個隊列內(nèi)的調(diào)度方法 ? 進程的降級和升級的方法 ? 剛到的進程進入哪個個隊列？ ? 時間片大小的選擇 39 2022年 5月 29日星期日 北京交通大學(xué)計算機學(xué)院 多級反饋隊列 調(diào)度算法 ? 例 1： ? 1）兩個隊列 Q1,Q2。 ? 3） Q1:先來先服務(wù) Q2: 時間片輪轉(zhuǎn) ? 4） Q1:一個時間片用完就進入 Q2 ? 5）新進程進入 Q1. 40 2022年 5月 29日星期日 北京交通大學(xué)計算機學(xué)院 多級反饋隊列 調(diào)度算法 ? 例 2： ? 設(shè)置多個就緒隊列，優(yōu)先權(quán)依次降低，時間片的大小依次加大。 43 2022年 5月 29日星期日 北京交通大學(xué)計算機學(xué)院 多級反饋隊列 調(diào)度算法 ? 問題： ? 1）餓死：長作業(yè)降低到低優(yōu)先級隊列后可能長時間得不到服務(wù)。試分別給出系統(tǒng)實施短進程優(yōu)先調(diào)度算法、時間片輪轉(zhuǎn)調(diào)度算法（不妨設(shè)時間片大小為 1毫秒）和高響應(yīng)比優(yōu)先權(quán)優(yōu)先調(diào)度算法的運行情況（運行次序、運行時刻和運行時間、平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間
公司管理相關(guān)推薦
鄂ICP備17016276號-1