操作系統(tǒng)第六處理機(jī)調(diào)度-文庫(kù)吧
2025-04-23 23:52 本頁(yè)面
【正文】 ：易于實(shí)現(xiàn)、執(zhí)行開(kāi)銷 2. 調(diào)度性能的衡量 通常采用平均周轉(zhuǎn)時(shí)間和帶權(quán)平均周轉(zhuǎn)時(shí)間來(lái)衡量作業(yè)調(diào)度算法性能的好壞。 (1) 周轉(zhuǎn)時(shí)間 ： 一個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)到該作業(yè)的結(jié)果返回給用戶所需要的時(shí)間。 ? 定義 ： ti = tcitsi ti ：作業(yè)周轉(zhuǎn)時(shí)間 tci：作業(yè)完成時(shí)間 tsi: 作業(yè)提交時(shí)間 ? 意義 ：說(shuō)明作業(yè) i在系統(tǒng)中停留的時(shí)間長(zhǎng)短 ? 平均周轉(zhuǎn)時(shí)間 ： (2) 帶權(quán)周轉(zhuǎn)時(shí)間 ? 定義 ：一個(gè)作業(yè)的周轉(zhuǎn)時(shí)間與其運(yùn)行時(shí)間的 比值 ? 意義 ：說(shuō)明作業(yè) i在系統(tǒng)中的 相對(duì) 等待時(shí)間 (3)平均帶權(quán)周轉(zhuǎn)時(shí)間 ： ? 精確度 ：高于周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間 五 . 作業(yè)調(diào)度算法 1. 先來(lái)先服務(wù)調(diào)度算法 (FCFS)： ? 策略 ： 按照作業(yè) 來(lái)到的先后次序 進(jìn)行調(diào)度 ? 特點(diǎn) ： ? 每次選擇等待時(shí)間最久的作業(yè) ， 而不考慮作業(yè)運(yùn)行時(shí)間的長(zhǎng)短 ? 實(shí)現(xiàn)簡(jiǎn)單 ， 效率較低 ， 在一些實(shí)際的系統(tǒng)和一般應(yīng)用程序中應(yīng)用較多 2. 短作業(yè)優(yōu)先調(diào)度算法 ? 策略 ： 考慮作業(yè)的運(yùn)行時(shí)間 ， 每次總選擇一個(gè)請(qǐng)求 運(yùn)行時(shí)間最小 的作業(yè)調(diào)入內(nèi)存 （ 系統(tǒng) ） 。 ? 特點(diǎn) ： ? 易實(shí)現(xiàn) ， 系統(tǒng)吞吐量高 ? 只考慮短作業(yè) ， 而沒(méi)有考慮長(zhǎng)作業(yè)的利益 ? 相對(duì)先來(lái)先服務(wù)調(diào)度算法實(shí)現(xiàn)要困難些 ， 如果作業(yè)的到來(lái)順序及運(yùn)行時(shí)間不合適 ， 會(huì)出現(xiàn) 餓死 現(xiàn)象 作業(yè) 提交時(shí)間 執(zhí)行時(shí)間 開(kāi)始時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 1 2 3 4 兩種調(diào)度算法下的： 作業(yè)執(zhí)行順序？ 平均周轉(zhuǎn)時(shí)間？ 平均帶權(quán)周轉(zhuǎn)時(shí)間？ 討論在兩種調(diào)度算法下的周轉(zhuǎn)時(shí)間與帶權(quán)周轉(zhuǎn)時(shí)間 3. 響應(yīng)比高者優(yōu)先調(diào)度算法 介于這兩種算法之間的一種折衷的算法 。 響應(yīng)比 ＝ 響應(yīng)時(shí)間 / 執(zhí)行時(shí)間 ＝ 1 ＋ 等待時(shí)間 / 執(zhí)行時(shí)間 每調(diào)度 一個(gè)作業(yè)時(shí) ， 計(jì)算后備作業(yè)表中每個(gè)作業(yè)的響應(yīng)比 ， 挑選響應(yīng)比高者投入運(yùn)行 。 理論上比較完備 ， 但作業(yè)調(diào)度程序要統(tǒng)計(jì)作業(yè)的等待時(shí)間 、 用戶估計(jì)的運(yùn)行時(shí)間 ， 并要作浮點(diǎn)運(yùn)算 （ 這是系統(tǒng)程序最忌諱的 ） 浪費(fèi)大量的
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1