操作系統(tǒng)復(fù)習(xí)題及答案題

1、、填空題1. 操作系統(tǒng)的主要特征有三個（）、 （）、 （）。2. 采用多道程序設(shè)計技術(shù)能充分發(fā)揮（）和（）并行工作的能力。3. 死鎖產(chǎn)生的必要條件有四個，即（）、 （）、 （）、 （）4. 操作系統(tǒng)為用戶提供兩個接口。一個是（），用戶利用它來組織和控制作業(yè)的執(zhí)行或管理計算機(jī)系統(tǒng)。另一個是（），編程人員使用它們來請求操作系統(tǒng)提供服務(wù)。5. 設(shè)備管理中采用的數(shù)據(jù)結(jié)構(gòu)有（）、 （）、 （）、 （）等四種。6. 常用的I/O 控制方式有程序直接控制方式、中斷控制方式、（）、 （）。7. 磁盤是一種（）存取設(shè)備，磁盤在轉(zhuǎn)動時經(jīng)過讀/寫磁頭所形成的圓形軌跡稱為（）。8. 在文件系統(tǒng)中，要求物理塊必須連續(xù)的

2、物理文件是（）9. 訪問磁盤時間由三部分組成，即（）、 （）和（）10. 文件的結(jié)構(gòu)就是文件的組織形式，從用戶觀點出發(fā)所看到的文件組織形式稱為文件的（）；從實現(xiàn)觀點出發(fā)，文件在外存上的存放組織形式稱為文件的（） 。二、選擇題：1. 在進(jìn)程管理中，當(dāng)（）時，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A. 進(jìn)程被進(jìn)程調(diào)度程序選中B. 等待某一事件C. 等待的事件發(fā)生D. 時間片用完2. 若P、V操作的信號量S初值為2,當(dāng)前彳1為1,則表示有（）等待進(jìn)程。0 個 B.1 個 C.2 個 D.3 個3. 進(jìn)程的三個基本狀態(tài)在一定條件下可以相互轉(zhuǎn)化，進(jìn)程由就緒狀態(tài)變?yōu)檫\行狀態(tài)的條件是（）；由運行狀態(tài)變?yōu)樽枞麪顟B(tài)的條件

3、是（）。A. 時間片用完B. 等待某時間發(fā)生C. 等待的某事件已發(fā)生D. 被進(jìn)程調(diào)度程序選中。4. 下列進(jìn)程狀態(tài)變化中，（）變化是不可能發(fā)生的。A.運行，就緒 B.運行，等待C.等待，運行D.等待，就緒5. 用V操作喚醒一個等待進(jìn)程時，被喚醒進(jìn)程的狀態(tài)變?yōu)椋ǎ?。等?B. 就緒 C. 運行 D. 完成一個進(jìn)程被喚醒意味著（）。該進(jìn)程重新占有了 CPU B.它的優(yōu)先權(quán)變?yōu)樽畲?C.其PC眼至等待隊列隊首 D. 進(jìn)程變?yōu)榫途w狀態(tài)6. 在為多道程序所提供的可共享的系統(tǒng)資源不足時，可能出現(xiàn)死鎖。但是不適當(dāng)?shù)模ǎ┮部赡墚a(chǎn)生死鎖。A. 進(jìn)程優(yōu)先權(quán)B. 資源的線形分配C. 進(jìn)程推進(jìn)順序D. 分配隊列優(yōu)先權(quán)7

4、. 采用資源剝奪法可以解除死鎖，還可以采用（）方法解除死鎖。A. 執(zhí)行并行操作B. 撤銷進(jìn)程C. 拒絕分配新資源D. 修改信號量8. 銀行家算法是一種（）算法。A. 死鎖解除B. 死鎖避免C. 死鎖預(yù)防D. 死鎖檢測9. 當(dāng)進(jìn)程數(shù)大于資源數(shù)時，進(jìn)程競爭資源（）會產(chǎn)生死鎖。一定 B. 不一定10. 以下敘述中正確的是（）。調(diào)度原語主要是按照一定的算法，從阻塞隊列中選擇一個進(jìn)程，將處理機(jī)分配給它。預(yù)防死鎖的發(fā)生可以通過破壞產(chǎn)生死鎖的四個必要條件之一來實現(xiàn)，但破壞互斥條件的可能性不大。進(jìn)程進(jìn)入臨界區(qū)時要執(zhí)行開鎖原語既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是先來先服務(wù)算法11. 某系統(tǒng)中有3

5、個并發(fā)進(jìn)程，都需要同類資源4 個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（）。A.9 B.10 C.11 D.1212. 系統(tǒng)在（），發(fā)生從目態(tài)到管態(tài)的轉(zhuǎn)換。A.發(fā)出P操作時B.發(fā)出V操作時C.執(zhí)行系統(tǒng)調(diào)用時D.執(zhí)行置程序狀態(tài)字時 13. 在存儲管理方案中，（）可與覆蓋技術(shù)配合。A. 頁式管理B. 段式管理C. 段頁式管理D. 可變分區(qū)管理14. 在虛擬存儲系統(tǒng)中，若進(jìn)程在內(nèi)存中占3 塊（開始時為空），采用先進(jìn)先出頁面淘汰算法，但執(zhí)行訪問頁號序列為1、 2、 3、 4、 1、 2、 5、 1、 2、 3、4、 5、 6 時，將產(chǎn)生（）次缺頁中斷。A.7 B.8 C.9 D.1015. 很好地解決

6、了“零頭”問題的存儲管理方法是（） 。頁式存儲管理B. 段式存儲管理C. 多重分區(qū)管理D. 可變式分區(qū)管理16. 分區(qū)管理中采用“最佳適應(yīng)”分配算法時，宜把空閑區(qū)按（）次序登記 在空閑區(qū)表中。A. 長度遞增B. 長度遞減C. 地址遞增D. 地址遞減17. 在固定分區(qū)分配中，每個分區(qū)的大?。ǎ. 相同 B. 隨作業(yè)長度變化C. 可以不同但預(yù)先固定D. 可以不通但根據(jù)作業(yè)長度固定18. 采用段式存儲管理的系統(tǒng)中，若地址用24 位表示，其中8 位表示段號，則允許每段的最大長度是（）。A.224 B.216 C.28 D.23219. 緩沖技術(shù)的緩沖池是在（）中。A. 主存 B. 外存 C.ROM

7、 D. 寄存器20. 引入緩沖的主要目的是（）。A.改善CPU口 I/O設(shè)備之間速度不匹配的情況B. 節(jié)省內(nèi)存C.提高CPU勺利用率D.提高I/O的設(shè)備利用率21. 通過硬件和軟件功能擴(kuò)充，把原來獨立的設(shè)備改造成能為若干用戶共享的設(shè)備，這種設(shè)備稱為（）。A. 存儲管理B. 系統(tǒng)設(shè)備C. 用戶設(shè)備D. 虛擬設(shè)備22. 如果I/O設(shè)備與存儲設(shè)備進(jìn)行數(shù)據(jù)交換不經(jīng)過CP味完成，這種數(shù)據(jù)交換方式是（）。A. 程序查詢B. 中斷方式C.DMA 方式 D. 無條件存取方式23. 如果有多個中斷同時發(fā)生，系統(tǒng)將根據(jù)中斷優(yōu)先級響應(yīng)優(yōu)先級最高的中斷請求。若要調(diào)整中斷事件的響應(yīng)次序，可以利用（）。A. 中斷向量B.

8、 中斷嵌套C. 中斷響應(yīng)D. 中斷屏蔽24. 大多數(shù)低速設(shè)備都屬于（）設(shè)備。A. 獨享 B. 共享 C. 虛擬 D.Spool25. （）用作連接大量的低速或中速I/O 設(shè)備。A. 數(shù)據(jù)選擇通道B. 字節(jié)多路通道C. 數(shù)據(jù)多路通道26. （）是直接存取的設(shè)備。A. 磁盤 B. 磁帶 C. 打印機(jī) D. 鍵盤顯示終端27. 以下敘述中正確的為（）。A. 在現(xiàn)代計算機(jī)中，只有I/O 設(shè)備才是有效的中斷源B. 在中斷處理過程中必須屏蔽中斷C. 同一用戶所使用的I/O 設(shè)備也可能并行工作D.SPOOLIN促脫機(jī)I/O系統(tǒng)28. （）是操作系統(tǒng)中采用的以空間換取時間的技術(shù)。A.SPOOLIN做術(shù)B.虛擬

9、存儲技術(shù) C.覆蓋與交換技術(shù) D.通道技術(shù)29. SPOOLIN雷統(tǒng)提高了（）利用率。A. 獨占設(shè)備B. 共享設(shè)備C. 文件 D. 主存儲器30. 在操作系統(tǒng)中，（）指的是一種硬件機(jī)制。A.通道技術(shù)B.緩沖池 C.SPOOLING技術(shù)D.內(nèi)存覆蓋技術(shù)31. 采用假脫機(jī)技術(shù)，將磁盤的一部分作為公共緩沖區(qū)以代替打印機(jī)，用戶對打印機(jī)的操作實際上是對磁盤的存儲操作，用以代替打印機(jī)的部分是（）。A. 獨占設(shè)備B. 共享設(shè)備C. 虛擬設(shè)備D. 一般物理設(shè)備32. 利用虛擬設(shè)備達(dá)到I/O 要求的技術(shù)是指（）。A. 利用外存作緩沖，將作業(yè)與外存交換信息和外存與物理設(shè)備交換信息兩者獨立B. 把I/O 要求交給多

10、個物理設(shè)備分散完成的過程C. 把I/O 信息先存放在外存，然后由一臺物理設(shè)備分批完成I/O 要求的過程D.把共享設(shè)備改為某個作業(yè)的獨享設(shè)備，集中完成I/O要求的過程33. 操作系統(tǒng)中對數(shù)據(jù)進(jìn)行管理的部分叫做（）。A. 數(shù)據(jù)庫系統(tǒng)B. 文件系統(tǒng)C. 檢索系統(tǒng)D. 數(shù)據(jù)存儲系統(tǒng)34. 從用戶角度看，引入文件系統(tǒng)的目的是（）。 AA. 實現(xiàn)虛擬存儲B. 保存系統(tǒng)文檔C. 保存用戶和系統(tǒng)文檔D. 實現(xiàn)對文件的按名存取35. 為了對文件系統(tǒng)中的文件進(jìn)行安全管理，任何一個用戶在進(jìn)入系統(tǒng)時都必須進(jìn)行注冊，這一安全管理是（）安全管理。AA. 系統(tǒng)級 B. 目錄級 C. 用戶級 D. 文件級36. 文件系統(tǒng)采用

11、二級目錄結(jié)構(gòu)，這樣可以（）。A. 縮短訪問文件存儲器時間B. 實現(xiàn)文件共享C. 節(jié)省主存空間D. 解決不同用戶之間的文件名沖突問題37. 以下敘述中正確的是（）。A. 文件系統(tǒng)要負(fù)責(zé)文件存儲空間的管理，但不能完成文件名到物理地址的轉(zhuǎn)換B. 多級目錄結(jié)構(gòu)中，對文件的訪問是通過路徑名和用戶目錄名來進(jìn)行的C. 文件被化分成大小相等的若干物理塊，一般物理塊的大小是不固定的D.邏輯記錄是對文件進(jìn)行存取操作的基本單位一、填空：1. 多路性、交互性、獨占性2. CPU、外設(shè)3. 互斥條件、不剝奪條件、部分分配、環(huán)路等待條件4. 命令接口、程序接口5. 系統(tǒng)設(shè)備表、設(shè)備控制表、控制器控制表、通道控制表6. DMA方式、通道方式7. 直接、磁道8. 順序文件9. 尋道時間、旋轉(zhuǎn)