濟南大學操作系統(tǒng)自測題

1、操作系統(tǒng)引論 一、選擇題1、 操作系統(tǒng)是擴充（ ）功能的第1層系統(tǒng)軟件。A軟件B裸機C機器語言 D中斷 2、從資源管理程序的觀點來看，操作系統(tǒng)是（ ）的管理者。A程序和數(shù)據(jù)B系統(tǒng)硬軟件資源C進程D中斷 3、屬于實時控制系統(tǒng)的是（ ）。A飛機自動駕駛系統(tǒng)B圖書系統(tǒng) C電子商務系統(tǒng)D管理信息系統(tǒng) 4、在操作系統(tǒng)中，并發(fā)性是指若干事件（ ）發(fā)生。A在同一時刻B不同時間間隔內(nèi)C在某一時間間隔內(nèi)D以上均不正確 5、操作系統(tǒng)中采用多道技術(shù)提高了CPU和外部設備的（ ）。A利用率B可靠性C穩(wěn)定性D兼容性 6、允許多個用戶以交互方式使用計算機的操作系統(tǒng)稱為（ ）。A批處理操作系統(tǒng)B分時操作系統(tǒng)C多處理機操作系

2、統(tǒng)D實時操作系統(tǒng) 7、 操作系統(tǒng)是計算機系統(tǒng)中的（ ）軟件。 A.應用 B.系統(tǒng) C.支撐 D.工具8. 在計算機系統(tǒng)中配置了批處理操作系統(tǒng)，則能夠（ ）。 A.提高資源使用效率 B.及時響應外部事件 C.是用戶直接干預作業(yè)的執(zhí)行 D.實現(xiàn)計算機間的通信9. 設計實時操作系統(tǒng)適應首先考慮（）。 A.系統(tǒng)效率 B.交互能力 C.可移植性 D.可靠性10. 如用戶要利用計算機系統(tǒng)直接調(diào)試和控制程序的執(zhí)行，則應在其上配置（）操作系統(tǒng)。 A.批處理 B.實時 C.分時 D.單用戶二、填空題1計算機系統(tǒng)是由計算機_硬件_和計算機_軟件_兩大部分組成。2不配有任何軟件的計算機通常被稱為_裸機_。3操作系統(tǒng)

3、的特征是（ ）、共享性、虛擬性和異步性。4操作系統(tǒng)管理的計算機系統(tǒng)中的資源可分成_硬件_資源和_軟件_資源兩大類。5分時操作系統(tǒng)具有4個特征，（ ）、獨立性、及時性和交互性。6_批處理_操作系統(tǒng)能充分利用中央處理器與各種外圍設備的并行工作能力。7_分時_操作系統(tǒng)使用戶能直接操縱計算機系統(tǒng)進行交互式的工作。8在用于控制生產(chǎn)流水線的計算機系統(tǒng)中應配置_實時_操作系統(tǒng)。9在實時操作系統(tǒng)控制下，計算機系統(tǒng)對接收到的_外部_信號應及時處理。10設計實時操作系統(tǒng)時必須首先考慮系統(tǒng)的_實時性_和_可靠性_，其次才考慮系統(tǒng)效率。11. 從資源管理的觀點看，操作系統(tǒng)的功能可分成_處理器管理_、_存儲管理_、_設

4、備管理_、_文件管理_和_用戶界面_五大部分。12、操作系統(tǒng)用戶接口有3類，程序接口和（ ）?！?答案】命令接口,圖形13、多道批處理的特征是多道性、（ ）和調(diào)度性?！敬鸢浮繜o序性14、從資源管理的角度看，操作系統(tǒng)具有處理機管理、（ ）、（ ）、（ ）、（ ）和用戶接口等功能。【答案】存儲器管理、設備管理、文件管理15、通常把批處理系統(tǒng) 、（ ）系統(tǒng)和（ ）系統(tǒng)稱為操作系統(tǒng)的三種基本類型?！敬鸢浮糠謺r、實時三、判斷題1、SPOOLing技術(shù)是用“空間”換取“時間”。2、 實時系統(tǒng)和分時系統(tǒng)都向用戶提供交互能力，但后者比前者的交互功能更強?！敬鸢浮浚瑢ⅰ案鼜姟备某伞安睢薄?、 分時系統(tǒng)要求能讓用

5、戶及時得到響應，時間片越短越好?！敬鸢浮?，將“越短越好”改成“大小要恰當，太短會增加系統(tǒng)開銷”。4、 將多個作業(yè)交給計算機集中處理的操作系統(tǒng)稱為分時操作系統(tǒng)?！敬鸢浮?，將多個作業(yè)交給計算機集中處理的操作系統(tǒng)稱為批操作系統(tǒng)。5.多道程序設計就是多個程序在某一時刻同時運行。6.多道程序設計技術(shù)將一臺物理CPU虛擬為多臺邏輯的CPU；SPOOLing技術(shù)將一臺物理上的I/O設備虛擬為多臺邏輯上的I/O設備。7.順序執(zhí)行的程序具有可再觀性。8.多道程序的引入主要是為了提高CPU的利用率。9.操作系統(tǒng)是一種通用軟件。10.操作系統(tǒng)是管理程序的軟件。第二章一、填空題。1、 進程同步機制應遵循的4條準則是，

6、空閑讓進、忙則等待、（ ）和讓權(quán)等待?！敬鸢浮坑邢薜却?、 消息傳遞系統(tǒng)實現(xiàn)方式有2種，一種是直接通信方式，另一種是（ ）?！敬鸢浮块g接通信方式3、 程序并發(fā)執(zhí)行所產(chǎn)生的特征是間斷性、失去封閉性和（ ）?！敬鸢浮坎豢稍佻F(xiàn)性4、 執(zhí)行一次信號量S的P（S）操作，使信號s.value的值減1后，若s.value 的值（ ）時，調(diào)用進程阻塞等待。【答案】就緒B運行-等待C等待-運行D等待-就緒 9、 在引入線程的操作系統(tǒng)中，CPU調(diào)度的基本單位是( )。A程序B作業(yè)C進程D線程 10、 如果系統(tǒng)中有n個進程，則就緒隊列中進程的個數(shù)最多為( )。An + 1BnCn 1D1 11.并發(fā)執(zhí)行的程序具有_

7、特征。A.順序性 B.封閉性 C.可再現(xiàn)性 D.間斷性12.在操作系統(tǒng)中，要想讀取文件中的數(shù)據(jù)，通過什么來實現(xiàn)？ A.系統(tǒng)調(diào)用 B.原語 C.文件共享 D.中斷13. 以下進程控制塊中的四項內(nèi)容，_主要是由處理機各種寄存器中的內(nèi)容組成的。 A.進程標識信息 B.進程調(diào)度信息C.進程控制信息 D.處理機狀態(tài)信息14.操作系統(tǒng)對進程進行管理與控制的基本數(shù)據(jù)結(jié)構(gòu)是_。 A.JCB B.PCB C.PMT D.DCT15.一個進程當前處于等待狀態(tài)，則_。 A.它可以被調(diào)度而獲得處理機B.當I/O完成后，它將變成就緒狀態(tài)C.它永遠不會被執(zhí)行D.它可能變成就緒狀態(tài)，也可能直接獲得處理機16.進程和程序的本

8、質(zhì)區(qū)別是_。 A.動態(tài)或靜態(tài) B.分時使用或獨占計算機資源C.順序或非順序地執(zhí)行其指令 D.存儲在內(nèi)存和外存17.進程和線程的區(qū)別是_。 A.大小不同 B.獨立調(diào)度的單位C.是否擁有資源 D.對應的分別是程序和過程18. 以下四項內(nèi)容，_不是進程創(chuàng)建過程所必需的。 A.為進程分配CPU B.建立進程控制塊C.為進程分配內(nèi)存 D.將進程鏈入就緒隊列19.對進程的管理和控制使用_。 A.指令 B.原語 C.信號量 D.信箱通信20.下面對進程的描述，錯誤的是_。 A.進程是一個動態(tài)的概念 B.進程的執(zhí)行需要處理機C.進程是有生命期的 D.進程是指令的集合21.多道程序環(huán)境中，操作系統(tǒng)分配資源是以_

9、為單位。 A.程序 B.指令 C. 進程 D.作業(yè)22. _必定引起進程切換。A.一個進程被創(chuàng)建 B.一個進程變?yōu)榈却隣顟B(tài)C.一個進程變?yōu)榫途w狀態(tài) D.一個進程被撤銷23. 一個進程被喚醒意味著_。A.進程重新得到CPU B.進程變?yōu)榫途w狀態(tài)C.進程的優(yōu)先級變?yōu)樽畲?D.將進程移至等待隊列首部24.當一個進程處于_狀態(tài)時，不屬于等待狀態(tài)。A.進程正等待著輸入一批數(shù)據(jù)B.進程正等待著打印輸出C.進程正等待著另一個進程發(fā)來的消息D.進程正等待著給它一個時間片25.以下關于進程的說法，_正確。A.進程就是程序，它是程序的另一種說法B.進程被創(chuàng)建后，在它消亡之前，任何時刻總是處于運行、就緒或阻塞三種狀

10、態(tài)之一C.多個不同的進程可以包含相同的程序D.兩個進程可以同時處于運行狀態(tài)26.進程的并發(fā)執(zhí)行是指若干個進程_。 A.同時執(zhí)行 B.在執(zhí)行時間上是重疊的C.在執(zhí)行時間上是不重疊的 D.共享系統(tǒng)資源27在單機處理系統(tǒng)中有n(n2)個進程，_情況不可能發(fā)生。A.沒有進程運行，沒有就緒進程，n個等待進程B.有1個進程運行，沒有就緒進程，n-1個等待進程C.有2個進程運行，有1個就緒進程，n-3個等待進程D.有1個進程運行，有n-1個就緒進程，沒有等待進程 進程同步與通信 1 選擇題1.以下_操作系統(tǒng)中的技術(shù)是用來解決進程同步的。 A.管道 B.信號量 C.通道 D.DMA2.以下_不是操作系統(tǒng)的進程

11、通信手段。 A.管道 B.共享存儲器系統(tǒng) C.消息隊列 D.中斷3.如果有三個進程共享同一程序段，而且每次最多允許兩個進程進入該程序段，則信號量的初值應設置為_。A.3 B.2 C.1 D.04.設有四個進程共享一個資源，如果每次只允許一個進程使用該資源，則用P、V操作管理時信號量S的可能取值是_。A.3,2,1,0,-1 B.2,1,0,-1,-2 C.1,0,-1,-2,-3 D.4,3,2,1,05.下面有關進程的描述，_是正確的。A.進程執(zhí)行的相對速度不能由進程自己來控制B.進程利用信號量的P、V操作可以交換大量的信息C.并發(fā)進程在訪問共享資源時，不可能出現(xiàn)與時間有關的錯誤D.P、V操

12、作不是原語操作6.信號燈可以用來實現(xiàn)進程之間的_。 A.調(diào)度 B.同步與互斥 C.同步 D.互斥7.對于兩個并發(fā)進程都想進入臨界區(qū)，設互斥信號量為S,若某時S=0，表示_。 A.沒有進程進入臨界區(qū)B.有1個進程進入了臨界區(qū)C.有2個進程進入了臨界區(qū)D.有1個進程進入了臨界區(qū)并且另一個進程正等待進入8.信箱通信是一種_方式。 A.直接通信 B.間接通信 C.低級通信 D.信號量9. 進程從運行態(tài)變?yōu)榈却龖B(tài)可能由于（ ）。 A執(zhí)行了V操作 B執(zhí)行了P操作 C時間片用完 D有高優(yōu)先級進程就緒10. 用來實現(xiàn)進程同步與互斥的PV操作實際上是由（ ）過程組成的。 A一個可被中斷的 B一個不可被中斷的 C

13、兩個可被中斷的 D. 兩個不可被中斷的11.臨界區(qū)是_。 A.一個緩沖區(qū) B.一段數(shù)據(jù)區(qū)C.一段程序 D.棧12.進程在處理機上執(zhí)行，它們的關系是_。 A.進程之間無關，系統(tǒng)是封閉的 B.進程之間相互依賴、相互制約C.進程之間可能有關，也可能無關 D.以上都不對13.在消息緩沖通信中，消息隊列是一種_資源。A.臨界 B.共享 C.永久 D.可剝奪14.以下關于P、V操作的描述_正確。A.機器指令 B.系統(tǒng)調(diào)用 C.高級通信原語 D.低級通信原語15.在單機處理中，如果系統(tǒng)中有n個進程，則就緒隊列中的進程個數(shù)最多是_。 A.1個 B.n+1個 C.n個 D.n-1個16.對臨界區(qū)的正確論述是_。

14、A.臨界區(qū)是指進程中用于實現(xiàn)進程互斥的那段代碼B.臨界區(qū)是指進程中用于實現(xiàn)進程同步的那段代碼C.臨界區(qū)是指進程中用于實現(xiàn)進程通信的那段代碼D.臨界區(qū)是指進程中訪問臨界資源的那段代碼17._不是進程之間的通信方式。A.過程調(diào)用 B.消息傳遞 C.共享存儲器 D.信箱通信18. 在單機處理中，如果系統(tǒng)中有n個進程，則運行隊列中的進程個數(shù)最多是_。 A.1個 B.n+1個 C.n個 D.n-1個19.在單機處理中，如果系統(tǒng)中有n個進程，則等待隊列中的進程個數(shù)最多是_。 A.1個 B.n+1個 C.n個 D.n-1個 三、判斷題1、 多個進程使用臨界資源時可以并發(fā)使用。【答案】，將“可以并發(fā)使用”改成

15、“應該互斥使用”。2、 像打印機這類一次只允許一個進程使用的資源稱為臨界資源?！敬鸢浮俊?、 進程是靜態(tài)的，程序是動態(tài)的?！敬鸢浮?，進程是動態(tài)的，程序是靜態(tài)的。動態(tài)性是兩者的本質(zhì)區(qū)別。4、 進程互斥關系是一種特殊的進程同步關系?！敬鸢浮俊５谌?處理機調(diào)度與死鎖一、填空題5、 產(chǎn)生死鎖的原因，一是競爭資源，二是進程的（ ）不當。【答案】推進順序6、 死鎖是系統(tǒng)中兩個或兩個以上的進程由于競爭系統(tǒng)資源而出現(xiàn)的一種（ ）現(xiàn)象。【答案】相互等待7、 處理器的三級調(diào)度是指作業(yè)調(diào)度，中級調(diào)度和（ ）?！敬鸢浮康图壵{(diào)度或進程調(diào)度8、 進程調(diào)度采用搶占方式時，常用的搶占原則有3種，時間片原則、短進程優(yōu)先原則和

16、（ ）?！敬鸢浮績?yōu)先權(quán)原則二、選擇題9、 銀行家算法是一種（ ）的方法，它能使系統(tǒng)不發(fā)生死鎖。A死鎖預防B死鎖檢測C死鎖避免D死鎖解除 10、 為進程一次性分配其所需的資源是一種（ ）的方法，它能使系統(tǒng)不發(fā)生死鎖。A死鎖預防B死鎖檢測C死鎖避免D死鎖解除11、 （ ）是按某種算法，從就緒隊列中挑選一個進程，并向它移交處理器的控制權(quán)。A作業(yè)調(diào)度B進程調(diào)度C磁盤調(diào)度D中級調(diào)度 12、 采用（ ）調(diào)度算法，運行時間最短的作業(yè)被優(yōu)先調(diào)度。A先來先服務FCFSB最短作業(yè)優(yōu)先SJFC高響應比優(yōu)先調(diào)度算法D時間片輪轉(zhuǎn)法 13、 某系統(tǒng)中預計有50個用戶同時上機，為使每個用戶能在2秒內(nèi)得到響應，時間片最大限度

17、應為（ ）。A20msB30 msC40 msD50 ms 14、 進程調(diào)度屬于處理機調(diào)度的 。A高級調(diào)度B中級調(diào)度C低級調(diào)度D以上均不正確 15、 現(xiàn)有3個同時到達的作業(yè)J1、J2和J3，它們的執(zhí)行時間分別是T1、T2和T3，且T1T2T3。系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是 。AT1+T2+T3B（T1+T2+T3）/3C（3T1+2T2+T3）/3D（T1+2T2+3T3）/3 16、 設有4個作業(yè)同時到達，每個作業(yè)的執(zhí)行時間均為2小時，它們在一臺處理器上按單道方式運行，則平均周轉(zhuǎn)時間為 。A1小時B5小時C2.5小時D8小時 17、 一作業(yè)8:00到達系統(tǒng)，估計運

18、行時間為1小時。若10:00開始執(zhí)行該作業(yè)，其響應比是 。A2B1C3D0.5 18、 在資源分配圖中，進程Pi占有資源Rj用 來表示。ABCD11.預防死鎖不可以去掉以下_條件。 A.互斥 B.請求與保持 C.不可剝奪 D.環(huán)路12.資源分配圖是不可以完全簡化的是判斷死鎖的_。 A.充分條件 B.必要條件 C.充分必要條件 D.什么也不是13. 以下關于安全狀態(tài)的說法，_正確。A.安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)B.安全狀態(tài)是可能有死鎖的狀態(tài)，非安全狀態(tài)也是可能有死鎖的狀態(tài)C.安全狀態(tài)是可能沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)D.安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是可

19、能有死鎖的狀態(tài)14.若系統(tǒng)中有8臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許多少個進程參與競爭，而不會發(fā)生死鎖。A.5 B.6 C.7 D.815.響應比高者優(yōu)先作業(yè)調(diào)度算法除了考慮進程在CPU上的運行時間，還考慮以下_因素。A.輸入時間 B.完成時間 C.周轉(zhuǎn)時間 D.等待時間16.設有三個作業(yè)J1,J2,J3，它們的到達時間和執(zhí)行時間如表15-12所示。作業(yè)名到達時間執(zhí)行時間J18：002小時J28：001小時J38：300.25小時它們在一臺處理機上按單道運行并采用短作業(yè)優(yōu)先調(diào)度算法，則三個作業(yè)的執(zhí)行次序是_。A.J1,J2,J3 B.J2,J3,J1

20、C.J3,J2,J1 D.J2,J1,J317.設有12個同類資源可供四個進程共享，資源分配情況如表15-13所示。表15-13 資源分配表進程已占用資源數(shù)最大需求數(shù)P125P235P347P414目前剩余資源數(shù)為2。當進程P1、P2、P3、P4又都相繼提出申請要求，為使系統(tǒng)不致死鎖，應先滿足_進程的要求。A.P1 B.P2 C.P3 D.P418.產(chǎn)生系統(tǒng)死鎖的原因可能是_。A.一個進程進入死循環(huán) B.多個進程競爭資源出現(xiàn)了循環(huán)等待C.進程釋放資源 D.多個進程競爭共享型設備19.以下_方法可以解除死鎖。 A.掛起進程 B.剝奪資源C.提高進程優(yōu)先級 D.降低進程優(yōu)先級20.采用有序分配資源

21、的策略可以破壞產(chǎn)生死鎖的_。A.互斥條件 B.請求與保持條件 C.不可剝奪條件 D.環(huán)路條件21.預防死鎖可以從破壞死鎖的四個必要條件入手，但破壞_不太可能。A.互斥條件 B.請求與保持條件 C.不可剝奪條件 D.環(huán)路條件22.以下解決死鎖的方法中，屬于預防策略的是_。 A.化簡資源分配圖 B.銀行家算法C.資源的有序分配 D.死鎖檢測法23.下面_說法是對可剝奪系統(tǒng)的正確描述。 A.時間片輪轉(zhuǎn)法是一種可剝奪式調(diào)度B.進程因等待某一事件而引起系統(tǒng)調(diào)度是一種可剝奪式調(diào)度C.實時系統(tǒng)采用可剝奪式調(diào)度D.優(yōu)先級低的進程放棄CPU，讓優(yōu)先級高的進程運行24.既考慮進程的等待時間，又考慮進程的執(zhí)行時間的

22、調(diào)度算法是_.A.響應比高者優(yōu)先 B.短進程優(yōu)先 C.最短剩余時間優(yōu)先 D.先來先服務25. 下述_調(diào)度算法要事先估計進程的運行時間。A.響應比高者優(yōu)先 B.短進程優(yōu)先C.優(yōu)先級調(diào)度 D.先來先服務26.如果所有進程同時到達，下述_算法使進程的平均周轉(zhuǎn)時間最短。A.響應比高者優(yōu)先 B.短進程優(yōu)先C.優(yōu)先級調(diào)度 D.先來先服務27.下來_調(diào)度算法有利于CPU繁忙的進程，而不利于I/O繁忙的進程。A.時間片輪轉(zhuǎn) B.短進程優(yōu)先C.優(yōu)先級調(diào)度 D.先來先服務30. 下面選擇調(diào)度算法的準則中不正確的是_。 A.盡快響應交互式用戶的請求 B.盡量提高處理機的利用率C.盡可能提高系統(tǒng)的吞吐量 D.盡量增加

23、進程的等待時間28.以下關于死鎖的敘述，_是正確的。 A.死鎖的產(chǎn)生只與資源的分配策略有關B.死鎖的產(chǎn)生只與并發(fā)進程的執(zhí)行速度有關C.死鎖是一種僵持狀態(tài)，發(fā)生時系統(tǒng)中任何進程都無法繼續(xù)執(zhí)行D.競爭互斥資源是進程發(fā)生死鎖的根本原因三、判斷題19、 利用系統(tǒng)的安全狀態(tài)可避免死鎖，因此每次為進程正式分配資源后要執(zhí)行一次銀行家算法?！敬鸢浮?，將“分配資源后”改成“分配資源時”。20、 當系統(tǒng)中的進程均處于阻塞狀態(tài)時，此時系統(tǒng)一定發(fā)生了死鎖?！敬鸢浮?，將“一定發(fā)生了死鎖”改成“可能發(fā)生了死鎖”。21、 引入中級調(diào)度的主要目的是為了提高內(nèi)存的利用率和系統(tǒng)吞吐量，因此也可以把它歸入到主存管理。（ ）【答案】

24、。22、 在實時要求嚴格的實時系統(tǒng)中進程調(diào)度采用非搶占方式?！敬鸢浮?，將“非搶占方式”改成“搶占方式”。第四章 存儲器管理一、填空題23、 在分頁存儲管理方式中，地址結(jié)構(gòu)有頁號P和位移量W組成，地址轉(zhuǎn)換時頁號P與頁表長度L進行比較，如果（ ），則產(chǎn)生越界中斷?！敬鸢浮縋L24、 分區(qū)存儲管理中存在內(nèi)零頭的是（ ）分配方式?！敬鸢浮抗潭ǚ謪^(qū)25、 請求分頁存儲管理方式中，調(diào)入頁面的時機可采用兩種策略，預先調(diào)頁和（ ）。【答案】請求式調(diào)頁26、 動態(tài)地址重定位是在（ ）時完成地址變換的?！敬鸢浮砍绦虻膱?zhí)行27、 地址轉(zhuǎn)換是將（ ）轉(zhuǎn)換為（ ）?！敬鸢浮窟壿嫷刂?、物理地址二、選擇題28、 屬于內(nèi)存連

25、續(xù)分配方式的是（ ）。A固定分區(qū)分配方式B分段存儲管理方式C分頁存儲管理方式D段頁式存儲管理方式 29、 屬于內(nèi)存連續(xù)分配方式的是（ ）。A分頁存儲管理B分段存儲管理C可變分區(qū)管理D段頁式存儲管理 30、 可變分區(qū)管理中的（ ）算法，空閑區(qū)按其大小遞增次序組成鏈。A首次適應B最佳適應C下次首次適應D最壞適應 31、 在下面的頁面置換算法中，（ ）是實際上難以實現(xiàn)的A先進先出置換算法 B最近最久未使用置換算法Cclock 置換算法D最佳置換算法 32、 以下不是存儲管理處理的功能有（ ）。A為每個程序安排內(nèi)存空間B保護運行程序不受干擾C將運行中程序的地址轉(zhuǎn)換成物理地址D決定哪個進程的程序和數(shù)據(jù)切

26、換到內(nèi)存中 6. 動態(tài)重定位在_進行的。 A.程序編譯時 B.程序鏈接時 C.程序裝入時 D.程序運行時7.在可變分區(qū)分配方案中，最佳適應法是將空閑塊按_次序排序.A.地址遞增 B.地址遞減 C.大小遞增 D.大小遞減8.在分區(qū)存儲管理方式中，如果在按地址升序排列的未分配分區(qū)表中順序登記了下列未分配分區(qū)：1-起始地址17K，分區(qū)長度為9KB；2-起始地址54KB,分區(qū)長度13KB,現(xiàn)有一個分區(qū)被釋放，其起始地址為39KB，分區(qū)長度為15KB，則系統(tǒng)要_。A.合并第一個未分配分區(qū) B.合并第一個及第二個未分配分區(qū)C.合并第二個為分配分區(qū) D.不合并任何分區(qū)9. 在可變分區(qū)分配方案中，首次適應法是

27、將空閑塊按_次序排序.A.地址遞增 B.地址遞減 C.大小遞增 D.大小遞減10. .快表的作用是加快地址變換過程，它采用的硬件是_。A.通用寄存器 B.外存 C.內(nèi)存 D.Cache11.在固定分區(qū)存儲管理中，每個分區(qū)的大小是_。A.相同 B.隨進程的大小變化C.可以不同，需預先設定 D.可以不同，根據(jù)進程的大小設定12.在可變分區(qū)存儲管理中，合并分區(qū)的目的是_。A.合并空閑區(qū) B.合并分區(qū) C.增加內(nèi)存容量 D.便于地址交換13.在頁式存儲管理中，分頁是由_完成的。 A.程序員 B.硬件 C.編譯程序 D.都不對14.在段式存儲管理中，分段是由以下_完成的。A.程序員 B.硬件 C.編譯程

28、序 D.都不對15.某系統(tǒng)采用基址、限長寄存器的方法來保護進程的存儲信息，判斷是否越界的公式為_。A.0=被訪問的邏輯地址限長寄存器的內(nèi)容B. 0=被訪問的邏輯地址=限長寄存器的內(nèi)容C. 0=被訪問的物理地址限長寄存器的內(nèi)容D. 0=被訪問的物理地址=限長寄存器的內(nèi)容16.在段式存儲管理系統(tǒng)中，若程序的邏輯地址用24位表示，其中8位表示段號，則每個段的最大長度是_。A.28 B.216 C.224 D.23217.把程序地址空間中的邏輯地址轉(zhuǎn)換為內(nèi)存的物理地址稱_。A.加載 B.重定位 C.物理化 D.鏈接18.在以下存儲管理方案中，不適用于多道程序設計系統(tǒng)的是_。A.單一連續(xù)分區(qū) B.固定分

29、區(qū)C.可變分區(qū) D.頁式存儲管理19.在可變分區(qū)系統(tǒng)中，當一個進程撤銷后，系統(tǒng)回收其占用的內(nèi)存空間，回收后造成空閑分區(qū)的個數(shù)減1的情況是_。A.回收區(qū)與空閑區(qū)無鄰接 B.回收區(qū)與上面的空閑區(qū)鄰接C.回收區(qū)與下面的空閑區(qū)鄰接 D.回收區(qū)與上下兩個空閑區(qū)鄰接20.動態(tài)重定位技術(shù)依賴于_。A.裝入程序 B.地址變換機制 C.目標程序 D.重定位寄存器21.有利于動態(tài)鏈接的內(nèi)存管理方法是_。A.可變分區(qū)管理 B.段式管理 C.固定分區(qū)管理 D.頁式管理22.靜態(tài)重定位是在_進行的。A.程序編譯時 B.程序鏈接時 C.程序裝入時 D.程序運行時 三、判斷題33、 頁面最佳置換算法是一種性能最好，且容易實

30、現(xiàn)的算法?！敬鸢浮浚瑢ⅰ扒胰菀讓崿F(xiàn)”改成“但實際上不能實現(xiàn)”。34、 采用靜態(tài)重定位方式裝入內(nèi)存的程序可以在內(nèi)存中移動?！敬鸢浮浚瑢ⅰ翱梢浴备某伞安豢梢浴薄?5、 單用戶連續(xù)分區(qū)分配不適合多道系統(tǒng)?！敬鸢浮康谖逭?虛擬存儲一、 選擇題1.以下_方案容易引起系統(tǒng)抖動。A.固定分配、局部置換 B.固定分配、全局置換C.可變分配、局部置換 D.可變分配、全局置換2.頁式虛擬存儲管理的主要特點是_。A.不要求動態(tài)重定位B.不要求將作業(yè)同時全部裝入主存的連續(xù)區(qū)域C.不要求進行缺頁中斷處理 D.不要求進行頁面置換3. .在請頁式存儲管理系統(tǒng)中，若邏輯地址中的頁號超過頁表控制寄存器中的頁表長度，則會引起_。

31、A.輸入、輸出中斷 B.時鐘中斷C.越界中斷 D.缺頁中斷4. 在頁式存儲管理系統(tǒng)中，每當CPU要形成一條有效地址時都要查頁表，這一工作是由以下_實現(xiàn)的。A.硬件 B.操作系統(tǒng) C.查表程序 D.存取控制程序5.虛擬存儲管理策略可以_。A.擴大邏輯外存容量 B.擴大物理外存容量C.擴大邏輯內(nèi)存容量 D.擴大物理內(nèi)存容量6.在請頁式存儲管理中，頁的大小與缺頁率的關系是_。A.成正比 B.成反比 C.成固定比例 D.無關7.請求段式存儲管理系統(tǒng)的特點是_。A.不要求進行段的保護B.不要求將進程同時全部裝入內(nèi)存的連續(xù)區(qū)域C.不要求進行缺段中斷處理D.不要求進行動態(tài)鏈接8.進程在執(zhí)行過程中發(fā)生了缺頁中

32、斷，操作系統(tǒng)處理后，應讓其繼續(xù)執(zhí)行_。A.被中斷的指令 B.被中斷指令的前一條C.被中斷指令的后一條 D.啟動時的第一條指令9.在請頁式存儲管理中，若采用FIFO頁面置換算法，則當分配給進程的頁面增加時，缺頁的次數(shù)_。 A.無影響 B.增加 C.減少 D.可能增加也可能減少10.虛擬存儲器的理論基礎是_。 A.局部性原理 B.全局性遠離 C.動態(tài)性 D.虛擬性11.下面的頁面置換算法中，引起抖動可能性最大的是_。A.OPT B.FIFO C.LRU D.CLOCK12.內(nèi)存空間是_。 A.一維的 B.二維的 C.三維的 D.四維的13.邏輯地址對應的是_。A.數(shù)據(jù)的地址 B.模塊的地址 C.內(nèi)

33、存的基址 D.外存的基址14.物理地址對應的是_。 A.數(shù)據(jù)的地址 B.模塊的地址 C.內(nèi)存的地址 D.外存的基址15.在頁式存儲管理中，頁表的作用是實現(xiàn)從頁號到物理塊號的_.A.邏輯映射 B.物理映射 C.地址映射 D.邏輯地址映射16. 在請頁式存儲管理系統(tǒng)中，若所需的頁不在內(nèi)存，則會引起_。A.輸入、輸出中斷 B.時鐘中斷C.越界中斷 D.缺頁中斷 二 判斷題1.抖動是操作系統(tǒng)的特征之一。2.LFU頁面置換算法總是選擇在主存駐留時間最長的頁面淘汰。3.采用多道程序設計的系統(tǒng)中，系統(tǒng)的道數(shù)越多，系統(tǒng)的效率越高。4. .頁式系統(tǒng)難以實現(xiàn)存儲保護，是因為一個程序在內(nèi)存中的頁面往往很分散。5.在

34、請頁式存儲管理系統(tǒng)中，為了提高內(nèi)存的利用率，允許用戶使用不同大小的頁面。6.在支持虛擬存儲器的系統(tǒng)中，CPU能運行比該計算機內(nèi)存容量還要大的程序。7.在請頁式存儲管理系統(tǒng)中，LRU置換策略總是優(yōu)于FIFO置換策略。8. 為了減少缺頁中斷率，頁應該小一些。9.為了減少內(nèi)存碎片，頁應該小一些。10.為提高對換空間的利用率，一般對其使用離散的分配方式。 第六章 設備管理 自測題一、填空題36、 磁盤的訪問時間包括三部分時間，尋道時間、（ ）和傳輸時間。答案旋轉(zhuǎn)延遲時間37、 在聯(lián)機情況下實現(xiàn)的同時與外圍設備聯(lián)機操作的技術(shù)，稱為（ ）。答案【答案】假脫機技術(shù)（或稱SPOOLing技術(shù)）38、 根據(jù)設備

35、的固有屬性（共享屬性）特點設備分可分為獨占設備、共享設備和（ ）?！敬鸢浮刻摂M設備39、 通道分成字節(jié)多路通道、（ ）和數(shù)組多路通道?！敬鸢浮繑?shù)組選擇通道40、 引入緩沖技術(shù)可以提高CPU和I/O設備之間的（ ）操作程度。 【答案】并行41、 緩沖區(qū)的組織方式分為單緩沖區(qū)，（ ）、（ ）及緩沖池。【答案】雙緩沖、循環(huán)緩沖二、選擇題1下列（ ）屬于獨占設備。A硬盤B磁鼓C打印機D光盤 2屬于共享設備的是（ ）。A打印機B磁盤C用戶終端D鼠標器 3不使用中斷機構(gòu)的I/O控制方式是（ ）。A中斷控制方式BDMA控制方式 C程序I/O方式DI/O通道控制方式 4spooling技術(shù)能將（ ）改造成可以

36、共享的虛擬設備。A內(nèi)存B獨占設備CCPUDI/O設備 5（ ）是磁盤訪問時間中占的比例最大。A尋道時間B旋轉(zhuǎn)延遲時間C傳輸時間D周轉(zhuǎn)時間 6磁盤訪問中把數(shù)據(jù)從磁盤讀出，或向磁盤寫入數(shù)據(jù)所花費的時間叫做( )。A尋找指定柱面的時間B旋轉(zhuǎn)延遲時間C周轉(zhuǎn)時間D傳輸時間 7.為了實現(xiàn)設備無關性，應該_。A. 用戶程序必須使用物理設備名進行I/O申請B. 系統(tǒng)必須設置系統(tǒng)設備表C. 用戶程序必須使用邏輯設備名進行I/O申請D. 用戶程序必須指定設備名8.用于設備分配的數(shù)據(jù)結(jié)構(gòu)有_。A.系統(tǒng)設備表 B.存取控制表 C.設備開關表 D.文件控制表9.通過軟件手段，把獨立設備改造成若干個用戶可共享的設備，這種

37、設備稱為_。A.系統(tǒng)設備 B.存儲設備 C.用戶設備 D.虛擬設備10.以下_是CPU與I/O之間的接口，它接收從CPU發(fā)來的命令，并去控制I/O設備的工作，使CPU從繁雜的設備控制事務中解脫出來。A.中斷裝置 B.系統(tǒng)設備表 C.邏輯設備表 D. 設備控制器三、判斷題42、 在DMA控制方式下，外部設備與CPU之間直接進行成批的數(shù)據(jù)交換。【答案】，將“與CPU之間”改成“與內(nèi)存之間”。43、 通道執(zhí)行CPU指令構(gòu)成的程序，與設備控制器一起共同實現(xiàn)對I/O設備的控制?！敬鸢浮?，將“CPU指令”改成“通道指令”。44、 磁盤調(diào)度的目的主要是減少磁盤的平均傳輸時間?！敬鸢浮?，將“平均傳輸時間”改成

38、“平均尋道時間”。45、 操作系統(tǒng)中所謂“設備的獨立性”，是指設備與設備之間無關系?！敬鸢浮浚瑢ⅰ霸O備與設備之間”改成“用戶程序與設備之間”。第七章 文件管理一、填空題46、 文件的物理結(jié)構(gòu)（外存分配方式）有：連續(xù)分配、（ ）、索引分配?！敬鸢浮挎溄臃峙?7、 在多級目錄結(jié)構(gòu)的文件系統(tǒng)中，進程對各文件的訪問可通過相對于當前目錄而設置的路徑，這種路徑稱為（ ）?！敬鸢浮肯鄬β窂?8、 常用的文件存儲空間管理方法有4種，空閑表、空閑鏈表法、位示圖、和（ ）?！敬鸢浮砍山M鏈接法49、 物理文件的非連續(xù)存儲除了鏈接文件以外還有（ ）文件?！敬鸢浮克饕?0、 文件的邏輯結(jié)構(gòu)可以分兩種，一種是有結(jié)構(gòu)的文件

39、，叫做（ ）文件；另一種是無結(jié)構(gòu)文件，叫做流式文件?！敬鸢浮坑涗浭?1、 按文件名在磁盤的目錄文件中找到相應的文件目錄項，將它復制到內(nèi)存中，并建立與PCB的聯(lián)系，這個過程叫（ ）文件?！敬鸢浮看蜷_7、若8個字（字長32位）組成的位示圖管理內(nèi)存，假定用戶歸還一個塊號為100的內(nèi)存塊，它對應位示圖的位置為（ ）。（從行號和列號都從1開始）【答案】4行4列二、選擇題52、 從用戶角度看文件系統(tǒng)，文件系統(tǒng)是（ ）的系統(tǒng)。A按路徑存取B按名存取C按地址存取D按內(nèi)存存取 53、 文件系統(tǒng)中，（ ）利用二進制的一位來表示磁盤中一塊的使用情況。A空閑表法B位示圖C空閑鏈表法D成組鏈接法 54、 UNIX系統(tǒng)中的磁盤文件物理結(jié)構(gòu)屬于（ ）。A連續(xù)文件B鏈接文件C索引文件D散列文件 55、 以下那種