計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合計(jì)算機(jī)操作系統(tǒng)-9

1、計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合計(jì)算機(jī)操作系統(tǒng)-9（總分：99.97，做題時(shí)間：90分鐘）一、綜合應(yīng)用題（總題數(shù)：25,分?jǐn)?shù)：100.00）1. 某分時(shí)系統(tǒng)中的進(jìn)程可能出現(xiàn)如圖所示的狀態(tài)變化，回答下列問(wèn)題:（1）根據(jù)圖示，該系統(tǒng)采用的是什么進(jìn)程調(diào)度策略？把圖示中的每一個(gè)狀態(tài)變化的原因填在下表相應(yīng)的欄中變化原因123456（分?jǐn)?shù)：4.00） 正確答案：（）解析：題目中沒(méi)有文字的框應(yīng)該是就緒隊(duì)列。（1）系統(tǒng)采用的是時(shí)間片輪轉(zhuǎn)法（或者剝奪調(diào)度）策略。（2）1是調(diào)度程序選擇了一個(gè)進(jìn)程可以占用CPU 2是時(shí)間片到時(shí)；3、4是發(fā)出I/O請(qǐng)求；5、6是I/O完成。假設(shè)一個(gè)計(jì)算機(jī)系統(tǒng)具有如下性能特征：處理一次中斷，平均

2、需要1ms 一次進(jìn)程調(diào)度，平均需要 2ms；將CPU分配給選中的進(jìn)程，平均需要1ms再假設(shè)其定時(shí)器芯片每秒產(chǎn)生100次中斷。請(qǐng)同答：（分?jǐn)?shù)：4.00）（1）.操作系統(tǒng)將百分之幾的 CPU時(shí)間用于處理時(shí)鐘中斷？（分?jǐn)?shù)：2.00）正確答案：（）解析：系統(tǒng)每秒100次時(shí)鐘中斷，時(shí)間周期是 10ms,因此10%勺CPU時(shí)間用于時(shí)鐘中斷處理；（2）.如果操作系統(tǒng)采用輪轉(zhuǎn)法調(diào)度，10個(gè)時(shí)鐘中斷為1個(gè)時(shí)間片，那么，操作系統(tǒng)將百分之幾的CPU時(shí)間用于進(jìn)程調(diào)度（包括調(diào)度、分配 CPU和引起調(diào)度的時(shí)鐘中斷處理時(shí)間 ）?（分?jǐn)?shù)：2.00 ） 正確答案：（）解析：10次時(shí)鐘中斷一個(gè)時(shí)間片，則一個(gè)時(shí)間片是100ms,因

3、此進(jìn)程調(diào)度占用 CPU的時(shí)間是4%。有以下進(jìn)程需要調(diào)度執(zhí)行見(jiàn)下表。進(jìn)程名到達(dá)時(shí)間/ms運(yùn)行時(shí)間/msP10.09P20.44P31.01P45.54P572（分?jǐn)?shù)：3.99 ）（1）.如果采用非搶占的短進(jìn)程優(yōu)先調(diào)度算法， 請(qǐng)問(wèn)這5個(gè)進(jìn)程的平均周轉(zhuǎn)時(shí)間和平均響應(yīng)時(shí)間分別是多少（分?jǐn)?shù):1.33）正確答案：（）解析：10.6ms 6.6ms（2）.如果采用搶占的短進(jìn)程優(yōu)先調(diào)度算法，請(qǐng)問(wèn)這5個(gè)進(jìn)程的平均周轉(zhuǎn)時(shí)間和平均響應(yīng)時(shí)間分別是多少（分?jǐn)?shù):1.33） 正確答案：（）解析：6.8ms 2.8ms（3）.采用非搶占的短進(jìn)程優(yōu)先調(diào)度算法存在平均周轉(zhuǎn)時(shí)間較大的問(wèn)題。為了降低平均周轉(zhuǎn)時(shí)間，有這樣一 種解決方案

4、：依舊采用非搶占的短進(jìn)程優(yōu)先調(diào)度算法，但當(dāng)就緒隊(duì)列中只有一個(gè)進(jìn)程等待運(yùn)行時(shí)，不馬上 運(yùn)行這個(gè)進(jìn)程，而是讓這個(gè)進(jìn)程等待1個(gè)單位的時(shí)間，然后再選擇一個(gè)運(yùn)行時(shí)間短的進(jìn)程投入運(yùn)行。請(qǐng)問(wèn)采用這種方法上述 5個(gè)進(jìn)程的平均周轉(zhuǎn)時(shí)間和平均響應(yīng)時(shí)間分別是多少？（分?jǐn)?shù)：1.33）正確答案：（）解析：7.48ms 3.48ms2. 設(shè)某計(jì)算機(jī)系統(tǒng)有一塊 CPU 一臺(tái)輸入設(shè)備、一臺(tái)打印機(jī)。現(xiàn)有兩個(gè)進(jìn)程同時(shí)進(jìn)入就緒狀態(tài)，且進(jìn)程A先得到CPU運(yùn)行，進(jìn)程B后運(yùn)行。進(jìn)程A的運(yùn)行軌跡為：計(jì)算 50ms,打印信息100ms,再計(jì)算50ms,打印 信息100ms,結(jié)束。進(jìn)程B的運(yùn)行軌跡為：計(jì)算 50ms,輸入數(shù)據(jù)80ms,再計(jì)算1

5、00ms,結(jié)束。試畫(huà)出它們 的時(shí)序關(guān)系圖，并說(shuō)明：（1）開(kāi)始運(yùn)行后，CPU有無(wú)空閑等待？若有，在哪段時(shí)間內(nèi)等待 ？計(jì)算CPU的利用率。（2）進(jìn)程A運(yùn)行時(shí)有無(wú)等待現(xiàn)象？若有，在什么時(shí)候出現(xiàn)等待現(xiàn)象 ？（3）進(jìn)程B運(yùn)行時(shí)有無(wú)等待現(xiàn)象？若有，在什么時(shí)候出現(xiàn)等待現(xiàn)象 ？（分?jǐn)?shù)：4.00） 正確答案：（） 解析：如圖所示。（1）存在CPU空閑（在進(jìn)程A運(yùn)行后100150ms,進(jìn)程A正打印，進(jìn)程B正輸入）。CPU利用率為（300- 50）-300=83.3%（2）進(jìn)程A運(yùn)行后無(wú)等待現(xiàn)象。 進(jìn)程B運(yùn)行后有等待現(xiàn)象（在A開(kāi)始180200ms；或進(jìn)程B在運(yùn)行后130 150ms）。3. 桌子上有一只盤子，每次只

6、能放入或取出一個(gè)水果?，F(xiàn)有許多蘋果和橘子。一家4 口人各行其職。爸爸專向盤子中放蘋果，媽媽專向盤子中放橘子，兒子專等吃盤子中的橘子，女兒專等吃盤子中的蘋果。請(qǐng)用P操作、V操作來(lái)實(shí)現(xiàn)4人之間的同步算法。（分?jǐn)?shù)：4.00 ） 正確答案：（）解析：盤子為互斥資源，只能放入一個(gè)水果，設(shè)信號(hào)量empty初值為1;爸爸放蘋果前先看看有無(wú)空間，若有則搶盤子，放入蘋果后向女兒發(fā)信號(hào)；媽媽放橘子前先看看有無(wú)空間，若有則搶盤子，放入橘子后向 兒子發(fā)信號(hào)；女兒先看有無(wú)蘋果，若有則搶盤子，取走蘋果后發(fā)岀盤子置空的信號(hào)；兒子看有無(wú)橘子，若 有則搶盤子，取走橘子后發(fā)岀盤子置空的信號(hào)；置空信號(hào)應(yīng)是爸爸和媽媽都可以接收的。該

7、題是生產(chǎn)者/消費(fèi)者問(wèn)題的變形，有兩對(duì)生產(chǎn)者和消費(fèi)者。生產(chǎn)者需要指明是給哪個(gè)消費(fèi)者的產(chǎn)品，但消費(fèi)者取走產(chǎn)品 后無(wú)須特別通知某個(gè)生產(chǎn)者，因?yàn)榭諏绲木彌_區(qū)可由兩個(gè)生產(chǎn)者隨意爭(zhēng)奪。此處無(wú)須設(shè)置信號(hào)量控制對(duì)盤子的互斥訪問(wèn)，因?yàn)楸P子只能放一個(gè)產(chǎn)品；apple表示盤中有蘋果，orange表示盤中有橘子，初值均為0=1 then y:=y+1;ifxv=1 then t:=t+2;z:=y; u:=t;end end(分?jǐn)?shù)： 4.00 ) 正確答案： ()解析：遍歷 x 是兩個(gè)進(jìn)程的共享資源，在進(jìn)程同時(shí)申請(qǐng)?jiān)L問(wèn)時(shí)很容易出錯(cuò)。若采用順序執(zhí)行的方法，結(jié)構(gòu)為y=1 , z=1 , t=2 , u=2；若采用并發(fā)的方

8、式，并按順序執(zhí)行，則結(jié)果為y=0, z=0,出錯(cuò)改正的方法是為臨界資源 x設(shè)置信號(hào)量S,初值為1。程序如下：ParbeginVar x:integer;Process P1 Process P2Vat y,z:integer; Var t,u:integer;Begin BeginP(S); P(S);x:=1; x:=0;y:=0; t:=0;if x =1 then y:=y+1; if x （答案不定）。如果系統(tǒng)中可用資源為（0，6，2），則只可滿足P 3的要求，P 3歸還后，可滿足P 4的要求，P 4歸還后， 可滿足P 0的要求，P 0歸還后，無(wú)法滿足P 1和P 2的要求，即找不到安全

9、序列，因此系統(tǒng)處在不安全 狀態(tài)。一個(gè)系統(tǒng)中存在某類資源 m個(gè)，被n（n n（k-1）+1則一定不會(huì)發(fā)生死鎖（見(jiàn)下表）。序號(hào)mnk是否會(huì)死鎖1633可能會(huì)2933 :不會(huì)31363不會(huì)有3個(gè)進(jìn)程P 1、P 2和P 3并發(fā)工作。進(jìn)程P 1需用資源S 3和S 1 ；進(jìn)程P 2需用資源S 1和S 2 進(jìn)程P 3需用資源S 2和S 3。問(wèn)：（分?jǐn)?shù)：4.00 ）（1）.若對(duì)資源分配不加限制，會(huì)發(fā)生什么情況？為什么？（分?jǐn)?shù)：2.00 ） 正確答案：（）解析：可能會(huì)發(fā)生死鎖。（2）.為保證進(jìn)程正確工作，應(yīng)采用怎樣的資源分配策略？列舉出所有可能的方法。（分?jǐn)?shù)：2.00 ） 正確答案：（）解析：可有幾種答案：A.

10、 采用靜態(tài)分配：由于執(zhí)行前已獲得所需的全部資源，故不會(huì)出現(xiàn)占有資源又等待別的資源的現(xiàn)象（或不 會(huì)岀現(xiàn)循環(huán)等待資源現(xiàn)象）oB. 采用按序分配：不會(huì)岀現(xiàn)循環(huán)等待資源現(xiàn)象。C. 采用銀行家算法：在分配時(shí)保證系統(tǒng)處于安全狀態(tài)。有一閱覽室，讀者進(jìn)入時(shí)必須先在一張表上進(jìn)行登記。該表為每一個(gè)座位列出一個(gè)表目（包括座位號(hào)、姓名、閱覽時(shí)間），讀者離開(kāi)時(shí)要撤銷登記信息。閱覽室有100個(gè)座位。（分?jǐn)?shù)：4.00 ）（1）.為描述讀者的動(dòng)作，應(yīng)編寫(xiě)幾個(gè)程序，應(yīng)設(shè)置幾個(gè)進(jìn)程？程序和進(jìn)程之間的對(duì)應(yīng)關(guān)系如何？（分?jǐn)?shù):2.00 ）正確答案：（）解析：在本題中，每個(gè)讀者都可視為一個(gè)進(jìn)程，有多少讀者就有多少進(jìn)程。這些進(jìn)程稱為讀者進(jìn)

11、程，設(shè)為 P i （i=0 , 1,）。讀者進(jìn)程P i執(zhí)行的程序包括：登記、閱覽和撤銷。每個(gè)讀者進(jìn)程的活動(dòng)都相同，所 以其程序也相同。進(jìn)程和程序的關(guān)系是各讀者進(jìn)程共用同一程序。（2）.試用P，V操作描述這些進(jìn)程間的同步關(guān)系。（分?jǐn)?shù)：2.00 ） 正確答案：（）解析：在讀者進(jìn)程所執(zhí)行的程序中，對(duì)登記和撤銷都需互斥執(zhí)行，其信號(hào)量的初值為1,而對(duì)進(jìn)入閱覽室也需互斥執(zhí)行，其信號(hào)量為100o現(xiàn)用P, V操作描述如下：讀進(jìn)程 P i （i=0,1,.）P（S1）P(S2)登記V(S2)閱覽P(S2)撤銷V(S2)V(S1)其中信號(hào)量 S1 的初值為 100，信號(hào)量 S2 的初值為 1。13. 有一只鐵籠子

12、，每次只能放入一只動(dòng)物。獵手向籠中放入老虎，農(nóng)民向籠中放入豬，動(dòng)物園等待取籠中 的老虎，飯店等待取籠中的豬，試用 P，V 操作寫(xiě)出能同步執(zhí)行的程序。(分?jǐn)?shù)： 4.00 )正確答案： () 解析：這個(gè)問(wèn)題實(shí)際上可看作是兩個(gè)生產(chǎn)者和兩個(gè)消費(fèi)者共享了一個(gè)僅能存放一件產(chǎn)品的緩沖器。生產(chǎn)者 各自生產(chǎn)不同的產(chǎn)品，消費(fèi)者各自取自己需要的產(chǎn)品。利用P，V 操作編程為：beginsemaphore:S,S1,S2;ParbeginProcess hunterbeginL1:have a tiger;P(S);put a tiger;V(S1);go to L1;end;Process peasantbeginL

13、2:have a pig;P(S);put a pig;V(S2);go to L2;end;Process hotelbeginL3:P(S1);get a pig;V(S);eat a pig;go to L3;end;Process zoobeginL4:P(S2);get a tiger;V(S);eat a tiger; goto L4;end;parend14. 有三個(gè)進(jìn)程 P A ，P B 和 P C 合作解決文件打印問(wèn)題： P A 將文件記錄從磁盤讀入主存的緩沖區(qū)1，每執(zhí)行一次讀一個(gè)記錄； P B 將緩沖區(qū) 1 的內(nèi)容復(fù)制到緩沖區(qū) 2，每執(zhí)行一次復(fù)制一個(gè)記錄； P C 將緩沖區(qū)

14、 2 的內(nèi)容打印出來(lái)，每執(zhí)行一次打印一個(gè)記錄。緩沖區(qū)的大小等于一個(gè)記錄大小。請(qǐng)用P，V 操作來(lái)保證文件的正確打印。(分?jǐn)?shù)： 4.00 ) 正確答案： ()解析：在本題中，進(jìn)程 PA PB, PC之間的關(guān)系為：PA與PB共用一個(gè)單緩沖區(qū)，而 PB又與PC共用一個(gè)單 緩沖區(qū)。當(dāng)緩沖區(qū)1為空時(shí)，進(jìn)程PA可將一個(gè)記錄讀入其中；若緩沖區(qū)1中有數(shù)據(jù)且緩沖區(qū)2為空，則進(jìn)程PB可將記錄從緩沖區(qū)1復(fù)制到緩沖區(qū)2中；若緩沖區(qū)2中有數(shù)據(jù)，則進(jìn)程 PC可以打印記錄。在其他條 件下，相應(yīng)進(jìn)程必須等待。事實(shí)上，這是一個(gè)生產(chǎn)者消費(fèi)者問(wèn)題。為遵循這一同步規(guī)則，應(yīng)設(shè)置四個(gè)信號(hào)量 empty1 ， empty2 ， full1

15、， full2 ，信號(hào)量 empty1 及 empty2 分別 表示緩沖區(qū) 1 及緩沖區(qū) 2 是否為空，其初值為 1 ；信號(hào)量 full1 及 full2 分別表示緩沖區(qū) 1 及緩沖區(qū) 2 是 否有記錄可供處理，其初值為 0。其同步描述如下：int empty1=1;int empty2=1;int full1=0;int full2=0;main() cobeginPA();PB();PC();coendPA() while(1) 從磁盤讀一個(gè)記錄 :P(empty1);將記錄存入緩沖 1;V(full1);PB() while(1) 從緩沖區(qū) 1 中取出記錄 :V(empty1);P(em

16、pty1);將記錄存入緩沖 2;V(full2);PC() while(1) P(full2);從緩沖區(qū) 2 中取出記錄 ;V(empty2);打印記錄 ;本題也是一個(gè)典型的生產(chǎn)者一消費(fèi)者問(wèn)題。其中的難點(diǎn)在于PB既是一個(gè)生產(chǎn)者又是一個(gè)消費(fèi)者。15. 某數(shù)據(jù)庫(kù)有一個(gè)寫(xiě)進(jìn)程，多個(gè)讀進(jìn)程，它們之間讀、寫(xiě)操作的互斥要求是：寫(xiě)進(jìn)程正在寫(xiě)該數(shù)據(jù)庫(kù)時(shí)不 能有其他進(jìn)程讀該數(shù)據(jù)庫(kù)，也不能有其他進(jìn)程寫(xiě)該數(shù)據(jù)庫(kù)；讀進(jìn)程之間不互斥，可以同時(shí)讀該數(shù)據(jù)庫(kù)。請(qǐng) 用信號(hào)量及P、V操作描述這一組進(jìn)程的工作過(guò)程。(分?jǐn)?shù)： 4.00 ) 正確答案： () 解析：在本題中，允許讀進(jìn)程同時(shí)讀數(shù)據(jù)庫(kù)，但寫(xiě)進(jìn)程正在寫(xiě)數(shù)據(jù)庫(kù)時(shí)不允許其他進(jìn)程

17、讀數(shù)據(jù)庫(kù)，也不允 許其他進(jìn)程寫(xiě)該數(shù)據(jù)庫(kù)。為了解決讀、寫(xiě)進(jìn)程之間的同步，應(yīng)設(shè)置兩個(gè)信號(hào)量和一個(gè)共享變量：讀互斥信號(hào)量rmutex，用于使讀進(jìn)程互斥地訪問(wèn)共享變量count，其初值為1寫(xiě)互斥信號(hào)量 wmutex用于實(shí)現(xiàn)寫(xiě)進(jìn)程與讀進(jìn)程的互斥及寫(xiě)進(jìn)程與寫(xiě)進(jìn)程的互斥，其初值為1；共享變量 count 用于記錄當(dāng)前正在讀數(shù)據(jù)庫(kù)的讀進(jìn)程數(shù)目，初值為 0。其工作過(guò)程如下：int rmutex=1;int wmutex=1;int count=0;main() cobeginReader();Writer();coendReader() while(1) P(rmutex):if(count=0)P(wmute

18、x);/ 當(dāng)?shù)谝粋€(gè)讀進(jìn)程讀數(shù)據(jù)庫(kù)時(shí) , 阻止寫(xiě)進(jìn)程寫(xiě) ;count+;V(rmutex):讀數(shù)據(jù)庫(kù) ;P(rmutex);count-;if(count=0)V(wmutex);/ 當(dāng)最后一個(gè)讀進(jìn)程讀完數(shù)據(jù)庫(kù)時(shí) , 允許寫(xiě)進(jìn)程寫(xiě) ;V(rmutex);Writer() while(i) P(wmutex);寫(xiě)數(shù)據(jù)庫(kù) ;V(wmutex);在本題中，要注意對(duì)信號(hào)量 rmutex意義的理解。rmutex是一個(gè)互斥信號(hào)量，用于使讀進(jìn)程互斥地訪問(wèn)共 享變量count。該信號(hào)量并不表示讀進(jìn)程的數(shù)目，表示讀進(jìn)程數(shù)目的是共享變量count。當(dāng)一個(gè)讀進(jìn)程要讀數(shù)據(jù)庫(kù)時(shí)，應(yīng)將讀進(jìn)程計(jì)數(shù)count增加1。如果此前（

19、count加1以前）數(shù)據(jù)庫(kù)中無(wú)讀進(jìn)程， 還應(yīng)對(duì)寫(xiě)互斥信 號(hào)量wmutex做P操作，這樣若數(shù)據(jù)庫(kù)中無(wú)寫(xiě)進(jìn)程，則通過(guò)P操作組織寫(xiě)進(jìn)程寫(xiě)；若數(shù)據(jù)庫(kù)中有寫(xiě)進(jìn)程，則通過(guò)P操作讓讀進(jìn)程等待。同理，當(dāng)一個(gè)讀進(jìn)程完成讀數(shù)據(jù)庫(kù)操作時(shí)，應(yīng)將讀進(jìn)程計(jì)數(shù)count減少1 ；如果此時(shí)（count減1以后）數(shù)據(jù)庫(kù)中已無(wú)讀進(jìn)程，還應(yīng)對(duì)寫(xiě)互斥信號(hào)wmutex作V操作，以允許寫(xiě)進(jìn)程寫(xiě)。16.抽煙問(wèn)題：有一個(gè)煙草代理和三個(gè)抽煙者。抽煙者若要抽煙，必須具有煙草、煙紙和火柴。三個(gè)抽煙者 中，一個(gè)缺煙葉、一個(gè)缺煙紙、一個(gè)缺火柴。煙草代理會(huì)源源不斷地分別供應(yīng)煙葉、煙紙和火柴，并將它 們放在桌上。如果他放的是煙葉，則缺煙葉的抽煙者會(huì)拾起煙

20、葉，制作香煙，然后抽煙；其他類推。試用 信號(hào)量同步煙草代理和三個(gè)抽煙者。（分?jǐn)?shù)：4.00） 正確答案：()解析：semaphore smoker3; 初始0,三個(gè)抽煙者semaphore material3; 初始 0,三種原料semaphore agent;/ 初始 1,供應(yīng)商int turn;/ 初始0,輪到誰(shuí)agent:while(1) wait(agent);signal(smokerturn);signal(material(turn+1)%3);signal(material(turn+2)%3);turn=(turn+1)%3smoker i:while(1) wait(smok

21、eri);wait(material(i+1)%3);Wait(material(i+2)%3);signal(agent);今有三個(gè)批處理作業(yè)。第一個(gè)作業(yè)10:00到達(dá)，需要執(zhí)行2小時(shí)。第二個(gè)作業(yè)10:10到達(dá)，需要執(zhí)行1小時(shí)。第三個(gè)作業(yè)10:25到達(dá)，需要執(zhí)行25分鐘。分別采取如下(見(jiàn)表(a)，表(b)，表(c)三種作業(yè)調(diào)度算 法：(a)算法一作業(yè)號(hào)到達(dá)時(shí)間開(kāi)始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間110:0010:0012:00210:1012:0013:00310:2513:0013:25(b)算法二作業(yè)號(hào)到達(dá)時(shí)間開(kāi)始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間1110:0011:5012:00210:1010:5013:00

22、310:2510:2513:25(c)算法三作業(yè)號(hào)到達(dá)時(shí)間開(kāi)始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間110:0010:0012:00210:1012:2513:25310:2512:0012:25(分?jǐn)?shù):4.00 )(1).計(jì)算各調(diào)度算法下的作業(yè)平均周轉(zhuǎn)時(shí)間。(分?jǐn)?shù)：2.00 )正確答案：()解析：采用調(diào)度算法1時(shí)：作業(yè)1的周轉(zhuǎn)時(shí)間為2h ；作業(yè)2的周轉(zhuǎn)時(shí)間為2.83h ；作業(yè)3的周轉(zhuǎn)時(shí)間為3h ；平均周轉(zhuǎn)時(shí)間為：(2+2.83+3)/3=2.61(h)。采用調(diào)度算法2時(shí)：作業(yè)1的周轉(zhuǎn)時(shí)間為3.83h ；作業(yè)2的周轉(zhuǎn)時(shí)間為1.67h ；作業(yè)3的周轉(zhuǎn)時(shí)間為0.42h ；平均周轉(zhuǎn)時(shí)間為：(3.83+1.67+0.4

23、2)/3=1.97(h)。采用調(diào)度算法3時(shí)：作業(yè)1的周轉(zhuǎn)時(shí)間為2h ；作業(yè)2的周轉(zhuǎn)時(shí)間為3.25h ；作業(yè)3的周轉(zhuǎn)時(shí)間為2h ；平均周轉(zhuǎn)時(shí)間為：(2+3.25+2)/3=2.42(h)。(2).調(diào)度算法一、三分別是什么作業(yè)調(diào)度算法？(分?jǐn)?shù)：2.00)正確答案：()解析：調(diào)度算法1是按照作業(yè)到達(dá)的先后次序執(zhí)行的，所以它是先來(lái)先服務(wù)調(diào)度算法。調(diào)度算法3是按照作業(yè)執(zhí)行時(shí)間從短到長(zhǎng)的次序執(zhí)行的，所以它是短作業(yè)優(yōu)先調(diào)度算法。17.在單CPU和兩臺(tái)輸入/輸出設(shè)備(I 1，I 2)的多道程序設(shè)計(jì)環(huán)境下，同時(shí)投入三個(gè)作業(yè)Job 1，Job 2，Job 3運(yùn)行。這三個(gè)作業(yè)對(duì) CPU和輸入/輸出設(shè)備的使用順序和時(shí)

24、間如下所示：Job 1 :1 2 (30ms);CPU(10ms);l1 (30ms) ； CPU(10ms)； I 2 (20ms)Job 2 :I 1 (20ms) ； CPU(20ms)； I 2 (40ms)Job 3 :CPU(30ms) ； I 1 (20ms) ； CPU(10ms); I 1 (10ms)假定CPU I 1，I 2都能并行工作，Job 1優(yōu)先級(jí)最高，Job 2次之，Job 3優(yōu)先級(jí)最低，優(yōu)先級(jí)高的作業(yè) 可以搶占優(yōu)先級(jí)低的作業(yè)的CPU但不搶占I 1和I 2。試求：(1)三個(gè)作業(yè)從投入到完成分別需要的時(shí)間。從投入到完成的CPU利用率。I/O設(shè)備利用率。(分?jǐn)?shù)：4.0

25、0) 正確答案：()解析：三個(gè)作業(yè)并發(fā)執(zhí)行時(shí)的工作情況如下：Job i 的執(zhí)行順序?yàn)椋篒2 (30ms) ； CPU(10ms);I 1 (30ms) ； CPU(10ms);等待I 2 (10ms) ；I 2 (20ms)。Job 2 的執(zhí)行順序?yàn)椋篒1 (20ms) ； CPU(10ms);等待 CPU(10ms); CPU(10ms);I 2 (40ms)；Job 3 的執(zhí)行順序?yàn)椋篊PU(20ms);等待 CPU(30ms); CPU(10ms);等待 I 1 (10ms) ; I 1 (20ms); CPU(10ms); I 1 (10ms)。(1) Job 1從投入到運(yùn)行完成需要 110ms, Job 2從投入到運(yùn)行完成需要 90ms, Job 3從投入到運(yùn)行完成需 要 110ms。(2) CPU在時(shí)間段6070ms, 8090ms, 100110ms期間空閑，所以CPU的利用率為：(110-30)/110=72.7%。 設(shè)備I 1在時(shí)間段2040ms, 90100ms期間空閑，所以設(shè)備 I 1的利用率為：(110-30)/110=