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