操作系統(tǒng)試題庫綜合題

1、1、 設(shè)有三個進程，它們的提交時間及運行時間如下表，若采用短進程優(yōu)先調(diào)度策略，試給出進程串行運行時的調(diào)度次序及平均周轉(zhuǎn)時間。作業(yè)提交時間運行時間J1 04J2 2 8J3 35答：進程提交時間開始時間完成時間周轉(zhuǎn)時間 J1 0 044 J2 2 9 1715 J3 3 4 9 6 平均周轉(zhuǎn)時間(4156)/325/38.33各進程的調(diào)度次序： J1，J3，J22、 設(shè)有三道作業(yè)，它們的提交時間及運行時間如下表，若采用短作業(yè)優(yōu)先調(diào)度策略，試給出作業(yè)單道串行運行時的調(diào)度次序及平均周轉(zhuǎn)時間。 (8分)作業(yè)提交時間(單位：基本時間單位)運行時間(單位：基本時間單位)J1J2J3023745作業(yè)提交時間

2、開始時間完成時間周轉(zhuǎn)時間 J1 0 077 J2 2 7 114 J3 311 16 13平均周轉(zhuǎn)時間(7913)/329/39.67(4分)各作業(yè)的調(diào)度次序： (3分)3、 假定在單CPU條件下，有A，B，C，D四個作業(yè)依次到達（后面的作業(yè)依次比前一作業(yè)遲到一個時間單位）。四個作業(yè)分別需要運行11，6，2和1個時間單位，如果系統(tǒng)采用FCFS的調(diào)度算法，請計算：（1） 各作業(yè)的周轉(zhuǎn)時間（2） 系統(tǒng)此時的平均周轉(zhuǎn)時間；（3） 各作業(yè)的帶權(quán)周轉(zhuǎn)時間；（4） 系統(tǒng)此時的平均帶權(quán)周轉(zhuǎn)時間；解答:作業(yè) 作業(yè)到達時間 運行時間 完成時間 周轉(zhuǎn)時間 帶權(quán)周轉(zhuǎn)時間 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)時間T= 15.25平均帶權(quán)周轉(zhuǎn)時間 W= 7.294、 假設(shè)在單處理機上有五個（1,2,3,4,5）進程爭奪運行，其運行時間分別為10、1、2、1、5（秒），其優(yōu)先級分別為4、1、3、5、2；在某時刻這五個進程按照1,2,3,4,5的順序同時到達。試回答：(1) 給出這些進程分別使用輪轉(zhuǎn)法（時間片為2秒）、非剝奪優(yōu)先級調(diào)度法時的運行進度表。(2) 在上述各算法的調(diào)度下每個進程的周轉(zhuǎn)時間和等待時間為多少？解答：(1) 輪轉(zhuǎ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)先級調(diào)度法運行進度表： P4 P1 P3 P5 P2 0 1 11 13 18 19(2) 輪轉(zhuǎn)法周轉(zhuǎn)時間和等待時間: 作業(yè)運行時間（小時）周轉(zhuǎn)時間(小時)等待時間(小時)110190+6+2+1=921323253416555156+2+2=10非剝奪優(yōu)先級調(diào)度法周轉(zhuǎn)時間和等待時間: 作業(yè)優(yōu)先級調(diào)度順序運行時間（小時）周轉(zhuǎn)時間(小時)等待時間(小時)142101112151191833321311451110524518135、 畫出進程的五種狀態(tài)變化圖，并說明狀態(tài)變化原因。答：變化原因在圖上說明。6、 某車站售票廳，任何時刻最多可容納20名購

5、票者進入，當售票廳中少于20名購票者時，則廳外的購票者可立即進入，否則需在外面等待。若把一個購票者看作一個進程，請回答下列問題：(1)用PV（或wait和signal）操作管理這些并發(fā)進程時，應怎樣定義信號量，寫出信號量的初值以及信號量各種取值的含義。(2)若欲購票者最多為n個人，寫出信號量可能的變化范圍(最大值和最小值)。(3)根據(jù)所定義的信號量，把應執(zhí)行的PV（或wait和signal）操作填入下述括號中，以保證進程能夠正確地并發(fā)執(zhí)行。Buyi(I=1，2，) Do 進入售票廳； （ ） 購票；（ ）退出； while(1)解答： (1)定義一信號量S，初始值為20。(1分)意義：S>

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

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

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

9、發(fā)執(zhí)行的程序。解答：(1) 臨界區(qū)為process_A()：Count = Count + 10，process_B()：print(Count) Count =0;（2）錯誤順序（不是唯一的） print(Count) Count = Count + 10 Count =0;（3）實現(xiàn)同步 信號量：S11，S20；process_B() do wait(S2) wait(mutex);print(Count) Count =0;Signal(mutex)Signal(S1) while(1) 信號量：mutex1；int Count=0;process_A() do wait(S1) wai

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

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

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

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

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

15、享一臨界資源，其臨界區(qū)代碼分別為CS1，CS2。問這兩個進程間是什么樣的制約關(guān)系？試用P，V操作寫出這兩個進程共享臨界資源的算法。解答: 因為A，B兩個進程是并發(fā)的，它們共享一個臨界資源，所以兩個進程間應互斥地進入臨界區(qū)。設(shè)立一個互斥信號量mutex，其初值為1。具體算法如下： A進程： B進程： P（mutex）； P（mutex）； 臨界區(qū)代碼Csa； 臨界區(qū)代碼Csb； V（mutex）； V（mutex）；15、 設(shè)有一臺計算機，有一條I/O通道，接一臺卡片輸入機，卡片機把一疊卡片逐一輸入到緩沖區(qū)Q1中，計算機從緩沖區(qū)Q1中取出數(shù)據(jù)再進行加工處理。假設(shè)系統(tǒng)中設(shè)一個輸入進程Pr和一個計算

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

17、mpty）； 注：若B1fullt 和B1empty的初值均為0，這時進程Pr有所不同，即，P(B1empty)；應放在V(B1full)之后。也即解法不惟一 。* 利用信號量實現(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; signal(f)

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

19、1;main()p(rmutex);count-;if (count=0) _(5)_; v(rmutex);writer() while(1) p(s); p(wmutex); 寫文件；v(wmutex);v(s);parbegin reader(); writer();parend;reader()while(1)_(1)_;_(2)_;if (count=0) p(wmutex);count+;_(3)_;_(4)_;讀文件；答：1）問題1： （1）_p(s)_ （2）_p(rmutex)_(3)_v(rmutex)_ （4）_v(s)_ （5）_v(wmutex)_ 2)問題2：如果連

20、續(xù)出現(xiàn)新的寫者進程，則可能導致讀者進程餓死。17、 指出下列哲學家就餐問題的算法在什么情況下會導致死鎖，并改進此算法，使它不會產(chǎn)生死鎖。 算法描述： 五個哲學家在一張圓桌上進行思考和吃飯。哲學家思考時，并不影響他人。只有當他吃飯時，他才試圖拿起左右兩根筷子（一根一根的拿起）。如果筷子已在他人手上，則需等待。只有當他同時拿起左右兩根筷子時，才可以吃飯。如圖7-1所示：程序描述為：（第i個哲學家,i=0,1,2,3,4） Var chopstick: array0.4 of semaphore; /* 各信號量初值均為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）、可能導致死鎖的情況：每位哲學家都拿了左筷子，而在等待右筷子。即每位哲學家進程都只執(zhí)行了語句：P(chopsticki)。2）、改進：編號為雙數(shù)的哲學家先拿左筷子，而單數(shù)的先拿右筷子。程序為：Repeat if (i mod 2 = 0) P(chopsticki); P(chopsticki

22、+1 mod 5); else P(chopsticki+1 mod 5); P(chopsticki); Eat(); V(chopsticki); V(chopsticki+1 mod 5); Think(); Until false;18、 簡述信號量的定義和作用。P，V操作原語是如何定義的？解答: 信號量一般是由兩個成員<S,Q>組成的數(shù)據(jù)結(jié)構(gòu)，其中一個成員是整型變量，表示該信號量的值，它是與相應資源的使用情況有關(guān)的；另一個是指向PCB的指針。當多個進程都等待同一信號量時，它們就排成一個隊列，由信號量的指針指出該隊列的頭。信號量通?？梢院唵畏从吵鱿鄳Y源的使用情況，它與P，

23、V操作原語一起使用可實現(xiàn)進程的同步與互斥。 P，V操作原語的定義：P（S）：順序執(zhí)行下述兩個動作： 信號量S的值減1，即S=S-1； 如果S0，則該進程繼續(xù)執(zhí)行，如果S0，則把該進程的狀態(tài)置為阻塞態(tài)，把相應的PCB連入該信號隊列的末尾，并放棄處理機，進行等待。（直到有其它進程在S上執(zhí)行V操作，把它釋放出來為止。） V（S）：順序執(zhí)行下述兩個動作： 信號量S的值加1，即S=S+1； 如果S0，則該進程繼續(xù)執(zhí)行，如果S0，則釋放信號量隊列上的第一個PCB（即信號量指針所指向的PCB）所對應的進程（把阻塞態(tài)改為就緒態(tài)），執(zhí)行V操作態(tài)的進程繼續(xù)執(zhí)行。19、 某虛擬存儲器的用戶編程空間共321KB，內(nèi)存

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

25、60K30K2480K20K3370K20K 一邏輯地址為（2，154）的實際物理地址為多少？答：邏輯地址（2154）表示段號為2，即段首地址為480K，154為單元號，則實際物理地址為480K+154。21、 (1) 某頁式存儲系統(tǒng)頁表如下，設(shè)每頁1KB，請寫出邏輯地址為8300時所對應的頁號和頁的地址，以及在內(nèi)存中對應的物理地址。（請詳細寫出運算過程） 系統(tǒng)頁表： 頁號012345678塊號3561087124（2）已知如下段表：段號01234基址21923009013271952長度6001410058096在分段存儲管理下系統(tǒng)運行時，下列邏輯地址（第一位表示段號，第二位表示段內(nèi)位移）的

26、物理地址是什么？（a）：（1，10） （b）：（4，112）答：（1）頁號P=INTA/L=8300/1024=8 頁內(nèi)地址d=A MOD L=8300 MOD 1024=20 物理地址 4×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、 在頁式虛擬存儲管理的計算機系統(tǒng)中，運行一個共有8頁的作業(yè)，且作業(yè)在主存中分配到4塊主存空

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

28、集666664444666655000000022222221111333377776222211114444是否缺頁×××××××××××××缺頁中斷率為：13/15=86.67%教材P156，6題（中南大學出版社）解答：訪問串為：1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 3, 7, 6, 3, 2, 1, 2, 3, 6（一）、頁框數(shù)為3時：(1) FIFO算法1 2 3 4 2 1 5 6 2 1 3 7 6 3 2 1 2 3 611122

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

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

31、58(得1分)若寫出58143 (得2分)(2)最短尋找時間優(yōu)先算法的處理次序為：58627143 (得4分)若寫出58(得1分)若寫出58627 (得2分)亦即：前2個對(得1分) 前5個對(得2分)25、 假設(shè)一個活動頭磁盤有200道, 編號從0-199. 當前磁頭正在143道上服務(wù), 并且剛剛完成了125道的請求. 現(xiàn)有如下訪盤請求序列(磁道號): 86, 147, 91, 177, 94, 150, 102, 175, 130 試給出采用下列算法后磁頭移動的順序和移動總量(總磁道數(shù)). (1). 先來先服務(wù)(FCFS)磁盤調(diào)度算法. (2). 最短尋道時間優(yōu)先(SSTF)磁盤調(diào)度算法.

32、(3). 掃描法(SCAN)磁盤調(diào)度算法.(假設(shè)沿磁頭移動方向不再有訪問請求時, 磁頭沿相反方向移動.)答案：磁頭移動的順序：（1）86，147，91，177，94，150，102，175，130 （2）當前磁頭在143道上： 147，150，130，102，94，91，86，175，177 （3）當前磁頭在143道上，并且剛剛完成125道的請求 147，150，175，177，130，102，94，91，86 磁頭移動總量(總磁道數(shù))：(1) (14386）+(147-86)+(147-91)+(177-91)+(177-94)+(150-94)+ (150-102)+ (175-102)+

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

34、，可尋址的文件的最大長度： （512/3）*（512/3）*（512/3）*512=170*170*170*512=2515456000（字節(jié)）27、 設(shè)當前的工作目錄在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在當前目錄下復制一份副本，副本的文件名為sss.c輸入的命令是 （ cp mc.c sss.c ） 。(5) 在當前目錄下，創(chuàng)

35、建子目錄sd2命令是 （ mkdir sd2 ） 。(6) 要讓所有用戶對文件abc都具有讀、寫、執(zhí)行權(quán)限。命令是 （ chmod a + rwx abc 或 chmod 777 abc ） 。(7) 命令$ cat /data/da3/sun.c 的實際的功能是 （ 在屏幕上顯示/data/da3子目錄下的sun.c文件的內(nèi)容） 。（8） 刪除sd1子目錄下、擴展名為 BAS 的所有文件, 輸入命令是 （ rm sd1/ *.BAS ） 。（9） 刪除子目錄sd1下的所有文件和子目錄, 命令是 （ rm r /data/da1/sd1 ） 。 (10) 輸入命令 $ chmod 754 ab

36、c 后，同組用戶對文件abc存取權(quán)限是 （ 讀和執(zhí)行 ） 、其它用戶對文件abc的權(quán)限是 （ 只讀 ） 。 (11) 刪除文件mc.c。 命令是 （ rm mc.c ） 。 (12) 在顯示器上以長格式列出da1下的所有目錄項 （ ls l /data/da1 （或 ls l） ） .28、 設(shè)系統(tǒng)中有三類資源A、B和C，又設(shè)系統(tǒng)中有5個進程P1，P2，P3，P4和P5.在T0時刻系統(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 2 P5 5 4

37、61 1 3(1) 系統(tǒng)是否處于安全狀態(tài)？如是，則給出進程安全序列.(2) 如果進程P5申請1個資源類A、1個資源類B和1個資源類C，能否實施分配？為什么？答案：（1）利用安全性算法對T0時刻的資源分配情況進行分析，結(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)，安

38、全序列為：P4，P2，P1，P3，P5 （5分） （2）P5發(fā)出請求向量Request5（1，1，1）,系統(tǒng)按銀行家算法進行檢查：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 4 3 33 1 1 1 2 2 P3 10 1 34 1 3 6 0 0 P4 3 3 33 2 2 0 1 1 P5 5 4 62 2 4 3 2 2 不能實施分配，因為分配后找不到安全序列，系統(tǒng)將處于不安全狀態(tài). （4分）29、 有三個進程P1，P2和P3并發(fā)工作。進程P1需用資源S3和S1；進程P2需用資源S1和S2；進程P3需用資源S2和S3?；卮穑?1)若對資源分配不加限制，會發(fā)生什么情況?為什么?(2)為保證進程正確工作，應采用怎樣的資源分配策略?為什么?(1)可能會發(fā)生死鎖(2分) 例如：進程P1，P2和P3分別獲得資源S3，