武漢科技學(xué)院操作系統(tǒng)考研真題

1、武漢科技學(xué)院2008 年招收碩士學(xué)位研究生試卷 科目代號(hào) 805 科目名稱(chēng) 操作系統(tǒng)（ B 卷） 考試時(shí)間 2008 年 1 月 20 日下午 報(bào)考專(zhuān)業(yè)1 、試題內(nèi)容不得超過(guò)畫(huà)線(xiàn)范圍，試題必須打印，圖表清晰，標(biāo)注準(zhǔn)確。2 、試題之間不留空格。3 、答案請(qǐng)寫(xiě)在答題紙上，在此試卷上答題無(wú)效。題號(hào) 一 二 三 四 五 六 七 八 九 十 十一 得分得分一、單項(xiàng)選擇題 （ 每小題 2 分，共 30 分）1、在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是。A. 般應(yīng)用軟件 B.核心系統(tǒng)軟件C. 用戶(hù)應(yīng)用軟件 D. 系統(tǒng)支撐軟件2、 競(jìng)爭(zhēng)計(jì)算機(jī)系統(tǒng)資源的基本單位是。A. 進(jìn)程B.作業(yè)C程序D過(guò)程3、UNIX 操作系統(tǒng)是著名的

2、 。A. 多道批處理系統(tǒng) B .分時(shí)系統(tǒng)C.實(shí)時(shí)系統(tǒng)D .分布式系統(tǒng)4、 在一般操作系統(tǒng)中必不可少的調(diào)度是。A.高級(jí)調(diào)度B .中級(jí)調(diào)度C.作業(yè)調(diào)度D .進(jìn)程調(diào)度5、 進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是。A. 前者分時(shí)使用 CPU后者獨(dú)占CPUB. 前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存C. 前者在一個(gè)文件中，后者在多個(gè)文件中D. 前者為動(dòng)態(tài)的，后者為靜態(tài)的6、磁帶適用于存放 文件。A.隨機(jī)B.索引C.串聯(lián)D.順序7、某進(jìn)程在運(yùn)行過(guò)程中需要等待從磁盤(pán)上讀入數(shù)據(jù)，此時(shí)該進(jìn)程的狀態(tài)將A.從就緒變?yōu)檫\(yùn)行 B .從運(yùn)行變?yōu)榫途wC.從運(yùn)行變?yōu)樽枞?D .從阻塞變?yōu)榫途w8、下述 不屬于多道程序運(yùn)行的特征。A.多道B.運(yùn)行速

3、度快C.宏觀上并行 D 實(shí)際上多道程序是串插運(yùn)行的實(shí)現(xiàn)的。9、 在頁(yè)式存儲(chǔ)管理中，當(dāng)CPU形成一個(gè)有效地址時(shí)，要查頁(yè)表。這一工作是由A.硬件自動(dòng)B 操作系統(tǒng)C.存儲(chǔ)管理的查表程序D 存儲(chǔ)管理進(jìn)程10、 采用緩沖技術(shù)的主要目的是。A. 改善用戶(hù)編程環(huán)境B. 提高CPU的處理速度C. 提高CPU和設(shè)備之間的并行程度D. 實(shí)現(xiàn)與設(shè)備無(wú)關(guān)性11、 文件目錄的主要作用是。A、按名存取B、提高速度C節(jié)省空間D、提高外存利用率12、 在UNIX系統(tǒng)中，目錄結(jié)構(gòu)采用。A.單級(jí)目錄結(jié)構(gòu)B 二級(jí)目錄結(jié)構(gòu)C.單純樹(shù)形目錄結(jié)構(gòu) D 帶鏈接樹(shù)形目錄結(jié)構(gòu)13、 一個(gè)進(jìn)程被喚醒意味著。A. 該進(jìn)程重新占有了 cpu B.

4、進(jìn)程狀態(tài)變?yōu)榫途wC. 它的優(yōu)先權(quán)變?yōu)樽畲?D. 其 pcb 移至就緒隊(duì)列的隊(duì)首14、目錄文件所存放的信息是 。A. 某一文件存放的數(shù)據(jù)信息B. 某一個(gè)文件的文件目錄C. 該目錄中所有數(shù)據(jù)文件目錄D. 該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄15、 邏輯地址就是。A. 用戶(hù)地址 B. 相對(duì)地址C.物理地址D.絕對(duì)地址二、填空題（每空2分，共30分）1操作系統(tǒng)的基本特征是【1】、【2】,【3】。2、設(shè)系統(tǒng)中僅有一個(gè)資源類(lèi)，其中共有3個(gè)資源實(shí)例，使用此類(lèi)資源的進(jìn)程共有3個(gè)，每個(gè)進(jìn)程至少請(qǐng)求一個(gè)資源，它們所需資源最大量的總和為X,則發(fā)生死鎖的必要條件是：【4】。3、 可變分區(qū)管理主存時(shí)，可以采用【5】

5、技術(shù)把分散的主存空閑區(qū)集中起來(lái)。4、 操作系統(tǒng)的結(jié)構(gòu)有三種：無(wú)結(jié)構(gòu)、層次結(jié)構(gòu)和【6】。5、 現(xiàn)有兩道作業(yè)，一道單純計(jì)算19分鐘，另一道計(jì)算2分鐘，打印15分鐘。那么在單道程序系統(tǒng)中，兩道作業(yè)的執(zhí)行總時(shí)間至少為【7】 分鐘；而在多道程序系統(tǒng)，這一時(shí)間又至少為【8】分鐘。6、 在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)，【9】 的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，【10】的作業(yè)得到優(yōu)先調(diào)度。7、 在批處理兼分時(shí)的系統(tǒng)中，往往由分時(shí)系統(tǒng)控制的作業(yè)稱(chēng)為【11】 作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱(chēng)為【12】 作業(yè)。8、 進(jìn)程調(diào)度的職責(zé)是按給定的【13】 從 【14】 中

6、選擇一個(gè)進(jìn)程，讓它占用處理器。9、 如果信號(hào)量的當(dāng)前值為一 4,則表示系統(tǒng)中在該信號(hào)量上有【15】 個(gè)等待進(jìn)程。三、名詞解釋?zhuān)啃☆}5分，共30分）1、原語(yǔ)2、操作系統(tǒng)虛擬機(jī)3、最佳淘汰策略4、抖動(dòng)5、設(shè)備獨(dú)立性 6、缺頁(yè)中斷四、問(wèn)答題 （ 每小題 10 分，共 60 分 ）1、設(shè)一計(jì)算機(jī)系統(tǒng)有輸入機(jī)一臺(tái)、打印機(jī)兩臺(tái)?，F(xiàn)有A、B 兩道程序同時(shí)投入運(yùn)行，且程序A先開(kāi)始運(yùn)行，程序B后運(yùn)行。程序A的運(yùn)行軌跡為：計(jì)算50ms、打印100ms再計(jì)算50ms 打印100ms結(jié)束。程序B的運(yùn)行軌跡為：計(jì)算50ms輸入數(shù)據(jù)80ms再計(jì)算100ms結(jié)束。 要求：（1 ）用圖畫(huà)出這兩道程序并發(fā)執(zhí)行時(shí)的工作情況。（

7、2）說(shuō)明在兩道程序運(yùn)行時(shí)，CPU有無(wú)空閑等待？若有，在哪段時(shí)間等待？為什么會(huì)空閑等待？（ 3）程序A、B運(yùn)行時(shí)有無(wú)等待現(xiàn)象？在什么時(shí)候發(fā)生等待現(xiàn)象？2、試用信號(hào)燈實(shí)現(xiàn)如下圖所示進(jìn)程之間的同步。3、p個(gè)進(jìn)程共享 m個(gè)同類(lèi)資源，每一個(gè)資源在任一時(shí)刻只能供一個(gè)進(jìn)程使用，每一進(jìn)程對(duì)任一資源都只能使用一有限時(shí)間， 使用完便立即釋放。 并且每個(gè)進(jìn)程對(duì)該類(lèi)資源的最大需求 量小于該類(lèi)資源的數(shù)目。設(shè)所有進(jìn)程對(duì)資源的最大需要數(shù)目之和小于p+m。試證：在該系統(tǒng)中不會(huì)發(fā)生死鎖。4、 文件系統(tǒng)采用多重索引結(jié)構(gòu)。設(shè)塊長(zhǎng)512字節(jié)，塊號(hào)長(zhǎng) 4字節(jié)，如果不考慮索引表中邏 輯塊號(hào)所占的存儲(chǔ)位置，分別求出采用二級(jí)索引和三級(jí)索引是可表示的文件最大長(zhǎng)度。5、設(shè)某作業(yè)占有 7 個(gè)頁(yè)面，如果在主存中只允許裝入 4 個(gè)工作頁(yè)面，作業(yè)運(yùn)行時(shí)，實(shí)際訪(fǎng) 問(wèn)頁(yè)面的順序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。試用FIFO與LRU頁(yè)面調(diào)度算法，列出各自的頁(yè)面淘汰順序和缺頁(yè)中斷次數(shù)，以及最后留駐主存 4 頁(yè)的順序。 （假設(shè)開(kāi)始的 4 個(gè)頁(yè)面已裝入主存 ）6、假設(shè)一個(gè)計(jì)算機(jī)系統(tǒng)具有如下性能特征：處理一次中斷，平均耗用1mso定時(shí)器芯片每秒產(chǎn)生 100次中斷。一次進(jìn)程調(diào)度，平均需要2ms。將CPU分配給選中的進(jìn)程，