第2章作業(yè)管理和用戶接口(編輯修改稿)
2025-03-03 19:16 本頁面
【文章內容簡介】 任何用戶進程都高。216。 輸入進程負責從輸入設備上讀入作業(yè)，把作業(yè)記錄在一組盤區(qū)中（這組盤區(qū)稱為作業(yè)的輸入井）。216。 一個用戶作業(yè)在運行中有信息要輸出時，首先通過文件管理系統(tǒng)組織輸出文件，并存于相應的一組盤區(qū)中（這組盤區(qū)稱為作業(yè)的輸出井）。216。 以后當所要的輸出設備有空時，系統(tǒng)通過調度 Spooling輸出進程把輸出文件從輸出井傳送到相應的輸出設備。 SPOOLing系統(tǒng) SPOOLing系統(tǒng)圖 25 SPOOLing系統(tǒng)輸入設備輸入設備通道外存輸出井輸入井輸出設備輸出設備通道主機系統(tǒng)通 道輸入管理模塊輸出管理模塊Spooling系統(tǒng)補充說明q通道：可以看做是小 CPU，指令系統(tǒng)簡單，主要是輸入輸出相關的指令q在增加了通道的主機系統(tǒng)中，磁盤也是通過一種類型的通道連接內存的，圖中的主機系統(tǒng)指內存 +CPUqSpooling輸入模塊配合設備驅動程序，在CPU上運行，從而產生和輸入設備相連的通道的程序，放入內存并通知輸入通道運行該程序，從而控制輸入裝置將作業(yè)輸入到輸入井q由于輸入進程在主機系統(tǒng)中，因此支持用戶動態(tài)提交作業(yè)，源源不斷地送入系統(tǒng) 作業(yè)的狀態(tài) 作業(yè)控制塊 作業(yè)調度的功能及調度性能的衡量 作業(yè)調度算法 作業(yè)調度 一個作業(yè)在進入系統(tǒng)到運行結束的生命期內，一共有四種狀態(tài)：q 提交狀態(tài)216。 作業(yè)處于從輸入設備進入輸入井的過程中。q 后備狀態(tài)216。 作業(yè)全部進入輸入井后，系統(tǒng)為每個作業(yè)建立作業(yè)控制塊，并把其 JCB放入作業(yè)后備隊列，為作業(yè)調度做準備。q 運行狀態(tài)216。 一個作業(yè)被作業(yè)調度程序選中而進入主存開始運行，到作業(yè)計算完成為止，這時，作業(yè)宏觀運行，實質可能是就緒、執(zhí)行或等待q 完成狀態(tài)216。 當作業(yè)正常運行完成或因故障而終止時，作業(yè)進入完成狀態(tài)。 作業(yè)的狀態(tài) 作業(yè)的狀態(tài) q 系統(tǒng)中往往有很多批處理作業(yè)被收容在磁盤輸入井中，為了管理和調度這些作業(yè)，就必須記錄已進入系統(tǒng)的各作業(yè)的情況，為此，系統(tǒng) 為每個作業(yè)設置一個作業(yè)控制塊 （記為 JCB， Job Control Block），記錄作業(yè)的有關信息。q 作業(yè)存在的整個過程中，相應的 JCB也存在，只有當作業(yè)退出系統(tǒng)時， JCB才被撤消。 JCB是一個作業(yè)存在的標志。 作業(yè)控制塊 q作業(yè)調度216。又稱為 高級調度或宏調度 ，是按照某種調度算法從所有處于后備狀態(tài)的作業(yè)隊列中挑選一個或多個作業(yè)進入主存中運行216。作業(yè)調度還要為選中的作業(yè)分配資源，做好作業(yè)運行前的準備。完成作業(yè)調度的程序稱為 作業(yè)調度程序 。216。作業(yè)調度在 多道批處理系統(tǒng)中 是非常必要的 作業(yè)調度的功能及調度性能的衡量 q作業(yè)調度程序的功能216。按照系統(tǒng)選定的調度算法，從后備作業(yè)隊列中選取一個或多個作業(yè)。216。為被選中的作業(yè)分配運行時所需要的系統(tǒng)資源。如分配主存和外設資源。216。為被選中的作業(yè)開始運行做好一切準備工作。如將作業(yè)的后備狀態(tài)改為運行狀態(tài)等。216。作業(yè)正常運行完成或因故障而中斷需要撤離系統(tǒng)時，作業(yè)調度程序還要完成作業(yè)的善后處理工作。 作業(yè)調度的功能及調度性能的衡量 作業(yè) i的周轉時間 Ti定義為：Ti=TeiTsi（其中 Tei為作業(yè) i的完成時間， Tsi為作業(yè) i的提交時間）；n個作業(yè)的 平均周轉時間 T為： T=(T1+ T2+… + Tn)/n 作業(yè) i的帶權周轉時間 Wi定義為： Wi= Ti/Tri（其中 Tri為作業(yè) i的實際運行時間）n個作業(yè)的 平均帶權周轉時間 W為： W=(W1+ W2+… + Wn)/n 作業(yè)調度的功能及調度性能的衡量q 先來先服務調度算法 （ FIFO/FCFS）q 短作業(yè)優(yōu)先調度算法（ SJF）q 響應比高者優(yōu)先調度算法 q 優(yōu)先數(shù)調度算法 作業(yè)調度的算法
教學課件相關推薦
鄂ICP備17016276號-1