操作系統(tǒng)整理試題及答案

1、1、設(shè)備管理的功能包括：設(shè)備分配、緩沖管理、 A 及虛擬設(shè)備等。(A) 設(shè)備處理 (B) 安裝設(shè)備 (C) 設(shè)備維護(hù)2、操作系統(tǒng)的三種基本類型是 C 。(A) 批處理系統(tǒng)、分時系統(tǒng)及網(wǎng)絡(luò)操作系統(tǒng)(B) 分時系統(tǒng)、實(shí)時系統(tǒng)及分布式操作系統(tǒng)(C) 批處理系統(tǒng)、分時系統(tǒng)及實(shí)時系統(tǒng)3、操作系統(tǒng)具有以下基本特征： C。(A) 并發(fā)性、虛擬性、交互性及異步性 (B) 并行性、共享性、異步性及交互性(C) 并發(fā)性、共享性、虛擬性及異步性4、在多道程序環(huán)境下，既是擁有資源的基本單位又是獨(dú)立調(diào)度與分配的基本單位的是 B。(A) 線程 (B) 進(jìn)程 (C) 程序5、引入管程后，所有進(jìn)程在訪問 C 時，都必須經(jīng)過管

2、程才能進(jìn)入，而管程每次只準(zhǔn)許一個進(jìn)程進(jìn)入管程，從而實(shí)現(xiàn)了進(jìn)程互斥。(A) 內(nèi)存單元 (B) 緩沖區(qū) (C) 臨界資源6、根據(jù)存儲器分配所用基本單位的不同，可將離散分配方式分為 A 。(A) (A) 分頁存儲管理、分段存儲管理及段頁式存儲管理(B) (B) 分區(qū)存儲管理、分頁存儲管理及分段存儲管理(C) (C) 可變式分區(qū)存儲管理、分頁存儲管理及分段存儲管理7、分頁存儲管理方式中，分頁的作業(yè)地址空間是 A 的。(A) 線性 (B) 三維 (C) 二維8、在 SPOOLing 系統(tǒng)中，用戶進(jìn)程分配到的實(shí)際是 B 。(A) 其所要求的外圍設(shè)備 (B) 共享設(shè)備中的一個存儲區(qū)(C) 磁盤上開辟的一塊存

3、儲區(qū)域9、操作系統(tǒng)內(nèi)核應(yīng)包括以下模塊： C。(A) (A) 中斷處理、時鐘管理、原語操作、文件管理(B) 進(jìn)程管理、存儲器管理、設(shè)備管理、文件管理(C) 進(jìn)程管理、中斷處理、時鐘管理、存儲器管理10、操作系統(tǒng)包括以下四方面的資源管理功能： B 。(A) (A) 處理機(jī)管理、存儲器管理、設(shè)備管理及用戶接口(B) 處理機(jī)管理、內(nèi)存管理、設(shè)備管理及文件管理(C) 處理機(jī)管理、存儲器管理、時鐘管理及設(shè)備管理11、分時系統(tǒng)具有以下基本特征： C 。(A) (A) 多路性、獨(dú)立性、及時性、可靠性(B) 多路性、及時性、交互性、可靠性 (C) 多路性、獨(dú)立性、及時性、交互性12、死鎖是在并發(fā)程序運(yùn)行過程中必

4、須排除的問題，其對策包括死鎖預(yù)防、 C死鎖檢測及死鎖解除等四個方面。(A) 采用靜態(tài)分配資源策略 (B) 消除死鎖發(fā)生的任何可能性(C) 在資源的動態(tài)分配過程中，用某種方法去防止系統(tǒng)進(jìn)入不安全狀態(tài)13、進(jìn)程的狀態(tài)變化可以是 _B 。(A) 阻塞狀態(tài) 運(yùn)行狀態(tài) (B) 阻塞狀態(tài) 就緒狀態(tài) (C) 就緒狀態(tài) 阻塞狀態(tài)14、操作系統(tǒng)中引入線程的目的在于 C 。(A) 取代進(jìn)程概念 (B) 在微機(jī)上實(shí)現(xiàn)分時系統(tǒng) (C) 進(jìn)一步提高系統(tǒng)內(nèi)程序并發(fā)執(zhí)行 的速度15、操作系統(tǒng)的作用是 C 。(A) 便于進(jìn)行目錄管理 (B) 實(shí)現(xiàn)軟硬件的轉(zhuǎn)換 (C) 控制和管理系統(tǒng)資源的使用16、程序并發(fā)執(zhí)行時的特征是 B

5、。(A) (A) 順序性、封閉性及可再現(xiàn)性(B) (B) 間斷性、非封閉性及不可再現(xiàn)性 (C) 并發(fā)性、封閉性及不可再現(xiàn)性17、常見的文件物理結(jié)構(gòu)包括： A 。(A) 順序文件、索引文件及鏈接文件(B) 記錄式文件與流式文件 (C) 順序文件、索引文件及索引順序文件18、 設(shè)定b初值為1, print(b)為顯示函數(shù)，則可以并發(fā)執(zhí)行的語句對為： C。(A) S1: a = b ; S2: b = b + 1 ;(B) S1: b = 10 ; S2: print ( b ) ; (C) S1: a = b ; S2: print ( b ) ;19、 B為進(jìn)程的低級通信機(jī)制。(A) 管道通信系

6、統(tǒng) (B) 進(jìn)程的同步與互斥 (C) 消息傳遞系統(tǒng)20、 對于三級文件目錄，若主目錄、用戶目錄及子目錄各級分別最多有3 、 4 、 5 個目錄項(xiàng)，則為找到一指定文件的目錄項(xiàng)(絕對路徑名方式) ，最多只需檢索 A個目錄項(xiàng)即可。 (A) 12 (B) 60 (C) 17二、填空題 (每空 1 分，共 20 分)1、 系統(tǒng)_是一種特殊的過程調(diào)用， 是指當(dāng)用戶程序需要操作系統(tǒng)提供某種服務(wù)時 對操作系統(tǒng)核心特定的實(shí)現(xiàn)相應(yīng)系統(tǒng)功能的子程序的調(diào)用。2、 在操作系統(tǒng)中引入多道程序設(shè)計(jì)技術(shù)后，會使系統(tǒng)呈現(xiàn)以下特征，即_無序性 _、多道性及 調(diào)度性 。3、 按共享屬性可把 I/O 設(shè)備分為 _獨(dú)占設(shè)備 _、共享設(shè)

7、備和 _虛擬設(shè)備 _。4、 設(shè)備分配所用數(shù)據(jù)結(jié)構(gòu)包括_ 設(shè)備控制表 、控制器控制表、通道控制表及 系統(tǒng)設(shè)備表 。5、 常用的文件存儲空間的管理方法包括_空閑表法 _、空閑鏈表法、 _位示圖法 _及成 組鏈接法。6、 在具有對換功能的操作系統(tǒng)中，通常把外存分為 文件區(qū) _和_對換區(qū) _。前者用于 存放文件，采用 _離散 _分配方式以提高文件存儲空間的利用率；后者則用于存放從內(nèi)存 換出的進(jìn)程，采用 _連接 _分配方式以保證進(jìn)程的換入 /換出速度。7、存儲器管理通常包括 _內(nèi)存分配 _、 _地址映射 _、 _內(nèi)存保護(hù) _及內(nèi)存擴(kuò)充等功能，其中內(nèi)存擴(kuò)充要求系統(tǒng)具有請求調(diào)入功能和 置換 功能。8、 在每

8、個進(jìn)程中訪問臨界資源的那段代碼稱為_臨界區(qū) 。9、 _進(jìn)程控制塊 是進(jìn)程存在的唯一標(biāo)志。10、 操作系統(tǒng)一般可向用戶提供三種類型的接口，即命令接口、 _圖形化用戶接口 _及程 序接口。三、判斷題（分另悔上或“X”。每小題1分，共10分）1、1、短進(jìn)程優(yōu)先調(diào)度算法是從作業(yè)后備隊(duì)列中選擇一個估計(jì)運(yùn)行時間最短的作業(yè)調(diào)入 內(nèi)存予以執(zhí)行。錯2、 2、分時系統(tǒng)是為提高資源利用率和系統(tǒng)吞吐量而形成和發(fā)展起來的。錯3、3、中級調(diào)度實(shí)際上就是存儲器管理中的對換功能。對4、4、文件目錄管理的最基本功能是文件共享。錯5、5、利用脫機(jī)輸入輸出技術(shù)和外圍控制機(jī)可以實(shí)現(xiàn)虛擬設(shè)備功能。錯6、6、不適當(dāng)?shù)靥岣叨嗟莱绦蚨葘?/p>

9、起“抖動”現(xiàn)象。對7、7、動態(tài)重定位內(nèi)存分區(qū)分配方案可把一個作業(yè)存放到幾個不相連續(xù)的分區(qū)中。錯8、8、緩沖技術(shù)中的緩沖池位于硬盤上。錯9、9、缺頁中斷可以發(fā)生在指令執(zhí)行期間。對10、在段頁式虛擬存儲管理系統(tǒng)中，為了獲得一條指令或數(shù)據(jù)，需三次訪問內(nèi)存。對四、計(jì)算填空題 （共15分。注意：除非特別指出，填空計(jì)數(shù)采用十進(jìn)制表示）1、 （ 3分）對于10GB的硬盤，盤塊的大小為2KB，則文件分配表的每個表項(xiàng)需 _3個字節(jié)，故總共需占用 15MB。2、 （ 2分）設(shè)定目錄文件存放于磁盤中，由4096個文件控制塊組成，目錄查詢過程按順序逐個盤塊調(diào)入內(nèi)存進(jìn)行，若一個文件控制塊為32字節(jié)，盤塊大小為1K字節(jié)，

10、則查找一個文件平均需啟動磁盤 64次。3、 （ 2分）對于具有快表的分頁系統(tǒng)，若快表檢索時間為 20ns,內(nèi)存訪問時間為120ns。那么，如果能在快表中檢索到CPU給出的頁號，貝U CPU為了存取一個數(shù)據(jù)，總共需要時間_140_ ns；如果不能在快表中檢索到該頁號，則總共需要時間_260_ ns。4、 （ 5分）某分頁請求虛擬存儲器的用戶空間共有32個頁面，每頁1KB，主存16KB。假定系統(tǒng)在某時刻為用戶的第0、1、2、3頁分別分配的物理塊號為5、4、7、10,則虛擬地址0B7C所在頁面的相對頁號為 2_，頁內(nèi)偏移地址為 _892_，對應(yīng)的物理地 址為仆7C_ （十六進(jìn)制表示）。5、 （ 3分

11、）對于兩級索引分配，如果盤塊大小為2KB，每個盤塊號占4個字節(jié)，則在一個索引塊中可存放_512_個盤塊號，而系統(tǒng)所允許的文件最大長度為 512MB_。五、簡答題（共15分）1、（ 9分）簡要論述文件系統(tǒng)模型的組成。文件系統(tǒng)接口（命令/圖形化用戶接口、程序接口）象 操縱和管理 的軟件集合邏輯文件系統(tǒng)層基本I/O管理程序（文件組織模塊）層基7本文件系統(tǒng)（物理I/O層）I/O控制層（設(shè)備驅(qū)動程序）刈象及其丿禺性說明（乂件、曰錄、磁盤丿2、(6分)簡要論述請求分段虛擬存儲器系統(tǒng)的實(shí)現(xiàn)方式。分段系統(tǒng)基礎(chǔ)上，增加請求調(diào)段及分段置換功能而形成。其硬件支持包括： 請求分段的段表機(jī)制 缺段中斷機(jī)構(gòu) 地址變換機(jī)構(gòu)

12、六應(yīng)用題1、( 10分)閱讀下面關(guān)于讀者與寫者問題的同步算法，并填空。Var rmutex, wmutex: semaphore:=1, 1 ；readercount: integer:=0 ；beginparbegi nReader:beginrepeatwait(rmutex)；ifreadercount=0_ then_wait(wmutex) ；readerc ount := readerco unt + 1_;sig nal(rmutex) ;執(zhí)行讀操作；wait(rmutex) ;readerco unt := readerco unt 1;ifreaderco unt = 0th

13、e nsignal(wmutex);signal(rmutex);until false ;endWriter:beginrepeatwait(wmutex) ;執(zhí)行寫操作；sig nal(wmutex);until false ;endpare ndend2、 (10分)假定系統(tǒng)中有五個進(jìn)程Po, P1, P2, P3, P4和三種類型的資源A, B, C，每一種資源的數(shù)量分別為10, 5, 7,在T。時刻的資源分配情況如下圖所示。資源 情 進(jìn)、況最大需求矩陣Max分配矩陣Allocati on需求矩陣Need可利用資源向量Available程A B CA B CA B CA B CP07

14、5 30 1 07 4 32 2 0P13 2 23 1 20 1 0P29 0 23 0 26 0 0P32 2 22 1 10 1 1P44 3 30 0 24 3 1(i) 試分析系統(tǒng)在To時刻是否安全，為什么？(ii) P3在Ti時刻發(fā)出請求向量 Request 1,0),請問可否進(jìn)行分配，為什么？(iii) 假設(shè)(ii)步資源分配完成后，P4在T2時刻發(fā)出請求向量Reques&(2, 2, 0),請問可否進(jìn)行分配，為什么？(i )在To時刻存在安全序列，所以系統(tǒng)是安全的。(4分)進(jìn) 程MAXAllocationNeedWorkAllocationFinish+WorkABCABCAB

15、CABCABCP1322312010220532 TrueP3222211011532743 TrueP0753010743743753 TrueP29023026007531055 TrueP443300243110551057 True(ii) P3在Ti時刻發(fā)出請求向量 Request 1,0)系統(tǒng)按銀行家算法進(jìn)行檢查：(1分)(A) Requests (0,1,0)=Need 3 (0,1,1)，資源申請合理;(B) Requests (0,1,0)=Available(2,2,0)，可利用資源總量可以滿足資源 申請； 系統(tǒng)試探性地滿足 P0請求，并對系統(tǒng)狀態(tài)進(jìn)行修改：(1分)Avai

16、lable(2,1,0)，Allocation3 (2,2,1)，Needs (0,0,1)； 系統(tǒng)調(diào)用安全性算法進(jìn)行資源分配檢查：(3分)進(jìn) 程MAXAllocationNeedWorkAllocation+ WorkFinishABCABCABCABCABCP1322312010210522 TrueP3222221001522743 TrueP0753010743743753 TrueP29023026007531055 TrueP443300243110551057 True由此可知，存在安全序列 ，所以系統(tǒng)安全，可以執(zhí)行分配。(iii)假設(shè)(ii)步資源分配完成后，P4在T2時刻發(fā)出

17、請求向量 Request2, 2, 0)系統(tǒng)按銀行家算法進(jìn)行檢查：(1分)(A) Request4 (2,2,0)=Need 4 (4,3,1)，資源申請合理;(B) Request4 (2,2,0)左Available(2,1,0)，可利用資源總量無法滿足資源申請所以，需讓P4等待，不能進(jìn)行分配。1、 操作系統(tǒng)具有以下基本特征：C。(A)并發(fā)性、虛擬性、交互性及異步性(B)并行性、共享性、異步性及交互性(C) 并發(fā)性、共享性、虛擬性及異步性2、在多道程序環(huán)境下，既是擁有資源的基本單位又是獨(dú)立調(diào)度與分配的基本單位的是B。 (A)線程(B)進(jìn)程(C)程序3、 引入管程后，所有進(jìn)程在訪問C時，都必

18、須經(jīng)過管程才能進(jìn)入，而管程每次只準(zhǔn)許一個進(jìn)程進(jìn)入管程，從而實(shí)現(xiàn)了進(jìn)程互斥。(A)內(nèi)存單元(B)緩沖區(qū)(C)臨界資源4、 設(shè)備管理的功能包括：設(shè)備分配、緩沖管理、A及虛擬設(shè)備等。(A)設(shè)備處理(B)安裝設(shè)備(C)設(shè)備維護(hù)5、 操作系統(tǒng)的三種基本類型是C。(A) 批處理系統(tǒng)、分時系統(tǒng)及網(wǎng)絡(luò)操作系統(tǒng)(B) 分時系統(tǒng)、實(shí)時系統(tǒng)及分布式操作系統(tǒng)(C)批處理系統(tǒng)、分時系統(tǒng)及實(shí)時系統(tǒng)6、 在SPOOLing系統(tǒng)中，用戶進(jìn)程分配到的實(shí)際是 。(A)其所要求的外圍設(shè)備(B)共享設(shè)備中的一個存儲區(qū)(C) 磁盤上開辟的一塊存儲區(qū)域7、 根據(jù)存儲器分配所用基本單位的不同，可將離散分配方式分為A q(D) (A)分頁存

19、儲管理、分段存儲管理及段頁式存儲管理(E) (B)分區(qū)存儲管理、分頁存儲管理及分段存儲管理(F) (C)可變式分區(qū)存儲管理、分頁存儲管理及分段存儲管理8、 分段存儲管理方式中，分段的作業(yè)地址空間是 C的。(A) 線性(B)三維(C)二維9、 操作系統(tǒng)內(nèi)核應(yīng)包括以下模塊： Cq(B) (A)中斷處理、時鐘管理、原語操作、文件管理(B) 進(jìn)程管理、存儲器管理、設(shè)備管理、文件管理(C) 進(jìn)程管理、中斷處理、時鐘管理、存儲器管理10、 進(jìn)程的狀態(tài)變化可以是A q(A)運(yùn)行狀態(tài)就緒狀態(tài)(B)阻塞狀態(tài)運(yùn)行狀態(tài)(C)就緒狀態(tài)阻塞狀態(tài)11、操作系統(tǒng)中引入線程的目的在于 C。(A) 取代進(jìn)程概念 (B) 在微機(jī)

20、上實(shí)現(xiàn)分時系統(tǒng)(C) 進(jìn)一步提高系統(tǒng)內(nèi)程序并發(fā)執(zhí)行的速度12、操作系統(tǒng)的作用是 C 。(A) 便于進(jìn)行目錄管理 (B) 實(shí)現(xiàn)軟硬件的轉(zhuǎn)換 (C) 控制和管理系統(tǒng)資源的使用13、程序并發(fā)執(zhí)行時的特征是 B。(C) (A) 順序性、封閉性及可再現(xiàn)性(D) (B) 間斷性、非封閉性及不可再現(xiàn)性 (C) 并發(fā)性、封閉性及不可再現(xiàn)性14、操作系統(tǒng)包括以下四方面的資源管理功能： B。(B) (A) 處理機(jī)管理、存儲器管理、設(shè)備管理及用戶接口(B) 處理機(jī)管理、內(nèi)存管理、設(shè)備管理及文件管理(C) 處理機(jī)管理、存儲器管理、時鐘管理及設(shè)備管理15、分時系統(tǒng)具有以下基本特征：_C。(B) (A) 多路性、獨(dú)立性、

21、及時性、可靠性(B) 多路性、及時性、交互性、可靠性 (C) 多路性、獨(dú)立性、及時性、交互性16、死鎖是在并發(fā)程序運(yùn)行過程中必須排除的問題，其對策包括死鎖預(yù)防、 C、死鎖檢測及死鎖解除等四個方面。(A) 采用靜態(tài)分配資源策略 (B) 消除死鎖發(fā)生的任何可能性(C) 在資源的動態(tài)分配過程中，用某種方法去防止系統(tǒng)進(jìn)入不安全狀態(tài)17、常見的文件物理結(jié)構(gòu)包括： A 。(A) 順序文件、索引文件及鏈接文件(B) 記錄式文件與流式文件 (C) 順序文件、索引文件及索引順序文件18、 設(shè)定y初值為1, print(y)為顯示函數(shù)，則可以并發(fā)執(zhí)行的語句對為： C。(A) S1: x = y ; S2: y =

22、 y - 1 ;(B) S1: y = 2 ; S2: print ( y ) ; (C) S1: x = y ; S2: print ( y ) ;19、B的有序集合稱為文件目錄。(A) 記錄 (B) 文件控制塊 (C) 進(jìn)程控制塊20、 對于三級文件目錄，若主目錄、用戶目錄及子目錄各級分別最多有3 、 6 、 9 個目錄項(xiàng)，則為找到一指定文件的目錄項(xiàng)(絕對路徑名方式) ，最多只需檢索 _C個目錄項(xiàng)即可。 (A) 27 (B) 81 (C) 18二、填空題 (每空 1 分，共 20 分)3、_死鎖 是指多道程序系統(tǒng)中， 多個并發(fā)執(zhí)行的進(jìn)程因競爭資源而造成的一種僵局。若無外力作用，這些進(jìn)程都將

23、永遠(yuǎn)不能再向前推進(jìn)。5、常用的文件存儲空間的管理方法包括空閑表法、 空閑鏈表發(fā) 、 位示圖法及成組鏈接法。8、在操作系統(tǒng)中引入多道程序設(shè)計(jì)技術(shù)后，會使系統(tǒng)呈現(xiàn)以下特征，即_無序性 、多道性及 調(diào)度性。三、判斷題(分另悔上或“X”。每小題1分，共10分)1、動態(tài)重定位內(nèi)存分區(qū)分配方案可把一個作業(yè)存放到幾個不相連續(xù)的分區(qū)中。2、緩沖技術(shù)中的緩沖池位于內(nèi)存中。對3、批處理系統(tǒng)是為提高資源利用率和系統(tǒng)吞吐量而形成和發(fā)展起來的。對4、進(jìn)程被創(chuàng)建后的初始狀態(tài)為“阻塞狀態(tài)” 。錯5、文件目錄管理的最基本功能是允許文件重名。錯6、缺段中斷可以發(fā)生在指令執(zhí)行期間。對7、不適當(dāng)?shù)靥岣叨嗟莱绦蚨葘稹岸秳印爆F(xiàn)象

24、。對8、先來先服務(wù)調(diào)度算法既考慮到了作業(yè)到達(dá)的先后次序，又照顧了短作業(yè)，且不會 使長作業(yè)長期得不到服務(wù)，因而實(shí)現(xiàn)了一種較好的折衷。錯9、進(jìn)程同步的主要任務(wù)是使并發(fā)執(zhí)行的諸進(jìn)程之間能有效地共享資源和相互合作， 從而使程序的執(zhí)行具有可再現(xiàn)性。對10、利用脫機(jī)輸入輸出技術(shù)和外圍控制機(jī)可以實(shí)現(xiàn)虛擬設(shè)備功能。錯四、計(jì)算填空題 （共 15 分）1、（2 分）對于一個擁有 6400 條記錄的順序文件，則為檢索到具有指定關(guān)鍵字的記錄， 平均需要查找 3200條記錄； 但對于擁有同樣記錄數(shù)的索引順序文件， 平均只需查找的記 錄數(shù)為 80_ 條。2、（3 分）對于 40GB 的硬盤，盤塊的大小為4KB ，則文件分配表的每個表項(xiàng)需 _3_個字節(jié)，故總共需占用 30MB_ 。3、 （2分）對于具有快表的分頁系統(tǒng)，若快表檢索時間為 20ns,內(nèi)存訪問時間為100ns。那么，如果能在快表中檢索到 CPU 給出的頁號，則 CPU 為了存取一個數(shù)據(jù)，總共需要 時間_120 ns；如果不能在快表中檢索到該頁號，則總共需要時間_220_ ns。4、 （ 5分）某分頁請求虛擬存儲器的用戶空間共有32個頁面，每頁1KB，主存16KB。假定系統(tǒng)在某時刻為用戶的第0、 1、 2、 3頁分別分配的物理塊號為5、 4、 7、 10,則虛擬地址 0