操作系統(tǒng)原理第六章處理機(jī)調(diào)度-文庫(kù)吧資料
2025-05-21 23:50本頁(yè)面
【正文】 進(jìn)程調(diào)度 18 ? 四 . 進(jìn)程調(diào)度算法 ? 1. 進(jìn)程優(yōu)先數(shù)調(diào)度算法 ? (1) 什么是進(jìn)程優(yōu)先數(shù)調(diào)度算法 ? 預(yù)先確定各進(jìn)程的優(yōu)先數(shù)，系統(tǒng)把處理機(jī)的使用權(quán)賦予就緒隊(duì)列中具備最高優(yōu)先權(quán) (優(yōu)先數(shù)和一定的優(yōu)先級(jí)相對(duì)應(yīng) )的就緒進(jìn)程。 ? 3. 剝奪方式 ? 當(dāng) “ 重要而緊迫 ” 的進(jìn)程一到，便暫停正在執(zhí)行的進(jìn)程，立即把處理機(jī)分配給優(yōu)先級(jí)更高的進(jìn)程。 17 ? 三 . 進(jìn)程調(diào)度方式 ? 1. 什么是調(diào)度方式 ? 當(dāng)一進(jìn)程正在處理機(jī)上執(zhí)行時(shí)，若有某個(gè)更為 “ 重要而緊迫 ” 的進(jìn)程需要進(jìn)行運(yùn)行，系統(tǒng)如何分配處理機(jī)。 ? 響應(yīng)時(shí)間：指聯(lián)機(jī)用戶(hù)向計(jì)算機(jī)發(fā)出一個(gè)命令到計(jì)算機(jī)執(zhí)行完該命令，并將相應(yīng)的執(zhí)行結(jié)果返回給用戶(hù)所需的時(shí)間。 進(jìn)程調(diào)度 ? 進(jìn)程調(diào)度的準(zhǔn)則 ? cpu使用率：盡可能忙 ? 吞吐量：指一個(gè)時(shí)間單元內(nèi)所完成的進(jìn)程數(shù)量。 13 ? 3. 調(diào)度 ∕分派結(jié)構(gòu)圖 進(jìn)程調(diào)度 調(diào)度程序 等待 喚醒 接受 … pcb1 pcb2 pcb3 pcb4 pcb5 Ready_q … 分派程序 cpu 14 ? 二 . 進(jìn)程調(diào)度的功能和調(diào)度準(zhǔn)則 ? 進(jìn)程調(diào)度的功能 ? 1. 記錄進(jìn)程的有關(guān)情況和狀態(tài)特征（ pcb ） ? 2. 決定分配策略 ? 由就緒隊(duì)列的排序原則體現(xiàn)的。 ? 調(diào)度程序的功能：負(fù)責(zé)將一個(gè)進(jìn)程插入到就緒隊(duì)列并按一定原則保持隊(duì)列結(jié)構(gòu)； ? 2. 分派 ? 當(dāng)處理機(jī)空閑時(shí)，是移出就緒隊(duì)列中第一個(gè)進(jìn)程，并賦予它使用處理機(jī)的權(quán)利。進(jìn)程調(diào)度的功能可細(xì)分為調(diào)度和分派兩部分。 ? 優(yōu)先數(shù)＝（等待時(shí)間） 2－要求執(zhí)行時(shí)間－ 16 輸出量 ? 等待時(shí)間：作業(yè)在磁盤(pán)中等候時(shí)間（分） ? 要求執(zhí)行時(shí)間：據(jù) Jcb中記錄的相應(yīng)值推算出（秒） ? 輸出量：據(jù) Jcb中記錄的相應(yīng)值推算出（行） ? 它企圖十分迅速的執(zhí)行各種短作業(yè)，但偶爾也要執(zhí)行一個(gè)在磁盤(pán)中等候很久的作業(yè)，此時(shí) “ 等待時(shí)間 ” 這一項(xiàng)的值已遠(yuǎn)遠(yuǎn)超過(guò)其他兩項(xiàng)之和。 作業(yè)調(diào)度 ? ? 據(jù)系統(tǒng)設(shè)計(jì)目標(biāo)分析各作業(yè)的優(yōu)先數(shù)，調(diào)度時(shí)選取優(yōu)先數(shù)高的作業(yè)先執(zhí)行。 作業(yè)調(diào)度 ? ? 計(jì)算后備作業(yè)表中的每個(gè)作業(yè)的響應(yīng)比，挑選響應(yīng)比最高者運(yùn)行。 只照顧短作業(yè)，而沒(méi)有考慮長(zhǎng)作業(yè)的利益。 作業(yè)調(diào)度 ? 2. 短作業(yè)優(yōu)先調(diào)度算法 ? (1)策略：按作業(yè)請(qǐng)求運(yùn)行的時(shí)間長(zhǎng)短進(jìn)行調(diào)度。 ? (2)特點(diǎn)：簡(jiǎn)單，易實(shí)現(xiàn)。 wi = ? tri為作業(yè) i的實(shí)際執(zhí)行時(shí)間， ti進(jìn)入磁盤(pán)后備隊(duì)列的時(shí)間 ? (2) 意義 ? 說(shuō)明作業(yè) i在系統(tǒng)中相對(duì)等待時(shí)間。 ? (2) 意義 說(shuō)明作業(yè) I在系統(tǒng)中停留時(shí)間的長(zhǎng)短。 ? 1. 周轉(zhuǎn)時(shí)間 ? 一個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)到該作業(yè)的結(jié)果返回給用戶(hù)所需要的時(shí)間。作業(yè)控制塊jcb存在于系統(tǒng)的整個(gè)過(guò)程中， jcb是一個(gè)作業(yè)存在的標(biāo)志。 ? 4. 善后處理 ? 收回該作業(yè)所占用的全部資源，撤消作業(yè)控制塊以及與該作業(yè)有關(guān)的全部進(jìn)程。 ? 2. 確定調(diào)度策略與調(diào)度算法 ? 按一定的調(diào)度策略從磁盤(pán)中存放的大量作業(yè)中挑選一個(gè)或幾個(gè)作業(yè)投入運(yùn)行。 4 ? 二 . 作業(yè)調(diào)度的功能 ? 1. 確定數(shù)據(jù)結(jié)構(gòu) ? 建立作業(yè)控制塊 jcb (job control block)。 運(yùn)行 就緒 完成 等待 后備 提交 作業(yè) 調(diào)度 作業(yè)
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1