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

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

2、C. 外部中斷.中斷7.下列算法可用于磁盤移臂調(diào)度的是A. 算法.電梯調(diào)度算法C. 時(shí)間片輪轉(zhuǎn)法 D.響應(yīng)比高者優(yōu)先算法8 .實(shí)時(shí)系統(tǒng)中的進(jìn)程調(diào)度通常采用(A.響應(yīng)比高者優(yōu)先B.C.時(shí)間片輪轉(zhuǎn)D.) 算法。短作業(yè)優(yōu)先搶占式的優(yōu)先數(shù)咼者優(yōu)先9.在可變分區(qū)分配方案中，為了實(shí)現(xiàn)主存的空間分配，采用()進(jìn)行管理。A .頁表B.段表C.段表十頁表D.分區(qū)分配表十空閑區(qū)表10 .設(shè)某類資源有5個(gè)，由3個(gè)進(jìn)程共享，每個(gè)進(jìn)程最多可申請(qǐng)()個(gè)資源而使系統(tǒng)不會(huì)死鎖A. 1B. 2C. 3D. 411.動(dòng)態(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. 進(jìn)程從等待狀態(tài)進(jìn)入就緒狀態(tài)可能是由于（）。A. 現(xiàn)運(yùn)行進(jìn)程運(yùn)行結(jié)束B.現(xiàn)運(yùn)行進(jìn)程執(zhí)行了 P操作C. 現(xiàn)運(yùn)行進(jìn)程執(zhí)行了 V操作 D.現(xiàn)運(yùn)行進(jìn)程時(shí)間片完14. 特權(quán)指令（）執(zhí)行。A.只能在目態(tài)下C.在目態(tài)或管態(tài)下均能15. 在執(zhí)行v操作時(shí)，當(dāng)信號(hào)量的值（號(hào)量的進(jìn)程）應(yīng)釋放一個(gè)等待信小于等于0A.小于0B.C. 大于0D.大于等于016. 進(jìn)程間的互斥與同步分別表示了各進(jìn)程間的（）A._競(jìng)爭與協(xié)作B.相互獨(dú)立與相互制約C.動(dòng)態(tài)性和并發(fā)性D.制約性二、多項(xiàng)選擇題（每小題2分，共20分）（）和（）屬于

4、相對(duì)路徑。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. 在下列文件中適合于隨機(jī)存取的是（） 和（）.A.連續(xù)文件B.索引文件C.串聯(lián)文件D.索引順序文件4下述 命令中 ( ) 和( ) 是屬于子目錄操作A. B.C. D.5. 下述進(jìn)程狀態(tài)的轉(zhuǎn)換中 , 不可能的是 ( )A.運(yùn)行態(tài)一就緒態(tài)B.運(yùn)行態(tài)一等待態(tài)C.等待態(tài)一就緒態(tài)D.等待態(tài)一運(yùn)行態(tài)E.就緒態(tài)一等待態(tài)6在存儲(chǔ)管理中允許作業(yè)占有連續(xù)主存空間的是(

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

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

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

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

9、體的物理設(shè)備， 而是對(duì)應(yīng)于一批設(shè) 備，具體的對(duì)應(yīng)則在操作系統(tǒng)啟動(dòng)初始化時(shí)確定， 或在運(yùn)行過 程中根據(jù)設(shè)備的使用情況由系統(tǒng)或用戶再次確定。3. 文件系統(tǒng)多級(jí)目錄結(jié)構(gòu)中，將第一級(jí)作為目錄樹的根結(jié)點(diǎn)4. 答：以下 4種情況可以引起進(jìn)程的切換：(1) 一個(gè)進(jìn)程從運(yùn)行狀態(tài)變成了等待狀態(tài)：(2) 一個(gè)進(jìn)程從運(yùn)行狀態(tài)變成了就緒狀態(tài)；(3) 一個(gè)進(jìn)程從等待狀態(tài)變成了就緒狀態(tài)；(4) 一個(gè)進(jìn)程完成了工作后被撤消。5操作系統(tǒng)引導(dǎo)和裝入有獨(dú)立引導(dǎo)裝入方式和輔助下裝入方式兩種方式。獨(dú)立引導(dǎo)方式是核心文件存儲(chǔ)在系統(tǒng)本身的輔助存儲(chǔ) 設(shè)備中，由系統(tǒng)自己將核心文件讀入內(nèi)存并運(yùn)行，最后 建立一個(gè)操作環(huán)境。輔助下裝入方式是從另外

10、的計(jì)算機(jī)系統(tǒng)和主機(jī)系統(tǒng)中 將系統(tǒng)常駐部分傳送到該計(jì)算機(jī)中，最后形成一個(gè)操作 環(huán)境。五、計(jì)算題 (每小題 6分，共 12分)1001設(shè)磁帶的記錄密度為 800 ( 字節(jié)英寸 ), 每個(gè)邏輯記錄長 字節(jié)，塊與塊之間的間隔為 0.5 英寸，請(qǐng)計(jì)算下面 3個(gè)問題(1) 記錄不成組時(shí)的磁盤空間利用率是多少 ?(2) 塊因子為 10時(shí)的磁盤空間利用率是多少 ?(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è)同時(shí)有 4個(gè)訪問者要訪問 28號(hào)柱面的某些扇區(qū)， 他們的訪問2.執(zhí)行次序是 1、2、4、3或1、3、4、2要求如下：請(qǐng)求次序柱面號(hào)磁頭號(hào)扇區(qū)號(hào)12841228153284542828執(zhí)行旋轉(zhuǎn)調(diào)度后的執(zhí)行次序如何 ?為什么 ?因?yàn)椋?2和 3均訪問第 5扇區(qū)， 可選擇其中之一執(zhí)行， 而另一個(gè)第 5扇區(qū)必須等磁盤再一次將 5扇區(qū)旋轉(zhuǎn)到磁頭位置時(shí)才能被執(zhí)行。五、應(yīng)用題 (每小題 8分，共 16分)1舉例說明操作使用不當(dāng)能夠產(chǎn)生死鎖。1.設(shè)進(jìn)程R1和R2共享兩個(gè)資源r1和r21和s2分別代表 資源r1和r2能否被使用的信號(hào)量。由于資源是共享的，所 以必須互斥使用，因而

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

13、：S表示生產(chǎn)者能否將產(chǎn)品放入，即實(shí)現(xiàn)生產(chǎn)者間互斥將產(chǎn)品放入 表示奇數(shù)生產(chǎn)者進(jìn)程是否已將產(chǎn)品放入，即 能否取產(chǎn)品進(jìn)行消費(fèi)；表示偶數(shù)生產(chǎn)者進(jìn)程是否己將 產(chǎn)品放入，即能否取產(chǎn)品進(jìn)行消費(fèi) ;1;0;0;(1,2)L1:生產(chǎn)一個(gè)產(chǎn)品；P(S);將產(chǎn)品放入；i 是奇數(shù) V();V();L1;L2: P();從取出產(chǎn)品；V(S); 消費(fèi);L2;L3: P();從取出產(chǎn)品；V(S);消費(fèi);L3;模擬試卷三答案、單項(xiàng)選擇題1 2 3 4 5 6 7 8 910 11 12 13 14 15 16二 . 多項(xiàng)選擇題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 相對(duì)地址 ( 或邏輯地址 )3 流式圖法4“后備” 5執(zhí)行體 6.位示7作業(yè)8進(jìn)程控制塊 59 P V 10鏈表法11.獨(dú)占12文件控制塊13通道 14 命令接口15.互斥16占有且等待資源和循環(huán)等持資源四、簡答題 （每小題 6分，共 30分）1(1)管理內(nèi)存空間；(2)進(jìn)行邏輯地址到物理地址的轉(zhuǎn)換：(3)實(shí)現(xiàn)內(nèi)存的邏輯擴(kuò)充 ;(4) 完成內(nèi)存信息的共享和保護(hù)。2進(jìn)行實(shí)際輸入輸出操作的硬件設(shè)施是物理設(shè)備。操作系統(tǒng)中 規(guī)定用戶程序中不要直接使用設(shè)備的物理名稱， 而用一另外的 名稱代之來操作，這就是邏輯設(shè)備。邏輯設(shè)備是物理設(shè)備屬性 的表

15、示，它并不特指某個(gè)具體的物理設(shè)備，而是對(duì)應(yīng)于一批設(shè) 備，具體的對(duì)應(yīng)則在操作系統(tǒng)啟動(dòng)初始化時(shí)確定，或在運(yùn)行過 程中根據(jù)設(shè)備的使用情況由系統(tǒng)或用戶再次確定。3. 文件系統(tǒng)多級(jí)目錄結(jié)構(gòu)中，將第一級(jí)作為目錄樹的根結(jié)點(diǎn)4. 答：以下 4種情況可以引起進(jìn)程的切換：(1) 一個(gè)進(jìn)程從運(yùn)行狀態(tài)變成了等待狀態(tài)：(2) 一個(gè)進(jìn)程從運(yùn)行狀態(tài)變成了就緒狀態(tài)；(3) 一個(gè)進(jìn)程從等待狀態(tài)變成了就緒狀態(tài)；(4) 一個(gè)進(jìn)程完成了工作后被撤消。5 操作系統(tǒng)引導(dǎo)和裝入有獨(dú)立引導(dǎo)裝入方式和輔助下裝入方式 兩種方式。獨(dú)立引導(dǎo)方式是核心文件存儲(chǔ)在系統(tǒng)本身的輔助存儲(chǔ) 設(shè)備中，由系統(tǒng)自己將核心文件讀入內(nèi)存并運(yùn)行，最后建立一 個(gè)操作環(huán)境。輔

16、助下裝入方式是從另外的計(jì)算機(jī)系統(tǒng)和主機(jī)系統(tǒng)中 將系統(tǒng)常駐部分傳送到該計(jì)算機(jī)中，最后形成一個(gè)操作環(huán)境。五、計(jì)算題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。因?yàn)椋?2和3均訪問第 5 扇區(qū)，可選擇其中之一執(zhí)行，而另一個(gè)第5扇區(qū)必須等磁盤再一次將 5扇區(qū)旋轉(zhuǎn)到磁頭位置時(shí)才能被執(zhí)行。六、應(yīng)用題1. 設(shè)進(jìn)程R1和R2共享兩個(gè)資源r1和r21和s2分別代表資源r1和r2能否被使用的信號(hào)量。由于資源是共享的，所以必須互斥使 用，因而s1和s2的初值為1。假定兩個(gè)進(jìn)程都要使用兩個(gè)資源。 由于R1和 R2并發(fā)執(zhí)行，因而可產(chǎn)生：進(jìn)程 R1執(zhí)行了 P(s1)后， 在執(zhí)行P(s2)之前，進(jìn)程R2執(zhí)行了 P(s2)，當(dāng)進(jìn)程R1再執(zhí)行P(s2)