[信息與通信]ch2-27-29處理器調(diào)度-在線瀏覽
2025-03-03 08:54本頁面
【正文】 – 作業(yè)說明書 – 作業(yè)控制塊 (JCB) 返回 2021/11/10 第二章 處理器管理 作業(yè)控制塊 ?多道批處理操作系統(tǒng)具有獨立的作業(yè)管理模塊 ， 必須像進程管理一樣為每一個作業(yè)建立作業(yè)控制塊 （ JCB） 。 ? JCB的主要內(nèi)容包括： (1)作業(yè)情況 (2)資源需求 (3)資源使用情況 返回 2021/11/10 第二章 處理器管理 作業(yè)生命周期狀態(tài) ? 輸入狀態(tài) ：此時作業(yè)的信息正在從輸入設(shè)備上預(yù)輸入 。 ? 執(zhí)行狀態(tài) ：作業(yè)已經(jīng)被選中并構(gòu)成進程去競爭處理器資源以獲得運行 。 返回 2021/11/10 第二章 處理器管理 3)批處理作業(yè)的調(diào)度 (1) 選擇作業(yè) (2) 分配資源 (3) 創(chuàng)建進程 (4) 作業(yè)控制 (5) 后續(xù)處理 返回 2021/11/10 第二章 處理器管理 ? 處于后備狀態(tài)的作業(yè)在系統(tǒng)資源滿足的前提下可以被作業(yè)調(diào)度選中進入內(nèi)存計算 。 ? 作業(yè)調(diào)度選中一個作業(yè)且把它裝入主存儲器時就為該作業(yè)創(chuàng)建一個用戶進程 。 ? 為了充分利用處理器 ， 可以把多個作業(yè)同時裝入主存儲器 ， 這樣就會同時有多個用戶進程 ， 這些進程都要競爭處理器 。 ? 交互作業(yè)的情況和資源需求通過操作命令告知系統(tǒng)，分時用戶逐條輸入命令，即提交作業(yè)（步）和控制作業(yè)運行，系統(tǒng)則逐條執(zhí)行并給出應(yīng)答，每鍵入一條或一組有關(guān)操作命令，便在系統(tǒng)內(nèi)部創(chuàng)建一個進程或若干進程來完成相應(yīng)命令。 返回 2021/11/10 第二章 處理器管理 低級調(diào)度的功能和類型 作業(yè)調(diào)度和低級調(diào)度算法 實時調(diào)度算法 多處理機調(diào)度算法 返回 2021/11/10 第二章 處理器管理 低級調(diào)度的功能和類型 ? 1 低級調(diào)度的主要功能 調(diào)度程序兩項任務(wù)：調(diào)度和分派。 返回 2021/11/10 第二章 處理器管理 調(diào)度機制邏輯功能程序模塊組成 ? 隊列管理程序 ? 上下文切換程序 ? 分派程序 返回 2021/11/10 第二章 處理器管理 2 低級調(diào)度的基本類型 ?第一類稱剝奪式 兩種處理器剝奪原則， 一是高優(yōu)先級進程 /線程可剝奪低優(yōu)先級進程 /線程。 ?第二類稱非剝奪式 返回 2021/11/10 第二章 處理器管理 作業(yè)調(diào)度和低級調(diào)度算法 1先來先服務(wù)算法 ? 三個作業(yè)同時到達系統(tǒng)并立即進入調(diào)度：作業(yè)名 /所需 CPU時間 :作業(yè) 1/28， 作業(yè) 2/9， 作業(yè) 3/3。 ? 若三個作業(yè)提交順序改為作業(yè) 3，平均作業(yè)周轉(zhuǎn)時間約為 。 FCFS調(diào)度算法的平均作業(yè)周轉(zhuǎn)時間與作業(yè)提交的順序有關(guān)。采用 FCFS算法 ， 平均作業(yè)周轉(zhuǎn)時間為 35。 ? 若三個作業(yè)提交順序改為作業(yè) 1，平均作業(yè)周轉(zhuǎn)時間約為 18。 返回 2021/11/10 第二章 處理器管理 2 最短作業(yè)優(yōu)先算法 (1) ? SJF算法以進入系統(tǒng)的作業(yè)所要求的 CPU時間為標準 ， 總選取估計計算時間最短的作業(yè)投入運行 。 ? 會出現(xiàn)饑餓現(xiàn)象 。 ? 實現(xiàn) SJF調(diào)度算法需要知道作業(yè)所需運行時間 ， 否則調(diào)度就沒有依據(jù) ， 要精確知道一個作業(yè)的運行時間是辦不到的 。 平均作業(yè)周轉(zhuǎn)時間 T = ， 平均帶權(quán)作業(yè)周轉(zhuǎn)時間 W= 。 ? SJF作業(yè)調(diào)度順序為作業(yè) 3， 平均作業(yè)周轉(zhuǎn)時間 T = 17， 平均帶權(quán)作業(yè)周轉(zhuǎn)時間 W= 。 返回 2021/11/10 第二章 處理器管理 3最短剩余時間優(yōu)先算法 (1) ? SRTF把 SJF算法改為搶占式的 。 稱最短剩余時間優(yōu)先算法 ? 此算法不但適用于 JOB調(diào)度 ， 同樣也適用于進程調(diào)度 。 ? SRTF調(diào)度平均等待時間 = 。 J1 J2 J4 J1 J3 0 1 5 10 17 26 返回 2021/11/10 第二章 處理器管理 4響應(yīng)比最高者優(yōu)先算法 ? FCFS與 SJF是片面的調(diào)度算法。 ? HRRF是介乎這兩者之間的折衷算法，既考慮作業(yè)等待時間，又考慮作業(yè)的運行時間，既照顧短作業(yè)又不使長作業(yè)的等待時間過長，改進了調(diào)度性能。 返回 2021/11/10 第二章 處理器管理 ? 幾種算法舉例 四個作業(yè)到達系統(tǒng)時間 /所需 CPU時間 :作業(yè) 10/20，作業(yè) 25/15，作業(yè) 310 /5，作業(yè) 4 15/ 10。 ? FCFS調(diào)度順序為 ， 平均作業(yè)周轉(zhuǎn)時間T= ， 平均帶權(quán)作業(yè)周轉(zhuǎn)時間 W= 。 返回 2021/11/10 第二章 處理器管理
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1