操作系統(tǒng)原理第六章處理機調(diào)度(完整版)
【正文】 ： ? 作 業(yè) 名 ? 資 源 要 求 ? 資 源 使 用 情況 估計執(zhí)行時間 進入系統(tǒng)時間 最遲完成時間 開始執(zhí)行時間 要求的主存量 已執(zhí)行時間 要求外設(shè)的類型及臺數(shù) 主存地址 要求文件量和輸出量 外設(shè)臺號 ? 類 型 ? 優(yōu) 先 級 控制方式 ? 作業(yè) 狀態(tài) 作業(yè)類型 作業(yè)調(diào)度 6 ? 四 . 作業(yè)調(diào)度算法性能的衡量 ? 采用平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間來衡量作業(yè)調(diào)度算法性能的好壞。 ? 完成狀態(tài)：作業(yè)計算完成開始，退出系統(tǒng)。 4 ? 二 . 作業(yè)調(diào)度的功能 ? 1. 確定數(shù)據(jù)結(jié)構(gòu) ? 建立作業(yè)控制塊 jcb (job control block)。 ? 1. 周轉(zhuǎn)時間 ? 一個作業(yè)提交給計算機系統(tǒng)到該作業(yè)的結(jié)果返回給用戶所需要的時間。 作業(yè)調(diào)度 ? 2. 短作業(yè)優(yōu)先調(diào)度算法 ? (1)策略：按作業(yè)請求運行的時間長短進行調(diào)度。 ? 優(yōu)先數(shù)＝（等待時間） 2－要求執(zhí)行時間－ 16 輸出量 ? 等待時間：作業(yè)在磁盤中等候時間（分） ? 要求執(zhí)行時間：據(jù) Jcb中記錄的相應(yīng)值推算出（秒） ? 輸出量：據(jù) Jcb中記錄的相應(yīng)值推算出（行） ? 它企圖十分迅速的執(zhí)行各種短作業(yè)，但偶爾也要執(zhí)行一個在磁盤中等候很久的作業(yè)，此時 “ 等待時間 ” 這一項的值已遠遠超過其他兩項之和。 進程調(diào)度 ? 進程調(diào)度的準則 ? cpu使用率：盡可能忙 ? 吞吐量：指一個時間單元內(nèi)所完成的進程數(shù)量。 ? 進程被指派一個優(yōu)先數(shù)，并有一對標志（ U、 V） 進程調(diào)度 18 ? 四 . 進程調(diào)度算法 ? 1. 進程優(yōu)先數(shù)調(diào)度算法 ? (1) 什么是進程優(yōu)先數(shù)調(diào)度算法 ? 預(yù)先確定各進程的優(yōu)先數(shù)，系統(tǒng)把處理機的使用權(quán)賦予就緒隊列中具備最高優(yōu)先權(quán) (優(yōu)先數(shù)和一定的優(yōu)先級相對應(yīng) )的就緒進程。 ? 在采用可變時間片算法中 ? 每當一輪開始時，系統(tǒng)便根據(jù)就緒隊列中已有的進程數(shù)計算 q值，然后進行輪轉(zhuǎn)。適當照顧了計算量大的進程。 ? 優(yōu)先數(shù)的計算是當進程處在用戶態(tài)時，每秒由時鐘處理程序計算和設(shè)置，或者在發(fā)生俘獲后，返回到用戶態(tài)之前由俘獲處理程序計算和設(shè)置。這使所有未占用cpu的進程 p_cpu增大， pri也增大，于是優(yōu)先級提高。 ? 優(yōu)先數(shù)（ p_pri）最小。 一 . 處理機的兩級調(diào)度 二 . 作業(yè)調(diào)度 1. 作業(yè)的四種狀態(tài) 2. 作業(yè)控制塊 3. 周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間：定義 物理意義 4. 常用的作業(yè)調(diào)度算法 先來先服務(wù) 短作業(yè)優(yōu)先 對一批作業(yè)，若采用兩中不同的調(diào)度算法，能分析、計算調(diào)度性能的好壞。 UNIX系統(tǒng)的進程調(diào)度 ? p_cpu這樣的改變方式使進程使用 cpu的時間與它被調(diào)用的機會稱為負反饋過程。由不同的睡眠原因決定其大小。 ? UNIX系統(tǒng)中，完成這三項工作的
公司管理相關(guān)推薦
鄂ICP備17016276號-1