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

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