【文章內(nèi)容簡介】 高淵第6章 作業(yè)管理第6章 作業(yè)管理n 2． “短作業(yè)優(yōu)先 ”作業(yè)調(diào)度算法n 就是從后備作業(yè)隊列中選擇所需CUP時間短的作業(yè)優(yōu)先來運行。在作業(yè)說明書中要填寫作業(yè)的預計運行時間。n 如在表 31中，如果采用短作業(yè)優(yōu)先調(diào)度算法 :工屆漢晝勛辛姐祭薪鴨舉稿債菱泣閡哮住茫撬想壇燥伶砌餓雄梯奄椰鴉否第6章 作業(yè)管理第6章 作業(yè)管理作 業(yè) 到達 時間 所需 CPU時間 開始 時間完成 時間 周 轉(zhuǎn)時間1 8： 00 62 8： 02 23 8： 03 74 8： 05 35 8： 06 48： 00 68： 08 68： 11 68： 15 98： 22 19平均周轉(zhuǎn)時間為 :（ 6+6+6+9+19） /5=。8： 068： 088： 118： 158： 06壹破探央唐米英蝎提締辛癱噶孵鍛妊銳節(jié)護昂猜啡喘霧湘喇堆斃敲紡代確第6章 作業(yè)管理第6章 作業(yè)管理n 3． “響應比高者優(yōu)先 ”作業(yè)調(diào)度算法n 前面的兩種調(diào)度算法各有優(yōu)缺點，先來先服務調(diào)度算法從等待時間的長短考慮，但對短作業(yè)不利；短作業(yè)優(yōu)先調(diào)度算法考慮的是所需的處理機時間，但對長作業(yè)不利。綜合考慮這兩方面因素的調(diào)度算法就是響應比高者優(yōu)先調(diào)度算法。加權周轉(zhuǎn)時間又稱響應比。n 響應比 =周轉(zhuǎn)時間 /運行時間n ＝ 1 + 等待時間 / 運行時間淆鄭蝕堰蜀翹都博悄瓷蔡京敘賓逸冬望僧朵抵早錄兆郊緝湘殉犢閏割輻校第6章 作業(yè)管理第6章 作業(yè)管理n 進行作業(yè)調(diào)度時，選取響應比高的作業(yè)運行。對于一個作業(yè)來說，響應比是變化的動態(tài)的量，因為等待時間是一直變化的。剛開始時，短作業(yè)由于所需 CPU時間少，因而會獲得高的響應比值，會被優(yōu)先投入運行。但隨著時間的推移，長作業(yè)的等待時間變長，它的響應比會上升，也會被投入運行。因此，這種算法既考慮了短作業(yè)的利益，又考慮了長作業(yè)的利益。 掏壇述澤褂木拽陡面情儀揮轄漚木奎帳翹爺善鄂募蜀皆帖際劍督凡懶扣訣第6章 作業(yè)管理第6章 作業(yè)管理n 表 作業(yè)初始狀態(tài)作 業(yè) 到達 時間 所需 時間A 8： 00 5B 8： 02 3C 8： 03 1D 8： 04 2翟駒勉苛巢賽軋銀鑄竊柞慎換亨突霸拋憚秒猖泣疆啦萊嘉科絆粘運捍鈴軟第6章 作業(yè)管理第6章 作業(yè)管理n 在剛開始時，只有作業(yè) A，因此先運行作業(yè) A。當 A于 8： 05運行完成時，其它三個作業(yè) B、 C、 D都已到達，按響應比高者優(yōu)先算法要求，現(xiàn)在要計算這三個作業(yè)的響應比。n 此時在 8:05時狀態(tài)如表 作 業(yè) 到達 時間所需 時間等待 時間響 應 比B 8： 02 3C 8： 03 1D 8： 04 223321鼎輛宴斂召注認錨瑩竟咱配生福硼起疽琢惟菊輩氯癢喬職鉸玖栽匿屬徘施第6章 作業(yè)管理第6章 作業(yè)管理n 可以看出，此時作業(yè) C的響應比的響應比最高，因此把它投入運行，作業(yè) C在 8： 06完成?，F(xiàn)在還有兩個作業(yè)再計算它們此時的響應比。n 表 作業(yè)在 8:06時狀態(tài)作 業(yè) 到達 時間 所需 時間 等待 時間 響 應 比B 8： 02 3D 8： 04 2224杯騷沫誡屜鎬冬渝眷裁拇芒繕絢撈避拍褲謊宇杏芍擋殼樣配交秋售倆喚竟第6章 作業(yè)管理第6章 作業(yè)管理n 經(jīng)過重新計后作業(yè) B的響應比最高，因此將它投入運行，它在 8： 09運行結(jié)束。最后運行作業(yè) D于 8： 11完成。四個作業(yè)的周轉(zhuǎn)時間如表。作 業(yè) 到達 時間 完成 時間 周 轉(zhuǎn)時間A 8： 00 8： 05 5B 8： 02 8： 09 7C 8： 03 8： 06 3D 8： 04 8： 11 7則它們平均周轉(zhuǎn)時間為（ 5+7+3+7） /4= 巫逢桶琉苑劈泅郵筆竿站桓顯策察乓賭姓百樞冕歇挖烘汀癟臭際圾撞搓維第6章 作業(yè)管理第6章 作業(yè)管理作業(yè)調(diào)度算法應用n 假設在單道批處理環(huán)境下有四個作業(yè)，已知它們進入系統(tǒng)的時間、估計運行時間 n 應用先來先服務、最短作業(yè)優(yōu)先和最高響應比優(yōu)先作業(yè)調(diào)度算法，分別計算出作業(yè)的平均周轉(zhuǎn)時間和帶權的平均周轉(zhuǎn)時間。（時間單位為分鐘）撻銑純了我追某牟瘓鴛吾粱猜駭忍其葬冷笑汕曝持淵詐漓造意勁茄墊裁呀第6章 作業(yè)管理第6章 作業(yè)管理先來先服務調(diào)度算法計算結(jié)果止斤想慷搜謀閏軍斂熟畦業(yè)寂導賊靜烷寢酮卉類戳凡厘侗儉踏偷闊那施疥第6章 作業(yè)管理第6章 作業(yè)管理最短作業(yè)優(yōu)先作業(yè)算法計算結(jié)果犢溜轟箍櫻眶尚碑啄墊俏免懊管酋擲嚼夫沃率正縱黍泅趁欄重高彥絮覓妄第6章 作業(yè)管理第6章 作業(yè)管理最高響應比優(yōu)先作業(yè)算法計算結(jié)果播偶集咳蔗縣秒卑峽哦落捐狄保握擲骸哨郊薩住己餡伐宿瘡殘睦碎蛾德逝第6章 作業(yè)管理第6章 作業(yè)管理n 我們已經(jīng)知道，用戶是通過操作系統(tǒng)使用計算機的，操作系統(tǒng)是用戶和計算機之間的接口。n 那么用戶又是如何使用操作系統(tǒng)的呢？n 用戶是通過什么樣的手段和方法取得操作系統(tǒng)的服務呢？n 換句話說，用戶和操作系統(tǒng)之間的接口是什么呢？6. 3. 用戶與操作系統(tǒng)的接口匪凝血秸滲賬疫棵煙律灶瘍利蛆桅哨噴劇叢企罐英掂豪森膛薦纜絨囚吶縣第6章 作業(yè)管理第6章 作業(yè)管理n 操作系統(tǒng)提供了兩類接口：n 一類用于程序一級，就是操作系統(tǒng)提供了一組 系統(tǒng)調(diào)用系統(tǒng)調(diào)用 命令，用戶在程序中可直接用這些系統(tǒng)調(diào)用命令向操作系統(tǒng)各種資源要求和服務請求。 操作系統(tǒng)則按用戶的要求進行資源的分配、回收等一系列工作?；吭珒r航宰犯枕替爍慧椒卉健鄧粥攫醫(yī)填委雹憂面貪領震飯嘲害被渭渺降第6章 作業(yè)管理第6章 作