作業(yè)管理及調(diào)度ppt課件(已修改)
2025-01-21 06:56 本頁面
【正文】 第三章 處理機調(diào)度與死鎖 處理機調(diào)度的基本概念 一 、 高級調(diào)度 High Scheduling (LongTerm Scheduling ) 二 、 低 級 調(diào) 度 Low Level Scheduling(ShortTerm Scheduling P71 三 、 中級調(diào)度 IntermediateLevel Scheduling(MediumTerm Scheduling 按 OS的類型分： ? 批處理調(diào)度 ? 分時調(diào)度和實時調(diào)度 ? 多處理機調(diào)度 等 按調(diào)度層次分： 處理機調(diào)度的基本類型： 中級調(diào)度 新建態(tài) 掛起就緒態(tài) 掛起等待態(tài) 高級調(diào)度 低級調(diào)度 運行態(tài) 就緒態(tài) 等待態(tài) 終止態(tài) 后 備 作 業(yè)操 作 系 統(tǒng)中 級 調(diào) 度對 換 進 程高 級 調(diào) 度C P U低 級 調(diào) 度外 存 內(nèi) 存一、高級調(diào)度（作業(yè)調(diào)度） High Level Scheduling 決定 允許哪些作業(yè)競爭系統(tǒng)資源 。也就是說，高級調(diào)度用于把外存上處于后備狀態(tài)的作業(yè)按照一定的算法，選取出一個作業(yè)，當內(nèi)存空間滿足其要求時，為它分配存儲空間，調(diào)入內(nèi)存，創(chuàng)建該作業(yè)的進程，再分配它所需的I/0設(shè)備及其它資源，再將新進程排在就緒隊列上，使新進程具有了獲得處理機的資格。 二、低級調(diào)度（ Low Level Scheduling） 就緒隊列進程 獲得處理機 也稱 進程調(diào)度 ，它決定在就緒隊列中哪一個進程將分配到處理機，并由分派程序把處理機實際分配給這個進程。 進程調(diào)度可采用下述兩種方式： 非搶占方式 搶占方式 搶占原則： （ 1）時間片原則 （ 2）優(yōu)先權(quán)原則 （ 3）短作業(yè)優(yōu)先原則 三、中級調(diào)度（ Intermediate Level Scheduling） 涉及 進程在內(nèi)外存間 的交換，從存儲器資源管理的角度來看，把 進程的部分或全部換出到外存上 ，可為當前運行進程的執(zhí)行提供所需內(nèi)存空間，將當前進程所需部分換入到內(nèi)存。指令和數(shù)據(jù)必須在內(nèi)存里才能被處理機直接訪問 目的：是為了提高內(nèi)存的利用率和系統(tǒng)吞吐量。 進程調(diào)度隊列模型 僅有進程調(diào)度的調(diào)度隊列模型 具有高級和低級調(diào)度的調(diào)度隊列模型 同時具有三級調(diào)度的調(diào)度隊列模型 進程完成 cpu 進程調(diào)度 時間片完 阻 塞 隊 列 就 緒 隊 列 事 件 出 現(xiàn) 交互用戶 等待事件 僅有進程調(diào)度的調(diào)度隊列模型 (分時系統(tǒng)） 具有高 ,低兩級調(diào)度的調(diào)度隊列模型（批處理系統(tǒng)） processor 進程調(diào)度 作業(yè)調(diào)度 超時 就緒隊列 等待事件 2 事件 2出現(xiàn) 后備作業(yè)隊列 事件 n出現(xiàn) 事件 1出現(xiàn) 等待事件 n 等待事件 1 … … … 完成 中級調(diào)度 processor 進程調(diào)度 作業(yè)調(diào)度 完成 超時 掛起就緒隊列 掛起等待隊列 等待隊列 就緒隊列 等待事件 交互式用戶 事件 出現(xiàn) 后備作業(yè)隊列 中級調(diào)度 具有三級調(diào)度時的調(diào)度隊列模型 選擇調(diào)度方式和調(diào)度算法的若干準則 面向用戶的準則 （ 1）周轉(zhuǎn)時間短 （ 2）響應(yīng)時間快 （ 3）截止時間的保證 （ 4）優(yōu)先權(quán)準則 面向系統(tǒng)的準則 （ 1）系統(tǒng)吞吐量高。 （ 2）處理機利用率好。 （ 3）各類資源的平衡利用。 選擇調(diào)度方式和調(diào)度算法的若干準則（續(xù)） 作業(yè)調(diào)度 作業(yè)調(diào)度是針對多道程序系統(tǒng)設(shè)計的。它主要是完成作業(yè)從 后備狀態(tài) 到 執(zhí)行狀態(tài) 的轉(zhuǎn)變以及從 執(zhí)行狀態(tài) 到 完成狀態(tài) 的轉(zhuǎn)變。 執(zhí)行狀態(tài) 運行 就緒 等待 輸入狀態(tài) 后備狀態(tài) 完成狀態(tài) 進程調(diào)度 中級調(diào)度 緩輸出 作業(yè) 調(diào)度 預(yù)輸入 完成 作業(yè)調(diào)度與進程調(diào)度的關(guān)系 執(zhí)行狀態(tài) 輸入狀態(tài)：作業(yè)的信息正在從輸入設(shè)備上預(yù)輸入。 后備狀態(tài)：作業(yè)預(yù)輸入結(jié)束但尚未被選中執(zhí)行。 執(zhí)行狀態(tài)：作業(yè)已經(jīng)被選中并構(gòu)成進程去競爭處理器資源以獲得運行。 完成狀態(tài)：作業(yè)已經(jīng)運行結(jié)束，正在等待緩輸出。 作業(yè)的四個狀態(tài) : 作業(yè)調(diào)度功能 記錄系統(tǒng)中各作業(yè)的狀態(tài)。 不同的批處理系統(tǒng)， 作業(yè)控制塊 JCB的內(nèi)容也不同。一般 JCB有以下內(nèi)容： （ 1） 作業(yè)名 ：由用戶提供，系統(tǒng)把它轉(zhuǎn)換為系統(tǒng)可識別的作業(yè)標識符。 （ 2） 作業(yè)類型 ：計算型 、 管理型 、 圖形設(shè)計型 。 （ 3） 資源要求 ：由用戶提供，要求的內(nèi)、外存大小，外設(shè)類型臺數(shù)，軟件支持，作業(yè)估計執(zhí)行時間。 （ 4） 資源使用情況 。 183
公司管理相關(guān)推薦
鄂ICP備17016276號-1