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