【正文】 B為 2， C為 9/4，因此首先調(diào)度 C運(yùn)行 24分鐘（ 時(shí)）；在 9:24 時(shí)計(jì)算響應(yīng)比， A為 ,B為 ，此時(shí)調(diào)度 B運(yùn)行； 1小時(shí)后調(diào)度 A運(yùn)行，此時(shí) A的響應(yīng)比為 。系統(tǒng)在 9:00時(shí)計(jì)算響應(yīng)比。系統(tǒng)在 9： 00開始按響應(yīng)比的最高者優(yōu)先算法，對(duì)它們進(jìn)行調(diào)度。 T=(T1+T2+T3+T4)/4= W=(W1+W2+W3+W4)/4= Wi=Ti/Tr FCFS算法 作業(yè) 提交時(shí)間 Ts 運(yùn)行時(shí)間 Tr 開始時(shí)間 Tb 完成時(shí)間 Tc Ti Wi 1 2 3 4 作業(yè) 提交時(shí)間 Ts 運(yùn)行時(shí)間 Tr 開始時(shí)間 Tb 完成時(shí)間 Tc Ti Wi 1 8 2 1 2 3 11 4 4 T= W= 注意： ，其余作業(yè)再按“最短作業(yè)優(yōu)先算法”執(zhí)行。 ? 優(yōu)先數(shù)。此算法根據(jù)系統(tǒng)擁有某類稀少資源的具體情況，將欲使用此類資源的作業(yè)與不用或少用此類資源的作業(yè)搭配起來。 ? 由于 FCFS可能造成短作業(yè)用戶不滿，最短作業(yè)優(yōu)先算法可能使長作業(yè)用戶不滿，所以為了克服上述兩種算法的缺點(diǎn)提出了最高響應(yīng)比優(yōu)先算法。 響應(yīng)比指作業(yè)響應(yīng)時(shí)間與作業(yè)所需運(yùn)行的時(shí)間的比值 ，即響應(yīng)比 =作業(yè)的響應(yīng)時(shí)間 /運(yùn)行時(shí)間。 常見的作業(yè)調(diào)度算法 ? 最高響應(yīng)比優(yōu)先法（ HRN）。該算法是根據(jù)輸入井中作業(yè)所需的運(yùn)行時(shí)間，選擇那些運(yùn)行時(shí)間較短的作業(yè)先運(yùn)行。如短作業(yè)等待處理的時(shí)間比實(shí)際運(yùn)行時(shí)間長得多。該算法按照各個(gè)作業(yè)進(jìn)入系統(tǒng)（輸入井）的自然次序來調(diào)度作業(yè)。因此，在分時(shí)系統(tǒng)中，僅僅用周轉(zhuǎn)時(shí)間或帶權(quán)周轉(zhuǎn)時(shí)間來衡量調(diào)度性能是不夠的。 ?nii = 11T = Tn 2. 帶權(quán)周轉(zhuǎn)時(shí)間 ?作業(yè)的周轉(zhuǎn)時(shí)間包含了兩個(gè)部分，即等待時(shí)間和執(zhí)行時(shí)間。 1. 周轉(zhuǎn)時(shí)間： 作業(yè) i的周轉(zhuǎn)時(shí)間 Ti為 Ti=TeiTsi 其中 Tei為作業(yè) i的完成時(shí)間， Tsi為作業(yè)的提交時(shí)間。因此，作業(yè)的平均周轉(zhuǎn)時(shí)間或平均帶權(quán)周轉(zhuǎn)時(shí)間，被作為衡量調(diào)度算法優(yōu)劣的標(biāo)準(zhǔn)。因此，大多數(shù)操作系統(tǒng)都根據(jù)用戶需要，采用兼顧某些目標(biāo)的簡單調(diào)度算法。 ?必須指出，如果考慮的因素過多，調(diào)度算法就會(huì)變得非常復(fù)雜。 ?一般來說，調(diào)度目標(biāo)主要是以下 4點(diǎn)： (1) 對(duì)所有作業(yè)應(yīng)該是公平合理的； (2) 應(yīng)使設(shè)備有高的利用率； (3) 每天執(zhí)行盡可能多的作業(yè)； (4) 有快的響應(yīng)時(shí)間。 作業(yè)調(diào)度中狀態(tài)的轉(zhuǎn)換過程 作業(yè)調(diào)度目標(biāo)與性能衡量 ?作業(yè)調(diào)度的功能 最主要的是從后備作業(yè)隊(duì)列中選取一批作業(yè)進(jìn)入執(zhí)行狀態(tài)。主要是輸出作業(yè)管理信息，例如執(zhí)行時(shí)間等。作業(yè)調(diào)度程序?yàn)檫x中的作業(yè)建立相應(yīng)的進(jìn)程，并為這些進(jìn)程分配它們所需要的系統(tǒng)資源，如分配給它們內(nèi)存、外存、外設(shè)等。作業(yè)調(diào)度程序根據(jù)選定的調(diào)度算法，從后備作業(yè)隊(duì)列中挑選出若干作業(yè)去投入執(zhí)行。 作業(yè)調(diào)度功能 (1) 記錄系統(tǒng)中各作業(yè)的狀況。 (3)為各子進(jìn)程分配資源和調(diào)度各子進(jìn)程執(zhí)行以完成作業(yè)要求的任務(wù)。 ?作業(yè)怎樣分解為進(jìn)程呢？ (1)系統(tǒng)必須為一個(gè)作業(yè)創(chuàng)建一個(gè)根進(jìn)程。顯然，計(jì)算機(jī)要完成一個(gè)任務(wù)實(shí)體，必須要有一個(gè)以上的執(zhí)行實(shí)體。 作業(yè)與進(jìn)程的關(guān)系 ?作業(yè)可被看作是用戶向計(jì)算機(jī)提交任務(wù)的任務(wù)實(shí)體，例如一次計(jì)算、一個(gè)控制過程等。因而，這些系統(tǒng)中沒有作業(yè)提交狀態(tài)和后備狀態(tài)。因?yàn)樵诜謺r(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)中，為了縮短響應(yīng)時(shí)間或?yàn)榱藵M足用戶需求的截止時(shí)間，作業(yè)不是建立在外存，而是直接建立在內(nèi)存中。 ?在多道批處理系統(tǒng)中，存在著作業(yè)調(diào)度和進(jìn)程調(diào)度。在確定了占用處理機(jī)的進(jìn)程后，系統(tǒng)必須進(jìn)行進(jìn)程上下文切換以建立與占用處理機(jī)進(jìn)程相適應(yīng)的執(zhí)行環(huán)境。 (3) 進(jìn)程調(diào)度 ：又稱 微觀調(diào)度 或 低級(jí)調(diào)度 。其主要任務(wù)是按照給定的原則和策略，將處于外存交換區(qū)中的就緒狀態(tài)或就緒等待狀態(tài)的進(jìn)程調(diào)入內(nèi)存，或把處于內(nèi)存就緒狀態(tài)或內(nèi)存等待狀態(tài)的進(jìn)程交換到外存交換區(qū)。另外，當(dāng)該作業(yè)執(zhí)行完畢時(shí)，還負(fù)責(zé)回收系統(tǒng)資源。 ?一般來說，處理機(jī)調(diào)度可以分為 4級(jí)： (1) 作業(yè)調(diào)度 ：又稱 宏觀調(diào)度 ，或 高級(jí)調(diào)度 。這樣，在外存中，除了處于后備狀態(tài)的作業(yè)外，還存在有處于就緒狀態(tài)而等待得到內(nèi)存的作業(yè)。那么，其他進(jìn)程就只能處于準(zhǔn)備搶占處理機(jī)的就緒狀態(tài)或等待得到某種新資源的等待狀態(tài)。從而，在進(jìn)程有資格競爭處理機(jī)之前，作業(yè)調(diào)度程序必須先調(diào)用存儲(chǔ)管理、外設(shè)管理程序，并按一定的選擇順序和策略從輸入井中選擇出幾個(gè)處于后備狀態(tài)的作業(yè)，為它們分配內(nèi)存等資源和創(chuàng)建進(jìn)程，使它們獲得競爭處理機(jī)的資格。這時(shí)，它們處于內(nèi)存就緒狀態(tài)。 調(diào)度的層次 ?處理機(jī)調(diào)度問題實(shí)際上也是處理機(jī)的分配問題。 （ 2） 作業(yè)調(diào)度 ：按照相應(yīng)的作業(yè)調(diào)度算法選擇后備隊(duì)列中某作業(yè)運(yùn)行，并準(zhǔn)備該作業(yè)運(yùn)行。 作業(yè)管理 ? 作業(yè)管理就是對(duì)作業(yè)的各個(gè)階段進(jìn)行宏觀控制，并為其每一階段提供必要的服務(wù)，其管理功能可按作業(yè)的生命周期分成如下幾方面： （ 1） 作業(yè)的輸入與輸出 ：這是作業(yè)管理的首要工作。 ? 在系統(tǒng)把作業(yè)信息輸入到內(nèi)存輸入井之后，還要根據(jù)作業(yè)說明書內(nèi)容和有關(guān)作業(yè)信息在外存中的位置建立作業(yè)控制表（ JCB）。 ?完成狀態(tài) ：當(dāng)作業(yè)運(yùn)行完畢，但它所占用的資源尚未全部被系統(tǒng)回收時(shí)，該作業(yè)處于完成狀態(tài)。 ?執(zhí)行狀態(tài) ：作業(yè)被調(diào)度程序選中 ,分配了必要的資源 ,建立了一組相應(yīng)的進(jìn)程。輸入管理系統(tǒng)不斷地將作業(yè)輸入到外存中對(duì)應(yīng)部分（或稱輸入井，即專門用來存放待處理作業(yè)信息的一組外存分區(qū)）。處于提交狀態(tài)的作業(yè)，因其信息 尚未全部進(jìn)入系統(tǒng) ，所以不能被調(diào)度程序選取。一個(gè)作業(yè)從提交給計(jì)算機(jī)系統(tǒng)到執(zhí)行結(jié)束退出系統(tǒng)，一般都要經(jīng)歷 提交 、 收容 、 執(zhí)行 和 完成 等 4個(gè)狀態(tài)。 作業(yè)的狀態(tài)及其轉(zhuǎn)換 ?一個(gè)作業(yè)從用戶提交開始到真正占有處理機(jī)而被執(zhí)行，則要由系統(tǒng)經(jīng)過多級(jí)調(diào)度才能實(shí)現(xiàn)（在有些系統(tǒng)，例如分時(shí)系統(tǒng)中，也可以由單級(jí)調(diào)度實(shí)現(xiàn)）。 ? 中級(jí)調(diào)度 ：在某些系統(tǒng)中，特別是分時(shí)系統(tǒng)及具有虛擬存儲(chǔ)器的系統(tǒng)中，可能增加一級(jí)中級(jí)調(diào)度。它決定就緒隊(duì)列中哪個(gè)進(jìn)程將獲得處理機(jī)，并實(shí)際執(zhí)行處理機(jī)分配給該進(jìn)程的操作。 調(diào)度的基本概念 ? 一個(gè)作業(yè)從提交開始直到完成 ,往往要經(jīng)歷下述調(diào)度 : ? 高級(jí)調(diào)度 :又稱為作業(yè)調(diào)度 ,它決定將哪些在外存上處于后備狀態(tài)的作業(yè)調(diào)入主機(jī)內(nèi)存 ,準(zhǔn)備執(zhí)行。 ? 當(dāng)然，僅考慮優(yōu)先權(quán)，可能會(huì)出現(xiàn)饑餓，對(duì)低優(yōu)先權(quán)的進(jìn)程不公平。進(jìn)程調(diào)度時(shí)首先選擇高優(yōu)先權(quán)隊(duì)列中的進(jìn)程，直到該隊(duì)列空，再調(diào)度較低優(yōu)先權(quán)隊(duì)列中的進(jìn)程。 面向系統(tǒng)的原則：公平性 ? 調(diào)度算法應(yīng)該對(duì)所有進(jìn)程公平，不偏袒任何進(jìn)程。 面向系統(tǒng)的原則： 各類資源的平衡使用 ? 多道程序系統(tǒng)的目標(biāo)之一就是為了提高系統(tǒng)資源的利用率，因此，調(diào)度算法有責(zé)任使用系統(tǒng)中的各類資源都盡量處于忙碌狀態(tài)。 面向用戶的原則：處理機(jī)利用率 ? 大、中型多用戶系統(tǒng)，由于處理機(jī)價(jià)格昂貴，處理機(jī)利用率是衡量系統(tǒng)性能的一個(gè)重要指標(biāo)。 面向系統(tǒng)的原則：系統(tǒng)吞吐量 ? 吞吐量 :指單位時(shí)間內(nèi)系統(tǒng)所完成的作業(yè)數(shù)。 面向用戶的原則：截止時(shí)間 ? 截止時(shí)間 :指實(shí)時(shí)系統(tǒng)中，某任務(wù)必須開始執(zhí)行的最遲時(shí)間，或必須完成的最遲時(shí)間。 面向用戶的原則：周轉(zhuǎn)時(shí)間 影響周轉(zhuǎn)時(shí)間的調(diào)度： ? 作業(yè)從外存調(diào)度到內(nèi)存（作業(yè)調(diào)度）