【正文】 進(jìn)行處理的時間 +將響應(yīng)結(jié)果發(fā)送到輸出終端的時間 —— 響應(yīng)時間 ? 調(diào)度算法則應(yīng)考慮盡可能使絕大多數(shù)用戶的請求能在響應(yīng)時間內(nèi)完成。 ? 常用于評價 分時系統(tǒng) 的性能。 面向用戶的原則：周轉(zhuǎn)時間 ? 周轉(zhuǎn)時間 :指從作業(yè)提交給系統(tǒng)開始，到作業(yè)完成為止的這段時間間隔。 ? 作業(yè)在外存排隊(duì)等待調(diào)度的時間 +進(jìn)程在就緒隊(duì)列中等待調(diào)度的時間 +進(jìn)程被處理機(jī)執(zhí)行的時間 +等待 I/O操作完成的時間 —— 周轉(zhuǎn)時間 。 ? 常用于評價 批處理系統(tǒng) 的性能。 面向用戶的原則：周轉(zhuǎn)時間 影響周轉(zhuǎn)時間的調(diào)度： ? 作業(yè)從外存調(diào)度到內(nèi)存（作業(yè)調(diào)度） ? 進(jìn)入內(nèi)存還需在就緒隊(duì)列中排隊(duì)，等待進(jìn)程調(diào)度。 ? 甚至，可能會掛起進(jìn)程，在外存等待被激活（中程調(diào)度）。 面向用戶的原則：截止時間 ? 截止時間 :指實(shí)時系統(tǒng)中，某任務(wù)必須開始執(zhí)行的最遲時間，或必須完成的最遲時間。 ? 常用于評價 實(shí)時系統(tǒng) 的性能。 面向系統(tǒng)的原則：系統(tǒng)吞吐量 ? 吞吐量 :指單位時間內(nèi)系統(tǒng)所完成的作業(yè)數(shù)。 ? 常用于評價 批處理系統(tǒng) 的性能。 面向用戶的原則：處理機(jī)利用率 ? 大、中型多用戶系統(tǒng)，由于處理機(jī)價格昂貴，處理機(jī)利用率是衡量系統(tǒng)性能的一個重要指標(biāo)。 ? 單用戶微機(jī)或某些實(shí)時系統(tǒng)，則并非很重要。 面向系統(tǒng)的原則： 各類資源的平衡使用 ? 多道程序系統(tǒng)的目標(biāo)之一就是為了提高系統(tǒng)資源的利用率，因此，調(diào)度算法有責(zé)任使用系統(tǒng)中的各類資源都盡量處于忙碌狀態(tài)。 ? 該原則同時適用于長程調(diào)度和中程調(diào)度，因?yàn)樗鼈兛梢詻Q定哪些作業(yè)（進(jìn)程）可以進(jìn)入內(nèi)存，可以考慮系統(tǒng)資源的均衡使用。 面向系統(tǒng)的原則：公平性 ? 調(diào)度算法應(yīng)該對所有進(jìn)程公平，不偏袒任何進(jìn)程。 面向系統(tǒng)的原則：優(yōu)先權(quán) ? 優(yōu)先權(quán)高的進(jìn)程應(yīng)優(yōu)先調(diào)度 ? 可以根據(jù)進(jìn)程的優(yōu)先權(quán)不同，組織不同的就緒隊(duì)列。進(jìn)程調(diào)度時首先選擇高優(yōu)先權(quán)隊(duì)列中的進(jìn)程，直到該隊(duì)列空，再調(diào)度較低優(yōu)先權(quán)隊(duì)列中的進(jìn)程。 ? 幾乎所有操作系統(tǒng)的調(diào)度算法都可考慮優(yōu)先權(quán)原則。 ? 當(dāng)然，僅考慮優(yōu)先權(quán)，可能會出現(xiàn)饑餓，對低優(yōu)先權(quán)的進(jìn)程不公平。 ? 可以將進(jìn)程排隊(duì)的等待時間等因素納入優(yōu)先權(quán)的計(jì)算，隨著進(jìn)程等待時間的增長，其優(yōu)先權(quán)也不斷提高，進(jìn)程也會在不久的將來得到調(diào)度。 調(diào)度的基本概念 ? 一個作業(yè)從提交開始直到完成 ,往往要經(jīng)歷下述調(diào)度 : ? 高級調(diào)度 :又稱為作業(yè)調(diào)度 ,它決定將哪些在外存上處于后備狀態(tài)的作業(yè)調(diào)入主機(jī)內(nèi)存 ,準(zhǔn)備執(zhí)行。 ? 低級調(diào)度 ：又稱進(jìn)程調(diào)度。它決定就緒隊(duì)列中哪個進(jìn)程將獲得處理機(jī)，并實(shí)際執(zhí)行處理機(jī)分配給該進(jìn)程的操作。進(jìn)程調(diào)度可采用非剝奪和剝奪兩種方式。 ? 中級調(diào)度 ：在某些系統(tǒng)中，特別是分時系統(tǒng)及具有虛擬存儲器的系統(tǒng)中，可能增加一級中級調(diào)度。其主要作用是在內(nèi)存和外存對換區(qū)之間進(jìn)行進(jìn)程對換，以解決內(nèi)存緊張的問題。 作業(yè)的狀態(tài)及其轉(zhuǎn)換 ?一個作業(yè)從用戶提交開始到真正占有處理機(jī)而被執(zhí)行，則要由系統(tǒng)經(jīng)過多級調(diào)度才能實(shí)現(xiàn)（在有些系統(tǒng)，例如分時系統(tǒng)中，也可以由單級調(diào)度實(shí)現(xiàn)）。 ?批處理系統(tǒng)一個作業(yè)處理的大致過程。一個作業(yè)從提交給計(jì)算機(jī)系統(tǒng)到執(zhí)行結(jié)束退出系統(tǒng)，一般都要經(jīng)歷 提交 、 收容 、 執(zhí)行 和 完成 等 4個狀態(tài)。 作業(yè)的狀態(tài)及其轉(zhuǎn)換 ?提交狀態(tài) ：一個作業(yè)在其處于從輸入設(shè)備進(jìn)入外部存儲設(shè)備的過程稱為 提交狀態(tài) 。處于提交狀態(tài)的作業(yè)，因其信息 尚未全部進(jìn)入系統(tǒng) ，所以不能被調(diào)度程序選取。 ?后備狀態(tài) 。輸入管理系統(tǒng)不斷地將作業(yè)輸入到外存中對應(yīng)部分（或稱輸入井，即專門用來存放待處理作業(yè)信息的一組外存分區(qū)）。若一個作業(yè)的 全部信息已全部被輸入進(jìn)輸入井 ，那么，在它還未被調(diào)度去執(zhí)行之前，該作業(yè)處于后備狀態(tài) 。 ?執(zhí)行狀態(tài) ：作業(yè)被調(diào)度程序選中 ,分配了必要的資源 ,建立了一組相應(yīng)的進(jìn)程。 ?究竟哪個作業(yè)的哪個進(jìn)程能獲得處理機(jī)而真正在執(zhí)行，要依靠 進(jìn)程調(diào)度 來決定。 ?完成狀態(tài) ：當(dāng)作業(yè)運(yùn)行完畢，但它所占用的資源尚未全部被系統(tǒng)回收時，該作業(yè)處于完成狀態(tài)。在這種狀態(tài)下，系統(tǒng)需做諸如打印結(jié)果、回收資源等類的善后處理工作。 ? 在系統(tǒng)把作業(yè)信息輸入到內(nèi)存輸入井之后，還要根據(jù)作業(yè)說明書內(nèi)容和有關(guān)作業(yè)信息在外存中的位置建立作業(yè)控制表（ JCB）。JCB包含了系統(tǒng)對作業(yè)進(jìn)行管理所必需的信息 ，它們是作業(yè)名、作業(yè)估計(jì)執(zhí)行時間、優(yōu)先級、作業(yè)建立時間、作業(yè)說明書文件名、程序語言類型、內(nèi)存要求、外設(shè)要求、作業(yè)狀態(tài)以及作業(yè)在外存中的地址等。 作業(yè)管理 ? 作業(yè)管理就是對作業(yè)的各個階段進(jìn)行宏觀控制，并為其每一階段提供必要的服務(wù)，其管理功能可按作業(yè)的生命周期分成如下幾方面： （ 1） 作業(yè)的輸入與輸出 ：這是作業(yè)管理的首要工作。即如何組織作業(yè)從輸入設(shè)備上源源不斷地輸入系統(tǒng)，并且將作業(yè)的輸出信息組織在輸出設(shè)備上輸出。 （ 2） 作業(yè)調(diào)度 ：按照相應(yīng)的作業(yè)調(diào)度算法選擇后備隊(duì)列中某作業(yè)運(yùn)行，并準(zhǔn)備該作業(yè)運(yùn)行。 （ 3） 作業(yè)運(yùn)行控制 ：在作業(yè)運(yùn)行過程中，系統(tǒng)借助某種手段控制作業(yè)運(yùn)行。 調(diào)度的層次 ?處理機(jī)調(diào)度問題實(shí)際上也是處理機(jī)的分配問題。 ?只有那些參與競爭處理機(jī)所必需的資源都已得到滿足的進(jìn)程才能享有競爭處理機(jī)的資格。這時，它們處于內(nèi)存就緒狀態(tài)。 ?必需的資源包括內(nèi)存、外設(shè)及有關(guān)數(shù)據(jù)結(jié)構(gòu)等。從而，在進(jìn)程有資格競爭處理機(jī)之前，作業(yè)調(diào)度程序必須先調(diào)用存儲管理、外設(shè)管理程序，并按一定的選擇順序和策略從輸入井中選擇出幾個處于后備狀態(tài)的作業(yè)，為它們分配內(nèi)存等資源和創(chuàng)建進(jìn)程，使它們獲得競爭處理機(jī)的資格。 ?由于處于執(zhí)行狀態(tài)下的作業(yè)一般包含有多個進(jìn)程，而在單機(jī)系統(tǒng)中，每一時刻只能有一個進(jìn)程占有處理機(jī)。那么，其他進(jìn)程就只能處于準(zhǔn)備搶占處理機(jī)的就緒狀態(tài)或等待得到某種新資源的等待狀態(tài)。為了提高資源的利用率，在有些操作系統(tǒng)中把一部分在內(nèi)存中處于就緒狀態(tài)或等待狀態(tài)而在短時期內(nèi)又得不到執(zhí)行的進(jìn)程、作業(yè)換出內(nèi)存，以讓其他作業(yè)的進(jìn)程競爭處理機(jī)。這樣，在外存中，除了處于后備狀態(tài)的作業(yè)外，還存在有處于就緒狀態(tài)而等待得到內(nèi)存的作業(yè)。這就需要有一定的方法和策略為這部分作業(yè)分配空間。 ?一般來說，處理機(jī)調(diào)度可以分為 4級： (1) 作業(yè)調(diào)度 ：又稱 宏觀調(diào)度 ，或 高級調(diào)度 。其主要任務(wù)是按一定的原則對外存輸入井上的大量后備作業(yè)進(jìn)行選擇，給選出的作業(yè)分配內(nèi)存、輸入輸出設(shè)備等必要的資源，并建立相應(yīng)的進(jìn)程，以使該作業(yè)的進(jìn)程獲得競爭處理機(jī)的權(quán)利。另外，當(dāng)該作業(yè)執(zhí)行完畢時，還負(fù)責(zé)回收系統(tǒng)資源。 (2) 交換調(diào)度 ：又稱 中級調(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ū)。交換調(diào)度主要涉及到內(nèi)存管理與擴(kuò)充。 (3) 進(jìn)程調(diào)度 ：又稱 微觀調(diào)度 或 低級調(diào)度 。其主要任務(wù)是按照某種策略和方法選取一個處于就緒狀態(tài)的進(jìn)程占用處理機(jī)。在確定了占用處理機(jī)的進(jìn)程后，系統(tǒng)必須進(jìn)行進(jìn)程上下文切換以建立與占用處理機(jī)進(jìn)程相適應(yīng)的執(zhí)行環(huán)境。 (4) 線程調(diào)度 。 ?在多道批處理系統(tǒng)中，存在著作業(yè)調(diào)度和進(jìn)程調(diào)度。但是，在分時系統(tǒng)和實(shí)時系統(tǒng)中，一般不存在作業(yè)調(diào)度，而只有進(jìn)程調(diào)度、交換調(diào)度和線程調(diào)度。因?yàn)樵诜謺r系統(tǒng)和實(shí)時系統(tǒng)中，為了縮短響應(yīng)時間或?yàn)榱藵M足用戶需求的截止時間，作業(yè)不是建立在外存，而是直接建立在內(nèi)存中。在這些系統(tǒng)中，一旦用戶和系統(tǒng)的交互開始，用戶馬上要進(jìn)行控制。因而，這些系統(tǒng)中沒有作業(yè)提交狀態(tài)和后備狀態(tài)。它們的輸入信息經(jīng)過終端緩沖區(qū)為系統(tǒng)所接收，或者立即處理，或者經(jīng)交換調(diào)度暫存外存中。