計算機操作系統(tǒng)作業(yè)管理和用戶接口培訓教材(編輯修改稿)
2025-03-03 19:49 本頁面
【文章內容簡介】 運行狀態(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è)調度的算法 作業(yè)調度的算法 FCFS先來先服務（ FCFS， First Come Firs Serve）調度算法是按作業(yè)來到的先后次序進行調度的。作 業(yè) 號 提交 時間 運行 時間1 2 3 4 作業(yè)調度的算法 FCFS作 業(yè) 提交 時間 運行 時間 開始 時間 完成 時間 周 轉時間 帶權 周 轉時間1 2 3 4 平均周 轉時間 T=（ +++） /4=平均 帶權 周 轉時間 W= （ +++） /4=短作業(yè)優(yōu)先調度算法是依據(jù)每個作業(yè)的 JCB中提供的運行時間，每次調度作業(yè)時，總是選取運行時間最短的作業(yè)運行。這種算法對短作業(yè)有利，作業(yè)的平均周轉時間最佳，也容易實現(xiàn)，但它不考慮長作業(yè)的利益，有可能使長作業(yè)得不到運行的機會。 作業(yè)調度的算法 SJF 作業(yè)調度的算法 SJF作 業(yè) 提交 時間 運行 時間 開始 時間 完成 時間 周 轉時間 帶權 周 轉時間1 3 4 2 平均周 轉時間 T=（ +++） /4=平均 帶權 周 轉時間 W= （ +++） /4=q 響應比高者優(yōu)先調度算法是介于先來先服務調度算法和短作業(yè)優(yōu)先調度算法之間的一種折衷的算法。q 它兼顧了運行時間短和等待時間長的作業(yè)，但 算法較復雜， 每次調度作業(yè)時，要計算各個作業(yè)的響應比 。q 響應比定義為：響應比 =作業(yè)響應時間／估計的運行時間q 其中響應時間為作業(yè)進人系統(tǒng)后的等待時間加上估計的運行時間。因此，響應比可寫為：響應比 =1+作業(yè)等待時間／估計的運行時間 作業(yè)調度的算法 HRN 作業(yè)調度的算法 HRN 如果對表 22中的作業(yè)采用響應比高者優(yōu)先調度算法來進行調度，每個作業(yè)運行完成時剩下的所有作業(yè)的響應比 :當作業(yè) 1結束時：作業(yè) 2的響應比 =1+()/=1+3=4作業(yè) 3的響應比 =1+()/=1+10=11作業(yè) 4的響應比 =1+()/=1+=從計算結果可看出，作業(yè) 3的響應比最高，應該選擇作業(yè) 3運行。當作業(yè) 3結束時：作業(yè) 2的響應比 =1+()/=1+=作業(yè) 4的響應比 =1+()/=1+3=4 作業(yè)調度的算法 HRN 作 業(yè) 提交 時間 運行 時間 開始 時間 完成 時間 周 轉時間 帶權 周 轉時間1 3 2 4 平均周 轉時間 T=（ +++） /4=平均 帶權 周 轉時間 W= （ +++） /4= 作業(yè)調度的算法 優(yōu)
教學課件相關推薦
鄂ICP備17016276號-1