1、-. z.模擬試卷三一、單項選擇題(每題1分，共16分)1MS-DOS的引導程序是在磁盤初始化時,由( )命令寫在軟盤或硬盤的0柱0面1扇區上的。ACHKDSK FDISKCFORMAT DDISKCOPY2MS-DOS中用于改變當前子目錄的命令是( )。AMD BRD C DIR DCD3MS-DOS中的文件構造采用( )。A. 順序構造B構造C. 索引構造D成組構造4在以下的存儲管理方案中，能擴大主存容量的是( )。A. 固定式分區分配B . 可變式分區分配C.分頁虛擬存儲管理D頁式存儲管理5UNI*文件系統對磁盤空間的管理采用( )。 A . FAT表法 B. 位示圖法 C. 空閑塊法D

2、.空閑塊成組法6.通道在輸入輸出操作完成或出錯時，就形成( )，等候CPU來處理。 A硬件故障中斷 B程序中斷 C. 外部中斷 DI/O中斷7.以下算法可用于磁盤移臂調度的是( )。 A. LRU算法 B電梯調度算法 C. 時間片輪轉法 D.響應比高者優先算法8實時系統中的進程調度通常采用( )算法。A. 響應比高者優先 B.短作業優先 C. 時間片輪轉 D.搶占式的優先數高者優先9在可變分區分配方案中，為了實現主存的空間分配，采用( ) 進展管理。 A頁表 B.段表 C. 段表十頁表 D分區分配表十空閑區表10設*類資源有5個，由3個進程共享，每個進程最多可申請( )個資源而使系統不會死鎖。

3、 A. 1 B. 2 C. 3 D. 411動態重定位是在( )完成的。A. 作業執行前集中一次 B. 作業執行過程中集中一次C.作業執行過程中 D. 作業執行過程中由用戶12.MS-DOS中的部命令隨( )模塊常駐存。 AMAND. B .IBMDOS. CIBMBIO. D .ROMBIOS13. 進程從等待狀態進入就緒狀態可能是由于( )。A. 現運行進程運行完畢 B. 現運行進程執行了P操作C.現運行進程執行了V操作 D. 現運行進程時間片完14. 特權指令( )執行。A只能在目態下B.只能在管態下C在目態或管態下均能 D.在目態或管態下均不能15. 在執行v操作時，當信號量的值( )

4、應釋放一個等待信號量的進程A小于0 B.小于等于0C. 大于0 D. 大于等于016. 進程間的互斥與同步分別表示了各進程間的( )。A.競爭與協作B相互獨立與相互制約 C. 動態性和并發性 D. 制約性二、多項選擇題(每題2分，共20分)1.在可變分區分配方案中，在空閑區表中以空閑區長度遞增和遞減順序排列分別適合于( )和( )算法。A.最壞適應算法B.最先適應算法C.最遲適應算法D.首次循環適應算法E.最優適應算法A,B2MS DOS的下述路徑中，()和()屬于相對路徑。AIRlDIR2PAY.DBFBB.IRl CPAY.DBF DWAN6鞏DDRLSTDAT E. DIR1DIR2C,

5、D3. 在以下文件中適合于隨機存取的是( )和( ). A. 連續文件 B. 索引文件 C. 串聯文件 D. 索引順序文件B,D4下述MS DOS命令中( )和( )是屬于子目錄操作。 A. REN B. TYPE C. RD D. CDC,D5.下述進程狀態的轉換中,不可能的是( )。 A. 運行態一就緒態 B. 運行態一等待態 C. 等待態一就緒態 D. 等待態一運行態 E. 就緒態一等待態D,E6在存儲管理中允許作業占有連續主存空間的是( )和( )。 A. 單用戶連續存儲管理 B. 頁式存儲管理 C. 段式存儲管理 D. 可變分區存儲管理A,D7在交互控制方式下，用戶為控制作業的執行可

6、采用( )或( )。 A作業控制語言 B命令語言 C匯編語言 D高級程序語言 E會話語言B,E8關于臨界區的錯誤說法是( )。 A. 并發進程中用于實現進程互斥的程序段 B. 并發進程中用于實現進程同步的程序段 C. 并發進程中用于實現進程通信的程序段 D并發進程中與共享變量有關的程序段A,B,C9使用Pv操作不能改變的變量是( )。 A. 共享變量 B. 鎖 C. 信號量 D. 信息A,B,D10計算時間短的作業優先算法不能實現的有( )。A. 作業的平均等持時間最短B每個作業的等待時間最短C. 系統效率最高D. 長作業的等待時問較短B,C,D三、填空題(每題1分，共16分)1.操作系統是運

7、行在計算機_系統上的最根本的系統軟件。根本硬件(或硬件)2程序經編譯或匯編以后形成目標程序，其指令的順序都是以零作為參考地址，這些地址稱為_。相對地址(或邏輯地址)3文件的邏輯構造分_文件和記錄式文件兩種。流式4一個作業從進入系統到運行完畢，一般要經歷_、執行和完成3個不同狀態。后備5W1ndows NT操作系統構造由兩個局部構成：一是保護子系統，一是_。執行體 6文件存儲空間的管理的根本方法有_和空閑塊法。.位示圖法 7用戶要求計算機系統所做的工作的集合稱為_。作業8進程由程序、數據集合、_組成。進程控制塊 9對信號量s的操作只能通過_操作進展，對應每一個信號量設置了一個等待隊列。 P V

8、10.在存儲器可變式分區管理中，對存狀態的記錄和分配管理通常可采用表格法、位圖法和_。鏈表法 11虛擬設備是指采用*種加技術，將*個_設備改良為多個用戶可共享的設備。獨占 12文件系統中，用于文件的描述和控制并與文件一一對應的是_。文件控制塊 13所謂_，是一種能控制一臺或多臺外圍設備與CPU并行工作的硬件。通道 14用戶是通過_或者程序接口向計算機發出請求的。命令接口 15利用信號量實現進程的_，應劃腦界區設置一個信號旦則mute*。互斥 16預先靜態分配法破壞了_條件。占有且等待資源和循環等持資源四、簡答題(每題4分，共20分)1.存儲管理的根本任務是什么 2.什么是物理設備什么是邏輯設備

9、兩者之間有什么區別和聯系 3.什么是根目錄？ 4.有幾種情況可以引起進程的切換 5.操作系統引導和裝入有幾種方式1(1)管理存空間；(2)進展邏輯地址到物理地址的轉換：(3)實現存的邏輯擴大; (4)完成存信息的共享和保護。2進展實際輸入輸出操作的硬件設施是物理設備。操作系統中規定用戶程序中不要直接使用設備的物理名稱，而用一另外的名稱代之來操作，這就是邏輯設備。邏輯設備是物理設備屬性的表示，它并不特指*個具體的物理設備，而是對應于一批設備，具體的對應則在操作系統啟動初始化時確定，或在運行過程中根據設備的使用情況由系統或用戶再次確定。3. 文件系統多級目錄構造中，將第一級作為目錄樹的根結點4.

10、答：以下4種情況可以引起進程的切換：(1) 一個進程從運行狀態變成了等待狀態：(2) 一個進程從運行狀態變成了就緒狀態；(3) 一個進程從等待狀態變成了就緒狀態；(4) 一個進程完成了工作后被撤消。5操作系統引導和裝入有獨立引導裝入方式和輔助下裝入方式兩種方式。獨立引導方式是核心文件存儲在系統本身的輔助存儲設備中，由系統自己將核心文件讀入存并運行，最后建立一個操作環境。輔助下裝入方式是從另外的計算機系統和主機系統中將系統常駐局部傳送到該計算機中，最后形成一個操作環境。五、計算題(每題6分，共12分)1設磁帶的記錄密度為800 BPi(字節英寸),每個邏輯記錄長100字節，塊與塊之間的間隔為0.

11、5英寸，請計算下面3個問題：(1)記錄不成組時的磁盤空間利用率是多少 (2)塊因子為10時的磁盤空間利用率是多少 (3)假設使磁盤空間的利用率大于80%，塊因子至少是多少1. (1) 100(100十8000.5)20(2) (10010)(10010十80005)=71.4% (3) 設塊因子為* (100*)(100*十80005)O8解得*16，所以，所求的塊因子至少為17。2. 設同時有4個訪問者要訪問28號柱面的*些扇區，他們的訪問要求如下：請求次序柱面號磁頭號扇區號 1 28 4 1 2 28 1 5 3 28 4 5 4 28 2 8執行旋轉調度后的執行次序如何為什么 2.執行次

12、序是1、2、4、3或1、3、4、2。因為，2和3均訪問第5扇區，可選擇其中之一執行，而另一個第5扇區必須等磁盤再一次將5扇區旋轉到磁頭位置時才能被執行。五、應用題(每題8分，共16分)1舉例說明PV操作使用不當能夠產生死鎖。1.設進程R1和R2共享兩個資源r1和r2.s1和s2分別代表資源r1和r2能否被使用的信號量。由于資源是共享的，所以必須互斥使用，因而s1和s2的初值為1。假定兩個進程都要使用兩個資源。由于R1和R2并發執行，因而可產生：進程R1執行了P(s1)后，在執行P(s2)之前，進程R2執行了P(s2)，當進程R1再執行P(s2)時將等待，此時，R2再繼續執行P(s1)，也將等待

13、。這種等待都必須由對方來釋放，這顯然是不可能的，因此產生了死鎖。有PI，P2，Pm等m個生產者進程和CA，CB兩個消費者進程。它們共享可存放一個產品的緩沖區BuFFER。序號為奇數的生產者進程生產的產品供cA消費，而序號為偶數的生產者進程生產的產品供cB消費，CA或CB一旦取出產品，則各生產考均有權申請向BuFFER存放產品。試用PV操作正確實現進程的并發執行(如下圖)。2設3個信號量：S表示生產者能否將產品放入BUFFER，即實現生產者間互斥將產品放入BUFFER,SA表示奇數生產者進程是否已將產品放入BUFFER，即CA能否取產品進展消費；SB表示偶數生產者進程是否己將產品放入BUFFER

14、，即CB能否取產品進展消費;begin S,SA,SB:semaphore; S:=1; SA:=0; SB:=0; cobegin process Pi(i=1,2,.,m) beginL1: 生產一個產品； P(S);將產品放入BUFFER； if i是奇數then V(SA); else V(SB); goto L1; end;process CA beginL2: P(SA);從BUFFER取出產品； V(S);消費; goto L2; end;process CB beginL3: P(SB);從BUFFER取出產品； V(S);消費; goto L3; end; coend;end

15、; 模擬試卷三答案一、單項選擇題 1.C 2.D 3.B 4.C 5.D 6.D 7.B 8.D 9.D 10.B 11.C 12.A 13.C 14.B 15.B 16.A二.多項選擇題 1.A B 2.C D 3.B D 4.C D 5.D E 6.A D 7.B E 8.A B C 9.A B D 10. B C D三.填空題(每題1分，共1 1.根本硬件(或硬件) 2相對地址(或邏輯地址) 3流式 4后備 5執行體 6.位示圖法 7作業 8進程控制塊5 9P V 10鏈表法 11. 獨占 12文件控制塊 13通道 14命令接口 15. 互斥 16占有且等待資源和循環等持資源四、簡答題(

16、每題6分，共30分)1(1)管理存空間；(2)進展邏輯地址到物理地址的轉換：(3)實現存的邏輯擴大; (4)完成存信息的共享和保護。2進展實際輸入輸出操作的硬件設施是物理設備。操作系統中規定用戶程序中不要直接使用設備的物理名稱，而用一另外的名稱代之來操作，這就是邏輯設備。邏輯設備是物理設備屬性的表示，它并不特指*個具體的物理設備，而是對應于一批設備，具體的對應則在操作系統啟動初始化時確定，或在運行過程中根據設備的使用情況由系統或用戶再次確定。3. 文件系統多級目錄構造中，將第一級作為目錄樹的根結點4. 答：以下4種情況可以引起進程的切換：(1) 一個進程從運行狀態變成了等待狀態：(2) 一個進

17、程從運行狀態變成了就緒狀態；(3) 一個進程從等待狀態變成了就緒狀態；(4) 一個進程完成了工作后被撤消。5操作系統引導和裝入有獨立引導裝入方式和輔助下裝入方式兩種方式。獨立引導方式是核心文件存儲在系統本身的輔助存儲設備中，由系統自己將核心文件讀入存并運行，最后建立一個操作環境。輔助下裝入方式是從另外的計算機系統和主機系統中將系統常駐局部傳送到該計算機中，最后形成一個操作環境。五、計算題1. (1) 100(100十8000.5)20(2) (10010)(10010十80005)=71.4% (3) 設塊因子為* (100*)(100*十80005)O8解得*16，所以，所求的塊因子至少為1

18、7。執行次序是1、2、4、3或2、3、4、2。因為，2和3均訪問第5扇區，可選擇其中之一執行，而另一個第5扇區必須等磁盤再一次將5扇區旋轉到磁頭位置時才能被執行。六、應用題1.設進程R1和R2共享兩個資源r1和r2.s1和s2分別代表資源r1和r2能否被使用的信號量。由于資源是共享的，所以必須互斥使用，因而s1和s2的初值為1。假定兩個進程都要使用兩個資源。由于R1和R2并發執行，因而可產生：進程R1執行了P(s1)后，在執行P(s2)之前，進程R2執行了P(s2)，當進程R1再執行P(s2)時將等待，此時，R2再繼續執行P(s1)，也將等待。這種等待都必須由對方來釋放，這顯然是不可能的，因此產生了死鎖。2設3個信號量：S表示生產者能否將產品放入BUFFER，即實現生產者間互斥將產品放入BtFFER2SA表示奇數生產者進程是否已特產品放入BUFFER，即CA能否取產品進展消費；sB表示偶數生產者進程是否己將產品放入BuFFER，即CB能否取產品進