操作系統(tǒng)試題庫(kù)-綜合題課件

1、1、設(shè)有三個(gè)進(jìn)程，它們的提交時(shí)間及運(yùn)行時(shí)間如下表，若采用短進(jìn)程優(yōu)先調(diào)度策略，試給出進(jìn)程串行運(yùn)行時(shí)的調(diào)度次序及平均周轉(zhuǎn)時(shí)間。作業(yè)提交時(shí)間運(yùn)行時(shí)間J104J228J335答：進(jìn)程提交時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間J10044J2291715J33496平均周轉(zhuǎn)時(shí)間=(4+15+6)/3=25/3=8.33各進(jìn)程的調(diào)度次序：J1,J3,J22、設(shè)有三道作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間如下表，若采用短作業(yè)優(yōu)先調(diào)度策略，試給出作業(yè)單道串行運(yùn)行(3分)時(shí)的調(diào)度次序及平均周轉(zhuǎn)時(shí)間。(8分)作業(yè)提交時(shí)間(單位：基本時(shí)間單位)運(yùn)行時(shí)間(單位：基本時(shí)間單位)J107J224J335作業(yè)提交時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間

2、J10077J227114J33111613平均周轉(zhuǎn)時(shí)間=29/319£7(7j9+13)/3=各作業(yè)的調(diào)度次序L3、 假定在單CP原件下，有A,B,C,D四個(gè)作業(yè)依次到達(dá)(后面的作業(yè)依次比前一作業(yè)遲到一個(gè)時(shí)間單位)四個(gè)作業(yè)分別需要運(yùn)行11,6,2和1個(gè)時(shí)間單位，如果系統(tǒng)采用FCFS勺調(diào)度算法，請(qǐng)計(jì)算：(1)各作業(yè)的周轉(zhuǎn)時(shí)間(2)系統(tǒng)此時(shí)的平均周轉(zhuǎn)時(shí)間；(3)各作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間；(4)系統(tǒng)此時(shí)的平均帶權(quán)周轉(zhuǎn)時(shí)間;10、1、2、1、5(秒)，其優(yōu)先解答：作業(yè)作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間A01111111B1617162.67C2219178.5D31平均周轉(zhuǎn)時(shí)間T=平均帶權(quán)周

3、轉(zhuǎn)時(shí)間2015.25W=7.291717帶權(quán)周轉(zhuǎn)時(shí)間4、假設(shè)在單處理機(jī)上有五個(gè)(1,2,3,4,5)進(jìn)程爭(zhēng)奪運(yùn)行，其運(yùn)行時(shí)間分別為級(jí)分別為4、1、3、5、2;在某時(shí)刻這五個(gè)進(jìn)程按照1,2,3,4,5的順序同時(shí)到達(dá)。試回答：(1)給出這些進(jìn)程分別使用輪轉(zhuǎn)法(時(shí)間片為2秒)、非剝奪優(yōu)先級(jí)調(diào)度法時(shí)的運(yùn)行進(jìn)度表(2)在上述各算法的調(diào)度下每個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間和等待時(shí)間為多少？解答：（1） 輪轉(zhuǎn)法運(yùn)行進(jìn)度表：P1P2P3p4P5P1P5P1P5P10235681012141519非剝奪優(yōu)先級(jí)調(diào)度法運(yùn)行進(jìn)度表：P4P1P3P5P20111131819（2）輪轉(zhuǎn)法周轉(zhuǎn)時(shí)間和等待時(shí)間作業(yè)運(yùn)行時(shí)間（小時(shí)）周轉(zhuǎn)時(shí)間（

4、小時(shí)）等待時(shí)間（小時(shí)）110190+6+2+1=921323253416555156+2+2=10非剝奪優(yōu)先級(jí)調(diào)度法周轉(zhuǎn)時(shí)間和等待時(shí)間作業(yè)優(yōu)先級(jí)調(diào)度順序運(yùn)行時(shí)間（小時(shí)）周轉(zhuǎn)時(shí)間1（小時(shí)）等待時(shí)向（小時(shí)）142101112151191833321311451110524518135、畫出進(jìn)程的五種狀態(tài)變化圖，并說明狀態(tài)變化原因答：變化原因在圖上說明（6） 某車站售票廳，任何時(shí)刻最多可容納20名購(gòu)票者進(jìn)入，當(dāng)售票廳中少于20名購(gòu)票者時(shí)，則廳外的購(gòu)票者可立即進(jìn)入，否則需在外面等待。若把一個(gè)購(gòu)票者看作一個(gè)進(jìn)程，請(qǐng)回答下列問題：（1）用PV（或wait和signal）操作管理這些并發(fā)進(jìn)程時(shí)，應(yīng)怎樣定義信

5、號(hào)量，寫出信號(hào)量的初值以及信號(hào)量各種取值的含義。（2）若欲購(gòu)票者最多為n個(gè)人，寫出信號(hào)量可能的變化范圍（最大值和最小值）。（3）根據(jù)所定義的信號(hào)量，把應(yīng)執(zhí)行的PV（或wait和signal）操作填入下述括號(hào)中，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。Buyi（I=1,2,）Do進(jìn)入售票廳；（）購(gòu)票；（）退出；while(1)解答：（1）定義一彳t號(hào)量S,初始值為20。（1分）意義：S>0S的值表示可繼續(xù)進(jìn)入售票廳的人數(shù)（1分）S=0表示售票廳中已有20名顧客（購(gòu)票者）（1分）S<0|S|的值為等待進(jìn)入售票廳的人數(shù)（1分）S的最大值為20（1分）S的最小值為20-n（1分）上框?yàn)镻（S）（1分

6、）下框?yàn)閂（S）（1分）注：信號(hào)量的符號(hào)可不同（如寫成t）,但使用時(shí)應(yīng)一致（即上述的s全應(yīng)改成t）7、現(xiàn)為某臨界資源設(shè)一把鎖w,當(dāng)w=1時(shí)，表示關(guān)鎖，w=0時(shí)，表示鎖已打開，試寫出開鎖和關(guān)鎖的原語，并說明如何利用它們?nèi)タ刂茖?duì)該臨界資源的互斥訪問？（7分）開鎖原語unlock（w）如下：unlock（w）:w：=0關(guān)鎖原語lock（w）如下：Lock（w）:L:ifw=1thengotoLeelsew.=1；（4分）可設(shè)臨界段cs放在兩者之間來實(shí)現(xiàn)互斥，即Lock（w）；cs；unlock（w）（3分）8、有兩個(gè)用戶進(jìn)程A和B,在運(yùn)行過程中都要使用系統(tǒng)中的一臺(tái)打印機(jī)輸出計(jì)算結(jié)果。（7） 試說明A

7、B兩進(jìn)程之間存在什么樣的制約關(guān)系？（2）為保證這兩個(gè)進(jìn)程能正確地打印出各自的結(jié)果，請(qǐng)用信號(hào)量和P、V操作寫出各自的有關(guān)申請(qǐng)、使用打印機(jī)的代碼。要求給出信號(hào)量的含義和初值。解答：（1）A、B兩進(jìn)程之間存在互斥的制約關(guān)系。因?yàn)榇蛴C(jī)屬于臨界資源，必須一個(gè)進(jìn)程使用完之后另一個(gè)進(jìn)程才能使用。（2分）（8） mutex:用于互斥的信號(hào)量，初值為1。（2分）進(jìn)程A進(jìn)程BP(mutex)P(mutex)申請(qǐng)打印機(jī)使用打印機(jī)申請(qǐng)打印機(jī)使用打印機(jī)V(mutex)V(mutex)9、 進(jìn)程process_A進(jìn)行計(jì)算后通過進(jìn)程process_B輸出，這兩個(gè)并發(fā)進(jìn)程的程序如下:intCount=0;process_A

8、()doCount=Count+10while(1)process_B()doprint(Count)Count=0;while(1)請(qǐng)回答:(1)指出這兩個(gè)并發(fā)進(jìn)程的臨界區(qū)。(2)指出它們并發(fā)執(zhí)行時(shí)可能出現(xiàn)的與時(shí)間有關(guān)的錯(cuò)誤。(3)用信號(hào)量機(jī)制進(jìn)行管理，寫出它們能正確并發(fā)執(zhí)行的程序。解答：(1)臨界區(qū)為process_A():Count=Count+10,process_B():print(Count)Count=0;(2)錯(cuò)誤順序(不是唯一的)print(Count)Count=Count+10Count=0;(3)實(shí)現(xiàn)同步信號(hào)量：S1=1,S2=0;信號(hào)量：mutex=1；intCoun

9、t=0;process_A()dowait(S1)wait(mutex);Count=Count+10Signal(mutex)Signal(S2)while(1)process_B()dowait(S2)wait(mutex);print(Count)Count=0;Signal(mutex)Signal(S1)while(1)10、有一個(gè)閱覽室，共有100個(gè)座位，讀者進(jìn)入時(shí)必須先在一張登記表上登記，該表為每一座位列一表目，包括座號(hào)和讀者姓名等，讀者離開時(shí)要消掉登記的信息，試問：(？)(1)為描述讀者的動(dòng)作，應(yīng)編寫幾個(gè)程序，設(shè)置幾個(gè)進(jìn)程？(2)試用PV操作描述讀者進(jìn)程之間的同步關(guān)系。答：讀者

10、的動(dòng)作有兩個(gè)，一是填表進(jìn)入閱覽室，這時(shí)要考慮閱覽室里是否有座位；一是讀者閱讀完畢，離開閱覽室，這時(shí)的操作要考慮閱覽室里是否有讀者。讀者在閱覽室讀書時(shí)，由于沒有引起資源的變動(dòng)，不算動(dòng)作變化。算法的信號(hào)量有三個(gè)：seats表示閱覽室是否有座位(初值為100,代表閱覽室的空座位數(shù))；readers表示閱覽室里的讀者數(shù)，初值為0;用于互斥的mutex,初值為1o讀者進(jìn)入閱覽室的動(dòng)作描述getin:while(TRUE)P(seats);/*P(mutex)/*填寫登記表；進(jìn)入閱覽室讀書；V (mutex)/*V (readers)讀者離開閱覽室的動(dòng)作描述getout：while(TRUE)沒有座位則離

11、開*/進(jìn)入臨界區(qū)*/離開臨界區(qū)*/Prreaders)/*P(mutex)/*消掉登記；離開閱覽室；V(mutex)/*V(seats)/*閱覽室是否有人讀書*/進(jìn)入臨界區(qū)*/離開臨界區(qū)*/釋放一個(gè)座位資源*/11、打印機(jī)編號(hào)分配標(biāo)志用戶名一用戶定義的設(shè)備名001020假定進(jìn)程A負(fù)責(zé)為用戶作業(yè)分配打印機(jī)，進(jìn)程B負(fù)責(zé)釋放打印機(jī)，系統(tǒng)中設(shè)立一個(gè)打印機(jī)分配表如下，由各個(gè)進(jìn)程共用。試用P,V操作實(shí)現(xiàn)兩進(jìn)程對(duì)分配表的互斥操作。解答：設(shè)一個(gè)互斥信號(hào)量mutex,其初值為1。P1(分配進(jìn)程)和P2(釋放進(jìn)程)的臨界區(qū)代碼可按下述形式組成:P(mutex)；分配打印機(jī)；(讀寫分配表)V(mutex)；(mut

12、ex)；釋放打印機(jī);(讀寫分配表)(mutex)；I12、設(shè)系統(tǒng)中只有一臺(tái)打印機(jī)，有二個(gè)用戶的程序在執(zhí)行過程中都要使用打印機(jī)輸出計(jì)算結(jié)果。設(shè)每個(gè)用戶程序?qū)?yīng)一個(gè)進(jìn)程。問：這二個(gè)進(jìn)程間有什么樣的制約關(guān)系？試用P,V操作寫出這二個(gè)進(jìn)程使用打印機(jī)的算法。解答：因?yàn)榇蛴C(jī)是一種臨界資源，所以這二個(gè)進(jìn)程只能互斥地使用這臺(tái)打印機(jī)。即一個(gè)用戶的計(jì)算結(jié)果打印完后，另一個(gè)用戶再打印，因此是互斥關(guān)系。設(shè)兩個(gè)進(jìn)程分別為A和B,設(shè)一個(gè)互斥信號(hào)量mutex,其初值為1,其算法如下：A進(jìn)程B進(jìn)程*P(mutex)；使用打印機(jī);V(mutex)；1r(mutex)；使用打印機(jī);(mutex)；13、設(shè)P1,P2兩進(jìn)程共用一

13、個(gè)緩沖區(qū)F,P1向F寫入信息，P2則從F中讀出信息。問這兩個(gè)進(jìn)程間是什么樣的制約關(guān)系？試用P,V操作寫出這兩個(gè)進(jìn)程讀寫緩沖區(qū)的算法。解答：A,B兩進(jìn)程間是同步關(guān)系，即A進(jìn)程向Q寫滿信息后，B進(jìn)程才能從Q中取走信息。為此，設(shè)立兩個(gè)信號(hào)量：empty:表示緩沖區(qū)Q為空(0為不空，1為空)，初值為1,full表示緩沖區(qū)Q為滿(0為不滿，1為滿)，初值為0。算法如下：A進(jìn)程：while(true)P(empty)；向Q寫入信息;V(full);)Bwhile(true)P進(jìn)程:(full)；從Q中讀出信息;(empty)；注：若信號(hào)量初值不同,算法有些不同如若empty和full的初值均為0,則A進(jìn)程

14、的算法中P(empty)語句應(yīng)放在V(full)之后，即解法不惟一14、設(shè)A1,A2為兩個(gè)并發(fā)進(jìn)程，它們共享一臨界資源，其臨界區(qū)代碼分別為CS1,CS2問這兩個(gè)進(jìn)程間是什么樣的制約關(guān)系？試用P,V操作寫出這兩個(gè)進(jìn)程共享臨界資源的算法。解答：因?yàn)锳,B兩個(gè)進(jìn)程是并發(fā)的，它們共享一個(gè)臨界資源，所以兩個(gè)進(jìn)程間應(yīng)互斥地進(jìn)入臨界區(qū)設(shè)立一個(gè)互斥信號(hào)量mutex,其初值為1。具體算法如下：A斑:程：B進(jìn)程：1FP(mutex)；P(mutex)；臨界區(qū)代碼Csa；臨界區(qū)代碼Csb；V(mutex)；V(mutex)；15、設(shè)有一臺(tái)計(jì)算機(jī)，有一條I/O通道，接一臺(tái)卡片輸入機(jī)，卡片機(jī)把一疊卡片逐一輸入到緩沖區(qū)Q

15、1中，計(jì)算機(jī)從緩沖區(qū)Q1中取出數(shù)據(jù)再進(jìn)行加工處理。假設(shè)系統(tǒng)中設(shè)一個(gè)輸入進(jìn)程Pr和一個(gè)計(jì)算進(jìn)程Pc來完成這個(gè)任務(wù)。問這兩個(gè)進(jìn)程間有什么樣的制約關(guān)系？請(qǐng)用P,V操作寫出這些進(jìn)程的算法。解答：進(jìn)程Pr受Pc進(jìn)程的影響，B1放滿信息后，Pr進(jìn)程要等待，等Pc進(jìn)程將其中全部信息取走，才能繼續(xù)讀入信息；同樣地，Pc進(jìn)程受Pr進(jìn)程的約束，B1中信息放滿后Pc進(jìn)程才能從中取走信息。因此，兩者之間是同步制約關(guān)系。設(shè)兩個(gè)信號(hào)量：B1full緩沖區(qū)B1滿，初值為0；B1empty算法如下：緩沖區(qū)B1空，初值為1Pr進(jìn)程：Pcwhile(true)while(true)P(B1empty)；P卡片信息寫入緩沖區(qū)；V(

16、B1full);V)進(jìn)程：（B1full）;從B1中取出信息;（B1empty）；注：若B1fullt和B1empty的初值均為0,這時(shí)進(jìn)程Pr有所不同，即,P(B1empty);應(yīng)放在V(B1full)之后。也即解法不惟一*利用信號(hào)量實(shí)現(xiàn)前趨關(guān)系Vara,b,c,d,e,f,g;semaphore：=0,0,0,0,0,0,0;beginparbeginbeginS1;signal(a);signal(b);end;beginwait(a);S2;signal(c);signal(d);end;beginwait(b);S3;signal(e);end;beginwait(c);S4;sig

17、nal(f);end;beginwait(d);S5;signal(g);end;beginwait(e);wait(f);wait(g);S6;end;parendend16、多個(gè)進(jìn)程共享一個(gè)文件，其中只讀文件的進(jìn)程稱為讀者，只寫文件的進(jìn)程稱為寫者。讀者可以同時(shí)讀，但寫者只能獨(dú)立寫。下面的同步算法是用P、V操作寫出的，并且它對(duì)寫者優(yōu)先，即一旦有寫者到達(dá)，后續(xù)的讀者必須等待。（8分）問題：1）、在上述算法的空白處填上正確的語句，使得該算法完整。2）、該算法有可能會(huì)出現(xiàn)什么問題？算法如下：intrmutex=1,wmutex=1,count=0（正在讀的讀者的個(gè)數(shù)）,s=1;main()parb

18、eginreader();writer();parend;)reader()while(1)_(1)_；_(2)_；if(count=0)p(wmutex);count+;_(3)_;_(4)_;讀文件；答：1)問題1:(1)p(s)p(rmutex);count-;if(count=0)_(5)_;v(rmutex);)writer()while(1)P(s)；p(wmutex)寫文件；v(wmutex);v(s);)(2)p(rmutex)(3)v(rmutex)(4)v(s)(5)v(wmutex)2)問題2:如果連續(xù)出現(xiàn)新的寫者進(jìn)程，則可能導(dǎo)致讀者進(jìn)程餓死。17、指出下列哲學(xué)家就餐問題

19、的算法在什么情況下會(huì)導(dǎo)致死鎖，并改進(jìn)此算法，使它不會(huì)產(chǎn)生死鎖算法描述：圖7.1五個(gè)哲學(xué)家在一張圓桌上進(jìn)行思考和吃飯。哲學(xué)家思考時(shí)，并不影響他人。只有當(dāng)他吃飯時(shí)，他才試圖拿起左右兩根筷子(一根一根的拿起)。如果筷子已在他人手上，則需等待。只有當(dāng)他同時(shí)拿起左右兩根筷子時(shí)，才可以吃飯。如圖7-1所示：程序描述為：(第i個(gè)哲學(xué)家，i=0,1,2,3,4)Varchopstick:array0.4ofsemaphore;/*各信號(hào)量初值均為1*/RepeatP(chopsticki);/*P操作，拿左筷子*/P(chopsticki+1mod5);/*P操作，拿右筷子*/Eat();/*吃飯*/V(ch

20、opsticki);/*V操作，放下左筷子*/V(chopsticki+1mod5);/*V操作，放下右筷子*/Think();/*思考*/Untilfalse;答：1)、可能導(dǎo)致死鎖的情況：每位哲學(xué)家都拿了左筷子，而在等待右筷子。即每位哲學(xué)家進(jìn)程都只執(zhí)行了語句:P(chopsticki)。2)、改進(jìn)：編號(hào)為雙數(shù)的哲學(xué)家先拿左筷子，而單數(shù)的先拿右筷子。程序?yàn)椋篟epeatif(imod2=0)P(chopsticki);P(chopsticki+1mod5);elseP(chopsticki+1mod5);P(chopsticki);Eat();V(chopsticki);V(chopstic

21、ki+1mod5);Think();Untilfalse;18、簡(jiǎn)述信號(hào)量的定義和作用。P,V操作原語是如何定義的？解答：信號(hào)量一般是由兩個(gè)成員S,Q胤成的數(shù)據(jù)結(jié)構(gòu)，其中一個(gè)成員是整型變量，表示該信號(hào)量的值，它是與相應(yīng)資源的使用情況有關(guān)的；另一個(gè)是指向PCB的指針。當(dāng)多個(gè)進(jìn)程都等待同一信號(hào)量時(shí)，它們就排成一個(gè)隊(duì)列，由信號(hào)量的指針指出該隊(duì)列的頭。信號(hào)量通常可以簡(jiǎn)單反映出相應(yīng)資源的使用情況，它與P,V操作原語一起使用可實(shí)現(xiàn)進(jìn)程的同步與互斥。P,V操作原語的定義:P(S):順序執(zhí)行下述兩個(gè)動(dòng)作：信號(hào)量S的值減1,即S=S-1;如果S>0,則該進(jìn)程繼續(xù)執(zhí)行，如果S<0,則把該進(jìn)程的狀態(tài)置為

22、阻塞態(tài)，把相應(yīng)的PCB連入該信號(hào)隊(duì)列的末尾，并放棄處理機(jī)，進(jìn)行等待。(直到有其它進(jìn)程在S上執(zhí)行V操作，把它釋放出來為止。)V(S):順序執(zhí)行下述兩個(gè)動(dòng)作：信號(hào)量S的值力口1,即S=S+1如果S>0,則該進(jìn)程繼續(xù)執(zhí)行，如果S<0,則釋放信號(hào)量隊(duì)列上的第一個(gè)PCB(即信號(hào)量指針?biāo)赶虻腜CB所對(duì)應(yīng)的進(jìn)程(把阻塞態(tài)改為就緒態(tài))，執(zhí)行V操作態(tài)的進(jìn)程繼續(xù)執(zhí)行。19、某虛擬存儲(chǔ)器的用戶編程空間共321KB內(nèi)存為16KR假定某時(shí)刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號(hào)和物理塊號(hào)的對(duì)照表如下：則邏輯地址0A5c(H)所對(duì)應(yīng)的物理地址是什么？解答：邏輯地址0A5CH所對(duì)應(yīng)的二進(jìn)制表示形式是:頁號(hào)物理塊號(hào)

23、0511024370000101001011100,由于1K=210,下劃線部分前的編碼為000010,表示該邏輯地址對(duì)應(yīng)的頁號(hào)為3查頁表，得到物理塊號(hào)是4(十進(jìn)制)，即物理塊地址為:0001001000000000,拼接塊內(nèi)地址0000000001011100,得0001001001011100,即125C(H)20、某段表內(nèi)容如下：段號(hào)段首地址段長(zhǎng)度0120K40K1760K30K2480K20K3370K20K一邏輯地址為(2,154)的實(shí)際物理地址為多少？答：邏輯地址(2154)表示段號(hào)為2,即段首地址為480K,154為單元號(hào)，則實(shí)際物理地址為480K+154。21、(1)某頁式存儲(chǔ)

24、系統(tǒng)頁表如下，設(shè)每頁1KB請(qǐng)寫出邏輯地址為8300時(shí)所對(duì)應(yīng)的頁號(hào)和頁的地址，以及在內(nèi)存中對(duì)應(yīng)的物理地址。(請(qǐng)?jiān)敿?xì)寫出運(yùn)算過程)系統(tǒng)頁表：頁號(hào)012345678塊號(hào)3561087124(2)已知如下段表：段號(hào)01234基址21923009013271952長(zhǎng)度6001410058096在分段存儲(chǔ)管理下系統(tǒng)運(yùn)行時(shí)，下列邏輯地址(第一位表示段號(hào)(a)：(1,10)第二位表示段內(nèi)位移)的物理地址是什么?(b):(4,112)答：(1)頁號(hào)P=INTA/L=8300/1024=8頁內(nèi)地址d=AMODL=8300MOD1024=20物理地址4X1024+108=4024(2)(a):地址(1,10)的段號(hào)

25、為1,查表得基址為2300,段長(zhǎng)為14,物理地址為：2300+10=2310。（b）:地址（4,112）的段號(hào)為4,查表得基址為1952,段長(zhǎng)為96,地址（4,112）的段內(nèi)位移為112,大于段長(zhǎng)96,發(fā)生段越界，產(chǎn)生中斷。22、在頁式虛擬存儲(chǔ)管理的計(jì)算機(jī)系統(tǒng)中，運(yùn)行一個(gè)共有8頁的作業(yè)，且作業(yè)在主存中分配到4塊主存空間，作業(yè)執(zhí)行時(shí)訪問頁的順序?yàn)?,0,1,2,0,4,3,1,2,6,7,4,2,5,6,請(qǐng)問用FIFO和LRU替換算法時(shí)，它們的缺頁中斷率分別是多少。（要求圖示出內(nèi)存頁面變化情況）。(1)FIFO算法12342156213763212361112234156213376621223

26、34156213776221334415621376621136+故障數(shù)：16頁故障率：16/19*100%=84%(2)LRU(最近最久未用頁面)算法1234215621376321236111234215621376331222342156213763212334215621376321236+故障數(shù)：15頁故障率：15/19*100%=79%OPT算法1234215621376321236111111111133333333322222222227772222234445666666661116+故障數(shù)：11頁故障率：11/19*100%=58%23、畫出段頁式存儲(chǔ)管理系統(tǒng)的地址變換過程

27、圖段頁式春播系統(tǒng)的地址轉(zhuǎn)校24、假定在某移動(dòng)臂磁盤上，剛剛處理了訪問75號(hào)柱面的請(qǐng)求，目前正在80號(hào)柱面讀信息，并且有下述請(qǐng)求序列等待訪問磁盤：試用：電梯調(diào)度SCAN®(2)最短尋道時(shí)間優(yōu)先SSTF算法；分別列出實(shí)際處理上述請(qǐng)求的次序。(1)電梯調(diào)度算法的處理次序?yàn)椋?8143627(得4分)若寫出58(得1分)若寫出58143(得2分)(2)最短尋找時(shí)間優(yōu)先算法的處理次序?yàn)椋?8627143(得4分)若寫出58(得1分)若寫出58627(得2分)亦即：前2個(gè)對(duì)(得1分)前5個(gè)對(duì)(得2分)25、假設(shè)一個(gè)活動(dòng)頭磁盤有200道，編號(hào)從0-199.當(dāng)前磁頭正在143道上服務(wù)，并且剛剛完成了

28、125道的請(qǐng)求.現(xiàn)有如下訪盤請(qǐng)求序列(磁道號(hào))：86,147,91,177,94,150,102,175,130試給出采用下列算法后磁頭移動(dòng)的順序和移動(dòng)總量(總磁道數(shù)).(1) .先來先服務(wù)(FCFS)磁盤調(diào)度算法.(2) .最短尋道時(shí)間優(yōu)先(SSTF)磁盤調(diào)度算法.(3) .掃描法(SCAN)B盤調(diào)度算法.(假設(shè)沿磁頭移動(dòng)方向不再有訪問請(qǐng)求時(shí)，磁頭沿相反方向移動(dòng).)答案：磁頭移動(dòng)的順序：(1) 86,147,91,177,94,150,102,175,130(2)當(dāng)前磁頭在143道上：147,150,130,102,94,91,86,175,177(3)當(dāng)前磁頭在143道上，并且剛剛完成12

29、5道的請(qǐng)求147,150,175,177,130,102,94,91,86磁頭移動(dòng)總量(總磁道數(shù))：(1) (14386)+(147-86)+(147-91)+(177-91)+(177-94)+(150-94)+(150-102)+(175-102)+(175-130)=565(2) (147143)+(150-147)+(150-130)+(130-102)+(102-94)+(94-91)+(91-86)+(175-86)+(177-175)=162(3) (177-143)+(177-86)=12526、文件系統(tǒng)采用多重索引結(jié)構(gòu)搜索文件內(nèi)容。設(shè)塊長(zhǎng)為512字節(jié)，每個(gè)塊號(hào)長(zhǎng)3字節(jié)，如果不

30、考慮邏輯塊號(hào)在物理塊中所占的位置，分別求二級(jí)索引和三級(jí)索引時(shí)可尋址的文件最大長(zhǎng)度。答：(1)、采用二級(jí)索引，可尋址的文件的最大長(zhǎng)度：(512/3)*(512/3)*512=170*170*512=14796800(字節(jié))(2)、采用三級(jí)索引，可尋址的文件的最大長(zhǎng)度：(512/3)*(512/3)*(512/3)*512=170*170*170*512=2515456000(字節(jié))27、設(shè)當(dāng)前的工作目錄在da1請(qǐng)看圖回答(4) 文件mc.c的絕對(duì)路徑名(/data/da1/ma.c)。(5) 文件mc.c的相對(duì)路徑名(mc.c)。(6) 要在文件abc原來的權(quán)限的基礎(chǔ)上增加讓所有用戶都具有執(zhí)行權(quán)

31、限，請(qǐng)用一條命令完成該功能(chmoda+xabcsss.c輸入的命令是(cpmc.c(chmoda+rwxabc或chmod777(4)將文件mc.c在當(dāng)前目錄下復(fù)制一份副本，副本的文件名為sss.c)。(5)在當(dāng)前目錄下，創(chuàng)建子目錄sd2命令是(mkdirsd2)(6)要讓所有用戶對(duì)文件abc都具有讀、寫、執(zhí)行權(quán)限。命令是abc)。(7)命令$cat/data/da3/sun.c的實(shí)際的功能是(在屏幕上顯示/data/da3子目錄下的sun.c文件的內(nèi)容)。(8)刪除sd1子目錄下、擴(kuò)展名為BAS的所有文件，輸入命令是(rmsd1/*BAS)。(9)刪除子目錄sd1下的所有文件和子目錄，命

32、令是(rmr/data/da1/sd1)。(10)輸入命令$chmod754abc后，同組用戶對(duì)文件abc存取權(quán)限是(讀和執(zhí)行)、其它用戶對(duì)文件abc的權(quán)限是(只讀)。(11)刪除文件mc.c。命令是(rmmc.c)。(12)在顯示器上以長(zhǎng)格式列出da1下的所有目錄項(xiàng)(lsl/data/da1(或lsl).28、設(shè)系統(tǒng)中有三類資源最大需求量A、B和C,又設(shè)系統(tǒng)中有5個(gè)進(jìn)程P1,已分配資源量ABCABCAP1864121211P2433311P31013413P4333322P5546113P2,P3,P4和P5.在T0時(shí)刻系統(tǒng)狀態(tài)如下:剩余資源量BC(1)系統(tǒng)是否處于安全狀態(tài)？如是,(2)如果

33、進(jìn)程P5申請(qǐng)1個(gè)資源類則給出進(jìn)程安全序列.A1個(gè)資源類B和1個(gè)資源類C,能否實(shí)施分配？為什么?答案:(1)利用安全性算法對(duì)T0時(shí)刻的資源分配情況進(jìn)行分析，結(jié)果如下:WorkNeedAllocationWork+AllocationFinishP4211011322533trueP2533122311844trueP1844743121965trueP39656004131378trueP5137843311314811true系統(tǒng)處于安全狀態(tài)，安全序列為：P4,P2,P1,P3,P5(5分)(2)P5發(fā)出請(qǐng)求向量Request5(1,1,1),系統(tǒng)按銀行家算法進(jìn)行檢查:1)Request5(1

34、,1,1)<=Need5(4,3,3)2)Request5(1,1,1)<=Available(2,1,1)3）系統(tǒng)先假定可為P5分配資源，并修改Available、Allocations、Need5向量，資源變化情況如表3maxABCAllocationAvailableABCNeedABCABCP1864121100743P2433311122P31013413600P4333322011P5546224322不能實(shí)施分配，因?yàn)榉峙浜笳也坏桨踩蛄校到y(tǒng)將處于不安全狀態(tài).（4分）29、有三個(gè)進(jìn)程P1,P2和P3并發(fā)工作。進(jìn)程P1需用資源S3和S1;進(jìn)程P2需用資源S1和S2;進(jìn)程P3需用資源S2和S3?；卮穑海?）若對(duì)資源分配不加限制，會(huì)發(fā)生什么情況？為什么？（2）為保證進(jìn)程正確工作，應(yīng)采用怎樣的資源分配策略？為什么？（1）可能會(huì)發(fā)生死鎖（2分）例如：進(jìn)程P1,P2和P3分別獲得資源S3,S1和S2后再繼續(xù)申請(qǐng)資源時(shí)都要等待（2分），這是循環(huán)等待。（或進(jìn)程在等待新資源時(shí)均不釋放已占資源）（2）可有幾種答案：A.采用靜態(tài)分配（2分）由于執(zhí)行前已獲得所需的全部資源，故不會(huì)出現(xiàn)占有資