操作系統(tǒng)期末復習題及答案

1、中國石油大學（北京）遠程教育學院期末復習題操作系統(tǒng)C.對計算機資源進行管理的軟件D對應用程序進行管理的軟件單項選擇題1.操作系統(tǒng)是（A.對軟件進行管理的軟件B.對硬件進行管理的軟件2.在操作系統(tǒng)中引入多道程序設計的主要目的是（A.縮短程序執(zhí)行時間.減少響應時間C.提高系統(tǒng)效率和增強系統(tǒng)處理能力D.提高人機交互速度3.進程與程序之間有密切聯(lián)系，但又是不同的概念。二者的一個本質(zhì)區(qū)別是）。A.程序是靜態(tài)概念，進程是動態(tài)概念B.程序是動態(tài)概念，進程是靜態(tài)概念C.程序保存在文件中，進程存放在內(nèi)存中D.程序順序執(zhí)行，進程并發(fā)執(zhí)行4.進程有多個狀態(tài)，不會發(fā)生的狀態(tài)轉(zhuǎn)換是（A.就緒7運行阻塞7進行C.運行7阻

2、塞.阻塞7就緒5.為了實現(xiàn)從邏輯地址空間到物理地址空間的地址轉(zhuǎn)換，在硬件上必須提供一套（A.DMAS制器.聯(lián)想寄存器C.地址變換機構(gòu).通道6. CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用A.并行技術(shù)B.通道技術(shù)C.緩沖技術(shù)D.虛存技術(shù)18.進程的并發(fā)執(zhí)行是指兩個以上的進程（）7.在可變分區(qū)存儲管理中，最優(yōu)適應分配算法要求對空閑區(qū)表項按（ ）進行排列。A.地址從大到小B.地址從小到大c.尺寸從大到小D.尺寸從小到大8.通常不采用（ ）方法來解除死鎖。A.終止一個死鎖進程B.終止所有死鎖進程c.從死鎖進程處搶奪資源D.從非死鎖進程處搶奪資源9.下列哪項不是設備管理的基本

3、功能（ ）A.掌握并記錄設備的狀態(tài)B.按用戶的IO請求進行設備分配c.死鎖檢測D.完成實際的I/O操作10.設兩個進程共用一個臨界資源的互斥信號量為mutex,當mutex=-1時表示(A.個進程進入了臨界區(qū)，另一個進程等待B.沒有一個進程進入了臨界區(qū)C.兩個進程都進入了臨界區(qū)D.兩個進程都在等待11.以下關于分時系統(tǒng)與批處理系統(tǒng)的說法正確的是（ ）A.批處理系統(tǒng)是實現(xiàn)人機交互的系統(tǒng)B.分時系統(tǒng)是實現(xiàn)自動控制無需人為干預的系統(tǒng)C.批處理系統(tǒng)具有批處理能力，但不具有分時交互能力D.分時系統(tǒng)本身既具有分時交互能力，又具有批處理能力12.當系統(tǒng)采用資源有序分配方法預防死鎖時，它破壞了產(chǎn)生死鎖的必要條

4、件中的）。A.互斥條件B.請求和保持條件C.不可剝奪條件D.環(huán)路等待13.銀行家算法是用來（）。A.避免死鎖B.預防死鎖C.檢測死鎖D.解除死鎖14.在下面對進程的描述中，不正確的是（A.進程是動態(tài)的概念B.進程執(zhí)行需要處理機C.進程是有生命期的D.進程是指令的集合15.用P、V操作管理臨界區(qū)時，信號量的初值應定義為（A.-1 B.0 C.1 D.任意值16.在下列解決死鎖的方法中，屬于死鎖預防策略的是（A銀行家算法B資源有序分配法C死鎖檢測法式D請求分配圖化法17.在動態(tài)分區(qū)存儲管理中的緊湊（移動）技術(shù)可以（）。A集中空閑區(qū)區(qū)B增加主存儲容量C縮短訪問周期D加速地址轉(zhuǎn)換20.現(xiàn)代操作系統(tǒng)中，

5、文件系統(tǒng)都有效地解決了重名（即允許不同用戶的文件可以具有相同A.管理信息C.數(shù)據(jù)24.在計算機系統(tǒng)中，管態(tài)下A.只能執(zhí)行特權(quán)指令.只能執(zhí)行非特權(quán)指令可以執(zhí)行非法指令.可以執(zhí)行全部指令25.將盤塊號轉(zhuǎn)換為磁盤的盤面、磁道號和扇區(qū)號的工作屬于設備管理軟件層次的哪一層）。A.用戶進程層B.設備獨立性軟件層C.驅(qū)動程序?qū)覦.中斷處理層二、填空題1.產(chǎn)生死鎖的必要條件是2.常用的內(nèi)存管理方法有和段頁式管理。3.動態(tài)重定位是指4.設備按傳輸數(shù)據(jù)類型分為:5.進程具有下面的特征性質(zhì):和異步性6.文件的三種物理結(jié)構(gòu)是和索引結(jié)構(gòu)。7.進程主要由_三部分組成。8.常用的進程調(diào)度算法有優(yōu)先級調(diào)度算法、算法。A.同時

6、執(zhí)行B.在執(zhí)行的時間上是重疊C.在執(zhí)行的時間上是不重疊的D.共享系統(tǒng)資源19.當出現(xiàn)（）情況時，系統(tǒng)可能產(chǎn)生死鎖。A.進程釋放資源.一個進程進入死循環(huán)C.多個進程競爭資源出現(xiàn)了循環(huán)等待D.多個進程競爭共享型設備的文件名）問題。系統(tǒng)是通過（）來實現(xiàn)這一功能的。A.重名翻譯機構(gòu).建立索引表C建立指針多級目錄結(jié)構(gòu)21.引入多道程序設計技術(shù)的主要目的在于（）。A.減少存儲器碎片B.充分利用處理機，減少處理機空閑時間C.有利于代碼共享D.充分利用外圍設備22.所謂設備獨立性是指,用戶在編程時要給出（）。A.設備邏輯名.設備物理名C.設備啟動地址D.設備卡地址23.臨界區(qū)是指并發(fā)進程中訪問共享變量的（）段

7、。.信息存儲.程序9.文件的三種物理結(jié)構(gòu)是和索引結(jié)構(gòu)。10.操作系統(tǒng)具有四大功能分別為和設備管理。11.常用的頁面置換算法是和Clock置換算法。12.按照設備的使用方式將設備分為：獨享設備、設備和設備。13.在請求分頁存儲管理模式中，頁面調(diào)入時，可米用兩種策略，它們分別是14.在請求頁式管理中，當?shù)刂忿D(zhuǎn)換機構(gòu)發(fā)現(xiàn)所需的頁不在時，產(chǎn)生中斷信號,由中斷處理程序作相應的處理。15.虛擬存儲器具有功能。16.設備按傳輸數(shù)據(jù)類型分為:簡答題1.什么是臨界區(qū)?2.簡述進程和程序的區(qū)別?3.操作系統(tǒng)具有哪些基本功能?4.什么是設備無關性？實現(xiàn)設備無關性有什么好處?5.什么是文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)?6.什

8、么是臨界資源?7.死鎖的必要條件?試述I/O子系統(tǒng)的層次模型、各層都負責什么工作?9.常用的磁盤空閑塊的管理有幾種方法?10.設備管理中緩沖引入的目的是什么?11.什么是文件系統(tǒng)?12.說明進程的結(jié)構(gòu)、特征和基本狀態(tài)。應用題1.某系統(tǒng)的進程狀態(tài)轉(zhuǎn)換圖如下,四、(1)引起各種狀態(tài)轉(zhuǎn)換的典型事件是什么?2）試說明是否會發(fā)生下述因果轉(zhuǎn)換？并說明原因。2.設公共汽車上，司機和售票員的活動分別是司機的活動：啟動車輛;正常行車；到站停車；售票員的活動：關車門；售票；開車門；（1）在汽車不斷的到站、停車、行駛過程中，這兩個活動有什么同步關系2）用信號量和P、V操作來實現(xiàn)它們的同步。應設置哪些信號量，3）使用

9、PV操作來實現(xiàn)司機和售票員之間的同步過程。說明其含義和初值。3.假定在某移動臂磁盤上， 剛剛處理了訪問75號柱面的請求，目前正在80號柱面上讀信息，并有下列請求序列等待訪問磁盤：請求序列：欲訪問的柱面號：16040190 188 9058 32 102試用電梯調(diào)度算法（SCAN算法）和最短查找時間優(yōu)先算法，分別排出實際處理上述請求的次序？4.某系統(tǒng)對主存采用頁式管理，供用戶使用的主存區(qū)域共640K字節(jié)，被分成640塊，塊號為0,1,2639。現(xiàn)有一作業(yè)的地址空間共占4頁，其頁號為0,12,3，被分配到主存的第2，4，1，5塊中，回答：(1)作業(yè)每一頁的長度為多少字節(jié)？(2)寫出該作業(yè)被裝入主存

10、時，其對應的頁表。9.文件的三種物理結(jié)構(gòu)是和索引結(jié)構(gòu)。請借助于地址轉(zhuǎn)換圖將邏輯地址037A H轉(zhuǎn)換為物理地址5.在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的邏輯頁序列是：2，1，0，4，1，3，4，2，1，現(xiàn)分配給該作業(yè)的3塊物理內(nèi)存，若該作業(yè)的第0頁已經(jīng)裝入主存，請回答下列問題：1）按FIFO調(diào)度算法將產(chǎn)生幾次缺頁中斷，依次淘汰的頁號是那些，缺頁率是多少。（2）按LRU調(diào)度算法將產(chǎn)生幾次缺頁中斷，依次淘汰的頁號是那些，缺頁率是多少。(3)中國石油大學（北京）遠程教育學院期末復習題操作系統(tǒng)答案一、選擇題1. C 2. C 3. A 4. B 5. C 6. C 7. D 8

11、 C 9 C 1 0 A11. D 12. D 13. A 14. D 15. C 16. A 17. A 18. C 19. C 20. D21. B 22.A 22. D 24. D 25. C互斥條件、請求和保持條件、不可剝奪條件和環(huán)路等待條件 固定分區(qū)、可變分區(qū)、分段、分頁（4選3） 在處理器每次訪問主存時，由動態(tài)地址變換機構(gòu)（硬件）把相當?shù)刂忿D(zhuǎn)換為絕對地址。 字符設備和塊設備 動態(tài)性、并發(fā)性、獨立性 連續(xù)結(jié)構(gòu)、鏈接結(jié)構(gòu)7程序、數(shù)據(jù)、進程控制塊（PCB）8先來先服務，短作業(yè)優(yōu)先，時間片輪轉(zhuǎn)，多級反饋隊列9連續(xù)結(jié)構(gòu)、鏈接結(jié)構(gòu)10處理器管理、存儲管理、文件管理11.最佳置換、FIFO置換、

12、LRU置換12共享設備、虛擬設備1.固定分區(qū)、可變分區(qū)、分段、分頁（4選3）13.請求調(diào)頁、預調(diào)頁14.內(nèi)存、缺頁15.請求調(diào)入功能、置換功能16.字符設備、塊設備 在一段時間內(nèi)只允許一個進程訪問的資源訪問臨界資源的那段代碼。 進程是動態(tài)，程序是靜態(tài)的；進程是獨立運行的單位，程序不能作為運行單位；各進 程間在并發(fā)執(zhí)行過程中會產(chǎn)生相互制約關系，而程序由于是靜態(tài)的，所以不存在異步 特征處理器管理（進程管理） 、存儲管理、設備管理和文件管理I/O軟件負責屏蔽設備的具體細節(jié)， 向高層設備提供抽象的邏輯設備， 并完成邏輯設備 與具體物理設備的映射，是的高層使用的邏輯設備與具體的物理設備無關。它的好處 是

13、，對于I/O系統(tǒng)中許多種類不同的設備、作為程序員，只需要知道如何使用這些資 源來完成所需要的操作，而無需了解設備的有關具體實現(xiàn)細節(jié) 文件的邏輯結(jié)構(gòu)是指用戶所觀察到的文件組織形式，用戶可以直接處理的數(shù)據(jù)及其結(jié) 構(gòu)，它獨立于文件的物理特性。文件的物理結(jié)構(gòu)稱為文件的存儲結(jié)構(gòu)，是指文件在外 存上的存儲組織形式。6.當一個資源被一個用戶占用后，就加鎖禁止其他用戶進入同時使用該資源。這樣的資源 叫臨界資源。7.互斥條件、請求和保持條件、不可剝奪條件和環(huán)路等待條件8.I/O子系統(tǒng)的各層功能都在操作系統(tǒng)內(nèi)核實現(xiàn)。用戶進程使用系統(tǒng)調(diào)用接口來與外部設 備通信。內(nèi)核的I/O子系統(tǒng)接受這些I/O請求，然后它又通過設備

14、驅(qū)動程序接口、設備驅(qū)二、填空題1.2.3.4.5.6.三、簡答題1.2.3.4.5.4.動程序與外部設備通信。其中,I/O子系統(tǒng)為用戶提供一個對所有設備一致的接口；設備 驅(qū)動接口層接受上一層的請求, 并將邏輯I/O的調(diào)用轉(zhuǎn)換為對具體設備驅(qū)動程序的調(diào)用了； 設備驅(qū)動層具體負責與設備有關的所有交互操作。9.分為字位映射圖、鏈接索引表、空閑I節(jié)點方法。10.緩和CPU與I/O設備間速度不匹配矛盾；減少對CPU的中斷頻率；提高CPU和I/O設 備之間的并行性。11.負責管理在外存上的文件,并把對文件的存取、共享和保護等手段提供給用戶。12.結(jié)構(gòu)：代碼段、數(shù)據(jù)段和PCB特征：動態(tài)性、并發(fā)性、獨立性和異步

15、性；基本狀態(tài)： 就緒、執(zhí)行、阻塞四、應用題1.(1)當一個就緒進程被調(diào)度執(zhí)行時, 該進程的狀態(tài)發(fā)生1的轉(zhuǎn)換； 正在執(zhí)行的進程時 間片用完, 該進程的狀態(tài)會發(fā)生2；正在執(zhí)行的進程因等待某事件發(fā)生, 該進程的狀態(tài) 會發(fā)生3；當進程等待的事件發(fā)生后，該進程的狀態(tài)會發(fā)生4。(2)2 1：會；3 2：不會；4 1：可能會,也可能不會2.(1)同步關系為：在汽車的行使過程中,司機活動和售票員的活動的同步關系是：售 票員關車門后,司機才能開車。在汽車的正常行使過程中售票員售票,到站后,司機停 車后售票員才能開車門。因此司機啟動車輛的動作和售票員關車門的動作同步,售票員 開車門的動作必須和司機停車的動作同步。(2)為解決同步問題,應設置兩個信號量：s1,s2。s1表示是否允許司機啟動汽車,其 初值為0；s2表示是否允許售票員開車門,初值為(3)司機的動作用過程driver表示，售票員的動作用過程busman表示。實現(xiàn)如下:driver: while(1)Wait(s1)或P(S1);啟動車輛；正常行使；到站停車；Signal(s2)或V(S2);busman: while(1)關車門；Sing