計算機操作系統(tǒng)作業(yè)管理和用戶接口培訓(xùn)教材(編輯修改稿)
2025-03-03 19:49 本頁面
【文章內(nèi)容簡介】 運行狀態(tài)216。 一個作業(yè)被作業(yè)調(diào)度程序選中而進(jìn)入主存開始運行，到作業(yè)計算完成為止，這時，作業(yè)宏觀運行，實質(zhì)可能是就緒、執(zhí)行或等待q 完成狀態(tài)216。 當(dāng)作業(yè)正常運行完成或因故障而終止時，作業(yè)進(jìn)入完成狀態(tài)。 作業(yè)的狀態(tài) 作業(yè)的狀態(tài) q 系統(tǒng)中往往有很多批處理作業(yè)被收容在磁盤輸入井中，為了管理和調(diào)度這些作業(yè)，就必須記錄已進(jìn)入系統(tǒng)的各作業(yè)的情況，為此，系統(tǒng) 為每個作業(yè)設(shè)置一個作業(yè)控制塊 （記為 JCB， Job Control Block），記錄作業(yè)的有關(guān)信息。q 作業(yè)存在的整個過程中，相應(yīng)的 JCB也存在，只有當(dāng)作業(yè)退出系統(tǒng)時， JCB才被撤消。 JCB是一個作業(yè)存在的標(biāo)志。 作業(yè)控制塊 q作業(yè)調(diào)度216。又稱為 高級調(diào)度或宏調(diào)度 ，是按照某種調(diào)度算法從所有處于后備狀態(tài)的作業(yè)隊列中挑選一個或多個作業(yè)進(jìn)入主存中運行216。作業(yè)調(diào)度還要為選中的作業(yè)分配資源，做好作業(yè)運行前的準(zhǔn)備。完成作業(yè)調(diào)度的程序稱為 作業(yè)調(diào)度程序 。216。作業(yè)調(diào)度在 多道批處理系統(tǒng)中 是非常必要的 作業(yè)調(diào)度的功能及調(diào)度性能的衡量 q作業(yè)調(diào)度程序的功能216。按照系統(tǒng)選定的調(diào)度算法，從后備作業(yè)隊列中選取一個或多個作業(yè)。216。為被選中的作業(yè)分配運行時所需要的系統(tǒng)資源。如分配主存和外設(shè)資源。216。為被選中的作業(yè)開始運行做好一切準(zhǔn)備工作。如將作業(yè)的后備狀態(tài)改為運行狀態(tài)等。216。作業(yè)正常運行完成或因故障而中斷需要撤離系統(tǒng)時，作業(yè)調(diào)度程序還要完成作業(yè)的善后處理工作。 作業(yè)調(diào)度的功能及調(diào)度性能的衡量 作業(yè) i的周轉(zhuǎn)時間 Ti定義為：Ti=TeiTsi（其中 Tei為作業(yè) i的完成時間， Tsi為作業(yè) i的提交時間）；n個作業(yè)的 平均周轉(zhuǎn)時間 T為： T=(T1+ T2+… + Tn)/n 作業(yè) i的帶權(quán)周轉(zhuǎn)時間 Wi定義為： Wi= Ti/Tri（其中 Tri為作業(yè) i的實際運行時間）n個作業(yè)的 平均帶權(quán)周轉(zhuǎn)時間 W為： W=(W1+ W2+… + Wn)/n 作業(yè)調(diào)度的功能及調(diào)度性能的衡量q 先來先服務(wù)調(diào)度算法 （ FIFO/FCFS）q 短作業(yè)優(yōu)先調(diào)度算法（ SJF）q 響應(yīng)比高者優(yōu)先調(diào)度算法 q 優(yōu)先數(shù)調(diào)度算法 作業(yè)調(diào)度的算法 作業(yè)調(diào)度的算法 FCFS先來先服務(wù)（ FCFS， First Come Firs Serve）調(diào)度算法是按作業(yè)來到的先后次序進(jìn)行調(diào)度的。作 業(yè) 號 提交 時間 運行 時間1 2 3 4 作業(yè)調(diào)度的算法 FCFS作 業(yè) 提交 時間 運行 時間 開始 時間 完成 時間 周 轉(zhuǎn)時間 帶權(quán) 周 轉(zhuǎn)時間1 2 3 4 平均周 轉(zhuǎn)時間 T=（ +++） /4=平均 帶權(quán) 周 轉(zhuǎn)時間 W= （ +++） /4=短作業(yè)優(yōu)先調(diào)度算法是依據(jù)每個作業(yè)的 JCB中提供的運行時間，每次調(diào)度作業(yè)時，總是選取運行時間最短的作業(yè)運行。這種算法對短作業(yè)有利，作業(yè)的平均周轉(zhuǎn)時間最佳，也容易實現(xiàn)，但它不考慮長作業(yè)的利益，有可能使長作業(yè)得不到運行的機會。 作業(yè)調(diào)度的算法 SJF 作業(yè)調(diào)度的算法 SJF作 業(yè) 提交 時間 運行 時間 開始 時間 完成 時間 周 轉(zhuǎn)時間 帶權(quán) 周 轉(zhuǎn)時間1 3 4 2 平均周 轉(zhuǎn)時間 T=（ +++） /4=平均 帶權(quán) 周 轉(zhuǎn)時間 W= （ +++） /4=q 響應(yīng)比高者優(yōu)先調(diào)度算法是介于先來先服務(wù)調(diào)度算法和短作業(yè)優(yōu)先調(diào)度算法之間的一種折衷的算法。q 它兼顧了運行時間短和等待時間長的作業(yè)，但 算法較復(fù)雜， 每次調(diào)度作業(yè)時，要計算各個作業(yè)的響應(yīng)比 。q 響應(yīng)比定義為：響應(yīng)比 =作業(yè)響應(yīng)時間／估計的運行時間q 其中響應(yīng)時間為作業(yè)進(jìn)人系統(tǒng)后的等待時間加上估計的運行時間。因此，響應(yīng)比可寫為：響應(yīng)比 =1+作業(yè)等待時間／估計的運行時間 作業(yè)調(diào)度的算法 HRN 作業(yè)調(diào)度的算法 HRN 如果對表 22中的作業(yè)采用響應(yīng)比高者優(yōu)先調(diào)度算法來進(jìn)行調(diào)度，每個作業(yè)運行完成時剩下的所有作業(yè)的響應(yīng)比 :當(dāng)作業(yè) 1結(jié)束時：作業(yè) 2的響應(yīng)比 =1+()/=1+3=4作業(yè) 3的響應(yīng)比 =1+()/=1+10=11作業(yè) 4的響應(yīng)比 =1+()/=1+=從計算結(jié)果可看出，作業(yè) 3的響應(yīng)比最高，應(yīng)該選擇作業(yè) 3運行。當(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)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1