操作系統(tǒng)模擬卷答案

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

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

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

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

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

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

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

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

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

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

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

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

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

14、，即CB能否取產(chǎn)品進展消費;begin S,SA,SB:semaphore; S:=1; SA:=0; SB:=0; cobegin process Pi(i=1,2,.,m) beginL1: 生產(chǎn)一個產(chǎn)品； P(S);將產(chǎn)品放入BUFFER； if i是奇數(shù)then V(SA); else V(SB); goto L1; end;process CA beginL2: P(SA);從BUFFER取出產(chǎn)品； V(S);消費; goto L2; end;process CB beginL3: P(SB);從BUFFER取出產(chǎn)品； 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執(zhí)行體 6.位示圖法 7作業(yè) 8進程控制塊5 9P V 10鏈表法 11. 獨占 12文件控制塊 13通道 14命令接口 15. 互斥 16占有且等待資源和循環(huán)等持資源四、簡答題(

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

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

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