第五章存儲(chǔ)管理—、選擇題：將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為內(nèi)存中的物理地址的過程稱為（）。重定位邏輯變換地址交換進(jìn)程創(chuàng)建虛存的基礎(chǔ)是（）。局部性理論程序執(zhí)行時(shí)對(duì)內(nèi)存訪問不均勻指令局部性變量的連續(xù)訪問實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是（）。實(shí)現(xiàn)存儲(chǔ)保護(hù)實(shí)現(xiàn)信息共享擴(kuò)充輔存容量擴(kuò)充主存容量在地址映射方式中，靜態(tài)重定位具有的特點(diǎn)是（）?？梢园岩粋€(gè)作業(yè)分配在一個(gè)不連續(xù)的存儲(chǔ)區(qū)域中可以實(shí)現(xiàn)不同作業(yè)主存信息的共享要求把一個(gè)作業(yè)分配在一個(gè)連續(xù)的存儲(chǔ)區(qū)域中很容易實(shí)現(xiàn)主存的擴(kuò)充在地址映射方式中，動(dòng)態(tài)重定位具有的特點(diǎn)是（）。很難實(shí)現(xiàn)主存的擴(kuò)充，可采用覆蓋技術(shù)來實(shí)現(xiàn)地址在執(zhí)行過程中是可以改變的很難實(shí)現(xiàn)不同作業(yè)主存信息的共享非常簡(jiǎn)單，任何計(jì)算機(jī)，任何操作系統(tǒng)都可以實(shí)現(xiàn)可重定位內(nèi)存分區(qū)分配目的為（ ）。解決碎片問題便于多作業(yè)共享內(nèi)存回收空白區(qū)方便擺脫用戶干預(yù)實(shí)現(xiàn)虛存最主要的技術(shù)是（）。整體覆蓋整體對(duì)換部分對(duì)換多道程序設(shè)計(jì)動(dòng)態(tài)重定位是在作業(yè)的（）中進(jìn)行的。編譯過程裝入過程修改過程執(zhí)行過程在下面關(guān)于虛擬存儲(chǔ)器的敘述中，正確的是（）。要求程序運(yùn)行前必須全部裝入內(nèi)存且在運(yùn)行過程中一直駐留在內(nèi)存要求程序運(yùn)行前不必全部裝入內(nèi)存且在運(yùn)行過程中不必一直駐留在內(nèi)存要求程序運(yùn)行前不必全部裝入內(nèi)存且在運(yùn)行過程中必須一直駐留在內(nèi)存要求程序運(yùn)行前必須全部裝入內(nèi)存且在運(yùn)行過程中不必一直駐留在內(nèi)存虛存的可行性的基礎(chǔ)是（）程序執(zhí)行的離散性程序執(zhí)行的順序性程序執(zhí)行的局部性程序執(zhí)行的并發(fā)性在存儲(chǔ)管理中，采用覆蓋與交換技術(shù)的目的是（）。減少程序占用的主存空間物理上擴(kuò)充主存容量提高CPU效率代碼在主存中共享12在內(nèi)存分配的“最佳適應(yīng)法”中，空閑塊是按（）。始地址從小到大排序始地址從大到小排序塊的大小從小到大排序塊的大小從大到小排序下面最有可能使得地址空間成為大的空閑區(qū)的分配算法是（）。最先適應(yīng)算法最佳適應(yīng)法最壞適應(yīng)法循環(huán)首次適應(yīng)法最先適應(yīng)算法的空閑區(qū)是（）。按地址遞增順序連在一起始端指針指向最大空閑區(qū)按大小遞增順序連在一起尋找從最大空閑區(qū)開始在可變分區(qū)存儲(chǔ)管理中的拼接技術(shù)可以（）。集中空閑區(qū)增加主存容量縮短訪問周期加速地址轉(zhuǎn)換在回收內(nèi)存時(shí)可能出現(xiàn)下述情況：釋放區(qū)只與插入點(diǎn)前一空閑分區(qū) F1相鄰接，此時(shí)應(yīng)（）。喚醒為回收區(qū)建立一分區(qū)表項(xiàng)，填上分區(qū)的大小和站址以F1分區(qū)的表項(xiàng)作為新表項(xiàng)且不做任何改變以F1分區(qū)的表項(xiàng)作為新表項(xiàng)，修改新表項(xiàng)的大小以F1分區(qū)的表項(xiàng)作為新表項(xiàng)，同時(shí)修改新表項(xiàng)的大小和始址在幾種基本的放置策略中，空白區(qū)是按大小遞增的順序鏈接在一起的是（）策略。首次匹配最佳匹配最壞匹配以上三者在以下存貯管理方案中，不適用于多道程序設(shè)計(jì)系統(tǒng)的是單用戶連續(xù)分配固定式分區(qū)分配可變式分區(qū)分配頁(yè)式存貯管理在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并，并與相鄰空閑區(qū)合為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（）。無上鄰空閑區(qū)，也無下鄰空閑區(qū)有上鄰空閑區(qū)，但無下鄰空閑區(qū)有下鄰空閑區(qū)，但無上鄰空閑區(qū)有上鄰空閑區(qū)，也有下鄰空閑區(qū)分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配（）的內(nèi)存單元。地址連續(xù)若干地址不連續(xù)若干連續(xù)的幀若干不連續(xù)的幀分區(qū)管理和分頁(yè)管理的主要區(qū)別是（）。分區(qū)管理中的塊比分頁(yè)管理中的頁(yè)要小分頁(yè)管理有地址映射而分區(qū)管理沒有分頁(yè)管理有存儲(chǔ)保護(hù)而分區(qū)管理沒有分區(qū)管理要求一道程序存放在連續(xù)的空間內(nèi)而分頁(yè)管理沒有這種要求。在下列有關(guān)請(qǐng)求分頁(yè)管理的敘述中，正確的是（）。程序和數(shù)據(jù)是在開始執(zhí)行前一次性裝入的產(chǎn)生缺頁(yè)中段一定要淘汰一個(gè)頁(yè)面一個(gè)被淘汰的頁(yè)面一定要寫回外存在頁(yè)表中要有“中段位”.“訪問位”和“改變位”等信息在請(qǐng)求分頁(yè)系統(tǒng)中，頁(yè)表中的訪問位是供（）參考的。頁(yè)面置換內(nèi)存分配頁(yè)面換出頁(yè)面調(diào)入24-在請(qǐng)求分頁(yè)存儲(chǔ)管理中，若采用FIFO頁(yè)面淘汰算法，則當(dāng)進(jìn)程分配到的頁(yè)面數(shù)增加時(shí)，缺頁(yè)中斷的次數(shù)（）。減少增加無影響可能增加也可能減少下面哪種內(nèi)存管理方法不能實(shí)現(xiàn)虛存？動(dòng)態(tài)頁(yè)式管理靜態(tài)頁(yè)式管理分段存儲(chǔ)管理段頁(yè)式存儲(chǔ)管理在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊（開始時(shí)為空），采用先進(jìn)先出頁(yè)面淘汰算法，當(dāng)執(zhí)行訪問頁(yè)號(hào)序列為1, 2, 3,4,1, 2, 5,1, 2, 3, 4, 5,6時(shí)，將產(chǎn)生（）次缺頁(yè)中斷？TOC\o"1-5"\h\z78910解決碎片問題，以及使程序可浮動(dòng)的最好的辦法是采用（）技術(shù)。靜態(tài)重定位動(dòng)態(tài)重定位內(nèi)存靜態(tài)分配內(nèi)存動(dòng)態(tài)分配頁(yè)式虛擬存儲(chǔ)管理的主要特點(diǎn)是（）。不要求將作業(yè)裝入到主存的連續(xù)區(qū)域不要求將作業(yè)同時(shí)全部裝入到主存的連續(xù)區(qū)域不要求進(jìn)行缺頁(yè)中斷處理不要求進(jìn)行頁(yè)面置換三種類型存儲(chǔ)器的管理策略中，對(duì)頁(yè)式系統(tǒng)或非頁(yè)式系統(tǒng)沒有多大區(qū)別的是（）。放置策略調(diào)入策略淘汰策略都一樣對(duì)于分頁(yè)系統(tǒng)與分段系統(tǒng)，下列說法正確的是（）。兩者都采用離散分配方式分頁(yè)的目的是為了能更好地滿足用戶的需要段的大小固定且由系統(tǒng)確定分頁(yè)的作業(yè)地址空間是二維的能夠裝入內(nèi)存任何位置的代碼程序必須是（）可重入的B.可重定位C.可動(dòng)態(tài)鏈接D.可靜態(tài)鏈接虛存管理和實(shí)存管理的主要區(qū)別是（）虛存區(qū)分邏輯地址和物理地址，實(shí)存不分；實(shí)存要求程序在內(nèi)存必須連續(xù)，虛存不需要連續(xù)的內(nèi)存；實(shí)存要求程序必須全部裝入內(nèi)存才開始運(yùn)行，虛存允許程序在執(zhí)行的過程中逐步裝入；虛存以邏輯地址執(zhí)行程序，實(shí)存以物理地址執(zhí)行程序程序動(dòng)態(tài)鏈接的時(shí)刻是（）編譯時(shí)裝入時(shí)調(diào)用時(shí)緊湊時(shí)下面哪種內(nèi)存管理方法有利于程序的動(dòng)態(tài)鏈接？分段存儲(chǔ)管理分頁(yè)存儲(chǔ)管理可變分區(qū)分配固定分區(qū)分配采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，則允許每段的最大長(zhǎng)度是（）TOC\o"1-5"\h\z22421628322如果一個(gè)程序?yàn)槎鄠€(gè)進(jìn)程所共享，那么該程序的代碼在執(zhí)行的過程中不能被修改，即程序應(yīng)該是可執(zhí)行碼可重入碼可改變碼可再現(xiàn)碼某段表的內(nèi)容如下圖所示，現(xiàn)執(zhí)行某條指令Load1,2/154，邏輯地址2/154（其中段號(hào)為2,段內(nèi)地址為154），它對(duì)應(yīng)的物理地址為（）120K+2480K+15430K+1542+480K分頁(yè)系統(tǒng)中的頁(yè)面是為（）用戶所感知的操作系統(tǒng)所感知的編譯系統(tǒng)所感知的連接裝配程序所感知的MS-DOS勺存貯管理采用了（ ）段式存貯管理段頁(yè)式存貯管理單用戶連續(xù)存貯管理固定式分區(qū)存貯管理在頁(yè)式系統(tǒng)中，頁(yè)表應(yīng)包含（）保護(hù)碼頁(yè)長(zhǎng)修改位頁(yè)幀號(hào)二、填空題：1、將邏輯地址轉(zhuǎn)換為地址的過程稱為地址重定位。2、 邏輯地址是用戶所面對(duì)的虛擬地址，物理地址是計(jì)算機(jī)內(nèi)存單元的真實(shí)地址，將邏輯地址轉(zhuǎn)換為物理地址的過程為。3、確定指令或操作數(shù)地址包括重定位法和重定位兩種方法。4、把邏輯地址頁(yè)號(hào)和頁(yè)內(nèi)地址是由規(guī)定的，故分頁(yè)的作業(yè)地址空間是維的。5、虛擬存儲(chǔ)器的基本特征是和，因而決定了實(shí)現(xiàn)虛擬存儲(chǔ)器的關(guān)鍵功能是請(qǐng)求調(diào)頁(yè)（段）和頁(yè)（段）置換功能。6、 為實(shí)現(xiàn)存儲(chǔ)器的虛擬，除了需要有一定容量的內(nèi)存和相當(dāng)容量的外存外，還需有地址變換機(jī)構(gòu)和的硬件支持。7、存儲(chǔ)管理的四大功能是內(nèi)存的分配與回收、擴(kuò)大內(nèi)存空間（即建立虛擬存儲(chǔ)器） 、實(shí)現(xiàn)地址變換和。&地址映射分為靜態(tài)地址映射和。一次僅允許一個(gè)進(jìn)程訪問的資源稱為。為確保進(jìn)程在每一時(shí)刻能執(zhí)行下去，在內(nèi)存中必須存有足夠（最少）的頁(yè)面數(shù)，該頁(yè)面數(shù)稱之為。分區(qū)存儲(chǔ)管理方法的優(yōu)點(diǎn)中軟硬技術(shù)，缺點(diǎn)是容易。在動(dòng)態(tài)分區(qū)存儲(chǔ)管理中，所謂最先適應(yīng)算法是將自由空閑區(qū)按起始地址次序排列。選擇空閑區(qū)的策略稱為放置策略。 最常見放置策略的有首次匹配（首次適應(yīng)算法）、最佳匹配（最佳適應(yīng)算法）和策略。在分區(qū)管理方法中，每個(gè)用戶占內(nèi)存的一塊連續(xù)的區(qū)域，每個(gè)區(qū)域需設(shè)置兩個(gè)寄存器，一是，用來保存該分區(qū)的起始地址， 另一個(gè)是，用來保存該分區(qū)的大小。存貯管理應(yīng)實(shí)現(xiàn)的功能是：主存空間的分配與保護(hù)， ，主存空間的共享和。在存儲(chǔ)管理中常用方式來擺脫主存容量的限制。動(dòng)態(tài)存儲(chǔ)分配時(shí)，要靠硬地址變換機(jī)構(gòu)實(shí)現(xiàn)17.17.存儲(chǔ)管理支持多道程序設(shè)計(jì)，算法簡(jiǎn)單，但存儲(chǔ)碎片多。存儲(chǔ)管理支持多道程序設(shè)計(jì)，算法簡(jiǎn)單，但存儲(chǔ)碎片多。18.18.滿足多道程序設(shè)計(jì)且最簡(jiǎn)單的一種存儲(chǔ)管理方法。滿足多道程序設(shè)計(jì)且最簡(jiǎn)單的一種存儲(chǔ)管理方法。19.20.在分區(qū)管理中，是指將作業(yè)不需要或暫時(shí)不需要的部分移到外存，讓出內(nèi)19.20.在分區(qū)管理中，是指將作業(yè)不需要或暫時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)。21.在頁(yè)式管理中，系統(tǒng)把指令中訪問內(nèi)存的相對(duì)地址（即虛地址）分為頁(yè)號(hào)和21.部分。22.在請(qǐng)求式分頁(yè)管理中，所謂請(qǐng)調(diào)是系統(tǒng)根據(jù)進(jìn)程運(yùn)行過程中的請(qǐng)求，從中調(diào)入所22.在請(qǐng)求式分頁(yè)管理中，所謂請(qǐng)調(diào)是系統(tǒng)根據(jù)進(jìn)程運(yùn)行過程中的請(qǐng)求，從中調(diào)入所需頁(yè)面。23.在頁(yè)式存儲(chǔ)管理方法中，假定一頁(yè)的大小為1KB，若一條指令在作業(yè)中的邏輯頁(yè)為2，頁(yè)內(nèi)偏移23.地址為200，該邏輯頁(yè)對(duì)應(yīng)的物理的頁(yè)號(hào)為7,則以四位十六進(jìn)制表示的該指令的邏輯地址為H，H，物理地址為H。24.請(qǐng)求調(diào)頁(yè)系統(tǒng)有多種置換算法：選擇最先進(jìn)入內(nèi)存的頁(yè)面予以淘汰的算法稱為24.25.選擇在最近的過去最久未訪問的頁(yè)面予以淘汰的算法稱為25.26.在頁(yè)式虛擬存儲(chǔ)系統(tǒng)中，選擇頁(yè)面調(diào)度算法時(shí)應(yīng)盡量注意減少或避免現(xiàn)象的發(fā)生。27.在頁(yè)式和段頁(yè)式存儲(chǔ)管理中，存儲(chǔ)管理提供的邏輯地址是連續(xù)的。28.頁(yè)式存儲(chǔ)管理中，處理器設(shè)置的地址轉(zhuǎn)換機(jī)構(gòu)是寄存器。29.在頁(yè)式系統(tǒng)中，用于實(shí)現(xiàn)地址變換的機(jī)構(gòu)稱為30.在請(qǐng)求分頁(yè)系統(tǒng)中，頁(yè)表中的修改位是供參考的。31.存儲(chǔ)管理功能包括32.段頁(yè)式存儲(chǔ)管理中，是將作業(yè)分內(nèi)分33.在不考慮使用聯(lián)想存儲(chǔ)器存儲(chǔ)快表情況下，每條訪問次訪次訪內(nèi)存的指令需要3