【正文】 精品課程系列 計算機學(xué)院版權(quán)所有最短作業(yè)優(yōu)先作業(yè)算法計算結(jié)果注意 10:30時 JOB3因為更短而優(yōu)先執(zhí)行， JOB2因為太長放到了最后， 長作業(yè)滯后的缺點一覽無余制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有最高響應(yīng)比優(yōu)先作業(yè)算法計算結(jié)果注意 10:00時 JOB3因為更高的響應(yīng)比而優(yōu)先執(zhí)行，JOB2因為考慮了等待時間，不會被放在 JOOB4之后制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有10:00時 ,JOB JOB JOB4都已經(jīng)到達，當(dāng)時其等待時間分別為 70、 60、 10分鐘，響應(yīng)比分別為 1+70/ 1+60/ 1+10/20， JOB3此時的響應(yīng)比最高 ，因此 10點時 JOB3被選中。10:10時 ,JOB JOB4都已經(jīng)到達，當(dāng)時其等待時間分別為 80、 20分鐘，響應(yīng)比分別為 1+80/1+20/20， JOB2此時的響應(yīng)比最高 ，因此 10:10時JOB2被選中。每次有作業(yè)完成，都需要 重新計算響應(yīng)比并排序 。制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有 在 兩道 環(huán)境下有四個作業(yè)，已知它們進入系統(tǒng)的時間、估計運行時間，系統(tǒng)采用短作業(yè)優(yōu)先作業(yè)調(diào)度算法，作業(yè)被調(diào)度運行后不再退出，當(dāng)一新作業(yè)投入運行后， 可按照作業(yè)運行時間長短調(diào)整作業(yè)執(zhí)行的次序 。請給出這四個作業(yè)的執(zhí)行時間序列，并計算出平均周轉(zhuǎn)時間及帶權(quán)平均周轉(zhuǎn)時間 作業(yè)調(diào)度算法應(yīng)用例子 2制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有兩道 批處理系統(tǒng)中最短作業(yè)優(yōu)先作業(yè)算法計算結(jié)果制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有 多道程序?qū)ζ骄苻D(zhuǎn)時間的影響? 作業(yè)流在多道環(huán)境下運行? 平均周轉(zhuǎn)時間、帶權(quán)平均周轉(zhuǎn)時間，比單道環(huán)境下都有明顯改善? 不是任意作業(yè)組合都能改善調(diào)度性能有時甚至可能變壞制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有? 四個作業(yè)的執(zhí)行時間序列為：? JOB1： 10： 00—10： 05， 10： 40—11： 05? JOB2： 10： 05—10： 25? JOB3： 10： 25—10： 30? JOB4： 10： 30—10： 40制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有? 10： 00， JOB1進入，只有一作業(yè)， JOB1被調(diào)入執(zhí)行? 10： 05， JOB2到達， 最多允許兩作業(yè)同時進入 ，所以JOB2也被調(diào)入? 內(nèi)存中有兩作業(yè)，哪一個執(zhí)行？題目規(guī)定當(dāng)一新作業(yè)運行后，可按作業(yè)運行時間長短調(diào)整執(zhí)行次序，即基于優(yōu)先數(shù)可搶占式調(diào)度策略，優(yōu)先數(shù)是根據(jù)作業(yè)估計運行時間大小來決定的， 由于 JOB2運行時間（ 20分）比 JOB1少（到 10： 05， JOB1還需 25分鐘） 所以 JOB2運行，而JOB1等待兩道批處理系統(tǒng)中最短作業(yè)優(yōu)先作業(yè)算法分析過程制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有? 10： 10， JOB3到達輸入井，內(nèi)存已有兩作業(yè)， JOB3不能馬上進入內(nèi)存；? 10： 20， JOB4也不能進入內(nèi)存? 10： 25， JOB2運行結(jié)束，退出，內(nèi)存中剩下 JOB1輸入井中有兩作業(yè) JOB3和 JOB4， 如何調(diào)度？? 作業(yè)調(diào)度算法：最短作業(yè)優(yōu)先，此 JOB3進入內(nèi)存比較 JOB1和 JOB3運行時間， JOB3運行時間短 ，故JOB3運行同樣， JOB3退出后，下一個是 JOB4，JOB4結(jié)束后， JOB1才能繼續(xù)運行JOB1因為太長被延遲， 長作業(yè)滯后的缺點一覽無余制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有單道批處理系統(tǒng)中先到先服務(wù)算法分析過程（ 考慮資源占用和輸入輸出 ）制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有– 例? 假設(shè)某多道程序設(shè)計系統(tǒng)有供用戶使用的主存空間 100K， 磁帶機 2臺，打印機 1臺。系統(tǒng)采用可變分區(qū)方式管理主存 (新作業(yè)只能被分配在高地址 )，對磁帶機和打印機采用靜態(tài)分配。現(xiàn)有一作業(yè)序列如下：制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有作業(yè)執(zhí)行分析制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有因新作業(yè)只能在高地址， 9： 30時不能執(zhí)行 JOB2制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有– 作業(yè)調(diào)度的次序： 1， 3， 4， 2， 5– 周轉(zhuǎn)時間計算– 最大的作業(yè)周轉(zhuǎn)時間 =55分鐘– 最小的作業(yè)周轉(zhuǎn)時間 =30分鐘– 作業(yè)平均周轉(zhuǎn)時間 =43分鐘– 作業(yè)全部執(zhí)行結(jié)束的時間 =9:30制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有上述三種算法的量化比較? 作業(yè)平均周轉(zhuǎn)時間（各個作業(yè)同等重要性）? 作業(yè)平均加權(quán)周轉(zhuǎn)時間（對特定作業(yè)加以重視）制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有167。5 、作業(yè)管理在 OS中的地位? 作業(yè)管理是 OS中對業(yè)務(wù)處理的宏觀管理? 批處理 OS中，作業(yè)管理是其主要任務(wù)之一。 OS通過作業(yè)說明書來調(diào)度和管理作業(yè)。? 分時系統(tǒng)中，由于人機交互，作業(yè)管理的功能減弱，各作業(yè)步常由 交互方式由人工控制和完成 。? 通用 OS中，有作業(yè)管理模塊。用戶可以選擇人機交互方式或作業(yè)管理方式（ 事件驅(qū)動 ）。制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有重點小結(jié)? 熟悉人機界面的發(fā)展特點。? 利用種操作系統(tǒng)（ DOS、 Windows、 UNIX或 Linux）， 來體會操作系統(tǒng)的功能。? 掌握系統(tǒng)調(diào)用的原理及基本的系統(tǒng)調(diào)用的使用。? 通過上機練習(xí)掌握作業(yè)調(diào)度算法的模擬編程。? 掌握調(diào)度算法的基本評價方法和評價參數(shù)計算