operateingsystem習(xí)題總結(jié)

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)行時(shí)的調(diào)度次序及平均周轉(zhuǎn)時(shí)間。（8分）作業(yè)提交時(shí)間（單位：基本時(shí)間單位）運(yùn)行時(shí)間（單位：基本時(shí)間單位）J107J224J335作業(yè)提交時(shí)間開始時(shí)間完成時(shí)

2、間周轉(zhuǎn)時(shí)間J10077J227114J33111613平均周轉(zhuǎn)時(shí)間=(7 + 9 + 13)/3=29/3 = 9.67(4 分)各作業(yè)的調(diào)度次序：I Jl I 匕| X |（3分）3、假定在單CPU條件下，有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)度算法，請計(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í)間；解答：作業(yè)作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間A01111111B1617162.67C

3、2219178.5D31201717平均周轉(zhuǎn)時(shí)間T=15.25平均帶權(quán)周轉(zhuǎn)時(shí)間W=7.294、假設(shè)在單處理機(jī)上有五個(gè)（1,2,3,4,5 ）進(jìn)程爭奪運(yùn)行，其運(yùn)行時(shí)間分別為10、1、2、1、5 （秒），其優(yōu)先級分別為 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)先級調(diào)度法時(shí)的運(yùn)行進(jìn)度表。（2）在上述各算法的調(diào)度下每個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間和等待時(shí)間為多少？解答：（1）輪轉(zhuǎn)法運(yùn)行進(jìn)度表：P1 P2 P3 p4 P5 P1 P5 P1 P5 P102 35 68101214 1519非剝奪優(yōu)先級調(diào)度法運(yùn)行進(jìn)度

4、表：P4 P1P3P5 P20111131819（2）輪轉(zhuǎn)法周轉(zhuǎn)時(shí)間和等待時(shí)間作業(yè)運(yùn)行時(shí)間（小時(shí)）周轉(zhuǎn)時(shí)間（小時(shí)）等待時(shí)間（小時(shí)）110190+6+2+1=921323253416555156+2+2=10非剝奪優(yōu)先級調(diào)度法周轉(zhuǎn)時(shí)間和等待時(shí)間作業(yè)優(yōu)先級調(diào)度順序運(yùn)行時(shí)間（小時(shí)）周轉(zhuǎn)時(shí)間（小時(shí)）等待時(shí)間（小時(shí)）142101112151191833321311451110524518135、畫出進(jìn)程的五種狀態(tài)變化圖，并說明狀態(tài)變化原因。答：變化原因在圖上說明。6、某車站售票廳，任何時(shí)刻最多可容納20名購票者進(jìn)入，當(dāng)售票廳中少于20名購票者時(shí)，則廳外的購票者可立即進(jìn)入，否則需在外面等待。若把一個(gè)購票者

5、看作一個(gè)進(jìn)程，請回答下列問題：（1）用PV （或wait和signal ）操作管理這些并發(fā)進(jìn)程時(shí)，應(yīng)怎樣定義信號量，寫出信號量的初值 以及信號量各種取值的含義。（2）若欲購票者最多為 n個(gè)人，寫出信號量可能的變化范圍（最大值和最小值）。（3）根據(jù)所定義的信號量，把應(yīng)執(zhí)行的PV （或wait和signal ）操作填入下述括號中，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。Buy （1=1 , 2,）Do進(jìn)入售票廳；（）購票；（）退出；while(1)解答：（1） 定義一信號量 S,初始值為 20。（1 分）意義：S0 S 的值表示可繼續(xù)進(jìn)入售票廳的人數(shù)（1 分 ）S=0 表示售票廳中已有 20名顧客（購票者）

6、 （1 分）S0 |S| 的值為等待進(jìn)入售票廳的人數(shù) （1 分 ）（2）S 的最大值為 20 （1 分）S的最小值為20 - n （1分）（3）上框?yàn)?P（S） （1 分）下框?yàn)?V（S） （1 分）注：信號量的符號可不同（如寫成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)タ刂茖υ撆R界資源的互斥訪問？（7 分） 開鎖原語 unlock（w） 如下：unlock（w） : w：= 0關(guān)鎖原語 lock（w） 如下：Lock（w） ：L: if w = 1 then go

7、to L eelse w：= 1 ；（4 分 ） 可設(shè)臨界段 cs 放在兩者之間來實(shí)現(xiàn)互斥,即(3 分)Lock(w) ； cs ； unlock(w)8 有兩個(gè)用戶進(jìn)程 A和B,在運(yùn)行過程中都要使用系統(tǒng)中的一臺打印機(jī)輸出計(jì)算結(jié)果。(1) 試說明 A、B 兩進(jìn)程之間存在什么樣的制約關(guān)系？(2) 為保證這兩個(gè)進(jìn)程能正確地打印出各自的結(jié)果，請用信號量和P、V 操作寫出各自的有關(guān)申請、使用打印機(jī)的代碼。要求給出信號量的含義和初值。解答：(1) A、B兩進(jìn)程之間存在互斥的制約關(guān)系。因?yàn)榇蛴C(jī)屬于臨界資源，必須一個(gè)進(jìn)程使用 完之后另一個(gè)進(jìn)程才能使用。 (2 分)(2)mutex :用于互斥的信- 號量，

8、初值為1 。( 2 分)進(jìn)程 A進(jìn)程 BP(mutex)P(mutex)申請打印機(jī)申請打印機(jī)使用打印機(jī)使用打印機(jī)V(mutex)V(mutex)9、 進(jìn)程 process_A 進(jìn)行計(jì)算后通過進(jìn)程 process_B 輸出，這兩個(gè)并發(fā)進(jìn)程的程序如下： int Count=0;process_A() do Count = Count + 10 while(1) process_B() do print(Count)Count =0;while(1) 請回答：(1) 指出這兩個(gè)并發(fā)進(jìn)程的臨界區(qū)。(2) 指出它們并發(fā)執(zhí)行時(shí)可能出現(xiàn)的與時(shí)間有關(guān)的錯(cuò)誤。(3) 用信號量機(jī)制進(jìn)行管理，寫出它們能正確并發(fā)執(zhí)行

9、的程序。解答：(1) 臨界區(qū)為 process_A() ： Count = Count + 10，process_B() ： print(Count) Count =0;(2)錯(cuò)誤順序(不是唯一的) print(Count) Count = Count + 10 Count =0;(3) 實(shí)現(xiàn)同步信號量：S1= 1(含義不清)，S2= 0;信號量： mutex = 1;int Count=0;process_A() do wait(S1)wait(mutex);Count = Count + 10Signal(mutex)Signal(S2)while(1)process_B() do wai

10、t(S2)wait(mutex);print(Count)Count =0;Signal(mutex)Signal(S1)while(1)10、有一個(gè)閱覽室，共有 100 個(gè)座位，讀者進(jìn)入時(shí)必須先在一張登記表上登記，該表為每一座位列一表目，包括座號和讀者姓名等，讀者離開時(shí)要消掉登記的信息，試問：（？）（1）為描述讀者的動(dòng)作，應(yīng)編寫幾個(gè)程序，設(shè)置幾個(gè)進(jìn)程？（2）試用PV操作描述讀者進(jìn)程之間的同步關(guān)系。答：讀者的動(dòng)作有兩個(gè)，一是填表進(jìn)入閱覽室，這時(shí)要考慮閱覽室里是否有座位；一是讀者閱讀完 畢，離開閱覽室，這時(shí)的操作要考慮閱覽室里是否有讀者。讀者在閱覽室讀書時(shí)，由于沒有引起資 源的變動(dòng)，不算動(dòng)作變化

11、。算法的信號量有三個(gè)： seats 表示閱覽室是否有座位（初值為 100，代表閱覽室的空座位數(shù)） readers 表示閱覽室里的讀者數(shù)，初值為 0;用于互斥的 mutex，初值為1。 讀者進(jìn)入閱覽室的動(dòng)作描述 getin ：while（TRUE）P (seats);P (mutex) 填寫登記表； 進(jìn)入閱覽室讀書V (mutex)/*/*/*V (readers )讀者離開閱覽室的動(dòng)作描述getout ：while(TRUE)P( readers)/*P( mutex)/*消掉登記；離開閱覽室；V( mutex)/*V( seats)/*沒有座位則離開*/進(jìn)入臨界區(qū)*/離開臨界區(qū)*/閱覽室是否

12、有人讀書*/進(jìn)入臨界區(qū)*/離開臨界區(qū)*/釋放一個(gè)座位資源*/11、假定進(jìn)程A負(fù)責(zé)為用戶作業(yè)分配打印機(jī)，進(jìn)程B負(fù)責(zé)釋放打印機(jī)，系統(tǒng)中設(shè)立一個(gè)打印機(jī)分配表如下，由各個(gè)進(jìn)程共用。打印機(jī)編號分配標(biāo)志用戶名用戶定義的設(shè)備名001020試用P, V操作實(shí)現(xiàn)兩進(jìn)程對分配表的互斥操作。解答：設(shè)一個(gè)互斥信號量 mutex，其初值為1。P1 (分配進(jìn)程)和 P2 (釋放進(jìn)程)的臨界區(qū)代碼可按下述形式組成:P (mutex)；分配打印機(jī)；(讀寫分配表)P(mutex)；釋放打印機(jī);(讀寫分配表)V (mutex)；V(mutex)；12、設(shè)系統(tǒng)中只有一臺打印機(jī)，有二個(gè)用戶的程序在執(zhí)行過程中都要使用打印機(jī)輸出計(jì)算結(jié)果

13、。設(shè)每個(gè)用戶程序?qū)?yīng)一個(gè)進(jìn)程。問：這二個(gè)進(jìn)程間有什么樣的制約關(guān)系？試用P, V操作寫出這二個(gè)進(jìn)程使用打印機(jī)的算法。即一個(gè)用戶的計(jì)解答：因?yàn)榇蛴C(jī)是一種臨界資源，所以這二個(gè)進(jìn)程只能互斥地使用這臺打印機(jī)。 算結(jié)果打印完后，另一個(gè)用戶再打印，因此是互斥關(guān)系。設(shè)一個(gè)互斥信號量 mutex，其初值為1，其算法如下:進(jìn)程設(shè)兩個(gè)進(jìn)程分別為 A和B,A 進(jìn)程（mutex）；使用打印機(jī);(mutex)；P （ mutex）；使用打印機(jī);V ( mutex)；13、設(shè)P1，P2兩進(jìn)程共用一個(gè)緩沖區(qū) F, P1向F寫入信息，P2則從F中讀出信息。問這兩個(gè)進(jìn)程間是什么樣的制約關(guān)系？試用P，V操作寫出這兩個(gè)進(jìn)程讀寫緩沖

14、區(qū)的算法。解答：A ,B兩進(jìn)程間是同步關(guān)系， 即A進(jìn)程向Q寫滿信息后，B進(jìn)程才能從Q中取走信息。為此, 設(shè)立兩個(gè)信號量：empty :表示緩沖區(qū)Q為空（0為不空，1為空），初值為1,full :表示緩沖區(qū)Q為滿（0為不滿,1為滿），初值為0算法如下:A進(jìn)程：B進(jìn)程：while(true)while(true)P(empty);P(full );向Q寫入信息；從Q中讀出信息；V(full );V(empty);注：若信號量初值不同，算法有些不同。如若empty和full的初值均為0，則A進(jìn)程的算法中P（empty）語句應(yīng)放在V（full） 之后，即解法不惟一。14、設(shè)A1, A2為兩個(gè)并發(fā)進(jìn)程，

15、它們共享一臨界資源，其臨界區(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è)互斥信號量 mutex，其初值為1。具體算法如下:A 進(jìn)程:P (mutex);P臨界區(qū)代碼Csa;進(jìn)程:(mutex);臨界區(qū)代碼Csb;(mutex);V ( mutex);V15、設(shè)有一臺計(jì)算機(jī)，有一條I/O通道，接一臺卡片輸入機(jī)，卡片機(jī)把一疊卡片逐一輸入到緩沖區(qū)Q1中，計(jì)算機(jī)從緩沖區(qū) Q1中取出數(shù)據(jù)再進(jìn)行加工處理。假設(shè)系統(tǒng)中設(shè)一個(gè)輸入進(jìn)程Pr和一個(gè)計(jì)算進(jìn)

16、程Pc來完成這個(gè)任務(wù)。問這兩個(gè)進(jìn)程間有什么樣的制約關(guān)系？請用P, V操作寫出這些進(jìn)解答：進(jìn)程Pr受Pc進(jìn)程的影響，Bi放滿信息后，Pr進(jìn)程要等待，等 Pc進(jìn)程將其中全部信息取程的算法。走，才能繼續(xù)讀入信息；同樣地，Pc進(jìn)程受Pr進(jìn)程的約束，B1中信息放滿后Pc進(jìn)程才能從中取走信息。因此，兩者之間是同步制約關(guān)系。設(shè)兩個(gè)信號量：Bifull 緩沖區(qū)B1滿，初值為0;Biempty算法如下：Pr進(jìn)程:緩沖區(qū)B1空，初值為1。Pc進(jìn)程:while(true)while(true)P (Biempty);P卡片信息寫入緩沖區(qū)；V (Bifull );V (Bifull );從Bi中取出信息;(Biemp

17、ty);注：若 Bifullt和Biempty的初值均為0,這時(shí)進(jìn)程Pr有所不同，即,P(Biempty);應(yīng)放在V(Bifull) 之后。也即解法不惟0,0,0,0,0,0,0;Var a,b,c,d,e,f,g; semaphorebeginparbegi nbegi n S1; sig nal(a); sig nal(b); end;begi n wait(a); S2; sig nal(c); sig nal(d); end;begi n wait(b); S3; sig nal(e); end;begi n wait(c); S4; sig nal(f); end;begi n wa

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

19、egi nreader();writer();pare nd;reader()while(1)_(1)_;_;if (co un t=0) p(wmutex);coun t+;_;_(4)_;讀文件；p(rmutex);coun t-;if (cou nt=O) _ v(rmutex);writer。while(1) P(s)；p(wmutex);寫文件；v(wmutex);v(s);答：1)問題 1:(1) p(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é)家就餐

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

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

22、 5); P(chopsticki); Eat(); V(chopsticki); V(chopsticki+1 mod 5); Think();Until false;18、簡述信號量的定義和作用。P，V操作原語是如何定義的？解答：信號量一般是由兩個(gè)成員組成的數(shù)據(jù)結(jié)構(gòu)，其中一個(gè)成員是整型變量，表示該信號量的值，它是與相應(yīng)資源的使用情況有關(guān)的；另一個(gè)是指向PCB的指針。當(dāng)多個(gè)進(jìn)程都等待同一信號量時(shí)，它們就排成一個(gè)隊(duì)列，由信號量的指針指出該隊(duì)列的頭。信號量通?？梢院唵畏从吵鱿鄳?yīng)資源的使用情況，它與 P，V操作原語一起使用可實(shí)現(xiàn)進(jìn)程的同步與互斥。P，V操作原語的定義：P( S):順序執(zhí)行下述兩個(gè)動(dòng)

23、作： 信號量S的值減1，即S=S-1; 如果S 0,則該進(jìn)程繼續(xù)執(zhí)行，如果Sv 0,則把該進(jìn)程的狀態(tài)置為阻塞態(tài)，把相應(yīng)的PCB連入該信號隊(duì)列的末尾，并放棄處理機(jī)，進(jìn)行等待。(直到有其它進(jìn)程在S上執(zhí)行V操作，把它釋放出來為止。)V (S):順序執(zhí)行下述兩個(gè)動(dòng)作： 信號量S的值加1,即S=S+1; 如果S 0，則該進(jìn)程繼續(xù)執(zhí)行，如果SW 0,則釋放信號量隊(duì)列上的第一個(gè)PCB(即信號量指針?biāo)赶虻腜CB所對應(yīng)的進(jìn)程(把阻塞態(tài)改為就緒態(tài))執(zhí)行V操作態(tài)的進(jìn)程繼續(xù)執(zhí)行。19、某虛擬存儲器的用戶編程空間共321KB,內(nèi)存為16KB。假定某時(shí)刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：頁號物理

24、塊號0511024則邏輯地址0A5C（ H所對應(yīng)的物理地址是什么？解答：邏輯地址 0A5CH所對應(yīng)的二進(jìn)制表示形式是：0000 1010 0101 1100，由于1K=210,下劃線部分前的編碼為即物理塊地址為：000010,表示該邏輯地址對應(yīng)的頁號為3查頁表，得到物理塊號是4 （十進(jìn)制），0001 0010 0000 0000，拼接塊內(nèi)地址 0000 0000 0101 1100，得 0001 0010 01011100，即 125C( H)o20、某段表內(nèi)容如下:Ft 口. 段號段首地址段長度0120K40K1760K30K2480K20K3370K20K一邏輯地址為（2, 154）的實(shí)際

25、物理地址為多少？答：邏輯地址（2154）表示段號為2，即段首地址為 480K,154為單元號，則實(shí)際物理地址為 480K+154。21、（1）某頁式存儲系統(tǒng)頁表如下，設(shè)每頁1KB,請寫出邏輯地址為 8300時(shí)所對應(yīng)的頁號和頁的地址，以及在內(nèi)存中對應(yīng)的物理地址。（請?jiān)敿?xì)寫出運(yùn)算過程）系統(tǒng)頁表:頁號012345678塊號3561087124（2 ）已知如下段表:盹 1=1. 段號01基址2192300長度60014234901327195210058096在分段存儲管理下系統(tǒng)運(yùn)行時(shí)，下列邏輯地址（第一位表示段號，第二位表示段內(nèi)位移）的物理地址是什么？(a) ： (1, 10)(b) : (4, 1

26、12)答:(1) 頁號 P=INTA/L=8300/1024=8頁內(nèi)地址 d=A MOD L=8300 MOD 1024=20 物理地址 4 X 1024+108=4024（2）（a）:地址（1 , 10）的段號為1，查表得基址為 2300，段長為14,物理地址為：2300 + 10 = 2310。（b）:地址（4, 112）的段號為4，查表得基址為1952,段長為96，地址（4,112）的段內(nèi)位 移為112,大于段長96，發(fā)生段越界，產(chǎn)生中斷。22、在頁式虛擬存儲管理的計(jì)算機(jī)系統(tǒng)中，運(yùn)行一個(gè)共有8頁的作業(yè)，且作業(yè)在主存中分配到4塊主存空間，作業(yè)執(zhí)行時(shí)訪問頁的順序?yàn)?，0，1，2，0，4，3，

27、1，2,6，7，4，2，5，6，請問用FIFO和LRU替換算法時(shí)，它們的缺頁中斷率分別是多少。（要求圖示出內(nèi)存頁面變化情況）， 答：（1）、采用FIFO算法：訪問串601204312674256駐留集666664444444222000003333333551111111666666222222277777是否缺頁XXXXXXXXXX缺頁中斷率為：10/15=66.67%（2 ）、采用LRU算法：訪問串601204312674256駐留集666664444666655000000022222221111333377776222211114444是否缺頁XXXXXXXXXXXXX缺頁中斷率為：1

28、3/15=86.67%教材P156, 6題（中南大學(xué)出版社）解答：訪問串為：1,2, 3, 4, 2, 1, 5, 6, 2, 1, 3, 7, 6, 3, 2, 1,2, 3, 6 （一）、頁框數(shù)為3時(shí)：（1）FIFO 算法12 3 4 2 15 6 21 37 6 3 21 2 3 6111223415621337662122334156213776221334415621376621136+ + + + + + + + + + + + + + + +故障數(shù)：16 頁故障率：16/19 * 100% = 84%(2) LRU(最近最久未用頁面)算法12 3 4 2 15 6 2 13 7

29、6 32 1 2 36111234215621376331222342156213763212334215621376321236+ + + + + + + + + + + + + + +故障數(shù)：15頁故障率：15/19 * 100% = 79%OPT算法1 2 3 4 2 1 56 2 1 37 6 3 21 2 3 6111111111133333333322222222227772222234445666666661116+ + + + + + + + + + +故障數(shù)：11頁故障率：11/19 * 100% = 58%23、畫出段頁式存儲管理系統(tǒng)的地址變換過程圖。邏管地址段表長度段表S

30、Pf聯(lián)想存幡冠頁表物理地址段頁式存橋系統(tǒng)的地址轉(zhuǎn)換段頁式存橋系統(tǒng)的地址轉(zhuǎn)換24、假定在某移動(dòng)臂磁盤上，剛剛處理了訪問75號柱面的請求，目前正在80號柱面讀信息，并且有下述請求序列等待訪問磁盤：試用：（1）電梯調(diào)度SCAN算法；(2)最短尋道時(shí)間優(yōu)先SSTF算法；分別列出實(shí)際處理上述請求的次序。(1) 電梯調(diào)度算法的處理次序?yàn)椋? 8 1 4 3 6 27( 得 4 分 )若寫出58( 得 1 分 )若寫出581 4 3(得2分 )(2) 最短尋找時(shí)間優(yōu)先算法的處理次序?yàn)椋? 8 62 7 1 4 3 ( 得 4 分)若寫出58( 得 1 分 )若寫出586 2 7(得2分 )亦即：前 2 個(gè)對

31、 ( 得 1 分)前 5 個(gè)對 (得 2 分)25、假設(shè)一個(gè)活動(dòng)頭磁盤有 200 道, 編號從 0-199. 當(dāng)前磁頭正在 143 道上服務(wù) , 并且剛剛完成了 125 道的請求 . 現(xiàn)有如下訪盤請求序列 (磁道號 ):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)磁盤調(diào)度算法.(假設(shè)沿磁頭移動(dòng)方向不再有訪問請求時(shí)，磁頭沿相反方向移動(dòng).)答案：磁頭移動(dòng)的順序：(1) 86

32、，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 道上，并且剛剛完成 125 道的請求147，150，175，177，130，102，94，91，86磁頭移動(dòng)總量 (總磁道數(shù) )：(1) (143 86 ) +(147-86)+(147-91)+(177-91)+(177-94)+(150-94)+(150-102)+(175-102)+ (175-130)=565(2) (147 143 ) +(150-147)+(150-130)+(130-102)+(1

33、02-94)+(94-91)+(91-86)+(175-86)+ (177-175)=162(3) (177-143)+ (177-86)=12526、文件系統(tǒng)采用多重索引結(jié)構(gòu)搜索文件內(nèi)容。設(shè)塊長為 512 字節(jié)，每個(gè)塊號長 3 字節(jié)，如果不考慮邏輯塊號在物理塊中所占的位置，分別求二級索引和三級索引時(shí)可尋址的文件最大長度。答：( 1 )、采用二級索引，可尋址的文件的最大長度：(512/3 )*(512/3 )*512=170*170*512=14796800 (字節(jié)) (2)、采用三級索引，可尋址的文件的最大長度：(512/3 ) * (512/3 ) * (512/3 ) *512=170*

34、170*170*512=2515456000(字節(jié))27、設(shè)當(dāng)前的工作目錄在da1請看圖回答(1) 文件 mc.c的絕對路徑名(/data/da1/ma.c )。(2) 文件mc.c的相對路徑名(mc.c )。(3) 要在文件abc原來的權(quán)限的基礎(chǔ)上增加讓所有用戶都具有執(zhí)行權(quán)限，請用一條命令完成該功能 (chmod a + x abc )。(4) 將文件mc.c在當(dāng)前目錄下復(fù)制一份副本，副本的文件名為sss.c輸入的命令是(cp mc.c sss.c )。(5) 在當(dāng)前目錄下，創(chuàng)建子目錄sd2命令是 (mkdir sd2 )。(6) 要讓所有用戶對文件 abc都具有讀、寫、執(zhí)行權(quán)限。命令是(c

35、hmod a + rwx abc 或chmod777 abc )。(7) 命令$ cat /data/da3/sun.c的實(shí)際的功能是(在屏幕上顯示/data/da3 子目錄下的sun.c文件的內(nèi)容) 。(8) 刪除sd1子目錄下、擴(kuò)展名為BAS的所有文件，輸入命令是(rm sd1/ *.BAS )。(9) 刪除子目錄sd1下的所有文件和子目錄，命令是 (rm - r /data/da1/sd1 )。(10) 輸入命令$ chmod 754 abc后，同組用戶對文件abc存取權(quán)限是(讀和執(zhí)行)、其它用戶對文件abc的權(quán)限是(只讀 )。(11) 刪除文件 mc.c。 命令是 (rm mc.c )

36、。(12) 在顯示器上以長格式列出da1下的所有目錄項(xiàng) (ls - l /data/da1 (或ls - l ).28、設(shè)系統(tǒng)中有三類資源 A B和C,又設(shè)系統(tǒng)中有統(tǒng)狀態(tài)如下：最大需求量已分配資源量A B CABCP1 8 6 4121P2 4 3 3311P3 10 1 34135個(gè)進(jìn)程P1, P2, P3, P4和P5.在T0時(shí)刻系剩余資源量A B C2 1 1P4 3 3 3P5 5 4 61 1 3（1）系統(tǒng)是否處于安全狀態(tài)？如是，則給出進(jìn)程安全序列（2）如果進(jìn)程P5申請1個(gè)資源類A、1個(gè)資源類B和1個(gè)資源類C,能否實(shí)施分配？為什么? 答案：（1）利用安全性算法對 TO時(shí)刻的資源分配情

37、況進(jìn)行分析，結(jié)果如下：W6rkNeedAllocati onWork + Allocatio nFi nishP42 1 10 1 13 2 25 3 3trueP25 3 31 2 23 1 18 4 4trueP18 4 47 4 31 2 19 6 5trueP39 6 56 0 04 1 313 7 8trueP513 7 84 3 31 1 314 8 11true系統(tǒng)處于安全狀態(tài)，安全序列為：P4, P2, P1, P3, P5 （ 5分）（2） P5發(fā)出請求向量 Request5（ 1，1，1）,系統(tǒng)按銀行家算法進(jìn)行檢查：1）Request5 （ 1， 1， 1） = Need5（4,3,3）2）Request5 （ 1， 1， 1） = Available（2,1,1）3）系統(tǒng)先假定可為 P5分配資源，并修改 Available 、Allocation5、Need5向量，資源變化情況如表3。maxAllocati onAvail;ableNeedABCABCAB CA B CP18641