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

1、模擬試卷三一、單項選擇題（每小題1分，共16分）1.的引導(dǎo)程序是在磁盤初始化時，由（）命令寫在軟盤或硬盤的0柱0面 1扇區(qū)上的。A .B.C .D.2. 中用于改變當前子目錄的命令是 （）A .B.C .D.3. 中的文件結(jié)構(gòu)采用（）。.鏈接結(jié)構(gòu).成組鏈接結(jié)構(gòu)A. 順序結(jié)構(gòu)BC. 索引結(jié)構(gòu)D4. 在以下的存儲管理方案中，能擴充主存容量的是（）。A. 固定式分區(qū)分配B .可變式分區(qū)分配C分頁虛擬存儲管理D.頁式存儲管理5. 文件系統(tǒng)對磁盤空間的管理采用 （）A . 表法B.位示圖法C. 空閑塊鏈接法D.空閑塊成組鏈接法6.通道在輸入輸出操作完成或出錯時，就形成()，等候來處理。A .硬件故障中斷

2、C. 外部中斷.中斷7.下列算法可用于磁盤移臂調(diào)度的是A. 算法.電梯調(diào)度算法C. 時間片輪轉(zhuǎn)法 D.響應(yīng)比高者優(yōu)先算法8 .實時系統(tǒng)中的進程調(diào)度通常采用(A.響應(yīng)比高者優(yōu)先B.C.時間片輪轉(zhuǎn)D.) 算法。短作業(yè)優(yōu)先搶占式的優(yōu)先數(shù)咼者優(yōu)先9.在可變分區(qū)分配方案中，為了實現(xiàn)主存的空間分配，采用()進行管理。A .頁表B.段表C.段表十頁表D.分區(qū)分配表十空閑區(qū)表10 .設(shè)某類資源有5個，由3個進程共享，每個進程最多可申請()個資源而使系統(tǒng)不會死鎖A. 1B. 2C. 3D. 411.動態(tài)重定位是在（）A.作業(yè)執(zhí)行前集中一次C.作業(yè)執(zhí)行過程中12中的內(nèi)部命令隨（）A. BC.DB.只能在管態(tài)下D.

3、在目態(tài)或管態(tài)下均不能完成的。B. 作業(yè)執(zhí)行過程中集中一次D. 作業(yè)執(zhí)行過程中由用戶模塊常駐內(nèi)存。13. 進程從等待狀態(tài)進入就緒狀態(tài)可能是由于（）。A. 現(xiàn)運行進程運行結(jié)束B.現(xiàn)運行進程執(zhí)行了 P操作C. 現(xiàn)運行進程執(zhí)行了 V操作 D.現(xiàn)運行進程時間片完14. 特權(quán)指令（）執(zhí)行。A.只能在目態(tài)下C.在目態(tài)或管態(tài)下均能15. 在執(zhí)行v操作時，當信號量的值（號量的進程）應(yīng)釋放一個等待信小于等于0A.小于0B.C. 大于0D.大于等于016. 進程間的互斥與同步分別表示了各進程間的（）A._競爭與協(xié)作B.相互獨立與相互制約C.動態(tài)性和并發(fā)性D.制約性二、多項選擇題（每小題2分，共20分）（）和（）屬于

4、相對路徑。D. 6鞏1. 在可變分區(qū)分配方案中，在空閑區(qū)表中以空閑區(qū)長度遞增和遞減順序排列分別適合于（）和（）算法。A.最壞適應(yīng)算法B.最先適應(yīng)算法C.最遲適應(yīng)算法D.首次循環(huán)適應(yīng)算法E.最優(yōu)適應(yīng)算法2. 的下述路徑中，A .C .E. 123. 在下列文件中適合于隨機存取的是（） 和（）.A.連續(xù)文件B.索引文件C.串聯(lián)文件D.索引順序文件4下述 命令中 ( ) 和( ) 是屬于子目錄操作A. B.C. D.5. 下述進程狀態(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)6在存儲管理中允許作業(yè)占有連續(xù)主存空間的是(

5、) 和( )。A.單用戶連續(xù)存儲管理B.頁式存儲管理C.段式存儲管理D.可變分區(qū)存儲管理7在交互控制方式下，用戶為控制作業(yè)的執(zhí)行可采用( )或 ( ) 。A 作業(yè)控制語言 B 命令語言C 匯編語言 D 高級程序語言E 會話語言8 關(guān)于臨界區(qū)的錯誤說法是 ( )A. 并發(fā)進程中用于實現(xiàn)進程互斥的程序段B. 并發(fā)進程中用于實現(xiàn)進程同步的程序段C. 并發(fā)進程中用于實現(xiàn)進程通信的程序段 D 并發(fā)進程中與共享變量有關(guān)的程序段9使用操作不能改變的變量是 ( ) 。A. 共享變量 B. 鎖C. 信號量 D. 信息10計算時間短的作業(yè)優(yōu)先算法不能實現(xiàn)的有 ( ) 。A. 作業(yè)的平均等持時間最短 B 每個作業(yè)的

6、等待時間最短C. 系統(tǒng)效率最高 D. 長作業(yè)的等待時問較短 三、填空題 (每小題 1分，共 16分)1. 操作系統(tǒng)是運行在計算機系統(tǒng)上的最基本的系統(tǒng)軟件。 基本硬件 (或硬件 )2程序經(jīng)編譯或匯編以后形成目標程序，其指令的順序都是以 零作為參考地址，這些地址稱為。相對地址 ( 或邏輯地址 ) 3文件的邏輯結(jié)構(gòu)分文件和記錄式文件兩種。流式 4一個作業(yè)從進入系統(tǒng)到運行結(jié)束，一般要經(jīng)歷、“執(zhí)行”和“完成” 3個不同狀態(tài)。 “后備”5W1 操作系統(tǒng)結(jié)構(gòu)由兩個部分構(gòu)成： 一是保護子系統(tǒng)，一 是。執(zhí)行體6 文件存儲空間的管理的基本方法有和空閑塊鏈接法。. 位示圖法 7用戶要求計算機系統(tǒng)所做的工作的集合稱為

7、。作業(yè) 8進程由程序、數(shù)據(jù)集合、組成。進程控制塊9.對信號量s的操作只能通過操作進行，對應(yīng)每一個信號量設(shè)置了一個等待隊列。P V10. 在存儲器可變式分區(qū)管理中，對內(nèi)存狀態(tài)的記錄和分配管理 通?？刹捎帽砀穹ā⑽粓D法和。鏈表法11 虛擬設(shè)備是指采用某種加技術(shù)， 將某個設(shè)備改進為多個 用戶可共享的設(shè)備。獨占12 文件系統(tǒng)中， 用于文件的描述和控制并與文件一一對應(yīng) 的是。 文件控制塊13 所謂，是一種能控制一臺或多臺外圍設(shè)備與并行工作的 硬件。通道14 用戶是通過或者程序接口向計算機發(fā)出請求的。 命令接口15 利用信號量實現(xiàn)進程的， 應(yīng)劃腦界區(qū)設(shè)置一個信號旦則。 互斥16 預(yù)先靜態(tài)分配法破壞了條件。

8、 占有且等待資源和循環(huán)等持資源四、簡答題 （每小題4分，共 20分）1. 存儲管理的基本任務(wù)是什么 ?2. 什么是物理設(shè)備 ? 什么是邏輯設(shè)備 ?兩者之間有什么區(qū)別 和聯(lián)系 ?3. 什么是根目錄？4. 有幾種情況可以引起進程的切換 ?5. 操作系統(tǒng)引導(dǎo)和裝入有幾種方式 ?1 (1) 管理內(nèi)存空間；(2) 進行邏輯地址到物理地址的轉(zhuǎn)換：(3) 實現(xiàn)內(nèi)存的邏輯擴充 ;(4) 完成內(nèi)存信息的共享和保護。2進行實際輸入輸出操作的硬件設(shè)施是物理設(shè)備。操作系統(tǒng)中 規(guī)定用戶程序中不要直接使用設(shè)備的物理名稱， 而用一另外的 名稱代之來操作， 這就是邏輯設(shè)備。 邏輯設(shè)備是物理設(shè)備屬性 的表示， 它并不特指某個具

9、體的物理設(shè)備， 而是對應(yīng)于一批設(shè) 備，具體的對應(yīng)則在操作系統(tǒng)啟動初始化時確定， 或在運行過 程中根據(jù)設(shè)備的使用情況由系統(tǒng)或用戶再次確定。3. 文件系統(tǒng)多級目錄結(jié)構(gòu)中，將第一級作為目錄樹的根結(jié)點4. 答：以下 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)自己將核心文件讀入內(nèi)存并運行，最后 建立一個操作環(huán)境。輔助下裝入方式是從另外

10、的計算機系統(tǒng)和主機系統(tǒng)中 將系統(tǒng)常駐部分傳送到該計算機中，最后形成一個操作 環(huán)境。五、計算題 (每小題 6分，共 12分)1001設(shè)磁帶的記錄密度為 800 ( 字節(jié)英寸 ), 每個邏輯記錄長 字節(jié)，塊與塊之間的間隔為 0.5 英寸，請計算下面 3個問題(1) 記錄不成組時的磁盤空間利用率是多少 ?(2) 塊因子為 10時的磁盤空間利用率是多少 ?(3) 若使磁盤空間的利用率大于 80%，塊因子至少是多少(2) (100 X 10) /(100 X 10十800X 0. 5)=71.4%(3) 設(shè)塊因子為 x(100x)/(100X十800X 0. 5)>O. 8解得x>16，所以

11、，所求的塊因子至少為17。2. 設(shè)同時有 4個訪問者要訪問 28號柱面的某些扇區(qū)， 他們的訪問2.執(zhí)行次序是 1、2、4、3或1、3、4、2要求如下：請求次序柱面號磁頭號扇區(qū)號12841228153284542828執(zhí)行旋轉(zhuǎn)調(diào)度后的執(zhí)行次序如何 ?為什么 ?因為， 2和 3均訪問第 5扇區(qū)， 可選擇其中之一執(zhí)行， 而另一個第 5扇區(qū)必須等磁盤再一次將 5扇區(qū)旋轉(zhuǎn)到磁頭位置時才能被執(zhí)行。五、應(yīng)用題 (每小題 8分，共 16分)1舉例說明操作使用不當能夠產(chǎn)生死鎖。1.設(shè)進程R1和R2共享兩個資源r1和r21和s2分別代表 資源r1和r2能否被使用的信號量。由于資源是共享的，所 以必須互斥使用，因而

12、si和s2的初值為1。假定兩個進程 都要使用兩個資源。由于R1和R2并發(fā)執(zhí)行，因而可產(chǎn)生：進程 R1執(zhí)行了P(s1)后，在執(zhí)行P(s2)之前，進程R2執(zhí)行了 P(s2)，當進程R1再執(zhí)行P(s2)時將等待，此時，R2再繼續(xù)執(zhí)行P(s1)，也將等待。這種等待都必須由對方來釋放，這顯然是不可 能的，因此產(chǎn)生了死鎖。?有，P2,，等m個生產(chǎn)者進程和，兩個消費者進程。它們共享可存放一個產(chǎn)品的緩沖區(qū)。 序號為奇數(shù)的生產(chǎn)者進程生產(chǎn)的產(chǎn)品供消費，而序號為偶數(shù)的生產(chǎn)者進程生產(chǎn)的產(chǎn)品供消費， 或一旦取出產(chǎn)品， 則各生產(chǎn)考均有權(quán)申請向存放產(chǎn)品。 試用操 作正確實現(xiàn)進程的并發(fā)執(zhí)行 ( 如圖所示 ) 。2設(shè)3個信號量

13、：S表示生產(chǎn)者能否將產(chǎn)品放入，即實現(xiàn)生產(chǎn)者間互斥將產(chǎn)品放入 表示奇數(shù)生產(chǎn)者進程是否已將產(chǎn)品放入，即 能否取產(chǎn)品進行消費；表示偶數(shù)生產(chǎn)者進程是否己將 產(chǎn)品放入，即能否取產(chǎn)品進行消費 ;1;0;0;(1,2)L1:生產(chǎn)一個產(chǎn)品；P(S);將產(chǎn)品放入；i 是奇數(shù) V();V();L1;L2: P();從取出產(chǎn)品；V(S); 消費;L2;L3: P();從取出產(chǎn)品；V(S);消費;L3;模擬試卷三答案、單項選擇題1 2 3 4 5 6 7 8 910 11 12 13 14 15 16二 . 多項選擇題1 B 2 D 3 D 4 D 5 E 6 D7 E 8 B C 9 B D 10. B C D三.

14、填空題 (每小題 1分，共11. 基本硬件 ( 或硬件 )2 相對地址 ( 或邏輯地址 )3 流式圖法4“后備” 5執(zhí)行體 6.位示7作業(yè)8進程控制塊 59 P V 10鏈表法11.獨占12文件控制塊13通道 14 命令接口15.互斥16占有且等待資源和循環(huán)等持資源四、簡答題 （每小題 6分，共 30分）1(1)管理內(nèi)存空間；(2)進行邏輯地址到物理地址的轉(zhuǎn)換：(3)實現(xiàn)內(nèi)存的邏輯擴充 ;(4) 完成內(nèi)存信息的共享和保護。2進行實際輸入輸出操作的硬件設(shè)施是物理設(shè)備。操作系統(tǒng)中 規(guī)定用戶程序中不要直接使用設(shè)備的物理名稱， 而用一另外的 名稱代之來操作，這就是邏輯設(shè)備。邏輯設(shè)備是物理設(shè)備屬性 的表

15、示，它并不特指某個具體的物理設(shè)備，而是對應(yīng)于一批設(shè) 備，具體的對應(yīng)則在操作系統(tǒng)啟動初始化時確定，或在運行過 程中根據(jù)設(shè)備的使用情況由系統(tǒng)或用戶再次確定。3. 文件系統(tǒng)多級目錄結(jié)構(gòu)中，將第一級作為目錄樹的根結(jié)點4. 答：以下 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)自己將核心文件讀入內(nèi)存并運行，最后建立一 個操作環(huán)境。輔

16、助下裝入方式是從另外的計算機系統(tǒng)和主機系統(tǒng)中 將系統(tǒng)常駐部分傳送到該計算機中，最后形成一個操作環(huán)境。五、計算題1. 100/(100 十800X 0.5) = 20%(2) (100 X 10) / (100 X 10十 800 X 0. 5)=71.4%(3) 設(shè)塊因子為 x(100x)/(100X十800X 0. 5)>O. 8解得x>16，所以，所求的塊因子至少為17。2. 執(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和r21和s2分別代表資源r1和r2能否被使用的信號量。由于資源是共享的，所以必須互斥使 用，因而s1和s2的初值為1。假定兩個進程都要使用兩個資源。 由于R1和 R2并發(fā)執(zhí)行，因而可產(chǎn)生：進程 R1執(zhí)行了 P(s1)后， 在執(zhí)行P(s2)之前，進程R2執(zhí)行了 P(s2)，當進程R1再執(zhí)行P(s2)