操作系統(tǒng)試題及大綱-商務(wù)李晉江

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

2、)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 個(gè)進(jìn)程共享 13 臺一定不發(fā)生死鎖。，每個(gè)進(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)椋ǎ 運(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)程的描述中，（）是不正確的。A C D進(jìn)程執(zhí)行的相對速度不能由

3、進(jìn)程自己來控制利用信號量的P、V 操作可以交換大量信息同步是指并發(fā)進(jìn)程之間存在的一種約束關(guān)系B P、V 操作都是原語操作得分閱卷人得分閱卷人題號12345678910總分得分閱卷人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 虛

4、分頁在可變分區(qū)列。A 容量遞增）管理方案，系統(tǒng)不可能產(chǎn)生抖動現(xiàn)象B 固定分區(qū)C 虛分段D 段頁式）次序進(jìn)行排管理中，最佳適應(yīng)算法將空閑區(qū)在空閑區(qū)表中按（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ù)結(jié)構(gòu)，則文件控制塊中有關(guān)文件物理位置的信息應(yīng)

5、包括（）。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 分)1.2.3.4.5.6.7.8.9.10.11.12.13.14.15.并發(fā)是指兩個(gè)或多個(gè)事件在同一時(shí)刻發(fā)生。順序執(zhí)行的程序不具有封閉性和可再現(xiàn)性特征。進(jìn)程由程序和數(shù)據(jù)兩部分組成。處于臨界區(qū)的進(jìn)程是可中斷的。為了減少缺頁中斷率，頁應(yīng)該小一些。無論從哪方面看，虛存技術(shù)都比實(shí)存技術(shù)好，因此被當(dāng)代操作系統(tǒng)普遍采用。移動頭硬盤上有多個(gè)磁頭，

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

7、減少碎片。五、應(yīng)用題（30 分，每題 5 分）1、設(shè)有三個(gè)批作業(yè) JOB1、JOB2、JOB3，其到達(dá)時(shí)間、處理時(shí)間及完成時(shí)間如下：作業(yè) JOB1 JOB2 JOB3試計(jì)算：作業(yè)到達(dá)時(shí)間（時(shí)）151817開始處理時(shí)間（時(shí)）182119處理完成時(shí)間（時(shí)）222321各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間；所有作業(yè)的平均周轉(zhuǎn)時(shí)間；得分閱卷人2、有一個(gè)閱覽室，共有 50 個(gè)座位，讀者進(jìn)入時(shí)必須先在一張登記表上登記，該表為每一座位列一表目，包括座號和讀者程之間的同步關(guān)系。等，讀者離開時(shí)要消掉登記的信息，試用 PV 操作描述讀者進(jìn)3、 假定系統(tǒng)中有五個(gè)進(jìn)程P0、P1、P2、P3、P4和三種類型的資源A，B，C，每一種資源的

8、數(shù)量分別為10、5、7，在 T0 時(shí)刻的資源分配情況如圖請找出該表中 T0 時(shí)刻以后存在的安全序列（至少 2 種）4、 對于如下的頁面序列：4，3，2，1，4，3，5，4，3，2，1，5當(dāng)內(nèi)存塊數(shù)量分別為 3 時(shí)，試問：使用 FIFO、LRU 置換算法產(chǎn)生的缺頁中斷是多少。（所有內(nèi)存開始時(shí)都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷）5、 在采用頁式管理的系統(tǒng)中，每頁為 2KB(2048B)，假定某時(shí)刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：則邏輯地址所對應(yīng)的物理地址是什么。要求：寫出主要計(jì)算過程。6、 假設(shè)一個(gè)可移動磁頭的磁盤具有 200 個(gè)磁道，其前 I/O 請求隊(duì)列如下：98, 183, 37, 122, 14, 124, 65, 67為 0199，正在處理 53 道的服務(wù)請求，假設(shè)系