《作業(yè)管理及調(diào)度》ppt課件-全文預(yù)覽
【正文】 服務(wù)時(shí)間 4 3 5 2 4 FCFS 完成時(shí)間 4 7 12 14 18 周轉(zhuǎn)時(shí)間 4 71=6 122=10 143=11 184=14 (4+6+10+11+14)/5 =9 帶權(quán)周轉(zhuǎn) 時(shí)間 1 6247。 3=2 10247。 3=2 10247。 3=2 10247。 先來(lái)先服務(wù)不能保證良好的響應(yīng)時(shí)間，在處理交互用戶(hù)時(shí)很少用這種方法。 在進(jìn)程調(diào)度中， 采用 FCFS時(shí)每次調(diào)度是從就緒隊(duì)列中，選擇一個(gè)最先進(jìn)入該隊(duì)列的進(jìn)程，把處理機(jī)分配給它，使之投入運(yùn)行，該進(jìn)程一直運(yùn)行到完成或發(fā)生某事件而阻塞后，才放棄處理機(jī)。 167。 （ 6）執(zhí)行完系統(tǒng)程序后返回用戶(hù)進(jìn)程時(shí)，可看作系統(tǒng)進(jìn)程執(zhí)行完畢，從而可以調(diào)度選擇一個(gè)新的用戶(hù)進(jìn)程執(zhí)行。 （ 2）執(zhí)行中的進(jìn)程提出 I/O請(qǐng)求后被阻塞。 進(jìn)程調(diào)度 進(jìn)程調(diào)度的任務(wù)就是按照一定的策略負(fù)責(zé)把處理機(jī)分配給某一就緒進(jìn)程。 Ti：周轉(zhuǎn)時(shí)間， Tr ：實(shí)際執(zhí)行時(shí)間 平均帶權(quán)周轉(zhuǎn)時(shí)間： W=∑ W i /n n為作業(yè)個(gè)數(shù)。 一般地說(shuō)，作業(yè)調(diào)度目標(biāo)主要有以下四點(diǎn)： （ 1）對(duì)所有的作業(yè)應(yīng)該是公平合理的； （ 2）應(yīng)使設(shè)備有高的利用率； （ 3）每天執(zhí)行盡可能多的作業(yè)； （ 4）有快的響應(yīng)時(shí)間。 從后備隊(duì)列中挑選一部分作業(yè)投入運(yùn)行 作業(yè)調(diào)度程序根據(jù)一定調(diào)度的算法，從后備隊(duì)列中挑選出一部分作業(yè)進(jìn)入內(nèi)存。 （ 3） 資源要求 ：由用戶(hù)提供，要求的內(nèi)、外存大小，外設(shè)類(lèi)型臺(tái)數(shù)，軟件支持，作業(yè)估計(jì)執(zhí)行時(shí)間。 作業(yè)的四個(gè)狀態(tài) : 作業(yè)調(diào)度功能 記錄系統(tǒng)中各作業(yè)的狀態(tài)。 執(zhí)行狀態(tài) 運(yùn)行 就緒 等待 輸入狀態(tài) 后備狀態(tài) 完成狀態(tài) 進(jìn)程調(diào)度 中級(jí)調(diào)度 緩輸出 作業(yè) 調(diào)度 預(yù)輸入 完成 作業(yè)調(diào)度與進(jìn)程調(diào)度的關(guān)系 執(zhí)行狀態(tài) 輸入狀態(tài)：作業(yè)的信息正在從輸入設(shè)備上預(yù)輸入。 （ 2）處理機(jī)利用率好。 二、低級(jí)調(diào)度（ Low Level Scheduling） 就緒隊(duì)列進(jìn)程 獲得處理機(jī) 也稱(chēng) 進(jìn)程調(diào)度 ，它決定在就緒隊(duì)列中哪一個(gè)進(jìn)程將分配到處理機(jī)，并由分派程序把處理機(jī)實(shí)際分配給這個(gè)進(jìn)程。也就是說(shuō)，高級(jí)調(diào)度用于把外存上處于后備狀態(tài)的作業(yè)按照一定的算法，選取出一個(gè)作業(yè)，當(dāng)內(nèi)存空間滿(mǎn)足其要求時(shí)，為它分配存儲(chǔ)空間，調(diào)入內(nèi)存，創(chuàng)建該作業(yè)的進(jìn)程，再分配它所需的I/0設(shè)備及其它資源，再將新進(jìn)程排在就緒隊(duì)列上，使新進(jìn)程具有了獲得處理機(jī)的資格。 進(jìn)程調(diào)度隊(duì)列模型 僅有進(jìn)程調(diào)度的調(diào)度隊(duì)列模型 具有高級(jí)和低級(jí)調(diào)度的調(diào)度隊(duì)列模型 同時(shí)具有三級(jí)調(diào)度的調(diào)度隊(duì)列模型 進(jìn)程完成 cpu 進(jìn)程調(diào)度 時(shí)間片完 阻 塞 隊(duì) 列 就 緒 隊(duì) 列 事 件 出 現(xiàn) 交互用戶(hù) 等待事件 僅有進(jìn)程調(diào)度的調(diào)度隊(duì)列模型 (分時(shí)系統(tǒng)） 具有高 ,低兩級(jí)調(diào)度的調(diào)度隊(duì)列模型（批處理系統(tǒng)） processor 進(jìn)程調(diào)度 作業(yè)調(diào)度 超時(shí) 就緒隊(duì)列 等待事件 2 事件 2出現(xiàn) 后備作業(yè)隊(duì)列 事件 n出現(xiàn) 事件 1出現(xiàn) 等待事件 n 等待事件 1 … … … 完成 中級(jí)調(diào)度 processor 進(jìn)程調(diào)度 作業(yè)調(diào)度 完成 超時(shí) 掛起就緒隊(duì)列 掛起等待隊(duì)列 等待隊(duì)列 就緒隊(duì)列 等待事件 交互式用戶(hù) 事件 出現(xiàn) 后備作業(yè)隊(duì)列 中級(jí)調(diào)度 具有三級(jí)調(diào)度時(shí)的調(diào)度隊(duì)列模型 選擇調(diào)度方式和調(diào)度算法的若干準(zhǔn)則 面向用戶(hù)的準(zhǔn)則 （ 1）周轉(zhuǎn)時(shí)間短 （ 2）響應(yīng)時(shí)間快 （ 3）截止時(shí)間的保證 （ 4）優(yōu)先權(quán)準(zhǔn)則 面向系統(tǒng)的準(zhǔn)則 （ 1）系統(tǒng)吞吐量高。它主要是完成作業(yè)從 后備狀態(tài) 到 執(zhí)行狀態(tài) 的轉(zhuǎn)變以及從 執(zhí)行狀態(tài) 到 完成狀態(tài) 的轉(zhuǎn)變。 完成狀態(tài)：作業(yè)已經(jīng)運(yùn)行結(jié)束，正在等待緩輸出。 （ 2） 作業(yè)類(lèi)型 ：計(jì)算型 、 管理型 、 圖形設(shè)計(jì)型 。作業(yè)進(jìn)入系統(tǒng)時(shí)間：所有信息輸入到輸入井，作業(yè)的狀態(tài)成為后備狀態(tài)的時(shí)間。內(nèi)存地址：作業(yè)的內(nèi)存區(qū)起始地址。 （ 6） 當(dāng)前狀態(tài) ：作業(yè)當(dāng)前所處的狀態(tài)。 作業(yè)調(diào)度目標(biāo)和性能評(píng)價(jià) 一、作業(yè)調(diào)度目標(biāo) 作業(yè)調(diào)度的主要原則應(yīng)是在單位時(shí)間內(nèi)運(yùn)行盡可能多 的作業(yè)并且應(yīng)使 CPU盡可能處于運(yùn)行狀態(tài)，使 CPU的利用率最大 ；作業(yè)調(diào)度還應(yīng)使輸入輸出設(shè)備并行運(yùn)行；處于多道程序中的各個(gè)作業(yè)還應(yīng)具有平等的運(yùn)行機(jī)會(huì)。 帶權(quán)周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間： Wi=Ti/Tr 作業(yè)周轉(zhuǎn)時(shí)間與作業(yè)執(zhí)行時(shí)間之比。 包括： （ 1）從鍵盤(pán)輸入的請(qǐng)求信息傳送到處理機(jī)的時(shí)間； （ 2）處理機(jī)對(duì)請(qǐng)求信
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1