操作系統(tǒng)試卷及答案

1、班級(jí)學(xué)號(hào)姓名（）計(jì)算機(jī)操作系統(tǒng) 科考試題（）一、單選題。每小題 1 分,共 16 分（將正確答案的序號(hào)寫在題目的括號(hào)中）1、關(guān)于靜態(tài)分頁(yè)存儲(chǔ)管理的頁(yè)表，下列說(shuō)法錯(cuò)誤的是（ A、內(nèi)存中每個(gè)作業(yè)都對(duì)應(yīng)著一個(gè)頁(yè)表B、頁(yè)表屬于操作系統(tǒng)的內(nèi)核數(shù)據(jù)結(jié)構(gòu)C、如果在不同時(shí)間運(yùn)行同一作業(yè)，那么每次運(yùn)行時(shí)頁(yè)表都是相同的D、頁(yè)表存放在內(nèi)存中2、批處理操作系統(tǒng)的主要缺點(diǎn)是（ 。A、資源利用率不高、作業(yè)吞吐量小C、無(wú)人機(jī)交互能力D、作業(yè)周轉(zhuǎn)時(shí)間短3、在下列調(diào)度算法中（）不屬于進(jìn)程調(diào)度算法。A電梯調(diào)度法B優(yōu)先級(jí)調(diào)度法C時(shí)間片輪轉(zhuǎn)法DFIFO法4、如果文件采用直接存取方式且文件大小不固定，則宜選擇（ ）文件結(jié)構(gòu)。A任意B順

2、序 C隨機(jī) D索引5、CPU 輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用（ A交換技術(shù)B覆蓋技術(shù)C緩沖技術(shù)DDMA 技術(shù)6、操作系統(tǒng)是一種（ ）A、系統(tǒng)軟件B、應(yīng)用軟件CUNIX、Window NT7、在請(qǐng)求頁(yè)式中，因置換算法選擇不當(dāng)造成頁(yè)面調(diào)度非常頻繁，這種情況被稱為（ A、抖動(dòng)現(xiàn)象 、交換現(xiàn)象、碎片、虛擬8、多個(gè)進(jìn)程實(shí)體能存在于同一內(nèi)存中，在一段時(shí)間內(nèi)都得到運(yùn)行。這種性質(zhì)稱作進(jìn)程的（ A動(dòng)態(tài)性B 并發(fā)性C 調(diào)度性D異步性9、使用戶所編制的程序與實(shí)際使用的物理設(shè)備無(wú)關(guān)，這是由設(shè)備管理的（ ）功能實(shí)現(xiàn)的。A 設(shè)備獨(dú)立性 B 設(shè)備分配 C 緩沖管理 D 虛擬設(shè)備10、操作系

3、統(tǒng)中，進(jìn)程之間交換數(shù)據(jù)的過(guò)程稱為（ ）A、進(jìn)程共享、進(jìn)程同步、進(jìn)程通信D、進(jìn)程協(xié)調(diào)11、關(guān)于進(jìn)程的運(yùn)行、就緒和阻塞三個(gè)狀態(tài)，下列觀點(diǎn)正確的是（ ）A、每個(gè)進(jìn)程從創(chuàng)建到撤消都要經(jīng)歷這三個(gè)狀態(tài)BC、某些進(jìn)程可以從阻塞狀態(tài)轉(zhuǎn)化為運(yùn)行狀態(tài)D、某些進(jìn)程可以從運(yùn)行狀態(tài)轉(zhuǎn)化為就緒狀態(tài)12、在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問(wèn)的資源稱為（ ）A、共享資源 B、臨界區(qū) C、臨界資源 D、共享區(qū)13想，即（）A、用分段方法來(lái)分配和管理物理存儲(chǔ)空間，用分頁(yè)方法來(lái)管理用戶地址空間 BC、用分段方法來(lái)分配和管理主存空間，用分頁(yè)方法來(lái)管理輔存空間D、用分段方法來(lái)分配和管理輔存空間，用分頁(yè)方法來(lái)管理主存空間14、下面的論述中，

4、正確的是（ ）ABC、 不同的進(jìn)程所執(zhí)行的程序段代碼也不同D、 以優(yōu)先級(jí)為基礎(chǔ)的低級(jí)調(diào)度算法，可以保證任何時(shí)候當(dāng)前正在運(yùn)行的進(jìn)程總是非等待狀態(tài)下諸進(jìn)程中優(yōu)先級(jí)最高的進(jìn)程。15、避免死鎖的一個(gè)著名的算法是（ ）A、 先入先出法、銀行家算法、優(yōu)先級(jí)算法D、資源按序分配法16、資源的預(yù)先分配策略可以實(shí)現(xiàn)死鎖的（ ）A、預(yù)防 B、避免 C、檢測(cè) D、恢復(fù)1 分24 分（將正確答案直接寫在題目的橫線上。1、從文件管理的角度看，文件兩部分組成。2、SPOOLING 系統(tǒng)是、三部分程序組成。3、程序的執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一，為了更好地描述這一特征而引入了 這一概念。4、進(jìn)程的實(shí)體由三部分組成，即程

5、序和。5、產(chǎn)生死鎖的必要條件有4 個(gè)，分別，環(huán)路等待。6、文件系統(tǒng)對(duì)文件的訪問(wèn)是通進(jìn)行的，對(duì)文件的管理是通功實(shí)現(xiàn)的。7、假設(shè)某磁盤的轉(zhuǎn)速為 3000r/min，每個(gè)盤面被分成 8 個(gè)扇區(qū)，問(wèn)讀出一個(gè)磁盤塊中信息要花費(fèi) 。8、在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占 3 塊，采用 FIFO 頁(yè)面淘汰法，當(dāng)執(zhí)行訪問(wèn)頁(yè)號(hào)序列為1234125123456 時(shí)，將產(chǎn)次缺頁(yè)中斷。9、作業(yè)的狀態(tài)分為四種：提交和 10、在磁盤上確定分塊所在的位置必須給出的參數(shù)依次是柱面號(hào)、。、記錄是一組相的集合，文件是具的一組相集合。三、簡(jiǎn)答題。每題 5 分,共 20 分。1、什么叫虛擬設(shè)備？請(qǐng)舉例說(shuō)明。2、什么是DMA 方式？D

6、MA 控制方式和中斷控制方式有什么區(qū)別？3區(qū)的長(zhǎng)度等于對(duì)應(yīng)作業(yè)的大小。那么是否說(shuō)明這種存儲(chǔ)管理方法就不存在主存空間的浪費(fèi)？4、為什么要引入動(dòng)態(tài)重定位？如何實(shí)現(xiàn)？四、綜合題。每題 10 分，共 40 分160 號(hào)柱面的請(qǐng)求，目前正在 73 下列請(qǐng)求序列等待訪問(wèn)磁盤：請(qǐng)求次序123456789欲訪問(wèn)柱面號(hào)1505017816787432316085試用最短尋找時(shí)間優(yōu)先算法和電梯調(diào)度算法，分別排出實(shí)際處理上述請(qǐng)求的次序。2、在一個(gè)請(qǐng)求頁(yè)式存儲(chǔ)管理系統(tǒng)中，進(jìn)程P 共有 5 頁(yè)，訪問(wèn)序列為 3，2，1，0，3，2，4，3，2，1，0，4 時(shí)，試用FIFO 置換算法和LRU 置換算法，計(jì)算當(dāng)分配給該進(jìn)程的

7、頁(yè)幀數(shù)為3 時(shí)，訪問(wèn)過(guò)程中發(fā)生的缺頁(yè)率。3式調(diào)度算法。在下表所示的作業(yè)序列，優(yōu)先數(shù)為進(jìn)程優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級(jí)越高。作業(yè)名到達(dá)時(shí)間估計(jì)運(yùn)行時(shí)間優(yōu)先數(shù)18:0040428:2030238:3050348:50205列出所有作業(yè)進(jìn)入內(nèi)存的時(shí)間及結(jié)束時(shí)間。計(jì)算平均周轉(zhuǎn)時(shí)間4、某車站售票廳，任何時(shí)刻最多可容納20 名購(gòu)票者進(jìn)入，當(dāng)售票廳中少于20 的購(gòu)票者可立即進(jìn)入，否則需在外面等待。若把一個(gè)購(gòu)票者看作一個(gè)進(jìn)程，請(qǐng)回答以下問(wèn)題。用PV 值的含義。根據(jù)所定義的信號(hào)量，執(zhí)行PV 操作，以保證進(jìn)程能正確地并發(fā)執(zhí)行。若購(gòu)票者最多為n 個(gè)人，寫出信號(hào)量可能的變化范圍（最大值和最小值）（）計(jì)算機(jī)操作系統(tǒng) 科考試

8、題（）一、單選題（每題 1 分,共 16 分）1、C、C AD5C、A、ABA10CD 12C13B 14B 15、B16A二、填空題（每空 1 分,共 24 分）1、文件控制,文件主。2、預(yù)輸,井管,緩輸出 3、并發(fā)和進(jìn)。4、數(shù)據(jù)和PCB。5、互斥條，不剝奪條，請(qǐng)求和保持條 6、文件文件目 7、_2.5_8、10。9、后、執(zhí)完 10、扇區(qū)、磁頭。、數(shù)記、標(biāo)識(shí)三、簡(jiǎn)答題（每題5 分共20 分）1、什么叫虛擬設(shè)備？請(qǐng)舉例說(shuō)明。I/OWindowsWindows2、什么是DMA 方式？DMA 控制方式和中斷控制方式有什么區(qū)別？DMA direct memory access 的縮寫,DMA cpu

9、 的參與直接在內(nèi)存與內(nèi)存之間,內(nèi)存與硬盤之間進(jìn)行數(shù)據(jù)的傳遞。cpu dma,dma 來(lái)控制。DMA CPU DMA CPU 進(jìn)行處理，這就減少了CPU CPU 控制完成，消耗了CPU 大量的處理時(shí)間，而DMA DMA 控制器的控制下完成的。大大降低了的負(fù)擔(dān)。3、在動(dòng)態(tài)分區(qū)存儲(chǔ)管理中，分區(qū)是動(dòng)態(tài)建立的，即在作業(yè)裝入時(shí)根據(jù)作業(yè)的大小劃分主存區(qū)域，分區(qū)的長(zhǎng)度等于對(duì)應(yīng)作業(yè)的大小。那么是否說(shuō)明這種存儲(chǔ)管理方法就不存在主存空間的浪費(fèi)？否。動(dòng)態(tài)分區(qū)在分配時(shí)，找出一個(gè)合適的空閑區(qū)，將其分為兩個(gè)部分，一部分剛好等于作業(yè)的大小并分配給作業(yè)，另一部分(可能為 0)作為更小的空閑區(qū)保留下來(lái)，所以隨著作業(yè)的分配和回收的

10、不斷進(jìn)行，主存中將出現(xiàn)分配區(qū)和空閑區(qū)交替出現(xiàn)的布局，其中有些空閑區(qū)的可能因長(zhǎng)度太小而暫時(shí)無(wú)法被利用，成為碎片而浪費(fèi)。4、為什么要引入動(dòng)態(tài)重定位？如何實(shí)現(xiàn)？對(duì)地址與重定位寄存器中的地址相加而形成的，從而實(shí)現(xiàn)動(dòng)態(tài)重定位。四、綜合題（40 分）1、當(dāng)采用最短查找時(shí)間優(yōu)先算法時(shí)的處理次序?yàn)椋?、52、18、3（5分）當(dāng)采用電梯調(diào)度算法時(shí)的處理次序?yàn)椋?、51、32、7（5 分）2、當(dāng)采用FIFO 時(shí)，缺頁(yè)率是9/12=0.75（5 分 ） 當(dāng)采用LRU 時(shí)，缺頁(yè)率是10/12=0.833（5 分3、（1）作業(yè)的進(jìn)入內(nèi)存時(shí)間與結(jié)束時(shí)間見(jiàn)下表所示7 分）作業(yè)名進(jìn)入內(nèi)存時(shí)間結(jié)束時(shí)間18:009:1028:208:5039:1010:0048:5010:20（2）各作業(yè)的周轉(zhuǎn)時(shí)間為（3分作業(yè)A：70分鐘作業(yè)B：30 作業(yè)C：90