全國自考02326《操作系統(tǒng)》歷年真題試卷及答案年份：04

1、2016 年 4 月高等教育自學(xué)考試全國統(tǒng)一命題考試操作系統(tǒng) 試卷（ 課程代碼 02326）本試卷共 7 頁，滿分 l00 分，考試時間 l50 分鐘?？忌痤}注意事項：1 本卷所有試題必須在答題卡上作答。 答在試卷上無效， 試卷空白處和背面均可作草稿紙。2第一部分為選擇題。必須對應(yīng)試卷上的題號使用2B 鉛筆將“答題卡”的相應(yīng)代碼涂黑。3第二部分為非選擇題。必須注明大、小題號，使用0 5 毫米黑色字跡簽字筆作答。4合理安排答題空間，超出答題區(qū)域無效。第一部分 選擇題 （ 共 30 分）一、單項選擇題 （ 本大題共 20 小題，每小題 l 分，共 20 分）在每小題列出的四個備選項中只有一個是符

2、合題目要求的，請將其選出并將“答題卡”的相應(yīng)代碼涂黑。錯涂、多涂或來涂均無分。1、能實現(xiàn)把一個計算問題分成若干個子計算，每個子計算可以在計算機網(wǎng)絡(luò)中的各計算機上并行執(zhí)行的操作系統(tǒng)是A、分布式操作系統(tǒng)B、網(wǎng)絡(luò)操作系統(tǒng)C多處理器操作系統(tǒng)D、嵌入式操作系統(tǒng)2、能使用戶通過與計算機相連始終端來使用計算機系統(tǒng)，允許多個用戶同時與計算機系統(tǒng)進行一系列交互的是A、網(wǎng)絡(luò)操作系統(tǒng)B、分時操作系統(tǒng)C實時操作系統(tǒng)D、批處理操作系統(tǒng)3、IBM公司在他們的PC機、工作站和大型機上都配置的UNIX操作系統(tǒng)，被稱為A、 4BSD UNIX B 、 Ultrix C 、 AIX D 、 XENIX4、現(xiàn)代計算機系統(tǒng)的層次結(jié)構(gòu)

3、中，最內(nèi)層是硬件系統(tǒng)，最外層是使用計算機系統(tǒng)的人，介于它們之間的是軟件系統(tǒng)。軟件系統(tǒng)的層次結(jié)構(gòu)從內(nèi)到外依次為A、應(yīng)用軟件、系統(tǒng)軟件、支撐軟件B、系統(tǒng)軟件、支撐軟件、應(yīng)颶軟件C系統(tǒng)軟件、應(yīng)用軟件、支撐軟件D、支撐軟件、系統(tǒng)軟件、應(yīng)用軟件5、當操作系統(tǒng)退出執(zhí)行，讓用戶程序執(zhí)行時，處理器工作狀態(tài)會A、繼續(xù)保持目態(tài)B、繼續(xù)保持管態(tài)C從目態(tài)轉(zhuǎn)換為管態(tài)D、從管態(tài)轉(zhuǎn)換為目態(tài)6、 UNIX 用于終止子進程執(zhí)行的系統(tǒng)調(diào)用是A、 kill B、 exec C 、 exit D 、 fork7、進程在執(zhí)行過程中其狀態(tài)不斷發(fā)生變化，這種特性稱為進程的A、勢發(fā)性 B 、動態(tài)幢 C 、同步性 D 、異步性8、程序狀態(tài)字

4、PSW的“程序基本狀態(tài)”信息不包括A、中斷碼 B 、指令地址C 、條件碼 D 、目態(tài)/管態(tài)9、根據(jù)作監(jiān)對資源的要求分類，作數(shù)調(diào)度從各類作業(yè)中去挑選作業(yè)，盡可能讓使用不同資源的作業(yè)同時執(zhí)行。這樣的作業(yè)調(diào)度算法是A、先來先服務(wù)算法B、計算時間最短的作業(yè)優(yōu)先算法C均衡調(diào)度算法D、優(yōu)先級調(diào)度算法10、在采用動態(tài)重定位方式地址轉(zhuǎn)換時， 方法是A單用戶連續(xù)存儲管理BC固定分區(qū)存儲管理D絕對地址=校對地址+基址寄存器值。這樣存儲管理、可變分囂存儲管理、頁式存儲管理11、在可變分區(qū)管理中，采用最壞適應(yīng)分配算法，空間區(qū)表中的空間區(qū)是A、按地址以遞增順序排列B、按地址以遞減順序排列C按長度以遞增順序排列D、按長度

5、以遞減順序排列若頁面大小為1 KB,則邏輯地位0轉(zhuǎn)換成的物理地位是A 1024 B 、 2048 C13、在頻繁申請、釋放大量磁盤空間的系統(tǒng)中，最高的是A位示圖法BC空閑塊表法D14、用戶對文件中的信息不再劃分可獨立的單位, 件被稱為A流式文件B 、記錄式文件C15、操作系統(tǒng)中采用斯普林A提高主桃效率C實現(xiàn)虛擬設(shè)備、3072 D 、 4096卜面所列的磁盤存儲空間管理方法處理效率、空閑塊成組鏈表法、空閑塊鏈法整個文件出依次的一審信息組成，這種文、順序文件D 、有序文件（SPOOLING肢術(shù)的目的是B、提高程序的運行速度D、減輕用戶編程負擔(dān)16、采用緩沖池技術(shù)提高了系統(tǒng)的工作效率，主要原因是減少

6、了對磁盤的A、分配次數(shù)B、控制次數(shù)C調(diào)度次數(shù)D、訪問次數(shù)17、有交互的并發(fā)進程執(zhí)行時可能出現(xiàn)與時間有關(guān)的錯誤，其根本原因是由于進程A、交叉使用了共享資源B、執(zhí)行的順序性C使用共享資源次數(shù)太多D、程序結(jié)構(gòu)不合理18、有n個進程競爭菜共享資源，系統(tǒng)允許每次最多m個進程同時使用該資源（n>m）。用PV操作管理時，相應(yīng)信號量可能出現(xiàn)的最大值是A m. 11 B 、n-m C19、銀行家算法用于解決A死鎖的防止BC死鎖的檢測D、mD、死鎖的避免、死鎖的解除20、假定系統(tǒng)有某類資源l4個單位供若干進程共享，若每個進程申請該類資源的數(shù)量不超過4個單位，為保證不發(fā)生死鎖應(yīng)限定共享該類資源的進程數(shù)最多為A

7、 2個 B 、3個 C 、4個 D 、5個二、多項選擇題（本大題共5小題，每小題2分，共10分）在每小題到磁的五個備選項中至少有兩個是符合題目要求的，請將其選出并將“答題12、在頁式存儲管理系統(tǒng)中，一個頁表內(nèi)容如下：卡”的相應(yīng)代碼涂黑。錯涂、多涂、少涂或來涂均無分。21、屬于UNIX提供的有關(guān)文件操作的系統(tǒng)調(diào)用是A、 creatBD、 forkE22、在UNIX 中蔣于中斷事件的是A、 I O 中斷Bc 、電源故障中斷DE、時鐘中斷、 openC、 link、 write、執(zhí)行指令時發(fā)現(xiàn)地址越界中斷、執(zhí)行一條trap 指令產(chǎn)生的中斷23、以下關(guān)于地址燕定位的敘述中，正確的是A、把相對地址轉(zhuǎn)換成

8、絕對地址的工作稱為地址重定位以靜態(tài)重定位是指在裝入作監(jiān)時，就把相對地址全部轉(zhuǎn)換成絕對地址C動態(tài)重定位是指在執(zhí)行指令時把相對地址轉(zhuǎn)換成絕對地址D可變分區(qū)管理采用靜態(tài)重定位方式E、頁式存儲管理采用動態(tài)重定位方式24、磁盤的驅(qū)動調(diào)度包括移臂調(diào)度和旋轉(zhuǎn)調(diào)度，常用的磁盤移臂調(diào)度算法是A先來先服務(wù)調(diào)度算法BC電梯調(diào)度算法DE、時間片輪轉(zhuǎn)調(diào)度算法25、多個有交互關(guān)系的進程正在并發(fā)執(zhí)行，其中每個進程執(zhí)行時A按程序規(guī)定的順序執(zhí)行BC可能被中斷DE、封閉性會被破壞第二部分三、填空題 （ 本大題共 7 小題，每小題26、基本操作系統(tǒng)是指分時操作系統(tǒng)、27、進程的撤銷是指當一個進程完成了特定的任務(wù)后，操作系統(tǒng)收回這個

9、進程所占的和取消該進程的、最短尋找時間優(yōu)先調(diào)度算法、單向掃描調(diào)度算法其中每個進程執(zhí)行時、與相關(guān)進程有依賴關(guān)系、執(zhí)行的速度不變（共 70 分）2 分，共 l4 分）和 。個進程完成了特定的任務(wù)后，操作系統(tǒng)收回這個進程所占的28、UNIX的虛擬地址是32位，其中最高兩位（第31和30位）表示訪問的是哪個區(qū)段，第299位表示,最低9位（第8。位）表示29、二級目錄結(jié)構(gòu)通常由目錄和各用戶的30、 UNIX 對每一類設(shè)備給出一個編號，稱為臺設(shè)備給出一個編號，稱為 。31、把以信箱為媒體進行進程通信的方式稱為指定信箱中的信件。目錄組成。 。 為了標識某一臺具體設(shè)備， UNIX 對每一方式，這種方式中進程可

10、調(diào)用原語獲取32、要使占有并等待資源的條件不成立，經(jīng)常使用兩種方法： 和 。四、簡答題 （ 本大題共 5 小題，每小題 4 分，共 20 分）33、從資源管瑗的觀點簡述操作系統(tǒng)的層次結(jié)構(gòu)。34、簡述非搶占式進程調(diào)度和可搶占式進程調(diào)度。35、簡述文件保護與文件保密的區(qū)別以及為實現(xiàn)文件保護和文件保密所采取的措施。36、簡述“設(shè)備獨立性”盼含義以及它為計算機系統(tǒng)帶來的好處。37、簡述產(chǎn)生死鎖的四個必要條件。五、綜合題 （ 本大題共 4 小題，每小題 9 分，共 36 分 ）38、 在多道程序設(shè)計系統(tǒng)中采用不能移動已在主存中作業(yè)的可變分區(qū)方式管理主存，現(xiàn)有供用戶使用的主存空間100K,有一作業(yè)序列如下

11、面表格所示， 所有作業(yè)都是僅作計算 的，其中優(yōu)先數(shù)大則優(yōu)先級高，系統(tǒng)從 10: 35開始調(diào)度，忽視系統(tǒng)開銷的時間。要求：(1)采用先來先服務(wù)調(diào)度算法，在下表相應(yīng)位置填入每個作業(yè)的開始時間、完成時間和周轉(zhuǎn)時間。請將下表繪制在答題卡上作答。L1作業(yè)入井時間需計算時間!需主存廉開始時間完成附間周轉(zhuǎn)時間_1 _卅：0020分許15K10： 1025的55K10： 2050KLv J10： 35路的加K1.1 =1 - I -！：11il(2)采用優(yōu)先級高者優(yōu)先調(diào)度算法，在下表相應(yīng)位置填入每個作業(yè)的開始時間、完成時 間、周轉(zhuǎn)時間，并計算這批作業(yè)的平均周轉(zhuǎn)時間。請將下表繪制在答題卡上作答。薪入井時聞需計算

12、時間需主存量優(yōu)先級開始時制完成時間周物憫1 :10: 00加冊15K22i 10: 1025冊55KJ310： 20他的5OK,】L 4li F '內(nèi)-y10: 3515 M20Ki 4 '1 .I39、假定某計算機系統(tǒng)配置的生存容量為IGB,主存空間一共被劃分成 512K個塊。當采用頁式虛擬存儲管理時，提供給用戶使用的邏輯地址空聞為4GB試問：(1)主存空間每塊長度為多少字節(jié)(Byte)?(2)主存空間的物理地址有多少位 (bit)?(3)用戶作業(yè)最多可以有多少頁 ？(4)畫出該系統(tǒng)的邏輯地址結(jié)構(gòu)示意圖；40、設(shè)一個文件由100個記錄組成，每個物理塊存放 1個記錄，對于鏈接和

13、索引兩種存儲結(jié)構(gòu)，分別對文件執(zhí)行下列操作，計算盅啟動磁盤I/O的次數(shù)，請將下表繪制在答題卡上，將答案填入并簡要說明理由：(1)刪除第1個記錄；(2)刪除第51個記錄；刪除最后1個記錄。注；鏈接方式使用的是單向指針，并設(shè)計有頭、.尾指針。,存儲結(jié)物卜，除第1力記錄劇除笫51個記錄 謝陳霞后1個話錄鏈接替索引結(jié)構(gòu)i41、桌上有一只小盤子只能存放一個水果。母親隨機從水果筐中拿一個水果放入空盤孚 中，若放入盤子的是橘子，便通知兒子吃，若放入盤子的是蘋果，便通知女兒吃。如此循環(huán)進行。把母親、兒子和女兒設(shè)計成3個進程mother、SOII和daughter ,并采用PV操作管理時，并發(fā)程序的結(jié)構(gòu)如下：be

14、gin SL $2. S3： scmaptiore;SlLh8:7； 2 82是兒子的同條信號量的是女兒的同步信號wbegjn process tnbditr /,母奈進程 bo£inLh從役中餐i力蕈果個播子；O1 將坡水果放入塞子彳 if這次放的是林子 ihm龍一 dx6 _ _ _)g4to LI; ml： pr» *wi/兒子進程可begin Li! fl) ; 從金子中拿這個橇子；吃這個橘子，mo 12;md;proc- daughier 廠女兒進程*/beginL3: , , g從盤子中拿這個革果；_；,中喏這個葷果* goto U;rwhccnd;end;請回

15、答：(1)寫出信號量S1的作用及其初值的含義。(2)在上述程序有編號的空自處填入正確的PV操作，以完善相應(yīng)程序請在答題卡上作答。絕濟太后用前2016年4月高等教育自學(xué)考試合國統(tǒng)一命題考試謙作系統(tǒng)試題答案及評分參考（課程代碼92326）一、單項選坤滕（本大底共約小頸耳小題I分,共20分）k A2、R3、C4、B5, D6、C7” B3、A9. C0 RJis D12. C13> RM、A15. C1% D17、A18、C19, B20. C二、城空器（本大四共7小頌.每空2分，共14分）26、實時操作系統(tǒng)（1分）批處理家作系統(tǒng)（1分）27、工作區(qū)（1分）逆程控制族"分）28.頁號

16、（或版枚貝號J（1分）頁為地址（或字節(jié)偏移殖）（1例2,主文件。分）用戶文冷（1分）30.主設(shè)備號次設(shè)密號"分31、間接通信。分）receive（I分）32.機制分歸資源環(huán)軟巳占蚤原（1分）（可交換）二、多項選擇題（本大膻共5小題,每小題2分，共10分）2八 ARCE?2. ACc 23、ABCE 24、ADCD25、A3CE四、筒答腔（本大得共5小改，每小居4分，共20分）33、振作系統(tǒng)的鼻次給闈從奧件開始，白內(nèi)向外依次為：處理器管制、療依管理、設(shè)備管現(xiàn)和文件餐理。（蜂苔對一個給1分，共4分）3工神搶占式進程瑞郎一旦某個稀優(yōu)先汲進程占用了處理需就一直運行下去，不管此時是西今更而優(yōu)先

17、慢的坦程變成就緒，直到由于它自身的雙因主動讓出處理器，再嵬折四度（2分）可搶占式進程調(diào)度：當個進程在攵用器上運行，且相4 卜更高優(yōu)先然的進程變成就緒，進桎調(diào)度優(yōu)贊利奇正無蛇理卷E運行的進程，乃處理器分配給垓進程,（2分）35、文件保護是指防止文件被破壞,（1分）而文件保密是用防止他人竊取文件。（J分）文件保護的措施存：防止天災(zāi)大福追成的破壞、防止系統(tǒng)故障造成的破壞前防止文件共宰時造成的破壞Q（1分）而文件保密的措施有：除施文件目錄、設(shè)置口令、,使用密螞o（1分）媒作系統(tǒng)優(yōu)遮答案及評分參考第1員（共3 M）30,次備獨立性的含義是指業(yè)用程序中的避筑設(shè)價與實府系統(tǒng)中的物理設(shè)備是相蛻高相相致 立的.

18、即程杼中的一臺邏輯設(shè)擊究竟與系統(tǒng)中的噸合物理設(shè)備用聯(lián)系，要到程序運行時由操作系統(tǒng)動態(tài)地確定。（2分）至野設(shè)備與物理議翁的這種關(guān)系，史得應(yīng)汨程序獨立于具體的機器系斑，具有可移植性，同時可使程序員不必過間存諦空間和VO設(shè)籥的分配，加專注戶程序的設(shè)計。（2分）37、互斥地使用資源“毋個資源每次只解給一個進程便出，（1分）占勾口鳥待資源。進程在申請新貨源得不到滿足時，處于等百資跑的狀態(tài)，但不再放已占資源.（1分）不可檢審資源。任一進程不蒯滄存另一進程所占的笠源，被占資源只能由占用進程自己 東春放（I分）僑環(huán)等待資源U -犯進程內(nèi)部各個迸程之間請求資淤和占用貨澳構(gòu)成了環(huán)路，（I分）石、綜合做（本大即共4

19、小題，短小現(xiàn)9分，共36分）38、（1）采用先來先以務(wù)調(diào)度算法，在下表相應(yīng)位置填入個作業(yè)的開始時間，完成時閭、落 轉(zhuǎn)時間一柞業(yè)入檢入井時間第計算時附皆主在坦開始時間如加n冏轉(zhuǎn)疝110: M20分於1<K10: 3510： 5555(1 分)210: 1025”55K10: 55II: 2070分鐘（1分）3J0: 2010分850K11: 35II: 4585分於（1分）410： 3513分的20K11： 2011: 35$0分於H分）（2）采用優(yōu)先級鬲省優(yōu)先訓(xùn)廢算法，在下表相應(yīng)位空填入年個作業(yè)的開始時間、完成優(yōu) 間，冏轉(zhuǎn)時間，并計算這批作業(yè)的平均周轉(zhuǎn)時間在下表的空門行處 ，一 .r 一,i.i.作業(yè)入輸入升N聞諭計算時間力主在比優(yōu)先級開刀時阿元成對問冏轉(zhuǎn)時間110