1、操作系統(tǒng)練習(xí)測試題庫一、單項(xiàng)選擇題在os中，進(jìn)程是一個具有獨(dú)立功能的程序在某個數(shù)據(jù)集上的一次（）。A執(zhí)行B操作C中斷D調(diào)度分時操作系統(tǒng)通常采用（）算法為用戶服務(wù)。A時間片輪轉(zhuǎn)B最短作業(yè)優(yōu)先C先來先服務(wù)D優(yōu)先數(shù)調(diào)度操作系統(tǒng)是對（）進(jìn)行管理的軟件。A系統(tǒng)軟件B計算機(jī)資源C用戶程序D計算機(jī)硬件文件的邏輯組織將文件分為記錄式文件和（）。A索引文件B連續(xù)文件C流式文件D塊文件將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為內(nèi)存中的物理地址的過程稱為（）。A重定位B邏輯變換C地址交換D進(jìn)程創(chuàng)建面向?qū)ο蟮牟僮飨到y(tǒng)首先是為了保護(hù)（）而開發(fā)的，無論何種對象，都可以被看作是受保護(hù)的基本單位。A個人隱私B資源共享C公共資源D網(wǎng)絡(luò)資

2、源一個作業(yè)從提交給系統(tǒng)到該作業(yè)完成的時間間隔稱為（）。A周轉(zhuǎn)時間B響應(yīng)時間C等待時間D運(yùn)行時間UNIX系統(tǒng)中，用于創(chuàng)建新進(jìn)程的系統(tǒng)調(diào)用命令是（）。AforkBpipeCexitDread下列哪項(xiàng)不是分時操作系統(tǒng)的特點(diǎn)（）。A交互性B多路性C獨(dú)占性D自治性不僅要給每個進(jìn)程賦以一個優(yōu)先數(shù)，而且還要設(shè)置一對標(biāo)志（u，v）的進(jìn)程調(diào)度的方式是（）。A非搶占方式B非剝奪式C搶占方式D選擇搶占方式實(shí)現(xiàn)虛擬存儲器的目的是（）。A實(shí)現(xiàn)存儲保護(hù)B實(shí)現(xiàn)信息共享C擴(kuò)充輔存容量為了使多個進(jìn)程能有效地同時處理輸入輸出，最好使用A單緩沖B雙緩沖C環(huán)型緩沖設(shè)備管理是對計算機(jī)（）的管理。A輸入/輸出系統(tǒng)B存儲設(shè)備引起中斷發(fā)生的

3、事件被稱為（）。A中斷源B中斷請求在設(shè)備分配方式，動態(tài)分配（D緩沖池C供電設(shè)備）。D擴(kuò)充主存容量）結(jié)構(gòu)的緩沖技術(shù)。D虛擬設(shè)備C中斷響應(yīng)D中斷屏蔽B設(shè)備的使用效率低D有可能造成進(jìn)程死瑣A在用戶作業(yè)開始執(zhí)行之前C不符合設(shè)備分配的總原則現(xiàn)代小型操作系統(tǒng)一般都按照（）來組合各個功能模塊。A整體結(jié)構(gòu)B層次結(jié)構(gòu)C樹型結(jié)構(gòu)D網(wǎng)狀結(jié)構(gòu)“線程”的概念是由（）引入的。A虛擬機(jī)B微內(nèi)核方法C進(jìn)程的概念D多處理機(jī)環(huán)境UNIX系統(tǒng)采用（）策略進(jìn)行主存的管理。A動態(tài)分區(qū)B請求調(diào)頁C分段D段頁式聯(lián)機(jī)命令接口是（）。A分時系統(tǒng)中的接口B批處理系統(tǒng)中的接口C實(shí)時操作系統(tǒng)的接口D其他系統(tǒng)的接口將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為內(nèi)存

4、中的物理地址的過程稱為（）。A重定位B邏輯變換C地址交換D進(jìn)程創(chuàng)建在圖形用戶接口中，用于查看和操縱應(yīng)用程序或文檔的是（）。A窗口B對話框C圖標(biāo)D菜單當(dāng)系統(tǒng)響應(yīng)用戶要求，將輸入的作業(yè)存入到直接存取的外部存貯器上，并等待調(diào)度執(zhí)行時，則該作業(yè)處于（）。A提交狀態(tài)B后備狀態(tài)C執(zhí)行狀態(tài)D完成狀態(tài)作業(yè)調(diào)度程序的工作有（）。A分配和釋放內(nèi)存B分配和釋放外部設(shè)備C把作業(yè)的內(nèi)存、外設(shè)要求轉(zhuǎn)給相應(yīng)的管理程序D對處理機(jī)的分配工作三種類型存儲器的管理策略中，對頁式系統(tǒng)或非頁式系統(tǒng)沒有多大區(qū)別的是（）。A放置策略B調(diào)入策略C淘汰策略D都一樣在幾種常見的數(shù)據(jù)傳遞方式中，CPU和外圍設(shè)備只能串行工作的是（）。A程序直接控制

5、方式B中斷方式CDMA方式D通道控制方式中斷屏蔽是通過每一類中斷源設(shè)置一個中斷屏蔽觸發(fā)器來屏蔽它們的（）而實(shí)現(xiàn)的。A中斷源B中斷請求C中斷響應(yīng)D中斷屏蔽在文件系統(tǒng)中，用戶通過（）來訪問文件。A文件類型B文件結(jié)構(gòu)C文件名D文件屬性在設(shè)備分配方式，動態(tài)分配（）。A在用戶作業(yè)開始執(zhí)行之前B設(shè)備的使用效率低C不符合設(shè)備分配的總原則D有可能造成進(jìn)程死瑣通過存取控制機(jī)制來防止由（）所造成的文件不安全性。A人為因素B自然因素C系統(tǒng)因素D以上三者在UNIX中，文件系統(tǒng)的目錄結(jié)構(gòu)采用的是（）。A線型結(jié)構(gòu)B二維結(jié)構(gòu)C樹型層次結(jié)構(gòu)D網(wǎng)狀結(jié)構(gòu)若P、V操作的信號量S初值為5,當(dāng)前值為-2,則表示有（）進(jìn)程處于等待狀態(tài)。

6、A0B1C2D332分時操作系統(tǒng)通常采用（）算法為用戶服務(wù)。A時間片輪轉(zhuǎn)B最短作業(yè)優(yōu)先C先來先服務(wù)D優(yōu)先數(shù)調(diào)度33.用于連接高速I/O設(shè)備的通道是（）。A字節(jié)多路通道B數(shù)組多路通道C數(shù)據(jù)選擇通道34操作系統(tǒng)是（）軟件。A通用B系統(tǒng)C應(yīng)用D實(shí)時35如果一個文件采用直接存取方式且文件大小不固定，則應(yīng)選擇（）文件結(jié)構(gòu)。A連續(xù)B串聯(lián)C直接D索引36作業(yè)的周轉(zhuǎn)時間與該作業(yè)的執(zhí)行時間比稱為（）。A帶權(quán)周轉(zhuǎn)時間B響應(yīng)時間C等待時間D運(yùn)行時間37文件的邏輯組織將文件分為記錄式文件和（）。A索引文件B連續(xù)文件C流式文件D塊文件38操作系統(tǒng)是對（）進(jìn)行管理的軟件。A系統(tǒng)軟件B計算機(jī)資源C用戶程序D計算機(jī)硬件39作

7、業(yè)調(diào)度程序的工作有（）。A分配和釋放內(nèi)存B分配和釋放外部設(shè)備C把作業(yè)的內(nèi)存、外設(shè)要求轉(zhuǎn)給相應(yīng)的管理程序D對處理機(jī)的分配工作40通過存取控制機(jī)制來防止由（）所造成的文件不安全性。A人為因素B自然因素C系統(tǒng)因素D以上三者41某系統(tǒng)有4個進(jìn)程，每個進(jìn)程最多需要2個同類資源，則該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（）A4B5C6D742.文件控制塊FBC不包含的內(nèi)容是（）。A文件名B文件內(nèi)容C文件主的存取權(quán)D文件的建立日期和時間43對記錄進(jìn)行批量存取時，所有邏輯文件中，存取效率最高的是（）。A流式文件B順序文件C索引文件D索引順序文件44在計算機(jī)系統(tǒng)的四大資源中，最關(guān)鍵的是（）。A中央處理機(jī)（CPU）B存

8、儲器C輸入/輸出設(shè)備D文件系統(tǒng)45磁盤上的文件以（）單位進(jìn)行讀寫。A字節(jié)B記錄C塊D磁道UNIX系統(tǒng)中，把1/0設(shè)備當(dāng)作（）來處理。A目錄文件B索引文件C普通文件D特殊文件主要用于人和機(jī)器之間的接口的設(shè)備稱為（）。A字符設(shè)備B塊設(shè)備C存貯設(shè)備D傳送設(shè)備為了將操作系統(tǒng)的程序裝入內(nèi)存，基本做法是設(shè)計一段操作系統(tǒng)的裝配程序，并將這段程序（）。A轉(zhuǎn)入到運(yùn)行內(nèi)存中B整合到操作系統(tǒng)中C固化到只讀存貯器中D事先裝入內(nèi)存通常采用有結(jié)構(gòu)的文件形式的文件有（）。A大量的數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)庫B大量的源程序C大量的執(zhí)行文件D大量的哭喊數(shù)適用于實(shí)時操作系統(tǒng)的生成，但要求用戶對計算機(jī)的硬件系統(tǒng)比較了解的一種操作系統(tǒng)的生成方法

9、是（）。A源程序修改法B模塊剪裁法C系統(tǒng)參數(shù)修改法D面向?qū)ο蟮拈_發(fā)方法在地址映射方式中，動態(tài)重定位具有的特點(diǎn)是（）。A很難實(shí)現(xiàn)主存的擴(kuò)充,可采用覆蓋技術(shù)來實(shí)現(xiàn)B很難實(shí)現(xiàn)不同作業(yè)主存信息的共享C地址在執(zhí)行過程中是可以改變的D非常簡單，任何計算機(jī)，任何操作系統(tǒng)都可以實(shí)現(xiàn)引起中斷發(fā)生的事件被稱為（）。A中斷源B中斷請求C中斷響應(yīng)D中斷屏蔽一個作業(yè)從提交給系統(tǒng)到該作業(yè)完成的時間間隔稱為（）。A等待時間B響應(yīng)時間C運(yùn)行時間D周轉(zhuǎn)時間下列關(guān)于緩沖池的說法中，錯誤的是（）。A緩沖池由多個緩沖區(qū)組成B對緩沖池的管理是通過對每一個緩沖器的緩沖尾部進(jìn)行操作實(shí)現(xiàn)的C系統(tǒng)把各種緩沖區(qū)按其使用狀況連成3種隊列D對緩沖池

10、的管理由4個操作組成55現(xiàn)代小型操作系統(tǒng)一般都按照（）來組合各個功能模塊。A整體結(jié)構(gòu)B層次結(jié)構(gòu)C樹型結(jié)構(gòu)D網(wǎng)狀結(jié)構(gòu)56在設(shè)備分配所用的數(shù)據(jù)結(jié)構(gòu)中，整個系統(tǒng)只可能有一張（）。A系統(tǒng)設(shè)備表SDTB設(shè)備控制表DCTC控制器表COCTD通道控制表CHCT57用于產(chǎn)生可執(zhí)行文件的作業(yè)步是（）。A編輯B編譯C連接D運(yùn)行58.用于連接大量低速I/O設(shè)備的通道是（）。A數(shù)據(jù)選擇通道B字節(jié)多路通道C數(shù)據(jù)多路59屬于目錄操作命令的是（）。AbackupBloginCtreeDtype60.適合于長作業(yè)、CPU繁忙的作業(yè)的進(jìn)程調(diào)度算法是（）。A先進(jìn)先出調(diào)度算法B時間輪轉(zhuǎn)法C優(yōu)先數(shù)法D優(yōu)先數(shù)與輪轉(zhuǎn)法結(jié)合的調(diào)度算法二、

11、名詞解釋1操作系統(tǒng)2緩沖3頁式管理4局部性原理5臨界資源6多道程序設(shè)計7虛擬存儲器8抖動9通道10文件的邏輯結(jié)構(gòu)11死鎖12程序直接控制方式13操作系統(tǒng)的層次結(jié)構(gòu)14模塊的信息隱藏15分時技術(shù)16Shell17進(jìn)程18進(jìn)程同步19文件系統(tǒng)20OS的生成三、判斷題復(fù)制整個磁盤命令Diskcopy與一般的Copy命令沒有什么區(qū)別。rmdir命令用于刪除指定的子目錄文件，但不能刪除普通文件?？捎糜趧h除當(dāng)前目錄，但不能刪除根目錄。它可同時刪除多個目錄。同步反映了進(jìn)程間的合作關(guān)系，互斥反映了進(jìn)程間的競爭關(guān)系。4并發(fā)進(jìn)程使用臨界區(qū)時必須互斥。5原語是一種特殊的系統(tǒng)調(diào)用命令，執(zhí)行時可以象系統(tǒng)調(diào)用命令一樣被中

12、斷。6CPU的二級調(diào)度是指作業(yè)調(diào)度和進(jìn)程調(diào)度。7環(huán)路既是死鎖的必要條件，又是死鎖的充分條件。在生產(chǎn)者一消費(fèi)者問題中，如果交換V操作的順序可能出現(xiàn)死鎖。9產(chǎn)生死鎖的根本原因是系統(tǒng)能過提供的資源個數(shù)比要求該資源的進(jìn)程數(shù)少。10靜態(tài)頁式管理可以實(shí)現(xiàn)虛存。11.程序直接控制方式只適用于那些CPU執(zhí)行速度較慢，而且外圍設(shè)備較多的系統(tǒng)。12設(shè)備和設(shè)備之間通過單緩沖能達(dá)到并行操作。13符號文件目錄表和基本文件目錄表是二級目錄。14串聯(lián)文件不適于隨機(jī)存取。15基于時間戳的同步技術(shù)通過防止并發(fā)操作間的沖突達(dá)到事務(wù)處理之間的同步。16分布式系統(tǒng)具有高可靠性和健壯性，就是因?yàn)椴捎昧巳哂嗉夹g(shù)。四、分析與簡答題什么叫做

13、系統(tǒng)初啟？一般情況下，操作系統(tǒng)的初啟過程有以哪幾個步驟？命令解釋程序的主要作用是什么？什么是動態(tài)重定位？如何實(shí)現(xiàn)？什么是文件目錄？文件目錄中包含那些信息？5進(jìn)程的生存周期包括哪三個基本狀態(tài)?作業(yè)調(diào)度與進(jìn)程調(diào)度的主要區(qū)別是什么?6解釋PV操作的含義及其信號量的物理意義。多道程序(multipropramming)和多重處理(multirocessing)有何區(qū)別？存儲管理的主要功能是什么?什么是陷阱？什么是軟中斷？試述中斷、陷阱和軟中斷之間的異同。UNIX系統(tǒng)有什么特點(diǎn)？批處理、分時和實(shí)時系統(tǒng)的特征？什么是進(jìn)程間的互斥？什么是進(jìn)程間同步？設(shè)備分配的原則是什么？常用的文件存儲設(shè)備的管理方法有哪些？

14、試述主要優(yōu)缺點(diǎn)。段頁式管理的主要缺點(diǎn)是什么？有什么改進(jìn)辦法？系統(tǒng)調(diào)用的執(zhí)行過程分可分為哪幾步？請說明在生產(chǎn)者一消費(fèi)者問題的描述中，P操作顛倒會產(chǎn)生死鎖嗎？為什么？分析死鎖與阻塞的根本區(qū)別？為什么要系統(tǒng)打開文件表？用戶進(jìn)程是怎樣與文件系統(tǒng)聯(lián)系的？創(chuàng)建一個文件是創(chuàng)建系統(tǒng)打開文件表嗎？什么叫I/O控制？它可用哪幾種方式實(shí)現(xiàn)？各有什么優(yōu)缺點(diǎn)？五、應(yīng)用題1某系統(tǒng)的進(jìn)程狀態(tài)圖如下(1)說明一個進(jìn)程發(fā)生變遷1、3、4的原因是什么？(2)下述因果變遷是否會發(fā)生?如果有可能的話,在什么情況下發(fā)生？A)13B)24C)41D)51E)322假定磁盤的移動臂現(xiàn)在正處在第8柱面，有如下6個請求者等待訪問磁盤，請你列出

15、最省時間的響應(yīng)次序：序號柱面號磁頭號扇區(qū)號（1）963（2）756（3）15206（4）944（5）2095（6）71523.作業(yè)A的頁面映象表如下圖所示：（一頁二一塊=1024字節(jié)）頁號塊號中斷位訪問位修改位輔存地址08111100015100300027110500030008000問：指出頁表中中斷位、訪問位、修改位、輔存地址的含義？當(dāng)執(zhí)行到1000單元的指令“Load1,1800”時，系統(tǒng)是怎樣進(jìn)行地址變換（即1800在主存的哪個單元中）當(dāng)執(zhí)行到1500單元指令（load1，3600）時，會發(fā)生什么現(xiàn)象？在單道批處理系統(tǒng)中有下列四個作業(yè)，用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先的調(diào)度算法進(jìn)行

16、調(diào)度,試問哪一種調(diào)度算法的性能好些?并完成下表內(nèi)容.先來先服務(wù)調(diào)度算法:作業(yè)提交時間運(yùn)行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間110.02.00210.100.50310.250.10410.500.20平均周轉(zhuǎn)時間T=平均帶權(quán)周轉(zhuǎn)時間W=最短作業(yè)優(yōu)先的調(diào)度算法：作業(yè)周轉(zhuǎn)時間提交時間運(yùn)行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)110.02.00210.100.50310.250.10410.500.20平均周轉(zhuǎn)時間T=平均帶權(quán)周轉(zhuǎn)時間W=操作系統(tǒng)測試題答案一單項(xiàng)選擇題1A2A3B4C5A6C7A8A9D10D11D12D13A14A15D16B17B18D19A20A21B22C23B24B25A2

17、8B27C28D29A30C31D32A33C34A35B36C37A38D39D40A41.A42.B43.B44.B55.A46.B47.A48.D49.A50.A51.B52.C53.B54.B55.A56.B57.C58.D59.C60.C二名詞解釋1操作系統(tǒng)是計算機(jī)系統(tǒng)中的一個大型軟件系統(tǒng)，它負(fù)責(zé)計算機(jī)系統(tǒng)的全部軟件和硬件資源的分配、調(diào)度工作，控制并協(xié)調(diào)多個任務(wù)的活動，實(shí)現(xiàn)信息的存取和保護(hù)；它又是用戶與計算機(jī)系統(tǒng)之間的接口，為用戶提供靈活而方便的工作環(huán)境。2緩沖即是使用專用硬件緩沖器或在內(nèi)存中劃出一個區(qū)域用來暫時存放輸入輸出數(shù)據(jù)的器件。3頁式管理就是把各進(jìn)程的虛擬空間劃分為若干長度相

18、等的頁面，把指令按頁面大小劃分后存放在內(nèi)存中執(zhí)行或只在內(nèi)存中存放那些經(jīng)常被執(zhí)行或即將被執(zhí)行的頁面，而那些不被經(jīng)常執(zhí)行以及在近期內(nèi)不可能被執(zhí)行的頁面則存放于外存中，按一定規(guī)則調(diào)入的一種內(nèi)存管理方式。4局部性原理是指在幾乎所有程序的執(zhí)行過程中，在一段時間內(nèi)，CPU總是集中地訪問程序中的某一個部分而不是對程序的所有部分具有平均地訪問頻率。5一次僅允許一個進(jìn)程使用的資源稱為臨界資源。6多道程序設(shè)計技術(shù)是計算機(jī)內(nèi)存中同時存放幾道相互獨(dú)立的程序，是它們在管理程序的控制下，相互穿插地運(yùn)行。7由進(jìn)程總的目標(biāo)代碼、數(shù)據(jù)等的虛擬地址組成的虛擬空間稱為虛擬存儲器。虛擬存儲器不考慮物理存儲器的大小和信息存放的實(shí)際位置

19、，只規(guī)定每個進(jìn)程中相互關(guān)聯(lián)信息的相對位置。每個進(jìn)程都擁有自己的虛擬存儲器，且虛擬存儲器的容量是由計算機(jī)地址結(jié)構(gòu)和尋址方式來確定的。8抖動是只當(dāng)給進(jìn)程分配的內(nèi)存小于所要求的工作區(qū)時，由于內(nèi)存外存之間交換頻繁，訪問外存的時間和輸入輸出時間大大增加，反而造成CPU因等待數(shù)據(jù)而空轉(zhuǎn)，使得整個系統(tǒng)性能大大下降。通道是一個獨(dú)立與CPU的專管輸入/輸出控制的處理機(jī)，它控制設(shè)備與內(nèi)存直接進(jìn)行數(shù)據(jù)交換。它有自己的通道指令，這些通道指令受CPU啟動，并在操作結(jié)束時向CPU發(fā)中斷信號。10根據(jù)不同的用戶要求和不同的硬件配置情況,采用極其簡單的方法去生成一個能滿足用戶和硬件配置的特殊要求的特定版本的操作系統(tǒng),這個工作

20、叫做OS的生成。11死鎖是并發(fā)進(jìn)程彼此互相等待對方擁有的資源，且這些并發(fā)進(jìn)程在得到對方的資源之前不會釋放自己所擁有得資源，這就造成了各并發(fā)進(jìn)程想得到不可能得到的資源，從而不能繼續(xù)向前推進(jìn)進(jìn)程的狀態(tài)。12.程序直接控制方式（programmedDirectControl）就是由用戶進(jìn)程來直接控制內(nèi)存或CPU和外圍設(shè)備之間的信息傳送。操作系統(tǒng)的層次結(jié)構(gòu)是指先將整個操作系統(tǒng)按其功能分解成若干個子模塊,然后按照系統(tǒng)集成原則將這些子模塊分別排列到若干層中,并將各層之間設(shè)計成一種單向的依賴關(guān)系。它的優(yōu)點(diǎn)是結(jié)構(gòu)清晰易懂、可靠性好、減少了死鎖的可能性。模塊的信息隱藏是指對于一個模塊而言，調(diào)用這個模塊的調(diào)用者都

21、是不知道、而且也是不必要知道的。所謂分時技術(shù)，是把處理機(jī)的時間分成很短的時間片（如幾百毫秒），這些時間片輪流地分配給各聯(lián)機(jī)作業(yè)使用。Shell是UNIX系統(tǒng)為用戶提供的鍵盤命令解釋程序的集合。進(jìn)程是一個具有獨(dú)立功能的程序關(guān)于某個數(shù)據(jù)集合的一次運(yùn)行活動。異步環(huán)境下的一組并發(fā)進(jìn)程因直接制約相互發(fā)送消息而進(jìn)行互相合作、互相等待，是各進(jìn)程按一定的速度執(zhí)行的過程。文件系統(tǒng)是操作系統(tǒng)中與管理文件有關(guān)的軟件和數(shù)據(jù)。根據(jù)不同的用戶要求和不同的硬件配置情況,采用極其簡單的方法去生成一個能滿足用戶和硬件配置的特殊要求的特定版本的操作系統(tǒng),這個工作叫做OS的生成。三.判斷題此命題不正確。使用Diskcopy復(fù)制的磁

22、盤與原磁盤完全一致，而用Copy復(fù)制的磁盤與原磁盤多少有些不同。此命題正確。該命令用于刪除指定的子目錄文件，但不能刪除普通文件，而且，一次只能刪除一個空目錄（其中僅含“.”和“.”兩個文件），不能刪除根及當(dāng)前目錄。此命題是正確的。此命題不正確。因?yàn)?，臨界區(qū)是對某一資源而言的，對于不同資源的臨界區(qū)，它們之間是不相交的，所以不必互斥的執(zhí)行，而相對于同一公共變量的若干臨界區(qū)，則必段互斥地進(jìn)入，即對公共變量地操作實(shí)現(xiàn)互斥執(zhí)行。此命題不正確。因?yàn)樵Z是一種特殊的系統(tǒng)調(diào)用命令，它的特點(diǎn)是執(zhí)行時不可中斷。此命題是正確的。此命題不正確。因?yàn)?，環(huán)路條件等四個條件只是死鎖的必要條件，不是死鎖的充分條件。此命題不正

23、確。因?yàn)椋粨QV操作的順序不會產(chǎn)生死鎖。而交換P操作會產(chǎn)生死鎖。此命題是正確的。此命題不正確。靜態(tài)頁式管理不能實(shí)現(xiàn)虛存，這是因?yàn)殪o態(tài)頁式管理要求進(jìn)程或作業(yè)在執(zhí)行前全部被轉(zhuǎn)入內(nèi)存，作業(yè)或進(jìn)程的大小仍受到內(nèi)存可用頁面數(shù)的限制。此命題不正確。由于程序直接控制方式依靠測試設(shè)備標(biāo)識觸發(fā)器的狀態(tài)位來控制數(shù)據(jù)傳送，因此無法發(fā)現(xiàn)和處理由于設(shè)備或其它硬件所產(chǎn)生的錯誤。所以，程序直接控制方式只適用于那些CPU執(zhí)行速度較慢，而且外圍設(shè)備較少的系統(tǒng)。此命題不正確。設(shè)備和處理機(jī)交換數(shù)據(jù)時，先把被交換數(shù)據(jù)寫入緩沖器，然后，需要數(shù)據(jù)的設(shè)備或處理機(jī)從緩沖器取走數(shù)據(jù)。由于緩沖器屬于臨界資源，即不允許多個進(jìn)程同時對一個緩沖器操作

24、，因此，盡管單緩沖能匹配設(shè)備和處理機(jī)的處理速度，但是，設(shè)備和設(shè)備之間不能通過單緩沖達(dá)到并行操作。此命題不正確。符號文件目錄表和基本文件目錄表是實(shí)現(xiàn)文件共享的一種方法,并不是二級目錄。此命題正確。串聯(lián)文件結(jié)構(gòu)用非連續(xù)的物理塊來存放文件信息。這些非連續(xù)的物理塊之間并沒有順序關(guān)系，鏈接成一個串聯(lián)隊列。搜索時只能按隊列中的串聯(lián)指針順序搜索，存取方法應(yīng)該是順序存取的。否則，為了讀取某個信息塊而造成的磁頭大幅度移動將花較多的時間。因此，串聯(lián)文件結(jié)構(gòu)不適于隨機(jī)存取。此命題不正確。正確說法：兩階段封鎖法通過防止并發(fā)操作間的沖突達(dá)到事務(wù)處理之間的同步。此命題是正確的。四簡答題1解：我們把將操作系統(tǒng)的可執(zhí)行程序的

25、一部分或全部裝入內(nèi)存、并初次啟動系統(tǒng)運(yùn)行的工作叫做系統(tǒng)初啟。一般情況下，操作系統(tǒng)的初啟過程有以下幾個步驟：打開電源，控制轉(zhuǎn)向執(zhí)行固化在ROM中的操作系統(tǒng)裝配程序；操作系統(tǒng)的核心部分裝入內(nèi)存中的指定位置；控制轉(zhuǎn)向執(zhí)行內(nèi)存中的操作系統(tǒng)核心部分的初始化程序，設(shè)置相應(yīng)的硬件和軟件參數(shù)的初始值；建立最基本、最常用的進(jìn)程，執(zhí)行命令解釋程序，作好接收用戶命令或作業(yè)的準(zhǔn)備工作。2解：命令解釋程序的主要作用是，在屏幕上產(chǎn)生提示符，請用戶輸入命令，然后讀入命令、識別命令、轉(zhuǎn)到相應(yīng)的命令處理程序入口地址，再把控制權(quán)交給該處理程序去執(zhí)行，并將處理結(jié)果送屏幕上顯示，或顯示某些出錯信息。3動態(tài)重定位是指在程序執(zhí)行期間，隨

26、著每條指令和數(shù)據(jù)的訪問，自動的、連續(xù)的進(jìn)行映射。具體實(shí)現(xiàn)過程為：當(dāng)某個進(jìn)程取得CPU控制權(quán)時，OS應(yīng)負(fù)責(zé)把該作業(yè)程序在主存中的起始地址送入重定位寄存器中之后，每次訪問存儲器時，重定位寄存區(qū)的內(nèi)容將被自動家道邏輯地址中區(qū)，經(jīng)這樣變換后，執(zhí)行結(jié)果是正確的。4解：一個文件的文件名和對該文件實(shí)施控制管理的說明信息稱為該文件的說明信息，又稱為該文件的目錄。文件目錄中包含文件名、與文件名相對應(yīng)的文件內(nèi)部標(biāo)識以及文件信息在文件存儲設(shè)備上第一個物理塊的地址等信息。另外還可能包含關(guān)于文件邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、存取控制和管理等信息。5作業(yè)的生存周期可以分為：提交、后備、執(zhí)行和完成等四個基本狀態(tài)。進(jìn)程的生存周期可以分

27、為：就緒、運(yùn)行和等待等三個基本狀態(tài)。作業(yè)調(diào)度是宏觀調(diào)度，其主要任務(wù)是從輔存中選擇一個處于后備狀態(tài)的作業(yè)調(diào)入內(nèi)存并創(chuàng)建進(jìn)程，使之處于執(zhí)行狀態(tài)；而進(jìn)程調(diào)度則是從就緒隊列中選擇一個進(jìn)程調(diào)入CPU去執(zhí)行，即真正獲得了CPU的使用權(quán),所以它是微觀調(diào)度。6.信號量又稱信號燈，其值只能由P、V操作加于改變。當(dāng)信號量S0時，表示該類可用資源的個數(shù)，作一次P(S)操作，S-1-S，表示進(jìn)程申請分配一個該類資源，于是可用資源數(shù)減少一個；當(dāng)S=0時，表示無可用資源，這時作一次P(S)操作，S-1SvO,表示申請分配一個該類資源的進(jìn)程因得不到可用資源而被阻塞，進(jìn)入等待該類資源的等待隊列，這時|S|表示等待該類資源的等

28、待隊列中進(jìn)程的個數(shù)。作一次V(S)操作，表示其進(jìn)程釋放一個它所占有的資源，所以作S+1-S,這時若等待該類資源的等待隊列中有進(jìn)程，則立即分配給它(并立即被喚醒進(jìn)入就緒隊列)，于是等待該類資源的等待隊列中的進(jìn)程數(shù)減少一個。7多道程序是作業(yè)之間自動調(diào)度執(zhí)行、共享系統(tǒng)資源，并不是真正的同時執(zhí)行多個作業(yè)；而多重處理系統(tǒng)配置多個CPU，能真正同時執(zhí)行多道程序。要有效使用多重處理，必須采用多道程序設(shè)計技術(shù)，而多道程序設(shè)計原則上不一定要求多重處理系統(tǒng)的支持。8存儲管理的主要功能包括以下幾點(diǎn):在硬件的支持下完成統(tǒng)一管理內(nèi)存和外存之間數(shù)據(jù)和程序段自動交換的虛擬存儲器功能。將多個虛存的一維線性空間或多維線性空間變

29、換到內(nèi)存的唯一的一維物理線性地址空間。控制內(nèi)外存之間的數(shù)據(jù)傳輸。實(shí)現(xiàn)內(nèi)存的分配和回收。實(shí)現(xiàn)內(nèi)存信息的共享與保護(hù)。9解：陷阱支出立即和內(nèi)存內(nèi)部產(chǎn)生的中斷，它包括程序運(yùn)算引起的各種錯誤，如地址非法、校驗(yàn)錯、頁面失效。存取訪問控制錯、從用戶態(tài)到核心態(tài)的切換等都是陷阱的例子。軟中斷是通信進(jìn)程之間用來模擬硬中斷的一種信號通信方式。除了在優(yōu)先級的設(shè)置方面有區(qū)別之外，中斷和陷入還有如下主要區(qū)別：(1)陷入通常由處理機(jī)正在執(zhí)行的現(xiàn)行指令引起，而中斷則是由與現(xiàn)行指令無關(guān)的中斷源引起的。(2)陷入處理程序提供的服務(wù)為當(dāng)前進(jìn)程所用，而中斷處理程序提供的服務(wù)則不是為當(dāng)前進(jìn)程的。(3)CPU在執(zhí)行完一條指令之后，下一條

30、指令開始之前響應(yīng)中斷，而在一條指令執(zhí)行中也可以響應(yīng)陷入。例如執(zhí)行指令非法時，盡管被執(zhí)行的非法指令不能執(zhí)行結(jié)束，但CPU仍可對其進(jìn)行處理。10UNIX的主要特點(diǎn)是：精巧的核心與豐富的實(shí)用層UNIX系統(tǒng)在結(jié)構(gòu)上分成內(nèi)核層和實(shí)用層。核心層小巧，而實(shí)用層豐富。核心層包括進(jìn)程管理、存儲管理、文件系統(tǒng)幾個部分。UNIX核心層設(shè)計得非常精干簡潔，其主要算法經(jīng)過反復(fù)推敲，對其中包含的數(shù)據(jù)結(jié)構(gòu)和程序進(jìn)行了精心設(shè)計。因此，其核心層只需占用很小的存貯空間，并能常駐內(nèi)存，以保證系統(tǒng)以較高的效率工作。使用靈活的命令程序設(shè)計語言SHELLUNIX系統(tǒng)采用樹型目錄結(jié)構(gòu)來組織各種文件及文件的目錄。這樣的組織方式有利于輔存空間

31、分配及快速查找文件，也可以為不同用戶的文件提供文件共享和存取控制的能力，且保證用戶之間安全有效的合作。UNIX將外部設(shè)備與文件一樣看待，外部設(shè)備如同磁盤上的普通文件一樣被訪問、共享和保護(hù)。用戶不必區(qū)分文件與設(shè)備，也不需要知道設(shè)備的物理特性就能訪問它。這樣在用戶面前，文件的概念簡單了，使用也方便了。UNIX系統(tǒng)的所有實(shí)用程序和核心的90%代碼是用C語言寫成的，這使得UNIX成為一個可移植的操作系統(tǒng)，從而又帶來了應(yīng)用程序的可移植性。11批處理系統(tǒng)的主要特征是：用戶脫機(jī)使用、成批處理、多道程序運(yùn)行。分時系統(tǒng)的主要特征是：交互性、多用戶同時性、獨(dú)立性。實(shí)時系統(tǒng)的主要特征是：對實(shí)時信息分析處理速度要比進(jìn)

32、入系統(tǒng)快、要求安全可靠、資源利用率低。12進(jìn)程見得互斥是指：一組并發(fā)進(jìn)程中的一個或多個程序端，因共享某一公有資源而導(dǎo)致它們必須以一個不許交叉執(zhí)行的單位執(zhí)行，即不允許兩個以上的共享該資源的并發(fā)進(jìn)程同時進(jìn)入臨界區(qū)。進(jìn)程間的同步是指：異步環(huán)境下的一組并發(fā)進(jìn)程因直接制約相互發(fā)送消息而進(jìn)行互相合作、互相等待，是各進(jìn)程按一定的速度執(zhí)行的過程。13解：設(shè)備分配的原則是根據(jù)設(shè)備特性、用戶要求和系統(tǒng)配置情況決定的。設(shè)備分配的總原則是既要充分發(fā)揮設(shè)備的使用效率，盡可能的讓設(shè)備忙，但又要避免由于不合理的分配方法造成進(jìn)程死瑣；另外還要做到把用戶程序和具體物理設(shè)備隔離開來，即用戶程序面隊的是邏輯設(shè)備，而分配程序?qū)⒃谙到y(tǒng)

33、把邏輯設(shè)備轉(zhuǎn)換成物理設(shè)備之后，再根據(jù)要求的物理設(shè)備號進(jìn)行分配。14解：文件存儲設(shè)備的管理實(shí)質(zhì)上是一個空閑塊的組織和管理問題。有三種不同的空閑塊管理方法。即空閑文件目錄，空閑塊鏈和位示圖?？臻e文件目錄管理方法就是把文件存儲設(shè)備中的空閑塊的塊號統(tǒng)一放在一個稱為空閑文件目錄的物理塊中，其中空閑文件目錄的每一個表項(xiàng)對應(yīng)于一個由多個空閑塊構(gòu)成的空閑區(qū)。該方法實(shí)現(xiàn)簡單，適于連續(xù)文件結(jié)構(gòu)的文件存儲區(qū)的分配與回收。但是由于回收時不進(jìn)行合并，所以使用該方法容易產(chǎn)生大量的小空閑區(qū)?？臻e塊鏈法把文件存儲設(shè)備上的所有空閑塊鏈接在一起，從鏈頭分配空閑塊，把回收空閑塊插入到鏈尾。該方法不占用額外的空間，但實(shí)現(xiàn)復(fù)雜。位示圖

34、法是從內(nèi)存中劃出若干字節(jié)，每個比特位對應(yīng)于一個物理塊的使用情況。如果該位為0則表示對應(yīng)的是空閑塊，為1則表示對應(yīng)物理塊已分配出去。位示圖在查找空閑塊時無須啟動，但要占用空間。15段頁式管理的主要缺點(diǎn)是對內(nèi)存中指令數(shù)據(jù)進(jìn)行存取時，至少需要對內(nèi)存進(jìn)行三次以上的訪問。第一次是由段表地址寄存器取段表始址后訪問段表，由此取出對應(yīng)段的頁表在內(nèi)存中的地址。第二次則是訪問頁表得到所要訪問的指令或數(shù)據(jù)的物理地址。只有在訪問了段表之后，第三次才能訪問真正需要訪問的物理單元。顯然，這將大大降低CPU執(zhí)行指令的速度。改進(jìn)辦法是設(shè)置快速聯(lián)想寄存器。在快速聯(lián)想寄存器中，存放當(dāng)前最常用的段號S,頁號p和對應(yīng)的內(nèi)存頁面地址與

35、其它控制項(xiàng)。當(dāng)需要訪問內(nèi)存空間某一單元時，可在通過段表、頁表進(jìn)行內(nèi)存地址查找的同時，根據(jù)快速聯(lián)想寄存器查找其段號和頁號。如果所要訪問的段或頁的地址在快速寄存器中，則系統(tǒng)不再訪問內(nèi)存中的段表、頁表而直接把快速聯(lián)想寄存器中的值與頁內(nèi)相對地址d拼接起來得到內(nèi)存地址。16系統(tǒng)調(diào)用的執(zhí)行過程分成以下幾步：(1)設(shè)置系統(tǒng)調(diào)用號和參數(shù)；(2)系統(tǒng)調(diào)用命令的一般性處理；(3)系統(tǒng)調(diào)用命令處理程序做具體處理。17如果將生產(chǎn)者執(zhí)行的兩個P操作順序顛倒，會產(chǎn)生死鎖。因?yàn)?，在這種情況下，當(dāng)緩沖區(qū)都為滿時，生產(chǎn)者仍可順利執(zhí)行P(mutex)操作，于是它獲得了對緩沖區(qū)的存取控制權(quán)。然后，當(dāng)它執(zhí)行P(mutex)操作時，由

36、于沒有空緩沖區(qū)它被掛起。能夠?qū)⑦@個生產(chǎn)者進(jìn)程釋放的唯一途徑是消費(fèi)者從緩沖區(qū)取出了一個產(chǎn)品，并執(zhí)行V(mutex)操作。但在此時，由于緩沖區(qū)已被掛起的生產(chǎn)者所占有，所以沒有一個消費(fèi)者能夠取得對緩沖區(qū)的存取控制權(quán)。因此，出現(xiàn)了生產(chǎn)者和消費(fèi)者的互相死等的局面。18死鎖是兩個或兩個以上的進(jìn)程永無休止的相互等待對方所占有的系統(tǒng)資源，每個進(jìn)程都因?yàn)榈貌坏綄Ψ剿加械南到y(tǒng)資源，從而自己又不能釋放對方所需要的資源。阻塞是因申請某個系統(tǒng)資源而暫時得不到時的一種等待狀態(tài)，一旦某個進(jìn)程釋放了它所需要的資源，則立即分配給該等待的進(jìn)程，該進(jìn)程立即被喚醒進(jìn)入就緒隊列。它是發(fā)生在單個進(jìn)程中的一種暫時現(xiàn)象。19解：用戶打開表

37、記錄一個進(jìn)程可以用來同時打開的文件數(shù)，UNIXSystemV最多可達(dá)到20。用戶打開表的描述符返回給用戶進(jìn)程后稱為文件描述符。與此相對應(yīng)，用戶對文件進(jìn)行操作時，在系統(tǒng)內(nèi)部需要有相應(yīng)數(shù)據(jù)結(jié)構(gòu)來記錄和控制打開文件的用戶進(jìn)程，以及記錄和控制那些共享統(tǒng)一文件的用戶進(jìn)程。這個數(shù)據(jù)結(jié)構(gòu)就是系統(tǒng)打開表。用戶進(jìn)程通過系統(tǒng)調(diào)用來完成與文件系統(tǒng)聯(lián)系。創(chuàng)建文件時，需要在系統(tǒng)打開表的相應(yīng)表項(xiàng)中生成相應(yīng)數(shù)據(jù)，但不需要創(chuàng)建系統(tǒng)打開文件。20.解：I/O控制是從用戶進(jìn)程的輸入/輸出請求開始，給用戶進(jìn)程分配設(shè)備和啟動有關(guān)設(shè)備進(jìn)行I/O操作，以及在I/O操作完成之后響應(yīng)中斷，進(jìn)行善后處理為止的整個系統(tǒng)控制過程I/O控制過程在系統(tǒng)中可以按三種方式實(shí)現(xiàn)：作為請求I/O操作的進(jìn)程的一部分實(shí)現(xiàn)；作為當(dāng)前進(jìn)程的一部分實(shí)現(xiàn)；I/O控制由專門的系統(tǒng)進(jìn)程I/O進(jìn)程完成。第一種方式請求對應(yīng)I/O操作的進(jìn)程能很快占據(jù)處理機(jī)，但要求系統(tǒng)和I/O操作的進(jìn)程應(yīng)具有良好的實(shí)時性。第二種方式不要求系統(tǒng)具有很高的實(shí)時性，但I(xiàn)/O控制過程要當(dāng)前進(jìn)程負(fù)責(zé)。第三種方式增加了一個額外的進(jìn)程開銷，但用戶不用關(guān)心I/O控制過程。五.應(yīng)用題(1)發(fā)生變遷I的原因是：當(dāng)CPU空閑且高優(yōu)先就緒隊列中有進(jìn)程，則從高優(yōu)先就緒隊列調(diào)一個進(jìn)程到CPU上去執(zhí)行。發(fā)生變遷3的原因是：當(dāng)一個在CPU上運(yùn)行的進(jìn)程用完它的時間片時