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