全國(guó)自學(xué)考試02326操作系統(tǒng)歷年真題試卷與答案年份_201604

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

2、代碼涂黑。錯(cuò)涂、多涂或來(lái)涂均無(wú)分。1、能實(shí)現(xiàn)把一個(gè)計(jì)算問(wèn)題分成若干個(gè)子計(jì)算，每個(gè)子計(jì)算可以在計(jì)算機(jī)網(wǎng)絡(luò)中的各計(jì)算機(jī)上并行執(zhí)行的操作系統(tǒng)是A、分布式操作系統(tǒng)B、網(wǎng)絡(luò)操作系統(tǒng)C多處理器操作系統(tǒng)D、嵌入式操作系統(tǒng)2、能使用戶通過(guò)與計(jì)算機(jī)相連始終端來(lái)使用計(jì)算機(jī)系統(tǒng)，允許多個(gè)用戶同時(shí)與計(jì)算機(jī)系統(tǒng)進(jìn)行一系列交互的是A、網(wǎng)絡(luò)操作系統(tǒng)B、分時(shí)操作系統(tǒng)C實(shí)時(shí)操作系統(tǒng)D、批處理操作系統(tǒng)3、舊M公司在他們的PC機(jī)、工作站和大型機(jī)上都配置的UNIX操作系統(tǒng)，被稱為A4BSDUNIXB、UltrixC、AIXD、XENIX4、現(xiàn)代計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)中，最內(nèi)層是硬件系統(tǒng)，最外層是使用計(jì)算機(jī)系統(tǒng)的人，介于它們之間的是軟件

3、系統(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、當(dāng)操作系統(tǒng)退出執(zhí)行，讓用戶程序執(zhí)行時(shí)，處理器工作狀態(tài)會(huì)A、繼續(xù)保持目態(tài)B、繼續(xù)保持管態(tài)C從目態(tài)轉(zhuǎn)換為管態(tài)D、從管態(tài)轉(zhuǎn)換為目態(tài)6、UNIX用于終止子進(jìn)程執(zhí)行的系統(tǒng)調(diào)用是Aki11B、execC、exitD、fork7、進(jìn)程在執(zhí)行過(guò)程中其狀態(tài)不斷發(fā)生變化，這種特性稱為進(jìn)程的A、勢(shì)發(fā)性B、動(dòng)態(tài)幢C、同步性D、異步性8、程序狀態(tài)字PSW的“程序基本狀態(tài)”信息不包括A、中斷碼B、指令地址C、條件碼D、目態(tài)/管態(tài)9、根據(jù)作監(jiān)對(duì)資源的要求分類

4、，作數(shù)調(diào)度從各類作業(yè)中去挑選作業(yè)，盡可能讓使用不同資源的作業(yè)同時(shí)執(zhí)行。這樣的作業(yè)調(diào)度算法是A、先來(lái)先服務(wù)算法B、計(jì)算時(shí)間最短的作業(yè)優(yōu)先算法C均衡調(diào)度算法D、優(yōu)先級(jí)調(diào)度算法10、在采用動(dòng)態(tài)重定位方式地址轉(zhuǎn)換時(shí)，方法是A、單用戶連續(xù)存儲(chǔ)管理BC固定分區(qū)存儲(chǔ)管理D絕對(duì)地址=校對(duì)地址+基址寄存器值。這樣存儲(chǔ)管理、可變分囂存儲(chǔ)管理、頁(yè)式存儲(chǔ)管理11、在可變分區(qū)管理中，采用最壞適應(yīng)分配算法，空間區(qū)表中的空間區(qū)是A、按地址以遞增順序排列B、按地址以遞減順序排列C按長(zhǎng)度以遞增順序排列D、按長(zhǎng)度以遞減順序排列12、在頁(yè)式存儲(chǔ)管理系統(tǒng)中，一個(gè)頁(yè)表內(nèi)容如下：A1024B、2048C13、在頻繁申請(qǐng)、釋放大量磁盤空間

5、的系統(tǒng)中，最高的是A位示圖法BC空閑塊表法D14、用戶對(duì)文件中的信息不再劃分可獨(dú)立的單位,件被稱為A流式文件B、記錄式文件C15、操作系統(tǒng)中采用斯普林A提高主桃效率C實(shí)現(xiàn)虛擬設(shè)備、3072D、4096卜面所列的磁盤存儲(chǔ)空間管理方法處理效率、空閑塊成組鏈表法、空閑塊鏈法整個(gè)文件出依次的一審信息組成，這種文、順序文件D、有序文件（SPOOLING肢術(shù)的目的是B、提高程序的運(yùn)行速度D、減輕用戶編程負(fù)擔(dān)若頁(yè)面大小為1KB,則邏輯地位0轉(zhuǎn)換成的物理地位是16、采用緩沖池技術(shù)提高了系統(tǒng)的工作效率，主要原因是減少了對(duì)磁盤的A、分配次數(shù)B、控制次數(shù)C調(diào)度次數(shù)D、訪問(wèn)次數(shù)17、有交互的并發(fā)進(jìn)程執(zhí)行時(shí)可能出現(xiàn)與時(shí)

6、間有關(guān)的錯(cuò)誤，其根本原因是由于進(jìn)程A、交叉使用了共享資源B、執(zhí)行的順序性C使用共享資源次數(shù)太多D、程序結(jié)構(gòu)不合理18、有n個(gè)進(jìn)程競(jìng)爭(zhēng)菜共享資源，系統(tǒng)允許每次最多m個(gè)進(jìn)程同時(shí)使用該資源（n>m）。用PV操作管理時(shí)，相應(yīng)信號(hào)量可能出現(xiàn)的最大值是Am.11B、n-m19、銀行家算法用于解決A死鎖的防止BC死鎖的檢測(cè)DC、mD、n、死鎖的避免、死鎖的解除20、假定系統(tǒng)有某類資源l4個(gè)單位供若干進(jìn)程共享，若每個(gè)進(jìn)程申請(qǐng)?jiān)擃愘Y源的數(shù)量不超過(guò)4個(gè)單位，為保證不發(fā)生死鎖應(yīng)限定共享該類資源的進(jìn)程數(shù)最多為A2個(gè)B、3個(gè)C、4個(gè)D、5個(gè)二、多項(xiàng)選擇題（本大題共5小題，每小題2分，共10分）在每小題到磁的五個(gè)備

7、選項(xiàng)中至少有兩個(gè)是符合題目要求的，請(qǐng)將其選出并將“答題卡”的相應(yīng)代碼涂黑。錯(cuò)涂、多涂、少涂或來(lái)涂均無(wú)分。21、屬于UNIX提供的有關(guān)文件操作的系統(tǒng)調(diào)用是Acreat、openC、linkDfork、write22、在UNIX中蔣于中斷事件的是AI/O中斷B、執(zhí)行指令時(shí)發(fā)現(xiàn)地址越界中斷c、電源故障中斷E、時(shí)鐘中斷D、執(zhí)行一條trap指令產(chǎn)生的中斷23、以下關(guān)于地址燕定位的敘述中，正確的是A、把相對(duì)地址轉(zhuǎn)換成絕對(duì)地址的工作稱為地址重定位以靜態(tài)重定位是指在裝入作監(jiān)時(shí)，就把相對(duì)地址全部轉(zhuǎn)換成絕對(duì)地址C動(dòng)態(tài)重定位是指在執(zhí)行指令時(shí)把相對(duì)地址轉(zhuǎn)換成絕對(duì)地址D可變分區(qū)管理采用靜態(tài)重定位方式E、頁(yè)式存儲(chǔ)管理采用

8、動(dòng)態(tài)重定位方式24、磁盤的驅(qū)動(dòng)調(diào)度包括移臂調(diào)度和旋轉(zhuǎn)調(diào)度，常用的磁盤移臂調(diào)度算法是A、先來(lái)先服務(wù)調(diào)度算法B、最短尋找時(shí)間優(yōu)先調(diào)度算法C電梯調(diào)度算法D、單向掃描調(diào)度算法E、時(shí)間片輪轉(zhuǎn)調(diào)度算法25、多個(gè)有交互關(guān)系的進(jìn)程正在并發(fā)執(zhí)行，其中每個(gè)進(jìn)程執(zhí)行時(shí)A、按程序規(guī)定的順序執(zhí)行B、與相關(guān)進(jìn)程有依賴關(guān)系C可能被中斷D、執(zhí)行的速度不變E、封閉性會(huì)被破壞第二部分非選擇題（共70分）三、填空題（本大題共7小題，每小題2分，共14分）26、基本操作系統(tǒng)是指分時(shí)操作系統(tǒng)、和。27、進(jìn)程的撤銷是指當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后，操作系統(tǒng)收回這個(gè)進(jìn)程所占的和取消該進(jìn)程的。28、UNIX的虛擬地址是32位，其中最高兩位（

9、第31和30位）表示訪問(wèn)的是哪個(gè)區(qū)段，第299位表示,最低9位（第8。位）表示29、二級(jí)目錄結(jié)構(gòu)通常由一一目錄和各用戶的30、UNIX對(duì)每一類設(shè)備給出一個(gè)編號(hào)，稱為臺(tái)設(shè)備給出一個(gè)編號(hào)，稱為。31、把以信箱為媒體進(jìn)行進(jìn)程通信的方式稱為指定信箱中的信件。O目錄組成。為了標(biāo)識(shí)某一臺(tái)具體設(shè)備，UNIX對(duì)每方式，這種方式中進(jìn)程可調(diào)用原語(yǔ)獲取32、要使占有并等待資源的條件不成立，經(jīng)常使用兩種方法：和四、簡(jiǎn)答題（本大題共5小題，每小題4分，共20分）33、從資源管度的觀點(diǎn)簡(jiǎn)述操作系統(tǒng)的層次結(jié)構(gòu)。34、簡(jiǎn)述非搶占式進(jìn)程調(diào)度和可搶占式進(jìn)程調(diào)度。35、簡(jiǎn)述文件保護(hù)與文件保密的區(qū)別以及為實(shí)現(xiàn)文件保護(hù)和文件保密所采取

10、的措施。36、簡(jiǎn)述“設(shè)備獨(dú)立性”盼含義以及它為計(jì)算機(jī)系統(tǒng)帶來(lái)的好處。37、簡(jiǎn)述產(chǎn)生死鎖的四個(gè)必要條件。五、綜合題（本大題共4小題，每小題9分，共36分）38、在多道程序設(shè)計(jì)系統(tǒng)中采用不能移動(dòng)已在主存中作業(yè)的可變分區(qū)方式管理主存，現(xiàn)有供用戶使用的主存空間100K,有一作業(yè)序列如下面表格所示，所有作業(yè)都是僅作計(jì)算的，其中優(yōu)先數(shù)大則優(yōu)先級(jí)高，系統(tǒng)從10:35開(kāi)始調(diào)度，忽視系統(tǒng)開(kāi)銷的時(shí)間。要求：（1）采用先來(lái)先服務(wù)調(diào)度算法，在下表相應(yīng)位置填入每個(gè)作業(yè)的開(kāi)始時(shí)間、完成時(shí)間和周轉(zhuǎn)時(shí)間。請(qǐng)將下表繪制在答題卡上作答。1作業(yè)入井時(shí)間需計(jì)算時(shí)間r需主存,開(kāi)始時(shí)間完成時(shí)閭1”一酒+口i1周轉(zhuǎn)時(shí)間110:Oft20分

11、錚15Krr10:1025M55K110:2Q1Q分裨50KLaJ1供35路分拚卻K4.一J-*(2)采用優(yōu)先級(jí)高者優(yōu)先調(diào)度算法，在下表相應(yīng)位置填入每個(gè)作業(yè)的開(kāi)始時(shí)間、完成時(shí)間、周轉(zhuǎn)時(shí)間，并計(jì)算這批作業(yè)的平均周轉(zhuǎn)時(shí)間。請(qǐng)將下表繪制在答題卡上作答。入井時(shí)閶需計(jì)算時(shí)間需主存鬣優(yōu)先級(jí)開(kāi)始時(shí)前完成時(shí)臉周轉(zhuǎn)時(shí)向1I10:00篇捌)15K212i10:1025明55K310:2Q1050K410:3515例20Ki14139、假定某計(jì)算機(jī)系統(tǒng)配置的生存容量為IGB,主存空間一共被劃分成512K個(gè)塊。當(dāng)采用頁(yè)式虛擬存儲(chǔ)管理時(shí)，提供給用戶使用的邏輯地址空聞為4GB試問(wèn)：(1)主存空間每塊長(zhǎng)度為多少字節(jié)(Byt

12、e)?(2)主存空間的物理地址有多少位(bit)?(3)用戶作業(yè)最多可以有多少頁(yè)？(4)畫出該系統(tǒng)的邏輯地址結(jié)構(gòu)示意圖；40、設(shè)一個(gè)文件由100個(gè)記錄組成，每個(gè)物理塊存放1個(gè)記錄，對(duì)于鏈接和索引兩種存儲(chǔ)結(jié)構(gòu)，分別對(duì)文件執(zhí)行下列操作，計(jì)算盅啟動(dòng)磁盤I/O的次數(shù)，請(qǐng)將下表繪制在答題卡上，將答案填入并簡(jiǎn)要說(shuō)明理由：(1)刪除第1個(gè)記錄；(2)刪除第51個(gè)記錄；(3)刪除最后1個(gè)記錄。注：鏈接方式使用的是單向指針，并設(shè)計(jì)有頭、尾指針。41、桌上有一只小盤子只能存放一個(gè)水果。母親隨機(jī)從水果筐中拿一個(gè)水果放入空盤孚中，若放入盤子的是橘子，便通知兒子吃，若放入盤子的是蘋果，便通知女兒吃。如此循環(huán)進(jìn)行。把母親

13、、兒子和女兒設(shè)計(jì)成3個(gè)進(jìn)程mother>SOII和daughter,并采用PV操作管理時(shí)，并發(fā)程序的結(jié)構(gòu)如下：SLS2,S3：scmaptiore；51尸h除肛港*2是兒子的同條信號(hào)&犯是女兒的同制9號(hào)量/wbegjnprocessmtJthtf，母奈進(jìn)程.，beinLit從氨中餐1個(gè)隼果成一個(gè)福子：將坡水果放入盆子：if這次觸的是林彳ihmffiidx_tgctoLl;/兒子進(jìn)程可beginLl!cbi從次子中拿這個(gè)于i;,監(jiān)這個(gè)橘子FBOCDU;end;processdaughter女兒進(jìn)程*/beginL3:$從盤子中率這個(gè)蘋果；喏這個(gè)葷果:gotoL3;,nd：eyeli

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

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

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

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

18、8、（1）采用先來(lái)先以務(wù)調(diào)度算法，在下表相應(yīng)位置填入個(gè)作業(yè)的開(kāi)始時(shí)間，完成時(shí)閭、落轉(zhuǎn)時(shí)間一柞業(yè)入檢入井時(shí)間第計(jì)算時(shí)附皆主在坦開(kāi)始時(shí)間如加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)先級(jí)鬲省優(yōu)先訓(xùn)廢算法，在下表相應(yīng)位空填入年個(gè)作業(yè)的開(kāi)始時(shí)間、完成優(yōu)間，冏轉(zhuǎn)時(shí)間，并計(jì)算這批作業(yè)的平均周轉(zhuǎn)時(shí)間在下表的空門行處，一.r一,i.i.作業(yè)入輸入升N聞諭計(jì)算時(shí)間力主在比優(yōu)先級(jí)開(kāi)刀時(shí)阿元成對(duì)問(wèn)冏轉(zhuǎn)