套計算機操作系統(tǒng)試題及標準答案

1、57計算機操作系統(tǒng)試題 1、單項選擇題（每小題 1分，共 40 分）不屬于操作系統(tǒng)所管理的資、中斷1. 若把操作系統(tǒng)看作是計算機資源的管理者， 下列（ 源。A、磁盤B 、內(nèi)存 C 、CPUD2. . 處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（ ）使用。A、操作員B、聯(lián)機用戶C 、操作系統(tǒng)D、目標程序3. . 操作系統(tǒng)是一種（）。A、系統(tǒng)硬件B、系統(tǒng)軟件C 、應(yīng)用軟件D、支援軟件4. . 采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（）將其移動。A、用戶有條件地B、操作系統(tǒng)有條件地C、用戶無條件地D、操作系統(tǒng)無條件地5. . 位示圖方法可用于（ ）。A、磁盤的驅(qū)動調(diào)度B、文件目

2、錄的查找C、磁盤空間管理D、頁式虛擬存貯管理中的頁面調(diào)度6. . 操作系統(tǒng)處理缺頁中斷時，選擇一種好的調(diào)度算法對主存和輔存中信息進行高效調(diào)度， 盡可能地避免（ ）。A、碎片 B 、CPU空閑C、多重中斷D 、抖動7. . 存儲管理主要管理的是A、外存存儲器用戶區(qū)C、主存儲器用戶區(qū)）。B、外存存儲器系統(tǒng)區(qū)D、主存儲器系統(tǒng)區(qū)8. . 在固定分區(qū)分配中，每個分區(qū)的大小是（）。A、隨作業(yè)長度變化B 、相同C、可以不同但預(yù)先固定D、可以不同但根據(jù)作業(yè)長度固定9. . 下列算法中用于磁盤移臂調(diào)度的是（）。A、時間片輪轉(zhuǎn)法B、最短尋找時間優(yōu)先算法C、LRU算法D、優(yōu)先級高者優(yōu)先算法10. 在采用 Spool

3、ing 技術(shù)的系統(tǒng)中，用戶的打印數(shù)據(jù)首先被送到（）。A、磁盤的輸出井 B、磁盤的輸入井C、打印機 D 、終端11. 主存與外存進行信息交換的物理單位是（）。A、數(shù)據(jù)項B 、卷C、字節(jié) D 、塊12. 下面有關(guān)進程的描述中，錯誤的是（ ）。A、進程是動態(tài)的概念B、進程是指令的集合C、進程是有生命周期的D、進程執(zhí)行需要處理機13.地址轉(zhuǎn)換工作是由（A、硬件分頁式存儲管理中，、地址轉(zhuǎn)換程序 C 、用戶程序 D）完成的。、裝入程序14.A、下面設(shè)備中，磁盤機 B一次只能讓一個作業(yè)獨占使用的設(shè)備是（、打印機 C 、光驅(qū)）。、硬盤驅(qū)動器15.如果允許不同用戶的文件可以具有相同的文件名，通常采用 （ ）來保

4、證按名存取的安全。A、重名翻譯機構(gòu) B 、建立索引表 C 、建立指針D 、多級目錄結(jié)構(gòu)16.A、臨界段是指并發(fā)進程中訪問臨界資源的（ 管理信息B 、信息存儲 C 、數(shù)據(jù)段。、程序17.A、（分段存儲管理兼顧了段式在邏輯上清晰和頁式在存儲管理上方便的優(yōu)點。、分頁、段頁式、可變分區(qū)方式18.A、（尋找時間是由硬件設(shè)計時固定的。B 、延遲時間 C 、傳送時間、優(yōu)化時間19.A、（緩沖技術(shù)是操作系統(tǒng)中采用的以空間換時間的技術(shù)。B 、并行技術(shù) C 、通道技術(shù)、虛擬存儲技術(shù)20. 兩個進程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進程要等待合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種關(guān)系是進程間的（）。

5、A、同步 B 、互斥C 、競爭D、合作21. 操作系統(tǒng)的基本類型主要有（）。A、批處理系統(tǒng)、分時系統(tǒng)和多任務(wù)系統(tǒng)B、單用戶系統(tǒng)、多用戶系統(tǒng)和批處理系統(tǒng)C、批處理操作系統(tǒng)、分時操作系統(tǒng)及實時操作系統(tǒng)D、實時系統(tǒng)、分時系統(tǒng)和多用戶系統(tǒng)22.若信號量S的初值為2，且有三個進程共享此信號量,則 S 的取值范圍是 （）。A、 2， 2 B 、 1， 2 C 、 0， 2 D 、 3， 223. 分區(qū)管理要求對每一個作業(yè)都分配（）主存單元。A、地址連續(xù)B、若干地址不連續(xù)的C、若干連續(xù)的頁D、若干不連續(xù)的幀A、25.A、26.A、27.A、28.A、29.A、B、C、D、30.A、B、C、D、31.A、C、

6、32.A、33.A、B、C、D、34.A、24.所謂（ ）是指將一個以上的作業(yè)放入主存，并且同時處于運行狀態(tài)，這些作業(yè) 共享處理機和外圍設(shè)備等其他資源。多重處理 B 、多道程序設(shè)計 C 、實時處理 D 、共同執(zhí)行進程的組成部分中（PCB B 、數(shù)據(jù)集合 C）是進程存在的惟一標志。、共享數(shù)據(jù) D 、非共享數(shù)據(jù)下列進程變化狀態(tài)中，運行t就緒B 、運行t阻塞）變化是不可能發(fā)生的。C 、阻塞T運行D、阻塞T就緒周轉(zhuǎn)時間）是指從作業(yè)提交給系統(tǒng)到作業(yè)完成時間間隔。 B 、響應(yīng)時間 C 、等待時間、執(zhí)行時間樹型目錄結(jié)構(gòu)中的第一級目錄常被稱作（主文件目錄 B 、葉目錄 C 、根目錄）。、結(jié)點目錄在（ ）的情況

7、下，系統(tǒng)出現(xiàn)死鎖。 計算機系統(tǒng)發(fā)生了重大故障 有多個阻塞的進程存在 若干個進程因競爭資源而無休止地相互等待他方釋放已占有的資源 資源數(shù)大大小于進程數(shù)或者進程同時申請的資源數(shù)大大超過資源總數(shù)在下列情況（ ），要進行進程調(diào)度。 某一進程正訪問某一臨界資源 某一進程運行時因缺乏資源進入阻塞狀態(tài) 某一進程處于運行狀態(tài)而另一進程處于自由狀態(tài) 某一進程正在訪問打印機，而另一進程處于就緒狀態(tài)既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是（）。先來先服務(wù)B、優(yōu)先數(shù)響應(yīng)比最高者優(yōu)先D 、均衡文件系統(tǒng)中， （）的邏輯文件中記錄順序與物理文件中占用物理塊順序一致。Hash 文件 B 、索引文件C 、順序文件 D

8、 、串聯(lián)文件下面關(guān)于傳送時間的描述中，正確的是（ ）。 各個扇區(qū)中信息的傳送時間是不相同的 各個扇區(qū)中信息的傳送時間是無法固定的 每個扇區(qū)中信息的傳送時間是相同的，但傳送信息所需的時間是無法固定的 每個扇區(qū)中信息的傳送時間是相同的，但傳送信息所需的時間也是固定的磁帶上的文件一般只能（ ）。順序存取 B 、隨機存取 C 、按鍵存取 D 、按字節(jié)為單位存取35. 用戶請求使用一個已存在的文件時，其正確的操作次序為（）。A、讀/寫t關(guān)閉B、打開t讀/寫C、打開t讀/寫t關(guān)閉D、打開t關(guān)閉36. 如果I/O設(shè)備與存儲設(shè)備進行數(shù)據(jù)交換不經(jīng)過CPU來完成，這種數(shù)據(jù)交換方式是（）A、中斷方式B、無條件存取方

9、式C、DMA方式D 、程序查詢方式37. 時間片輪轉(zhuǎn)調(diào)度算法經(jīng)常用于（）A、單用戶操作系統(tǒng) B、實時系統(tǒng) C 、分時操作系統(tǒng) D、批處理系統(tǒng)38. 除了可以采用資源剝奪法解除死鎖，還可以采用（）方法解除死鎖。A、修改信號量B、撤消進程C 、拒絕分配新的資源 D、執(zhí)行并行操作39. 為了使A B兩個進程互斥地訪問單個緩沖區(qū)，應(yīng)為設(shè)置一個互斥信號量S,初值為1相應(yīng)的P（S）、V（S）作必須分別安排在（）的兩端。A、該單緩沖區(qū) B、兩進程的臨界區(qū)C、兩進程的程序段D、兩進程的控制塊40. 任何一個對磁盤的訪問請求，應(yīng)該給出如下參數(shù)（）A、柱面號B 、扇區(qū)號 C、磁頭號D 、三者都需要二、填空題（每空

10、1分，共10分）1. 計算機操作系統(tǒng)由硬件子系統(tǒng)和 兩大部分組成2. 操作系統(tǒng)的基本功能包括 、存儲器管理、設(shè)備管理、文件管理除此之外還為用戶使用操作系統(tǒng)提供了用戶接口。3. 把用戶要求計算機系統(tǒng)處理的一個問題稱為 4. 在單一連續(xù)存貯管理中， 任何時刻在主存貯器中最多允許 用戶作業(yè)裝入。5. 一個剛剛被創(chuàng)建的進程有時是不能立即得到處理器運行（當有進程在運行時），這時它處于態(tài)6. 銀行家算法是在能確保系統(tǒng)處于 的情況下，才把資源分配給申請者的7. 在引入線程的操作系統(tǒng)中，獨立調(diào)度和分派的基本單位是線程，資源分配的單位8. 引入 路徑可以縮短搜索路徑，提高搜索效率。9. 若P、V操作的信號量S初

11、值為2,當前值為-1，則表示有 個等待進程。按設(shè)備所屬關(guān)系分類，可分為系統(tǒng)設(shè)備和 。三、問答題（4小題，共20分）1 操作系統(tǒng)有哪幾大特征？其最基本的特征是什么？ （5分）2 產(chǎn)生死鎖的原因是什么？產(chǎn)生死鎖的4個必要條件是什么？ （ 6分）3簡述分頁存儲管理方式的基本思想和頁表的作用。（5分）4 .有哪幾種I/O控制方式？ （ 4分）四、應(yīng)用和計算題（5題，共30分）1. 某系統(tǒng)采用不能移動已在主存儲器中作業(yè)的可變分區(qū)方式管理主存儲器，現(xiàn)有供用戶使用的主存空間100KB系統(tǒng)配有4臺磁帶機，有一批作業(yè)見表。該系統(tǒng)采用多道程序設(shè) 計技術(shù)，處理機調(diào)度算法采用先進先出算法，對磁帶機采用靜態(tài)分配，忽略設(shè)

12、備工作時 間和系統(tǒng)進行調(diào)度所花的時間，請寫出采用響應(yīng)比高者優(yōu)先算法選中作業(yè)執(zhí)行的次序， 計算作業(yè)進入主存時間、開始時間及完成時間并填入表中，再計算平均周轉(zhuǎn)時間。（7分）作業(yè) 序號進輸 入井 時間要求計 算時間誇兩士 需主 存量申請磁 帶機數(shù)進入主存時間開始時間完成時間110:0025分鐘15KB2臺210:2030分鐘60KB1臺310:3010分鐘50KB3臺410:3520分鐘10KB2臺510:4015分鐘30KB2臺2. 在分頁存儲管理系統(tǒng)中，邏輯地址的長度為16位，頁面大小為4096字節(jié)，現(xiàn)有一邏輯地址為2F6AH且第0、1、2頁依次存放在物理塊 5、10、11中，問相應(yīng)的物理地址是

13、 多少？ （ 4分）3. 桌上有一個空盒，盒內(nèi)只允許放一個水果，甲可向盒內(nèi)放蘋果，乙可向盒內(nèi)放桔 子。丙專等吃盒中的蘋果，丁專等吃盒中的桔子，若盒內(nèi)已有水果，放者必須等 待，若盒內(nèi)沒有自己要吃的水果，吃者必需等待，請回答下列問題：（1）請給出四個之間的同步互斥關(guān)系。（2）用PV操作來協(xié)調(diào)四人的關(guān)系，應(yīng)設(shè)置的信號量及其初值。（3）寫出用PV操作實現(xiàn)四人正確活動的程序。（6分）4. 在一個請求分頁系統(tǒng)中，采用FIFO頁面置換算法時，假如一個作業(yè)的頁面走向為4、3、2、1、4、3、5、4、3、2、1、5,當分配給該作業(yè)的物理塊數(shù)M分別為3和4時，試計算在訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率，并比較所得

14、結(jié)果。（6分）5. UNIX系統(tǒng)采用空閑塊成組連接的方法管理磁盤空閑空間，下圖中是采用UNIX操作系統(tǒng)的某系統(tǒng)空閑塊成組示意圖，問此時若一個文件A需要5個盤塊，則系統(tǒng)會將哪些盤塊分配給它？若之后有個文件B被刪除，它占用的盤塊塊號為 333、345、404、405、782,則依次回收這些盤塊后專用塊的內(nèi)容如何？（7分）空閑塊數(shù)450495612操作系統(tǒng)試題-1參考答案及評分標準一、單項選擇題（每小題1分，共40分）1-5:DCBBC 6-10:DCCBA 11-15:DBABD16-20:DCCAA21-25:CBABA26-30:CACCB31-35:CCDAC36-40:CCBBD二、填空題

15、（每空1. 軟件子系統(tǒng)23. 作業(yè)45.就緒67進程89. 1101分，共10分）處理機管理.一個（或一道）.安全狀態(tài).相對.用戶設(shè)備三、問答題（4小題，共20 分）1. 操作系統(tǒng)有哪幾大特征？其最基本的特征是什么？ （5分）答：操作系統(tǒng)具有并發(fā)、 共享、虛擬和異步這四個基本特征。各1分其最基本的特征是并發(fā)性。1分并發(fā)指兩個或多個事件在同一時間間隔內(nèi)發(fā)生；共享指系統(tǒng)中的資源可供內(nèi)存中多個并發(fā)執(zhí)行的進程（線程）共同使用；虛擬指通過某種技術(shù)把一個物理實體變?yōu)槿舾蓚€邏輯上的對應(yīng)物；異步性指進程是以不可欲知的速度向前推進。2. 產(chǎn)生死鎖的原因是什么？產(chǎn)生死鎖的4個必要條件是什么？ （ 6分）答：產(chǎn)生死

16、鎖的原因是 1）競爭資源；2）進程推進順序不當。2分死鎖產(chǎn)生的4個必要條 件是：1）互斥條件；2）請求和保持條件；3）不剝奪條件；4）環(huán)路等待條件。各1分3. 簡述分頁存儲管理方式的基本思想和頁表的作用。（5分）答：將作業(yè)地址空間和存儲空間按相同長度為單位進行等劃分。把每個作業(yè)的地址空間（邏輯空間）分成一些大小相同的片段，叫做頁面或頁。把內(nèi)存的存儲空間也分成大小與頁面相 同的片段，叫做物理塊或頁框。 在分配存儲空間時，總是以塊為單位，按照作業(yè)的頁數(shù)分配物理塊。分配的物理塊可以連續(xù)也可以不連續(xù)。4分頁表的作用是實現(xiàn)從頁號到物理塊號的映射。1分4. 有哪幾種I/O控制方式？ （ 4分）答：有四種I

17、/O控制方式，分別是1）程序I/O控制方式；2）中斷驅(qū)動I/O方式；3）直接 存儲器訪問DMA I/O控制方式；4）1/0通道控制方式。1個1分四、應(yīng)用和計算題（5題，共30分）1.7 分作業(yè) 序號進輸入 井時間要求計 算時間誇兩士 需主 存量申請磁 帶機數(shù)進入主存時間開始時間完成時間110:0025分鐘15KB2臺10:0010:0010:25210:2030分鐘60KB1臺10:2010:2510:55310:3010分鐘50KB3臺11:3011:3011:40410:3520分鐘10KB2臺10:3510:5511:15510:4015分鐘30KB2臺10:5511:1511:30答：

18、采用響應(yīng)比高者優(yōu)先算法時選中作業(yè)執(zhí)行的次序為1 , 2, 4, 5, 3； 1分平均周轉(zhuǎn)時間為（25+35+70+40+50） /5= 44分鐘1分。表中每行各1分,共5分2. 4分答：由題目所給條件可知，分頁存儲管理系統(tǒng)的邏輯地址結(jié)構(gòu)為：邏輯地址2F6AH的二進制表示如下：能夠說明頁號為4位，頁內(nèi)位移為12位，給2分0010 11101101010頁號頁內(nèi)位移1 分由此可知邏輯地址 2F6AH的頁號為2,得出正確頁號，1分小于頁表長度3，沒有越界, 該頁存放在第11個物理塊中，用十六進制表示塊號為 B,所以物理地址為 BF6AH 1分3. 6 分 (1) 由題意可知：甲,乙要互斥使用盒子,甲

19、,丙要同步,乙,丁要同步(2)應(yīng)設(shè)如下信號量：初值為 1 ,表示盒子的容量。S1：甲，丙同步信號量S2：乙，丁同步信號量 1 分 (3)beginS ， S1，S2：semaphoreS ： =1 ；S1=S2：=0cobegin進程甲進程乙進程丙進程丁beginbeginbeginbeginL1 ： P(S) L2：P(S)L3：P(S1)L4 ： P(S2)放一個蘋果放一個桔子拿蘋果拿桔于V(S1)V(S2)V(S)V(S)GOTO LlGOTO L2GOTO L3GOTO L4END ；( 甲) END；( 乙)END；(丙)END ；( 丁 )COEND ；END.1 個 1 分4.

20、6分答：當M為3時缺頁次數(shù)為9，缺頁率為 9/12=75%;2 分當M為4時缺頁次數(shù)為 10，缺頁率為10/12=83.3%;2 分2 分比較結(jié)果為：并非所有情況下,增加物理塊會降低缺頁率。5. 7分答：文件A得到的盤塊塊號為：12，56，49，50，51。3分刪除文件B后，專用 塊中內(nèi)容為：空閑塊數(shù) 4， 1 分塊號依次為 345， 404， 405， 782。 3 分計算機操作系統(tǒng)試題 2、單項選擇題（每小題 1分，共 40 分）41. 推動分時系統(tǒng)形成和發(fā)展的主要動力是（A、提高資源利用率B、提高系統(tǒng)吞吐量C、用戶的需求D、器件的不斷更新?lián)Q代42.操作系統(tǒng)是一種（）。A、系 統(tǒng) 硬件B、

21、系統(tǒng)軟C、 應(yīng) 用軟件D、支援軟件43.實時系統(tǒng)的主要特征是（同時性D、響應(yīng)時間快A、B、交互性C、獨立性44. (）不是操作系統(tǒng)關(guān)心的主要問題。A 、管理計算機裸機 計算機硬件系統(tǒng)的界面B、設(shè)計、提供用戶程序與C、管理計算機系統(tǒng)資源譯器D 、高級程序設(shè)計語言的編45. 進程的組成部分中（）是進程存在的唯一標志A 、 PCBB、 數(shù)據(jù)集合C、 共享程序D 、非共享程序46. 原語是（）。A、一條機器指令B、由若干條機器指令組成，執(zhí)行時中途不能打斷。C、一條特定指令D、中途能打斷的指令組47. 分配給進程占用處理器的時間到而強迫進程讓出處理 器，或有更高優(yōu)先數(shù)的進程要運行，迫使正在運行的進程 讓

22、出處理器，則進程狀態(tài)變化的情況為（ ）。A、運行態(tài)- 就緒態(tài)B、運行態(tài)-等待態(tài)C、就緒態(tài)-運行態(tài)D、等待態(tài)-就緒態(tài)48. 已經(jīng)獲得了除（ ）以外的所有運行所需資源的進程 處于就緒狀態(tài)。A、存儲器B、打印機C、CPUD、磁盤空間49. 某系統(tǒng)中有 3 個并發(fā)的進程，都需要同類資源 4 個， 試問該系統(tǒng)肯定不會發(fā)生死鎖的最少資源數(shù)是（ ）。A、9B、 10C、 11D 、 1250.列進程變化狀態(tài)中， （ ）變化是不可能發(fā)生的A、運行- 就緒 B、運行- 就緒 C、阻塞- 運行D、阻塞-就緒51. 采用時間片輪轉(zhuǎn)調(diào)度算法是為了（ ）。A、多個終端用戶能得到系統(tǒng)的及時響應(yīng)B、先來先服務(wù)C、需CPU最

23、短的進程先執(zhí)行D、優(yōu)先級高的進程能得到及時調(diào)度52. 一作業(yè) 8：00 到達系統(tǒng)，估計運行時間為 1 小時。若 10：00 開始執(zhí)行該作業(yè)，其響應(yīng)比是 （）。A、2、0.553. 在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時到達，則平 均等持時間最短的算法是（ ）A、先來先服務(wù)B 、優(yōu)先數(shù) C 、最高響應(yīng)比優(yōu)先 D 、短作業(yè)優(yōu)先54. 某系統(tǒng)采用靜態(tài)優(yōu)先級搶先式進程調(diào)度。 A 進程 0 秒時刻到達，優(yōu)先數(shù)85,需耗時10秒；B進程3秒時刻到達， 優(yōu)先數(shù)65,需耗時5秒；C進程5秒時刻到達，優(yōu)先數(shù)60， 需耗時 3 秒，則 CPU 的服務(wù)順序是（設(shè)優(yōu)先數(shù)小，優(yōu)先級 高）（）A、A f B f Ct AB

24、、 AfBfCfBfAC、A f B f A f CD、Af Bf Cf A f B55. 下述作業(yè)調(diào)度算法中， （ 計運行時間有關(guān)。）調(diào)度算法與作業(yè)的估A、先來先服務(wù)B、短作業(yè)優(yōu)先C 、均衡D 、時間片輪轉(zhuǎn)56. 除了可以采用資源剝奪法解除死鎖， 方法解除死鎖。A 、修改信號量B 、撤消進程資源 D 、執(zhí)行并行操作還可以采用 （ ）c、拒絕分配新的57. 一次中斷后可能引起若干個進程狀態(tài)的變化，因此中 斷處理后，由（ ）來決定哪個進程可占用處理器。A、進程調(diào)度B 、頁面調(diào)度C 、移臂調(diào)度D 、作業(yè)調(diào)度58. 資源的按序分配策略可以破壞（）條件。A 、互斥B 、請求和保持C 、不剝奪D 、環(huán)路

25、等待59. 分頁式存儲管理的主要特點是（）A、要求缺頁中斷B、要求擴充主存容量C、不要求作業(yè)裝入到主存的連續(xù)區(qū)域D、不要求作業(yè)全部同時裝入主存60. 在存儲管理的分區(qū)法中，為了便于內(nèi)存分配，系統(tǒng)會建立一張（ ）A、頁表B、快表C、空閑分區(qū)表D 、段表61. 在可變分區(qū)存儲管理中，某作業(yè)完成后要收回其主存空間，該空間可能與相鄰空閑區(qū)合并，修改空閑表使空閑區(qū)始址改變且空閑區(qū)數(shù)不變的是（）情況A、有上鄰空閑區(qū)也有下鄰空閑區(qū)B、有上鄰空閑區(qū)但無下鄰空閑區(qū)C、無上鄰空閑區(qū)但有下鄰空閑區(qū)D 、無上鄰空閑區(qū)且也無下鄰空閑區(qū)62. 存儲管理主要管理的是（）A、外存儲器用戶區(qū)B、外存存儲器系統(tǒng)區(qū)C、主存儲器用戶

26、區(qū)D 、主存儲器系統(tǒng)區(qū)63. 主存與外存進行信息交換的物理單位是（）。A 、 數(shù)據(jù) 項B 、 卷C 、 字節(jié)D、塊64. 虛擬存儲管理策略可以（A 、擴大邏輯內(nèi)存容量 量C、擴大邏輯外存容量量）B 、擴大物理內(nèi)存容D 、擴大物理外存容65. 下述（ ）頁面置換算法會產(chǎn)生 BELADY 現(xiàn)象A、最佳轉(zhuǎn)換算法B、先進先出算法C.、 LRU 算法D、 CLOCK 算法66. 下面的存儲器管理方案中，只有（）會使系統(tǒng)產(chǎn)生抖動。A 、固定分區(qū)C、單純分區(qū)67. 虛擬存儲器實際容量受（A 、物理主存的大小C、磁盤容量68. 下列算法中用于磁盤移臂調(diào)度的是（B 、可變分區(qū)D 、請求分頁）限制B 、計算機的地

27、址結(jié)構(gòu)D 、數(shù)據(jù)存放的絕對地）。A、時間片輪轉(zhuǎn)法B、最短尋找時間優(yōu)先算法址C、 LRU 算法D、優(yōu)先級咼者優(yōu)先算法69. 如果 I/O 設(shè)備與存儲設(shè)備進行數(shù)據(jù)交換不經(jīng)過 cpu 來完 成，這種數(shù)據(jù)交換方式（）。A 、中斷方式B 、無條件存取方式C、DMA方式D、程序查詢方式70. CPU 對通道的請求形式是（ ）。A、自陷B、中斷C、 通道命令D、轉(zhuǎn)移指令71. 磁盤上的某個磁道被劃分成四塊，磁盤的轉(zhuǎn)速為20 毫秒 /轉(zhuǎn)，當前磁頭在第二塊的開始位置，則花費 （）毫秒的時間可把第一塊的信息讀到主存。 （假設(shè)旋轉(zhuǎn)是按由塊號 從小到大方向的 ）A 、 40B 、 20C 、 10D、572. 緩沖技

28、術(shù)的緩沖池在（）中。A、外存B、內(nèi)存C、ROMD 、寄存器73. 下面關(guān)于設(shè)備獨立性的論述中正確的是（） 。A 、設(shè)備獨立性是指 I/O 設(shè)備具有獨立執(zhí)行 I/O 功能的一種特性B、設(shè)備獨立性是指用戶程序獨立于具體使用的物理設(shè)備的一種特性C、設(shè)備獨立性是指能獨立實現(xiàn)設(shè)備共享的一種特性D、設(shè)備獨立性是指設(shè)備驅(qū)動程序獨立于具體使用的物理設(shè)備的一種特性74. 對于磁盤來說，輸入輸出操作的信息傳送單位為（）A 、字節(jié)B 、字C 、文件D、塊75. 下面關(guān)于傳送時間的描述中，正確的是（）。A、各個扇區(qū)中信息的傳送時間是不相同的B、各個扇區(qū)中信息的傳送時間是無法固定的C、 每個扇區(qū)中信息的傳送時間是相同的

29、，但傳送信息所需 的時間是無法固定的D、 每個扇區(qū)中信息的傳送時間是相同的，但傳送信息所需 的時間也是固定的76. 任何 一個對磁盤的 訪問請求，應(yīng) 該給出如下參 數(shù)（ ）。A 、柱面號B 、扇區(qū)號C 、磁頭號D 、三者都需要77. 如果允許不同用戶的文件可以具有相同的文件名，通常采用（ ）來保證按名存取的安全。A、重名翻譯機構(gòu)B、建立索引表C、建立指針D 、多級目錄結(jié)構(gòu)78. 根據(jù)文件的邏輯結(jié)構(gòu)，文件可以分為（）和（ ）兩類。A 、字符串文件 /頁面文件C、索引文件/串聯(lián)文件79. 位示圖可用于 （ ）.A、從磁盤空間的分配和回收換C、固定分區(qū)的存儲管理 中空閑區(qū)的分配回收80. 在文件系統(tǒng)

30、中，用戶以A 、邏輯地址C、名字空間B 、記錄式文件 /流式文件D、順序文件/索引文件B、頁式虛存中的頁面置D、動態(tài)分區(qū)存儲管理方式直接使用外存。B 、物理地址D 、虛擬地址二、填空題（每空 1 分，共 10分）10. 一次僅允許一個進程使用的資源稱為11. 在引入線程的操作系統(tǒng)中，獨立調(diào)度和分派的基本單位是線程，資源分配的單位是 。12. 設(shè)有四個作業(yè)同時到達，每個作業(yè)的執(zhí)行時間均為2小時，它們在一臺處理機上按單道方式運行，則平均周轉(zhuǎn)時間為小時。13. 內(nèi)存中各存儲單元的地址是從統(tǒng)一的基地址順序編址，這種地址稱為。14. 某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內(nèi)存為16KB。

31、假定某時刻一用戶頁表中已調(diào)入 內(nèi)存的頁面的頁號和物理塊號的對照表如下表，則邏 輯地址357所對應(yīng)的物理地址為 ,2456所對應(yīng)的物理地址為 。頁號物理塊 號051102415. 磁盤訪問時間分為三部分： 、旋轉(zhuǎn)延遲時間和傳輸時間16. 在 多級目錄結(jié)構(gòu)的文件系統(tǒng)中，可以通過 和文件名進行文件訪問。17. 面 對一般用戶，通過 形式使用操作系統(tǒng)；面對編程人員，通過 使用操作系統(tǒng)三、簡答題（ 4 小題，共 20分）1操作系統(tǒng)有哪幾大特征？其最基本的特征是什么？（5 分）2處理死鎖的四種基本方法是什么？（ 4 分）3在請求分頁系統(tǒng)中，頁表應(yīng)包括哪些數(shù)據(jù)項？（5 分）4 試說明 SPOOLing 系統(tǒng)

32、的組成。 （ 6 分）四、應(yīng)用和計算題（ 5 題，共 30分）1在銀行家算法的例子中，若出現(xiàn)下述資源分配情況：AvailableP000320012P110001750P213542356P303320652P400140656試問：ProcessAllocationNeed1）該狀態(tài)是否安全？安全給出安全序列，不安全給出理由。（3 分）1622（2）若進程P2提出請求Request。，2, 2, 2）后，系統(tǒng)能否將資源分配給它？（要說 明理由， 3 分）2考慮下述頁面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2， 1，2，3，6當內(nèi)存塊數(shù)量為 5 時，試畫出 LRU

33、、FIFO 這兩種置換算法 的頁面置換圖，并計算出它們的缺頁率。 （ 6 分）3.設(shè)有A、B兩人向一個籃球框投籃 N次，規(guī)定如下：A先投籃，一人投籃時另一人不可 投籃，一人投籃一次完畢必須讓另一人投籃一次。請用 wait 和 signal 操作實現(xiàn)正確的 管理，寫出A、B兩個進程的程序。（7分）4假設(shè)一個分頁存儲系統(tǒng)具有快表，多數(shù)活動頁表項都可以存在其中。如果頁表放在內(nèi)存中，內(nèi)存訪問時間是1卩S,快表訪問時間為0.2卩s,若快表的命中率是85%，則有效存取時間為多少？（ 4 分）5. 圖 3-3 給出了四個進程合作完成某一任務(wù)的前驅(qū)圖，試 說明這四個進程的同步關(guān)系，并用信號量描述它。操作系統(tǒng)試

34、題 -2 參考答案及評分標準一、單項選擇題（每小題 1分，共 40 分）1-5:CBDDA 6-10:BACBC 11-15:ACDBB 16-20:BADCC21-25:BCDAB 26-30:BBBCC 31-35:BBBDC 36-40:DDBAC、填空題（每空 1 分，共 10分）1臨界資源2進程354物理地址55744、45046尋道時間7路徑8聯(lián)機命令、系統(tǒng)調(diào)用三、簡答題（ 4小題，共 20分）5. 操作系統(tǒng)有哪幾大特征？其最基本的特征是什么？（ 5 分）答：操作系統(tǒng)具有并發(fā)、 共享、虛擬和異步這四個基本特征。 各 1分其最基本的特征是并 發(fā)性。1 分 并發(fā)指兩個或多個事件在同一時

35、間間隔內(nèi)發(fā)生；共享指系統(tǒng)中的資源可供內(nèi)存 中多個并發(fā)執(zhí)行的進程 （線程） 共同使用； 虛擬指通過某種技術(shù)把一個物理實體變?yōu)槿舾蓚€ 邏輯上的對應(yīng)物；異步性指進程是以不可欲知的速度向前推進。6. 處理死鎖的四種基本方法是什么？（ 4 分） 答：預(yù)防死鎖；避免死鎖；檢測死鎖；解除死鎖7. 在請求分頁系統(tǒng)中，頁表應(yīng)包括哪些數(shù)據(jù)項？ （5分）答：頁號1分、物理塊號1分、狀態(tài)位1分、訪問字段0.5分、修改位0.5分、外存地址1分8. 試說明SPOOLing系統(tǒng)的組成。（6分）答：輸入井、輸出井、輸入緩沖區(qū)、輸出緩沖區(qū)、輸入進程、輸出進程各1分四、應(yīng)用和計算題（5題，共30 分）1. 1 ）安全（1分）存在

36、一個安全序列：p0,p3,p4,p1,p2（2分）注：安全序列不只一種2 ）不能分配給它（1分）理由（略，2分）2. 6 分LRU（圖2分，求出缺頁率1分)FIFO2分，求出缺頁率3.由于A先B后，應(yīng)設(shè)兩個同步信號量s1=1,s2=01分)A ()B() int i=0; int j;dodo投籃；投籃；i=i+1;j=j+1;signal(s2);signal(s1);while(iN);while(jN); wait(s1); wait(s2);評分細則：( 1)設(shè)出兩個同步信號量，并給出正確初始值2 分；(2)設(shè)出循環(huán)條件給 2 分；(3)兩個函數(shù)體部分 3 分。44 分 (1+0.2)

37、*0.85+(1+1)*0.15=1.32 (公式對 3 分，結(jié)果 1 分)5.答：設(shè)a,b,c,d分別表示S1tS2, S1S3, S2S4, S3S4的同步信號量，初值均為 0。4 分程序如下：main()semaphore a=b=c=d=0;cobegin S1;signal(a);signal(b);wait(a);S2;signal(c);wait(b);S3;signal(d);wait(c);wait(d);S4;3 分計算機操作系統(tǒng)試題 3一、單項選擇題（每小題 1分，共 30 分）)CPU81. 若把操作系統(tǒng)看作是計算機資源的管理者， 下列 不屬于操作系統(tǒng)所管理的資源。A、

38、磁盤B、內(nèi)存C、D 、中斷82. 進程所請求的一次打印輸出結(jié)束后，將使進程狀態(tài)從（）A 、運行態(tài)變?yōu)榫途w態(tài)B 、運行態(tài)變?yōu)榈却龖B(tài)C、就緒態(tài)變?yōu)檫\行態(tài)D、等待態(tài)變?yōu)榫途w態(tài)83. 操作系統(tǒng)是一種（ ）。A、系統(tǒng)硬件B、系統(tǒng)軟件C、應(yīng)用軟件D 、支援軟件84. 下面關(guān)于操作系統(tǒng)的敘述中正確的是（）。A、批處理作業(yè)必須具有作業(yè)控制信息B、分時系統(tǒng)不一定都具有人機交互能力C、從響應(yīng)時間的角度來看，實時系統(tǒng)和分時系統(tǒng)差不多D、由于采用了分時技術(shù)，用戶可以獨占計算機資源85. 位示圖方法可用于（ ）。A、磁盤的驅(qū)動調(diào)度B、磁盤空間管理C、文件目錄的查找D、頁式虛擬存貯管理中的頁面調(diào)度86. 操作系統(tǒng)處理缺頁

39、中斷時，選擇一種好的調(diào)度算法對主存和輔存中信息進行高效調(diào)度盡可能地避免（）。A、碎片B、CPU空閑C、多重中斷D 、抖動87. 在下面作業(yè)調(diào)度算法中（）調(diào)度算法最有利于小作業(yè)，從而提高系統(tǒng)吞吐能力。B、計算時間短的作業(yè)優(yōu)A、先來先服務(wù)先C、優(yōu)先數(shù)D、響應(yīng)比最高者優(yōu)先88. 既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是（）。A、先來先服務(wù)B、優(yōu)先數(shù)C、響應(yīng)比最高者優(yōu)先D 、均衡89. 下列算法中用于磁盤移臂調(diào)度的是（）。A、時間片輪轉(zhuǎn)法B 、 LRU 算法C、最短尋找時間優(yōu)先算法D、優(yōu)先級高者優(yōu)先算法90. 在采用 Spooling 技術(shù)的系統(tǒng)中，用戶的打印數(shù)據(jù)首先 被送到（ ）。A、磁盤

40、的輸出井B、磁盤的輸入井C、打印機D 、終端91. 主存與外存進行信息交換的物理單位是（）。A 、 數(shù)據(jù) 項B 、 卷C 、 字節(jié)D 、塊92. 下面有關(guān)進程的描述中，錯誤的是（）。A 、進程是動態(tài)的概念B 、進程是指令的集合C、進程是有生命周期的D、進程執(zhí)行需要處理機93. 分頁式存儲管理中，地址轉(zhuǎn)換工作是由（）完成的。A、硬件B、地址轉(zhuǎn)換程序C、用戶程序D、裝入程序94. 下面設(shè)備中，一次只能讓一個作業(yè)獨占使用的設(shè)備是（ ）。A 、 磁盤機B 、 打 印機C、 光驅(qū)D 、硬盤驅(qū)動器95. 如果允許不同用戶的文件可以具有相同的文件名，通 常采用（ ）來保證按名存取的安全。A 、重名翻譯機構(gòu)

41、B 、建立索引表C 、建立指針D 、多級目錄結(jié)構(gòu)96. 臨界段是指并發(fā)進程中訪問臨界資源的（）段。A 、 管理 信息B 、 信息存儲C、 數(shù) 據(jù)D、程序97. （ ）存儲管理兼顧了段式在邏輯上清晰和頁式在 存儲管理上方便的優(yōu)點。A 、分段B 、分頁C 、段頁式D 、可變分區(qū)方式98. （）是由硬件設(shè)計時固定的。A 、尋找時間B 、延遲時間C 、傳送時間D、優(yōu)化時間99. 用戶請求使用一個已存在的文件時，其正確的操作次 序為（ ）。A、讀/寫-關(guān)閉B、打開-讀/寫C、打開-讀/寫-關(guān)閉D、打開-關(guān)閉100. 兩個進程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進程要等待合作伙伴發(fā)來消息，或者建立某個條件

42、后再向前 執(zhí)行，這種關(guān)系是進程間的（）。A 、 同步B、 互斥C、 競爭D 、合作101. 操作系統(tǒng)的基本類型主要有（ ）。A 、批處理系統(tǒng)、分時系統(tǒng)和多任務(wù)系統(tǒng)B 、單用戶系統(tǒng)、多用戶系統(tǒng)和批處理系統(tǒng)C、批處理操作系統(tǒng)、分時操作系統(tǒng)及實時操作系統(tǒng)D 、實時系統(tǒng)、分時系統(tǒng)和多用戶系統(tǒng)102. 若信號量 S 的初值為 2，且有三個進程共享此信號量，則 S 的取值范圍是（）。A、2，2B、1，2C 、 0，2D、3，2103. 分區(qū)管理要求對每一個作業(yè)都分配 （ ）主存單元。A 、地址連續(xù)C、若干連續(xù)的頁B、若干地址不連續(xù)的D、若干不連續(xù)的幀104. 所謂（ ）是指將一個以上的作業(yè)放入主存，并且

43、同時處于運行狀態(tài)，這些作業(yè)共享處理機和外圍設(shè)備等其 他資源。A 、多重處理B 、多道程序設(shè)計C 、實時處理D 、共同執(zhí)行105. 如果 I/O 設(shè)備與存儲設(shè)備進行數(shù)據(jù)交換不經(jīng)過 CPU 來 完成，這種數(shù)據(jù)交換方式是（ ）。A 、中斷方式 B 、無條件存取方式 C、DMA 方式 D、 程序查詢方式106. 下列進程變化狀態(tài)中， （ ）變化是不可能發(fā)生的。A、運行-就緒B、運行-阻塞C、阻塞-運行D、阻塞就緒107. （ ）是指從作業(yè)提交給系統(tǒng)到作業(yè)完成時間間隔。A 、周轉(zhuǎn)時間B 、響應(yīng)時間C 、等待時間D 、執(zhí)行時間108. 樹型目錄結(jié)構(gòu)中的第一級目錄常被稱作（）。A 、 主文件目 錄 B 、

44、葉目錄C 、 根目 錄D 、結(jié)點目錄109. 在（ ）的情況下，系統(tǒng)出現(xiàn)死鎖。A 、計算機系統(tǒng)發(fā)生了重大故障B、有多個阻塞的進程存在C、若干個進程因競爭資源而無休止地相互等待他方釋放已占有的資源D、資源數(shù)大大小于進程數(shù)或者進程同時申請的資源數(shù)大大超過資源總數(shù)110. 在下列情況（ ），要進行進程調(diào)度。A 、某一進程正訪問某一臨界資源B、某一進程運行時因缺乏資源進入阻塞狀態(tài)C、某一進程處于運行狀態(tài)而另一進程處于自由狀態(tài)D 、某一進程正在訪問打印機，而另一進程處于就緒狀態(tài)二、多項選擇題（每小題 2分，共 20 分）（注：每題至少兩個或兩個以上答案， 少選或錯選均不得分）1. 進程實體是由（）組成。

45、A、進程控制塊B、程序模塊C、程序狀態(tài)字D、數(shù)據(jù)集合2. 關(guān)于線程的說法正確的是（）A、線程是處理器的獨立調(diào)度單位，多個線程是可以并發(fā)執(zhí)行的B、線程與進程的根本區(qū)別是把進程作為資源分配單位，而線程是調(diào)度和執(zhí)行單位C、不同的線程可以執(zhí)行相同的程序D、同一進程中的各個線程共享分配給進程的主存地址 空間3. 虛擬存貯器的容量由（）來決定。A、頁表的長度 統(tǒng)的地址結(jié)構(gòu)B 、計算機系C、輔存的容量D、主存的容量4. 在下列存儲器管理方案中，能實現(xiàn)虛擬存儲的是（）A、分區(qū)管理存儲管理B 、基本分頁C、請求分頁存儲管理存儲管理D 、請求分段5. 在下列算法中， 可用于頁面置換算法的是 （）。A、先進先出算法

46、B、LRU算法C、時間片輪轉(zhuǎn)算法D、Clock算6. 在 對 磁 盤 的 訪 問 請 求 中 ， 應(yīng) 給 出 訪 問 磁 盤 的）A 、磁道號B 、磁頭號D 、柱面號C、扇區(qū)號7. 關(guān)于一級目錄結(jié)構(gòu)說法正確的是（A、一級目錄結(jié)構(gòu)是最簡單的目錄結(jié)構(gòu)）。B、所有的文件都登記在同一個文件目錄中C、一級目錄結(jié)構(gòu)簡單，管理復雜D、一級目錄不支持文件重名8. 樹形目錄的優(yōu)點有（）。A、解決了重名問題件的分類B 、有利于文C、提高檢索文件的速度取權(quán)限的控制D 、能進行存9. 設(shè)備管理程序?qū)υO(shè)備的管理是借助一些數(shù)據(jù)結(jié)構(gòu)來進 行的， 下面的 （）屬于設(shè)備管理的數(shù)據(jù)結(jié)構(gòu)。A、 DCTB、 JCBC、 COCTD

47、、 CHCT10.操作系統(tǒng)提供給用戶的接口有（）。A、聯(lián)機命令接口B、程序接口戶接口D、 USB 接口C、圖形用三、填空題（每空1分，共10分）18. 計算機操作系統(tǒng)由硬件子系統(tǒng)和 兩大部分組成。19. 操作系統(tǒng)的基本功能包括處理機管理、 管理、設(shè)備管理、文件管理。除此之外還為用戶使用 操作系統(tǒng)提供了用戶接口。20. 把用戶要求計算機系統(tǒng)處理的一個問題稱為。21. 把一個程序在某個數(shù)據(jù)集合上的一次執(zhí)行稱為一個。22. 一個剛剛被創(chuàng)建的進程有時是不能立即得到處理器運行（當有進程在運行時），這時它處于23. 進程完成任務(wù)后，系統(tǒng)回收進程占用的資源和取消 后就撤銷了該進程。24. 將作業(yè)地址空間中的

48、邏輯地址轉(zhuǎn)換為主存中物理地址的過程稱為 。25. 引入 路徑可以縮短搜索路徑，提高搜索效率。26. 銀行家算法中，當一個進程提出的資源請求將導致系統(tǒng)從安全狀態(tài)進入時，系統(tǒng)就拒絕它的資源請求。27. 按設(shè)備所屬關(guān)系分類，可分為系統(tǒng)設(shè)備 和。四、問答題（4小題，各5分，共20分）9.操作系統(tǒng)有哪幾大特征？其最基本的特征是什么？10. 產(chǎn)生死鎖的原因是什么？產(chǎn)生死鎖的4個必要條件是什么？11. 簡述分頁存儲管理方式的基本思想和頁表的作用。12. 有哪幾種I/O控制方式？五、應(yīng)用和計算題（本大題有 2題，共20分）1. 某系統(tǒng)采用不能移動已在主存儲器中作業(yè)的可變分區(qū)方式管理主存儲器，現(xiàn)有供用戶使用的主

49、存空間100KB，系統(tǒng)配有4臺磁帶機，有一批作業(yè)見表。該系統(tǒng)采用多道程 序設(shè)計技術(shù)，處理機調(diào)度算法采用先進先出算法，對磁帶機采用靜態(tài)分配，忽略設(shè)備工作時間和系統(tǒng)進行調(diào)度所花 的時間，請寫出采用響應(yīng)比高者優(yōu)先算法選中作業(yè)執(zhí)行的 次序，計算作業(yè)進入主存時間、 開始時間及完成時間并填 入表中，再計算平均周轉(zhuǎn)時間。10分作業(yè)序號進輸入井時間要求計算時間需要主存量申請磁帶機數(shù)進入主存時間開始時間完成時間110:0025分鐘15KB2臺210:2030分鐘60KB1臺310:3010分鐘50KB3臺410:3520分鐘10KB2臺510:4015分鐘30KB2臺2. 在公共汽車上，司機和售票員的工作流程如

50、圖 3-4 所示 為保證乘客的安全，司機和售票員應(yīng)密切配合協(xié)調(diào)工作。 請用信號量來實現(xiàn)司機與售票員之間的同步。司機售票員啟動車輛關(guān)車門正常行車售票到站停車開車門操作系統(tǒng)試題 -3 參考答案及評分標準一、單項選擇題（每小題 1分，共 30 分）1-5:DDBAB 6-10:DBCCA 11-15:DBABD 16-20:DCCCA21-25:CBABC 26-30:CACCB二、多項選擇題（每小題 2分，共 20 分）1ABD 2 ABCD 3 BC 4 CD 5 ABD6BCD 7 ABD 8 ABCD 9 ACD 10 ABC三、填空題（每空1 分，共 10 分）1軟件子系統(tǒng)存儲器3作業(yè)進程5就緒進程控制塊（或 PCB）7地址轉(zhuǎn)換相對9不安全狀態(tài)10用戶設(shè)備四、問答題（ 4 小題，各 5分，共 20分）13. 操作系統(tǒng)有哪幾大特征？其最基本的特征是什么？答：操作系統(tǒng)具有