國防科技大學1996年操作系統(tǒng)試題部分參考答案
來源：
時間：2007-06-06 14:41:51
國防科技大學研究生院1996年碩士生入學考試
編譯原理和操作系統(tǒng)試題
操作系統(tǒng)部分參考答案（非標準答案）
一．選擇題（每題3分，共15分）
1．（① ② ④ ⑥）
2．（① ③ ④ ⑤）
3.（③）
4．（① ② ③ ④）
5.(① ② ⑦)
二、當駐留集為3時，采用FIFO替換算法，頁面故障數(shù)為9次；采用LRU替換算法時，頁面故障數(shù)為10次。
當駐留集為4時，采用FIFO替換算法，頁面故障數(shù)為10次；采用LRU替換算法時，頁面故障數(shù)為8次。
結(jié)果表明，F(xiàn)IFO替換算法的故障數(shù)不隨駐留集增大而減少；而LRU算法的故障數(shù)隨駐留集增大而減少。
三．把記錄文件的目錄分成主文件目錄和由其主管的若干個子目錄，各子目錄的位置由主目錄中的一項指出。應(yīng)用中常設(shè)一個主文件目錄，而為系統(tǒng)中每一個用戶設(shè)立一張主文件目錄MFD，每個用戶的所有文件均設(shè)立一個用戶文件目錄UFD，作為MFD中的一項。用以描述UFD的文件名和物理位置，即UFD是用戶全部文件的文件控制塊的全體。
在二級文件目錄中，欲共享文件需給出一個文件的全路徑名。由系統(tǒng)從根目錄開始檢索；或者用戶將其當前目錄指向另一用戶的子目錄上，以實現(xiàn)共享訪問。
四．采用FCFS調(diào)度算法的被調(diào)度順序為12345
平均周轉(zhuǎn)時間為T ＝（T1 T2 T3 T4 T5）/ 5 = (2 2.95 3.5 2 2) / 5 =2.49 (小時 )
采用SJF調(diào)度算法的被調(diào)度順序為13542
平均周轉(zhuǎn)時間為T=T1 T2 T3 T4 T5）/ 5 = (2 2.5 0.5 1.25 4.45 ) / 5 =2.14（小時）
五．定義如下公共信號量：
mutex0 ~ mutex3 : 分別用于控制互斥訪問M0 ~ M 3，初值為1。
full0 ~ full3 : 分別用于控制同步訪問M0 ~ M3 ,其中full0 初值為3，full1 ~ full3 初值為0，表示信箱中消息條數(shù)�！�
empty0 ~ empty3 : 分別用于同步控制對M0 ~ M3的訪問。Empty0初值為0，empty2~ empty3初值為2，empty1初值為3，分別用于表示信箱中空格子個數(shù)。
另用send ( Mi , message )表示將消息送到（Mi mod 4）號信箱中；而用receive ( Mi，message )表示接收已存在于( Mi mod 4 )中的消息。
則使用信號量實現(xiàn)進程Pi (i = 0 , 1 ,2 ,3 )同步及互斥的流程如下：
mutex0 , m utex 1, m utex2 , m utex3 : semaphore ;
full0 , ful l1 , ful l2 , ful l3 : semaphore ;
empty0 , em pty1 , em pty2 , em pty3 : semaphore ;
begin
mutex0 : = 1 ; mutex1 : = 1 ; mutex2 : = 1 ; mutex : = 1 ;
full0 : = 3 ; full1 : = 0 ; full2 : = 0 ; full3 : = 0 ;
empty0 : = 0 ; empty1 : = 3 ; empty2 : = 2 ; empty3 : = 2 ;
Parbegin
P0：begin
repeat
P ( mutex0 ) ;
P ( full0 ) ;
Receive ( M0,message);
V (empty0 ) ;
Processing the message until finished;
P ( mutex1 ) ;
P ( empty1 ) ;
Send ( M1,message ) ;
V ( full1 ) ;
V ( mutex1 ) ;
Until false ;
…
end ;
P1：｛可類似于P0實現(xiàn)之｝;
P2：｛可類似于P0實現(xiàn)之｝;
P3：｛可類似于P0實現(xiàn)之｝;
Parend ;
End;
六． ③可能會發(fā)生死鎖。只要一個進程占用了少于3個獨占型資源而另一個進程占用了其余的獨占型資源，兩個進程都會相互處于等待對方進程釋放資源的狀態(tài)。
⑤也可能會發(fā)生死鎖。當每個進程都分配了兩個資源時，3個進程都會彼此等待。
結(jié)束
特別聲明：①凡本網(wǎng)注明稿件來源為"原創(chuàng)"的，轉(zhuǎn)載必須注明"稿件來源：育路網(wǎng)"，違者將依法追究責任；
②部分稿件來源于網(wǎng)絡(luò)，如有侵權(quán)，請聯(lián)系我們溝通解決。
閱讀全文
招生服務(wù)平臺始創(chuàng)于1999年
打開微信掃一掃，關(guān)注育路教育官方微信
