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

2008年武漢科技學院操作系統(tǒng)考研試題（B）一、單項選擇題 (每小題2分，共30分) 1、在計算機系統(tǒng)中，操作系統(tǒng)是 。 A一般應(yīng)用軟件 B. 核心系統(tǒng)軟件 C. 用戶應(yīng)用軟件 D. 系統(tǒng)支撐軟件 2、競爭計算機系統(tǒng)資源的基本單位是 。 A進程 B作業(yè) C程序 D過程 3、UNIX操作系統(tǒng)是著名的 。 A多道批處理系統(tǒng) B分時系統(tǒng) C實時系統(tǒng) D分布式系統(tǒng) 4、在一般操作系統(tǒng)中必不可少的調(diào)度是 。 A高級調(diào)度 B中級調(diào)度 C作業(yè)調(diào)度 D進程調(diào)度 5、進程和程序的一個本質(zhì)區(qū)別是 。 A. 前者分時使用CPU，后者獨占CPU B前者存儲在內(nèi)存，后者存儲在外存 C. 前者在一個文件中，后者在多個文件中 D前者為動態(tài)的，后者為靜態(tài)的 6、磁帶適用于存放 文件。 A隨機 B索引 C串聯(lián) D順序 7、某進程在運行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時該進程的狀態(tài)將 。 A從就緒變?yōu)檫\行 B從運行變?yōu)榫途w C從運行變?yōu)樽枞?D從阻塞變?yōu)榫途w 8、下述 不屬于多道程序運行的特征。 A多道 B運行速度快 C宏觀上并行 D實際上多道程序是串插運行的 9、在頁式存儲管理中，當CPU形成一個有效地址時，要查頁表。這一工作是由 實現(xiàn)的。 A硬件自動 B操作系統(tǒng) C存儲管理的查表程序 D存儲管理進程 10、采用緩沖技術(shù)的主要目的是 。 A改善用戶編程環(huán)境 B. 提高CPU的處理速度 C. 提高CPU和設(shè)備之間的并行程度 D. 實現(xiàn)與設(shè)備無關(guān)性 11、文件目錄的主要作用是 。 A、按名存取 B、提高速度 C、節(jié)省空間 D、提高外存利用率 12、在UNIX系統(tǒng)中，目錄結(jié)構(gòu)采用 。 A 單級目錄結(jié)構(gòu) B二級目錄結(jié)構(gòu) C單純樹形目錄結(jié)構(gòu) D帶鏈接樹形目錄結(jié)構(gòu) 13、一個進程被喚醒意味著 。 A. 該進程重新占有了cpu B. 進程狀態(tài)變?yōu)榫途w C. 它的優(yōu)先權(quán)變?yōu)樽畲?D. 其pcb移至就緒隊列的隊首 14、目錄文件所存放的信息是 。 A.某一文件存放的數(shù)據(jù)信息 B. 某一個文件的文件目錄 C.該目錄中所有數(shù)據(jù)文件目錄 D. 該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄 15、邏輯地址就是 。 A. 用戶地址 B. 相對地址 C. 物理地址 D. 絕對地址 二、填空題 (每空2分，共30分) 1、操作系統(tǒng)的基本特征是 【1】 、 【2】 , 【3】 。 2、設(shè)系統(tǒng)中僅有一個資源類，其中共有3個資源實例，使用此類資源的進程共有3個，每個進程至少請求一個資源，它們所需資源最大量的總和為X，則發(fā)生死鎖的必要條件是： 【4】 。 3、可變分區(qū)管理主存時，可以采用 【5】 技術(shù)把分散的主存空閑區(qū)集中起來。 4、操作系統(tǒng)的結(jié)構(gòu)有三種：無結(jié)構(gòu)、層次結(jié)構(gòu)和 【6】 。 l 5、現(xiàn)有兩道作業(yè)，一道單純計算19分鐘，另一道計算2分鐘，打印15分鐘。那么在單道程序系統(tǒng)中，兩道作業(yè)的執(zhí)行總時間至少為 【7】 分鐘；而在多道程序系統(tǒng)，這一時間又至少為 【8】 分鐘。 6、在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當各個作業(yè)等待時間相同時， 【9】 的作業(yè)將得到優(yōu)先調(diào)度；當各個作業(yè)要求運行的時間相同時， 【10】 的作業(yè)得到優(yōu)先調(diào)度。 7、在批處理兼分時的系統(tǒng)中，往往由分時系統(tǒng)控制的作業(yè)稱為 【11】 作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為 【12】 作業(yè)。 8、進程調(diào)度的職責是按給定的 【13】 從 【14】 中選擇一個進程，讓它占用處理器。 9、如果信號量的當前值為4，則表示系統(tǒng)中在該信號量上有 【15】 個等待進程。 三、名詞解釋 (每小題5分，共30分) 1、原語 2、操作系統(tǒng)虛擬機 3、最佳淘汰策略 4、抖動 5、設(shè)備獨立性 6、缺頁中斷 四、問答題 (每小題10分，共60分) 1、設(shè)一計算機系統(tǒng)有輸入機一臺、打印機兩臺?，F(xiàn)有A、B兩道程序同時投入運行，且程序A先開始運行，程序B后運行。程序A的運行軌跡為：計算50ms、打印100ms、再計算50ms、打印100ms、結(jié)束。程序B的運行軌跡為：計算50ms、輸入數(shù)據(jù)80ms、再計算100ms、結(jié)束。要求： （ 1）用圖畫出這兩道程序并發(fā)執(zhí)行時的工作情況。（2）說明在兩道程序運行時，CPU有無空閑等待？若有，在哪段時間等待？為什么會空閑等待？（3）程序A、B運行時有無等待現(xiàn)象？在什么時候發(fā)生等待現(xiàn)象？ 2、試用信號燈實現(xiàn)如下圖所示進程之間的同步。 3、p個進程共享m個同類資源，每一個資源在任一時刻只能供一個進程使用，每一進程對任一資源都只能使用一有限時間，使用完便立即釋放。并且每個進程對該類資源的最大需求量小于該類資源的數(shù)目。設(shè)所有進程對資源的最大需要數(shù)目之和小于p+m。試證：在該系統(tǒng)中不會發(fā)生死鎖。 4、文件系統(tǒng)采用多重索引結(jié)構(gòu)。設(shè)塊長512字節(jié)，塊號長4字節(jié)，如果不考慮索引表中邏輯塊號所占的存儲位置，分別求出采用二級索引和三級索引是可表示的文件最大長度。 5、設(shè)某作業(yè)占有7個頁面，如果在主存中只允許裝入4個工作頁面，作業(yè)運行時，實際訪問頁面的順序是 1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。 試用 FIFO與LRU頁面調(diào)度算法，列出各自的頁面淘汰順序和缺頁中斷次數(shù)，以及最后留駐主存4頁的順序。(假設(shè)開始的4個頁面已裝入主存) 6、假設(shè)一個計算機系統(tǒng)具有如下性能特征： 處理一次中斷，平均耗用1ms。 定時器芯片每秒產(chǎn)生100次中斷。 一次進程調(diào)度，平均需要2ms。 將CPU分配給選中的進程，又需要1ms。 請回答： （ 1）操作系統(tǒng)將百分之多少的CPU時間用于中斷處理。 （ 2）如果采用輪轉(zhuǎn)法調(diào)度，10個時鐘中斷為1個時間片。那么，OS將百分之多少的CPU時間用于進程調(diào)度（包括調(diào)度、分配CPU和引起調(diào)度的時鐘中斷處理時間）。 B一、單項選擇題 (每小題2分，共30分) l 在計算機系統(tǒng)中，操作系統(tǒng)是 。 A一般應(yīng)用軟件 B. 核心系統(tǒng)軟件 C. 用戶應(yīng)用軟件 D. 系統(tǒng)支撐軟件 l 2、操作系統(tǒng)負責為方便用戶管理計算機系統(tǒng)的 。 A. 程序 B. 文檔資料 C. 資源 D. 進程 l 3、UNIX操作系統(tǒng)是著名的 。 A多道批處理系統(tǒng) B分時系統(tǒng) C實時系統(tǒng) D分布式系統(tǒng) 4、在一般操作系統(tǒng)中必不可少的調(diào)度是 。 A高級調(diào)度 B中級調(diào)度 C作業(yè)調(diào)度 D進程調(diào)度 5、進程和程序的一個本質(zhì)區(qū)別是 。 A. 前者分時使用CPU，后者獨占CPU B前者存儲在內(nèi)存，后者存儲在外存 C. 前者在一個文件中，后者在多個文件中 D前者為動態(tài)的，后者為靜態(tài)的 l 6、幾年前一位芬蘭大學生在Internet 上公開發(fā)布了以下一種免費操作系統(tǒng) 。 A. Windows NT B. Linux C. UNIX D. OS2 7、某進程在運行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時該進程的狀態(tài)將 。 A從就緒變?yōu)檫\行 B從運行變?yōu)榫途w C從運行變?yōu)樽枞?D從阻塞變?yōu)榫途w 8、進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進程 。 A可以有多個進程控制塊 B可以和其他進程共用一個進程控制塊 C可以沒有進程控制塊 D只能有惟一的進程控制塊 9、沒有下列設(shè)備計算機無法工作 。 A. 軟盤 B. 硬盤 C. 內(nèi)存 D. 打印機 10、采用緩沖技術(shù)的主要目的是 。 A改善用戶編程環(huán)境 B. 提高CPU的處理速度 C. 提高CPU和設(shè)備之間的并行程度 D. 實現(xiàn)與設(shè)備無關(guān)性 11、文件目錄的主要作用是 。 A. 按名存取 B. 提高速度 C. 節(jié)省空間 D. 提高外存利用率 12、在UNIX系統(tǒng)中，目錄結(jié)構(gòu)采用 。 A單級目錄結(jié)構(gòu) B二級目錄結(jié)構(gòu) C單純樹形目錄結(jié)構(gòu) D帶鏈接樹形目錄結(jié)構(gòu) 13、目錄文件所存放的信息是 。 A.某一文件存放的數(shù)據(jù)信息 B. 某一個文件的文件目錄 C.該目錄中所有數(shù)據(jù)文件目錄 D. 該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄 14、把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱做 。 A. 編譯 B連接 C. 運行 D. 重定位 二、填空題 (每空2分，共30分) l 操作系統(tǒng)的主要功能是 【1】 、 【2】 , 【3】 , 【4】 。 2、在存儲器管理中，頁面是信息的 【5】 單位，分段是信息的 【6】 單位。頁面大小由 【7】 確定，分段大小由 【8】 確定。 3、產(chǎn)生死鎖的必要條件是 【9】 、 【10】 , 【11】 , 【12】 。 4、在現(xiàn)代操作系統(tǒng)中，資源的分配單位是 【13】 ,而處理機的調(diào)度單位是 【14】 。 5、在單道批處理系統(tǒng)中，有 下列 4個作業(yè)采用相應(yīng)比高者優(yōu)先調(diào)度算法，則它們的執(zhí)行先后次序為 【15】 。 作業(yè) 提交時間 運行時間 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)虛擬機 3、進程通信 4、動態(tài)地址映射 5、可強占式多任務(wù) 6、設(shè)備獨立性 四、問答題 (每小題10分，共60分) l 設(shè)一計算機系統(tǒng)有輸入機一臺、打印機兩臺。現(xiàn)有A、B兩道程序同時投入運行，且程序A先開始運行，程序B后運行。程序A的運行軌跡為：計算50ms、打印100ms、再計算50ms、打印100ms、結(jié)束。程序B的運行軌跡為：計算50ms、輸入數(shù)據(jù)80ms、再計算100ms、結(jié)束。要求： （ 1）用圖畫出這兩道程序并發(fā)執(zhí)行時的工作情況。 （ 2）說明在兩道程序運行時，CPU有無空閑等待？若有，在哪段時間等待？為什么會空閑等待？ （ 3）程序A、B運行時有無等待現(xiàn)象？在什么時候發(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)缺點？ 4、 設(shè)某作業(yè)占有 7個頁面，如果在主存中只允許裝入4個工作頁面，作業(yè)運行時，實際訪問頁面的順序是 1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。 試用 FIFO與LRU頁面調(diào)度算法，列出各自的頁面淘汰順序和缺頁中斷次數(shù)，以及最后留駐主存4頁的順序。(假設(shè)開始的4個頁面已裝入主存) 5、如下圖所示，get、copy和put三進程共用兩個緩沖區(qū)s、t（其大小為每次存放一個記錄）。get進程負責不斷地把輸入數(shù)據(jù)送