




已閱讀5頁(yè),還剩15頁(yè)未讀, 繼續(xù)免費(fèi)閱讀
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
第二章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ù)在后備作
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 鋼結(jié)構(gòu)維護(hù)與結(jié)構(gòu)施工技術(shù)指南
- 新教師教學(xué)工作中存在的問(wèn)題分析
- 小學(xué)隊(duì)列隊(duì)形教學(xué)計(jì)劃
- 春節(jié)技師放假管理辦法
- 體育與藝術(shù)融合發(fā)展的實(shí)施路徑研究
- 梧州學(xué)院專業(yè)管理辦法
- 接地系統(tǒng)安裝工藝與技術(shù)研究
- 普寧私人學(xué)校管理辦法
- 侗族文化遷徙敘事的藝術(shù)符號(hào)系統(tǒng)與傳播機(jī)制
- 內(nèi)部車輛停放管理辦法
- 系統(tǒng)規(guī)劃與管理師教程(重點(diǎn)+版)
- 社會(huì)單位消防安全評(píng)估導(dǎo)則
- 衛(wèi)生系列高級(jí)職稱申報(bào)工作量統(tǒng)計(jì)表(醫(yī)療類)
- 寵物店聘用合同協(xié)議
- 食堂外人出入管理制度
- 大數(shù)據(jù)驅(qū)動(dòng)設(shè)備優(yōu)化設(shè)計(jì)-全面剖析
- 晉升環(huán)境主管述職報(bào)告
- 管理學(xué)基礎(chǔ)(第三版) 課件 徐洪燦 第1-5章 管理概述-組織與組織設(shè)計(jì)
- 國(guó)家開(kāi)放大學(xué)行管??啤缎姓M織學(xué)》期末紙質(zhì)考試總題庫(kù)(2025春期版)
- 中藥涂擦治療護(hù)理技術(shù)操作規(guī)范
- 《大金智能控制系統(tǒng)》課件
評(píng)論
0/150
提交評(píng)論