operateing system 習(xí)題

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í)間J1 04J2 2 8J3 35答：進(jìn)程提交時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間 J1 0 044 J2 2 9 1715 J3 3 4 9 6 平均周轉(zhuǎn)時(shí)間(4156)/325/38.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í)間單位)J1J2J3023745作業(yè)提交時(shí)間

2、開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間 J1 0 077 J2 2 7 114 J3 311 16 13平均周轉(zhuǎn)時(shí)間(7913)/329/39.67(4分)各作業(yè)的調(diào)度次序： (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)度算法，請(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í)間；解答:作業(yè) 作業(yè)到達(dá)時(shí)間 運(yùn)行時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 A 0 11 11 11 1 B 1 6 1

3、7 16 2.67 C 2 2 19 17 8.5 D 3 1 20 17 17平均周轉(zhuǎn)時(shí)間T= 15.25平均帶權(quán)周轉(zhuǎn)時(shí)間 W= 7.294、 假設(shè)在單處理機(jī)上有五個(gè)（1,2,3,4,5）進(jìn)程爭(zhēng)奪運(yùn)行，其運(yùn)行時(shí)間分別為10、1、2、1、5（秒），其優(yōu)先級(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)度表：P1 P2 P3 p4 P5 P1 P5 P1 P5 P1 0 2 3

4、5 6 8 10 12 14 15 19非剝奪優(yōu)先級(jí)調(diào)度法運(yùn)行進(jìn)度表： P4 P1 P3 P5 P2 0 1 11 13 18 19(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)先級(jí)調(diào)度法周轉(zhuǎn)時(shí)間和等待時(shí)間: 作業(yè)優(yōu)先級(jí)調(diào)度順序運(yùn)行時(shí)間（小時(shí)）周轉(zhuǎn)時(shí)間(小時(shí))等待時(shí)間(小時(shí))142101112151191833321311451110524518135、 畫出進(jìn)程的五種狀態(tài)變化圖，并說(shuō)明狀態(tài)變化原因。答：變化原因在圖上說(shuō)明。6、 某車站售票廳，任何時(shí)刻最多可容納20名購(gòu)

5、票者進(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)怎樣定義信號(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)定義一信號(hào)量S，初始值為20。(1分)意義：S>

6、;0S的值表示可繼續(xù)進(jìn)入售票廳的人數(shù)(1分)S=0表示售票廳中已有20名顧客(購(gòu)票者)(1分)S<0|S|的值為等待進(jìn)入售票廳的人數(shù)(1分)(2) S的最大值為20(1分) S的最小值為20n(1分)(3) 上框?yàn)镻(S)(1分) 下框?yàn)閂(S)(1分)注：信號(hào)量的符號(hào)可不同(如寫成t)，但使用時(shí)應(yīng)一致(即上述的s全應(yīng)改成t)。7、 現(xiàn)為某臨界資源設(shè)一把鎖w，當(dāng)w1時(shí)，表示關(guān)鎖，w0時(shí)，表示鎖已打開，試寫出開鎖和關(guān)鎖的原語(yǔ)，并說(shuō)明如何利用它們?nèi)タ刂茖?duì)該臨界資源的互斥訪問？(7分) 開鎖原語(yǔ)unlock(w)如下：unlock(w)：w：0 關(guān)鎖原語(yǔ)lock(w)如下：Lock(w)：L:

7、 if w1 then go to L eelsew：1；(4分) 可設(shè)臨界段cs放在兩者之間來(lái)實(shí)現(xiàn)互斥，即Lock(w)；cs；unlock(w) (3分)8、 有兩個(gè)用戶進(jìn)程A和B，在運(yùn)行過(guò)程中都要使用系統(tǒng)中的一臺(tái)打印機(jī)輸出計(jì)算結(jié)果。(1) 試說(shuō)明A、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分)（2）mutex：用于互斥的信號(hào)量，初值為1。（

8、2分） 進(jìn)程A 進(jìn)程B . . P(mutex) P(mutex) 申請(qǐng)打印機(jī) 申請(qǐng)打印機(jī) 使用打印機(jī) 使用打印機(jī) V(mutex) V(mutex) . .9、 進(jìn)程process_A 進(jìn)行計(jì)算后通過(guò)進(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)請(qǐng)回答：(1) 指出這兩個(gè)并發(fā)進(jìn)程的臨界區(qū)。(2) 指出它們并發(fā)執(zhí)行時(shí)可能出現(xiàn)的與時(shí)間有關(guān)的錯(cuò)誤。(3) 用信號(hào)量機(jī)制進(jìn)行管理，寫出它們能正確并

9、發(fā)執(zhí)行的程序。解答：(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)同步 信號(hào)量：S11(含義不清)，S20； 信號(hào)量：mutex1；int Count=0;process_A() do wait(S1) wait(mutex);Count = Count + 10Signal(mutex)Signal(S2) while(1)process_B() do wait(S2) w

10、ait(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)系。答：讀者的動(dòng)作有兩個(gè)，一是填表進(jìn)入閱覽室，這時(shí)要考慮閱覽室里是否有座位；一是讀者閱讀完畢，離開閱覽室，這時(shí)的操作要考慮閱覽室里是否有讀者。讀者在閱覽室讀書時(shí)，由于沒有引起資源的變動(dòng)，不算動(dòng)作變化。算法的信號(hào)量

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

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

13、個(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）； P（mutex）； 使用打印機(jī)； 使用打印機(jī)； V（mutex）； 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)程讀寫緩沖區(qū)的算法。解答

14、: 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)程： B進(jìn)程： while(true) while(true) P（empty）； P（full）； 向Q寫入信息； 從Q中讀出信息； V（full）； V（empty）； 注：若信號(hào)量初值不同，算法有些不同。如若empty和full的初值均為0，則A進(jìn)程的算法中P(empty)語(yǔ)句應(yīng)放在V(full)之后，即 解法不惟一 。14、 設(shè)A1，A2為兩個(gè)并發(fā)

15、進(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進(jìn)程： B進(jìn)程： P（mutex）； P（mutex）； 臨界區(qū)代碼Csa； 臨界區(qū)代碼Csb； V（mutex）； V（mutex）；15、 設(shè)有一臺(tái)計(jì)算機(jī)，有一條I/O通道，接一臺(tái)卡片輸入機(jī)，卡片機(jī)把一疊卡片逐一輸入到緩沖區(qū)Q1中，計(jì)算機(jī)從緩沖區(qū)Q1中取出數(shù)據(jù)再進(jìn)行加工處理。假設(shè)系統(tǒng)中設(shè)一個(gè)輸入進(jìn)程P

16、r和一個(gè)計(jì)算進(jìn)程Pc來(lái)完成這個(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空，初值為1。算法如下：Pr進(jìn)程： Pc進(jìn)程：while(true) while(true)P（B1empty）； P（B1full）；卡片信息寫入緩沖區(qū)； 從B1中取出信息； V（B1full）；

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

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

19、個(gè)數(shù)）,s=1;main()parbegin reader(); writer();parend;reader()while(1)_(1)_;_(2)_;if (count=0) p(wmutex);count+;_(3)_;_(4)_;讀文件；p(rmutex);count-;if (count=0) _(5)_; 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

20、)問題2：如果連續(xù)出現(xiàn)新的寫者進(jìn)程，則可能導(dǎo)致讀者進(jìn)程餓死。17、 指出下列哲學(xué)家就餐問題的算法在什么情況下會(huì)導(dǎo)致死鎖，并改進(jìn)此算法，使它不會(huì)產(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; /* 各信號(hào)量初值均為1*/ Repeat P(chopsticki); /* P操作

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

22、opsticki+1 mod 5); else P(chopsticki+1 mod 5); P(chopsticki); Eat(); V(chopsticki); V(chopsticki+1 mod 5); Think(); Until false;18、 簡(jiǎn)述信號(hào)量的定義和作用。P，V操作原語(yǔ)是如何定義的？解答: 信號(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)資源的使

23、用情況，它與P，V操作原語(yǔ)一起使用可實(shí)現(xiàn)進(jìn)程的同步與互斥。 P，V操作原語(yǔ)的定義：P（S）：順序執(zhí)行下述兩個(gè)動(dòng)作： 信號(hào)量S的值減1，即S=S-1； 如果S0，則該進(jìn)程繼續(xù)執(zhí)行，如果S0，則把該進(jìn)程的狀態(tài)置為阻塞態(tài)，把相應(yīng)的PCB連入該信號(hào)隊(duì)列的末尾，并放棄處理機(jī)，進(jìn)行等待。（直到有其它進(jìn)程在S上執(zhí)行V操作，把它釋放出來(lái)為止。） V（S）：順序執(zhí)行下述兩個(gè)動(dòng)作： 信號(hào)量S的值加1，即S=S+1； 如果S0，則該進(jìn)程繼續(xù)執(zhí)行，如果S0，則釋放信號(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ǔ)器的用戶編程空間共

24、321KB，內(nèi)存為16KB。假定某時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：頁(yè)號(hào)物理塊號(hào)051102437則邏輯地址0A5C（H）所對(duì)應(yīng)的物理地址是什么？解答：邏輯地址0A5CH）所對(duì)應(yīng)的二進(jìn)制表示形式是：0000 1010 0101 1100 ，由于1K=210，下劃線部分前的編碼為000010，表示該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)為3查頁(yè)表，得到物理塊號(hào)是4（十進(jìn)制），即物理塊地址為：0001 0010 0000 0000 ，拼接塊內(nèi)地址0000 0000 0101 1100，得0001 0010 0101 1100，即125C（H）。20、 某段表內(nèi)容如下：段號(hào)段首地址段長(zhǎng)度01

25、20K40K1760K30K2480K20K3370K20K 一邏輯地址為（2，154）的實(shí)際物理地址為多少？答：邏輯地址（2154）表示段號(hào)為2，即段首地址為480K，154為單元號(hào)，則實(shí)際物理地址為480K+154。21、 (1) 某頁(yè)式存儲(chǔ)系統(tǒng)頁(yè)表如下，設(shè)每頁(yè)1KB，請(qǐng)寫出邏輯地址為8300時(shí)所對(duì)應(yīng)的頁(yè)號(hào)和頁(yè)的地址，以及在內(nèi)存中對(duì)應(yīng)的物理地址。（請(qǐng)?jiān)敿?xì)寫出運(yùn)算過(guò)程） 系統(tǒng)頁(yè)表： 頁(yè)號(hào)012345678塊號(hào)3561087124（2）已知如下段表：段號(hào)01234基址21923009013271952長(zhǎng)度6001410058096在分段存儲(chǔ)管理下系統(tǒng)運(yùn)行時(shí)，下列邏輯地址（第一位表示段號(hào)，第二位

26、表示段內(nèi)位移）的物理地址是什么？（a）：（1，10） （b）：（4，112）答： （1）頁(yè)號(hào)P=INTA/L=8300/1024=8 頁(yè)內(nèi)地址d=A MOD L=8300 MOD 1024=20 物理地址 4×1024+108=4024 (2) (a)：地址（1，10）的段號(hào)為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、 在頁(yè)式虛擬存儲(chǔ)管理的計(jì)算機(jī)系統(tǒng)中，運(yùn)行一個(gè)共有8頁(yè)的作業(yè)，且作業(yè)在主存

27、中分配到4塊主存空間，作業(yè)執(zhí)行時(shí)訪問頁(yè)的順序?yàn)?，0，1，2，0，4，3，1，2，6，7，4，2，5，6，請(qǐng)問用FIFO和LRU替換算法時(shí)，它們的缺頁(yè)中斷率分別是多少。（要求圖示出內(nèi)存頁(yè)面變化情況）。答：（1）、采用FIFO算法： 訪問串601204312674256 駐留集666664444444222000003333333551111111666666222222277777是否缺頁(yè)××××××××××缺頁(yè)中斷率為：10/15=66.67%（2）、采用LRU算法： 訪問串601204312

28、674256 駐留集666664444666655000000022222221111333377776222211114444是否缺頁(yè)×××××××××××××缺頁(yè)中斷率為：13/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（一）、頁(yè)框數(shù)為3時(shí)：(1) FIFO算法1 2 3 4 2 1 5 6 2 1 3 7 6 3 2 1 2

29、 3 6111223415621337662122334156213776221334415621376621136+ + + + + + + + + + + + + + + +故障數(shù)：16 頁(yè)故障率：16/19 * 100% = 84%(2) LRU(最近最久未用頁(yè)面)算法1 2 3 4 2 1 5 6 2 1 3 7 6 3 2 1 2 3 6111234215621376331222342156213763212334215621376321236+ + + + + + + + + + + + + + +故障數(shù)：15 頁(yè)故障率：15/19 * 100% = 79%(3) OPT算法1 2

30、 3 4 2 1 5 6 2 1 3 7 6 3 2 1 2 3 6111111111133333333322222222227772222234445666666661116+ + + + + + + + + + +故障數(shù)：11 頁(yè)故障率：11/19 * 100% = 58%23、 畫出段頁(yè)式存儲(chǔ)管理系統(tǒng)的地址變換過(guò)程圖。24、 假定在某移動(dòng)臂磁盤上，剛剛處理了訪問75號(hào)柱面的請(qǐng)求，目前正在80號(hào)柱面讀信息，并且有下述請(qǐng)求序列等待訪問磁盤： 試用：(1)電梯調(diào)度SCAN算法； (2)最短尋道時(shí)間優(yōu)先SSTF算法；分別列出實(shí)際處理上述請(qǐng)求的次序。(1)電梯調(diào)度算法的處理次序?yàn)椋?8143627

31、 (得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ù), 并且剛剛完成了125道的請(qǐng)求. 現(xiàn)有如下訪盤請(qǐng)求序列(磁道號(hào)): 86, 147, 91, 177, 94, 150, 102, 175, 130 試給出采用下列算法后磁頭移動(dòng)的順序和移動(dòng)總量(總磁道數(shù)). (1). 先來(lái)先服務(wù)(FCFS)磁盤調(diào)度算法. (2). 最短尋道時(shí)間優(yōu)先(SST

32、F)磁盤調(diào)度算法.(3). 掃描法(SCAN)磁盤調(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道上，并且剛剛完成125道的請(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)+ (

33、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é)，如果不考慮邏輯塊號(hào)在物理塊中所占的位置，分別求二級(jí)索引和三級(jí)索引時(shí)可尋址的文件最大長(zhǎng)度。答：（1）、采用二級(jí)索引，可尋址的文件的最大長(zhǎng)度： （512/3）*（512/3）*512=170*170*512=14796800（字節(jié)）（

34、2）、采用三級(jí)索引，可尋址的文件的最大長(zhǎng)度： （512/3）*（512/3）*（512/3）*512=170*170*170*512=2515456000（字節(jié)）27、 設(shè)當(dāng)前的工作目錄在da1請(qǐng)看圖回答(1) 文件mc.c的絕對(duì)路徑名 （ /data/da1/ma.c ） 。(2) 文件mc.c 的相對(duì)路徑名 （ mc.c ） 。(3) 要在文件abc原來(lái)的權(quán)限的基礎(chǔ)上增加讓所有用戶都具有執(zhí)行權(quán)限，請(qǐng)用一條命令完成該功能 （ chmod a + x abc ） 。(4) 將文件mc.c在當(dāng)前目錄下復(fù)制一份副本，副本的文件名為sss.c輸入的命令是 （ cp mc.c sss.c ） 。(5)

35、 在當(dāng)前目錄下，創(chuàng)建子目錄sd2命令是 （ mkdir sd2 ） 。(6) 要讓所有用戶對(duì)文件abc都具有讀、寫、執(zhí)行權(quán)限。命令是 （ chmod a + rwx abc 或 chmod 777 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) 輸入命令 $ chm

36、od 754 abc 后，同組用戶對(duì)文件abc存取權(quán)限是 （ 讀和執(zhí)行 ） 、其它用戶對(duì)文件abc的權(quán)限是 （ 只讀 ） 。 (11) 刪除文件mc.c。 命令是 （ rm mc.c ） 。 (12) 在顯示器上以長(zhǎng)格式列出da1下的所有目錄項(xiàng) （ ls l /data/da1 （或 ls l） ） .28、 設(shè)系統(tǒng)中有三類資源A、B和C，又設(shè)系統(tǒng)中有5個(gè)進(jìn)程P1，P2，P3，P4和P5.在T0時(shí)刻系統(tǒng)狀態(tài)如下：最大需求量已分配資源量剩余資源量A B CA B CA B C P1 8 6 41 2 12 1 1 P2 4 3 33 1 1 P3 10 1 34 1 3 P4 3 3 33 2

37、2 P5 5 4 61 1 3(1) 系統(tǒng)是否處于安全狀態(tài)？如是，則給出進(jìn)程安全序列.(2) 如果進(jìn)程P5申請(qǐng)1個(gè)資源類A、1個(gè)資源類B和1個(gè)資源類C，能否實(shí)施分配？為什么？答案：（1）利用安全性算法對(duì)T0時(shí)刻的資源分配情況進(jìn)行分析，結(jié)果如下： WorkNeedAllocationWork + AllocationFinishP42 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ā)出請(qǐng)求向量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。 max Allocation Available Need A B CA B CA B C A B C P1 8 6 41 2 11 0 0 7 4 3 P2