處理機(jī)調(diào)度ppt課件_第1頁(yè)
處理機(jī)調(diào)度ppt課件_第2頁(yè)
處理機(jī)調(diào)度ppt課件_第3頁(yè)
處理機(jī)調(diào)度ppt課件_第4頁(yè)
處理機(jī)調(diào)度ppt課件_第5頁(yè)
已閱讀5頁(yè),還剩21頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、 (一) 處置機(jī)的多級(jí)調(diào)度 (二) 作業(yè)調(diào)度 (三) 進(jìn)程調(diào)度 第六章第六章 處置機(jī)調(diào)度處置機(jī)調(diào)度 (一一) 處置機(jī)的多級(jí)調(diào)度處置機(jī)的多級(jí)調(diào)度 一一. 處置機(jī)調(diào)度的功能處置機(jī)調(diào)度的功能 確定數(shù)據(jù)構(gòu)造確定數(shù)據(jù)構(gòu)造 制定調(diào)度戰(zhàn)略制定調(diào)度戰(zhàn)略 (調(diào)度原那么調(diào)度原那么) 給出調(diào)度算法給出調(diào)度算法 詳細(xì)的實(shí)施處置機(jī)分派詳細(xì)的實(shí)施處置機(jī)分派 不同類型的操作系統(tǒng)往往采用不同的處置機(jī)不同類型的操作系統(tǒng)往往采用不同的處置機(jī)分配方法。分配方法。 二二. 批處置系統(tǒng)中的處置機(jī)調(diào)度批處置系統(tǒng)中的處置機(jī)調(diào)度 處置機(jī)調(diào)度分為兩級(jí):作業(yè)調(diào)度和進(jìn)程調(diào)度。處置機(jī)調(diào)度分為兩級(jí):作業(yè)調(diào)度和進(jìn)程調(diào)度。 1. 作業(yè)調(diào)度作業(yè)調(diào)度 作業(yè)調(diào)

2、度又稱為宏觀調(diào)度。作業(yè)調(diào)度又稱為宏觀調(diào)度。 義務(wù)義務(wù)對(duì)存放在輔存設(shè)備上的大量作業(yè),以一對(duì)存放在輔存設(shè)備上的大量作業(yè),以一定的戰(zhàn)略進(jìn)展挑選,分配主存等必要的資源,建立定的戰(zhàn)略進(jìn)展挑選,分配主存等必要的資源,建立作業(yè)對(duì)應(yīng)的進(jìn)程,使其投入運(yùn)轉(zhuǎn)。作業(yè)對(duì)應(yīng)的進(jìn)程,使其投入運(yùn)轉(zhuǎn)。 2. 進(jìn)程調(diào)度進(jìn)程調(diào)度 進(jìn)程調(diào)度又稱為微觀調(diào)度進(jìn)程調(diào)度又稱為微觀調(diào)度 。 義務(wù)義務(wù)對(duì)進(jìn)入主存的一切進(jìn)程,確定哪個(gè)進(jìn)程對(duì)進(jìn)入主存的一切進(jìn)程,確定哪個(gè)進(jìn)程在什么時(shí)候獲得處置機(jī),運(yùn)用多長(zhǎng)時(shí)間。在什么時(shí)候獲得處置機(jī),運(yùn)用多長(zhǎng)時(shí)間。 三三. 多義務(wù)操作系統(tǒng)中的處置機(jī)調(diào)度多義務(wù)操作系統(tǒng)中的處置機(jī)調(diào)度 在分時(shí)系統(tǒng)或支持多義務(wù)并發(fā)執(zhí)行個(gè)人計(jì)算機(jī)

3、在分時(shí)系統(tǒng)或支持多義務(wù)并發(fā)執(zhí)行個(gè)人計(jì)算機(jī)操作系統(tǒng)中,系統(tǒng)將用戶提交的義務(wù)處置為進(jìn)程,操作系統(tǒng)中,系統(tǒng)將用戶提交的義務(wù)處置為進(jìn)程,一個(gè)進(jìn)程又可以創(chuàng)建多個(gè)子進(jìn)程,構(gòu)成可以并發(fā)一個(gè)進(jìn)程又可以創(chuàng)建多個(gè)子進(jìn)程,構(gòu)成可以并發(fā)執(zhí)行的多進(jìn)程。執(zhí)行的多進(jìn)程。 進(jìn)程調(diào)度的義務(wù)是:當(dāng)處置機(jī)空閑時(shí),以某種進(jìn)程調(diào)度的義務(wù)是:當(dāng)處置機(jī)空閑時(shí),以某種戰(zhàn)略選擇一個(gè)就緒進(jìn)程去運(yùn)轉(zhuǎn),并分配處置機(jī)的戰(zhàn)略選擇一個(gè)就緒進(jìn)程去運(yùn)轉(zhuǎn),并分配處置機(jī)的時(shí)間。時(shí)間。 四四. 多線程操作系統(tǒng)中的處置機(jī)調(diào)度多線程操作系統(tǒng)中的處置機(jī)調(diào)度 在支持多線程運(yùn)轉(zhuǎn)的系統(tǒng)中,一個(gè)進(jìn)程可以創(chuàng)在支持多線程運(yùn)轉(zhuǎn)的系統(tǒng)中,一個(gè)進(jìn)程可以創(chuàng)建一個(gè)線程,也可以創(chuàng)建多個(gè)線程。系

4、統(tǒng)為進(jìn)程建一個(gè)線程,也可以創(chuàng)建多個(gè)線程。系統(tǒng)為進(jìn)程分配它所需求的資源,而處置機(jī)的分配單位那么分配它所需求的資源,而處置機(jī)的分配單位那么為線程。為線程。 系統(tǒng)提供線程調(diào)度程序,其功能是當(dāng)處置機(jī)空系統(tǒng)提供線程調(diào)度程序,其功能是當(dāng)處置機(jī)空閑時(shí),以某種戰(zhàn)略選擇一個(gè)就緒線程去運(yùn)轉(zhuǎn),并閑時(shí),以某種戰(zhàn)略選擇一個(gè)就緒線程去運(yùn)轉(zhuǎn),并分配處置機(jī)時(shí)間。分配處置機(jī)時(shí)間。 運(yùn)轉(zhuǎn)就緒完成等待后備提交作業(yè)調(diào)度作業(yè)調(diào)度作業(yè)錄入執(zhí)行 二二. 作業(yè)調(diào)度的功能作業(yè)調(diào)度的功能 1. 確定數(shù)據(jù)構(gòu)造確定數(shù)據(jù)構(gòu)造 建立作業(yè)控制塊建立作業(yè)控制塊jcb (job control block)。 作業(yè)控制塊記錄了每個(gè)作業(yè)類型、形狀、資源作業(yè)控制

5、塊記錄了每個(gè)作業(yè)類型、形狀、資源懇求及分配情況懇求及分配情況 。 2. 確定調(diào)度戰(zhàn)略與調(diào)度算法確定調(diào)度戰(zhàn)略與調(diào)度算法 3. 分配資源分配資源 為選中的作業(yè)分配所需求的系統(tǒng)資源。為選中的作業(yè)分配所需求的系統(tǒng)資源。 4. 善后處置善后處置 收回該作業(yè)所占用的全部資源,吊銷作業(yè)控制收回該作業(yè)所占用的全部資源,吊銷作業(yè)控制塊以及與該作業(yè)有關(guān)的全部進(jìn)程。塊以及與該作業(yè)有關(guān)的全部進(jìn)程。 三三. 作業(yè)控制塊作業(yè)控制塊 作業(yè)控制塊作業(yè)控制塊jcb存在于系統(tǒng)的整個(gè)過程中,存在于系統(tǒng)的整個(gè)過程中,jcb是一個(gè)作業(yè)是一個(gè)作業(yè)存在的標(biāo)志。存在的標(biāo)志。jcb的主要內(nèi)容如下:的主要內(nèi)容如下: 作作 業(yè)業(yè) 名名 資資 源源

6、 要要 求求 資資 源源 使使 用用 情況情況 估計(jì)執(zhí)行時(shí)間估計(jì)執(zhí)行時(shí)間 進(jìn)入系統(tǒng)時(shí)間進(jìn)入系統(tǒng)時(shí)間 最遲完成時(shí)間最遲完成時(shí)間 開場(chǎng)執(zhí)行時(shí)間開場(chǎng)執(zhí)行時(shí)間 要求的主存量要求的主存量 已執(zhí)行時(shí)間已執(zhí)行時(shí)間 要求外設(shè)的類型及臺(tái)數(shù)要求外設(shè)的類型及臺(tái)數(shù) 主存地址主存地址 要求文件量和輸出量要求文件量和輸出量 外設(shè)臺(tái)號(hào)外設(shè)臺(tái)號(hào) 類類 型型 優(yōu)優(yōu) 先先 級(jí)級(jí) 控制方式控制方式 狀狀 態(tài)態(tài) 作業(yè)類型作業(yè)類型 四四. 作業(yè)調(diào)度算法性能的衡量作業(yè)調(diào)度算法性能的衡量 采用平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間來衡量采用平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間來衡量作業(yè)調(diào)度算法性能的好壞。作業(yè)調(diào)度算法性能的好壞。 1. 周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間

7、 一個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)到該作業(yè)的結(jié)果前一個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)到該作業(yè)的結(jié)果前往給用戶所需求的時(shí)間。往給用戶所需求的時(shí)間。 (1) 定義定義 ti = tci - tsi ti作業(yè)作業(yè)i的周轉(zhuǎn)時(shí)間的周轉(zhuǎn)時(shí)間 tsi作業(yè)作業(yè)i的提交時(shí)間,的提交時(shí)間, tci作業(yè)作業(yè)i的完成時(shí)間。的完成時(shí)間。 (2) 意義意義 闡明作業(yè)闡明作業(yè)I在系統(tǒng)中停留時(shí)間的長(zhǎng)短。在系統(tǒng)中停留時(shí)間的長(zhǎng)短。 (3)平均周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間 t = niti1n1 2. 帶權(quán)周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間 (1) 定義定義 一個(gè)作業(yè)的周轉(zhuǎn)時(shí)間與其運(yùn)轉(zhuǎn)時(shí)間的比值。一個(gè)作業(yè)的周轉(zhuǎn)時(shí)間與其運(yùn)轉(zhuǎn)時(shí)間的比值。 wi = (2) 意義意義 闡明作

8、業(yè)闡明作業(yè)i在系統(tǒng)中相對(duì)等待時(shí)間。在系統(tǒng)中相對(duì)等待時(shí)間。 (3) 平均帶權(quán)周轉(zhuǎn)時(shí)間平均帶權(quán)周轉(zhuǎn)時(shí)間 t = tritiniwi1n1 五五. 作業(yè)調(diào)度算法作業(yè)調(diào)度算法 1. 先來先效力調(diào)度算法先來先效力調(diào)度算法(FCFS) (1) 戰(zhàn)略:按作業(yè)來到的先后次序進(jìn)展調(diào)度。戰(zhàn)略:按作業(yè)來到的先后次序進(jìn)展調(diào)度。 (2) 特點(diǎn):特點(diǎn): 簡(jiǎn)單,易實(shí)現(xiàn)。簡(jiǎn)單,易實(shí)現(xiàn)。 (3) 討論在先來先服調(diào)度算法下的周轉(zhuǎn)時(shí)間與帶權(quán)討論在先來先服調(diào)度算法下的周轉(zhuǎn)時(shí)間與帶權(quán)周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間 作業(yè)作業(yè) 提交時(shí)間提交時(shí)間 執(zhí)行時(shí)間執(zhí)行時(shí)間 開場(chǎng)時(shí)間開場(chǎng)時(shí)間 完成時(shí)間完成時(shí)間 周周轉(zhuǎn)時(shí)間轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間 1 8.0

9、0 2.00 28.50 0.50 39.00 0.10 4 9.50 0.20 8.00 10.00 2.00 1 10.00 10.50 2.00 4 10.50 10.60 1.60 16 10.60 10.80 1.30 6.5 平均周轉(zhuǎn)時(shí)間 t = 平均帶權(quán)周轉(zhuǎn)時(shí)間 w=1.7256.875 五五. 作業(yè)調(diào)度算法作業(yè)調(diào)度算法 2. 短作業(yè)優(yōu)先調(diào)度算法短作業(yè)優(yōu)先調(diào)度算法 (1) 戰(zhàn)略:按作業(yè)按作業(yè)懇求運(yùn)轉(zhuǎn)的時(shí)間長(zhǎng)短進(jìn)展戰(zhàn)略:按作業(yè)按作業(yè)懇求運(yùn)轉(zhuǎn)的時(shí)間長(zhǎng)短進(jìn)展調(diào)度。調(diào)度。 (2) 特點(diǎn):易實(shí)現(xiàn),系統(tǒng)吞吐量高;只照顧短作業(yè),特點(diǎn):易實(shí)現(xiàn),系統(tǒng)吞吐量高;只照顧短作業(yè),而沒有思索長(zhǎng)作業(yè)的利益易

10、實(shí)現(xiàn)。而沒有思索長(zhǎng)作業(yè)的利益易實(shí)現(xiàn)。 (3) 討論短作業(yè)優(yōu)先調(diào)度算法下的周轉(zhuǎn)時(shí)間與帶權(quán)討論短作業(yè)優(yōu)先調(diào)度算法下的周轉(zhuǎn)時(shí)間與帶權(quán)周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間 作業(yè)作業(yè) 提交時(shí)間提交時(shí)間 執(zhí)行時(shí)間執(zhí)行時(shí)間 開場(chǎng)時(shí)間開場(chǎng)時(shí)間 完成時(shí)間完成時(shí)間 周周轉(zhuǎn)時(shí)間轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間 1 8.00 2.00 28.50 0.50 39.00 0.10 4 9.50 0.20 平均周轉(zhuǎn)時(shí)間 t = 平均帶權(quán)周轉(zhuǎn)時(shí)間 w=1.555.15 8.00 10.00 2.00 1 10.30 10.80 2.30 4.6 10.00 10.10 1.10 11 10.10 10.30 0.80 4 3. 調(diào)度調(diào)度分派構(gòu)

11、造圖分派構(gòu)造圖 ready_q scheduler susp wakeup receive Lpcb6Lpcb4pcb3pcb2pcb1 dispatcher CPU 二二. 進(jìn)程調(diào)度的功能進(jìn)程調(diào)度的功能 1. 記錄進(jìn)程的有關(guān)情況和形狀特征記錄進(jìn)程的有關(guān)情況和形狀特征 2. 決議調(diào)度戰(zhàn)略決議調(diào)度戰(zhàn)略 優(yōu)先調(diào)度原那么優(yōu)先調(diào)度原那么 進(jìn)程就緒隊(duì)列按進(jìn)程優(yōu)先級(jí)高低排序進(jìn)程就緒隊(duì)列按進(jìn)程優(yōu)先級(jí)高低排序 先來先效力原那么先來先效力原那么 進(jìn)程就緒隊(duì)列按進(jìn)程來到的先后次序排序進(jìn)程就緒隊(duì)列按進(jìn)程來到的先后次序排序 3. 實(shí)施處置機(jī)的分配和回收實(shí)施處置機(jī)的分配和回收 三三. 進(jìn)程調(diào)度方式進(jìn)程調(diào)度方式 1. 什

12、么是調(diào)度方式什么是調(diào)度方式 當(dāng)一進(jìn)程正在處置機(jī)上執(zhí)行時(shí),假設(shè)有某個(gè)更當(dāng)一進(jìn)程正在處置機(jī)上執(zhí)行時(shí),假設(shè)有某個(gè)更為為“重要而緊迫的進(jìn)程需求進(jìn)展運(yùn)轉(zhuǎn),系統(tǒng)如何重要而緊迫的進(jìn)程需求進(jìn)展運(yùn)轉(zhuǎn),系統(tǒng)如何分配處置機(jī)。分配處置機(jī)。 2. 非剝奪方式非剝奪方式 一種是讓正在執(zhí)行的進(jìn)程繼續(xù)執(zhí)行,直到該進(jìn)一種是讓正在執(zhí)行的進(jìn)程繼續(xù)執(zhí)行,直到該進(jìn)程完成或發(fā)生某事件而進(jìn)入程完成或發(fā)生某事件而進(jìn)入“完成或完成或“阻塞形阻塞形狀時(shí),才把處置機(jī)分配給狀時(shí),才把處置機(jī)分配給“重要而緊迫的進(jìn)程。重要而緊迫的進(jìn)程。 3. 剝奪方式剝奪方式 當(dāng)當(dāng)“重要而緊迫的進(jìn)程一到,便暫停正在執(zhí)行重要而緊迫的進(jìn)程一到,便暫停正在執(zhí)行的進(jìn)程,立刻把

13、處置機(jī)分配給優(yōu)先級(jí)更高的進(jìn)程。的進(jìn)程,立刻把處置機(jī)分配給優(yōu)先級(jí)更高的進(jìn)程。 四四. 進(jìn)程調(diào)度算法進(jìn)程調(diào)度算法 1. 進(jìn)程優(yōu)先數(shù)調(diào)度算法進(jìn)程優(yōu)先數(shù)調(diào)度算法 (1) 什么是進(jìn)程優(yōu)先數(shù)調(diào)度算法什么是進(jìn)程優(yōu)先數(shù)調(diào)度算法 預(yù)先確定各進(jìn)程的優(yōu)先數(shù),系統(tǒng)把處置機(jī)的運(yùn)用權(quán)賦予預(yù)先確定各進(jìn)程的優(yōu)先數(shù),系統(tǒng)把處置機(jī)的運(yùn)用權(quán)賦予就緒隊(duì)列中具備最高優(yōu)先權(quán)就緒隊(duì)列中具備最高優(yōu)先權(quán)(優(yōu)先數(shù)和一定的優(yōu)先級(jí)相對(duì)優(yōu)先數(shù)和一定的優(yōu)先級(jí)相對(duì)應(yīng)應(yīng))的就緒進(jìn)程。的就緒進(jìn)程。 (2) 優(yōu)先數(shù)的分類及確定優(yōu)先數(shù)的分類及確定 靜態(tài)優(yōu)先數(shù)靜態(tài)優(yōu)先數(shù) * 在進(jìn)程被創(chuàng)建時(shí)確定,且一經(jīng)確定后在整個(gè)進(jìn)程運(yùn)轉(zhuǎn)期在進(jìn)程被創(chuàng)建時(shí)確定,且一經(jīng)確定后在整個(gè)進(jìn)程

14、運(yùn)轉(zhuǎn)期間不再改動(dòng)。間不再改動(dòng)。 * 靜態(tài)優(yōu)先數(shù)確實(shí)定 優(yōu)先數(shù)根據(jù)進(jìn)程所需運(yùn)用的資源來計(jì)算 優(yōu)先數(shù)基于程序運(yùn)轉(zhuǎn)時(shí)間的估計(jì) 優(yōu)先數(shù)基于進(jìn)程的類型 動(dòng)態(tài)優(yōu)先數(shù) * 進(jìn)程優(yōu)先數(shù)在進(jìn)程運(yùn)轉(zhuǎn)期間可以改動(dòng)。 * 動(dòng)態(tài)優(yōu)先數(shù)確實(shí)定 進(jìn)程運(yùn)用CPU超越一定數(shù)值時(shí),降低優(yōu)先數(shù); 進(jìn)程進(jìn)展I/O操作后,添加優(yōu)先數(shù) 進(jìn)程等待時(shí)間超越一定數(shù)值時(shí),提高優(yōu)先數(shù) 2. 循環(huán)輪轉(zhuǎn)調(diào)度算法 (1) 什么是循環(huán)輪轉(zhuǎn)調(diào)度算法 當(dāng)CPU空閑時(shí),選取就緒隊(duì)列首元素,賦予一個(gè)時(shí)間片,當(dāng)時(shí)間片用完時(shí),該進(jìn)程轉(zhuǎn)為就緒態(tài)并進(jìn)入就緒隊(duì)列末端。 該隊(duì)列排序的原那么是什么? pcb1pcb2pcbnCPU完成 (2) 簡(jiǎn)單循環(huán)輪轉(zhuǎn)調(diào)度簡(jiǎn)單循環(huán)輪轉(zhuǎn)調(diào)度

15、 就緒隊(duì)列中的一切進(jìn)程以等速度向前進(jìn)展就緒隊(duì)列中的一切進(jìn)程以等速度向前進(jìn)展 q = t/n t 為呼應(yīng)時(shí)間,為呼應(yīng)時(shí)間,n為進(jìn)入系統(tǒng)的進(jìn)程數(shù)目。為進(jìn)入系統(tǒng)的進(jìn)程數(shù)目。 q值如何確定值如何確定? (3) 循環(huán)輪轉(zhuǎn)調(diào)度算法的開展循環(huán)輪轉(zhuǎn)調(diào)度算法的開展 可變時(shí)間片輪轉(zhuǎn)調(diào)度、多重時(shí)間片循環(huán)調(diào)度可變時(shí)間片輪轉(zhuǎn)調(diào)度、多重時(shí)間片循環(huán)調(diào)度 五五. 調(diào)度用的進(jìn)程調(diào)度變化圖調(diào)度用的進(jìn)程調(diào)度變化圖運(yùn)轉(zhuǎn)500ms100ms因 IO而等待高優(yōu)先 就緒 低優(yōu)先 就緒進(jìn)程調(diào)度進(jìn)程調(diào)度時(shí)間片到懇求I/OI/O完成 1. 隊(duì)列構(gòu)造隊(duì)列構(gòu)造 I/O等待隊(duì)列等待隊(duì)列 一個(gè)進(jìn)程假設(shè)懇求一個(gè)進(jìn)程假設(shè)懇求I/O,進(jìn)入,進(jìn)入I/O等待隊(duì)列

16、等待隊(duì)列 低優(yōu)先就緒隊(duì)列低優(yōu)先就緒隊(duì)列 一個(gè)進(jìn)程假設(shè)在運(yùn)轉(zhuǎn)中超越了它的時(shí)間量,進(jìn)入低優(yōu)先一個(gè)進(jìn)程假設(shè)在運(yùn)轉(zhuǎn)中超越了它的時(shí)間量,進(jìn)入低優(yōu)先就緒隊(duì)列就緒隊(duì)列 高優(yōu)先就緒隊(duì)列高優(yōu)先就緒隊(duì)列 當(dāng)進(jìn)程從等待形狀變?yōu)榫途w形狀時(shí),進(jìn)入高優(yōu)先就緒隊(duì)當(dāng)進(jìn)程從等待形狀變?yōu)榫途w形狀時(shí),進(jìn)入高優(yōu)先就緒隊(duì)列列 2. 進(jìn)程調(diào)度算法進(jìn)程調(diào)度算法 優(yōu)先調(diào)度與時(shí)間片調(diào)度相結(jié)合的調(diào)度戰(zhàn)略優(yōu)先調(diào)度與時(shí)間片調(diào)度相結(jié)合的調(diào)度戰(zhàn)略 (1) 當(dāng)當(dāng)CPU空閑時(shí),假設(shè)高優(yōu)先就緒隊(duì)列非空,那么從高空閑時(shí),假設(shè)高優(yōu)先就緒隊(duì)列非空,那么從高優(yōu)先就緒隊(duì)列中選擇一個(gè)進(jìn)程運(yùn)轉(zhuǎn),分配時(shí)間片為優(yōu)先就緒隊(duì)列中選擇一個(gè)進(jìn)程運(yùn)轉(zhuǎn),分配時(shí)間片為100ms。 (2) 當(dāng)當(dāng)CPU空閑時(shí),假設(shè)高優(yōu)先就緒隊(duì)列為空,那么從低空閑時(shí),假設(shè)高優(yōu)先就緒隊(duì)列為空,那么從低優(yōu)先就緒隊(duì)列中選擇一個(gè)進(jìn)程運(yùn)轉(zhuǎn),分配時(shí)間片為優(yōu)先就緒隊(duì)列中選擇一個(gè)進(jìn)程運(yùn)轉(zhuǎn),分配時(shí)間片為500ms。 3. 調(diào)度效果調(diào)度效果 優(yōu)先照顧了優(yōu)先照顧了IO量大的進(jìn)程;量大的進(jìn)程; 適當(dāng)照顧了計(jì)算量大的進(jìn)程。適當(dāng)照顧了計(jì)算量大的進(jìn)程。 第六章第六章 小結(jié)小結(jié)一一. 處置機(jī)的兩級(jí)調(diào)度處置機(jī)的兩級(jí)調(diào)度 二二. 作業(yè)調(diào)度作業(yè)調(diào)度 1. 作業(yè)的四種形狀作業(yè)的四種形狀 2. 作業(yè)控制塊作業(yè)控制塊 3. 周

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論