計(jì)算機(jī)操作系統(tǒng)(大學(xué)課程)第三章-展示頁(yè)
2024-10-27 20:15本頁(yè)面
【正文】 理時(shí)間； ? （ 4）資源要求； ? （ 5）優(yōu)先級(jí)； ? 2．系統(tǒng)處理能力強(qiáng) NPCPCmi iimi ii ?? ???? 111Ci為處理時(shí)間， Pi為周期時(shí)間（基于周期性實(shí)時(shí)任務(wù)） ? ? ? 剝奪方式：一般都采用此 ? 非剝奪方式（實(shí)現(xiàn)簡(jiǎn)單）：一般應(yīng)使實(shí)時(shí)任務(wù)較小，以及時(shí)放棄 CPU。 ? （ 3）長(zhǎng)作業(yè)等待一段時(shí)間仍能得到服務(wù)。 ? 響應(yīng)比 Rp=（等待時(shí)間＋服務(wù)時(shí)間） /服務(wù)時(shí)間 作為優(yōu)先權(quán) ? 優(yōu)點(diǎn)：長(zhǎng)短兼顧 缺點(diǎn)：需計(jì)算 Rp ?： ? 特點(diǎn)： ? 響應(yīng)比 Rp=（ tw+ts） /ts ? （ 1）短作業(yè) RP大。 ? 特點(diǎn)：簡(jiǎn)單，但低優(yōu)先權(quán)作業(yè)可能長(zhǎng)期不被調(diào)度。 ?： ? 1．靜態(tài)優(yōu)先權(quán)： ? 進(jìn)程優(yōu)先權(quán)在整個(gè)運(yùn)行期不變。 ][11???niiTnT][11???ni siTTnW ?一、面向用戶(hù)的準(zhǔn)則 ? 2．響應(yīng)時(shí)間快：（對(duì)交互性作業(yè)） ? 概念：鍵盤(pán)提交請(qǐng)求到首次響應(yīng)時(shí)間 ? （ 1）輸入傳送時(shí)間 ? （ 2）處理時(shí)間 ? （ 3）響應(yīng)傳送時(shí)間 ? 3．截止時(shí)間的保證（特別于實(shí)時(shí)系統(tǒng)） ? 4．優(yōu)先權(quán)準(zhǔn)則：（即需要搶占調(diào)度） ?二、面向系統(tǒng)的準(zhǔn)則 ? 1．吞吐量高（特別于批處理）：?jiǎn)挝粫r(shí)間完成作業(yè)數(shù) ? 2．處理機(jī)利用率好：（因 CPU貴，特別于大中型多用戶(hù)系統(tǒng)） ? 3．各類(lèi)資源的平衡利用。 ?中級(jí)調(diào)度（中程） ?為提高系統(tǒng)吞吐量和內(nèi)存利用率而引入的一內(nèi) 外存對(duì)換功能（換出時(shí)，進(jìn)程為掛起或就緒駐外狀態(tài)） ?運(yùn)行頻率：低 中 高 。 ? 調(diào)度特性 ? （內(nèi)存駐留數(shù)） 太多 ――― 周轉(zhuǎn)時(shí)間 T長(zhǎng) 太少 ――― 系統(tǒng)效率低 ? ：即采用何種調(diào)度算法： FCFS、短作業(yè)優(yōu)先等 處理機(jī)調(diào)度的基本概念 （ 2） ?低級(jí)調(diào)度（進(jìn)程調(diào)度，短程調(diào)度） ?主要是由分派程序（ Dispatcher）分派處理機(jī)。第三章 處理機(jī)的調(diào)度和死鎖 處理機(jī)調(diào)度的基本概念 ?、中、低三級(jí)調(diào)度 ?高級(jí)調(diào)度（作業(yè)調(diào)度、長(zhǎng)程調(diào)度、接納調(diào)度） ? 將外存作業(yè)調(diào)入內(nèi)存，創(chuàng)建 PCB等，插入就緒隊(duì)列。 ? 一般用于批處理系統(tǒng)，分 /實(shí)時(shí)系統(tǒng)一般直接入內(nèi)存，無(wú)此環(huán)節(jié)。 ? ： 簡(jiǎn)單，實(shí)時(shí)性差 (如 win31) ? （ 1）時(shí)間片原則 （ 2）優(yōu)先權(quán)原則 （ 3）短作業(yè)優(yōu)先原則。 ?一、僅有進(jìn)程調(diào)度的隊(duì)列模型 就緒隊(duì)列 CPU 阻塞隊(duì)列 交互用戶(hù) 時(shí)間片完 進(jìn)程調(diào)度 進(jìn)程完成 等待事件 事件出現(xiàn) ?二、具有高 /低級(jí)模型 就緒隊(duì)列 CPU 阻塞隊(duì)列 時(shí)間片完 進(jìn)程調(diào)度 進(jìn)程完成 等待事件 1 事件 1出現(xiàn) 后備隊(duì)列 阻塞隊(duì)列 等待事件 2 事件 2出現(xiàn) 作業(yè)調(diào)度 三、具有三級(jí)調(diào)度 就緒隊(duì)列 CPU 就緒、掛起隊(duì)列 時(shí)間片完 進(jìn)程調(diào)度 進(jìn)程完成 后備隊(duì)列 阻塞、掛起隊(duì)列 事件出現(xiàn) 作業(yè)調(diào)度 阻塞隊(duì)列 等待事件 掛起 事件出現(xiàn) 中級(jí)調(diào)度 交互型作業(yè) ?一、面向用戶(hù)的準(zhǔn)則 ? 1．周轉(zhuǎn)時(shí)間短（常用于批處理系統(tǒng)） ? 概念：作業(yè)從提交 ―― 完成的時(shí)間 .分為： ? （ 1）駐外等待調(diào)度時(shí)間 ? （ 2）駐內(nèi)等待調(diào)度時(shí)間 ? （ 3）執(zhí)行時(shí)間 ? （ 4）阻塞時(shí)間 ?一、面向用戶(hù)的準(zhǔn)則 ? 平均周轉(zhuǎn)時(shí)間 ? 平均帶權(quán) ? 可見(jiàn)帶權(quán) w越小越好 ,Ts為實(shí)際服務(wù)時(shí)間 。（？折算標(biāo)準(zhǔn)） —— 是一個(gè)資源分配問(wèn)題 ? （進(jìn)程）優(yōu)先調(diào)度算法 ? ? 特點(diǎn)：簡(jiǎn)單，有利于長(zhǎng)作業(yè) 即 CPU繁忙性作業(yè) ? ： SJ(P)F ? 提高了平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間（從而提高了系統(tǒng)吞吐量） ? 特點(diǎn)：對(duì)長(zhǎng)作業(yè)不利，有可能得不到服務(wù)（饑餓） ? 估計(jì)時(shí)間不易確定 例 進(jìn)程名 到達(dá)時(shí)間 服務(wù)時(shí)間 開(kāi)始執(zhí)行時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 A 0 1 0 1 1 1 B 1 100 1 101 100 1 C 2 1 101 102 100 100 D 3 100 102 202 199 圖 SJF比較 進(jìn)程名 A B C D E 平均 到達(dá)時(shí)間 0 1 2 3 4 服務(wù)時(shí)間 4
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1