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

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

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

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

4、件中的）。A.互斥條件B.請求和保持條件C.不可剝奪條件D.環(huán)路等待13.銀行家算法是用來（）。A.避免死鎖B.預(yù)防死鎖C.檢測死鎖D.解除死鎖14.在下面對進(jìn)程的描述中，不正確的是（A.進(jìn)程是動態(tài)的概念B.進(jìn)程執(zhí)行需要處理機(jī)C.進(jìn)程是有生命期的D.進(jìn)程是指令的集合15.用P、V操作管理臨界區(qū)時，信號量的初值應(yīng)定義為（A.-1 B.0 C.1 D.任意值16.在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（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.在計算機(jī)系統(tǒng)中，管態(tài)下A.只能執(zhí)行特權(quán)指令.只能執(zhí)行非特權(quán)指令可以執(zhí)行非法指令.可以執(zhí)行全部指令25.將盤塊號轉(zhuǎn)換為磁盤的盤面、磁道號和扇區(qū)號的工作屬于設(shè)備管理軟件層次的哪一層）。A.用戶進(jìn)程層B.設(shè)備獨(dú)立性軟件層C.驅(qū)動程序?qū)覦.中斷處理層二、填空題1.產(chǎn)生死鎖的必要條件是2.常用的內(nèi)存管理方法有和段頁式管理。3.動態(tài)重定位是指4.設(shè)備按傳輸數(shù)據(jù)類型分為:5.進(jìn)程具有下面的特征性質(zhì):和異步性6.文件的三種物理結(jié)構(gòu)是和索引結(jié)構(gòu)。7.進(jìn)程主要由_三部分組成。8.常用的進(jìn)程調(diào)度算法有優(yōu)先級調(diào)度算法、算法。A.同時

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

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

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

9、PV操作來實(shí)現(xiàn)司機(jī)和售票員之間的同步過程。說明其含義和初值。3.假定在某移動臂磁盤上， 剛剛處理了訪問75號柱面的請求，目前正在80號柱面上讀信息，并有下列請求序列等待訪問磁盤：請求序列：欲訪問的柱面號：16040190 188 9058 32 102試用電梯調(diào)度算法（SCAN算法）和最短查找時間優(yōu)先算法，分別排出實(shí)際處理上述請求的次序？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、時，其對應(yīng)的頁表。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)中國石油大學(xué)（北京）遠(yuǎn)程教育學(xué)院期末復(fù)習(xí)題操作系統(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)地址變換機(jī)構(gòu)（硬件）把相當(dāng)?shù)刂忿D(zhuǎn)換為絕對地址。 字符設(shè)備和塊設(shè)備 動態(tài)性、并發(fā)性、獨(dú)立性 連續(xù)結(jié)構(gòu)、鏈接結(jié)構(gòu)7程序、數(shù)據(jù)、進(jìn)程控制塊（PCB）8先來先服務(wù)，短作業(yè)優(yōu)先，時間片輪轉(zhuǎn)，多級反饋隊(duì)列9連續(xù)結(jié)構(gòu)、鏈接結(jié)構(gòu)10處理器管理、存儲管理、文件管理11.最佳置換、FIFO置換、

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

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

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

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