02323操作系統(tǒng)概論2014年10月份試題真題及答案

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

2、代碼涂黑。未涂、錯涂或多涂均無分。1 .計算機系統(tǒng)的層次結(jié)構(gòu)的組成部分包括A .操作人員、應(yīng)用軟件、接口軟件、支撐軟件、系統(tǒng)軟件B .應(yīng)用軟件、接口軟件、支撐軟件、系統(tǒng)軟件、計算機硬件C .接口軟件、支撐軟件、系統(tǒng)軟件、計算機硬件、操作人員D .支撐軟件、系統(tǒng)軟件、計算機硬件、操作人員、應(yīng)用軟件2. 從資源管理的角度看，操作系統(tǒng)的功能是A .運算器管理、內(nèi)存管理、文件管理、設(shè)備管理B .內(nèi)存管理、文件管理、設(shè)備管理、處理器管理C .文件管理、設(shè)備管理、處理器管理、運算器管理D .設(shè)備管理、處理器管理、運算器管理、內(nèi)存管理3. 程序狀態(tài)字（PSW）需要包含許多內(nèi)容，一般包含A .指令地址、控制/

3、計算、條件碼、目態(tài)/管態(tài)、等待/計算、中斷碼B .控制/計算、條件碼、目態(tài)/管態(tài)、指令地址、中斷碼、中斷屏蔽位C .條件碼、目態(tài)/管態(tài)、等待/計算、中斷碼、中斷屏蔽位、指令地址D .目態(tài)/管態(tài)、等待/計算、中斷碼、中斷屏蔽位、指令地址、控制/計算4. 一個程序在一個數(shù)據(jù)集合上的一次執(zhí)行稱為一個進(jìn)程，因此A .進(jìn)程與程序是一一對應(yīng)的B .進(jìn)程是動態(tài)的，程序是靜態(tài)的C .進(jìn)程與程序同存共亡D .進(jìn)程可共享，程序是獨立的5. 當(dāng)一個正在運行的進(jìn)程執(zhí)行了一條訪管指令后，系統(tǒng)產(chǎn)生的中斷事件屬于A.自愿性B.程序出錯C .硬件故障D.外部事件300毫秒，時間片長度為 50毫秒，那么首個完成的作業(yè)的最短完6

4、. 某分時系統(tǒng)允許I0個終端用戶以時間片輪轉(zhuǎn)方式同時工作，若完成每個用戶作業(yè)需要占用處理器的時間為成時間是.2550毫秒.2650毫秒50毫秒。調(diào)度時第一個進(jìn)程占用處理器A . 2500毫秒C . 2600毫秒時間片指允許進(jìn)程一次占用處理器的最長時間為50毫秒。調(diào)度時第一個進(jìn)程占用處理器50毫秒后，到隊尾進(jìn)行排隊等待再次運行。所有進(jìn)程依次輪流的占用處理器運行，以此類推，每個用戶需要占用處理器的時間為300毫秒，當(dāng)?shù)谝粋€完成時，實際上剛剛開始第6次輪轉(zhuǎn)，每一次輪轉(zhuǎn)的時間為500毫秒，則需要時間為 2500+50=2550毫秒。精選7頁式存儲管理中，A 0B8頁式存儲管理中，A 頁號大小C.頁表長

5、度每存取一條指令或一個數(shù)需要訪問主存次數(shù)為2 D1C作業(yè)的大小體現(xiàn)在BD3塊號大小頁內(nèi)地址9可變分區(qū)存儲管理中，不需要對空閑區(qū)表進(jìn)行排序的主存分配算法是A 最先適應(yīng)BC 最壞適應(yīng)D10文件系統(tǒng)的功能中沒有包括ABCD有效分配文件的存儲空間 提供合適的存取方式以適應(yīng)各種應(yīng)用 檢索文件的內(nèi)容 確保文件的安全性最優(yōu)適應(yīng)最小碎片11在一個具有樹形目錄結(jié)構(gòu)的文件系統(tǒng)中， 問磁盤一次B 二次 C在執(zhí)行過程中需要尋找文件所在存儲設(shè)備上空閑存儲空間的文件操作是，如果用戶程序提出打開文件A B c,要完成這個操作至少要訪三次四次12A13打開B 讀 C 寫D 關(guān)閉某公司的客戶文件為“客戶”，每個客戶的信息作為該

6、文件的一條記錄，且以鏈接結(jié)構(gòu)的方式存放在磁盤 空間中，每個磁盤的物理塊中包含一條記錄和一個鏈接指針。目前文件系統(tǒng)根目錄和記錄磁盤存儲空間占用情 況的位示圖已在內(nèi)存中，若要在“客戶”文件的第 3 個客戶記錄 （記錄編號從 1 開始）和第 4 個客戶記錄之 間插入一個新的客戶記錄，那么要完成這樣的操作至少要訪問磁盤（ 一次“訪問”是指讀或?qū)懸淮未疟P的物理塊）A 7次 B6 次C 5 次14通道的出現(xiàn)使計算機系統(tǒng)的性能得到提高，這表現(xiàn)在A4 次.CPU的運算速度得以提高.CPU和外部設(shè)備之間的數(shù)據(jù)交換速率得以提高外部設(shè)備的運行速度得以提高 多個外部設(shè)備并行工作的并行度得以提高BCD15在帶有通道的計

7、算機系統(tǒng)中，通過通道使用外部設(shè)備的通道程序存放在A主存中通道自帶的存儲器中 通道自帶的寄存器中 外存中D 16若采用雙緩沖技術(shù)把從磁盤讀出的數(shù)據(jù)經(jīng)過用戶程序處理后，把處理好的數(shù)據(jù)送到磁 帶機中保存，并讀下一塊數(shù)據(jù)。如果每次從磁盤讀一塊數(shù)據(jù)到緩沖區(qū)或從緩沖區(qū)寫一塊數(shù)據(jù)到磁帶的時間均為 T,從緩沖區(qū)送數(shù)據(jù)到用戶區(qū)或從用戶區(qū)送緩沖區(qū)的時間為t，用戶程序每次處理從一個緩沖區(qū)送來的數(shù)據(jù)的處理時間為 P。那么，當(dāng)T=20ms t=0 . 1ms P=30ms時，如果共有 2塊數(shù)據(jù)需要處理， 那么處理完這批數(shù)據(jù)的總時間是A 100 3msB 100 2ms17如果一組并發(fā)進(jìn)程是無關(guān)的，則它們A 各自包含的程

8、序都不同B 不能同時執(zhí)行C 沒有共享變量執(zhí)行的相對速度是固定的 采用信箱方式進(jìn)行通信時，任何進(jìn)程調(diào)用 發(fā)送進(jìn)程名B信件有效時間DD18 120 4ms D 120 3mssend原語應(yīng)給出的參數(shù)有指定信箱N以及接受進(jìn)程名信件 M精選19. 可以防止系統(tǒng)出現(xiàn)死鎖的手段之一是A .采用PV操作管理B.互斥使用共享資源C .靜態(tài)分配資源D.定時運行檢測程序m個進(jìn)程（nm1）同時20. 有n個進(jìn)程都要使用某個共享文件，但系統(tǒng)限制最多可以有 讀文件。用PV操作管理時信號量的值不可能變化為A. m n B.mC. nD二、多項選擇題（本大題共5小題，每小題2分，共10分） 在每小題列出的五個備選項中至少有

9、兩個是符合題目要求的，請將其選出并將“答題 卡”的相應(yīng)代碼涂黑。未涂、錯涂、多涂或少涂均無分。21. 采用多道程序設(shè)計的系統(tǒng)可以.使多臺外圍設(shè)備同時工作.發(fā)揮處理器與外圍設(shè)備的并行工作能力.提高算題的吞吐量DE22. 計算機中處理器能直接訪問的存儲器有A 寄存器BC 高速緩沖DE.主存儲器23. 用建立多個副本來保護(hù)文件的辦法適用于A .防止天災(zāi)人禍造成的破壞C.防止用戶共享文件時造成的破壞E .防止黑客惡意入侵造成的破壞24. 計算機系統(tǒng)中有6道處于“就緒”.縮短每個算題的執(zhí)行時間.磁盤.光盤.保證每個算題的執(zhí)行不受制約防止系統(tǒng)故障造成的破壞狀態(tài)的程序，分別為A、B、c、D E、F。若它們在

10、運行過程中的某個瞬時,磁盤位詈如下表所示：防止計算機病毒的侵害造成的破壞酚運疔次序柱W號嵐面號1A1103 1B2257,C3121D49L iR556252J磁頭處于0號柱面位置時，都提出了訪問磁盤的請求，具體要訪問的為使完成這些程序的時間總量最小，可以采用的磁盤驅(qū)動調(diào)度算法是A.電梯調(diào)度算法B.最短尋找時間優(yōu)先算法C.最佳尋找時間優(yōu)先算法D .旋轉(zhuǎn)調(diào)度算法E.最優(yōu)分布算法25 .把可同時執(zhí)行的進(jìn)程稱為并發(fā)進(jìn)程。如果多個并發(fā)進(jìn)程相互之問是有交互的，那么它 們.各自保持執(zhí)行的順序性.執(zhí)行的結(jié)果可能不唯一A .可同時占用一個處理器C.執(zhí)行相同的程序E .會訪問共享數(shù)據(jù)第二部分非選擇題分，共20分

11、）主存儲器_之間的信息傳遞。精選二、填空題（本大題共20小題，每小題 請在答題卡上作答。26. 輸入輸出控制系統(tǒng)管理外圍設(shè)備與通信。27. 網(wǎng)絡(luò)操作系統(tǒng)的主要功能是網(wǎng)絡(luò)中各種資源的共享以及各臺計算機之間的進(jìn)程控制塊 交換程序狀態(tài)字JI , J2 , J3在輸入井中等待處理。如果它們要求的計算時間都為 2小時。操作系統(tǒng)實現(xiàn)完成的。28. 具有相同狀態(tài)的進(jìn)程往往通過進(jìn)程控制塊 連接在進(jìn)程隊列中。29. 中斷響應(yīng)是由中斷裝置通過 _交換程序狀態(tài)字 來完成的。1小時,30. 某單道程序設(shè)計系統(tǒng)中有三個作業(yè)則這三個作業(yè)的平均周轉(zhuǎn)時間至少為31計算機中的各種中斷事件的處理是由32. 由于存儲器調(diào)度不當(dāng)，使

12、裝入的信息很快被調(diào)出，后又再次調(diào)入和調(diào)出。致使效率大大下降的現(xiàn)象稱之為_抖動。33. 現(xiàn)有一個分成128塊的高速存儲器，可用8個I6位字長的“位示圖”來表示。若字號、位號和塊號都是從開始編號，則字號為 5，位號為9所對應(yīng)的塊號是 89。34. 光盤片不是存儲設(shè)備，而是一種存儲_介質(zhì)。35在文件所對應(yīng)的目錄項中，除了包含該文件的文件名外，對于索引文件，還應(yīng)當(dāng)包含_索引表的存放地址。36. 旅行社的“游客信息文件”的每條記錄存放一名游客的相關(guān)信息，其中包括游客的姓名、性別、身份證號、電話號碼、聯(lián)系地址等數(shù)據(jù)項，其中可以作為主鍵的數(shù)據(jù)項是身份證號。37. 從用戶程序?qū)υO(shè)備的占用的角度分析，應(yīng)該把掃描

13、儀歸人_獨占設(shè)備類。38. 由于打印的需求較大，機房里有兩臺激光打印機。為管理方便，機房管理員分別在它們面貼上了1號和2號的 編號。用戶程序的程序員卻無法根據(jù)這兩個號碼來指定自己的程序在其中的哪一臺輸出。這是因為這兩個號碼是設(shè)備的_絕對號。39. 某文件的每個記錄的長度與磁盤上一個扇面的容量相等，讀一個記錄需要花2. 5ms的時間，程序處理一個記錄的時間為2mso這個文件有8條記錄，分別為LI、L2、L8。每個磁道有8個扇面。若要將這 8個記錄在磁道 上優(yōu)化分布，則它們分布的次序是1526374840 操作系統(tǒng)的磁盤訪問緩沖池中共有2個緩沖區(qū)，某文件的記錄“ (i : 1 , 2, 3，)的長

14、度與緩沖區(qū)的長度相等，若進(jìn)行如下的操作：讀LI ;讀L2;讀I . 3 ;讀L4;修改I3 ;修改L2;修改IA ;修改LI ;關(guān)閉文件。在完成以上操作的過程中，如果在 2個緩沖區(qū)存有記錄時，有新的內(nèi)容要進(jìn)入，則總是保留存有剛被訪問過的記錄的那個緩沖區(qū)的內(nèi)容。那么，總共需進(jìn)行 次寫操作。41 .若并發(fā)進(jìn)程在_臨界區(qū)的程序段執(zhí)行時被中斷，則可能會發(fā)生與時間有關(guān)的錯誤。42.當(dāng)一個進(jìn)程獨占處理器順序執(zhí)行時，其執(zhí)行結(jié)果只取決于進(jìn)程本身而不受外界影響，則稱該進(jìn)程具有_封閉性。43現(xiàn)有三個進(jìn)程 A, B, C。它們對某類資源的需求量分別為7個，8個，3個，目前已分別得到了3個，3個，2個。如果系統(tǒng)至少還

15、能提供 2_個資源，則該系統(tǒng)處于安全狀態(tài)。44. 在若干個進(jìn)程調(diào)用了 P(S)后，有n個進(jìn)程處于等待信號量 S的狀態(tài)。此后，又有In個進(jìn)程調(diào)用了 V(s)，則現(xiàn) 在信號量s的值應(yīng)該為_m-n。45. 在有n個進(jìn)程競爭必須互斥使用的共享資源的情況下，當(dāng)其中某進(jìn)程調(diào)用 P操作后成為第一個等待使用資源者，則這時信號量的值為_-1。四、簡答題(本大題共5小題，每小題4分，共20分)請在答題卡上作答。46. 簡述分時操作系統(tǒng)的主要特點。47. 分頁式存儲器中是否存在“碎片” ？請給出你的理由。48某用戶程序先從磁盤取出數(shù)據(jù)，費時20ms;然后進(jìn)行30ms的數(shù)據(jù)處理，將處理結(jié)果送往輸出井需20ms,用打印

16、機打印出來則需10s。如果采用斯普林系統(tǒng)，則該程序從啟動到運行完退出需要多少時間？為什么？49. 在解決多個生產(chǎn)者和多個消費者共享容量大于1的緩沖器問題中，為什么既要同步又要互斥？50. 某系統(tǒng)采用銀行家算法管理資源?，F(xiàn)有某類資源 I0個供3個進(jìn)程共享，當(dāng)前資源分配情況如下：進(jìn)程已占資源最夭蕪隸量一A131B35C47問：當(dāng)前系統(tǒng)是否安全？為什么？五、綜合題（本大題共3小題，每小題10分，共30分） 請在答題卡上作答。51. 某單道系統(tǒng)中有 A, B, C三個作業(yè)在輸入井等待處理，它們進(jìn)入輸入井的時間和需計算的時間如下:作業(yè)進(jìn)入輸人井時間需計算時間A8:30130分鐘B8:5015分鐘C9:2

17、0)!70分鐘假定系統(tǒng)從9: 30開始按響應(yīng)比高者優(yōu)先算法調(diào)度作業(yè)。請計算每個作業(yè)被選中的時間及選中時的響應(yīng)比。52. 某采用頁式存儲器管理的系統(tǒng)運行一個8個頁面的作業(yè)（頁號為18）。作業(yè)執(zhí)行時?并寫出產(chǎn)生缺頁中斷后依次淘汰的頁。“寫”、“關(guān)閉”和“刪除”，請說明其中的哪幾個操作可 ），以及是如何修改的。依次訪問的頁號為：1 , 2, 3, 4, 3, 1, 5, 4, 1, 6, 3, 2, 1, 3, 7, 4, l , 8, 3。假設(shè)系統(tǒng)提供給該作 業(yè)的工作頁面為四頁，且已把前4頁1, 2, 3, 4裝入主存。分別用先進(jìn)先出（FIFO）和最近最久未使用（LRU）調(diào)度算法調(diào)度該作業(yè)時，各會

18、產(chǎn)生多少次缺頁中斷53. 基本文件操作包括“建立”、“打開”、“讀”、 能會對文件目錄作修改（“修改”是指增、刪或存精選in =K”釦絕啟用前7,2014年0角高等教育自學(xué)考試全國蔬一命題考試一W_7 J操作系統(tǒng)槪論試題答案及評分參轡V;（課程代M ；02323 ），汽 單瑣揮腫（本天題共20小融，毎小帝1分.分）LJd產(chǎn)h D益 B3. C4s B 肓 A-IK B口、C13、C如:聲）乩 A6叱二、琢頊選題t本犬題製5小題，毎小題；分，2b ABC22、沁V三、填空踴（本氏堆1共2小磁加、主存儲器2岳 琳程揑塊（或；KCB）50、2 押7票繪15蹴戍捋動3機I 廣 33、3肛40、42.4

19、4.6、07. CC 17 Cf ?1】氛0眇020. CL肯 認(rèn) = 于 2気BDHLv 每空1禺#2U分）2八通密29.交換程序狀態(tài)字（戲：交換PSW） 聖寸,禦柞無統(tǒng)實現(xiàn)3527.39、4K陽、iS9塞引衣 獨占Li、L5、2 L6.坤L4. L3$步及共辜變壘（喪祐界區(qū)2色廣一小y共 20 # ： nk丿5介質(zhì)舟礙證號，絕對號幽5寫仙；gL3;寫閽 3;寫L1） 封閉鄴閒嘗題X本A直共S小題，曄隅H分*夢個用戶可以通過曙鵬同時便用計算執(zhí)系統(tǒng)，Hn 用E鴿直接計僚機系統(tǒng)交至，（1分） 廣 佩及時堀應(yīng)各隔戶的求，H分.用7-f客用戶聞互不干抵。!分）f J1IJ-r J保存左（1分）作業(yè)按更分配居，就恵亠覓上憨有空聞喊，且不