2008年武漢科技學(xué)院操作系統(tǒng)考研試題.docVIP

2008年武漢科技學(xué)院操作系統(tǒng)考研試題（B）一、單項(xiàng)選擇題 (每小題2分，共30分) 1、在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是 。 A一般應(yīng)用軟件 B. 核心系統(tǒng)軟件 C. 用戶應(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)是著名的 。 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ú)占CPU B前者存儲(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)榫途w C從運(yùn)行變?yōu)樽枞?D從阻塞變?yōu)榫途w 8、下述 不屬于多道程序運(yùn)行的特征。 A多道 B運(yùn)行速度快 C宏觀上并行 D實(shí)際上多道程序是串插運(yùn)行的 9、在頁(yè)式存儲(chǔ)管理中，當(dāng)CPU形成一個(gè)有效地址時(shí)，要查頁(yè)表。這一工作是由 實(shí)現(xiàn)的。 A硬件自動(dòng) B操作系統(tǒng) C存儲(chǔ)管理的查表程序 D存儲(chǔ)管理進(jìn)程 10、采用緩沖技術(shù)的主要目的是 。 A改善用戶編程環(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. 進(jìn)程狀態(tài)變?yōu)榫途w C. 它的優(yōu)先權(quán)變?yōu)樽畲?D. 其pcb移至就緒隊(duì)列的隊(duì)首 14、目錄文件所存放的信息是 。 A.某一文件存放的數(shù)據(jù)信息 B. 某一個(gè)文件的文件目錄 C.該目錄中所有數(shù)據(jù)文件目錄 D. 該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄 15、邏輯地址就是 。 A. 用戶地址 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】 技術(shù)把分散的主存空閑區(qū)集中起來(lái)。 4、操作系統(tǒng)的結(jié)構(gòu)有三種：無(wú)結(jié)構(gòu)、層次結(jié)構(gòu)和 【6】 。 l 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】 中選擇一個(gè)進(jìn)程，讓它占用處理器。 9、如果信號(hào)量的當(dāng)前值為4，則表示系統(tǒng)中在該信號(hào)量上有 【15】 個(gè)等待進(jì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)。現(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í)的工作情況。（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í)際訪問(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)具有如下性能特征： 處理一次中斷，平均耗用1ms。 定時(shí)器芯片每秒產(chǎn)生100次中斷。 一次進(jìn)程調(diào)度，平均需要2ms。 將CPU分配給選中的進(jìn)程，又需要1ms。 請(qǐng)回答： （ 1）操作系統(tǒng)將百分之多少的CPU時(shí)間用于中斷處理。 （ 2）如果采用輪轉(zhuǎn)法調(diào)度，10個(gè)時(shí)鐘中斷為1個(gè)時(shí)間片。那么，OS將百分之多少的CPU時(shí)間用于進(jìn)程調(diào)度（包括調(diào)度、分配CPU和引起調(diào)度的時(shí)鐘中斷處理時(shí)間）。 B一、單項(xiàng)選擇題 (每小題2分，共30分) l 在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)是 。 A一般應(yīng)用軟件 B. 核心系統(tǒng)軟件 C. 用戶應(yīng)用軟件 D. 系統(tǒng)支撐軟件 l 2、操作系統(tǒng)負(fù)責(zé)為方便用戶管理計(jì)算機(jī)系統(tǒng)的 。 A. 程序 B. 文檔資料 C. 資源 D. 進(jìn)程 l 3、UNIX操作系統(tǒng)是著名的 。 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ú)占CPU B前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存 C. 前者在一個(gè)文件中，后者在多個(gè)文件中 D前者為動(dòng)態(tài)的，后者為靜態(tài)的 l 6、幾年前一位芬蘭大學(xué)生在Internet 上公開(kāi)發(fā)布了以下一種免費(fèi)操作系統(tǒng) 。 A. Windows NT B. Linux C. UNIX D. OS2 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)榫途w C從運(yùn)行變?yōu)樽枞?D從阻塞變?yōu)榫途w 8、進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程 。 A可以有多個(gè)進(jìn)程控制塊 B可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊 C可以沒(méi)有進(jìn)程控制塊 D只能有惟一的進(jìn)程控制塊 9、沒(méi)有下列設(shè)備計(jì)算機(jī)無(wú)法工作 。 A. 軟盤(pán) B. 硬盤(pán) C. 內(nèi)存 D. 打印機(jī) 10、采用緩沖技術(shù)的主要目的是 。 A改善用戶編程環(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、目錄文件所存放的信息是 。 A.某一文件存放的數(shù)據(jù)信息 B. 某一個(gè)文件的文件目錄 C.該目錄中所有數(shù)據(jù)文件目錄 D. 該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄 14、把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過(guò)程稱(chēng)做 。 A. 編譯 B連接 C. 運(yùn)行 D. 重定位 二、填空題 (每空2分，共30分) l 操作系統(tǒng)的主要功能是 【1】 、 【2】 , 【3】 , 【4】 。 2、在存儲(chǔ)器管理中，頁(yè)面是信息的 【5】 單位，分段是信息的 【6】 單位。頁(yè)面大小由 【7】 確定，分段大小由 【8】 確定。 3、產(chǎn)生死鎖的必要條件是 【9】 、 【10】 , 【11】 , 【12】 。 4、在現(xiàn)代操作系統(tǒng)中，資源的分配單位是 【13】 ,而處理機(jī)的調(diào)度單位是 【14】 。 5、在單道批處理系統(tǒng)中，有 下列 4個(gè)作業(yè)采用相應(yīng)比高者優(yōu)先調(diào)度算法，則它們的執(zhí)行先后次序?yàn)?【15】 。 作業(yè) 提交時(shí)間 運(yùn)行時(shí)間 1 8.00 2.00 2 8.50 0.50 3 9.00 0.10 4 9.50 0.20 三、名詞解釋 (每小題5分，共30分) 1、互斥 2、操作系統(tǒng)虛擬機(jī) 3、進(jìn)程通信 4、動(dòng)態(tài)地址映射 5、可強(qiáng)占式多任務(wù) 6、設(shè)備獨(dú)立性 四、問(wèn)答題 (每小題10分，共60分) l 設(shè)一計(jì)算機(jī)系統(tǒng)有輸入機(jī)一臺(tái)、打印機(jī)兩臺(tái)。現(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í)的工作情況。 （ 2）說(shuō)明在兩道程序運(yùn)行時(shí)，CPU有無(wú)空閑等待？若有，在哪段時(shí)間等待？為什么會(huì)空閑等待？ （ 3）程序A、B運(yùn)行時(shí)有無(wú)等待現(xiàn)象？在什么時(shí)候發(fā)生等待現(xiàn)象？ 2、什么是核態(tài)與用戶態(tài)？為什么需要區(qū)別出二態(tài)？系統(tǒng)如何區(qū)分出二態(tài)？二態(tài)在什么情況下相互轉(zhuǎn)換？ 3、什么是連續(xù)文件？什么是串聯(lián)文件？什么是索引文件？三者各有何優(yōu)缺點(diǎn)？ 4、 設(shè)某作業(yè)占有 7個(gè)頁(yè)面，如果在主存中只允許裝入4個(gè)工作頁(yè)面，作業(yè)運(yùn)行時(shí)，實(shí)際訪問(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è)面已裝入主存) 5、如下圖所示，get、copy和put三進(jìn)程共用兩個(gè)緩沖區(qū)s、t（其大小為每次存放一個(gè)記錄）。get進(jìn)程負(fù)責(zé)不斷地把輸入數(shù)據(jù)送