操作系統(tǒng)期末考試試題

一、單項(xiàng)選擇1、在存儲(chǔ)管理方案中，__D_____可與覆蓋技術(shù)配合。A、頁(yè)式管理、段式管理、段頁(yè)式管理D、可變分區(qū)管理2、在存儲(chǔ)管理中,采用覆蓋與交換技術(shù)的目的是___A______。A、節(jié)省主存空間、提高CPU效率、物理上擴(kuò)充準(zhǔn)存容量D、實(shí)現(xiàn)主存共享3、動(dòng)態(tài)重定位技術(shù)依賴(lài)于___B______.A、重定位裝入程序、地址機(jī)構(gòu)、重定位寄存器D、目標(biāo)程序4、虛擬存儲(chǔ)器的最大容量____A______。A、為內(nèi)外存容量之和、由計(jì)算機(jī)的地址結(jié)構(gòu)決定、是任意的D、有作業(yè)的地址空間決定5、在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占3面淘汰算法，但執(zhí)行訪問(wèn)頁(yè)號(hào)序列為1、2、、4、1、2、51、3、4、5、6時(shí)，將產(chǎn)生___D___次缺頁(yè)中斷.A、7B、8C、9D、106、設(shè)內(nèi)存的分配情況如下圖所示。若要申請(qǐng)一塊40K字節(jié)的內(nèi)存空間，若采用最佳適應(yīng)算法,則所得到的分區(qū)首址為_(kāi)___C___。A、100KB、190KC、330KD、410K7、很好地解決了“零頭問(wèn)題的存儲(chǔ)管理方法是____A____。A、頁(yè)式存儲(chǔ)管理、多重分區(qū)管理、段式存儲(chǔ)管理D、可變分區(qū)管理8、系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由___A___引起的。A、置換算法選擇不當(dāng)、交換的信息量過(guò)大、內(nèi)存容量不足D、請(qǐng)求頁(yè)式管理方案9、在可變式分區(qū)存儲(chǔ)管理中的拼接技術(shù)可以_____A___。A、集中空閑區(qū)、縮短訪問(wèn)周期、增加主存容量D、加速地址轉(zhuǎn)換10、分區(qū)管理中采用“最佳適應(yīng)”分配算法時(shí)，宜把空閑區(qū)按____A__次序等記在空閑區(qū)表中。A、長(zhǎng)度遞增、地址遞增、長(zhǎng)度遞減D、地址遞減11、在固定分區(qū)分配中,每個(gè)分區(qū)的大小是_C__.A、相同、可以不同但根據(jù)作業(yè)長(zhǎng)度固定、可以不同但預(yù)先固定D、所作業(yè)長(zhǎng)度變化12、實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是______D_。A、實(shí)現(xiàn)存儲(chǔ)保護(hù)、擴(kuò)充輔存容量、實(shí)現(xiàn)程序浮動(dòng)D、擴(kuò)充主存容量13、采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào),則允許每段的最大長(zhǎng)度是___B_____。A、22414___B__指令。A、被中斷的前一條、被中斷的、216、28D、232、被中斷的后一條D、啟動(dòng)時(shí)的第一條15、把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中的物理地址的過(guò)程稱(chēng)為_(kāi)_A___。A、重定位、邏輯化、物理化D、加載16、首次適應(yīng)算法的空閑區(qū)是_____A__.A、按地址遞增順序連在一起、始端指針表指向最大空閑區(qū)、按大小遞增順序連在一起D、尋找從最大空閑區(qū)開(kāi)始17、在分頁(yè)系統(tǒng)環(huán)境下，程序員編制的程序,其地址空間是連續(xù)的，分頁(yè)是由_D______。A、程序員、用戶、編譯地址D、系統(tǒng)18、在請(qǐng)求分頁(yè)存儲(chǔ)管理中，若采用FIFO頁(yè)面淘汰算法，則當(dāng)分配的頁(yè)面數(shù)增加時(shí)，缺頁(yè)中斷的次數(shù)__D______。A、減少、增加、無(wú)影響D、可能增加也可能減少19、在段頁(yè)式存儲(chǔ)管理系統(tǒng)中,內(nèi)存等分成①A，程序按邏輯模塊化分成若干②D。A、塊D、段、基址E、頁(yè)號(hào)、分區(qū)D、段長(zhǎng)20、虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的_A理論。A、局部性、動(dòng)態(tài)性、全局性D、虛擬性21、下述__B__頁(yè)面淘汰算法會(huì)產(chǎn)生Belady現(xiàn)象.A、先進(jìn)先出、最不經(jīng)常使用、最近最少使用D、最佳22、如果一個(gè)程序?yàn)槎鄠€(gè)進(jìn)程所共享,那么該程序的代碼在執(zhí)行的過(guò)程中不能被修改，及程序應(yīng)該是___B___。A、可執(zhí)行碼、可改變碼二、填空題、可重入碼D、可再現(xiàn)碼1、將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為主存中的物理地址的過(guò)程稱(chēng)為_(kāi)____地址交換_______。2、分區(qū)分配中的存儲(chǔ)保護(hù)通常采用___界限寄存器和存儲(chǔ)保護(hù)鍵_______方法。3___先進(jìn)先出__________最近最久未使用________.4、在頁(yè)式和段式管理中,指令的地址部分結(jié)構(gòu)形式分別為_(kāi)_頁(yè)號(hào)及頁(yè)內(nèi)位移_________和______________。5、段表表目的主要內(nèi)容包括___段號(hào),段在內(nèi)存的起始地址、段長(zhǎng)度________.6、假設(shè)某程序的頁(yè)面訪問(wèn)序列為123532352、343且采用FIFO方式時(shí)，缺頁(yè)次數(shù)是______;在分配給該程序的物理塊是4且采用FIFO方式時(shí),缺頁(yè)次數(shù)是______3且采用LRU是______4且采用LRU______。7、重定位的方式有_靜態(tài)重定位____和______兩種.8、分區(qū)管理中采用“首次適應(yīng)”分配算法時(shí)，應(yīng)將空閑區(qū)按__地址遞增___次序等記在空閑區(qū)表中。9、頁(yè)表表目的主要內(nèi)容包括___頁(yè)號(hào)和塊號(hào)______。10、主存中一系列物理存儲(chǔ)單元的集合稱(chēng)為_(kāi)_存儲(chǔ)空間__。11、靜態(tài)重定位在______時(shí)進(jìn)行；而動(dòng)態(tài)重定位在______時(shí)進(jìn)行。12、在虛存管理中，虛擬地址空間是指邏輯地址空間，實(shí)地址空間是指______;前者的大小受____限制，而后者的大小受_________。13、在段式虛擬存儲(chǔ)管理中,程序所使用的最大段數(shù)以及段的最大長(zhǎng)度是由______來(lái)決定的。物理地址空間機(jī)器的地址長(zhǎng)度物理內(nèi)存大小限制14、在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，每道程序都有一個(gè)_段_____表和一組___頁(yè)____表。15、若選用_______算法不合適，可能會(huì)出現(xiàn)抖動(dòng)現(xiàn)象。16______選擇淘汰不再使用或最遠(yuǎn)的將來(lái)才使用的頁(yè);_____;_____,選擇淘汰離當(dāng)前時(shí)刻最近的一段時(shí)間內(nèi)使用的最少的頁(yè).最佳算法先進(jìn)先出算法最近最少使用30K配策略是___最壞適應(yīng)分配策略_____。18發(fā)生__地址越界中斷_。三、應(yīng)用題1、下表給出了某系統(tǒng)中的空閑分區(qū)表，系統(tǒng)采用可變分區(qū)存儲(chǔ)管理策略。現(xiàn)有以下作業(yè)序列:96K20K、200K.若用首次使用算法和最佳適應(yīng)算法來(lái)處理這些作業(yè)序列,試問(wèn)哪一種算法可以滿足該作業(yè)序列的請(qǐng)求,為什么?解答:選中55號(hào)分區(qū)大小與申請(qǐng)空間大小一致,應(yīng)從空閑分區(qū)表中刪去該表項(xiàng)申請(qǐng)20K，選中1號(hào)分區(qū),分配后1號(hào)分區(qū)還剩下12K；申請(qǐng)200K,選中4號(hào)分區(qū)，分配后剩下18K.申請(qǐng)96K,選中4號(hào)分區(qū)，進(jìn)行分配后4號(hào)分區(qū)還剩下122K;申請(qǐng)20K,選中1號(hào)分區(qū)，分配后剩下12K；申請(qǐng)200K,現(xiàn)有的五個(gè)分區(qū)都無(wú)法滿足要求，該作業(yè)等待。顯然采用首次適應(yīng)算法進(jìn)行內(nèi)存分配，無(wú)法滿足該作業(yè)序列的需求。2、設(shè)有一頁(yè)式存儲(chǔ)管理系統(tǒng)，向用戶提供的邏輯地址空間最大為16頁(yè)，每頁(yè)2048字節(jié)，內(nèi)存中共有8個(gè)存儲(chǔ)塊，試問(wèn)邏輯地址至少應(yīng)為多少位？?jī)?nèi)存空間有多大？2048需要占據(jù)1116頁(yè)，所以頁(yè)號(hào)部分地址需要占據(jù)4個(gè)二進(jìn)制位。故邏輯地址至少應(yīng)為15位。3,用戶區(qū)為512K且始址為0閑分區(qū)表管理空閑分區(qū)。若分配是采用分配空閑區(qū)低地址部分的方案,且初始時(shí)用戶區(qū)的512K空間空閑，對(duì)下述申請(qǐng)序列：申請(qǐng)300K,申請(qǐng)100K,釋放300K，申請(qǐng)150K，申請(qǐng)30K，申請(qǐng)40K,申請(qǐng)60K,釋放30K?；卮鹣铝袉?wèn)題：（1)采用首次適應(yīng)算法，空閑分區(qū)中有哪些空塊（給出始址、大?。浚?）采用最佳適應(yīng)算法，空閑分區(qū)中有哪些空塊給出始址、大?。?3）如再申請(qǐng)100K,1）和(2）各有什么結(jié)果？解在完成了題目所給的系列申請(qǐng)及釋放內(nèi)存操作后內(nèi)存分配情況如圖511.圖5.11采用首次適應(yīng)算法的內(nèi)存分配情況（采用最佳適應(yīng)算法完成了題目所給的系列申請(qǐng)及512所示用陰影表示空閑空間，空閑分區(qū)表如下：圖5012采用最佳適應(yīng)算法的內(nèi)存分配情況（3）再申請(qǐng)100K空間，由上述結(jié)果可知，采用首次適應(yīng)算法后剩下的空閑分區(qū)能滿足這一申請(qǐng)要求；而采用最佳適應(yīng)算法后剩下的空閑分區(qū)不能滿足這一申請(qǐng)要求。4、有一頁(yè)式系統(tǒng),其頁(yè)表存放在主存中。（115是多少？（2）如果系統(tǒng)加有快表，平均命中率為85％，當(dāng)頁(yè)表現(xiàn)在快表中時(shí)，其查找時(shí)間忽略為0，試問(wèn)此時(shí)的存取時(shí)間為多少？）,1。）0。1-0.85*2＊15、若在一個(gè)頁(yè)式存儲(chǔ)管理系統(tǒng)中，頁(yè)表內(nèi)容如下所示已知頁(yè)面大小為1024字節(jié)，試將邏輯地址1011，2148，3000，4000,5012轉(zhuǎn)化為相應(yīng)的物理地址。解：本題中，為了描述方便，設(shè)頁(yè)號(hào)為P，頁(yè)內(nèi)位移為W,邏輯地址為A,頁(yè)面大小為L(zhǎng),則：（A/L）W=AmodL對(duì)于邏輯地址1011）=0W=1011mod1024=1011查頁(yè)表第0頁(yè)在第2塊，所以物理地址為3059。對(duì)于邏輯地址2148W=2148mod1024=100查頁(yè)表第2頁(yè)在第1塊，所以物理地址為1124對(duì)于邏輯地址3000P=（3000/1024）=2W=3000mod1024=952查頁(yè)表第2頁(yè)在第1塊，所以物理地址為1976對(duì)于邏輯地址4000P=（4000/1024）=3W=4000mod1024=928查頁(yè)表第3頁(yè)在第6塊，所以物理地址為7072對(duì)于邏輯地址5012）=4W=5012mod1024=916因頁(yè)號(hào)超過(guò)頁(yè)表長(zhǎng)度