本文格式為Word版，下載可任意編輯——武漢理工大學(xué)信管操作系統(tǒng)模擬試題及參考答案模擬試題及參考答案一、單項(xiàng)選擇題（此題共有15小題，每題2分，合計(jì)30分）1.從用戶角度看，操作系統(tǒng)是A、計(jì)算機(jī)資源的管理者B、計(jì)算機(jī)工作流程的組織者C、由按層次結(jié)構(gòu)組成的軟件模塊的集合D、用戶與計(jì)算機(jī)之間的接口2.多道程序環(huán)境下，操作系統(tǒng)分派資源的基本單位是A、程序B、指令C、進(jìn)程D、作業(yè)3.以下進(jìn)程狀態(tài)變化中，不可能發(fā)生的是A、運(yùn)行到就緒B、等待到運(yùn)行C、運(yùn)行到等待D、等待到就緒4.以下關(guān)于程序的并發(fā)執(zhí)行的說法中，不正確的是A、程序的并發(fā)執(zhí)行失去了程序的封閉性B、程序的并發(fā)執(zhí)行失去了再現(xiàn)性C、并發(fā)進(jìn)程的推進(jìn)順序是可以預(yù)知的D、完成每道程序所需的時(shí)間是不確定的5.某系統(tǒng)有三個(gè)并發(fā)進(jìn)程，都需要同類資源3個(gè)，則系統(tǒng)不會發(fā)生死鎖的最小資源數(shù)是A、6B、7C、8D、96.設(shè)有三個(gè)作業(yè)，它們同時(shí)到達(dá)，運(yùn)行時(shí)間分別為T1,T2,T3，且T1≤T2≤T3,若它們在單道處理機(jī)系統(tǒng)中按單道運(yùn)行，采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間為A、T1+T2+T3B、(T1+T2+T3)/3C、T1+T2/3+2T3/3D、T3/3+2T2/3+T17.下面有關(guān)進(jìn)程安全性的說法中錯(cuò)誤的是A、采用一次性資源分派策略可以預(yù)防死鎖B、死鎖的避免可以用Dijkkstra銀行家算法C、系統(tǒng)死機(jī)的原因是系統(tǒng)中運(yùn)行的多道程序產(chǎn)生了死鎖D、采用資源剝奪和進(jìn)程撤銷的方法可以解除死鎖8.首次適應(yīng)算法的空白區(qū)是A、按大小遞減的順序排列B、按地址由小到達(dá)排列C、按大小遞增的順序排列D、按地址由大到小排列9.采用兩級頁表的頁式存儲管理時(shí)，按給定的規(guī)律地址進(jìn)行讀寫時(shí)，尋常需要訪問內(nèi)存A、1次B、2次C、3次D、4次10.在可變式分區(qū)分派方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的狀況是A、無上鄰空閑區(qū)，也無下鄰空閑區(qū)B、有上鄰空閑區(qū)，但無下鄰空閑區(qū)C、有下鄰空閑區(qū)，但無上鄰空閑區(qū)D、有上鄰空閑區(qū)，也有下鄰空閑區(qū)11.虛擬存儲管理系統(tǒng)的理論依據(jù)是運(yùn)用程序的以下哪一個(gè)原理A、靜態(tài)性B、局部性C、創(chuàng)造性D、可變性12.允許I/O設(shè)備與存儲器不經(jīng)過CPU而進(jìn)行數(shù)據(jù)交換的I/O控制方式是A、DMA方式B、程序I/O方式C、中斷方式D、程序輪詢方式13.CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這種矛盾，尋常采用的技術(shù)是A、并行技術(shù)B、虛存技術(shù)C、緩沖技術(shù)D、覆蓋技術(shù)14.在文件管理中位圖的主要作用是A、磁盤的調(diào)度B、磁盤空間的管理C、文件的存取D、文件目錄查找15.關(guān)于IP地址以下說法錯(cuò)誤的是A、IP地址采用分層結(jié)構(gòu)，它由網(wǎng)絡(luò)號與主機(jī)號兩部分組成B、每個(gè)C類網(wǎng)絡(luò)的主機(jī)號數(shù)最多為28個(gè)C、A類IP地址適用于有大量主機(jī)的大型網(wǎng)絡(luò)D、202.112.139.140屬于B類地址二、填空題（每題2分，共計(jì)10分）16.假定四個(gè)就緒作業(yè)到達(dá)系統(tǒng)和所需CPU時(shí)間如下表所示，假使采用最短剩余時(shí)間優(yōu)先算法SRTF（ShortestRemainingTimeFirst），執(zhí)行這些作業(yè)的平均周轉(zhuǎn)時(shí)間為。作業(yè)名J1J2J3J4到達(dá)系統(tǒng)時(shí)間0123第16題表第17題圖用CPU時(shí)間(毫秒)849517.有如上圖所示的內(nèi)存分派狀況（其中陰影部分表示已占用，空白表示空閑塊），若要申請30K的存儲空間，采用最正確適應(yīng)算法，則所得的分區(qū)首地址是。18.有三個(gè)進(jìn)程P1、P2、P3先后到達(dá)，它們分別需要22、5和4個(gè)單位時(shí)間運(yùn)行完畢。假使用時(shí)間片原則的剝奪調(diào)度方式，假定時(shí)間片為2個(gè)時(shí)間單位：則P1、P2、P3的周轉(zhuǎn)時(shí)間依次為、、個(gè)單位時(shí)間。19.19、若磁頭的當(dāng)前位置為100磁道，磁頭正向磁道號增加方向移動。現(xiàn)有一個(gè)磁盤讀寫請求隊(duì)列：23，376，205，132，19，61，190，398，29，4，18，40。若采用最短尋道時(shí)間優(yōu)先算法，則平均尋道長度為。20.用單字母替換加密算法中的單表置換加密，假設(shè)密鑰Key為HUAGONGWUCHANGFENXIAO，則明文GUOQINGJIEKUAILE對應(yīng)的密文為。三、綜合應(yīng)用題（共5題，10分+15分+15分+8分+12分=60分）此題10分21.有5個(gè)待運(yùn)行的作業(yè)，他們幾乎同時(shí)到達(dá)，估計(jì)的運(yùn)行時(shí)間分別為9，6，3，5，x。試分析，采用哪種次序運(yùn)行作業(yè)將得到最短的平均周轉(zhuǎn)時(shí)間，給出相應(yīng)的運(yùn)行序列和各自的平均周轉(zhuǎn)時(shí)間。（10分）此題15分設(shè)系統(tǒng)中有R1,R2,R3共3種資源，在T0時(shí)刻P1，P2，P3和P4這1個(gè)進(jìn)程對資源的占用和需求狀況如下表所示，此時(shí)系統(tǒng)的可用資源向量為（2，1，2）。系統(tǒng)釆用銀行家算法實(shí)施死鎖避免策略。最大資源需求量進(jìn)程R1P1P2P3P43634R22112R32342R11420R20110R30112已分派資源數(shù)量22.給出T0時(shí)刻的資源分派表，判斷T0時(shí)刻是否為安全狀態(tài)？若是給出安全序列。（7分）23.假使此時(shí)P1發(fā)出資源請求向量Request(1,0,1),為了保證系統(tǒng)的安全性，是否可以分派資源給P1？說明原因。（8分）此題15分考慮下面的訪問串：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6假定系統(tǒng)為該進(jìn)程分派了5個(gè)物理塊，分別計(jì)算在采用以下兩種頁面置換算法時(shí)，各自出現(xiàn)的缺頁次數(shù)和缺頁率(提醒：所給定的頁塊初始均為空，因此，首次訪問一頁時(shí)就會發(fā)生缺頁中斷)24.LRU（最近最久未使用算法）（8分）25.Optimal（最正確算法）（7分）此題8分26.若在一分頁存儲管理系統(tǒng)中，某作業(yè)的分頁地址中的地址結(jié)構(gòu)如下左圖所示，頁表如下右表所示，試給出將規(guī)律地址6000轉(zhuǎn)化為相應(yīng)的物理地址的演算過程。（8分）311211頁號P位移量W0此題12分操作系統(tǒng)是一些程序模塊的集合，它們能以盡量有效、合理的方式組織和管理計(jì)算機(jī)的軟硬件資源，合理地組織計(jì)算機(jī)的工作流程，控制程序的執(zhí)行并向用戶提供各種服務(wù)功能，使得用戶能夠靈活、便利、有效地使用計(jì)算機(jī)，使整個(gè)計(jì)算機(jī)系統(tǒng)能高效地運(yùn)行，從而在計(jì)算機(jī)與用戶之間起到接口的作用?！杂腥颂岢觥安僮飨到y(tǒng)是一個(gè)高效率、高性能的管理專家〞。請根據(jù)你在學(xué)習(xí)操作系統(tǒng)時(shí)的親身體會和感受，完成以下問題：（12分）27.至少舉出2個(gè)操作系統(tǒng)的策略和方法在現(xiàn)實(shí)生活、學(xué)習(xí)和工作中的應(yīng)用；（不要列舉教學(xué)時(shí)已經(jīng)講解的例子）（4分）28.給出這些策略和方法在實(shí)際操作中應(yīng)用的方法，并說明思想應(yīng)用時(shí)需要注意的問題和實(shí)際應(yīng)用中改進(jìn)的方法。（8分，字?jǐn)?shù)不少于150字）

模擬試題參考答案

一、選擇題（每題2分，共30分）

1~5DCBCB6~10DCBCD11~15BACBD

二、填空題（每題2分，共10分）

16、12.517、350K18、31，15，1219、58．320、WRJLFDWEFOXRHFIO

三、綜合應(yīng)用題（共5題，10分+15分+15分+8分+12分=60分）

21、（本小題共10分，每步2分）

由于短作業(yè)優(yōu)先調(diào)度算法會使一組作業(yè)的平均周轉(zhuǎn)時(shí)間最短，所以：當(dāng)0進(jìn)程P1P2P3P4AllocationR12420R20110R31112NeedR11214R22002R31230AvaiableR11R21R31

Avaiable(1,1,1)不能滿足任何進(jìn)程需要，系統(tǒng)進(jìn)入擔(dān)憂全狀態(tài)，系統(tǒng)不能將資源分派給p124、（本小題共15分，15分＝8分＋7分）LRU算法：缺頁次數(shù)8，缺頁率40%頁面走向物理塊1物理塊2物理塊3物理塊4物理塊5缺頁11212312341234215123456126452123126357126376321236☆☆☆☆☆☆☆☆25、Optimal算法：缺頁次數(shù)7，缺頁率35%

頁面走向物理塊1物理塊2物理塊3物理塊4物理塊5缺頁11212312341234215123456123462123712376☆6321236☆☆☆☆☆☆26、（本小題共8分）

對某特定機(jī)器，其地址結(jié)構(gòu)是一定的。若給定一個(gè)規(guī)律地址空間中的地址為A，頁面的大小為L，則頁號P和

頁內(nèi)地址d可按下式求得：

?A?P?INT?L