第5章作業(yè)調(diào)度

1、第第5 5章章 作業(yè)調(diào)度作業(yè)調(diào)度 主講：房道偉主講：房道偉Daowei_操作系統(tǒng)原理操作系統(tǒng)原理主要內(nèi)容n作業(yè)的狀態(tài)與處理流程作業(yè)的狀態(tài)與處理流程n作業(yè)的調(diào)度作業(yè)的調(diào)度n進(jìn)程的調(diào)度進(jìn)程的調(diào)度n選擇調(diào)度算法時(shí)應(yīng)考慮的問題選擇調(diào)度算法時(shí)應(yīng)考慮的問題n調(diào)度算法調(diào)度算法 在大型通用系統(tǒng)中，可能有數(shù)百個(gè)批處理作業(yè)存放在磁盤的作業(yè)隊(duì)列中，有數(shù)百個(gè)終端同主機(jī)相聯(lián)接。因此如何從這些作業(yè)中挑選作業(yè)進(jìn)入主存運(yùn)行、如何在作業(yè)或進(jìn)程間分配處理等，問題無疑是操作系統(tǒng)的資源管理功能中的一個(gè)重要問題。本章主要討論處理機(jī)分配問題，或稱處理機(jī)調(diào)度。一般來說，處理機(jī)調(diào)度可以分成三級(jí)：(1) 高級(jí)調(diào)度：高級(jí)調(diào)度：又稱作業(yè)調(diào)度，其主

2、要功能是按照某種原則從磁盤某些盤區(qū)的作業(yè)隊(duì)列中選取作業(yè)進(jìn)入主存，并為作業(yè)做好運(yùn)行前的準(zhǔn)備工作和作業(yè)完成后的善后工作。(2) 中級(jí)調(diào)度：中級(jí)調(diào)度：它決定哪些進(jìn)程被允許參與競(jìng)爭(zhēng)處理機(jī)資源。中級(jí)調(diào)度主要只是起到短期調(diào)整系統(tǒng)負(fù)荷的作用，以平順系統(tǒng)的操作。其所使用的方法是通過“ 掛起 ” 和“ 解除掛起 ” 一些進(jìn)程，來達(dá)到平順系統(tǒng)操作的目的。(3) 低級(jí)調(diào)度：低級(jí)調(diào)度：又稱進(jìn)程調(diào)度，其主要功能是按照某種原則將處理機(jī)分配給就緒進(jìn)程。執(zhí)行低級(jí)調(diào)度功能的程序稱為進(jìn)程調(diào)度程序，由它實(shí)現(xiàn)處理機(jī)在進(jìn)程間的轉(zhuǎn)換。它必須常駐主存，是操作系統(tǒng)內(nèi)核的主要部分。RUNreadyablockedareadysblokeds后

3、備完成作業(yè)后備狀態(tài)執(zhí)行內(nèi)存時(shí)間片到I/O請(qǐng)求I/O完成高級(jí)調(diào)度(作業(yè)調(diào)度)掛起解掛掛起解掛進(jìn)程調(diào)度低級(jí)調(diào)度中級(jí)調(diào)度5.1 作業(yè)的狀態(tài)與處理流程作業(yè)的狀態(tài)與處理流程一、一、 作業(yè)狀態(tài)作業(yè)狀態(tài)提交收容執(zhí)行完成提交狀態(tài)后備狀態(tài)運(yùn)行狀態(tài)完成狀態(tài) 作業(yè)從提交給系統(tǒng)直到它完成后離開系統(tǒng)前的整個(gè)活動(dòng)常劃分為若干階段。作業(yè)在每一階段中所處的狀況稱為作業(yè)的狀態(tài)。系統(tǒng)中的作業(yè)通常分為四種狀態(tài)：(1) 提交狀態(tài)：提交狀態(tài)：一個(gè)作業(yè)被提交給機(jī)房后或用戶通過終端鍵盤向計(jì)算機(jī)中鍵入其作業(yè)時(shí)所處的狀態(tài)為提交狀態(tài)。(2) 后備狀態(tài)：后備狀態(tài)：作業(yè)的全部信息都已通過輸入機(jī)輸入，并由操作系統(tǒng)將其存放在磁盤的某些盤區(qū)中等待運(yùn)行，則

4、稱為后備狀態(tài)。(3) 運(yùn)行狀態(tài)：運(yùn)行狀態(tài)：作業(yè)一旦被作業(yè)調(diào)度程序先中而被送入主存中投入運(yùn)行，稱之為運(yùn)行狀態(tài)。(4) 完成狀態(tài)：完成狀態(tài)：作業(yè)完成其全部運(yùn)行，釋放出其所占用的全部資源，準(zhǔn)備退出系統(tǒng)的作業(yè)狀況稱為完成狀態(tài)。5.2 作業(yè)的調(diào)度作業(yè)的調(diào)度 系統(tǒng)中往往有成百個(gè)作業(yè)被收容在磁盤輸入井中，為了管理和調(diào)度作業(yè)，就必須記錄已進(jìn)入系統(tǒng)的各作業(yè)的情況。因此同進(jìn)程中的情況類似，系統(tǒng)也為每個(gè)作業(yè)設(shè)置一個(gè)作業(yè)控制塊 (記為JCB)，它記錄了作業(yè)的有關(guān)信息。不同系統(tǒng)的 JCB 所包含的信息有所不同，這取決系統(tǒng)對(duì)作業(yè)調(diào)度的要求。JCB結(jié)構(gòu) 見書P122 圖6.8 JCB 是在作業(yè)進(jìn)入系統(tǒng)時(shí)由 SPOOL 系統(tǒng)

5、為其建立的。其內(nèi)容由作業(yè)控制卡中得到。同樣 JCB 也是作業(yè)存在于系統(tǒng)的標(biāo)志，作業(yè)進(jìn)入系統(tǒng)時(shí)，則為之建立 JCB。當(dāng)作業(yè)退出系統(tǒng)時(shí)，則其 JCB 也被撤消。 在磁盤輸入井中的所有后備作業(yè)按作業(yè)類型將它們組成一個(gè)或多個(gè)后備作業(yè)隊(duì)列。所謂后備作業(yè)隊(duì)列是由作業(yè)控制塊 JCB 用表格或鏈指針組成的隊(duì)列。作業(yè)隊(duì)列可按優(yōu)先數(shù)大小和作業(yè)到達(dá)系統(tǒng)的時(shí)間順序排列。根據(jù)系統(tǒng)內(nèi)所有資源的使用情況， 按照某種調(diào)度算法選擇一個(gè)后備作業(yè)進(jìn)入系統(tǒng)， 并為其創(chuàng)造一個(gè)進(jìn)程。 為此，作業(yè)調(diào)度還要為選中的作業(yè)分配資源，作好作業(yè)支行前的準(zhǔn)備。完成作業(yè)調(diào)度功能的程序稱為作業(yè)調(diào)度程序。作業(yè)調(diào)度程序要完成以下工作：(1) 按照某種調(diào)度算法

6、從后備作業(yè)隊(duì)列中挑選作業(yè)。(2) 為選中的作業(yè)分配主存和外設(shè)資源。(3) 為選中的作業(yè)建立相應(yīng)的進(jìn)程。(4) 構(gòu)造和填寫作業(yè)運(yùn)行時(shí)所需的有關(guān)表格。(如作業(yè)表)(5) 作業(yè)結(jié)束時(shí)完成該作業(yè)的善后處理工作，如收回資源，輸出必要的信息，撤消該作業(yè)的全部進(jìn)程 (PCB) 和作業(yè)控制塊 JCB。5.3 進(jìn)程調(diào)度進(jìn)程調(diào)度 作業(yè)調(diào)度程序在挑選作業(yè)進(jìn)入主存運(yùn)行時(shí)，要為該作業(yè)建立相應(yīng)的進(jìn)程。在作業(yè)完成后要撤消該作業(yè)的全部進(jìn)程。因此作業(yè)調(diào)度程序要調(diào)用操作系統(tǒng)內(nèi)核所提供的有關(guān)的進(jìn)程管理原語。由于進(jìn)程只能由其父進(jìn)程建立，所以在一般系統(tǒng)中，作業(yè)調(diào)度程序都以進(jìn)程的形式在系統(tǒng)中存在和活動(dòng)，稱為作業(yè)調(diào)度進(jìn)程。作業(yè)調(diào)度進(jìn)程可以

7、說是系統(tǒng)中的祖先進(jìn)程，由它完成作業(yè)調(diào)度的諸多功能。 一個(gè)進(jìn)程被建立后，系統(tǒng)為了便于對(duì)進(jìn)程的管理，將系統(tǒng)中的所有進(jìn)程按其狀態(tài)，將其組織成不同的進(jìn)程隊(duì)列。于是系統(tǒng)中有運(yùn)行進(jìn)程隊(duì)列、就緒進(jìn)程隊(duì)列和各種事件的進(jìn)程等待隊(duì)列。 進(jìn)程調(diào)度的功能是從就緒隊(duì)列中挑選一個(gè)進(jìn)程到處理機(jī)上運(yùn)行。負(fù)責(zé)進(jìn)程調(diào)度功能的內(nèi)核程序稱為進(jìn)程序調(diào)度程序。 所謂作業(yè)調(diào)度程序挑選作業(yè)進(jìn)主存運(yùn)行是個(gè)宏觀的概念，實(shí)際上被選進(jìn)主存運(yùn)行的作業(yè)只是具有了競(jìng)爭(zhēng)處理機(jī)的機(jī)會(huì)(將來真正在處理機(jī)上運(yùn)行的是該作業(yè)的一個(gè)進(jìn)程)。而進(jìn)程調(diào)度程序才是真正讓某個(gè)就緒進(jìn)程到處理機(jī)上運(yùn)行。5.4 選擇調(diào)度算法時(shí)應(yīng)考慮的問題選擇調(diào)度算法時(shí)應(yīng)考慮的問題 目前比較普遍使用

8、的幾種調(diào)度算法，對(duì)于作業(yè)調(diào)度和進(jìn)程調(diào)度大致上都是適用的。 在設(shè)計(jì)系統(tǒng)的調(diào)度程序時(shí)，首先要決定選擇何種調(diào)度算法，依據(jù)此算法來編制相應(yīng)的調(diào)度程序。而調(diào)度算法實(shí)際上就是系統(tǒng)所采取的調(diào)度策略，選擇時(shí)所要考慮的因素很多。如系統(tǒng)各類資源的均衡使用；對(duì)用戶公平并使用戶滿意；用戶作業(yè)到達(dá)系統(tǒng)的時(shí)間；作業(yè)的優(yōu)先數(shù)；對(duì)主存和外設(shè)的要求；以及整個(gè)系統(tǒng)的效率等。 設(shè)計(jì)時(shí)應(yīng)將那些對(duì)系統(tǒng)運(yùn)行影響較大的關(guān)鍵因素作為調(diào)度算法考慮的主要依據(jù)。(1) 設(shè)計(jì)目標(biāo)：設(shè)計(jì)目標(biāo)：目標(biāo)不同，系統(tǒng)的設(shè)計(jì)要求自然不同。如批處理系統(tǒng)所追求的是充分發(fā)揮和提高計(jì)算機(jī)的效率；實(shí)時(shí)系統(tǒng)所關(guān)心的是不要丟失實(shí)時(shí)信息并及時(shí)給以處理；而分時(shí)系統(tǒng)則側(cè)重于保證用戶

9、的請(qǐng)示及時(shí)給予響應(yīng)；計(jì)算中心要求系統(tǒng)吞吐量在大等等。(2) 資源利用率：資源利用率：在考慮設(shè)計(jì)目標(biāo)的前提下應(yīng)充分發(fā)揮各種資源的效能，最大限度地使它們忙碌。科學(xué)計(jì)算型作業(yè)和數(shù)據(jù)處理型作業(yè)搭配運(yùn)行就是一種方法。(3) 均衡地處理系統(tǒng)和用戶的要求：均衡地處理系統(tǒng)和用戶的要求：例如個(gè)別用戶可能要求使用系統(tǒng)中的幾乎全部外設(shè)，卻只要求很少的主存。系統(tǒng)若滿足這類用戶的愿望，勢(shì)必影響主存利用率，從而降低系統(tǒng)效率，所以一般都不得不推遲這種作業(yè)的運(yùn)行時(shí)間，等到有要求內(nèi)存多而外設(shè)少的作業(yè)與之搭配運(yùn)行。但是我們選擇的算法也不應(yīng)使一個(gè)作業(yè)的運(yùn)行被無限制地推遲。(4) 在使用優(yōu)先級(jí)的系統(tǒng)中，每個(gè)進(jìn)程都有一個(gè)優(yōu)先數(shù)，調(diào)度算

10、法應(yīng)優(yōu)先運(yùn)行高優(yōu)先級(jí)進(jìn)程。(5) 在使用優(yōu)先數(shù)的系統(tǒng)中，調(diào)度策略還分為“ 可搶占 ” 和“ 不可搶占 ” 兩種方式。搶占策略通常使用于需要迅速響應(yīng)高優(yōu)先級(jí)進(jìn)程的系統(tǒng)中。1. 目標(biāo)目標(biāo): 每天運(yùn)行盡可能多的作業(yè) 選擇短作業(yè)(吞吐量) 使處理機(jī)保持“ 忙” 選擇大運(yùn)輸量(I/O少) 使I/O保持“ 忙” 選大I/O效率效率:5.5 調(diào)度算法調(diào)度算法 公平性 FCFS(先來先服務(wù)) 對(duì)所有進(jìn)程公平2. 調(diào)度算法的衡量調(diào)度算法的衡量盡量縮短周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間: 作業(yè)提交作業(yè)完成之間的時(shí)間(1) 作業(yè)平均周轉(zhuǎn)時(shí)間:nTTnii)(1其中 n 作業(yè)流中的作業(yè)數(shù)Ti 第i個(gè)作業(yè)周轉(zhuǎn)時(shí)間Ti= tci tsi其

11、中 tsi 作業(yè)i提交時(shí)間tci 作業(yè)i完成時(shí)間(2) 平均帶權(quán)周轉(zhuǎn)時(shí)間:ntTnwwniRiinii)()(11其中: tRi 作業(yè)i的實(shí)際運(yùn)行時(shí)間wi 作業(yè)i的帶權(quán)周轉(zhuǎn)時(shí)間3. 作業(yè)調(diào)度算法及衡量作業(yè)調(diào)度算法及衡量 (1) FCFS 先來先服務(wù)先來先服務(wù) 先來先服務(wù)算法是最簡(jiǎn)單的調(diào)度方法。其基本原則是按照作業(yè)到達(dá)系統(tǒng)或進(jìn)程進(jìn)入就緒隊(duì)列的先后次序來選擇。FCFS 策略是屬于不可搶占策略不可搶占策略。作業(yè)提交時(shí)間運(yùn)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間ts(時(shí))tR(時(shí))tB(時(shí))tC(時(shí))ti(時(shí))Wi(Z)12348.008.509.009.502.000.500.100.208.00

12、10.0010.5010.6010.0010.5010.6010.802.002.001.601.306.901.004.0016.006.5027.50平均周轉(zhuǎn)時(shí)間 T=6.90/4=1.725(小時(shí))平均帶權(quán)時(shí)間 W=27.5/4=6.875 從表面上來說，對(duì)于所有進(jìn)程和作業(yè)都是公平的，并且一個(gè)作業(yè)的等待時(shí)間是可以預(yù)告估計(jì)的。另一方面來說這個(gè)方法也不見得公平，當(dāng)一個(gè)大作業(yè)先到達(dá)系統(tǒng)時(shí)就會(huì)使許多小作業(yè)等待很長(zhǎng)時(shí)間，提高了平均的作業(yè)周轉(zhuǎn)時(shí)間，會(huì)使許多小作業(yè)的用戶不滿。 先來先服務(wù)算法已很少作主要的調(diào)度策略，常被結(jié)合在其它的調(diào)度策略中使用。例如，在使用優(yōu)先級(jí)作為調(diào)度策略的系統(tǒng)中，往往對(duì)許多具有相

13、同優(yōu)先級(jí)的進(jìn)程，使用先來先服務(wù)的原則。(2) 優(yōu)先級(jí)調(diào)度算法優(yōu)先級(jí)調(diào)度算法 按照進(jìn)程的優(yōu)先級(jí)大小來調(diào)度，使高優(yōu)先級(jí)進(jìn)程得到優(yōu)先的處理的高度策略稱為優(yōu)先級(jí)調(diào)度算法。 但在許多采用優(yōu)先級(jí)調(diào)度的系統(tǒng)中，通常采用動(dòng)態(tài)優(yōu)先數(shù)策略。進(jìn)程的優(yōu)先級(jí)不是固定的，往往隨許多因素的變化而變化。尤其隨作業(yè)（進(jìn)程）的等待時(shí)間、已使用的處理機(jī)時(shí)間或其它資源的使用情況而定。優(yōu)先級(jí)調(diào)度方法又可分為： 非搶占的優(yōu)先級(jí)調(diào)度法：即一旦某個(gè)高優(yōu)先級(jí)的進(jìn)程占有了處理機(jī)，就一直運(yùn)行下去，直到由于其自身的原因而主動(dòng)讓出處理機(jī)時(shí)(任務(wù)完成或等待事件)才讓另一高優(yōu)先級(jí)進(jìn)程運(yùn)行。 可搶占的優(yōu)先級(jí)調(diào)度法：任何時(shí)刻都嚴(yán)格按照高優(yōu)先級(jí)進(jìn)程在處理機(jī)上運(yùn)

14、行的原則進(jìn)行進(jìn)程的調(diào)度。例：某些I/O繁忙型的進(jìn)程，它們大部分時(shí)間是在等待I/O操作完成，對(duì)于這一類進(jìn)程，當(dāng)它們要求CPU運(yùn)行時(shí)，應(yīng)立即給予滿足，以便讓它們開始下一個(gè)I/O操作和其它計(jì)算型的進(jìn)程并行工作。否則，這些I/O繁忙型的進(jìn)程將長(zhǎng)時(shí)間占據(jù)存儲(chǔ)器，降低系統(tǒng)并行度。一個(gè)行之有效的算法是在進(jìn)程每次獲取CPU運(yùn)行后，重新指定該進(jìn)程的優(yōu)先級(jí)為 1/f。這里的f表示進(jìn)程上次在CPU上實(shí)際運(yùn)行時(shí)間與時(shí)間片之比。例如，若時(shí)間片為100毫秒，進(jìn)程上次在CPU上的實(shí)際運(yùn)行時(shí)間為2毫秒，則它的優(yōu)稱級(jí)為50；若它上次實(shí)際運(yùn)行時(shí)間為50毫秒，則它的優(yōu)級(jí)為2。由于I/O繁忙型的進(jìn)程每次在CPU上運(yùn)行的時(shí)間很短，依此

15、算法，它們的優(yōu)先級(jí)將較高，從而優(yōu)先得到服務(wù)。(3) 時(shí)間片輪轉(zhuǎn)法時(shí)間片輪轉(zhuǎn)法 輪轉(zhuǎn)法是最簡(jiǎn)單又最公平的進(jìn)程調(diào)度算法，因此也是使用得最多的算法之一。 輪轉(zhuǎn)法分配給每一進(jìn)程在CPU上運(yùn)行的時(shí)間長(zhǎng)度，稱之為時(shí)間片。諸進(jìn)程以此時(shí)間片為限制，輪流使用CPU。如果時(shí)間片到期時(shí)，進(jìn)程尚未完成運(yùn)行，調(diào)度程序?qū)儕Z它正在使用的CPU，轉(zhuǎn)讓給另一進(jìn)程使用；如果進(jìn)程在使用完它的某一時(shí)間片之前已經(jīng)完成運(yùn)行或已阻塞，CPU也立即轉(zhuǎn)讓給另一進(jìn)程使用。 輪轉(zhuǎn)法在實(shí)現(xiàn)上也很容易，調(diào)度程序只要維護(hù)一個(gè)先進(jìn)先出的隊(duì)列數(shù)據(jù)結(jié)構(gòu)，將就緒進(jìn)程排隊(duì)，每當(dāng)一個(gè)進(jìn)程的時(shí)間片運(yùn)行完后，便把它從原來的隊(duì)頭位置移到隊(duì)尾，然后把現(xiàn)在處于隊(duì)頭位置的進(jìn)

16、程調(diào)度到CPU上運(yùn)行。時(shí)間片的計(jì)數(shù)則可通過定時(shí)中斷實(shí)現(xiàn)。 輪轉(zhuǎn)法的性能取決于時(shí)間片長(zhǎng)度的選擇，進(jìn)程間的CPU上的切換需要時(shí)間。若一次切換時(shí)間為5毫秒，時(shí)間片長(zhǎng)度選擇為20毫秒，則20的CPU時(shí)間花費(fèi)于進(jìn)程調(diào)度程序。為了改善CPU的利用率，可以增大時(shí)間片，比如說為500毫秒，此時(shí)CPU利用率達(dá)99之多，但每一進(jìn)程的響應(yīng)時(shí)間也因之增大。若就緒隊(duì)列中共有10個(gè)進(jìn)程，則每一進(jìn)程需要等待5秒鐘，才能在CPU上服務(wù)一次。 通常來說，選擇時(shí)間片為100毫秒左右比較適宜。 實(shí)際中，優(yōu)先級(jí)算法常和輪轉(zhuǎn)法結(jié)合使用，也就是按優(yōu)先級(jí)將進(jìn)程分組，組間采用優(yōu)先級(jí)調(diào)度算法，而組內(nèi)優(yōu)先級(jí)相同的進(jìn)程則按輪轉(zhuǎn)法調(diào)度。顯然，若優(yōu)先

17、級(jí)不動(dòng)態(tài)地進(jìn)行調(diào)整，則優(yōu)先級(jí)低的就緒進(jìn)程就可能餓死。輪轉(zhuǎn)法輪轉(zhuǎn)法 (Round Robin) 簡(jiǎn)單輪轉(zhuǎn)法 分配給就緒隊(duì)列，每一進(jìn)程一個(gè)時(shí)間片(每一進(jìn)程在CPU上運(yùn)行的時(shí)間長(zhǎng)度)輪流執(zhí)行。時(shí)間qT = N q就緒隊(duì)列q足夠大到每一進(jìn)程執(zhí)行完，F(xiàn)CFC (先到先服務(wù))q 適當(dāng) 進(jìn)程均勻執(zhí)行q 太小 開銷太大，有切換時(shí)間，CPU利用率低。例：切換t = 5ms, q = 20ms, 則CPU利率率80，有20花費(fèi)在進(jìn)程調(diào)度程序。 決定q 大小因素：響應(yīng)時(shí)間T (進(jìn)程等待時(shí)間)、隊(duì)列長(zhǎng)度N、輪換時(shí)間 (切換時(shí)間)、CPU能力 (運(yùn)算速度)。例：上例中為改善CPU的利用率，可增大時(shí)間片，設(shè)q = 500

18、ms，此時(shí)CPU利用率為99之多，但每個(gè)P 的相應(yīng)時(shí)間也因而增大。若N = 10，則每個(gè)P 的相應(yīng)時(shí)間需等5秒，才能在CPU上服務(wù)一次。 考慮上述條件，選擇時(shí)間片為100ms左右比較適宜。 固定周期輪轉(zhuǎn)法q 為時(shí)間片， T 為周期， N 為進(jìn)程數(shù)固定T ：maxNTq 固定T，N q，開銷減少(4) SJF最短作業(yè)優(yōu)先的調(diào)度算法最短作業(yè)優(yōu)先的調(diào)度算法 要求運(yùn)行時(shí)間最短的作業(yè)作為下一次服務(wù)的對(duì)象對(duì)于上述作業(yè)流，作業(yè)1運(yùn)行結(jié)束后，后備作業(yè)表中已有作業(yè)2， 3， 4， 因?yàn)樽鳂I(yè)3要求運(yùn)行時(shí)間最短， 故選3， 4， 2。tstRtBTiWi12348.008.509.009.502.000.500.1

19、00.208.0010.3010.0010.102.002.301.100.806.201.004.6011.004.0020.60T = 1.55 W=5.15優(yōu): 比FCFS， T W缺: 有的作業(yè)始終得不到運(yùn)行tc10.0010.8010.1010.30作業(yè)提交時(shí)間運(yùn)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間(5) 最短剩余時(shí)間優(yōu)先調(diào)度算法最短剩余時(shí)間優(yōu)先調(diào)度算法 最短剩余時(shí)間優(yōu)先調(diào)度算法是把最短作業(yè)優(yōu)稱算法使用于分時(shí)環(huán)境中的變型。其基本思想是讓運(yùn)行到作業(yè)完成時(shí)所需的運(yùn)行時(shí)間最短的進(jìn)程優(yōu)先得到處理，其中包括新進(jìn)入系統(tǒng)的進(jìn)程。在最短作業(yè)優(yōu)先策略中，一個(gè)作業(yè)一旦得到處理機(jī)就一直運(yùn)行到完成（或等待事件）而不能被搶占（除非主動(dòng)讓出處理機(jī)）。而最短剩余時(shí)間優(yōu)先策略是可以被一個(gè)新進(jìn)入系統(tǒng)的，并且其運(yùn)行時(shí)間少于當(dāng)前運(yùn)行進(jìn)程的剩余運(yùn)行時(shí)間的進(jìn)程所搶占。 本策略的優(yōu)點(diǎn)是可以用于分時(shí)系統(tǒng)，保證及時(shí)響應(yīng)用戶要求。缺點(diǎn)是系統(tǒng)開銷增加，首先要保存進(jìn)程的運(yùn)行情況記錄，以比較其剩余時(shí)間大小。其次，搶占本身也要消耗處理機(jī)時(shí)間。這個(gè)策略使短作業(yè)一進(jìn)入系統(tǒng)就能立即得到服務(wù)，從而降低作業(yè)的平均等待時(shí)間。(6) 響應(yīng)比高者優(yōu)先響應(yīng)比高者優(yōu)先(HRN)算法算法響應(yīng)比作業(yè)運(yùn)行時(shí)間作業(yè)等待時(shí)間作業(yè)運(yùn)行時(shí)間作業(yè)響應(yīng)時(shí)間1pR上題: 順序1-3-2-412