【正文】 完成 （數(shù)據(jù)依賴） 。制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有? 作業(yè)類型（ job type）– 用戶作業(yè)分為兩大類? 批量型作業(yè)可分為兩種，利用作業(yè)說明書實行自動控制方式的作業(yè)稱為脫機作業(yè)；利用控制臺鍵盤操作命令直接控制的作業(yè)稱為聯(lián)機作業(yè)。在大型的操作系統(tǒng)中，常把終端用戶作業(yè)稱為 “ 前臺 ” 作業(yè)，把批量型作業(yè)稱為 “ 后臺 ” 作業(yè)。3 、作業(yè)的建立? 作業(yè)的建立過程– 一個作業(yè)的建立過程一般是 作業(yè)的輸入 和系統(tǒng)建立起 作業(yè)控制塊（ JCB—job control block ） 兩個子過程。近年來由于多媒體技術(shù)（ MultiMedia）的發(fā)展，逐步形成了手寫輸入、語音輸入、光電輸入等輸入方式。在低檔個人機上，用戶通過聯(lián)機方式把作業(yè)首先輸入到后援存儲器，如磁盤或磁帶上；然后，用戶把裝有輸入數(shù)據(jù)的后援存儲器拿到主機的高速外圍設(shè)備上和主機相連，從而在較短的時間內(nèi)完成作業(yè)的輸入。但其缺點也是明顯的，主要有：– 需要人工干預(yù)，出錯率受人的因素影響– 增加了作業(yè)周轉(zhuǎn)時間– 不易實現(xiàn)優(yōu)先級調(diào)度算法制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有– 直接藕合方式? 它用一個大容量的共用存儲器，把多臺用作輸入的低檔機、共用存儲器和主機固定連接起來，保留了 脫機輸入方式的優(yōu)點 ，又克服了該方式需人工干預(yù)的缺點。又稱為排隊轉(zhuǎn)儲技術(shù)。它在輸入和輸出之間增加了 “ 輸入井 ” 和 “ 輸出井 ” (外存上開辟的空間 )的排隊轉(zhuǎn)儲環(huán)節(jié)，以消除用戶的 “ 聯(lián)機 ” 等待時間。當(dāng)緩沖區(qū)滿時，由寫過程將信息從緩沖區(qū)寫到外存的輸入井中，讀過程和寫過程反復(fù)循環(huán)，直到一個作業(yè)輸入完畢。然后，系統(tǒng)為該作業(yè) 建立作業(yè)控制塊 ，從而使輸入井中的作業(yè)進入 作業(yè)等待隊列 ，等待作業(yè)調(diào)度程序選中后 進入內(nèi)存運行 。制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有外 存 輸入井 輸出井輸入裝置輸入裝置通道通道輸出裝置輸出裝置通道、 dma主機系統(tǒng)輸入管理模塊輸出管理模塊SPOOLING系統(tǒng)制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有– 網(wǎng)絡(luò)輸入方式? 當(dāng)用戶需要從計算機網(wǎng)絡(luò)中將 一臺計算機的信息要求傳送到聯(lián)網(wǎng)的另一臺主機上進行瀏覽（ Browser） 操作或執(zhí)行下載（ Download） 等任務(wù)要求時，就構(gòu)成網(wǎng)絡(luò)輸入方式。制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有167。狀態(tài)的變化反映了作業(yè)的處理流程錄入作業(yè) 作業(yè)注冊 作業(yè)執(zhí)行 結(jié)果輸出 撤消作業(yè)收容階段 執(zhí)行階段 完成階段后備狀態(tài)執(zhí)行狀態(tài)完成狀態(tài)制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有– 收容階段：作業(yè)錄入并被注冊– 后備狀態(tài)：當(dāng)作業(yè)注冊程序為作業(yè)建立作業(yè)控制塊（ JCB）– 執(zhí)行狀態(tài)：后備作業(yè)經(jīng)作業(yè)調(diào)度被裝入內(nèi)存，獲得資源，占有 CPU– 完成狀態(tài)：作業(yè)的所有處理都結(jié)束– 作業(yè)撤消：系統(tǒng)回收資源，撤消 JCB制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有數(shù)據(jù)進入狀態(tài) 退出狀態(tài)后備狀態(tài) 運行狀態(tài)作業(yè)控制進程… 輸入設(shè)備數(shù)據(jù)源程序輸出設(shè)備作業(yè)說明書 輸入井運行等待就緒輸出井輸入程序輸出程序作業(yè)調(diào)度進程調(diào)度制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有作業(yè)控制塊作業(yè)控制塊（ JCB， Job Control Block)是系統(tǒng)感知作業(yè)存在的標(biāo)志 。?當(dāng)作業(yè)開始由 輸入設(shè)備向磁盤的輸入井傳輸時 ，系統(tǒng)輸入程序為其建立一個作業(yè)控制塊，進行初始化，初始化的大部分 信息取自作業(yè)說明書?需要訪問作業(yè)控制塊的程序：系統(tǒng)輸入程序； 作業(yè)調(diào)度程序 (中優(yōu)先級的定義 )；作業(yè)控制程序（ 時間和資源定義 ）；系統(tǒng)輸出程序（ 文件指針 ）等?作業(yè)控制塊的撤消：作業(yè)完成后，其作業(yè)控制塊由系統(tǒng)輸出程序撤消，作業(yè)控制塊被撤消后其作業(yè)也不復(fù)存在制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有– 作業(yè)控制塊的結(jié)構(gòu)作業(yè)在作業(yè)管理中是系統(tǒng)分配資源的 基本單位制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有? 作業(yè)調(diào)度功能– 采用作業(yè)控制塊（ JCB） 表格，記錄系統(tǒng)中各作業(yè)工作狀況；– 根據(jù)選定的調(diào)度算法，從后備作業(yè)中選出 一部分 （多道情況）或 一個 作業(yè)投入運行；– 為被選中的作業(yè)做好運行前的準(zhǔn)備，包括選擇系統(tǒng)相應(yīng)的 “進程 ” 執(zhí)行單元以及為這些 “ 進程 ” 分配系統(tǒng)資源 ，首先判斷用戶的資源要求是否能夠滿足；– 作業(yè)處理后的善后處理工作，例如，回收資源和記帳等工作制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有作業(yè)調(diào)度程序制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有? 調(diào)度算法設(shè)計的目標(biāo)– 系統(tǒng)盡量大的吞吐量 (throughput， 單位時間內(nèi)作業(yè)完成量 )– CPU保持忙– I/O保持忙– 對所有類型的作業(yè)盡量公平? 設(shè)計調(diào)度算法要考慮的主要因素 （全局 ）– 算法應(yīng)符合系統(tǒng)的總目標(biāo)– 資源使用均衡，系統(tǒng)效率盡量高– 保證進入系統(tǒng)的作業(yè)在規(guī)定的時間內(nèi)完成制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有? 常用的作業(yè)調(diào)度算法– 先來先服務(wù)（ first e first serve,FCFS）? 作業(yè)執(zhí)行次序與作業(yè)進入輸入井次序相同。– 最短作業(yè)優(yōu)先法（ shortest job fist,SJF）? 最短作業(yè)優(yōu)先法也就是選 ti值?。?JCB中的定義 ）的優(yōu)先，也就是只考慮運行時間。? 缺點– 當(dāng)作業(yè)不斷進入時， 長的作業(yè)有可能長時間等待制 作 者 ： 郭 平 、 王 在 模 、 何 靜 媛重慶大學(xué)計算機學(xué)院 《操作系統(tǒng)》教程 精品課程系列 計算機學(xué)院版權(quán)所有– 最高響應(yīng)比優(yōu)先法（ highest responseratio next, HRN）? 最高響應(yīng)比優(yōu)先法（ HRN） 是對 FCFS方式和 SJF 方式的一種綜合平衡。? 響應(yīng)比或稱響應(yīng)系數(shù)比 R定義下：R=（ W+T） /T=1+W/T其中 T為該作業(yè)估計需要的執(zhí)行時間， W為作業(yè)