1、-2018 年 10 月高等教育自學(xué)考試全國(guó)統(tǒng)一命題考試操作系統(tǒng)試卷(課程代碼 02326)一、單項(xiàng)選擇題：本大題共20 小題，每小題1 分，共 20 分。在每小題列出的備選項(xiàng)中只有一項(xiàng)是符合題目要求的，請(qǐng)將其選出。1在下面對(duì)OS 功能的概括中，正確的是A 進(jìn)程管理、存儲(chǔ)管理、虛存管理、文件管理和設(shè)備管理B進(jìn)程管理、存儲(chǔ)管理、文件管理、作業(yè)管理和設(shè)備管理C 進(jìn)程管理、處理機(jī)管理、存儲(chǔ)管理、文件管理和設(shè)備管理D進(jìn)程管理、存儲(chǔ)管理、文件管理、目錄管理和設(shè)備管理2將操作系統(tǒng)分成用于實(shí)現(xiàn)操作系統(tǒng)最基本功能的內(nèi)核和提供各種服務(wù)的服務(wù)進(jìn)程兩個(gè)部分，這樣的操作系統(tǒng)結(jié)構(gòu)是A 層次式結(jié)構(gòu)B整體式結(jié)構(gòu)C 微內(nèi)核結(jié)

2、構(gòu)D 模塊化結(jié)構(gòu)3可操作隨機(jī)存取數(shù)據(jù)的存儲(chǔ)器是A RAM B ROM C PROM D EPROM4程序狀態(tài)字的內(nèi)容不包含A CPU 的工作狀態(tài)代碼B條件碼C 中斷屏蔽碼D 執(zhí)行代碼的用戶ID-5以下關(guān)于系統(tǒng)調(diào)用、庫(kù)函數(shù)和應(yīng)用程序的敘述中，正確的是A 應(yīng)用程序通過系統(tǒng)調(diào)用來獲得操作系統(tǒng)內(nèi)核提供的服務(wù)B應(yīng)用程序可以通過庫(kù)函數(shù)來獲得操作系統(tǒng)內(nèi)核提供的服務(wù)C 庫(kù)函數(shù)是操作系統(tǒng)提供給應(yīng)用程序的接口D應(yīng)用程序在目態(tài)執(zhí)行系統(tǒng)調(diào)用6程序運(yùn)行后其計(jì)算結(jié)果只取決于程序自身，由給定的初始條件決定，不受外界因素的影響，這個(gè)特點(diǎn)體現(xiàn)了程序執(zhí)行的A 順序性B封閉性C 并發(fā)性D 執(zhí)行結(jié)果的可再現(xiàn)性7進(jìn)程從運(yùn)行狀態(tài)進(jìn)入阻塞

3、狀態(tài)的原因可能是A 被進(jìn)程調(diào)度程序選中占有處理機(jī)B等待某一事件的發(fā)生C 等待的事件已發(fā)生D時(shí)間片用完8以下關(guān)于進(jìn)程通信的敘述中，錯(cuò)誤的是A 進(jìn)程通信是一種高級(jí)通信方式，可以實(shí)現(xiàn)進(jìn)程間交換大量信息。B目前常用的通信方式有共享內(nèi)存、消息機(jī)制和管道通信等。C P、 V 操作是進(jìn)程間的一種通信方式。D P、V 操作一般用于進(jìn)程間的同步與互斥，也可以實(shí)現(xiàn)進(jìn)程間大量信息的交換。9正在運(yùn)行的進(jìn)程在信號(hào)量S 上作 P 操作之后，當(dāng)S=0 時(shí)，該進(jìn)程A 進(jìn)入等待狀態(tài)B進(jìn)入就緒狀態(tài)-C 保持運(yùn)行狀態(tài)D進(jìn)入后備狀態(tài)10 有 m 個(gè)進(jìn)程共享一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)臨界資源的互斥訪問，則該信號(hào)量的最小取值是A

4、-mB.1C.0D 1-m11. 資源靜態(tài)分配方法可以預(yù)防死鎖，如果進(jìn)程在執(zhí)行前就申請(qǐng)它所需的全部資源，僅當(dāng)系統(tǒng)能滿足要求且一次性分配資源后，該進(jìn)程才能執(zhí)行。這樣的資源靜態(tài)分配策略破壞了死鎖四個(gè)必要條件中的A 互斥條件B請(qǐng)求和保持條件C 不可劃奪條件D循環(huán)等待條件12 在五個(gè)哲學(xué)家就餐問題中，為保證其不發(fā)生死鎖，可限定同時(shí)要求就餐的人數(shù)最多不超過A2 個(gè) B3 個(gè) C4 個(gè) D5 個(gè)13 下面關(guān)于死鎖概念的敘述中，正確的是A 系統(tǒng)一旦進(jìn)入不安全狀態(tài)后，必然會(huì)出現(xiàn)死鎖。B資源的有序分配法破壞了死鎖的必要條件之一請(qǐng)求與保持條件。C 只要系統(tǒng)發(fā)生死鎖，則產(chǎn)生死鎖的四個(gè)必要條件一定成立。D銀行家算法的

5、目的是預(yù)防死鎖的發(fā)生。14 采用頁(yè)式存儲(chǔ)管理的主要目的是提高A 內(nèi)存的利用率B程序并發(fā)度C 系統(tǒng)的吞吐量D系統(tǒng)的可靠性15. 下列存儲(chǔ)管理方法中可能使系統(tǒng)產(chǎn)生顛簸現(xiàn)象的是A 可變連續(xù)分區(qū)B固定分區(qū)-C 預(yù)調(diào)頁(yè)D 請(qǐng)求調(diào)頁(yè)16 在存儲(chǔ)管理中，采用覆蓋技術(shù)與交換技術(shù)的目的是A 節(jié)省內(nèi)存空間B擴(kuò)充內(nèi)存容量C 提高 CPU 效率D 實(shí)現(xiàn)內(nèi)存共享17 存儲(chǔ)容量大、但存取速度慢且只能進(jìn)行順序存取的存儲(chǔ)介質(zhì)是A 磁盤B磁帶C 光盤D 閃存18 關(guān)于多級(jí)目錄，說法錯(cuò)誤的是A 搜索速度快B同一子目錄下文件名不能重復(fù)C 有利于文件保護(hù)D 結(jié)構(gòu)相對(duì)比較簡(jiǎn)單19 設(shè)計(jì) I0 軟件的一個(gè)最關(guān)鍵的目標(biāo)是A 按名存取B設(shè)備

6、獨(dú)立性C 便于動(dòng)態(tài)重定位D 提高系統(tǒng)吞吐率20 為了緩解I O 設(shè)備與 CPU 速度的不匹配問題，可以引入A 緩沖技術(shù)B中斷技術(shù)C 通道技術(shù)D DMA技術(shù)二、填空題：本大題共10 小題，每小題2 分，共 20 分。 21 Windows操作系統(tǒng)的體系結(jié)構(gòu)采用了分層的模塊結(jié)構(gòu)，主要層次有硬件抽象層HAL 、內(nèi)核、 _執(zhí)行體 _和_大量的子系統(tǒng)集合_。22 線程的主要屬性是：每個(gè)線程有一個(gè)唯一的標(biāo)識(shí)符和一張_線程描述表 _，同一進(jìn)程中各個(gè)線程共享該進(jìn)程的_主存地址空間_。-23 進(jìn)程由程序、_數(shù)據(jù)集合 _和 _進(jìn)程控制塊_三部分組成。24 一個(gè)管程由管程名稱、共享數(shù)據(jù)說明、對(duì)數(shù)據(jù)進(jìn)行操作的_一組過

7、程 _和對(duì) _共享數(shù)據(jù) _賦初值的語句四個(gè)部分組成。25 若檢測(cè)后發(fā)現(xiàn)系統(tǒng)有死鎖，則可通過_剝奪資源_或 _撤銷進(jìn)程 _方法來解除死鎖。26 在存儲(chǔ)管理中，將絕對(duì)地址對(duì)應(yīng)的存儲(chǔ)空間稱為_物理地址空間_，將邏輯地址對(duì)應(yīng)的存儲(chǔ)空間稱為_邏輯地址空間_。27 在分區(qū)存儲(chǔ)管理方案中，有兩種存儲(chǔ)分配保護(hù)方法，即_設(shè)置界限存儲(chǔ)器 _和 _保護(hù)鍵 _。28 把文件按組織形式進(jìn)行分類，可以分為普通文件、_目標(biāo)文件_和 _特殊文件 _等三類。29 記錄的成組和分解技術(shù)是磁盤高速緩存的一種應(yīng)用，雖然需要代價(jià)，但是具有提高_(dá)存儲(chǔ)空間利用率_和減少 _啟動(dòng)外圍設(shè)備的次數(shù) _的優(yōu)點(diǎn)。30 在典型的計(jì)算機(jī)系統(tǒng)硬件結(jié)構(gòu)中，

8、CPU 與內(nèi)存在最里層，通過總線與第二層的_接口（適配器）_部件相連，第三層是_設(shè)備控制器 _，最外層是外圍設(shè)備。三、簡(jiǎn)答題：本大題共5 小題，每小題4 分，共 20 分。31 什么是中斷?如果同一中斷級(jí)中的多個(gè)設(shè)備接口中同時(shí)都有中斷請(qǐng)求時(shí)，如何處理?中斷是指處理器對(duì)系統(tǒng)中或系統(tǒng)外發(fā)生的異步事件的響應(yīng)。有兩種辦法可以采用：-固定優(yōu)先數(shù)：給每個(gè)設(shè)備接口安排一個(gè)不同的、固定的優(yōu)先順序。輪轉(zhuǎn)法：用一個(gè)表格，依次輪轉(zhuǎn)響應(yīng)。32 進(jìn)程控制通過進(jìn)程控制原語來實(shí)現(xiàn)，請(qǐng)分別描述創(chuàng)建原語和撤銷原語的操作過程。創(chuàng)建原語的操作過程是：先申請(qǐng)一空閑PCB 區(qū)域，然后將有關(guān)信息填入PCB ，置該進(jìn)程為就緒狀態(tài)，最后把它

9、插入就緒隊(duì)列中。撤銷原語的操作過程是：找到要被撤銷進(jìn)程PCB ，將它從所在隊(duì)列中消去，撤銷屬于該進(jìn)程的一起“子孫進(jìn)程”，釋放被撤銷進(jìn)程所占用的全部資源，并消去被撤銷進(jìn)程的 PCB 。33 什么是資源有序分配法?請(qǐng)簡(jiǎn)述此方法能夠預(yù)防死鎖的原因。資源有序分配法指的是將系統(tǒng)中所有資源順序編號(hào)。較為緊缺、稀少的資源的編號(hào)較大。進(jìn)程在申請(qǐng)資源時(shí)， 必須嚴(yán)格按照資源編號(hào)的順序進(jìn)行， 否則系統(tǒng)不予分配。即一個(gè)進(jìn)程只有得到編號(hào)小的資源， 才能夠申請(qǐng)編號(hào)大的資源， 釋放資源時(shí)，應(yīng)按編號(hào)遞減的次序進(jìn)行。采用資源有序分配法，破壞了死鎖的四個(gè)必要條件中的循環(huán)等待條件。34 虛擬存儲(chǔ)器的工作原理是什么?利用大容量的外存

10、來擴(kuò)充內(nèi)存，產(chǎn)生一個(gè)比有限的實(shí)際內(nèi)存空間大得多的、邏輯的虛擬內(nèi)存空間。以便能夠有效地支持多道程序系統(tǒng)的實(shí)現(xiàn)和大型程序運(yùn)行的需要，從而增強(qiáng)系統(tǒng)的處理能力。35 假定某系統(tǒng)中，磁帶的記錄密度為1200 個(gè)字符 / 英寸，每個(gè)邏輯記錄長(zhǎng)為 200 個(gè)字符，塊與塊之間的間隙為0.5 英寸。請(qǐng)問，為了使磁帶空間利用率達(dá)到70 ，采用記錄成組操作時(shí)的塊因子應(yīng)為多少?采用記錄成組操作時(shí)的塊因子應(yīng)為M.(200M/1200)/( (200M/1200)+0.5)=0.7解 M 得 7.四、綜合題：本大題共4 小題，每小題l0 分，共40 分。36 有四個(gè)進(jìn)程A 、B、 C 、D ，它們到達(dá)內(nèi)存時(shí)間、運(yùn)行時(shí)間和

11、優(yōu)先數(shù)如下表所示，優(yōu)先數(shù)越小，優(yōu)先級(jí)越高，進(jìn)程調(diào)度采用搶占式 最高優(yōu)先級(jí)算法。切換時(shí)間不計(jì)。-進(jìn)程名到達(dá) t運(yùn)行 t優(yōu)先數(shù)開始 t結(jié)束 t周轉(zhuǎn) tA09 ：0040min29:0010:1070minB09 ：2030min19:209:5030minC09 ：3050min410:3011:20110minD：20min310:1010:3040min0950搶占式優(yōu)先級(jí)：最開始內(nèi)存里面無進(jìn)程，A 進(jìn)程 9:00 先到達(dá)，執(zhí)行20min ，被 b 進(jìn)程搶占后 9:20 開始執(zhí)行 30min 后 ,b 進(jìn)程結(jié)束，又繼續(xù)執(zhí)行 A 進(jìn)程剩下的 20min 。 AB 執(zhí)行完為 10:10. 此時(shí) d

12、c 已經(jīng)到達(dá)， D 優(yōu)先級(jí)高于 C ，所以執(zhí)行 D. 執(zhí)行 20min 后。 D 完成后， c 執(zhí)行。(1) 請(qǐng)用表格形式列出所有進(jìn)程開始時(shí)間及結(jié)束時(shí)間。(2) 計(jì)算每個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間和它們的平均周轉(zhuǎn)時(shí)間。平均周轉(zhuǎn)時(shí)間 (70+30+110+40)/4=250/4=62.537 設(shè)有兩個(gè)優(yōu)先級(jí)相同的進(jìn)程P1 和 P2，代碼如下所示。信號(hào)量S1和 S2 的初值均為 0，試問 P1 和 P2 并發(fā)執(zhí)行后， X、 Y、 Z 的值各是多少 ? 進(jìn)程 P1 和 P2 之間是什么關(guān)系 ?同步， x=5 ，y=12 ， z=9進(jìn)程 P1： 進(jìn)程 P2：Y=1 ；X=1 ；=y=y+2 ；x=x+1 ；z=y

13、+1 ；P(S1)； -1V(S1) ；0x=x+y ；-P(S2)； -1z=x+z ；y=z+y ；V(S2) ； 038 某程序在內(nèi)存分別分配三個(gè)和四個(gè)頁(yè)面，初始為空，所需頁(yè)面的走向?yàn)?、2、 3、 4、 1、2、 5、 1、2、 3、 4、 5，采用最近最少使用頁(yè)面置換算法(LRU)。解析：距離當(dāng)前時(shí)間最長(zhǎng)未被使用的頁(yè)面換出三個(gè)頁(yè)面時(shí)的置換過程：頁(yè)面123412512345走向時(shí)間123412512345短頁(yè)時(shí)間12341251234中頁(yè)時(shí)間1234125123長(zhǎng)頁(yè)是否××××××××××

14、;缺頁(yè)四個(gè)頁(yè)面時(shí)的置換過程：頁(yè)面123412512345走向時(shí)間123412512345短頁(yè)時(shí)間12341221234中頁(yè)時(shí)間1234155123長(zhǎng)頁(yè)時(shí)間123444512最長(zhǎng)是否××××××××缺頁(yè)表中， “時(shí)間短頁(yè)"、“時(shí)間中一頁(yè)”、“時(shí)間長(zhǎng)一頁(yè)和“時(shí)間最長(zhǎng)一頁(yè)"分別表示頁(yè)面在內(nèi)存中未使用時(shí)間的長(zhǎng)短。-請(qǐng)將上面兩張表畫在答題卡上并進(jìn)行填寫，完成頁(yè)面置換過程，計(jì)算缺頁(yè)次數(shù)及缺頁(yè)率。在“是否缺頁(yè)"行上，缺頁(yè)請(qǐng)用×表示，不缺頁(yè)請(qǐng)用表示。39 假定某磁盤的旋轉(zhuǎn)速度是每圈48ms ，格式化后每個(gè)扇面被分成8 個(gè)扇區(qū)，現(xiàn)有8 個(gè)邏輯記錄存儲(chǔ)在同一磁道上，安排如下所示：扇區(qū)號(hào)邏輯記錄1A2B3C4D5E6F7G8H處理程序要順序處理以上記錄，每讀出一個(gè)記錄后要花12ms 的時(shí)間進(jìn)行處理，然后再順序讀下一個(gè)記錄并進(jìn)行處理。請(qǐng)問：(1) 順序處理完這8 個(gè)記錄總共花費(fèi)了多少時(shí)間?讀記錄 48/8=6ms,處理時(shí)間12ms ，處理完第一個(gè)記錄，第四個(gè)記錄