計算機操作系統(tǒng)試題

1、計算機操作系統(tǒng)試題1一、單項選擇題（每小題1分，共40分）1.若把操作系統(tǒng)看作是計算機資源的管理者，下列（）不屬于操作系統(tǒng)所管理的資源。A、磁盤B、內(nèi)存C、CPUD、中斷2 .處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（）使用。A、操作員B、聯(lián)機用戶C、操作系統(tǒng)D、目標(biāo)程序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 .位示圖方法可用于（）oA、磁盤的驅(qū)動調(diào)度B、文件目錄的查找C、磁盤空間管理D、頁式虛擬存貯管理

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

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

4、.臨界段是指并發(fā)進程中訪問臨界資源的（）段。A、管理信息B、信息存儲C、數(shù)據(jù)17 .（）存儲管理兼顧了段式在邏輯上清晰和頁式在存儲管理上方便的優(yōu)點。A、分段B、分頁C、段頁式D、可變分區(qū)方式18 .（）是由硬件設(shè)計時固定的。A、尋找時間B、延遲時間C、傳送時間D、優(yōu)化時間19 .（）是操作系統(tǒng)中采用的以空間換時間的技術(shù)。A、緩沖技術(shù)B、并行技術(shù)C、通道技術(shù)D、虛擬存儲技術(shù)20 .兩個進程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進程要等待合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種關(guān)系是進程間的（）。A、同步B、互斥C、競爭D、合作21 .操作系統(tǒng)的基本類型主要有（）。A、批處理系統(tǒng)、分時系

5、統(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，2B、1，2C、0，2D、3，223 .分區(qū)管理要求對每一個作業(yè)都分配（）主存單元。A、地址連續(xù)B、若干地址不連續(xù)的C、若干連續(xù)的頁D、若干不連續(xù)的幀24 .所謂（）是指將一個以上的作業(yè)放入主存，并且同時處于運行狀態(tài)，這些作業(yè)共享處理機和外圍設(shè)備等其他資源。A、多重處理B、多道程序設(shè)計C、實時處理D、共同執(zhí)行25 .進程的組成部分中（）是進程存在的惟一標(biāo)志。A、PCBB、數(shù)據(jù)集合

6、C、共享數(shù)據(jù)D、非共享數(shù)據(jù)26 .下列進程變化狀態(tài)中，（）變化是不可能發(fā)生的。A、運行-就緒B、運行-阻塞C、阻塞-運行D、阻塞-就緒27 .（）是指從作業(yè)提交給系統(tǒng)到作業(yè)完成時間間隔。A、周轉(zhuǎn)時間B、響應(yīng)時間C、等待時間D、執(zhí)行時間28 .樹型目錄結(jié)構(gòu)中的第一級目錄常被稱作（）oA、主文件目錄B、葉目錄C、根目錄D、結(jié)點目錄29 .在（）的情況下，系統(tǒng)出現(xiàn)死鎖。A、計算機系統(tǒng)發(fā)生了重大故障B、有多個阻塞的進程存在C、若干個進程因競爭資源而無休止地相互等待他方釋放已占有的資源D、資源數(shù)大大小于進程數(shù)或者進程同時申請的資源數(shù)大大超過資源總數(shù)30 .在下列情況（），要進行進程調(diào)度。A、某一進程正訪

7、問某一臨界資源B、某一進程運行時因缺乏資源進入阻塞狀態(tài)C、某一進程處于運行狀態(tài)而另一進程處于自由狀態(tài)D、某一進程正在訪問打印機，而另一進程處于就緒狀態(tài)31 .既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是（）oA、先來先服務(wù)B、優(yōu)先數(shù)C、響應(yīng)比最高者優(yōu)先D、均衡32 .文件系統(tǒng)中，（）的邏輯文件中記錄順序與物理文件中占用物理塊順序一致。A、Hash文件B、索引文件C、順序文件D、串聯(lián)文件33 .下面關(guān)于傳送時間的描述中，正確的是（）oA、各個扇區(qū)中信息的傳送時間是不相同的B、各個扇區(qū)中信息的傳送時間是無法固定的C、每個扇區(qū)中信息的傳送時間是相同的，但傳送信息所需的時間是無法固定的D、每個扇

8、區(qū)中信息的傳送時間是相同的，但傳送信息所需的時間也是固定的34 .磁帶上的文件一般只能（）。A、順序存取B、隨機存取C、按鍵存取D、按字節(jié)為單位存取35 .用戶請求使用一個已存在的文件時，其正確的操作次序為（）oA、讀/寫關(guān)閉B、打開-讀/寫C、打開-讀/寫-關(guān)閉D、打開-關(guān)閉36 .如果I/O設(shè)備與存儲設(shè)備進行數(shù)據(jù)交換不經(jīng)過CPU來完成，這種數(shù)據(jù)交換方式是（A、中斷方式B、無條件存取方式C、DMA方式D、程序查詢方式37 .時間片輪轉(zhuǎn)調(diào)度算法經(jīng)常用于（）。A、單用戶操作系統(tǒng)B、實時系統(tǒng)C、分時操作系統(tǒng)D、批處理系統(tǒng)38 .除了可以采用資源剝奪法解除死鎖，還可以采用（）方法解除死鎖。A、修改信

9、號量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、三者都需要、填空題（每空1分，共10分）1 .計算機操作系統(tǒng)由硬件子系統(tǒng)和兩大部分組成。2 .操作系統(tǒng)的基本功能包括、存儲器管理、設(shè)備管理、文件管理。除此之外還為用戶使用操作系統(tǒng)提供了用戶接口。3 .把用戶要求計算機系統(tǒng)處理的一個問題稱為。4

10、 .在單一連續(xù)存貯管理中，任何時刻在主存貯器中最多允許用戶作業(yè)裝入。5 .一個剛剛被創(chuàng)建的進程有時是不能立即得到處理器運行（當(dāng)有進程在運行時），這時它處于態(tài)。6 .銀行家算法是在能確保系統(tǒng)處于的情況下，才把資源分配給申請者的。7 .在引入線程的操作系統(tǒng)中，獨立調(diào)度和分派的基本單位是線程，資源分配的單位是。8 .引入路徑可以縮短搜索路徑，提高搜索效率。9 .若P、V操作的彳t號量S初值為2,當(dāng)前值為-1,則表示有個等待進程。得分評卷人復(fù)核人10 .按設(shè)備所屬關(guān)系分類，可分為系統(tǒng)設(shè)備和三、問答題（4小題，共20分）5分）1.操作系統(tǒng)有哪幾大特征？其最基本的特征是什么？（2 .產(chǎn)生死鎖的原因是什么？

11、產(chǎn)生死鎖的4個必要條件是什么？（6分）3 .簡述分頁存儲管理方式的基本思想和頁表的作用。（5分）得分評卷人四、應(yīng)用和計算題（5題，共30分）4 .有哪幾種I/O控制方式？（4分）100KB ,系統(tǒng)配有4臺磁帶機，有一批作業(yè)見表。該系統(tǒng)采1.某系統(tǒng)采用不能移動已在主存儲器中作業(yè)的可變分區(qū)方式管理主存儲器，現(xiàn)有供用戶使用的主存空間用多道程序設(shè)計技術(shù)，處理機調(diào)度算法采用先進先出算法，對磁帶機采用靜態(tài)分配，忽略設(shè)備工作時間和系統(tǒng)進行調(diào)度所花的時間，請寫出采用響應(yīng)比高者優(yōu)先算法選中作業(yè)執(zhí)行的次序，計算作業(yè)進入主存時間、開始時間及完成時間并填入表中，再計算平均周轉(zhuǎn)時間。（7分）作業(yè)序號進輸入井時間要求計算

12、時間需要主存量申請磁帶機數(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)的物理地址是多少？(4分)3 桌上有一個空盒，盒內(nèi)只允許放一個水果，甲可向盒內(nèi)放蘋果，乙可向盒內(nèi)放桔子。丙專等吃盒中的蘋果，丁專等吃盒中的桔子，若盒內(nèi)已有水果，放者必須等待，若盒內(nèi)沒有自己要吃的水果，吃者必需等待，請回答下列問題：

13、(1) 請給出四個之間的同步互斥關(guān)系。(2) 用PV操作來協(xié)調(diào)四人的關(guān)系，應(yīng)設(shè)置的信號量及其初值。(3)寫出用PV操作實現(xiàn)四人正確活動的程序。(6分)4 、 3、2、1、 4 、3、5 、4 、3 、2、1 、5，當(dāng)分配給該作業(yè)的物理塊數(shù)M 分別為 3 和 4 時，試計算4 在一個請求分頁系統(tǒng)中，采用FIFO頁面置換算法時，假如一個作業(yè)的頁面走向為在訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率，并比較所得結(jié)果。(6分)115.UNIX系統(tǒng)采用空閑塊成組連接的方法管理磁盤空閑空間，下圖中是采用UNIX操作系統(tǒng)的某系統(tǒng)空閑塊成組示意圖，問此時若一個文件A需要5個盤塊，則系統(tǒng)會將哪些盤塊分配給它？若之后有個文

14、件B被刪除，它占用的盤塊塊號為333、345、404、405、782,則依次回收這些盤塊后專用塊的內(nèi)容如何？（7分）（空閑盤塊號棧）黃山學(xué)院20072008學(xué)年度第一學(xué)期計算機操作系統(tǒng)（本科）期末試卷（A）一、單項選擇題（每小題1分，共40分）1-5:DCBBC6-10:DCCBA11-15:DBABD16-20:DCCAA21-25:CBABA26-30:CACCB31-35:CCDAC36-40:CCBBD、填空題（每空1分，共10分）1.軟件子系統(tǒng)3.作業(yè)45.就緒67.進程89.110.處理機管理.一個（或一道）.安全狀態(tài).相對.用戶設(shè)備三、問答題（4小題，共20分）1 .操作系統(tǒng)有哪

15、幾大特征？其最基本的特征是什么？（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)生死鎖的原因是1）競爭資源；2）進程推進順序不當(dāng)。2分死鎖產(chǎn)生的4個必要條件是：1）互斥條件；2）請求和保持條件；3）不剝奪條件；4）環(huán)路等待條件。各1分3 .簡述分頁存儲管理方式的基本思想和頁表

16、的作用。（5分）答：將作業(yè)地址空間和存儲空間按相同長度為單位進行等劃分。把每個作業(yè)的地址空間（邏輯空間）分成一些大小相同的片段，叫做頁面或頁。把內(nèi)存的存儲空間也分成大小與頁面相同的片段，叫做物理塊或頁框。在分配存儲空間時，總是以塊為單位，按照作業(yè)的頁數(shù)分配物理塊。分配的物理塊可以連續(xù)也可以不連續(xù)。4分頁表的作用是實現(xiàn)從頁號到物理塊號的映射。1分4 .有哪幾種I/O控制方式？（4分）答：有四種I/O控制方式，分別是1）程序I/O控制方式；2）中斷驅(qū)動I/O方式；3）直接存儲器訪問DMAI/O控制方式；4）I/O通道控制方式。1個1分四、應(yīng)用和計算題（5題，共30分）1.7分作業(yè)序號進輸入井時間要

17、求計算時間需要主存量申請磁帶機數(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答：采用響應(yīng)比高者優(yōu)先算法時選中作業(yè)執(zhí)行的次序為1, 2, 4, 5, 3;2.4分答：由題目所給條件可知，分頁存儲管理系統(tǒng)的邏輯地址結(jié)構(gòu)為：邏輯地址2F6AH的二進制表示如下：能夠說明頁號為4位，頁內(nèi)位移為1分平均周轉(zhuǎn)時間為（2

18、5+35+70+40+50）/5=44分鐘1分。表中每行各1分，共5分1512110|頁號|頁內(nèi)位移|12位，給2分001011101101010頁號頁內(nèi)位移由此可知邏輯地址2F6AH的頁號為2，得出正確頁號，1分小于頁表長度3，沒有越界，該頁存放在第11個物理塊中，用十六進制表示塊號為B，所以物理地址為BF6AH。1分3.6分（1）由題意可知：甲，乙要互斥使用盒子，甲，丙要同步，乙，丁要同步（1分）（2）應(yīng)設(shè)如下信號量：號量：S:初值為1,表示盒子的容量。S1:甲，丙同步信號量S2:乙，丁同步信號量（1分）（3）beginS，S1，S2：semaphoreS：=1；S1=S2：=0cobegin進程甲進程乙進程丙進程丁beginbeginbeginbeginL1：P(S)L2：P(S)L3：P(S1)L4：P