1、精選優(yōu)質(zhì)文檔-傾情為你奉上2007年 2008年第二學(xué)期課程名稱： 操作系統(tǒng)原理 專業(yè)年級(jí)： 2007級(jí) 考生學(xué)號(hào)： 考生姓名： 試卷類型： A卷 B卷 考試方式： 開(kāi)卷 閉卷 選擇題（選擇最確切的一個(gè)答案，將其代碼填入括號(hào)中，每空2分，共20分）1某進(jìn)程在運(yùn)行過(guò)程中需要等待從磁盤上讀人數(shù)據(jù)，此時(shí)該進(jìn)程的狀態(tài)是（ C ）。A. 從就緒變?yōu)檫\(yùn)行 B. 從運(yùn)行變?yōu)榫途wC. 從運(yùn)行變?yōu)樽枞?D. 從阻塞變?yōu)榫途w2可重定位內(nèi)存分區(qū)分配目的為（ A ）。A.解決碎片問(wèn)題 B.便于多作業(yè)共享內(nèi)存C.回收空白區(qū)方便 D. 擺脫用戶干預(yù)3原語(yǔ)是（ B ） 。A.一條機(jī)器指令 B. 若干條機(jī)器指令組成C.一條特

2、定指令 D. 中途能打斷的指令4. 設(shè)備I/O方式有如下三種：（ B ）、（ D ）和（ E ）。A.假脫機(jī) B. 詢問(wèn)C.聯(lián)機(jī) D. 中斷E.通道 F. 脫機(jī)5文件目錄的主要作用是（ A ）。A. 按名存取 B. 提高速度C. 節(jié)省空間 D. 提高外存利用率6單機(jī)操作系統(tǒng)的共享資源是指（ A ）。A. 內(nèi)存、CPU、打印機(jī) B. 內(nèi)存C. CPU D. 打印機(jī)7操作系統(tǒng)負(fù)責(zé)為方便用戶管理計(jì)算機(jī)系統(tǒng)的（ C ）。A. 程序 B. 文檔資料C.資源 D. 進(jìn)程8沒(méi)有下列設(shè)備計(jì)算機(jī)無(wú)法工作（ C ）。A. 軟盤 B. 硬盤C. 內(nèi)存 D. 打印機(jī)二、是非題（正確的劃，錯(cuò)誤的劃，20分）（ ）1進(jìn)程

3、的互斥和同步的相互制約一般不會(huì)同時(shí)發(fā)生。（ ）2多用戶操作系統(tǒng)在單一硬件終端硬件支持下仍然可以工作。（ ）3，作業(yè)同步面向用戶而進(jìn)程同步面向計(jì)算機(jī)內(nèi)部資源管理控制。（ ）4實(shí)時(shí)操作系統(tǒng)的響應(yīng)系數(shù)最小，設(shè)備利用率最低。（ ）5UNIX或Linux操作系統(tǒng)的最大特點(diǎn)是分時(shí)、多用戶、多任務(wù)和倒樹(shù)型文件結(jié)構(gòu)。（ ） 6常用的緩沖技術(shù)是解決慢速設(shè)備與快速CPU處理之間協(xié)調(diào)工作。（ ）7死鎖是指兩個(gè)或多個(gè)進(jìn)程都處于互等狀態(tài)而無(wú)法繼續(xù)工作。（ ）8. 多用戶操作系統(tǒng)一定是具有多道功能的操作系統(tǒng)。（ ）9一般的分時(shí)操作系統(tǒng)無(wú)法做實(shí)時(shí)控制用。（ ）10一個(gè)物理硬盤可以分成多個(gè)邏輯硬盤分區(qū)進(jìn)行面向用戶文件系統(tǒng)的管

4、理。三、填空題（40分）1按資源分配，設(shè)備類型分為以下三類： 獨(dú)享設(shè)備 、 共享設(shè)備 和 虛擬設(shè)備 。2文件的三種物理結(jié)構(gòu)是 連續(xù)文件（順序文件） 、 鏈接文件 和 按關(guān)鍵字存取的索引文件 。3常用的進(jìn)程調(diào)度算法有 先來(lái)先服務(wù)法 、 優(yōu)先級(jí)法 和 輪轉(zhuǎn)法 。4作業(yè)I/O方式有如下三種： 聯(lián)機(jī) 、 脫機(jī) 和 假脫機(jī) 。5從用戶觀點(diǎn)看，UNIX系統(tǒng)將文件分三類： 普通文件 、 目錄文件 和 索引文件 。6傳統(tǒng)操作系統(tǒng)提供的第一代用戶界面接口是 命令行 和 系統(tǒng)調(diào)用 。7三代人機(jī)界面的發(fā)展是指：一維命令行 、二維圖形界面 和 虛擬現(xiàn)實(shí) 。四、問(wèn)答題（20分）1 1 與傳統(tǒng)操作系統(tǒng)相比，現(xiàn)代操作系統(tǒng)設(shè)

5、計(jì)中采用了哪些先進(jìn)技術(shù)？2 2 多用戶操作系統(tǒng)和網(wǎng)絡(luò)操作系統(tǒng)在共享資源方面有什么區(qū)別？3 3 什么叫操作系統(tǒng)？ 本課程式主要講解內(nèi)容（類型和功能）是什么？4 4 試以生產(chǎn)者消費(fèi)者問(wèn)題說(shuō)明進(jìn)程同步問(wèn)題的實(shí)質(zhì)。5 5 以一臺(tái)打印機(jī)為例，簡(jiǎn)述SPOOLing技術(shù)的優(yōu)點(diǎn)。計(jì)科 操作系統(tǒng)試題答案及評(píng)分標(biāo)準(zhǔn)（供參考）一、選擇題（20分，每空2分）1C 2. A 3B 4BDE（次序不限）5A 6A 7C 8C二、是非題（20分，每題2分）1（） 2（） 3（） 4（） 5（）6. （） 7（） 8（） 9（） 10（）三、填空題（40分，每空2分）1獨(dú)享設(shè)備 共享設(shè)備 虛擬設(shè)備2順序（連續(xù)）文件 鏈接文件

6、 按關(guān)鍵字存取的索引文件3先來(lái)先服務(wù) 優(yōu)先數(shù)法 輪轉(zhuǎn)法4聯(lián)機(jī) 脫機(jī) 假脫機(jī)5一般（普通）文件 目錄文件 特殊文件6命令行 系統(tǒng)調(diào)用7一維命令行 二維圖形 三維虛擬現(xiàn)實(shí)四、問(wèn)答題（20分，每題4分）1答：現(xiàn)代操作系統(tǒng)是指網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)，采用了網(wǎng)絡(luò)地址方案、網(wǎng)絡(luò)協(xié)議、路由技術(shù)和微內(nèi)核等先進(jìn)技術(shù)。2答：前者享有CPU和主存儲(chǔ)器，而后者共享服務(wù)器上的各種開(kāi)放資源。3答：計(jì)算機(jī)操作系統(tǒng)是方便用戶、管理和控制計(jì)算機(jī)軟硬件資源的系統(tǒng)軟件（或程序集合）。操作系統(tǒng)目前有五大類型（批處理、分時(shí)、實(shí)時(shí)、網(wǎng)絡(luò)和分布式）和五大功能（作業(yè)管理、文件管理、存儲(chǔ)管理、設(shè)備管理和進(jìn)程管理）。4. 答：一個(gè)生產(chǎn)者，

7、一個(gè)消費(fèi)者和一個(gè)產(chǎn)品之間關(guān)系是典型的進(jìn)程同步問(wèn)題。設(shè)信號(hào)量S為倉(cāng)庫(kù)內(nèi)產(chǎn)品，P- V操作配對(duì)進(jìn)行缺一不可。生產(chǎn)者進(jìn)程將產(chǎn)品放人倉(cāng)庫(kù)后通知消費(fèi)者可用；消費(fèi)者進(jìn)程在得知倉(cāng)庫(kù)有產(chǎn)品時(shí)取走，然后告訴生產(chǎn)者可繼續(xù)生產(chǎn)。5. 答：以一臺(tái)打印機(jī)為例，SPOOLing技術(shù)的主要優(yōu)點(diǎn)是在多用戶情況下，每一個(gè)用戶使用打印機(jī)就好象自己擁有一臺(tái)打印機(jī)。不會(huì)產(chǎn)生打印機(jī)“忙”而等待。武漢科技大學(xué)2008級(jí)操作系統(tǒng)試卷一、選擇題(選擇最確切的一個(gè)答案，將其代碼填入括號(hào)中，每空2分，共20分)1把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過(guò)程稱做( D )。A. 編譯 B連接C. 運(yùn)行 D. 重定位2進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是( D )。

8、A. 前者分時(shí)使用CPU，后者獨(dú)占CPUB前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存C. 前者在一個(gè)文件中，后者在多個(gè)文件中D前者為動(dòng)態(tài)的，后者為靜態(tài)的3可重定位內(nèi)存分區(qū)分配目的為( A )。 A. 解決碎片問(wèn)題 B便于多作業(yè)共享內(nèi)存 C回收空白區(qū)方便 D擺脫用戶干預(yù)4索引式(隨機(jī))文件組織的一個(gè)主要優(yōu)點(diǎn)是( B )。 A. 不需要鏈接指針 B能實(shí)現(xiàn)物理塊的動(dòng)態(tài)分配C. 回收實(shí)現(xiàn)比較簡(jiǎn)單 D用戶存取方便5作業(yè)IO方式有如下三種：( B )、脫機(jī)和( E )。A. 詢問(wèn) B聯(lián)機(jī)C中斷 D通道E假脫機(jī)6兩個(gè)旅行社甲和乙為旅客到某航空公司訂飛機(jī)票，形成互斥的資源是( A )。A. 飛機(jī)票 B旅行社C航空公司 D

9、旅行社和航空公司7一個(gè)文件系統(tǒng)的邏輯分區(qū)( A )。 A. 不能管理大于物理硬盤容量 B能管理2個(gè)相同的物理硬盤 C能管理2個(gè)不相同的物理硬盤 D能管理多個(gè)不相同的物理硬盤8操作系統(tǒng)程序結(jié)構(gòu)的主要特點(diǎn)是( C )。 A. 一個(gè)程序模塊 B分層結(jié)構(gòu) C. 層次模塊化 D子程序結(jié)構(gòu)9面向用戶的組織機(jī)構(gòu)屬于( C )。 A. 虛擬結(jié)構(gòu) B實(shí)際結(jié)構(gòu)C邏輯結(jié)構(gòu) D物理結(jié)構(gòu)二、是非題(正確的劃“”，錯(cuò)誤的劃“”，20分)( )1進(jìn)程的互斥和同步是進(jìn)程通信的基本內(nèi)容。( )2操作系統(tǒng)“生成”是指能產(chǎn)生最適合用戶自己工作環(huán)境的操作系統(tǒng)內(nèi)核。( )3多用戶操作系統(tǒng)離開(kāi)了多終端硬件支持，則無(wú)法使用。( )4實(shí)時(shí)操

10、作系統(tǒng)的響應(yīng)系數(shù)最大，設(shè)備利用率最高。( )5UNIX的最大特點(diǎn)是分時(shí)、多用戶、多任務(wù)和倒樹(shù)型文件結(jié)構(gòu)。( )6引導(dǎo)操作系統(tǒng)進(jìn)入內(nèi)存的程序一般放在計(jì)算機(jī)的固件中。( )7死鎖是指兩個(gè)或多個(gè)進(jìn)程都處于互等狀態(tài)而無(wú)法繼續(xù)工作。( )8具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。( )9一般的分時(shí)操作系統(tǒng)無(wú)法做實(shí)時(shí)控制用。( )10一個(gè)物理硬盤可以分成多個(gè)邏輯硬盤分區(qū)進(jìn)行面向用戶文件系統(tǒng)的管理。三、填空題(40分)1在一般操作系統(tǒng)中，設(shè)備管理的主要功能包括 分配設(shè)備 、 控制I/O操作、 管理緩沖區(qū) 和 實(shí)現(xiàn)虛擬設(shè)備技術(shù) 。2常用的進(jìn)程調(diào)度算法有 先來(lái)先服務(wù) 、 優(yōu)先級(jí)法 和 輪轉(zhuǎn)法 。3. 從用戶

11、觀點(diǎn)看，UNIX統(tǒng)將文件分三類： 普通文件 、 目錄文件 和 特殊文件 。 4進(jìn)程的三個(gè)基本狀態(tài)是 就緒 、 執(zhí)行 和 等待（阻塞） 。 5在文件使用中涉及的系統(tǒng)調(diào)用主要有下列六種： 創(chuàng)建 、打開(kāi) 、讀 、 寫 、 關(guān)閉 和 刪除 。6SP00Ling技術(shù)的中文譯名 外部設(shè)備聯(lián)機(jī)并行操作 ，它是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種技術(shù)，通常叫做“假脫機(jī)技術(shù)”。四、問(wèn)答題(20分)1什么是死鎖?死鎖的四個(gè)必要條件是什么?2學(xué)習(xí)計(jì)算機(jī)操作系統(tǒng)，至少要牢記住哪兩句話?3簡(jiǎn)述請(qǐng)求頁(yè)式存儲(chǔ)管理的優(yōu)缺點(diǎn)。4虛擬存儲(chǔ)器的基本特征是什么?虛擬存儲(chǔ)器的容量主要受到什么限制?5計(jì)算機(jī)人機(jī)交互界面的三代發(fā)

12、展特點(diǎn)是什么?答案及評(píng)分標(biāo)準(zhǔn)一、選擇題(20分，每空2分) 1D 2D 3，A 4B 5BE 6A 7A 8C 9C二、是非題(20分，每題2分) 1() 2() 3. () 4() 5() 6() 7() 8. () 9() 10()三、填空題(40分，每空2分) 1分配設(shè)備 控制IO操作 管理緩沖區(qū) 實(shí)現(xiàn)虛擬設(shè)備技術(shù) 2先來(lái)先服務(wù) 優(yōu)先數(shù)法 輪轉(zhuǎn)法 3普通(一般)文件 目錄文件 特殊文件 4就緒 執(zhí)行 等待(阻塞) 5創(chuàng)建 打開(kāi) 讀 寫 關(guān)閉 刪除 6外部設(shè)備聯(lián)機(jī)并行操作四、問(wèn)答題(20分，每題4分) 1答：互斥使用、保持和等待、非剝奪性和環(huán)路等待。 2答：(1)計(jì)算機(jī)操作系統(tǒng)是方便用戶、

13、管理和控制計(jì)算機(jī)軟硬件資源的系統(tǒng)軟件(或程序集合)。 (2)操作系統(tǒng)目前有五大類型(批處理、分時(shí)、實(shí)時(shí)、網(wǎng)絡(luò)和分布式)和五大功能(作業(yè)管理、文件管理、存儲(chǔ)管理、設(shè)備管理和進(jìn)程管理)。 3答：優(yōu)點(diǎn)：(1)虛存量大，適合多道程序運(yùn)行，用戶不必?fù)?dān)心內(nèi)存不夠的調(diào)度操作。動(dòng)態(tài)頁(yè)式管理提供了內(nèi)存與外存統(tǒng)一管理的虛存實(shí)現(xiàn)方式。 (2)內(nèi)存利用率高，不常用的頁(yè)面盡量不留在內(nèi)存。 (3)不要求作業(yè)連續(xù)存放，有效地解決了“碎片”問(wèn)題。與分區(qū)式比，不需移動(dòng)作業(yè)；與多重分區(qū)比，無(wú)零星碎片產(chǎn)生。UNIX操作系統(tǒng)較早采用。 缺點(diǎn)： (1)要處理頁(yè)面中斷、缺頁(yè)中斷處理等，系統(tǒng)開(kāi)銷較大。 (2)有可能產(chǎn)生“抖動(dòng)”。 (3)地

14、址變換機(jī)構(gòu)復(fù)雜，為提高速度采用硬件實(shí)現(xiàn)，增加了機(jī)器成本。 4答：虛存是由操作系統(tǒng)調(diào)度，采有內(nèi)外存的交換技術(shù)，各道程序在必需使用時(shí)調(diào)入內(nèi)存，不用的調(diào)出內(nèi)存，這樣好象內(nèi)存容量不受限制。但要注意： (1)虛存容量不是無(wú)限的，極端情況受內(nèi)存、外存的可使用的總?cè)萘肯拗疲?(2)虛存容量還受計(jì)算機(jī)總線長(zhǎng)度的地址結(jié)構(gòu)限制； (3)速度和容量的“時(shí)空”矛盾，虛存量的“擴(kuò)大”是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。5答：一維命令行、二維圖形界面和三維虛擬現(xiàn)實(shí)。二、期末綜合練習(xí)及解答（一）選擇題（選擇一個(gè)正確答案的序號(hào)填入括號(hào)中）1. 以下著名的操作系統(tǒng)中，屬于多用戶、分時(shí)系統(tǒng)的是（C ）。ADOS

15、BWindows NT CUNIX DOS/22. 一個(gè)作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開(kāi)始執(zhí)行該作業(yè)，其響應(yīng)比是（ D ）。 A 0.5 B1 C2 D33. 按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度，這是指（ A）調(diào)度算法。 A先來(lái)先服務(wù) B計(jì)算時(shí)間短的作業(yè)優(yōu)先 C響應(yīng)比高者優(yōu)先 D優(yōu)先級(jí)4. 文件管理實(shí)際上是管理（B ）。 A主存空間 B輔助存儲(chǔ)空間C邏輯地址空間 D物理地址空間5. 段頁(yè)式存儲(chǔ)管理汲取了頁(yè)式存儲(chǔ)管理和段式存儲(chǔ)管理的長(zhǎng)處，其實(shí)現(xiàn)原理結(jié)合了頁(yè)式和段式管理的基本思想，即（B ）。A 用分段方法來(lái)分配和管理物理存儲(chǔ)空間，用分頁(yè)方法

16、來(lái)管理邏輯地址空間B用分段方法來(lái)分配和管理邏輯地址空間，用分頁(yè)方法來(lái)管理物理存儲(chǔ)空間C用分段方法來(lái)分配和管理主存空間，用分頁(yè)方法來(lái)管理輔存空間D用分段方法來(lái)分配和管理輔存空間，用分頁(yè)方法來(lái)管理主存空間6. 最壞適應(yīng)分配算法把空閑區(qū)（ D ）。A 按地址順序從小到大登記在空閑區(qū)表中B 按地址順序從大到小登記在空閑區(qū)表中C 按長(zhǎng)度以遞增順序登記在空閑區(qū)表中D 按長(zhǎng)度以遞減順序登記在空閑區(qū)表中7. 在由9個(gè)生產(chǎn)者，6個(gè)消費(fèi)者，共享容量為8的緩沖器組成的生產(chǎn)者-消費(fèi)者問(wèn)題中，互斥使用緩沖器的信號(hào)量mutex的初值應(yīng)該為（ D ）。 A8 B6 C9 D18. 虛擬存儲(chǔ)器的容量是由計(jì)算機(jī)的地址結(jié)構(gòu)決定的

17、，若CPU的地址總線為32位，則它的虛擬地址空間為（ D ）。 A100K B640K C2G D4G9. 把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過(guò)程稱做（ D ）。A編譯 B連接 C運(yùn)行 D重定位10. 通道是一種（ C ）。AI/O端口 B數(shù)據(jù)通道CI/O專用處理機(jī) D軟件工具11. 時(shí)間片輪轉(zhuǎn)調(diào)度算法是為了（ A ）。A多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng) B先來(lái)先服務(wù)C優(yōu)先級(jí)高的進(jìn)程先使用CPU D緊急事件優(yōu)先處理12. 操作系統(tǒng)層次設(shè)計(jì)中為避免形成過(guò)多環(huán)路而產(chǎn)生死鎖，一般應(yīng)盡量避免（ D ）。A上層調(diào)用下層 B高層調(diào)用低層C外層調(diào)用內(nèi)層 D內(nèi)層調(diào)用外層13. 文件系統(tǒng)采用二級(jí)文件目錄可以（ D

18、）。A縮短訪問(wèn)存儲(chǔ)器的時(shí)間 B解決同一用戶間的文件命名沖突C節(jié)省內(nèi)存空間 D解決不同用戶間的文件命名沖突14. 操作系統(tǒng)是用戶和計(jì)算機(jī)之間的接口，用戶通過(guò)（ B）、（ D ）和（E ）與操作系統(tǒng)取得聯(lián)系。 A輸入/出設(shè)備 B鍵盤操作命令 C中斷服務(wù)程序 D系統(tǒng)調(diào)用 E作業(yè)控制命令15. 文件的存取方法依賴于（ A ）、（ B ）和（ E ）。 A文件的物理結(jié)構(gòu) B存放文件的存儲(chǔ)設(shè)備的特性 C文件類型 D文件的邏輯結(jié)構(gòu)E文件的存儲(chǔ)結(jié)構(gòu)16. 在分頁(yè)式存儲(chǔ)管理中，將每個(gè)作業(yè)的（ D ）分成大小相等的頁(yè)，將（ B ）分塊，頁(yè)和塊的大小（ E ），通過(guò)頁(yè)表進(jìn)行管理。A符號(hào)名空間 B主存空間 C輔存空間

19、D邏輯地址空間 E相等 F不等17. 死鎖產(chǎn)生的必要條件有（ B ）、（ C ）和（ D）。A同步使用 B非剝奪性 C互斥使用D循環(huán)等待 E執(zhí)行夭折 F剝奪執(zhí)行18. 下面關(guān)于系統(tǒng)調(diào)用的描述中，正確的是（ E ）、（ C ）和（ D ）。 A系統(tǒng)調(diào)用可以直接通過(guò)鍵盤交互方式使用 B系統(tǒng)調(diào)用中被調(diào)用的過(guò)程運(yùn)行在“用戶態(tài)”下 C利用系統(tǒng)調(diào)用能得到操作系統(tǒng)提供的多種服務(wù) D是操作系統(tǒng)提供給編程人員的接口 E系統(tǒng)調(diào)用是UNIX系統(tǒng)中最早采用的名稱19. 設(shè)備的I/O方式有（ B ）、（ D ）和（ E ）。A重定位 B通道 CSPOOLing D詢問(wèn) E中斷 20. 下列描述中，屬于文件系統(tǒng)應(yīng)具有的功

20、能的是（ B ）、（ D ）和（ A）。 A建立文件目錄 B實(shí)現(xiàn)文件的保護(hù)和保密C根據(jù)文件具體情況選擇存儲(chǔ)介質(zhì) D提供合適的存取方法以適應(yīng)不同的應(yīng)用E監(jiān)視外部設(shè)備的狀態(tài)（二）是非題（正確的在括號(hào)內(nèi)劃，錯(cuò)的劃）1. 實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是高吞吐率。（ ）2. 多用戶操作系統(tǒng)離開(kāi)了多終端硬件支持，則無(wú)法使用。（ ）3. 如果某一進(jìn)程獲得除CPU外的所有所需運(yùn)行資源，經(jīng)調(diào)度，分配給它CPU，該進(jìn)程將進(jìn)入等待狀態(tài)。（ ）4. 在操作系統(tǒng)中，通常把終端作業(yè)稱為后臺(tái)作業(yè)，批處理作業(yè)稱為前臺(tái)作業(yè)。（ ）5. 作業(yè)一旦被作業(yè)調(diào)度程序選中，即占有了CPU。（ ）6. 在進(jìn)行作業(yè)調(diào)度時(shí)，要想兼顧作業(yè)等待時(shí)間和計(jì)

21、算時(shí)間，應(yīng)選取響應(yīng)比高者優(yōu)先算法。（ ）7. 固定分區(qū)存儲(chǔ)管理的各分區(qū)的大小不可變化，這種管理方式不適合多道程序設(shè)計(jì)系統(tǒng)。（ ）固定分區(qū)是最早的多道存儲(chǔ)管理系統(tǒng)8. 動(dòng)態(tài)存儲(chǔ)分配時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)重定位。（ ）9. 虛擬存儲(chǔ)器實(shí)際上是一種設(shè)計(jì)技巧，使主存物理容量得到擴(kuò)大。（ ）10. 文件的存儲(chǔ)空間管理實(shí)質(zhì)上是組織和管理輔存空閑塊。（ ）11. 在文件系統(tǒng)的支持下，用戶需要知道文件存放的物理地址。（ ）12. 在采用樹(shù)形目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。（ ）13. 用戶程序應(yīng)與實(shí)際使用的物理設(shè)備無(wú)關(guān)，這種特性就稱作與設(shè)備無(wú)關(guān)性。（ ）14. 常用的緩沖技術(shù)是用來(lái)解決

22、慢速設(shè)備與快速CPU處理之間協(xié)調(diào)工作的。（ ）15. SPOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。它由專門負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入、輸出井組成。（ ）16. 臨界資源是指每次僅允許一個(gè)進(jìn)程使用的共享資源。（ ）17. 進(jìn)程之間的同步主要源于進(jìn)程之間的資源競(jìng)爭(zhēng)，是指對(duì)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。（ ）18. 信號(hào)量機(jī)制是一種有效地實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號(hào)量的值只能由PV操作來(lái)改變。（ ）19. 計(jì)算機(jī)的死鎖俗稱“死機(jī)”。 （ ）20. 現(xiàn)代操作系統(tǒng)大量采用的層次設(shè)計(jì)方法，從已知目標(biāo)N層用戶要求，逐級(jí)向下進(jìn)行設(shè)計(jì)，稱為自底向上方法。（ ）（三）填空

23、題1. 人機(jī)交互控制界面從第一代的 鍵盤命令 和 系統(tǒng)調(diào)用 發(fā)展到第二代圖標(biāo)控制，正向第三代虛擬現(xiàn)實(shí)發(fā)展。2. Shell程序語(yǔ)言最早是由UNIX操作系統(tǒng)提供給用戶使用的 命令解釋程序集合 。3. Windows操作系統(tǒng)在 用戶界面設(shè)計(jì) 方面成功地使用圖標(biāo)進(jìn)行方便用戶的管理；UNIX操作系統(tǒng)的 可移植性 好，從微型機(jī)到巨型機(jī)都可以使用。4. 計(jì)算機(jī)系統(tǒng)一般都有兩種運(yùn)行狀態(tài)，即 用戶態(tài) 和 核心態(tài) 。5. 進(jìn)程的特征主要有 動(dòng)態(tài)性 、 并發(fā)性 、獨(dú)立性、制約性和結(jié)構(gòu)性。6. 用戶程序使用的地址稱為 邏輯地址 ；而程序執(zhí)行時(shí)CPU按照 物理地址 訪問(wèn)主存。7. 可變分區(qū)存儲(chǔ)管理中，分區(qū)的長(zhǎng)度不是預(yù)

24、先固定的，而是按 作業(yè)的實(shí)際需求量 來(lái)劃分的；分區(qū)個(gè)數(shù)也不是預(yù)先確定的，而是由 裝入的作業(yè)數(shù) 決定的。8. 頁(yè)式存儲(chǔ)管理中的頁(yè)表指出了 頁(yè)號(hào) 與 塊號(hào) 之間的對(duì)應(yīng)關(guān)系。9. 常用的I/O控制方式有程序直接控制方式、 中斷方式 、 通道方式 和DMA方式。10. 計(jì)算機(jī)實(shí)現(xiàn)緩沖的方式有兩種，一是采用專用的硬件 緩沖器 ，二是在主存中開(kāi)辟專用的 緩沖區(qū) 。11. 文件存取方式按存取次序通常分 順序存取 、 鏈?zhǔn)酱嫒?、 按鍵索引存取 。12. 文件的三種物理結(jié)構(gòu)是 順序文件 、 鏈接文件 和 索引文件 。13. 某UNIX文件的保護(hù)信息是111 110 100，則表示 文件組 可讀、可寫、可執(zhí)行，

25、 同組文件 可讀、可寫，其他用戶只能讀。14. 進(jìn)程通信根據(jù) 交換信息量的多少 分為高級(jí)通信和低級(jí)通信，PV操作屬于 低級(jí)通信 。15. 檢測(cè)到死鎖后可以采用 、 或檢測(cè)并恢復(fù)辦法來(lái)解除死鎖。（四）應(yīng)用題1. 操作系統(tǒng)為什么要引入進(jìn)程？進(jìn)程與程序的關(guān)系是怎樣的？ 2. 作業(yè)調(diào)度和進(jìn)程調(diào)度有何區(qū)別？ 3. 簡(jiǎn)述請(qǐng)求頁(yè)式存儲(chǔ)管理的優(yōu)缺點(diǎn)。4. SPOOLing技術(shù)如何使一臺(tái)打印機(jī)虛擬成多臺(tái)打印機(jī)？5. 什么是死鎖？死鎖的四個(gè)必要條件是什么？6. 簡(jiǎn)述UNIX/Linux文件系統(tǒng)的主要特點(diǎn)。7. 什么叫通道技術(shù)？通道的作用是什么？8. 某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB，內(nèi)存為16

26、KB。假定某時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：頁(yè)號(hào)物理塊號(hào)051102437則邏輯地址0A5C（H）所對(duì)應(yīng)的物理地址是什么？9. 設(shè)有進(jìn)程A、B、C、D依次進(jìn)入就緒隊(duì)列（相隔一個(gè)時(shí)間單位），它們的優(yōu)先級(jí)如下表所示：進(jìn)程運(yùn)行時(shí)間優(yōu)先數(shù)A203B151C84D103試問(wèn)采用“先來(lái)先服務(wù)”、“靜態(tài)優(yōu)先數(shù)法”調(diào)度算法（注：優(yōu)先數(shù)大的優(yōu)先級(jí)高），選中進(jìn)程的執(zhí)行次序。10. 四個(gè)進(jìn)程A、B、C、D都要讀一個(gè)共享文件F，系統(tǒng)允許多個(gè)進(jìn)程同時(shí)讀文件F。但限制是進(jìn)程A和進(jìn)程C不能同時(shí)讀文件F，進(jìn)程B和進(jìn)程D也不能同時(shí)讀文件F。為了使這四個(gè)進(jìn)程并發(fā)執(zhí)行時(shí)能按系統(tǒng)要求使用文件，現(xiàn)用PV操

27、作進(jìn)行管理，請(qǐng)回答下面的問(wèn)題： （1）請(qǐng)說(shuō)明應(yīng)定義的信號(hào)量及初值。 （2）在下列的程序中填上適當(dāng)?shù)腜、V操作，以保證它們能正確并發(fā)工作： A() B() C() D() 1; 3; 5; 7; read F; read F; read F; read F; 2; 4; 6; 8; 參考解答（一）選擇題 1、C 2、D 3、A 4、B 5、B 6、D 7、D 8、D 9、D 10、C 11、A 12、D 13、D 14、BDE（次序無(wú)關(guān)） 15、ABE（次序無(wú)關(guān)） 16、DBE 17、BCD（次序無(wú)關(guān)） 18、CDE（次序無(wú)關(guān)） 19、BDE（次序無(wú)關(guān)） 20、ABD（次序無(wú)關(guān)） （二）是非題正

28、確的是6、8、10、13、14、15、16、18題，其余均是錯(cuò)誤的。（三）填空題1. 鍵盤命令 系統(tǒng)調(diào)用2. 命令解釋程序集合3. 用戶界面設(shè)計(jì) 移植性4. 用戶態(tài) 核心態(tài)（或系統(tǒng)態(tài)）5. 動(dòng)態(tài)性 并發(fā)性6. 邏輯地址（或相對(duì)地址） 物理地址（或絕對(duì)地址）7. 作業(yè)的實(shí)際需求量 裝入的作業(yè)數(shù)8. 頁(yè)號(hào) 塊號(hào)9. 中斷方式 通道方式10. 緩沖器 緩沖區(qū)11. 順序存取 直接存取 按鍵索引12. 順序（連續(xù)）文件 鏈接文件 索引文件13. 文件主 同組用戶14. 交換信息量的多少 低級(jí)通信15. 預(yù)防 避免（四）應(yīng)用題1. 解：現(xiàn)代計(jì)算機(jī)系統(tǒng)中程序并發(fā)執(zhí)行和資源共享的需要，使得系統(tǒng)的工作情況變得

29、非常復(fù)雜，而程序作為機(jī)器指令集合，這一靜態(tài)概念已經(jīng)不能如實(shí)反映程序并發(fā)執(zhí)行過(guò)程的動(dòng)態(tài)性，因此，引入進(jìn)程的概念來(lái)描述程序的動(dòng)態(tài)執(zhí)行過(guò)程。這對(duì)于我們理解、描述和設(shè)計(jì)操作系統(tǒng)具有重要意義。進(jìn)程定義為程序在并發(fā)環(huán)境中的執(zhí)行過(guò)程，它與程序是完全不同的概念。主要區(qū)別是：（1）程序是靜態(tài)的，而進(jìn)程是動(dòng)態(tài)的；（2）程序是永久的，進(jìn)程是短暫的；（3）程序的組成是代碼，進(jìn)程由程序、數(shù)據(jù)和進(jìn)程控制塊組成；（4）一個(gè)程序可以對(duì)應(yīng)多個(gè)進(jìn)程，通過(guò)調(diào)用關(guān)系，一個(gè)進(jìn)程也可以包括多個(gè)程序；（5）進(jìn)程可以生成其他進(jìn)程，而程序不能生成新的程序。2. 解：作業(yè)調(diào)度與進(jìn)程調(diào)度之間的差別主要是：作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè)只是具有

30、獲得處理機(jī)的資格，但尚未占有處理機(jī)，不能立即在其上實(shí)際運(yùn)行。進(jìn)程調(diào)度是微觀調(diào)度，動(dòng)態(tài)地把處理機(jī)實(shí)際地分配給所選擇的進(jìn)程，使之真正活動(dòng)起來(lái)。另外，進(jìn)程調(diào)度相當(dāng)頻繁，而作業(yè)調(diào)度執(zhí)行的次數(shù)一般很少。3. 解：優(yōu)點(diǎn)：（1）虛存量大，適合多道程序運(yùn)行，用戶不必?fù)?dān)心內(nèi)存不夠的調(diào)度操作。動(dòng)態(tài)頁(yè)式管理提供了內(nèi)存與外存統(tǒng)一管理的虛存實(shí)現(xiàn)方式。（2）內(nèi)存利用率高，不常用的頁(yè)面盡量不留在內(nèi)存。（3）不要求作業(yè)連續(xù)存放，有效地解決了“碎片”問(wèn)題。與分區(qū)式比，不需移動(dòng)作業(yè)；與多重分區(qū)比，無(wú)零星碎片產(chǎn)生。UNIX操作系統(tǒng)較早采用。缺點(diǎn)：（1）要處理頁(yè)面中斷、缺頁(yè)中斷處理等，系統(tǒng)開(kāi)銷較大。（2）有可能產(chǎn)生“抖動(dòng)”。（3）地址變換機(jī)構(gòu)復(fù)雜，為提高速度采用硬件實(shí)現(xiàn)，增加了機(jī)器成本。4. 解：將一臺(tái)獨(dú)享打印機(jī)改造為可供多個(gè)用戶共享的打印機(jī)，是應(yīng)用SPOOLing技術(shù)的典型實(shí)例。具體做法是：系統(tǒng)對(duì)于用戶的打印輸出，但并不真正把打印機(jī)分配給該用戶進(jìn)程，而是先在輸出井中申請(qǐng)一個(gè)空閑盤塊區(qū)，并將要打印的數(shù)據(jù)送入其中；然后為用戶申請(qǐng)并填寫請(qǐng)求打印表，將該表掛到請(qǐng)求打印隊(duì)列上。若打印機(jī)空閑，輸出程序從請(qǐng)求