處理機調(diào)度ppt課件-展示頁
2025-05-07 22:58本頁面
【正文】 作 業(yè) 調(diào) 度交 換 調(diào) 度作 業(yè)調(diào) 度進(jìn) 程 調(diào) 度線 程 調(diào) 度外 存內(nèi)存當(dāng) 內(nèi) 存 空 間 不 夠 時★ 提交狀態(tài) ：一個作業(yè)從 輸入設(shè)備 進(jìn)入 外存 的過程叫做提交狀態(tài)，這時的作業(yè) 不能被調(diào)度 。 小 大 短 高 第四章 處理機調(diào)度 分級調(diào)度 作業(yè)調(diào)度 進(jìn)程調(diào)度 調(diào)度算法 分級調(diào)度 ★ 操作系統(tǒng)中一個程序運行相關(guān)的概念： 作業(yè)、進(jìn)程、線程 。 ★ 響應(yīng)時間 ——從用戶向計算機發(fā)出指令到計算機將結(jié)果返回給用戶需要的時間。 衡量調(diào)度策略的指標(biāo) ★ 周轉(zhuǎn)時間 ——一個作業(yè)從投入計算機到結(jié)束所使用的 時間 。交互式系統(tǒng)中用戶以交互方式工作，好象整個計算機都為一個用戶工作，這時希望系統(tǒng)的 響應(yīng)時間快 。操作系統(tǒng) Operating System 北方工業(yè)大學(xué)計算機系 North China University of Technology Department of Computer 授課教師：宋麗華 Email： Tel: 88803939 五教 1102 為什么要管理處理機 ? ★ 處理機是計算機中最寶貴的資源，處理機調(diào)度策略是否合適直接 影響 著計算機的 性能 。 ★ 在批處理系統(tǒng)用戶一旦將作業(yè)提交就失去了對作業(yè)的控制，用戶希望系統(tǒng)的 周轉(zhuǎn)時間盡量短 。 ★ 由此可以看出，不同的操作系統(tǒng)類型和用戶要求，處理機的 管理策略應(yīng)該有所不同 。 ★ 吞吐量 ——在給定的時間內(nèi)，一個計算機系統(tǒng)所完成的總的 工作量 。 ★ 設(shè)備利用率 ——主要指輸入輸出設(shè)備的使用情況。它們是程序在計算機中不同運行階段的不同體現(xiàn)，為此應(yīng)該有不同的調(diào)度程序。 ★后備狀態(tài) ：當(dāng)一個作業(yè)的全部都已經(jīng)進(jìn)入了 輸入井 ，未運行之前 叫做后備狀態(tài)（ 收容狀態(tài) ）。這些被選中的作業(yè)處于執(zhí)行狀態(tài)，執(zhí)行狀態(tài)的作業(yè)并不一定占用處理機，哪個進(jìn)程占用處理機由進(jìn)程調(diào)度程序決定。 ★完成狀態(tài)： 當(dāng)作業(yè)運行完畢后，它所占用的資源并未全部釋放。 – 交換調(diào)度 （ 中級 ）：按某種策略將處于 外存 交換區(qū)的就緒進(jìn)程調(diào)入 內(nèi)存 、把內(nèi)存中就緒狀態(tài)或等待狀態(tài)的進(jìn)程調(diào)出內(nèi)存。 – 線程調(diào)度 （ 微級 ）：負(fù)責(zé)各個線程的調(diào)度。作業(yè)調(diào)度要記錄作業(yè)進(jìn)入系統(tǒng)時的一些 信息 ，并跟蹤作業(yè)在運行中的狀態(tài) 變化情況 。 ★ 選擇作業(yè)。 作業(yè)調(diào)度程序的功能 ★ 為被選中的作業(yè)做執(zhí)行前的準(zhǔn)備。作業(yè)調(diào)度程序只能保證該作業(yè)具有使用處理機的資格 ，而不能分配處理機資源。 統(tǒng)計作業(yè)的運行時間，作業(yè)執(zhí)行狀態(tài)等信息的輸出。 作業(yè)調(diào)度程序的處理流程 后 備 隊 列 空按 調(diào) 度 算 法 ， 從 后 備 狀態(tài) 選 擇 一 個 作 業(yè)資 源 滿 足 要 求撤 消 該 作 業(yè) 的 所 有 進(jìn)程 及 作 業(yè) 的 J C B調(diào) 用 會 計 程 序 、 計 算該 作 業(yè) 的 執(zhí) 行 費 用調(diào) 用 存 儲 管 理 、 設(shè) 備管 理 回 收 分 配 的 資 源進(jìn) 程 調(diào) 度調(diào) 用 進(jìn) 程 管 理 程 序建 立 進(jìn) 程分 配 資 源先 放 棄 該 作 業(yè)調(diào) 用 存 儲 管 理 和 設(shè) 備管 理 ， 試 探 資 源 情 況調(diào) 度 下 一 個 作 業(yè)是轉(zhuǎn) 出 口否是否開 始作 業(yè) 運 行 完 成 后例 題 ? 當(dāng)作業(yè)進(jìn)入完成狀態(tài)，操作系統(tǒng)（ ） – A 將刪除該作業(yè)并收回其所占資源，同時輸出結(jié)果； – B收回其所占資源，輸出結(jié)果，并將該作業(yè)的控制塊從當(dāng)前作業(yè)隊列中刪除； – C 將收回該作業(yè)所占資源并輸出結(jié)果； – D 將輸出結(jié)果并刪除內(nèi)存中的作業(yè)。 2）應(yīng)使設(shè)備有較高的利用率。 4）有快的響應(yīng)時間。 ★ 周轉(zhuǎn)時間 =作業(yè)完成時間 – 作業(yè)提交時間 。 T
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1