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

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

2、代碼涂黑。錯涂、多涂或來涂均無分。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、舊M公司在他們的PC機、工作站和大型機上都配置的UNIX操作系統(tǒng)，被稱為A4BSDUNIXB、UltrixC、AIXD、XENIX4、現(xiàn)代計算機系統(tǒng)的層次結(jié)構(gòu)中，最內(nèi)層是硬件系統(tǒng)，最外層是使用計算機系統(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í)行時，處理器工作狀態(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)用是Aki11B、execC、exitD、fork7、進程在執(zhí)行過程中其狀態(tài)不斷發(fā)生變化，這種特性稱為進程的A、勢發(fā)性B、動態(tài)幢C、同步性D、異步性8、程序狀態(tài)字PSW的“程序基本狀態(tài)”信息不包括A、中斷碼B、指令地址C、條件碼D、目態(tài)/管態(tài)9、根據(jù)作監(jiān)對資源的要求分類

4、，作數(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、按長度以遞減順序排列12、在頁式存儲管理系統(tǒng)中，一個頁表內(nèi)容如下：若頁面大小為1KB,則邏輯地位0轉(zhuǎn)換成的物理地位是A102

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

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

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

8、用動態(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í)行,A按程序規(guī)定的順序執(zhí)行BC可能被中斷DE、封閉性會被破壞第二部分三、填空題（本大題共7小題，每小題26、基本操作系統(tǒng)是指分時操作系統(tǒng)、27、進程的撤銷是指當(dāng)和取消該進程的、最短尋找時間優(yōu)先調(diào)度算法、單向掃描調(diào)度算法其中每個進程執(zhí)行時、與相關(guān)進程有依賴關(guān)系、執(zhí)行的速度不變非選擇題（共70分）2分，共l4分）和。個進程完成了特定的任務(wù)后，操作系統(tǒng)收回這個進程所占的28、UNIX的虛擬地址是32位，其中最高兩位（第31

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

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

11、*2Q2分鐘50K4SO:3515的2皈-.-m“1r.ijj(2)采用優(yōu)先級高者優(yōu)先調(diào)度算法，在下表相應(yīng)位置填入每個作業(yè)的開始時間、完成時間、周轉(zhuǎn)時間，并計算這批作業(yè)的平均周轉(zhuǎn)時間。請將下表繪制在答題卡上作答。作業(yè)入井時間需計算時間需主存量優(yōu)先級開始時間完成時間周轉(zhuǎn)時間i10:00茄分鐘15K2210:1025分熱55K|3is10：2010分鐘50K.1.410:3515分鐘20K439、假定某計算機系統(tǒng)配置的生存容量為IGB,主存空間一共被劃分成512K個塊。當(dāng)采用頁式虛擬存儲管理時，提供給用戶使用的邏輯地址空聞為4GB試問：(1)主存空間每塊長度為多少字節(jié)(Byte)?(2)主存空間的

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

13、,并采用PV操作管理時，并發(fā)程序的結(jié)構(gòu)如下：beginShS2,S3：jcm>phaiT；Sl-1;S3*-0;/*SZ是幾乎的同步侑號量133是女兒的同步信號量*/wbeginpnxes$moiber尸母案進程立beginLI;從像中拿一個草果成一個橘子；將該水果敢人盤子】if這次放的是橘子thenIgotoLI;end；processson"兒子進程"beginU:G;從盤子中聿這個橘子；(5>>吃這個橘子；gotoL2;end；processdaughter"女/Lift程"beginL3*.Ji從盤子中拿這個蕈果；電這個簞果；g

14、otoL31end；cwnd;由nd；請回答：(1)寫出信號量S1的作用及其初值的含義。(2)在上述程序有編號的空自處填入正確的PV操作，以完善相應(yīng)程序請在答題卡上作答。絕密啟用前2016年4月高等教育自學(xué)考試全國統(tǒng)一命題考試操作系統(tǒng)試題答案及評分參考（課程代倡02326）一、單項選挎胺（本大數(shù)共20小題，每小題1分，共知分）八A2JR3、C4B5、D6、C7、B3、A9.CMBKD12、C13、R14、A15、C16、D17、A18、C19.B20、C二、多項選擇題，本大迤共5小遜，每小躡2分，共I。分）21,ABCE22、ACE23.ABCE24、ABCD25、ABCE三、填空麴（本大題共

15、7小題，每空2分，共14分）26、實時操作系統(tǒng)（1分）批變理探作系統(tǒng)（i分）27、工作區(qū)“分）進程控制塊C分）28,頁號（或虛撥頁號（1分）頁內(nèi)地址（或字節(jié)偏移量）（1分）29、主文件（1分）用戶文件（1分）3仇生設(shè)儕號（1分）次設(shè)缶號。分）31、間接通信（）分）receive（I分）32、降態(tài)分配資源（1分）驛放巴占資源（I分）（可交換）四，簡答磁（本大頸共5小題，每小題4分，共20分）33、操作系統(tǒng)的層次結(jié)闈從硬件開始，自內(nèi)向外依次為:處理器管理、存儲管理、設(shè)備管班利文件管理。（每答對一個給1分，共4分）34、非搶占式進程調(diào)度：一旦某個高優(yōu)先級進程占用了處理器就一直運行下去，不管此時是否有

16、更高優(yōu)先級的進程變成就緒，直到由于它自身的原因主動讓出處理器，再重新調(diào)度（2分）可搶占式進程調(diào)度：當(dāng)一個進程在處理器上運行，一旦有另一個更高優(yōu)先級的進程變成就緒，迸程調(diào)度就要剝奪正在處理器上運行的進程，把處理器分配給該進程，；（2分）35、文件保護是指防止文件被破壞，（1分）而文件保密是指防止他人竊取文件。分）文件保護的措施有：防止天災(zāi)人禍造成的破壞、防止系統(tǒng)故障造成的破壞和防止文件共亨忖造成的破壞gU分）而文件保密的措施有：除酸文件目錄、設(shè)置口令、使用密碼。（1分）操作系統(tǒng)試邈答案及評分參考第1頁（共3頁）36、設(shè)備獨立性的含義是指應(yīng)用程序中的邏輯設(shè)備與實際系統(tǒng)中的物理設(shè)備是和乳離和相獨立的

17、即程序中的一臺邏輯設(shè)新究竟與系統(tǒng)中的郊臺物理設(shè)備相聯(lián)系，要到程序運行時由操作系統(tǒng)動態(tài)地確定Q（2分）邏輯設(shè)備與q勿理設(shè)濟的這種關(guān)系，使得應(yīng)用程序獨立于具體的機器系統(tǒng)，具有可移植性;同時可使程序員不必過問存儲空間和I/O設(shè)備的分配，而專注于程序的設(shè)計。（2分）37、互斥地使用資源u每個資源每次只能給一個進程便用.（1分）占向口尋衍資源。進程在市清新資源得不到滿足時，處于等待資套的狀態(tài)，缶不釋放已占資源.（1分）不可搶奪資源。任一進程不絕滄奪另一進程所占的家源，被占資源只能由占用進程自己耒稀放（I分）枇環(huán)等待資源.瑪進程內(nèi)部各個迸程之請求貴源和占用資源構(gòu)或了環(huán)絡(luò)會（I分）石、綜合即（本大取共4小題

18、，每小麴9分，共36分）38、（1）采用先來先農(nóng)務(wù)調(diào)度算法，在下表相應(yīng)位置填入個作業(yè)的開始時間，完成時間、閾巷時通作業(yè)入幢入井叫間需計算時!苗用主存骨開始時間完成時何周收時間110:（）020曲15K10:3510：5555曲（1分）210:102s”55K10:55II:2070分鐘（1分）310：2010分的50Kil:35II:4585分熱（1分）!2l31_1IS分喝20K11:2011:3560分詢（1分）（2）采用優(yōu)先級高者優(yōu)先調(diào)度算法，在下表相應(yīng)傀量饃入每個作業(yè)的開始時間、完成時間，周轉(zhuǎn)時間，并計算這批作業(yè)的平均周轉(zhuǎn)時間在下在下空門行處作業(yè)入輸入井時間甯計算時制密主存出代為被開始時劃完戌葉問周轉(zhuǎn)時間110:00匚20分姊I5K211:1511:3595分紳（1分）210:10“分齡54KJ10:50lh1$65分”（1分）310:20川分鐘50K111:35H:4585分鋅八分）410:3515分仲20K410:3510:5015分神（1分）平均作業(yè)周轉(zhuǎn)時間=（95+$5；8尸15）/4=2605分（1分）Mli39、（1）生存空間每塊長度為1GB/512K塊=2KB（2）主存空間的物理地址有30位（1GB=233B）（3）用戶作業(yè)用多可以有4GB/2KB=產(chǎn)/2"=2?匕2M頁（4）系統(tǒng)版蠟構(gòu)示意陸3111100頁號,頁