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