操作系統(tǒng)第三章調(diào)度與死鎖-展示頁
2025-05-25 23:52本頁面
【正文】 間 ,公平服務。 對進程 —第一次進入就緒隊列到運行結(jié)束。 調(diào)度的基本概念 (七） 1。 調(diào)度的基本概念 (六） 記錄系統(tǒng)中所有進程的執(zhí)行情況 確定分配處理機的原則（調(diào)度算法） 分配處理機給進程 回收處理機、進行進程上下文切換 三、進程調(diào)度的功能 顯然，進程調(diào)度的核心問題是調(diào)度算法。 在 OS中，進程調(diào)度的方式分為兩類。 搶占式（剝奪式） 進程未執(zhí)行完，可由調(diào)度程序剝奪其 CPU，另分配給別的進程。 作業(yè)狀態(tài) —作業(yè)在其生命期中，共有四種狀態(tài)： 關(guān)于作業(yè)的狀態(tài) 作業(yè)狀態(tài) —作業(yè)在其生命期中，共有四種狀態(tài)： 進入、后備、運行、完成 完成 執(zhí)行 就緒 阻塞 進入 后備 內(nèi)存 運行 提交 作業(yè)調(diào)度 完成 問題：引起進程調(diào)度的 原因有哪些？ 167。 補充：關(guān)于作業(yè)的概念 作業(yè)控制塊 — JCB（ Job Control Block）用于描述作業(yè)。 作業(yè) — 是用戶請求計算機系統(tǒng)執(zhí)行的一次獨立的上機任 務，是能夠共享公共資源區(qū)域的一族有關(guān)進程（家族）。三級調(diào)度中，最核心的是那一級調(diào)度？為什么 ？ 各級調(diào)度間的關(guān)系 167。 ？問題？ 1。 作業(yè)調(diào)度是進程調(diào)度的基礎(chǔ)，作業(yè)被 調(diào)入內(nèi)存 后， 是以 進程的形式執(zhí)行 的。 調(diào)度的基本概念 (三） 作業(yè)調(diào)度是確定 哪些作業(yè) 可以被 調(diào)入內(nèi)存 。 阻塞 狀態(tài) 就緒 狀態(tài) 執(zhí)行 狀態(tài) 調(diào)度 I/O請求 進程 釋放 時間 片到 后備作業(yè)隊列 167。如它將內(nèi)存中處于等待狀態(tài)的某些進程調(diào)至外存對換區(qū)，以騰出內(nèi)存空間，而將外存對換區(qū)上已具備運行條件的進程重新調(diào)入內(nèi)存，準備運行。執(zhí)行分配處理機的程序稱為 分派程序 。因此，有時把它稱為接納調(diào)度。 167。第三章 進程調(diào)度的核心是調(diào)度算法。 進程調(diào)度是實現(xiàn)多道程序系統(tǒng)的關(guān)鍵，直接影響到操作系統(tǒng)的性能，是本章討論的主要問題。 調(diào)度的基本概念 (一） 作業(yè)從進入系統(tǒng)到完成 ， 可能要經(jīng)歷三級調(diào)度過程： 一、調(diào)度的類型和模型 高級調(diào)度 又稱為 作業(yè)調(diào)度 ，它決定將哪些在外存上處于后備狀態(tài)的作業(yè)調(diào)入主機內(nèi)存，準備執(zhí)行。 低級調(diào)度 又稱為 進程調(diào)度 ，它決定就緒隊列中哪個進程將獲得處理機，并實際執(zhí)行將處理機分配給進程的操作。 中級調(diào)度 中級調(diào)度的主要作用是在內(nèi)存和外存之間進行進程交換，以解決內(nèi)存緊張的問題。故又稱為 交換調(diào)度 。 調(diào)度的基本概念 (二） CPU 就緒隊列 內(nèi)存 外存 阻塞隊列 作業(yè)調(diào)度 等待事件 中級 調(diào)度 即交換調(diào)度 交換文件 就緒隊列 阻塞隊列 三級調(diào)度的模型 167。 進程調(diào)度是確定 哪 個 進程 可以 占有 CPU并執(zhí)行。 在一個 OS中進程調(diào)度與作業(yè)調(diào)度的算法是一致的。進程調(diào)度與 作業(yè)調(diào)度之間（功能、調(diào)度算法）有 何區(qū)別和聯(lián)系？ 2。 調(diào)度的基本概念 (四） 作業(yè)步 — 將一個作業(yè)劃分為若干個順序處理的步驟，作 業(yè)步相互獨立又相互關(guān)聯(lián)。 從靜態(tài)觀點看，作業(yè)由 控制命令系列、程序集、數(shù)據(jù) 集三部分構(gòu)成。 定義為記錄類型（作業(yè)名、優(yōu)先級、建立時間、狀態(tài)外 存地址、大小等）。 調(diào)度的基本概念 (五） 非搶占式（非剝奪式） 進程 一旦被調(diào)度 ，就一直占有 CPU，直到完成或因發(fā)生某事件而被阻塞（ I/O請求）。 搶占的原因有：優(yōu)先級、時間片、短進程等。 二、進程調(diào)度的方式 167。 167。周轉(zhuǎn)時間短 ? 周轉(zhuǎn)時間 TT（ Tumaround Time） 對作業(yè) —從作業(yè)提交到完成。 ? 平均周轉(zhuǎn)時間 ATT（ Average Tumaround Time） ATT= [ ∑ Ti ] 帶權(quán) 平均 W= [ ∑ ] 其中： Ti 各進程
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1