操作系統(tǒng)李晉江數(shù)字101-10級

1、。裝。訂。線。2012 年2013 年第 2 學(xué)期操作系統(tǒng) 試卷 A 卷數(shù)字 101、102 班時(shí)間共 120 分鐘一、填空題 把正確填入相應(yīng)的橫線上。(15 分)1、（2、進(jìn)程是由（）和共享是操作系統(tǒng)的兩個最基本的特征。）、（）和（）。）三部分組成。3、一次僅允許一個進(jìn)程使用的資源稱為（4 、文件系統(tǒng)最基本的目標(biāo)是實(shí)現(xiàn)文件的（）， 這主要是通過文件系統(tǒng)的（）來實(shí)現(xiàn)。5、文件按物理結(jié)構(gòu)可分為（）文件、（）碎片，可變分區(qū)）文件和（管理會)技術(shù)。）文件。）碎片。6、固定分區(qū)管理會（7、凡是數(shù)據(jù)到達(dá)和離去速度不匹配的地方均可采用(8常用的 I/O 控制方式有程序直接控制方式、() 控制方式、DMA

2、控制方式和（）控制方式。二、選擇題(15 分)1. 操作系統(tǒng)是一種()。C 通用A 應(yīng)用B 系統(tǒng)D 工具2. 虛存的基礎(chǔ)是（），其基本含義是代碼的順序執(zhí)行。A 局部性理論B 程序執(zhí)行時(shí)對內(nèi)存的不均勻C 變量的連續(xù)D 指令的局部性3. 某系統(tǒng) N 個進(jìn)程共享 13 臺一定不發(fā)生死鎖。，每個進(jìn)程要 3 臺，N 的值最大不超過（）時(shí)，系統(tǒng)A 4B 5C 6D 74. 系統(tǒng)中一運(yùn)行進(jìn)程用完了分給它的時(shí)間片后，還未完成計(jì)算任務(wù)，它的狀態(tài)將變?yōu)椋ǎ?。A 運(yùn)行B 阻塞C 就緒）。C 先來先服務(wù)D 掛起5. 分時(shí)系統(tǒng)常采用的進(jìn)程調(diào)度算法是（A 優(yōu)先數(shù)B 時(shí)間片輪轉(zhuǎn)D 最短作業(yè)優(yōu)先6. 有關(guān)進(jìn)程的描述中，（）是

3、不正確的。A C D進(jìn)程執(zhí)行的相對速度不能由進(jìn)程自己來控制利用信號量的P、V 操作可以交換大量信息同步是指并發(fā)進(jìn)程之間存在的一種約束關(guān)系B P、V 操作都是原語操作7. 系統(tǒng)出現(xiàn)死鎖的原因是（）。A 計(jì)算機(jī)系統(tǒng)發(fā)生了故障B 設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面C 若干進(jìn)程因競爭資源而無休止的等待著它方已占有的資源D 資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請的資源數(shù)大大超過資源總數(shù)8. 系統(tǒng)抖動是指（）A 使用機(jī)器時(shí)，千萬屏幕閃爍的現(xiàn)象B 剛被調(diào)出的幀又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出的現(xiàn)象C 系統(tǒng)盤不凈，千萬系統(tǒng)不穩(wěn)定的現(xiàn)象D 由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象采用（A 虛分頁在可變分區(qū)）

4、管理方案，系統(tǒng)不可能產(chǎn)生抖動現(xiàn)象B 固定分區(qū)C 虛分段D 段頁式）次序進(jìn)行排管理中，最佳適應(yīng)算法將空閑區(qū)在空閑區(qū)表中按（得分閱卷人得分閱卷人題號12345678910總分得分閱卷人列。A 容量遞增B 容量遞減C 地址遞增D 地址遞減11. 在磁盤上確定物理塊所在位置必須給出的參數(shù)依次是（）。A 柱面號、磁道號、扇區(qū)號C 磁道號、柱面號、盤面號B 盤面號、磁道號、扇區(qū)號D 扇區(qū)號、磁道號、柱面號12. 通道是一種（A I/O 端口）。B 數(shù)據(jù)通道C I/O處理器D工具13. 在文件管理中，可利用位示圖來實(shí)現(xiàn)（）。C 文件A 磁盤調(diào)度B 磁盤空間管理D 文件目錄查找14. 若文件的物理結(jié)構(gòu)采用連續(xù)

5、結(jié)構(gòu)，則文件控制塊中有關(guān)文件物理位置的信息應(yīng)包括（）。A 文件首塊長度和索引表地址B 文件首塊號和文件長D 文件長度和索引表地址C 文件首塊號和索引表地址15. 在下列系統(tǒng)中，( A 計(jì)算機(jī)激光照排系統(tǒng) C 辦公自動化系統(tǒng))是實(shí)時(shí)系統(tǒng)。B 航空定票系統(tǒng)D 計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)三、判斷題(15 分)1.2.3.4.5.6.7.8.9.10.11.12.13.14.15.并發(fā)是指兩個或多個事件在同一時(shí)刻發(fā)生。順序執(zhí)行的程序不具有封閉性和可再現(xiàn)性特征。進(jìn)程由程序和數(shù)據(jù)兩部分組成。處于臨界區(qū)的進(jìn)程是可中斷的。為了減少缺頁中斷率，頁應(yīng)該小一些。無論從哪方面看，虛存技術(shù)都比實(shí)存技術(shù)好，因此被當(dāng)代操作系統(tǒng)普遍

6、采用。移動頭硬盤上有多個磁頭，可同時(shí)讀寫多個磁盤塊。（）可順序存取的文件不一定能隨機(jī)存取，但是凡可隨機(jī)存取的文件都可以順序存取。（磁盤中的只要裝上式文件在與主機(jī)進(jìn)行數(shù)據(jù)傳輸時(shí)，一次總是傳輸一個。（，就無法系統(tǒng)。SPOOLing 技術(shù)可以提高慢速外設(shè)的速度。中斷是用戶程序轉(zhuǎn)換到操作系統(tǒng)程序的驅(qū)動源。進(jìn)程有各種狀態(tài)，線程沒有。樹形結(jié)構(gòu)目錄的層次和隸屬關(guān)系清晰，有利于文件和目錄的共享。頁式管理提供的是二維地址結(jié)構(gòu)。四、簡述題（25 分）1、用 PV 操作實(shí)現(xiàn)進(jìn)程間的同步與互斥應(yīng)該注意什么。2、比較進(jìn)程與程序的區(qū)別。得分閱卷人得分閱卷人3、畫出進(jìn)程運(yùn)行的幾個狀態(tài)及狀態(tài)間的轉(zhuǎn)換圖。4、并發(fā)和并行區(qū)別。5

7、、內(nèi)存碎片。五、應(yīng)用題（20 分，每題 5 分）1、有一個閱覽室，共有 50 個座位，讀者進(jìn)入時(shí)必須先在一張登記表上登記，該表為每一座位列一表目，包括座號和讀者 等，讀者離開時(shí)要消掉登記的信息，試用 PV 操作描述讀者進(jìn)程之間的同步關(guān)系。2、 假定系統(tǒng)中有五個進(jìn)程P0、P1、P2、P3、P4和三種類型的資源A，B，C，每一種資源的數(shù)量分別為10、5、7，在 T0 時(shí)刻的資源分配情況如圖請找出該表中 T0 時(shí)刻以后存在的安全序列（至少 2 種）得分閱卷人3、 在采用頁式管理的系統(tǒng)中，每頁為 2KB(2048B)，假定某時(shí)刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：則邏輯地址所對應(yīng)的物理地址是什么。要求：寫出主要計(jì)算過程。4、 對于如下的頁面序列：4，3，2，1，4，3，5，4，3，2，1，5當(dāng)內(nèi)存塊數(shù)量分別為 3