操作系統(tǒng)試卷附標(biāo)準(zhǔn)答案

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)D、頁(yè)表存放在內(nèi)存中C、如果在不同時(shí)間運(yùn)行同一作業(yè)，那么每次運(yùn)行時(shí)頁(yè)表都是相同的2、批處理操作系統(tǒng)的主要缺點(diǎn)是（）。A、資源利用率不高B、作業(yè)吞吐量小C、無(wú)人機(jī)交互能力D、作業(yè)周轉(zhuǎn)時(shí)間短3、在下列調(diào)度算法中,A電梯調(diào)度法C時(shí)間片輪轉(zhuǎn)法（）不屬于進(jìn)程調(diào)度算法。B優(yōu)先級(jí)調(diào)度法DFIFO法4、如果文件采用直接存取方式且文件大小不固定，則宜選擇（）文件結(jié)構(gòu)。A任意B順序C隨機(jī)D索引

2、 TOC o 1-5 h z 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)用軟件C、UNIXD、WindowNT7、在請(qǐng)求頁(yè)式中，因置換算法選擇不當(dāng)造成頁(yè)面調(diào)度非常頻繁，這種情況被稱為（）A、抖動(dòng)現(xiàn)象B、交換現(xiàn)象C、碎片D、虛擬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、操作系統(tǒng)中

3、，進(jìn)程之間交換數(shù)據(jù)的過(guò)程稱為（）A、進(jìn)程共享B、進(jìn)程同步C、進(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)B、每個(gè)進(jìn)程從創(chuàng)建到撤消，各個(gè)狀態(tài)只能經(jīng)歷一次C、某些進(jìn)程可以從阻塞狀態(tài)轉(zhuǎn)化為運(yùn)行狀態(tài)D、某些進(jìn)程可以從運(yùn)行狀態(tài)轉(zhuǎn)化為就緒狀態(tài)、在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問(wèn)的資源稱為（）A、共享資源B、臨界區(qū)C、臨界資源D、共享區(qū)、段頁(yè)式存儲(chǔ)管理汲取了頁(yè)式管理和段式管理的長(zhǎng)處，其實(shí)現(xiàn)原理結(jié)合了頁(yè)式和段式管理的基本思想，即（）A、用分段方法來(lái)分配和管理物理存儲(chǔ)空間，用分頁(yè)方法來(lái)管理用戶地址空間B、用分段方法來(lái)分配和管理用戶地址

4、空間，用分頁(yè)方法來(lái)管理物理存儲(chǔ)空間。C、用分段方法來(lái)分配和管理主存空間，用分頁(yè)方法來(lái)管理輔存空間D、用分段方法來(lái)分配和管理輔存空間，用分頁(yè)方法來(lái)管理主存空間、下面的論述中，正確的是（）A、一個(gè)進(jìn)程是由一個(gè)偽處理機(jī)執(zhí)行的一個(gè)程序B、程序的并發(fā)執(zhí)行將導(dǎo)致最終結(jié)果失去封閉性C、不同的進(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)程。 TOC o 1-5 h z 、避免死鎖的一個(gè)著名的算法是（）A、先入先出法B、銀行家算法C、優(yōu)先級(jí)算法D、資源按序分配法、資源的預(yù)先分配策略可以實(shí)現(xiàn)死鎖的（）A、預(yù)防B、避免C、檢測(cè)

5、D、恢復(fù)二、填空題。每個(gè)空1分,共24分（將正確答案直接寫在題目的橫線上）。、從文件管理的角度看，文件由和兩部分組成。SPOOLING系統(tǒng)是由、和三部分程序組成。、程序的執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一，為了更好地描述這一特征而引入了這一概念。進(jìn)程的實(shí)體由三部分組成，即程序、和。5、產(chǎn)生死鎖的必要條件有4個(gè)，分別是，和環(huán)路等待。6、文件系統(tǒng)對(duì)文件的訪問(wèn)是通過(guò)進(jìn)行的，對(duì)文件的管理是通過(guò)功能實(shí)現(xiàn)的。7、假設(shè)某磁盤的轉(zhuǎn)速為3000r/min，每個(gè)盤面被分成8個(gè)扇區(qū)，問(wèn)讀出一個(gè)磁盤塊中信息要花費(fèi)ms。8、在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊，采用FIFO頁(yè)面淘汰法，當(dāng)執(zhí)行訪問(wèn)頁(yè)號(hào)序列為1234125

6、123456時(shí)，將產(chǎn)生次缺頁(yè)中斷。9、作業(yè)的狀態(tài)分為四種：提交、和10、在磁盤上確定分塊所在的位置必須給出的參數(shù)依次是柱面號(hào)、。11、記錄是一組相關(guān)的集合，文件是具有的一組相關(guān)的集合。三、簡(jiǎn)答題。每題5分,共20分。1、什么叫虛擬設(shè)備？請(qǐng)舉例說(shuō)明。2、什么是DMAT式？DMAS制方式和中斷控制方式有什么區(qū)另1J?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)？4、為什么要引入動(dòng)態(tài)重定位？如何實(shí)現(xiàn)?四、綜合題。每題10分，共40分60號(hào)柱面的請(qǐng)求，目前正在 73號(hào)柱面上讀信息，

7、并有1、假定在某移動(dòng)臂磁盤上，剛剛處理了訪問(wèn)下列請(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)程的頁(yè)幀數(shù)為3時(shí)，訪問(wèn)過(guò)程中發(fā)生的缺頁(yè)率。3、有一個(gè)具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先，進(jìn)程調(diào)度采用基于優(yōu)先數(shù)的搶占式調(diào)度算法。在下表所示的作業(yè)序列，優(yōu)先數(shù)為進(jìn)程優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級(jí)越高。作業(yè)名

8、到達(dá)時(shí)間估計(jì)運(yùn)行時(shí)間優(yōu)先數(shù)18:0040428:2030238:30503208:50(1)列出所有作業(yè)進(jìn)入內(nèi)存的時(shí)間及結(jié)束時(shí)間。(2)計(jì)算平均周轉(zhuǎn)時(shí)間4、某車站售票廳，任何時(shí)刻最多可容納20名購(gòu)票者進(jìn)入，當(dāng)售票廳中少于20名購(gòu)票者時(shí)，則廳外的購(gòu)票者可立即進(jìn)入，否則需在外面等待。若把一個(gè)購(gòu)票者看作一個(gè)進(jìn)程，請(qǐng)回答以下問(wèn)題。(1)用P、V操作管理這些并發(fā)進(jìn)程時(shí)，應(yīng)怎樣定義信號(hào)量，寫出信號(hào)量的初始值以及信號(hào)量各種取值的含義。(2)根據(jù)所定義的信號(hào)量，執(zhí)行P、V操作，以保證進(jìn)程能正確地并發(fā)執(zhí)行。(3)若購(gòu)票者最多為n個(gè)人，寫出信號(hào)量可能的變化范圍(最大值和最小值)計(jì)算機(jī)操作系統(tǒng)科考試題()、單選題(

9、每題1分，共16分)1、C2、C3、A4、D5、C6、A7、A8、B9、A10、C11、D12、C13、B14、B15、B16、A、填空題(每空1分，共24分)1、文件控制塊,文件主體。2、_預(yù)輸入,井管理,緩輸出5/73、并發(fā)和進(jìn)程。4、數(shù)據(jù)和_PCB。5、互斥條件，不剝奪條件，請(qǐng)求和保持條件6、文件名,文件目錄7、_2.5_8、_10。9、后備、執(zhí)行、完成10、扇區(qū)號(hào)、磁頭號(hào)。11、數(shù)據(jù)、記錄、標(biāo)識(shí)名。三、簡(jiǎn)答題（每題5分，共20分）1、什么叫虛擬設(shè)備？請(qǐng)舉例說(shuō)明。不同的I/O設(shè)備速度有快有慢。在操作系統(tǒng)中，為了有效地利用各種設(shè)備，可以使用高速的共享設(shè)備來(lái)模擬低速的獨(dú)享設(shè)備，從而得到的就是

10、虛擬設(shè)備。在Windows中典型例子就是虛擬打印機(jī)。所有的打印文檔都進(jìn)入打印隊(duì)列，排隊(duì)打印。在前一個(gè)文檔還在打印時(shí)，下一個(gè)文檔已進(jìn)入打印隊(duì)列，提交這個(gè)文檔的進(jìn)程無(wú)需等待打印機(jī)將這個(gè)文檔打印完畢，就可以繼續(xù)處理別的事情了。因?yàn)閃indows用硬盤模擬打印機(jī)，所有的打印工作實(shí)際都打印到了硬盤上，硬盤的速度比打印機(jī)快，所以一下就打完了。此時(shí)有另一個(gè)進(jìn)程負(fù)責(zé)從硬盤上讀出打印數(shù)據(jù)，打印到實(shí)際的打印機(jī)上，這個(gè)進(jìn)程在后臺(tái)工作，不影響前臺(tái)的其他進(jìn)程。2、什么是DMAT式？DMAS制方式和中斷控制方式有什么區(qū)別？DMA是directmemoryaccess的縮寫，意思是“存儲(chǔ)器直接訪問(wèn)。DMA一種高速的數(shù)據(jù)傳輸

11、操作，它不用cpu的參與,直接在內(nèi)存與內(nèi)存之間，內(nèi)存與硬盤之間進(jìn)行數(shù)據(jù)的傳遞。cpu把總線的控制權(quán)都交給了dma,然后由dma來(lái)控制。DMA方式與中斷方式的主要區(qū)別是：中斷方式是在數(shù)據(jù)緩沖寄存器滿之后發(fā)中斷要求CPU進(jìn)行中斷處理，而DMA方式是在所要求的數(shù)據(jù)快全部傳送結(jié)束后才要求CPU進(jìn)行處理，這就減少了CPU進(jìn)行中斷處理的次數(shù)。另外，中斷方式的數(shù)據(jù)傳送由CPU控制完成，消耗了CPU大量的處理時(shí)間，而DMA方式是在DMA控制器的控制下完成的。大大降低了CPU的負(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ō)明這

12、種存儲(chǔ)管理方法就不存在主存空間的浪費(fèi)？否。動(dòng)態(tài)分區(qū)在分配時(shí)，找出一個(gè)合適的空閑區(qū)，將其分為兩個(gè)部分，一部分剛好等于作業(yè)的大小并分配給作業(yè)，另一部分（可能為0）作為更小的空閑區(qū)保留下來(lái)，所以隨著作業(yè)的分配和回收的不斷進(jìn)行，主存中將出現(xiàn)分配區(qū)和空閑區(qū)交替出現(xiàn)的布局，其中有些空閑區(qū)的可能因長(zhǎng)度太小而暫時(shí)無(wú)法被利用，成為碎片而浪費(fèi)。4、為什么要引入動(dòng)態(tài)重定位？如何實(shí)現(xiàn)？為了在程序執(zhí)行過(guò)程中，每當(dāng)訪問(wèn)指令或數(shù)據(jù)時(shí)，將要訪問(wèn)的程序或數(shù)據(jù)的邏輯地址轉(zhuǎn)換成物理地址，故引入了動(dòng)態(tài)重定位?？稍谙到y(tǒng)中增加一個(gè)重定位寄存器，用它來(lái)裝入程序在內(nèi)存中的起始地址，程序在執(zhí)行時(shí)，真正訪問(wèn)的內(nèi)存地址是相對(duì)地址與重定位寄存器中的地址相加而形成的，從而實(shí)現(xiàn)動(dòng)態(tài)重定位。四、綜合題（40分）（1）當(dāng)采用最短查找時(shí)間優(yōu)先算法時(shí)的處理次序?yàn)椋?TOC o 1-5 h z 9、5、2、6、7、1、8、4、3（5分）（2）當(dāng)采用電梯調(diào)度算法時(shí)的處理次序?yàn)椋?、5、1、8、4、3、2、6、7（5分）2、當(dāng)采用FIFO時(shí)，缺頁(yè)率是9/12=0.75（5分）當(dāng)采用LRU時(shí)，缺頁(yè)率是10/12=0.833（5分）（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