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