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

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

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

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

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

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

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

7、式管理。3.動(dòng)態(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)先級(jí)調(diào)度算法、_和 算法。9. 文件的三種物理結(jié)構(gòu)是_、_和索引結(jié)構(gòu)。10. 操作系統(tǒng)具有四大功能分別為_、_、_和設(shè)備管理。11. 常用的頁(yè)面置換算法是_、_、_和Clock置換算法。12. 按照設(shè)備的使用方式將設(shè)備分為：獨(dú)享設(shè)備、 設(shè)備和_設(shè)備。13. 在請(qǐng)求分頁(yè)存儲(chǔ)管理模式中，頁(yè)面調(diào)入時(shí)，可采用兩種策略，它們分別是 和 。14. 在請(qǐng)求頁(yè)式管理中，當(dāng)?shù)刂忿D(zhuǎn)換機(jī)構(gòu)

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

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

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

11、3，4，2，1，現(xiàn)分配給該作業(yè)的3塊物理內(nèi)存，若該作業(yè)的第0頁(yè)已經(jīng) 裝入主存，請(qǐng)回答下列問題： （1）按FIFO調(diào)度算法將產(chǎn)生幾次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)是那些，缺頁(yè)率是多少。 （2）按LRU調(diào)度算法將產(chǎn)生幾次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)是那些，缺頁(yè)率是多少。 中國(guó)石油大學(xué)（北京）遠(yuǎn)程教育學(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. C 16. A 17. A 18. C 19. C 20. D 21. B 22.A 22. D 24. D 25. C

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

13、備三、 簡(jiǎn)答題1. 在一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問的資源訪問臨界資源的那段代碼。2. 進(jìn)程是動(dòng)態(tài)，程序是靜態(tài)的；進(jìn)程是獨(dú)立運(yùn)行的單位，程序不能作為運(yùn)行單位；各進(jìn)程間在并發(fā)執(zhí)行過程中會(huì)產(chǎn)生相互制約關(guān)系，而程序由于是靜態(tài)的，所以不存在異步特征3. 處理器管理（進(jìn)程管理）、存儲(chǔ)管理、設(shè)備管理和文件管理4. I/O軟件負(fù)責(zé)屏蔽設(shè)備的具體細(xì)節(jié)，向高層設(shè)備提供抽象的邏輯設(shè)備，并完成邏輯設(shè)備與具體物理設(shè)備的映射，是的高層使用的邏輯設(shè)備與具體的物理設(shè)備無關(guān)。它的好處是，對(duì)于I/O系統(tǒng)中許多種類不同的設(shè)備、作為程序員，只需要知道如何使用這些資源來完成所需要的操作，而無需了解設(shè)備的有關(guān)具體實(shí)現(xiàn)細(xì)節(jié)5. 文件的邏輯

14、結(jié)構(gòu)是指用戶所觀察到的文件組織形式，用戶可以直接處理的數(shù)據(jù)及其結(jié)構(gòu)，它獨(dú)立于文件的物理特性。文件的物理結(jié)構(gòu)稱為文件的存儲(chǔ)結(jié)構(gòu)，是指文件在外存上的存儲(chǔ)組織形式。6.當(dāng)一個(gè)資源被一個(gè)用戶占用后，就加鎖禁止其他用戶進(jìn)入同時(shí)使用該資源。這樣的資源叫臨界資源。7.互斥條件、請(qǐng)求和保持條件、不可剝奪條件和環(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請(qǐng)求，然后它又通過設(shè)備驅(qū)動(dòng)程序接口、設(shè)備驅(qū)動(dòng)程序與外部設(shè)備通信。其中，I/O子系統(tǒng)為用戶提供一個(gè)對(duì)所有設(shè)備一致的接口；設(shè)備驅(qū)動(dòng)接口層接受上一層的請(qǐng)求，并將邏輯I/O的調(diào)用轉(zhuǎn)

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

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