《計算機操作系統(tǒng)》模擬試卷(二)答案

1、計算機操作系統(tǒng)模擬試卷（二）答案一、單項選擇題（本大題共 20 小題，每題 1 分，共 20 分。）1 D 2 C 3 C 4 B 5 D 6 C 7 A 8 D 9 C 10 A11D 12 B 13 C 14 D 15 D 16 D 17 C 18 D 19 D 20 C二、多項選擇題（本大題共 5 小題，每小題 2 分，共 10 分。多選、少選、錯選均無分。）21 22 23 24 25BD ABCD ABE BCE AD三、填空題（本大題共 8 小題，每空 1 分，共 14 分）26 前臺，后臺 27 操作員（或用戶），程序員（或程序） 28系統(tǒng)，用戶29建立，打開（可交換次序）30輸

2、入輸出操作 31 計算時間短，等待時間長32封閉33 Shell 命令，指該命令的解釋四、簡答題（本大題共 5 小題，每小題 4 分，共 20 分。）34 可搶占式會引起系統(tǒng)的開銷更大。（2 分）可搶占式調(diào)度是嚴格保證任何時刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進程占有處理機運行，因此增加了處理機 調(diào)度的時 機，引起為退出處理機的進程保留現(xiàn)場，為占有處理機的進程恢復(fù)現(xiàn)場等時間（和空間）開銷增 大。（ 2 分） （注：不寫空間開銷也可。）35 從文件目錄中找到該文件，按址讀出第一個記錄；（1 分）取出第一個記錄塊中指針，存放到新記錄的指針位置；（1 分）把新記錄占用的物理塊號填入第一個記錄的指針位置；（1

3、 分）啟動磁盤把第一個記錄和新記錄寫到指字的磁盤塊上。（1 分）36井管理寫程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中；（2 分）緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出。（ 2 分）37（ 1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個作業(yè)能進入主存。進程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個進程占有中央處理機。（ 2 分）（或）作業(yè)調(diào)度是高級調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進程調(diào)度是低級調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。（ 2）作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存。進程調(diào)度是從就緒態(tài)進程中選一個占用處理機。（ 2 分）38 資源靜態(tài)分配策略要求每個進程在開始執(zhí)行前申請所需的全部資源，僅

4、在系統(tǒng)為之分配了所需的全部資源后，該進程才開始執(zhí)行。（ 2 分）這樣，進程在執(zhí)行過程中不再申請資源，從而破壞了死鎖的四個必 要條件之一“占有并 等待條件”，從而防止死鎖的發(fā)生。（ 2 分）五、綜合題（本大題共 4 小題，共 36 分。）39. （ 1 ）按 FIFO 調(diào)度算法將產(chǎn)生 5 次缺頁中斷（ 2 分）；依次淘汰的頁號為： 0, 1, 2 （ 2 分）； 缺頁中斷率 為： 5/10=50%（ 1 分）（2）按 LRU 調(diào)度算法將產(chǎn)生 6 次缺頁中斷（ 2 分）；依次淘汰的頁號為： 2，0， 1，3（2 分）； 缺頁中斷率為： 6/10=60%（ 1 分）40. （ 1） 3 毫秒X292

5、=876 毫秒（ 4 分）（2） 3 毫秒X120=360 毫秒（4 分） （注：各算法使移動臂的移動次序和移動的柱面數(shù)如下：（1） 40 20 44 40 4 80 12 76（ 20） （ 24 ）（ 4） （ 36） （ 76） （ 68 ） （ 64）共移動 292 柱面（2） 40 44 20 12 4 76 80（ 4） （ 24） （ 8） （ 8） （ 72） （ 4）共移動 120 柱面41 ?系統(tǒng)能為進程P3 分配二臺打印機(3 分)。因為盡管此時 10 臺打印機已分配給進程 P1 4 臺，P22 臺和 P34臺，全部分配完，但 P3 已分配到所需要的全部 4 臺打印機，它

6、不會對打印機再提出申請，所以它能 順利運行下去， 能釋放占用的 4 臺打印機，使進程 P1, P2 均可能獲得乘余的要求 4 臺和 5 臺，按銀行家算 法是安全的。 ( 5 分)42.( 1) Sr 用于讀者計數(shù) rc 的互斥信號量；(3 分)(2)if rc=1 then P (S) 中的 P ( S) 用于讀寫互斥，寫者進程中的P ( S)用于寫寫互斥，讀寫互斥。(3 分)(3)程序中增加一個信號量 S5,初值為 5，P ( S5)語句加在讀者進程 P (Sr)之前，V (S5)語句加在讀者進程第 2 個 V( Sr)之后。(4 分)一、選擇題(每題 2 分，共 20 分)1.在計算機系統(tǒng)

7、中，操作系統(tǒng)是 ( ) 。A.般應(yīng)用軟件 B.核心系統(tǒng)軟件 C.用戶應(yīng)用軟件 D.系統(tǒng)支撐軟件2.進程和程序的一個本質(zhì)區(qū)別是 ( ) 。A.前者為動態(tài)的，后者為靜態(tài)的B .前者存儲在內(nèi)存，后者存儲在外存C.前者在一個文件中，后者在多個文件中D ?前者分時使用CPU 后者獨占 CPU3.進程在系統(tǒng)中是否存在的惟一標志是 ( ) 。A. 數(shù)據(jù)集合 B ?目標程序 C ?源程序 D ?進程控制塊4.虛擬存儲器的最大容量是由 ( ) 決定的。A.計算機系統(tǒng)的地址結(jié)構(gòu)和外存空間B .頁表長度C.內(nèi)存空間 D ?邏輯空間5.在請求分頁存儲管理方案中，若某用戶空間為16 個頁面，頁長 1KB,現(xiàn)有頁表如下，

8、則邏輯地址0A1F(H) 所對應(yīng)的物理地址為 () 。0 11 52 33 74 2A. 0E1F(H) B. 031F(H) C. 0A1F(H) D. 021F(H)6.磁帶機屬于 ( ) 設(shè)備。A. 順序存取 B ?直接存取 C ?鏈接存取 D ?隨機存取7.在段式存儲管理中，一個段是一個 ( ) 區(qū)域。A.定長的連續(xù) B .不定長的連續(xù)C.定長的不連續(xù) D ?不定長的不連續(xù)8.在 UNIX 中，通常把設(shè)備作為 () 文件來處理。A. 特殊 B. 普通 C. 目錄文件 D ?設(shè)備9.外存上存放的數(shù)據(jù) ( ) 。A. CPU 可直接訪問 B . CPU 不可訪問C.是高速緩沖器中的信息D

9、?必須在訪問前先裝入內(nèi)存10. 在下述存儲管理技術(shù)中， ( ) 處理不當會產(chǎn)生抖動。A.固定分區(qū) B .可變分區(qū) C .簡單分頁 D .請求分頁得分 評卷人 二、 判斷題(每題 2 分，共 10 分)下述題中，在你認為正確的題后寫上“對”；在你認為 是錯誤的題 后寫上“錯”并予以改正 (但要符合原義，改動應(yīng)少 )。1.進程由 PCB 和其執(zhí)行的程序、數(shù)據(jù)所組成。( )2 在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。()3.虛擬存儲器是利用操作系統(tǒng)產(chǎn)生的一個假想的特大存儲器，是邏輯上擴充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。( )4.產(chǎn)生死鎖的根本原因是供使用的資源數(shù)少于需求資源

10、的進程數(shù)。（5.用信號量和 P、V 原語操作可解 決互斥問題，互斥信號量的初值一定為1o（）三、 填空題（每空 2 分，共 30 分）1. _ 操作系統(tǒng)的特征是 、共享性和隨機性。2.按照用戶界面的使用環(huán)境和功能特征的不同，一般可以把操作系統(tǒng)分為三種基本類型，即：批處理系統(tǒng)、 _和實時系統(tǒng)。3. _ 軟件系統(tǒng)分為系統(tǒng)軟件、 和應(yīng)用軟件。4. _ 多數(shù)計算機系統(tǒng)將處理器的工作狀態(tài)劃分為 和目態(tài)。后者一般指用戶程序運行時的狀態(tài)，又稱為普通態(tài)或 _5. 存儲器一般分成高速緩沖器、_ 態(tài)。_和_ _三 個層次，其中 _是造價最高、存取速度最快。6. _文件的物理結(jié)構(gòu)有：順序結(jié)構(gòu)、和索引結(jié)構(gòu)。7. _

11、通道是獨立于CPU 的、專門負責數(shù)據(jù) 傳輸工作的處理單元。8 在單 CPU 系統(tǒng)中有 n （ n1 ）個進程，在任一時刻處于就緒的進程最多是 _ 個，最少是 _個。9.系統(tǒng)為每一臺設(shè)備確定一個編號，以便區(qū)分和識別，這個確定的編號稱為設(shè)備的號。由用戶在程序中定義的設(shè)備編號稱為設(shè)備的 _號。10.一個作業(yè)可劃分成若干個相對獨立的部分，每個部分稱為一個 _o四、 簡答題（每題 5 分，共 20 分）1.從資源管理的角度說明操作系統(tǒng)的主要功能。2.進程有哪幾種基本狀態(tài)？試描繪出進程狀態(tài)轉(zhuǎn)換圖。3.什么是中斷？4.試述分區(qū)管理方案的優(yōu)缺點。五、 應(yīng)用題（每題 10 分，共 20 分）1.有兩個用戶進程

12、A 和 B,在運行過程中都要使用系統(tǒng)中的一臺打印機輸出計算結(jié)果。（1 ） 試說明 A 、 B 兩進程之間存在什么樣的制約關(guān)系？（2）為保證這兩個進程能正確地打印出各自的結(jié)果，請用信號量和P、V 操作寫出各自的有關(guān)申請、使用打印機的代碼。要求給出信號量的含義和初值。計算機操作系統(tǒng)模擬試卷（一）參考答案 一、 選擇題（每題 2 分，共 20 分）1.B 2.A 3.D 4.A 5.A 6.A 7.B 8.A 9.D 10.D二、 判斷題（每題 2 分，共 10 分）1. 對2.錯，在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶在不同目錄中的文件名可以互不相同3.對5.對7. 錯，用信號量和 P、 V 原語

13、操作可解決互斥問題，互斥信號量的初值通常(或：不一定)為三、填空題(每空 2 分，共 30 分)1 并發(fā)性2 分時系統(tǒng)3 支撐軟件4 管態(tài) 用戶態(tài)5 內(nèi)存 外存 高速緩沖器6 鏈接結(jié)構(gòu)7 輸入輸出8 n-1 09 絕對 相對10 作業(yè)步四、簡答題(每題 5 分，共 20 分)1 進程管理 ( 或處理器管理 ) 、存儲管理、文件管理、作業(yè)管理和設(shè)備管理。2 進程有運行態(tài)、就緒態(tài)和阻塞態(tài)三種基本狀態(tài)。三種基本狀態(tài)的轉(zhuǎn)換圖如圖 1 所示，圖中數(shù)字 1 的含義是：進程被調(diào)度進程選中，數(shù)字 2 的含義是： 數(shù)字 3 的含義是：等待某事件發(fā)生，數(shù)字 4 的含義是：等待的事件已發(fā)生。3 CPU 對系統(tǒng)中或系統(tǒng)外發(fā)生的異步事件的響應(yīng)。4 優(yōu)點：算法較簡單，實現(xiàn)較容易，內(nèi)存開銷較少，存儲保護措施簡單。缺點：內(nèi)存使用不充分，存在 片問題。五、