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

1、中國石油大學(xué)（北京）遠程教育學(xué)院期末復(fù)習(xí)題操作系統(tǒng)一單項選擇題1.操作系統(tǒng)是（）A對軟件進行管理的軟件 B對硬件進行管理的軟件C對計算機資源進行管理的軟件 D對應(yīng)用程序進行管理的軟件2. 在操作系統(tǒng)中引入多道程序設(shè)計的主要目的是（）A縮短程序執(zhí)行時間 B減少響應(yīng)時間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就緒運行 B阻塞進行C運行阻塞

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

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

4、件中的（ ）。A. 互斥條件 B.請求和保持條件 C.不可剝奪條件 D.環(huán)路等待13. 銀行家算法是用來（ ）。A.避免死鎖 B. 預(yù)防死鎖 C.檢測死鎖 D.解除死鎖14. 在下面對進程的描述中，不正確的是（）A.進程是動態(tài)的概念 B.進程執(zhí)行需要處理機C.進程是有生命期的 D.進程是指令的集合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ū)

5、B增加主存儲容量 C 縮短訪問周期 D加速地址轉(zhuǎn)換18.進程的并發(fā)執(zhí)行是指兩個以上的進程（ ） A. 同時執(zhí)行 B. 在執(zhí)行的時間上是重疊 C. 在執(zhí)行的時間上是不重疊的 D. 共享系統(tǒng)資源19. 當出現(xiàn)（ ）情況時，系統(tǒng)可能產(chǎn)生死鎖。 A進程釋放資源 B一個進程進入死循環(huán) C多個進程競爭資源出現(xiàn)了循環(huán)等待 D多個進程競爭共享型設(shè)備20.現(xiàn)代操作系統(tǒng)中，文件系統(tǒng)都有效地解決了重名（即允許不同用戶的文件可以具有相同的文件名）問題。系統(tǒng)是通過（ ）來實現(xiàn)這一功能的。A重名翻譯機構(gòu) B建立索引表 C建立指針 D多級目錄結(jié)構(gòu)21.引入多道程序設(shè)計技術(shù)的主要目的在于（ ）。 A減少存儲器碎片 B充分利用

6、處理機，減少處理機空閑時間 C有利于代碼共享 D充分利用外圍設(shè)備 22所謂設(shè)備獨立性是指，用戶在編程時要給出（ ）。 A設(shè)備邏輯名 B設(shè)備物理名 C設(shè)備啟動地址 D設(shè)備卡地址 23臨界區(qū)是指并發(fā)進程中訪問共享變量的（ ）段。 A管理信息 B信息存儲 C數(shù)據(jù) D程序 24. 在計算機系統(tǒng)中，管態(tài)下（）A只能執(zhí)行特權(quán)指令 B只能執(zhí)行非特權(quán)指令可以執(zhí)行非法指令 D可以執(zhí)行全部指令25. 將盤塊號轉(zhuǎn)換為磁盤的盤面、磁道號和扇區(qū)號的工作屬于設(shè)備管理軟件層次的哪一層（ ）。A.用戶進程層 B.設(shè)備獨立性軟件層 C.驅(qū)動程序?qū)?D.中斷處理層二、填空題 1.產(chǎn)生死鎖的必要條件是_、_、_、_。2.常用的內(nèi)存

7、管理方法有 、 、 和段頁式管理。3.動態(tài)重定位是指 。4.設(shè)備按傳輸數(shù)據(jù)類型分為： 和 5.進程具有下面的特征性質(zhì)：_、_、_和異步性6.文件的三種物理結(jié)構(gòu)是_、_和索引結(jié)構(gòu)。7. 進程主要由_ _、_ _、_ _三部分組成。8. 常用的進程調(diào)度算法有優(yōu)先級調(diào)度算法、_和 算法。9. 文件的三種物理結(jié)構(gòu)是_、_和索引結(jié)構(gòu)。10. 操作系統(tǒng)具有四大功能分別為_、_、_和設(shè)備管理。11. 常用的頁面置換算法是_、_、_和Clock置換算法。12. 按照設(shè)備的使用方式將設(shè)備分為：獨享設(shè)備、 設(shè)備和_設(shè)備。13. 在請求分頁存儲管理模式中，頁面調(diào)入時，可采用兩種策略，它們分別是 和 。14. 在請求

8、頁式管理中，當?shù)刂忿D(zhuǎn)換機構(gòu)發(fā)現(xiàn)所需的頁不在 時，產(chǎn)生 中斷信號，由中斷處理程序作相應(yīng)的處理。15. 虛擬存儲器具有_和_功能。16. 設(shè)備按傳輸數(shù)據(jù)類型分為： 和 。三、簡答題 1. 什么是臨界區(qū)？ 2. 簡述進程和程序的區(qū)別？ 3. 操作系統(tǒng)具有哪些基本功能？ 4. 什么是設(shè)備無關(guān)性？實現(xiàn)設(shè)備無關(guān)性有什么好處？ 5. 什么是文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)？ 6. 什么是臨界資源？ 7. 死鎖的必要條件？ 8. 試述I/O子系統(tǒng)的層次模型、各層都負責什么工作？ 9. 常用的磁盤空閑塊的管理有幾種方法？ 10. 設(shè)備管理中緩沖引入的目的是什么？ 11.什么是文件系統(tǒng)？ 12. 說明進程的結(jié)構(gòu)、特征和基

9、本狀態(tài)。四、應(yīng)用題1. 某系統(tǒng)的進程狀態(tài)轉(zhuǎn)換圖如下，請說明：（1）引起各種狀態(tài)轉(zhuǎn)換的典型事件是什么？（2）試說明是否會發(fā)生下述因果轉(zhuǎn)換？并說明原因。à1 3à2 4à12. 設(shè)公共汽車上，司機和售票員的活動分別是司機的活動：啟動車輛;正常行車；到站停車；售票員的活動：關(guān)車門；售票；開車門；(1) 在汽車不斷的到站、停車、行駛過程中，這兩個活動有什么同步關(guān)系.（2）用信號量和P、V操作來實現(xiàn)它們的同步。應(yīng)設(shè)置哪些信號量，說明其含義和初值。（3）使用PV操作來實現(xiàn)司機和售票員之間的同步過程。3.假定在某移動臂磁盤上，剛剛處理了訪問75號柱面的請求，目前正在80號柱面上

10、讀信 息，并有下列請求序列等待訪問磁盤：請求序列： 欲訪問的柱面號： 160 40 190 188 90 58 32 102試用電梯調(diào)度算法（SCAN算法）和最短查找時間優(yōu)先算法，分別排出實際處理上述請求的次序？4.某系統(tǒng)對主存采用頁式管理，供用戶使用的主存區(qū)域共640K字節(jié)，被分成640塊，塊號為0,1,2639?，F(xiàn)有一作業(yè)的地址空間共占4頁，其頁號為0,1,2,3，被分配到主存的第2，4，1，5塊中，回答：(1) 作業(yè)每一頁的長度為多少字節(jié)？(2) 寫出該作業(yè)被裝入主存時，其對應(yīng)的頁表。 (3)請借助于地址轉(zhuǎn)換圖將邏輯地址037AH轉(zhuǎn)換為物理地址5. 在一個采用頁式虛擬存儲管理的系統(tǒng)中，有

11、一用戶作業(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)生幾次缺頁中斷，依次淘汰的頁號是那些，缺頁率是多少。 6 操作系統(tǒng)復(fù)習(xí)題第 頁 共6頁1 操作系統(tǒng)答案第 頁 共2頁中國石油大學(xué)（北京）遠程教育學(xué)院期末復(fù)習(xí)題操作系統(tǒng)答案一、 選擇題1. C 2. C 3. A 4. B 5. C 6. C 7. D 8 C 9 C 1 0 A 11. D 12. D 13. A 14. D 15.

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

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

14、多種類不同的設(shè)備、作為程序員，只需要知道如何使用這些資源來完成所需要的操作，而無需了解設(shè)備的有關(guān)具體實現(xiàn)細節(jié)5. 文件的邏輯結(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)用接口來與外部設(shè)備通信。內(nèi)核的I/O子系統(tǒng)接受這些I/O請求，然后它又通過設(shè)備驅(qū)動程序接口、設(shè)備驅(qū)動程序

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

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