操作系統(tǒng)原理第六章處理機(jī)調(diào)度(文件)
【正文】 度程序的功能：負(fù)責(zé)將一個(gè)進(jìn)程插入到就緒隊(duì)列并按一定原則保持隊(duì)列結(jié)構(gòu)； ? 2. 分派 ? 當(dāng)處理機(jī)空閑時(shí)，是移出就緒隊(duì)列中第一個(gè)進(jìn)程，并賦予它使用處理機(jī)的權(quán)利。 進(jìn)程調(diào)度 ? 進(jìn)程調(diào)度的準(zhǔn)則 ? cpu使用率：盡可能忙 ? 吞吐量：指一個(gè)時(shí)間單元內(nèi)所完成的進(jìn)程數(shù)量。 17 ? 三 . 進(jìn)程調(diào)度方式 ? 1. 什么是調(diào)度方式 ? 當(dāng)一進(jìn)程正在處理機(jī)上執(zhí)行時(shí)，若有某個(gè)更為 “ 重要而緊迫 ” 的進(jìn)程需要進(jìn)行運(yùn)行，系統(tǒng)如何分配處理機(jī)。 ? 進(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)程。那么就可使用一個(gè)時(shí)間片，這一時(shí)間片方法稱(chēng)為循環(huán)輪轉(zhuǎn)規(guī)則。 ? 在采用可變時(shí)間片算法中 ? 每當(dāng)一輪開(kāi)始時(shí)，系統(tǒng)便根據(jù)就緒隊(duì)列中已有的進(jìn)程數(shù)計(jì)算 q值，然后進(jìn)行輪轉(zhuǎn)。 ? 如有進(jìn)程調(diào)度算法： ? （ 1）當(dāng) CPU空閑時(shí)，首先從高優(yōu)先級(jí)就緒隊(duì)列中選擇一個(gè)進(jìn)程運(yùn)行，給定時(shí)間片為 100ms。適當(dāng)照顧了計(jì)算量大的進(jìn)程。 ? 一個(gè)進(jìn)程優(yōu)先權(quán)的高低取決于其優(yōu)先數(shù)，優(yōu)先數(shù)越小，優(yōu)先權(quán)越高。 ? 優(yōu)先數(shù)的計(jì)算是當(dāng)進(jìn)程處在用戶(hù)態(tài)時(shí)，每秒由時(shí)鐘處理程序計(jì)算和設(shè)置，或者在發(fā)生俘獲后，返回到用戶(hù)態(tài)之前由俘獲處理程序計(jì)算和設(shè)置。 ? （ 2）優(yōu)先數(shù)的計(jì)算 ? 1) 當(dāng)進(jìn)程從核心態(tài)返回用戶(hù)態(tài)時(shí)，或自陷返回時(shí)，系統(tǒng)計(jì)算該進(jìn)程的優(yōu)先數(shù)。這使所有未占用cpu的進(jìn)程 p_cpu增大， pri也增大，于是優(yōu)先級(jí)提高。 UNIX系統(tǒng)的進(jìn)程調(diào)度 ? 二、 進(jìn)程優(yōu)切換調(diào)度程序 swtch 算法 swtch 輸入：無(wú) 輸出：無(wú) { 保留現(xiàn)行進(jìn)程的現(xiàn)場(chǎng)到其系統(tǒng)棧中； for (就緒隊(duì)列中的每一個(gè)進(jìn)程 ) 取在主存 、 就緒態(tài) 、 優(yōu)先權(quán)最高的進(jìn)程； if (沒(méi)有找到滿(mǎn)足條件的進(jìn)程 ) 機(jī)器空閑等待； /* 下次中斷使機(jī)器脫離空閑等待狀態(tài) */ 將選取的進(jìn)程從就緒隊(duì)列中移出； 切換到被選中進(jìn)程的映像 ， 恢復(fù)其運(yùn)行； } UNIX系統(tǒng)的進(jìn)程調(diào)度 ? swtch程序的主要任務(wù)如下： ? 1）將調(diào)用 swtch的當(dāng)前進(jìn)程的現(xiàn)場(chǎng)信息保留在其系統(tǒng)棧中。 ? 優(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)度性能的好壞。 ? 在主存（ p_flag的 SLOAD=1） 。 UNIX系統(tǒng)的進(jìn)程調(diào)度 ? p_cpu這樣的改變方式使進(jìn)程使用 cpu的時(shí)間與它被調(diào)用的機(jī)會(huì)稱(chēng)為負(fù)反饋過(guò)程。這使當(dāng)前進(jìn)程 p_cpu增大， pri也增大，于是優(yōu)先級(jí)降低。由不同的睡眠原因決定其大小。 ? UNIX系統(tǒng)確定進(jìn)程優(yōu)先數(shù)的方法有設(shè)置和
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1