批處理作業(yè)管理習題第1頁/共70頁作業(yè)的幾種狀態(tài)第2頁/共70頁【例】作業(yè)的全部信息都已通過輸入機輸入，并由操作系統(tǒng)將其存放在磁盤的某些盤區(qū)等待運行，這種狀態(tài)稱為作業(yè)的（）。A提交狀態(tài)B運行狀態(tài)C后備狀態(tài)D完成狀態(tài)第3頁/共70頁【分析】作業(yè)從提交到完成，分為4種狀態(tài)：1提交狀態(tài)：通過終端向計算機鍵入2后備狀態(tài)：作業(yè)全部通過輸入機輸入，由OS將其存放在磁盤中。3運行狀態(tài)：作業(yè)被調(diào)度程序選中送入主存中投入運行4完成狀態(tài)：作業(yè)完成，釋放資源，退出系統(tǒng)【答案】C第4頁/共70頁【例】作業(yè)在生存期有4個狀態(tài)，它們（），后備，執(zhí)行和完成A就緒B提交C等待D開始【答案】B第5頁/共70頁【例】下列敘述中，符合批處理作業(yè)特征的有_________。（A）其中包含有作業(yè)說明書（B）具有就緒狀態(tài)（C）運行過程和用戶沒有交互作用（D）其中包含有程序和數(shù)據(jù)（E）用戶可以通過鍵盤輸入程序運行過程需要的數(shù)據(jù)【解析】采用批處理控制方式的作業(yè)，用戶把對作業(yè)執(zhí)行的控制意圖用作業(yè)控制語言寫成一份說明書，連同該作業(yè)的源程序和初始數(shù)據(jù)一起輸入到計算機系統(tǒng)，系統(tǒng)就可按用戶說明書來控制作業(yè)的執(zhí)行。作業(yè)執(zhí)行過程中用戶不能干預，一切由系統(tǒng)自動地控制作業(yè)的執(zhí)行。因此，選項（A）、（C）、（D）是正確的?！熬途w狀態(tài)”是進程具有的狀態(tài)，作業(yè)沒有該狀態(tài)，選項（B）是錯誤的；由于運行過程和用戶沒有交互作用，所以“用戶可以通過鍵盤輸入程序運行過程需要的數(shù)據(jù)”（選項E）是錯誤的。【答案】ACD第6頁/共70頁【例】一個作業(yè)從進入系統(tǒng)到運行結(jié)束，經(jīng)歷的狀態(tài)包括_________。（A）進入狀態(tài)（B）就緒狀態(tài)（C）后備狀態(tài)（D）運行狀態(tài)（E）完成狀態(tài)【解析】一個作業(yè)從進入系統(tǒng)到運行結(jié)束，一般要經(jīng)歷進入、后備、運行和完成四個階段，相應地，作業(yè)亦有進入、后備、運行和完成四種狀態(tài)。因此，選項（A）、（C）、（D）、（E）是正確的。注意，作業(yè)的運行狀態(tài)是指作業(yè)被調(diào)入內(nèi)存運行，不意味著占用處理機?！敬鸢浮緼CDE第7頁/共70頁【例】下列有關(guān)作業(yè)的敘述中，_________是正確的。（A）作業(yè)一旦被作業(yè)調(diào)度選中，即占有了ＣＰＵ（B）批處理系統(tǒng)對作業(yè)的控制意圖是靠作業(yè)說明書來實現(xiàn)的，用戶不能控制作業(yè)的執(zhí)行（C）作業(yè)調(diào)度程序從處于等待狀態(tài)的隊列中選取作業(yè)投入運行（D）作業(yè)一旦被作業(yè)調(diào)度選中，該作業(yè)即進入內(nèi)存（E）允許多個用戶在各自的終端上同時交互地使用計算機的系統(tǒng)稱為分時操作系統(tǒng)【解析】作業(yè)提交后進入作業(yè)隊列，處于后備狀態(tài)；作業(yè)調(diào)度程序從處于后備狀態(tài)的隊列中選取作業(yè)，作業(yè)一旦被作業(yè)調(diào)度選中，該作業(yè)即進入內(nèi)存。因此，選項（A）、（C）是錯誤的【答案】BDE第8頁/共70頁【例】作業(yè)一旦被作業(yè)調(diào)度選中，即占有了ＣＰＵ。（）【解析】一個作業(yè)一旦被作業(yè)調(diào)度選中，說明作業(yè)處于運行狀態(tài)，該作業(yè)已進入到內(nèi)存中，并以進程形式存在于系統(tǒng)中，屬該作業(yè)的進程可能處于運行、就緒或等待狀態(tài)，不一定占有ＣＰＵ?！敬鸢浮垮e誤第9頁/共70頁【例】簡述作業(yè)在系統(tǒng)中有哪幾種狀態(tài)?！窘馕觥恳粋€作業(yè)從進入系統(tǒng)到運行結(jié)束，一般要經(jīng)歷進入、后備、運行和完成四個階段，相應地，作業(yè)亦有進入、后備、運行和完成四種狀態(tài)。（1）進入狀態(tài)：作業(yè)的信息正在從輸入設(shè)備上預輸入到輸入井，此時稱作業(yè)處于進入狀態(tài)。（2）后備狀態(tài)：當作業(yè)的全部信息都已輸入，且由操作系統(tǒng)將其存放在輸入井中，此時稱作業(yè)處于后備狀態(tài)。系統(tǒng)將所有處于后備狀態(tài)的作業(yè)組成后備作業(yè)隊列，等待作業(yè)調(diào)度程序的調(diào)度。（3）運行狀態(tài)：一個后備作業(yè)被作業(yè)調(diào)度程序選中，分配了必要的資源，調(diào)入內(nèi)存運行，稱作業(yè)處于運行狀態(tài)。（4）完成狀態(tài)：當作業(yè)正常運行完畢或因發(fā)生錯誤非正常終止時，作業(yè)進入完成狀態(tài)。第10頁/共70頁SPOOLing第11頁/共70頁【例】虛擬設(shè)備是指（）A把共享設(shè)備模擬獨占設(shè)備B允許用戶程序不必全部裝入主存便可使用系統(tǒng)中的設(shè)備C允許用戶以標準化方式來使用設(shè)備D允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備【答案】A第12頁/共70頁【例】下面4個選項中不屬于SPOOLing系統(tǒng)特點的是（）。A提高了內(nèi)存的利用率B提高了I/O操作的速度C將獨占設(shè)備改造為共享設(shè)備D實現(xiàn)了虛擬設(shè)備功能第13頁/共70頁【分析】所有字符設(shè)備都是獨享設(shè)備并屬于慢速設(shè)備，本質(zhì)上屬于順序存取設(shè)備。因此，一個進程在某臺字符設(shè)備上進行數(shù)據(jù)交換，要等待較長時間，并且在該數(shù)據(jù)交換完成之前，其他進程不能同時訪問這臺設(shè)備，當一個進程正在使用這類設(shè)備進行一次較大量的數(shù)據(jù)交換時，其他需要同時訪問該設(shè)備的進程就要等待較長時間，從而降低了整個系統(tǒng)的并發(fā)能力。SPOOLing技術(shù)正是針對上述問題提出的一種設(shè)備管理技術(shù)。第14頁/共70頁在多道程序系統(tǒng)中，用程序模擬脫機輸入/輸出時外圍控制機的功能，這樣在主機的直接控制下實現(xiàn)脫機輸入/輸出功能。此時的外圍操作與CPU對數(shù)據(jù)處理同時進行，這種在聯(lián)機情況下實現(xiàn)的外圍設(shè)備同時操作稱為SPOOLing,假脫機。SPOOLing系統(tǒng)的核心思想是利用一臺可共享的，高速大容量的塊設(shè)備（磁盤）來模擬獨享設(shè)備的操作，使一臺獨享設(shè)備變成多臺可并行使用的虛擬設(shè)備。其主要特征是提高了I/O操作的速度，將獨享設(shè)備改造成為共享設(shè)備；實現(xiàn)了虛擬設(shè)備功能?！敬鸢浮緼第15頁/共70頁【例】在關(guān)于SPOOLing的敘述中，()描述是不正確的ASPOOLing系統(tǒng)中不需要獨占設(shè)備BSPOOLing系統(tǒng)加快了執(zhí)行速度CSPOOLing系統(tǒng)使獨占設(shè)備變成共享設(shè)備DSPOOLing系統(tǒng)利用了處理器與通道并行工作管理。第16頁/共70頁【分析】SPOOLing系統(tǒng)有如下特征：1提高了速度。對數(shù)據(jù)進行的I/O操作，已從低速I/O設(shè)備進行的I/O操作，演變?yōu)閺妮斎刖蜉敵鼍袛?shù)據(jù)的存取，如同脫機輸入輸出一樣，提高了I/O速度，緩解了CPU與低速I/O設(shè)備之間速度不匹配的矛盾。2將獨占設(shè)備改造成共享設(shè)備。在SPOOLing系統(tǒng)中，實際上并沒有任何進程分配設(shè)備，而只是在輸入井或輸出井中，這樣，便把獨占設(shè)備改造成共享設(shè)備3實現(xiàn)了虛擬設(shè)備功能。宏觀上，多個進程在同時使用一臺獨占設(shè)備，而對每一個進程而言，都認為自己獨占一個設(shè)備?！敬鸢浮緼第17頁/共70頁【例】虛擬設(shè)備是操作系統(tǒng)利用某種I/O技術(shù)，將某個_____設(shè)備改造為多個用戶可以共享的設(shè)備?！痉治觥刻摂M設(shè)備是利用某種技術(shù)把獨占設(shè)備改造成可由多個進程共享的設(shè)備。虛擬分配技術(shù)是利用共享設(shè)備去模擬獨占設(shè)備，從而使獨占設(shè)備成為共享的，快速I/O的設(shè)備，實現(xiàn)虛擬分配的最有名的技術(shù)是SPOOLing技術(shù)。SPOOLing是在通道技術(shù)和多道程序基礎(chǔ)上產(chǎn)生的，它由主機和相應的通道共同承擔作業(yè)的輸入輸出工作，利用磁盤作為后援存儲器，實現(xiàn)外圍設(shè)備同時聯(lián)機操作【答案】獨占設(shè)備第18頁/共70頁【例】虛擬設(shè)備是通過①技術(shù)，把②變成能為若干用戶③的設(shè)備?！敬鸢浮竣賁POOLING，②獨享，③共享第19頁/共70頁【例】打印機通過SPOOLING技術(shù)改造后，可以成為供多個用戶同時使用的虛擬設(shè)備。（）【答案】正確。第20頁/共70頁【例】虛擬設(shè)備技術(shù)將不能共享的設(shè)備改造成為可以共享的設(shè)備。（）【解答】對第21頁/共70頁【例】什么是預輸入和緩輸出？【解答】對于輸入而言，預輸入是指作業(yè)在執(zhí)行前，預先把用戶提交的若干個作業(yè)的信息（程序，數(shù)據(jù)）從低速設(shè)備（紙帶機，讀卡機）輸入到高速外設(shè)（磁盤，磁帶）上。當用戶程序被作業(yè)調(diào)度程序選中運行時，并發(fā)進程試圖從低速輸入設(shè)備上讀數(shù)據(jù)時，SPOOLing程序截獲此請求，把它轉(zhuǎn)換為從磁盤上讀。磁盤是可共享的設(shè)備，各并發(fā)進程可同時從磁盤上讀。給各用戶進程的感覺就好像系統(tǒng)提供了若干臺輸入設(shè)備一樣。第22頁/共70頁對于輸出而言，緩輸出是指為了將獨享的打印機改造成為用戶概念上的共享設(shè)備，當任何運行的互用進程要向打印機輸出信息時，系統(tǒng)截獲此請求，首先將輸出的信息編制成打印文件，并將它們存放在可共享的快速設(shè)備上。當打印設(shè)備空閑時，再從共享設(shè)備上一個一個地取文件進行打印。從而將獨立使用的打印機變?yōu)榭捎啥嘤脩艄蚕硎褂玫拇蛴C。將實現(xiàn)的這兩個過程分別稱為預輸入和緩輸出。第23頁/共70頁【例】在實現(xiàn)后臺打印時，SPOOLing系統(tǒng)應為請求I/O的進程提供哪些服務？【解答】在請求后臺打印時，SPOOLing應為請求I/O的進程提供的服務主要由SPOOLing的輸出進程來承擔，做三件事：1在輸出井上請求一塊緩沖區(qū)，將要打印的數(shù)據(jù)送入其中。2請求一張空白“用戶請求打印表”，填入打印說明信息后掛入請求打印隊列。3一旦打印機空閑，就從請求打印隊列頭部取下一個請求打印表，根據(jù)表中要求將輸入井的數(shù)據(jù)讀入內(nèi)存緩沖區(qū)，由打印機輸出。第24頁/共70頁作業(yè)登錄第25頁/共70頁【例】在系統(tǒng)把作業(yè)信息輸入到輸入井中后，根據(jù)作業(yè)說明書等信息為作業(yè)建立（）。A作業(yè)表B作業(yè)名C作業(yè)控制塊JCBD作業(yè)緩沖區(qū)【答案】C第26頁/共70頁【例】對作業(yè)進行管理和調(diào)度的重要的數(shù)據(jù)結(jié)構(gòu)是_____【答案】作業(yè)控制塊第27頁/共70頁【例】作業(yè)在系統(tǒng)中存在與否的唯一標志是

。（A）源程序（B）作業(yè)說明書（C）作業(yè)控制塊（D）目的程序【答案】（C）第28頁/共70頁作業(yè)調(diào)度

性能指標第29頁/共70頁【例】在批處理系統(tǒng)中，周轉(zhuǎn)時間是

。（A）作業(yè)運行時間（B）作業(yè)等待時間和運行時間之和（C）作業(yè)的相對等待時間（D）作業(yè)被調(diào)度進入內(nèi)存到運行完畢的時間【解析】周轉(zhuǎn)時間是作業(yè)提交給系統(tǒng)到作業(yè)完成的時間間隔，因此其周轉(zhuǎn)時間是作業(yè)等待時間和運行時間之和?！敬鸢浮浚˙）第30頁/共70頁【例】作業(yè)調(diào)度從處于①狀態(tài)的隊列中選取適當?shù)淖鳂I(yè)投入運行。從作業(yè)提交給系統(tǒng)到作業(yè)完成的時間間隔叫做②。③是指作業(yè)從進入后備隊列到被調(diào)度程序選中時的時間間隔。（A）運行（B）提交（C）后備（D）完成（E）停止（F）周轉(zhuǎn)時間（G）響應時間（H）運行時間（I）等待時間（J）觸發(fā)時間【答案】①（C），②（F），③（I）第31頁/共70頁【例】作業(yè)從進入后備隊列到被作業(yè)調(diào)度程序選中的時間間隔稱為（）A就緒時間B響應時間C等待時間D周轉(zhuǎn)時間【答案】C第32頁/共70頁【例】下面不屬于作業(yè)調(diào)度算法的評估標準的是（）ACPU利用率B內(nèi)存利用率C吞吐量D周轉(zhuǎn)時間【分析】CPU利用率=CPU有效工作時間/CPU總的運行時間CPU總的運行時間＝有效時間＋空轉(zhuǎn)時間在實際系統(tǒng)中，CPU利用率＝40％－90％吞吐量：單位時間內(nèi)完成的平均作業(yè)數(shù)周轉(zhuǎn)時間＝作業(yè)的完成時間－作業(yè)到達時間【答案】B第33頁/共70頁【例】在一個以批處理為主的系統(tǒng)中，為了保證系統(tǒng)的吞吐率，總是要力爭縮短用戶作業(yè)的

。（A）周轉(zhuǎn)時間（B）運行時間（C）提交時間（D）完成時間【答案】（A）第34頁/共70頁作業(yè)調(diào)度算法第35頁/共70頁【例】作業(yè)調(diào)度算法中，若所有作業(yè)同時到達，使作業(yè)平均等待時間最短的算法是（）AFCFSB短作業(yè)優(yōu)先C優(yōu)先級D響應比高者優(yōu)先【答案】B第36頁/共70頁【例】在作業(yè)調(diào)度算法中，（）兼顧了短作業(yè)與大作業(yè)A最高響應比優(yōu)先B先來先服務C計算時間最短優(yōu)先D均衡調(diào)度【答案】A第37頁/共70頁【例】作業(yè)調(diào)度算法中的響應比是（）A作業(yè)等待時間和作業(yè)執(zhí)行時間之比B作業(yè)執(zhí)行時間和作業(yè)等待時間之比C作業(yè)調(diào)度時間與作業(yè)執(zhí)行時間之比D作業(yè)執(zhí)行時間與作業(yè)調(diào)度時間之比【答案】A第38頁/共70頁【例】現(xiàn)有3個同時達到的作業(yè)，J1,J2,J3，它們的執(zhí)行時間分別是T1,T2,T3,且T1<T2<T3，系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間為（）AT1+T2+T3B(T1+T2+%3)/3CT1/3+2XT2/3+T3DT1+2XT2/3+T3/3【答案】D第39頁/共70頁【例】一作業(yè)8：00達到系統(tǒng)，估計運行時間為1小時。若10：00開始執(zhí)行該作業(yè)，其響應比是（）A2B1C3D0.5【答案】C（1+響應比）第40頁/共70頁【例】設(shè)有4個作業(yè)同時到達，每個作業(yè)的執(zhí)行時間均為2小時，它們在一臺處理機上按單道式運行，則平均周轉(zhuǎn)時間為（）A1小時B5小時C2.5小時D8小時【分析】2＋4＋6＋8＝2020/4=5【答案】B第41頁/共70頁【例】一個作業(yè)的運行時間假定為1個小時，它在系統(tǒng)中等待了3個小時，那么該作業(yè)的周轉(zhuǎn)時間_____小時，響應比是____【答案】44（1+響應比）第42頁/共70頁【例】設(shè)有3個作業(yè)，其運行時間分別為2小時，5小時，3小時，假定它們同時到達，并在同一臺處理機上以單道方式運行，則平均周轉(zhuǎn)時間最小的執(zhí)行順序是（）AJ1,J2,J3BJ3,J2,J1CJ2,J1,J3DJ1,J3,J2【分析】在同一臺處理機以單道方式，要獲得最短的平均周轉(zhuǎn)時間，用短作業(yè)優(yōu)先好。A平均周轉(zhuǎn)時間=(2+7+12)/3=7B(3+8+13)/3=8C(5+7+15)/3=9D(2+4+12)/3=19/3【答案】D第43頁/共70頁【例】在一個具有分時兼批處理的計算機操作系統(tǒng)中，如果有終端作業(yè)和批處理作業(yè)混合同時執(zhí)行，_____作業(yè)應優(yōu)先占用處理機【答案】終端作業(yè)第44頁/共70頁【例】現(xiàn)有兩道作業(yè)同時運行，一道以計算為主，另一道為輸入輸出為主，你將怎樣賦予作業(yè)的進程占有處理機的優(yōu)先級？為什么？【解答】要點：如何提高系統(tǒng)效率以計算為主的進程主要集中在CPU的計算上，較少使用外部設(shè)備。而以輸入輸出為主的進程則集中在外部設(shè)備的I/O上，較少使用CPU。因此，讓兩個進程并發(fā)執(zhí)行可以提高系統(tǒng)效率。不過它們的優(yōu)先級應當設(shè)定合理。第45頁/共70頁1如果計算進程的優(yōu)先級高于輸入輸出進程的優(yōu)先級，系統(tǒng)效率不會提高。因為計算進程一旦占用了CPU便忙于計算，使輸入輸出進程得不到機會，同樣會使設(shè)備空閑，不能提高系統(tǒng)效率。2如果輸入輸出進程的優(yōu)先級高于計算進程的優(yōu)先級，系統(tǒng)的效率就能提高。因為輸入輸出操作是一種速度慢的設(shè)備。若該操作的優(yōu)先級高，那么，當它完成一項輸入輸出操作后，就能立即獲得CPU，為下一次輸入輸出做準備工作，并啟動外部設(shè)備。當設(shè)備啟動后，它就主動讓出CPU,由系統(tǒng)將CPU交給計算進程使用。從而獲得更好的運行效果。第46頁/共70頁【例】有3個作業(yè)A，B，C。當作業(yè)全部到達以后，批處理單道系統(tǒng)按照響應比高者優(yōu)先算法進行調(diào)度，則作業(yè)被選中的次序是（）。AABCBBACCBCADCBAECABFACB進程到達時間運行時間/h開始時刻結(jié)束時刻A8:501.5B9:000.4C9:301第47頁/共70頁【分析】當作業(yè)全部達到后，9:30,系統(tǒng)開始調(diào)度。A=0.67/1.5=0.447B=0.5/0.4=1.25C=0/1=0系統(tǒng)首先選B運行，運行0.4h(24min),至9：54結(jié)束。A=(0.67+0.4)/1.5=0.713C=(0+0.4)/1=0.4系統(tǒng)選A運行，運行1.5h,至11:24結(jié)束最后選擇C運行12：24結(jié)束所以為BAC答案B第48頁/共70頁【例】批處理系統(tǒng)中，是以①為單位把程序和數(shù)據(jù)調(diào)入②以便執(zhí)行。【答案】①作業(yè)，②內(nèi)存第49頁/共70頁【例】在各種作業(yè)調(diào)度算法中，短作業(yè)優(yōu)先調(diào)度算法會使每個作業(yè)的等待時間最短（）【解析】這種算法能降低作業(yè)的平均等待時間，從而提高系統(tǒng)的吞吐能力。而對于有些計算時間長的作業(yè)可能其等待時間會較長?！敬鸢浮垮e誤第50頁/共70頁【例】對于下列三個作業(yè)，采用不可搶占的調(diào)度方式：先來先服務和短作業(yè)優(yōu)先調(diào)度算法，分別計算它們的平均周轉(zhuǎn)時間。ＪＯＢ到達隊列時間需運行時間１０.０８２０.４４３１.０１同樣對以上這三個作業(yè)，若調(diào)度在一個時間單位以后才開始，再采用ＳＪＦ算法調(diào)度，其平均周轉(zhuǎn)時間又怎樣。第51頁/共70頁【解析】

（1）先來先服務：作業(yè)1的周轉(zhuǎn)時間：8-0=8

作業(yè)2的周轉(zhuǎn)時間：12-0.4=11.6

作業(yè)3的周轉(zhuǎn)時間：13-1.0=12

所以平均周轉(zhuǎn)時間=（8+11.6+12）/310.53

短作業(yè)優(yōu)先（ＳＪＦ）：作業(yè)1的周轉(zhuǎn)時間：8-0=8

作業(yè)3的周轉(zhuǎn)時間：9-1.0=8

作業(yè)2的周轉(zhuǎn)時間：13-0.4=12.6

所以平均周轉(zhuǎn)時間=（8+8+12.6）/39.53第52頁/共70頁（2）若調(diào)度在一個時間單位以后才開始,采用短作業(yè)優(yōu)先：作業(yè)3的周轉(zhuǎn)時間：2-1.0=1

作業(yè)2的周轉(zhuǎn)時間：6-0.4=5.6

作業(yè)1的周轉(zhuǎn)時間：14-0=14

所以平均周轉(zhuǎn)時間=（14+5.6+1）/36.87第53頁/共70頁【例*】在一個多道程序設(shè)計系統(tǒng)中，不采用移動技術(shù)的可變分區(qū)方式管理內(nèi)存。設(shè)用戶空間為100K，主存空間采用最先適應分配算法，采用計算機時間短的作業(yè)優(yōu)先算法管理作業(yè)。今有如所示的作業(yè)序列，請分別列出各個作業(yè)的開始執(zhí)行時間、完成時間和周轉(zhuǎn)時間（忽略系統(tǒng)開銷）。第54頁/共70頁作業(yè)名進入輸入井時間需計算時間主存需求量JOB18.0時1小時20KJOB28.2時0.6小時60KJOB38.4時0.5小時25KJOB48.6時0.4小時20K第55頁/共70頁【分析】由于JOB1、JOB2、JOB3、JOB4是依次到達輸入井的，所以JOB1、JOB2進入內(nèi)存；但在8.4時，由于JOB3主存需求量25K，系統(tǒng)不能滿足其需求，因此不能進入內(nèi)存；在8.6時，JOB4進入內(nèi)存。作業(yè)JOB1，8.0時進入內(nèi)存后便開始執(zhí)行，執(zhí)行結(jié)束時間為9.0時，釋放內(nèi)存，但仍然不能滿足JOB3主存需求量；接下來JOB2開始執(zhí)行，從9.0時至9.6時，然后釋放內(nèi)存，此時JOB3進入內(nèi)存；JOB4自9.6時開始執(zhí)行至10.0時結(jié)束；最后JOB3從10.0時開始執(zhí)行至10.5時結(jié)束。每個作業(yè)的周轉(zhuǎn)時間=“執(zhí)行結(jié)束時間”―“進入輸入井時間”平均周轉(zhuǎn)時間=（1+1.4+2.1+1.4）/4=1.975（小時）第56頁/共70頁【答案】作業(yè)名裝入主存時間開始執(zhí)行時間執(zhí)行結(jié)束時間周轉(zhuǎn)時間JOB18.0時8.0時9.0時1小時JOB28.2時9.0時9.6時1.4小時JOB39.6時10.0時10.5時2.1小時JOB48.6時9.6時10.0時1.4小時第57頁/共70頁【例】作業(yè)調(diào)度的時機有哪些？【解答】1一個作業(yè)完成后。當一個作業(yè)運行結(jié)束，內(nèi)存中活躍的進程數(shù)量必然減少。為了不至于降低處理機的利用率，操作系統(tǒng)需要保持內(nèi)存中足量的進程。因此，有必要調(diào)度外存上的后備作業(yè)，使它投入執(zhí)行。第58頁/共70頁2有新作業(yè)提交。如果系統(tǒng)中的作業(yè)數(shù)量尚未使系統(tǒng)達到飽和狀態(tài)，處理機仍有一些閑置時間，若此時有新作業(yè)提交，系統(tǒng)在確認當前內(nèi)存的道數(shù)不足的情況下，可立即調(diào)度新作業(yè)，使它執(zhí)行。3處理機利用率較低。如果內(nèi)存中的進程多為I/O型的，它們的計算任務不足以讓CPU忙碌起來，那么，系統(tǒng)可將部分等待I/O的進程掛起來，而后調(diào)度外存上的計算型進程，投入內(nèi)存執(zhí)行。第59頁/共70頁【例*】有三個程序A，B,C，它們分別單獨運行時的CPU和I/O占用時間(ms)如下：I/O2CPUI/O1CPUI/O1CPUI/O160203010402020程序At(ms)I/O1CPUI/O2CPUI/O23040703030程序Bt(ms)CPUI/O1CPUI/O240603070程序Ct(ms)第60頁/共70頁現(xiàn)在考慮三個程序同時開始執(zhí)行。系統(tǒng)中的資源有一個CPU和兩臺輸入輸出設(shè)備(IO1,IO2)同時運行。三個程序的優(yōu)先級為：A最高，B次之，C最低，優(yōu)先級稿的程序可以中斷優(yōu)先級低的程序，但優(yōu)先級與輸入輸出設(shè)備無關(guān)。請回答下面的問題：1最早結(jié)束的程序是哪個?2最后結(jié)束的程序是哪個？3三個程序執(zhí)行到結(jié)束分別用了多長時間4計算這段時間CPU利用率第61頁/共70頁12345678910111213141516171819202122232425IO2IO2IO2IO2IO2IO2CPUCPUIO1IO1IO1CPU..........IO1IO1IO1IO1CPUCPUIO1IO1IO1IO1IO1CPUCPUCPU....CPUIO2IO2IO2IO2IO2IO2IO2CPUCPUCPUIO2IO2IO2CPUCPUCPU............CPU..IO1IO1IO1IO1IO1IO1..