操作系統(tǒng)_第四版_答案_孫鐘秀主編 -第二章.doc

第二章1. 下列指令中哪些只能在核心態(tài)運(yùn)行？ (l）讀時(shí)鐘日期；(2）訪管指令；(3）設(shè)時(shí)鐘日期；(4）加載PSW; (5）置特殊寄存器：(6）改變存儲(chǔ)器映象圖；(7）啟動(dòng)I/O指令。 答：( 3 ) , ( 4 ) , ( 5 ) , ( 6 ) , ( 7 ) . 2 假設(shè)有一種低級(jí)調(diào)度算法是讓“最近使用處理器較少的進(jìn)程”運(yùn)行，試解釋這種算法對(duì)“I/O 繁重”型作業(yè)有利，但并不是永遠(yuǎn)不受理“處理器繁重”型作業(yè)。 答：因?yàn)镮/O繁忙型作業(yè)忙于I/O，所以它CPU 用得少，按調(diào)度策略能優(yōu)先執(zhí)行。同樣原因一個(gè)進(jìn)程等待CPU 足夠久時(shí)，由于它是“最近使用處理器較少的進(jìn)程”，就能被優(yōu)先調(diào)度，故不會(huì)饑餓。3 并發(fā)進(jìn)程之間有什么樣的相互制約關(guān)系？下列日常生活中的活動(dòng)是屬哪種制約關(guān)系：(1）踢足球，(2）吃自助餐，(3）圖書館借書，(4）電視機(jī)生產(chǎn)流水線工序。 答：并發(fā)進(jìn)程之間的基本相互制約關(guān)系有互斥和同步兩種。其中（1）、（3）為互斥問(wèn)題(2）、(4）為同步問(wèn)題。 4 在按動(dòng)態(tài)優(yōu)先數(shù)調(diào)度進(jìn)程的系統(tǒng)中，每個(gè)進(jìn)程的優(yōu)先數(shù)需定時(shí)重新計(jì)算。在處理器不斷地在進(jìn)程之間交替的情況下，重新計(jì)算進(jìn)程優(yōu)先數(shù)的時(shí)間從何而來(lái)？ 答：許多操作系統(tǒng)重新計(jì)算進(jìn)程的優(yōu)先數(shù)在時(shí)鐘中斷處理例程中進(jìn)行，由于中斷是隨機(jī)碰到哪個(gè)進(jìn)程，就插入哪個(gè)進(jìn)程中運(yùn)行處理程序，并把處理時(shí)間記在這個(gè)進(jìn)程的賬上。 5 若后備作業(yè)隊(duì)列中等待運(yùn)行的同時(shí)有三個(gè)作業(yè)J1 、J2、J3 ，已知它們各自的運(yùn)行時(shí)間為a 、b 、c，且滿足a 0 可見(jiàn)，采用短作業(yè)優(yōu)先算法調(diào)度才能獲得最小平均作業(yè)周轉(zhuǎn)時(shí)間。 6、若有一組作業(yè)J1 ，Jn ，其執(zhí)行時(shí)間依次為S1 ，, Sn 。如果這些作業(yè)同時(shí)到試找出一種作業(yè)調(diào)度算法到達(dá)系統(tǒng)，并在一臺(tái)單CPU 處理器上按單道方式執(zhí)行。使得平均作業(yè)周轉(zhuǎn)時(shí)間最短。 答：首先，對(duì)n 個(gè)作業(yè)按執(zhí)行時(shí)間從小到大重新進(jìn)行排序，則對(duì)n 個(gè)作業(yè)：J1 ，Jn , 創(chuàng)門的運(yùn)行時(shí)間滿足：S1S2 .S (n-l ) Sn 。那么有： ( 1 ）采用FCFS 算法調(diào)度作業(yè)，運(yùn)作情況：( 2 ）采用雙算法調(diào)度作業(yè)，若令時(shí)間片長(zhǎng)l ，各作業(yè)執(zhí)行情況為：1 、2 、3 、4 、5 、l 、3 、5 、1 、5 、1 、5 、1 、5 、1 、l 、l 、1 、1 。( 3 ）采用SJF 算法調(diào)度作業(yè)，運(yùn)作情況：( 4 ）采用非剝奪優(yōu)先權(quán)算法調(diào)度作業(yè)，運(yùn)作情況：8 對(duì)某系統(tǒng)進(jìn)行監(jiān)測(cè)后表明平均每個(gè)進(jìn)程在I/O 阻塞之前的運(yùn)行時(shí)間為T 。一次進(jìn)程切換的系統(tǒng)開(kāi)銷時(shí)間為S 。若采用時(shí)間片長(zhǎng)度為Q 的時(shí)間片輪轉(zhuǎn)法，對(duì)下列各種情況算出CPU 利用9 有5 個(gè)待運(yùn)行的作業(yè)，各自預(yù)計(jì)運(yùn)行時(shí)間分別是：9 、6 、3 、5 和x ，采用哪種運(yùn)行次序使得平均響應(yīng)時(shí)間最短？答：按照最短作業(yè)優(yōu)先的算法可以使平均響應(yīng)時(shí)間最短。x 取值不定，按照以下情況討論：10.有5 個(gè)批處理作業(yè)A 到E 均己到達(dá)計(jì)算中心，其運(yùn)行時(shí)間分別2 、4 、6 、8 和10 分鐘：各自的優(yōu)先級(jí)分跳狠掀完為、飛、飛、氏積5 、這里5 為最高級(jí)。對(duì)于1) 時(shí)間片輪轉(zhuǎn)算法、2）優(yōu)先數(shù)法、3）短作業(yè)優(yōu)先算法、4）先來(lái)先服務(wù)調(diào)度算法（按到達(dá)次序C 、D 、B 、E 、A) ，在忽略進(jìn)程切換時(shí)間的前提下，計(jì)算出平均作業(yè)周轉(zhuǎn)時(shí)間。(對(duì)l）每個(gè)作業(yè)獲得相同的2 分鐘長(zhǎng)的時(shí)間片；對(duì)2）到4）采用單道運(yùn)行，直到結(jié)束。）答：( l ) FCFS 調(diào)度算法( 2 ）優(yōu)先級(jí)調(diào)度算法( 3 ）時(shí)間片輪轉(zhuǎn)法按次序ABCDEBCDECDEDEE 輪轉(zhuǎn)執(zhí)行。( 4 ) SJF 調(diào)度算法11、 有5 個(gè)批處理作業(yè)A 到E 均已到達(dá)計(jì)算中心，其運(yùn)行時(shí)間分別10 、6 、2 、4 和8 分鐘；各自的優(yōu)先級(jí)分別被規(guī)定為3 、5 、2 、1 和4 ，這里5 為最高級(jí)。若不考慮系統(tǒng)切換開(kāi)銷，計(jì)算出平均作業(yè)周轉(zhuǎn)時(shí)間。（1) FCFs （按A 、B 、C 、D 、E ) ; (2) 優(yōu)先級(jí)調(diào)度算法，(3）時(shí)間片輪轉(zhuǎn)法（每個(gè)作業(yè)獲得相同的2 分鐘長(zhǎng)的時(shí)間片）。答：( 1 ) FCFS 調(diào)度算法( 2 ）優(yōu)先級(jí)調(diào)度算法( 3 ）時(shí)間片輪轉(zhuǎn)法按次序ABCDEABDEABEAEA 輪轉(zhuǎn)執(zhí)行。12 (l）假定一個(gè)處理器正在執(zhí)行兩道作業(yè)，一道以計(jì)算為主，另一道以輸入輸出為主，你將怎樣賦予它們占有處理器的優(yōu)先級(jí)？為什么？(2）假定一個(gè)處理器正在執(zhí)行三道作業(yè)，一道以計(jì)算為主，第二道以輸入輸出為主，第三道為計(jì)算與輸入輸出均勻。應(yīng)該如何賦予它們占有處理器的優(yōu)先級(jí)使得系統(tǒng)效率較高？答：處理器調(diào)度算法會(huì)考慮以下因素：作業(yè)響應(yīng)時(shí)間要求；讓CPU 盡量和外圍設(shè)備并行工作；限制一個(gè)計(jì)算進(jìn)程長(zhǎng)時(shí)間霸占處理器。因而，( 1 ) FO 為主作業(yè)優(yōu)先級(jí)高。（2 ) 輸入輸出為主作業(yè)優(yōu)先級(jí)最高，輸入輸出均勻的作業(yè)其次，而計(jì)算為主作業(yè)的優(yōu)先級(jí)最低。13 請(qǐng)你設(shè)計(jì)一種先進(jìn)的計(jì)算機(jī)體系結(jié)構(gòu)，它使用硬件而不是中斷來(lái)完成進(jìn)程切換，則CPU 需要哪些信息？請(qǐng)描述用硬件完成進(jìn)程切換的工作過(guò)程。答：該計(jì)算機(jī)有一個(gè)專用硬件寄存器，它始終存放指向當(dāng)前運(yùn)行進(jìn)程的PCB 的指針。當(dāng)系統(tǒng)中發(fā)生了一個(gè)事件，如FO 結(jié)束事件，CPU 便可把運(yùn)行進(jìn)程的上下文保存到專用硬件寄存器指針指向的PCB 中保護(hù)起來(lái)，然后，CPU 轉(zhuǎn)向中斷向量表，找到設(shè)備中斷處理程序入口，讓專用硬件寄存器指針指向（設(shè)備）中斷服務(wù)例程，于是，便可啟動(dòng)中斷服務(wù)例程工作。14 設(shè)計(jì)一條機(jī)器指令和一種與信號(hào)量機(jī)制不同的算法，使得并發(fā)進(jìn)程對(duì)共享變量的使用不會(huì)出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤。解：( l ）設(shè)計(jì)機(jī)器指令。設(shè)計(jì)一條如下的”測(cè)試、比較和交換”三地址指令，提供了一種硬件互斥解決方案：該指令的功能如下：l ) C 為一個(gè)共享變量，由地址2 、即變址（B2 ) + D2 給出，（2 ）（Rl ）與（C ）比較，（3 ）如果（Rl ) = ( C ）則（R3）C ，并置條件碼為00 ,如果（R1 ）（c ）則（C )Rl ，并置條件碼為01 .( 2 ）編寫進(jìn)程訪問(wèn)共享變量的程序。對(duì)每個(gè)訪問(wèn)共享變量C 的進(jìn)程，編寫訪問(wèn)共享變量的程序段為：( 3 ）程序執(zhí)行說(shuō)明。此解與互斥使用共享變量的思路絕然不同，并發(fā)運(yùn)行的進(jìn)程可不互斥地訪問(wèn)它們的共享變量。此方案認(rèn)為造成共享變量C 值錯(cuò)誤的原因在于：一個(gè)進(jìn)程（Pl ）在改變C 值的過(guò)程中，另一個(gè)進(jìn)程伊2 ）插進(jìn)來(lái)也改變了C 的值，而本進(jìn)程（Pl）卻不知道，造成了c 值結(jié)果不正確。如果有辦法使本進(jìn)程口1 ）能知道C 值是否改變，改變的話在繼承改變了的C 值的基礎(chǔ)上，再作自己的改變操作，則就不會(huì)導(dǎo)致共享變量C 值的錯(cuò)誤。為此，本解決方案中，當(dāng)一個(gè)進(jìn)程l）準(zhǔn)備改變C 值時(shí)，先把C 的值保護(hù)在Rl 中，然后，通過(guò)R3 來(lái)改變共享變量C 的值。當(dāng)要把新的值（即R3 內(nèi)的值）送C 之前，先要判斷一下在本進(jìn)程（P1 ）工作期間是否有別的進(jìn)程口2 ）插進(jìn)來(lái)也改變了C 的值（并發(fā)進(jìn)程P1 、P2 的執(zhí)行完全會(huì)造成這種情況），方法是：將扭1 ）中被保護(hù)的C 的原來(lái)值，與C 的當(dāng)前值比較，若相等，說(shuō)明C 值未被改變過(guò)，則將本進(jìn)程（Pl ）修改過(guò)的新值送C （即（R3 ) 一C ) ；若不相等，說(shuō)明C 值在工作期間被改變過(guò)，則應(yīng)該繼承C 的新值（即（C ）一Rl ）并且返回到loop2 處重新對(duì)C 值計(jì)數(shù)，以此保證C 值的最終結(jié)果的正確性。這里提及”進(jìn)程工作期間”指的是一個(gè)進(jìn)程從開(kāi)始至結(jié)束對(duì)共享變量C 值的操作的這段時(shí)間，也就是執(zhí)行進(jìn)程， I 晦界區(qū)”這段程序的時(shí)間。此外，在進(jìn)程進(jìn)入臨界區(qū)之前，應(yīng)等待直到C 為非。（即有資源可用）為止。( 4 ）舉例。假定系統(tǒng)中有靜態(tài)分配資源磁帶機(jī)共3 臺(tái)，被N 個(gè)進(jìn)程共享，由共享變量C 來(lái)代表可用磁帶機(jī)臺(tái)數(shù)，其初值為3 ?，F(xiàn)有并發(fā)進(jìn)程P1 和P2 均申請(qǐng)使用磁帶機(jī)，執(zhí)行臨界區(qū)程序。進(jìn)程Pl 執(zhí)行臨界區(qū)程序( C ）R1 ；因（C）=3 ，故（R1) = 3 。loop2: ( Rl ）R3 因（R1 ) = 3 ，故（R3 ）當(dāng)前也3 。decrease R3 ：申請(qǐng)使用磁帶機(jī)，做減1 操作，故（R3 ）=2.TC & S 執(zhí)行”測(cè)試、比較和交換，, TC & S 指令。如果R1=（C ）則（R3 ）C，即（C）=2 ，并置條件碼為”00 , 跳出臨界區(qū)程序，去使用磁帶機(jī)。如果(Rl ) (C) ，例如，( C ）=2 ，說(shuō)明進(jìn)程P2 搶先申請(qǐng)了磁帶機(jī)，所以，C 與保護(hù)在R1 中的值不一樣了（C 的值必小于Rl 的值），應(yīng)以C 的當(dāng)前值為準(zhǔn)，執(zhí)行（C ) Rl ( R1 此時(shí)變?yōu)? ) ，并置條件碼為”01 ，轉(zhuǎn)向foopZ 。于是伍1 ) = 2 , 跟著（R3 卜2 。接著卿）減1 后應(yīng)l 了。再執(zhí)行TC & S時(shí)，由于伍1 卜（C ) = 2 ，會(huì)使C 變?yōu)? 。r ( conditio 二01 ) loop2 ;巧單道批處理系統(tǒng)中，下列三個(gè)作業(yè)采用先來(lái)先服務(wù)調(diào)度算法和最高響應(yīng)比優(yōu)先算法進(jìn)行調(diào)度，哪一種算法性能較好？請(qǐng)完成下表：答：可見(jiàn)HRRF 比FIFO 要好16 若有如表所示四個(gè)作業(yè)進(jìn)入系統(tǒng)，分別計(jì)算在FCFS 、S 開(kāi)和HRR 衛(wèi)算法下的平均周轉(zhuǎn)時(shí)間與帶權(quán)平均周轉(zhuǎn)時(shí)間。（時(shí)間以十進(jìn)制表示）答：17 Kleinrock 提出一種動(dòng)態(tài)優(yōu)先權(quán)算法：進(jìn)程在就緒隊(duì)列等待時(shí)，其優(yōu)先權(quán)以速率a 變化；當(dāng)進(jìn)程在處理器上運(yùn)行，時(shí)其優(yōu)先權(quán)以速率p 變化。給參數(shù)a,b 賦以不同值可得到不同算法。（l ）若abc 是什么算法？( 2 ）若abc 是什么算法答：( l ）是先進(jìn)先出算法。因?yàn)樵诰途w隊(duì)列中的進(jìn)程比在CPU 上運(yùn)行的進(jìn)程的優(yōu)先數(shù)提高得快，故進(jìn)程切換時(shí)，先進(jìn)入就緒隊(duì)列的進(jìn)程優(yōu)先權(quán)就越高。( 2 ）是后進(jìn)先出算法。因?yàn)樵诰途w隊(duì)列中的進(jìn)程比在CPU 上運(yùn)行的進(jìn)程的優(yōu)先權(quán)下降得快，故后進(jìn)入就緒隊(duì)列的進(jìn)程此先進(jìn)入的進(jìn)程的優(yōu)先權(quán)高。18 有一個(gè)四道作業(yè)的操作系統(tǒng)，若在一段時(shí)間內(nèi)先后到達(dá)6 個(gè)作業(yè)，它們的提交和估計(jì)運(yùn)行時(shí)間由下表給出：系統(tǒng)采用SJF 調(diào)度算法，作業(yè)被調(diào)度進(jìn)入系統(tǒng)后中途不會(huì)退出，但作業(yè)運(yùn)行時(shí)可被更短作業(yè)搶占。（l ）分別給出6 個(gè)作業(yè)的執(zhí)行時(shí)間序列、即開(kāi)始執(zhí)行時(shí)間、作業(yè)完成時(shí)間、作業(yè)周轉(zhuǎn)時(shí)間。（2 ）計(jì)算平均作業(yè)周轉(zhuǎn)時(shí)間。答說(shuō)明：( 1 ) J2 到達(dá)時(shí)搶占J1 ; J3 到達(dá)時(shí)搶占J2 。( 2 ）但J4 到達(dá)時(shí)，因不滿足SJF ，故J4 不能被運(yùn)行，J3 繼續(xù)執(zhí)行5 分鐘。( 3 ）由于是4 道的作業(yè)系統(tǒng)，故后面作業(yè)不能進(jìn)入主存而在后備隊(duì)列等待，直到有作業(yè)結(jié)束。( 4 ）根據(jù)進(jìn)程調(diào)度可搶占原則，J3 第一個(gè)做完。而這時(shí)J5 、J6 均己進(jìn)入后備隊(duì)列，而J5 可進(jìn)入主存。( 5 ）因J5 最短，故它第二個(gè)完成。這時(shí)J6 方可進(jìn)入主存。因J6 最短，故它第三個(gè)完成。( 6 ）然后是：J4 、J2 和J1( 7 ) T =( 155 + 95 + 20 + 55 + 15 + 20 ) / 6 = 6019、有一個(gè)具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進(jìn)程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法，在下表所示的作業(yè)序列，作業(yè)優(yōu)先數(shù)即為進(jìn)程優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級(jí)越高。( 1 ）列出所有作業(yè)進(jìn)入內(nèi)存時(shí)間及結(jié)束時(shí)間。( 2 ）計(jì)算平均周轉(zhuǎn)時(shí)間。答：每個(gè)作業(yè)運(yùn)行將經(jīng)過(guò)兩個(gè)階段：作業(yè)調(diào)度（SJF 算法）和進(jìn)程調(diào)度（優(yōu)先數(shù)搶占式）。另外，批處理最多容納2 道作業(yè)，更多的作業(yè)將在后備隊(duì)列等待。( l ) 10 : 00 ，作業(yè)A 到達(dá)并投入運(yùn)行。( 3 ) 10 : 2O ，作業(yè)B 到達(dá)且優(yōu)先權(quán)高于作業(yè)A ，故作業(yè)B 投入運(yùn)行而作業(yè)A 在就緒隊(duì)列等待。( 4 ) 10 : 30 ，作業(yè)C 到達(dá)，因內(nèi)存中已有兩道作業(yè)，故作業(yè)C 進(jìn)入作業(yè)后備隊(duì)列等待。( 5 ) 10 : 50 ，作業(yè)B 運(yùn)行結(jié)束，作業(yè)D 到達(dá)，按SJF 短作業(yè)優(yōu)先算法，作業(yè)D 被裝入內(nèi)存進(jìn)入就緒隊(duì)列。而由于作業(yè)A 的優(yōu)先級(jí)高于作業(yè)D ，故作業(yè)A 投入運(yùn)行( 6 ) 11 : 10 ，作業(yè)A 運(yùn)行結(jié)束，作業(yè)C 被調(diào)入內(nèi)存，具作業(yè)c 的優(yōu)先級(jí)高于作業(yè)D , 故作業(yè)C 投入運(yùn)行。( 7 ) 12 : 00 ，作業(yè)c 運(yùn)行結(jié)束，作業(yè)D 投入運(yùn)行。( 8 ) 12 : 20 ，作業(yè)D 運(yùn)行結(jié)束。各作業(yè)周轉(zhuǎn)時(shí)間為：作業(yè)A 70 ，作業(yè)B 30 ，作業(yè)C 90 ，作業(yè)D 90 。平均作業(yè)周轉(zhuǎn)時(shí)間為70分鐘。20 、某多道程序設(shè)計(jì)系統(tǒng)供用戶使用的主存為100K ，磁帶機(jī)2 臺(tái)，打印機(jī)1 臺(tái)。采用可變分區(qū)內(nèi)存管理，采用靜態(tài)方式分配外圍設(shè)備，忽略用戶作業(yè)FO 時(shí)間。現(xiàn)有作業(yè)序列如下：作業(yè)調(diào)度采用FCFS 策略，優(yōu)先分配主存低地址區(qū)且不準(zhǔn)移動(dòng)已在主存的作業(yè)，在主存中的各作業(yè)平分CPU 時(shí)間現(xiàn)求：( l ）作業(yè)被調(diào)度的先后次序？( 2 ）全部作業(yè)運(yùn)行結(jié)束的時(shí)間？( 3 ）作業(yè)平均周轉(zhuǎn)時(shí)間為多少？( 4 ）最大作業(yè)周轉(zhuǎn)時(shí)間為多少？答：( l ）作業(yè)調(diào)度選擇的作業(yè)次序?yàn)椋鹤鳂I(yè)1 、作業(yè)3 、作業(yè)4 、作業(yè)2 和作業(yè)5 .( 2 ）全部作業(yè)運(yùn)行結(jié)束的時(shí)間9 : 30 。( 3 ）周轉(zhuǎn)時(shí)間：作業(yè)1 為30 分鐘、作業(yè)2 為55 分鐘、作業(yè)3 為40 分鐘、作業(yè)4 為40 分鐘和作業(yè)5 為55 分鐘。( 4 ）平均作業(yè)周轉(zhuǎn)時(shí)間44 分鐘。( 5 )最大作業(yè)周轉(zhuǎn)時(shí)間為55 分鐘。分析：本題綜合測(cè)試了作業(yè)調(diào)度、進(jìn)程調(diào)度、及對(duì)外設(shè)的競(jìng)爭(zhēng)、主存的競(jìng)爭(zhēng)。8 : oo 作業(yè)1 到達(dá)，占有資源并調(diào)入主存運(yùn)行。8 : 20 作業(yè)2 和3 同時(shí)到達(dá)，但作業(yè)2 因分不到打印機(jī)，只能在后備隊(duì)列等待。作業(yè)3 資源滿足，可進(jìn)主存運(yùn)行，并與作業(yè)1 平分CPU 時(shí)間。8 : 30 作業(yè)1 在8 : 30 結(jié)束，釋放磁帶與打印機(jī)。但作業(yè)2 仍不能執(zhí)行，因不能移動(dòng)而沒(méi)有30KB 的空閑區(qū)，繼續(xù)等待。作業(yè)4 在8 : 30 到達(dá)，并進(jìn)入主存執(zhí)行，與作業(yè)3 分享CPU8 : 35 作業(yè)5 到達(dá)，因分不到磁帶/打印機(jī)，只能在后備隊(duì)列等待。9 : 00 作業(yè)3 運(yùn)行結(jié)束，釋放磁帶機(jī)。此時(shí)作業(yè)2 的主存及打印機(jī)均可滿足，投入運(yùn)行。作業(yè)5 到達(dá)時(shí)間晚，只能等待。9 : 10 作業(yè)4 運(yùn)行結(jié)束，作業(yè)5 因分不到打印機(jī)，只能在后備隊(duì)列繼續(xù)等待。9：15 巧作業(yè)2 運(yùn)行結(jié)束，作業(yè)5 投入運(yùn)行。9 : 30 作業(yè)全部執(zhí)行結(jié)束。21、某多道程序設(shè)計(jì)系統(tǒng)采用可變分區(qū)內(nèi)存管理，供用戶使用的主存為200K ，磁帶機(jī)5 臺(tái)。采用靜態(tài)方式分配外圍設(shè)備，且不能移動(dòng)在主存中的作業(yè)，忽略用戶作業(yè)I/O 時(shí)間?，F(xiàn)有作業(yè)序列如下：現(xiàn)求：( l ) FIFO 算法選中作業(yè)執(zhí)行的次序及作業(yè)平均周轉(zhuǎn)時(shí)間？( 2 ) SJF 算法選中作業(yè)執(zhí)行的次序及作業(yè)平均周轉(zhuǎn)時(shí)間？（進(jìn)程調(diào)度也采用FCFS )答：( 1 ) FIFO 算法選中作業(yè)執(zhí)行的次序?yàn)椋篈 、B 、D 、C 和E 作業(yè)平均周轉(zhuǎn)時(shí)間為63 分鐘( 2 ) SJF 算法選中作業(yè)執(zhí)行的次序?yàn)椋篈 、B 、D 、E 和C 。作業(yè)平均周轉(zhuǎn)時(shí)間為58 分鐘詳細(xì)說(shuō)明：1 先來(lái)先服務(wù)算法。說(shuō)明：( 1 ) 8 : 30 作業(yè)A 到達(dá)并投入運(yùn)行。注意它所占用的資源。( 2 ) 8 : 50 作業(yè)B 到達(dá)，資源滿足進(jìn)主存就緒隊(duì)列等CPu 。( 3 ) 9 : 00 作業(yè)C 到達(dá)，主存和磁帶機(jī)均不夠，進(jìn)后備作業(yè)隊(duì)列等待。( 4 ) 9 : 05 作業(yè)D 到達(dá)，磁帶機(jī)不夠，進(jìn)后備作業(yè)隊(duì)列等待。后備作業(yè)隊(duì)列有C 、D 。( 5 )9 : 10 作業(yè)A 運(yùn)行結(jié)束，歸還資源磁帶，但注意主存不能移動(dòng)（即不能緊縮）。作業(yè)B 投入運(yùn)行。作業(yè)C 仍因主存不夠而等在后備隊(duì)列。這時(shí)作業(yè)E 也到達(dá)了，。也由于主存不夠進(jìn)入后備作業(yè)隊(duì)列。此時(shí)作業(yè)D 因資源滿足（主存磁帶均滿足），進(jìn)主存就緒隊(duì)列等待。后備作業(yè)隊(duì)列還有C 、E 。( 6 ) 9 : 35 作業(yè)B 運(yùn)行結(jié)束，作業(yè)D 投入運(yùn)行。這時(shí)作業(yè)C 因資源滿足而調(diào)入主存進(jìn)就緒隊(duì)列等CPU 。而作業(yè)E 因磁帶機(jī)不夠繼續(xù)在后備作業(yè)隊(duì)列等待。( 7 ) 9 : 55 作業(yè)D 運(yùn)行結(jié)束，作業(yè)C 投入運(yùn)行。這時(shí)作業(yè)E 因資源滿足而調(diào)入主存進(jìn)就緒隊(duì)列等CPU 。( 8 ) 10 : 30 作業(yè)C 運(yùn)行結(jié)束，、作業(yè)E 投入運(yùn)行。( 9 ) 10 : 40 作業(yè)E 運(yùn)行結(jié)束。2 短作業(yè)優(yōu)先算法。說(shuō)明：( 1 ) 8 : 30 作業(yè)A 到達(dá)并投入運(yùn)行。注意它所占用的資源。( 2 ) 8 : 50 作業(yè)B 到達(dá)，資源滿足進(jìn)主存就緒隊(duì)列等CPU 。( 3 ) 9 : 00 作業(yè)C 到達(dá)，主存和磁帶機(jī)均不夠，進(jìn)后備作業(yè)隊(duì)列等待。( 4 ) 9 : 05 作業(yè)D 到達(dá)，磁帶機(jī)不夠，進(jìn)后備作業(yè)隊(duì)列等待。后備作業(yè)隊(duì)列有C 、D .( 5 ) 9 : 10 作業(yè)A 運(yùn)行結(jié)束，歸還資源磁帶，但注意主存不能移動(dòng)（即不能緊縮）。作業(yè)B 投入運(yùn)行。作業(yè)C 仍因主存不夠而等在后備隊(duì)列。這時(shí)作業(yè)E 也到達(dá)了，雖然該作業(yè)最短，也由于主存不夠進(jìn)入后備作業(yè)隊(duì)列此時(shí)作業(yè)D 因資源滿足（主存磁帶均滿腳，進(jìn)主存就緒隊(duì)列等待。后備作業(yè)隊(duì)列還有C 、E 。( 6 ) 9 : 35 作業(yè)B 運(yùn)行結(jié)束，作業(yè)D 投入運(yùn)行。這時(shí)作業(yè)C 和E 資源均滿足，但按SJF 應(yīng)把作業(yè)E 調(diào)入主存進(jìn)就緒隊(duì)列等CPU 。而作業(yè)C 因磁帶機(jī)不夠繼續(xù)在后備作