PAGE2018年10月高等教育自學(xué)考試全國統(tǒng)一命題考試操作系統(tǒng)試卷(課程代碼02326)本試卷共6頁，滿分l00分，考試時(shí)間l50分鐘?？忌痤}注意事項(xiàng)：1．本卷所有試題必須在答題卡上作答。答在試卷上無效，試卷空白處和背面均可作草稿紙。2．第一部分為選擇題。必須對(duì)應(yīng)試卷上的題號(hào)使用2B鉛筆將“答題卡”的相應(yīng)代碼涂黑。3．第二部分為非選擇題。必須注明大、小題號(hào)，使用0．5毫米黑色字跡簽字筆作答。4．合理安排答題空間，超出答題區(qū)域無效。第一部分選擇題一、單項(xiàng)選擇題：本大題共20小題，每小題{分，共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é)構(gòu)D．模塊化結(jié)構(gòu)3．可艚怍隨機(jī)存取數(shù)據(jù)的存儲(chǔ)器是A．RAMB．ROMC．PROMD．EPROM4．程序狀態(tài)字的內(nèi)容不包含A．CPU的工作狀態(tài)代碼B．條件碼C．中斷屏蔽碼D．執(zhí)行代碼的愿戶ID5．以下關(guān)于系統(tǒng)調(diào)用、庫愛數(shù)和應(yīng)用程序的敘述中，正確的是A．應(yīng)用程序通過系統(tǒng)調(diào)用來獲得操作系統(tǒng)內(nèi)核提供的服務(wù)B．應(yīng)甩程序可以通過庫函數(shù)來獲得操作系統(tǒng)內(nèi)：核提供的服務(wù)C．庫函數(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)入阻塞狀態(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．-mB.lC．OD．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ù)最多不超過A．2個(gè)B．3個(gè)C．4個(gè)D．5個(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．銀行家算法的目的是預(yù)防死鎖的發(fā)生。14.采用頁式存儲(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)頁D．請(qǐng)求調(diào)頁16．在存儲(chǔ)管理中，采用覆蓋技術(shù)與交換技術(shù)的目的是A．節(jié)省內(nèi)存空闖B．?dāng)U充內(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ì)比較箍單19．設(shè)計(jì)I／0軟件的一個(gè)最關(guān)鍵的目標(biāo)是A．按名存取B．設(shè)備獨(dú)立性C．便于動(dòng)態(tài)重定位D．提高系統(tǒng)吞吐率20．為了緩解I／O設(shè)備與CPU速度的不匹配問題，可以引入A．緩沖技術(shù)B．中斷技術(shù)C．通道技術(shù)D．DMA技術(shù)第二部分非選擇題二、填空題：本大題共l0小題，每小題2分，共20分。21．Windows操作系統(tǒng)的體系結(jié)構(gòu)采用了分層的模塊結(jié)構(gòu)，主要層次有硬件抽象層HAL、內(nèi)核、_________和_________。22．線程的主要屬性是：每個(gè)線程有一個(gè)唯一的標(biāo)識(shí)符和一張_________，同一進(jìn)程申各個(gè)線程共享該進(jìn)程的_________。23．進(jìn)程由程序、_________和_________三部分組成。24．一個(gè)管程由管程名稱、共享數(shù)據(jù)說明、對(duì)數(shù)據(jù)進(jìn)行操作的_________和對(duì)_________賦初值的語旬四個(gè)部分組成。25．若檢測(cè)后發(fā)現(xiàn)系統(tǒng)有死鎖，則可通過_________或_________方法來解除死鎖。26．在存儲(chǔ)管理中，將絕對(duì)地址對(duì)應(yīng)的存儲(chǔ)空闖稱為_________，將邏輯地址對(duì)應(yīng)的存儲(chǔ)空間稱為_________。27．在分區(qū)存儲(chǔ)管理方案中，有兩種存儲(chǔ)分配保護(hù)方法，即_________和_________。28．把文件按組織形式進(jìn)行分類，可以分為普遂文件、_________和_________等三類。29．記錄的成組和分解技術(shù)是磁盤高速緩存的一種應(yīng)用，雖然需要代價(jià)，但是具有提高_(dá)________和減少_________的優(yōu)點(diǎn)。30．在典型的計(jì)算機(jī)系統(tǒng)硬件結(jié)構(gòu)中，CPU與內(nèi)存在最里層，通過總線與第二層的_________部件相連，第三層是_________，最外層是外圍設(shè)備。三、簡(jiǎn)答題：本大題共5小題，每小題4分，共20分。31．什么是中斷?如果同一中斷級(jí)中的多個(gè)設(shè)備接口中同時(shí)都有中斷請(qǐng)求時(shí)，如何處理?32．進(jìn)程控制通過進(jìn)程控制原語來實(shí)現(xiàn)，請(qǐng)分別描述創(chuàng)建原語和撤銷原語的操作過程。33．什么是資源有序分配法?請(qǐng)筒述此方法能夠預(yù)防死鎖的原因。34．虛擬存儲(chǔ)器的工作原理是什么?35．假定某系統(tǒng)中，磁帶的記錄密度為每英寸1200個(gè)字符，每個(gè)邏輯記錄長為200個(gè)字符，塊與塊之間的間隙為0．5英寸。請(qǐng)問，為了使磁帶空間利用率達(dá)到70％，采用記錄成組操作時(shí)的塊因子應(yīng)為多少?四、綜合題：本大題共4小題，每小題l0分，共40分。36．有四個(gè)進(jìn)程A、B、C、D，它們到達(dá)內(nèi)存時(shí)間、運(yùn)行時(shí)間和優(yōu)先數(shù)如下表所示，優(yōu)先數(shù)越小，優(yōu)先級(jí)越高，進(jìn)程調(diào)度采用搶占式最高優(yōu)先級(jí)算法。切換時(shí)聞不計(jì)。(1)請(qǐng)用表格形式列出所有進(jìn)程開始執(zhí)行時(shí)間及結(jié)束時(shí)間。(2)計(jì)算每個(gè)進(jìn)程的周轉(zhuǎn)時(shí)閱和它們的平均周轉(zhuǎn)時(shí)間。37．設(shè)有兩個(gè)優(yōu)先級(jí)相同的進(jìn)程Pl和P2，代碼如下所示。信號(hào)量S1和S2的初值均為0，試問P1和P2并發(fā)執(zhí)行后，X、Y、Z的值各是多少?進(jìn)程Pl和P2之間是什么關(guān)系?進(jìn)程Pl：進(jìn)程P2：Y=1；X=1；y=y+2；x=x+1；z=y+1；P(S1)；V(S1)；x=x+y；P(S2)；z=x+z；y=z+y；V(S2)；38．某程序在內(nèi)存分別分配三個(gè)和四個(gè)頁面，初始為空，所需頁面的走向?yàn)閘、2、3、4、1、2、5、1、2、3、4、5，采用最近最少使用頁面置換算法(LRU)。三個(gè)頁面時(shí)的置換過程：表中，“時(shí)間短．頁"、“時(shí)間中一頁”、“時(shí)問長一頁’’和“時(shí)間最長一頁"分別表示頁面在內(nèi)存中未使用時(shí)間的長短。請(qǐng)將上面兩張表殛畫在答題卡上并進(jìn)行填寫，完成頁面置換過程，計(jì)算缺頁次數(shù)及缺頁率。在“是否缺頁"行上，缺頁請(qǐng)用，c表示，不缺頁請(qǐng)用√表示。39．假定某磁盤的旋轉(zhuǎn)速度是每圈48ms,格式化后每個(gè)擻面被分成8個(gè)扇區(qū)，現(xiàn)有8個(gè)邏輯記錄存儲(chǔ)在同一磁道上，安排如下所示：癩區(qū)號(hào)邏輯記錄1A2B3C4D5E