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

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

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

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

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

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

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

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