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

1、 操作系統(tǒng) 期末復(fù)習(xí)題及答案 ( 總10 頁)-本頁僅作為文檔封面，使用時(shí)請直接刪除即可-內(nèi)頁可以根據(jù)需求調(diào)整合適字體及大小-2222中國石油大學(xué)（北京）遠(yuǎn)程教育學(xué)院期末復(fù)習(xí)題操作系統(tǒng)一單項(xiàng)選擇題操作系統(tǒng)是（）對軟件進(jìn)行管理的軟件B對硬件進(jìn)行管理的軟件 C對計(jì)算機(jī)資源進(jìn)行管理的軟件D對應(yīng)用程序進(jìn)行管理的軟在操作系統(tǒng)中引入多道程序設(shè)計(jì)的主要目的是（） A縮短程序執(zhí)行時(shí)間B減少響應(yīng)時(shí)間 C提高系統(tǒng)效率和增強(qiáng)系統(tǒng)處理能力 D提高人機(jī)交互速進(jìn)程與程序之間有密切聯(lián)系，但又是不同的概念。二者的一個(gè)本質(zhì)區(qū)別()。程序是靜態(tài)概念，進(jìn)程是動態(tài)概念 B程序是動態(tài)概念，進(jìn)程是靜態(tài)概念 CD程序順序執(zhí)行，進(jìn)程并發(fā)執(zhí)行

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

3、并記錄設(shè)備的狀態(tài)B.按用戶的IO請求進(jìn)行設(shè)備分C.死鎖檢測D.完成實(shí)際的IO操作mutex,mutex=-1時(shí)表示（）一個(gè)進(jìn)程進(jìn)入了臨界區(qū),B沒有一個(gè)進(jìn)程進(jìn)入了臨界區(qū) C兩個(gè)進(jìn)程都進(jìn)入了臨界區(qū) D兩個(gè)進(jìn)程都在等待以下關(guān)于分時(shí)系統(tǒng)與批處理系統(tǒng)的說法正確的是(A.批處理系統(tǒng)是實(shí)現(xiàn)人機(jī)交互的系統(tǒng)分時(shí)系統(tǒng)是實(shí)現(xiàn)自動控制無需人為干預(yù)的系統(tǒng)批處理系統(tǒng)具有批處理能力，但不具有分時(shí)交互能力 D.4444當(dāng)系統(tǒng)采用資源有序分配方法預(yù)防死鎖時(shí)，它破壞了產(chǎn)生死鎖的必要條件的（）?；コ鈼l件B.請求和保持條件C.不可剝奪條件D.環(huán)路等待銀行家算法是用來（）。避免死鎖B. 預(yù)防死鎖C.檢測死鎖D.解除死鎖在下面對進(jìn)程的描

4、述中，不正確的是（）進(jìn)程是動態(tài)的概念B.進(jìn)程執(zhí)行需要處理C.進(jìn)程是有生命期的D.進(jìn)程是指令的集合用P、V操作管理臨界區(qū)時(shí)，信號量的初值應(yīng)定義為（）任意值在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（）A 銀行家算法B資源有序分配法C 死鎖檢測法式D請求配圖化法在動態(tài)分區(qū)存儲管理中的緊湊（移動）技術(shù)可以（）。A 集中空閑區(qū)區(qū)B增加主存儲容量C 縮短訪問周期D加地址轉(zhuǎn)換進(jìn)程的并發(fā)執(zhí)行是指兩個(gè)以上的進(jìn)程（）同時(shí)執(zhí)行B. 在執(zhí)行的時(shí)間上是重疊C. 在執(zhí)行的時(shí)間上是不重疊的D. 共享系統(tǒng)資源當(dāng)出現(xiàn)（）情況時(shí)，系統(tǒng)可能產(chǎn)生死鎖。 A進(jìn)程釋放資源B一個(gè)進(jìn)程進(jìn)入死循環(huán) C多個(gè)進(jìn)程競爭資源出現(xiàn)了循環(huán)等待D多個(gè)進(jìn)

5、程競爭共享型設(shè)5555現(xiàn)代操作系統(tǒng)中，文件系統(tǒng)都有效地解決了重名（即允許不同用戶的文件以具有相同的文件名）問題。系統(tǒng)是通過（）來實(shí)現(xiàn)這一功能 的。重名翻譯機(jī)構(gòu)B建立索引表C建立指針D多級目錄結(jié)構(gòu)21.引入多道程序設(shè)計(jì)技術(shù)的主要目的在于（）A減少存儲器碎片B充分利用處理機(jī)，減少處理機(jī)空閑時(shí)C有利于代碼共享D充分利用外圍設(shè)備所謂設(shè)備獨(dú)立性是指，用戶在編程時(shí)要給出（）。A設(shè)備邏輯名B設(shè)備物理名C設(shè)備啟動地址D 設(shè) 備 卡 地 址 23臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（）段A管理信息B信息存儲C數(shù)據(jù)D程序在計(jì)算機(jī)系統(tǒng)中，管態(tài)下（） A只能執(zhí)行特權(quán)指令B只能執(zhí)行非特權(quán)指可以執(zhí)行非法指令D可以執(zhí)行全部指

6、令將盤塊號轉(zhuǎn)換為磁盤的盤面、磁道號和扇區(qū)號的工作屬于設(shè)備管理軟件次的哪一層（）。A.用戶進(jìn)程層B.設(shè)備獨(dú)立性軟件層C.驅(qū)動程序?qū)覦.中斷處理層二、填空題66661.產(chǎn)生死鎖的必要條件是、。2.常用的內(nèi)存管理方法有、和段頁式管理。3.動態(tài)重定位是指4.設(shè)備按傳輸數(shù)據(jù)類型分為：和。進(jìn)程具有下面的特征性質(zhì)：、和異步性文件的三種物理結(jié)構(gòu)是、和索引結(jié)構(gòu)。進(jìn)程主要由_、_、_三部分組成。常用的進(jìn)程調(diào)度算法有優(yōu)先級調(diào)度算法、和法。文件的三種物理結(jié)構(gòu)是、和索引結(jié)構(gòu)。操作系統(tǒng)具有四大功能分別為、 和設(shè)備管理。常用的頁面置換算法是、和Clock置換法。按照設(shè)備的使用方式將設(shè)備分為：獨(dú)享設(shè)備、設(shè)備和設(shè)備。在請求分頁

7、存儲管理模式中，頁面調(diào)入時(shí)，可采用兩種策略，它們分別是和。在請求頁式管理中，當(dāng)?shù)刂忿D(zhuǎn)換機(jī)構(gòu)發(fā)現(xiàn)所需的頁不在時(shí)，產(chǎn)中斷信號，由中斷處理程序作相應(yīng)的處理。虛擬存儲器具有和功能。7777設(shè)備按傳輸數(shù)據(jù)類型分為和三、簡答題什么是臨界區(qū)？簡述進(jìn)程和程序的區(qū)別？操作系統(tǒng)具有哪些基本功能？什么是設(shè)備無關(guān)性實(shí)現(xiàn)設(shè)備無關(guān)性有什么好處什么是文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)？什么是臨界資源？死鎖的必要條件？I/O子系統(tǒng)的層次模型、各層都負(fù)責(zé)什么工作？常用的磁盤空閑塊的管理有幾種方法？設(shè)備管理中緩沖引入的目的是什么？什么是文件系統(tǒng)？說明進(jìn)程的結(jié)構(gòu)、特征和基本狀態(tài)。四、應(yīng)用題某系統(tǒng)的進(jìn)程狀態(tài)轉(zhuǎn)換圖如下，請說明：8888執(zhí)行執(zhí)行

8、就緒阻塞引起各種狀態(tài)轉(zhuǎn)換的典型事件是什么？試說明是否會發(fā)生下述因果轉(zhuǎn)換？并說明原因。13241設(shè)公共汽車上，司機(jī)和售票員的活動分別是司機(jī)的活動：啟動車輛;正常行車；到站停車； 售票員的活動：關(guān)車門；售票；開車門；(1) 在汽車不斷的到站、停車、行駛過程中，這兩個(gè)活動有什么同步關(guān)系.P、V義和初值。PV操作來實(shí)現(xiàn)司機(jī)和售票員之間的同步過程。7580號柱面上讀信 息，并有下列請求序列等待訪問磁盤：請求序列：欲訪問的柱面號：16040190188905832102試用電梯調(diào)度算法（SCAN算法）上述請求的次序？9999640K6400,1,26394頁，其頁號為0,1,2,32，4，1，5塊中，回答

9、：作業(yè)每一頁的長度為多少字節(jié)？寫出該作業(yè)被裝入主存時(shí)，其對應(yīng)的頁表。037AH轉(zhuǎn)換為物理地址輯頁序列是：2，1，0，4，1，3，4，2，13塊物理內(nèi)存，若該作業(yè)0頁已經(jīng)裝入主存，請回答下列問題：（1）FIFO頁率是多少。（2）LRU率是多少。101010102222中國石油大學(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 A11. D 12. D 13. A 14. D 15. C 16. A 17. A 18. C 19. C 20. D21. B22. D 24. D 25.C二、填空題互斥

10、條件、請求和保持條件、不可剝奪條件和環(huán)路等待條件固定分區(qū)、可變分區(qū)、分段、分頁（43）在處理器每次訪問主存時(shí)，由動態(tài)地址變換機(jī)構(gòu)（硬件）為絕對地址。字符設(shè)備和塊設(shè)備動態(tài)性、并發(fā)性、獨(dú)立性連續(xù)結(jié)構(gòu)、鏈接結(jié)構(gòu) 7程序、數(shù)據(jù)、進(jìn)程控制塊（PCB） 89連續(xù)結(jié)構(gòu)、鏈接結(jié)構(gòu) 10處理器管理、存儲管理、文件管理 11最佳置換、FIFO置換、LRU置換1.固定分區(qū)、可變分區(qū)、分段、分頁（43）請求調(diào)頁、預(yù)調(diào)頁3333內(nèi)存、缺頁請求調(diào)入功能、置換功能字符設(shè)備、塊設(shè)備三、簡答題在一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問的資源訪問臨界資源的那段代碼。態(tài)的，所以不存在異步特征處理器管理（進(jìn)程管理）、存儲管理、設(shè)備管理和文件管理

11、I/O成邏輯設(shè)備與具體物理設(shè)備的映射，是的高層使用的邏輯設(shè)備與具體的物I/O系統(tǒng)中許多種類不同的設(shè)備、作為程序員，只需要知道如何使用這些資源來完成所需要的操作，而無需了解設(shè)備的有關(guān)具體實(shí)現(xiàn)細(xì)節(jié)儲結(jié)構(gòu)，是指文件在外存上的存儲組織形式。當(dāng)一個(gè)資源被一個(gè)用戶占用后，就加鎖禁止其他用戶進(jìn)入同時(shí)使用該資源。這樣的資源叫臨界資源?；コ鈼l件、請求和保持條件、不可剝奪條件和環(huán)路等待條件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è)備驅(qū)動4444程序接口、設(shè)備驅(qū)動程序與外部設(shè)備通信。其中，I/O子系統(tǒng)為用戶提供一個(gè)

12、I/O的所有交互操作。I節(jié)點(diǎn)方法。CPUI/OCPUCPUI/O設(shè)備之間的并行性。用戶。PCB；特征：動態(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)會發(fā)生；正在執(zhí)行的進(jìn)程因等待某事件發(fā)生，該進(jìn)程的狀態(tài)會發(fā)生；當(dāng)進(jìn)程等待的事件發(fā)生后，該進(jìn)程的狀態(tài)會發(fā)生。（）21：會； 32：不會；41：可能會，也可能不會2.同步關(guān)系為：在汽車的行使過程中，司機(jī)活動和售票員的活動的同步5555售票員關(guān)車門的動作同步，售票員開車門的動作必須和司機(jī)停車的動作同步。為解決同步問題，應(yīng)設(shè)置兩個(gè)信號量：s1,s2。s10；s20。driverbusman表示。實(shí)現(xiàn)如下：driver:while(1)Wait(s1)或 P(S1);啟動車輛；正常行使； 到站停車；busman: while(1)Signal(s2)或 V(S2);關(guān) 車 門 ； Singal(s1)或 V(S1); 售票；Wait(s2)或 P(S2);開車門；乘客上下車；3.用電梯調(diào)度算法處理次序是，6666用最短查找時(shí)間優(yōu)先算法處理的次序是，