【正文】 此外，這些控制卡只能順序執(zhí)行，不能重復執(zhí)行或跳越執(zhí)行。當作業(yè) 3結束時：作業(yè) 2的響應比 =1+()/=1+=作業(yè) 4的響應比 =1+()/=1+3=4 作業(yè)調(diào)度的算法 HRN 作 業(yè) 提交 時間 運行 時間 開始 時間 完成 時間 周 轉時間 帶權 周 轉時間1 3 2 4 平均周 轉時間 T=（ +++） /4=平均 帶權 周 轉時間 W= （ +++） /4= 作業(yè)調(diào)度的算法 優(yōu)先數(shù)調(diào)度算法q優(yōu)先數(shù)調(diào)度算法就是選取優(yōu)先數(shù)最高的作業(yè)首先運行。按照系統(tǒng)選定的調(diào)度算法，從后備作業(yè)隊列中選取一個或多個作業(yè)。 SPOOLing系統(tǒng) SPOOLing系統(tǒng)圖 25 SPOOLing系統(tǒng)輸入設備輸入設備通道外存輸出井輸入井輸出設備輸出設備通道主機系統(tǒng)通 道輸入管理模塊輸出管理模塊Spooling系統(tǒng)補充說明q通道：可以看做是小 CPU，指令系統(tǒng)簡單，主要是輸入輸出相關的指令q在增加了通道的主機系統(tǒng)中，磁盤也是通過一種類型的通道連接內(nèi)存的，圖中的主機系統(tǒng)指內(nèi)存 +CPUqSpooling輸入模塊配合設備驅動程序，在CPU上運行，從而產(chǎn)生和輸入設備相連的通道的程序，放入內(nèi)存并通知輸入通道運行該程序，從而控制輸入裝置將作業(yè)輸入到輸入井q由于輸入進程在主機系統(tǒng)中，因此支持用戶動態(tài)提交作業(yè)，源源不斷地送入系統(tǒng) 作業(yè)的狀態(tài) 作業(yè)控制塊 作業(yè)調(diào)度的功能及調(diào)度性能的衡量 作業(yè)調(diào)度算法 作業(yè)調(diào)度 一個作業(yè)在進入系統(tǒng)到運行結束的生命期內(nèi)，一共有四種狀態(tài)：q 提交狀態(tài)216。作業(yè)在運行過程中，若需要輸出信息，將信息先輸出至另一條磁帶上，等到磁帶上的一批作業(yè)全部運行結束后，再將輸出帶上的信息由輸出設備 (如打印機 )輸出。 根據(jù)不同資源的特征選取適當?shù)臄?shù)據(jù)結構來描述資源，內(nèi)容包括資源標識、資源分配特性、資源安全要求、資源分配狀況等。 q 運行216。 命令接口 q脫機命令接口或批處理命令接口216。 所謂系統(tǒng)調(diào)用，實質是操作系統(tǒng)提供的一些子程序，用戶通過這些稱為系統(tǒng)調(diào)用命令（特殊指令、廣義指令）的命令調(diào)用這些子程序，以取得操作系統(tǒng)的服務。 當用戶程序執(zhí)行到源程序中的系統(tǒng)調(diào)用命令時， 產(chǎn)生一條相應的指令（有些操作系統(tǒng)稱其為訪管指令或軟中斷指令）， 處理機執(zhí)行該指令時產(chǎn)生相應的軟中斷，系統(tǒng)將當前程序的執(zhí)行現(xiàn)場保護后，轉入相應的系統(tǒng)調(diào)用處理子程序 (管態(tài) )，去完成特定的系統(tǒng)調(diào)用功能。OS對應模塊：作業(yè)控制命令解釋程序 命令接口 作業(yè)、作業(yè)步、作業(yè)流 作業(yè)的分類 作業(yè)管理的基本概念 q 作業(yè)216。216。216。主機直接從后援存儲器中調(diào)度作業(yè)并控制運行，并把運行過程中作業(yè)的輸出信息以文件形式保存在后援存儲器上，等一批作業(yè)結束后，將后援存儲器重新與衛(wèi)星機連接，衛(wèi)星機負責將作業(yè)的輸出信息從輸出設備上向外輸出。 一個作業(yè)被作業(yè)調(diào)度程序選中而進入主存開始運行，到作業(yè)計算完成為止，這時，作業(yè)宏觀運行，實質可能是就緒、執(zhí)行或等待q 完成狀態(tài)216。為被選中的作業(yè)開始運行做好一切準備工作。更好的方法是由系統(tǒng)根據(jù)該作業(yè)執(zhí)行時間的長短和對資源要求的多少來規(guī)定其優(yōu)先數(shù)。每一個 API函數(shù)對應一個系統(tǒng)服務功能，通過 API函數(shù)，在用戶程序中可以實現(xiàn)諸如建立窗口、繪圖及使用硬件設備等功能。q 聯(lián)機作業(yè)控制216。這種算法對短作業(yè)有利，作業(yè)的平均周轉時間最佳，也容易實現(xiàn)，但它不考慮長作業(yè)的利益，有可能使長作業(yè)得不到運行的機會。又稱為 高級調(diào)度或宏調(diào)度 ，是按照某種調(diào)度算法從所有處于后備狀態(tài)的作業(yè)隊列中挑選一個或多個作業(yè)進入主存中運行216。 輸入進程負責從輸入設備上讀入作業(yè)，把作業(yè)記錄在一組盤區(qū)中（這組盤區(qū)稱為作業(yè)的輸入井）。q 作業(yè)控制216。q終端型作業(yè)216。 將高級語言源程