存儲器管理習(xí)題

1、存儲器管理一、選擇題1、存儲分配解決多道作業(yè)（A）的劃分問題。為了解決靜態(tài)和動態(tài)存儲分配，需采用地址重定位，即把（B）變換成（C）,靜態(tài)重定位由（D）實(shí)現(xiàn)，動態(tài)重定位由（E）實(shí)現(xiàn)。A:地址空間符號名空間主存空間虛擬空間B、C:頁面地址段地址邏輯地址物理地址外存地址設(shè)備地址DE:硬件地址變換機(jī)構(gòu)執(zhí)行程序匯編程序連接裝入程序調(diào)試程序編譯程序解釋程序2、提高主存利用率主要是通過（A）功能實(shí)現(xiàn)的。（A）的基本任務(wù)是為每道程序做（B）;使每道程序能在不受干擾的環(huán)境下運(yùn)行，主要是通過（C）功能實(shí)現(xiàn)的。A、C:主存分配主存保護(hù)地址映射對換主存擴(kuò)充B:邏輯地址到物理地址的變換；內(nèi)存與外存間的交換；允許用戶程序

2、的地址空間大于內(nèi)存空間；分配內(nèi)存3、由固定分區(qū)方式發(fā)展為分頁存儲管理方式的主要推動力是（A）;由分頁系統(tǒng)發(fā)展為分段系統(tǒng)，進(jìn)而以發(fā)展為段頁式系統(tǒng)的主要動力分別是（B）和（C）。AC:提高主存的利用率；提高系統(tǒng)的吞吐量；滿足用戶需要；更好地滿足多道程序運(yùn)行的需要；既滿足用戶要求，又提高主存利用率。4、靜態(tài)重定位是在作業(yè)的（A）中進(jìn)行的，動態(tài)重定位是在作業(yè)的（B）中進(jìn)行的。A、B:編譯過程；裝入過程；修改過程；執(zhí)行過程5、在首次適應(yīng)算法中，要求空閑分區(qū)按（A）順序鏈接成空閑分區(qū)鏈在最佳適應(yīng)算法中按（B）順序鏈接成空閑分區(qū)鏈；在最壞適應(yīng)算法中按（C）順序鏈接成空閑分區(qū)鏈。AC:空閑區(qū)地址遞增；空閑區(qū)首

3、址遞減；空閑區(qū)大小遞增；空閑區(qū)大小遞減。6、回收內(nèi)存時(shí)可能出現(xiàn)下述四種情況：釋放區(qū)與插入點(diǎn)前一分區(qū)F1相鄰，此時(shí)應(yīng)（A）;釋放區(qū)與插入點(diǎn)后一分區(qū)F2相鄰，此時(shí)，應(yīng)（B）;釋放區(qū)不與F1和F2相連，止匕時(shí)應(yīng)（C）oAC:為回收區(qū)建立一分區(qū)表項(xiàng)，填上分區(qū)的大小和始址；以F1為分區(qū)的表項(xiàng)作為新表項(xiàng)且不做任何改變；以F1為分區(qū)的表項(xiàng)作為新表項(xiàng)，修改新表項(xiàng)的大??；以F2為分區(qū)的表項(xiàng)作為新表項(xiàng)，同時(shí)修改新表項(xiàng)的大小和始址。7、對重定位存儲管理方式，應(yīng)（A）,當(dāng)程序執(zhí)行時(shí)，是由（B）與（A）中的（C）相加得到（D）,用（D）來訪問內(nèi)存。A:在整個系統(tǒng)中設(shè)置一重定位寄存器；為每道程序設(shè)置一重定位寄存器；為每個

4、程序設(shè)置兩個重定位寄存器；為每個程序段和數(shù)據(jù)段都設(shè)置一重定位寄存器。BD:物理地址；有效地址；間接地址；起始地址8、對外存對換區(qū)的管理應(yīng)以（A）為主要目標(biāo)，對外存文件區(qū)的管理應(yīng)以（B）為主要目標(biāo)。A、B:提高系統(tǒng)吞吐量；提高存儲空間的利用率；降低存儲費(fèi)用；提高換入換出速度。9、從下列關(guān)于虛擬存儲器的論述中，選出一條正確的論述。要求作業(yè)運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行中必須常駐內(nèi)存；要求作業(yè)運(yùn)行前，不必全部裝入內(nèi)存，且在運(yùn)行中不必常駐內(nèi)存；要求作業(yè)運(yùn)行前，不必全部裝入內(nèi)存，但在運(yùn)行中必須常駐內(nèi)存；要求作業(yè)運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行中不必常駐內(nèi)存；0、在請求分頁管理頁表中增加了若干項(xiàng)，其

5、中狀態(tài)位供（A）參考；修改位供（B）時(shí)參考；訪問位供（C）時(shí)參考；外存地址供（D）參考。AD:分配頁面置換算法程序訪問換出頁面調(diào)入頁面。11、在請求分頁系統(tǒng)中，內(nèi)存分配有（A）和（B）兩種策略。（A）的缺點(diǎn)是可能導(dǎo)致頻繁地出現(xiàn)缺頁中斷或造成CPU空閑。A、B:首次適應(yīng)；最佳適應(yīng)；固定分區(qū)；可變分區(qū)2、在請求分頁系統(tǒng)中，凡未裝入過內(nèi)存的頁都應(yīng)從（A）調(diào)入；已運(yùn)行過的頁主要是從（B）調(diào)入，有時(shí)也可從（C）獲得。AC:系統(tǒng)區(qū)；文件區(qū)；對換區(qū)；頁面緩沖池。13、在請求分頁系統(tǒng)中有著多種置換算法：選擇最先進(jìn)入內(nèi)存的頁面予以淘汰的算法稱為（A）;選擇在以后不再使用的頁面予以淘汰的算法稱為（B）;選擇自上次

6、訪問以來所經(jīng)歷時(shí)間最長的頁面予淘汰的算法稱為（C）;選擇自某時(shí)刻開始以來，訪問次數(shù)最少的頁面予以淘汰的算法稱為（D）。AD:FIFO算法；OPT法；LRUB法；NRNT法；LFU算法。14、靜態(tài)鏈接是在（A）到某段程序時(shí)進(jìn)行的，頁動態(tài)鏈接是在（B）到某段程序時(shí)進(jìn)行的。A、B:編譯；裝入；調(diào)用；緊湊。15、一個計(jì)算機(jī)系統(tǒng)的虛擬存儲器的最大容量是由（A）確定的，其實(shí)際容量是由（B）確定的。A、B:計(jì)算機(jī)字長；內(nèi)存容量；硬盤容量；內(nèi)存和硬盤容量之和；計(jì)算機(jī)的地址結(jié)構(gòu)。6、從下列關(guān)于虛擬存儲器的論述中，選出兩條正確的論述。在段頁式系統(tǒng)中，以頁為單位管理用戶的虛空間，以段為單位管理內(nèi)存空間。在段頁式系統(tǒng)

7、中，以段為單位管理用戶的虛空間，以頁為單位管理內(nèi)存空間。為提高請求分頁系統(tǒng)中內(nèi)存利用率，允許用戶使用不同大小的頁面。在虛擬存儲器中，為了能讓更多的作業(yè)同時(shí)運(yùn)行，通常只應(yīng)裝入10%30%的作業(yè)后便啟動運(yùn)行。實(shí)現(xiàn)虛擬存儲器的最常用的算法，是最佳適應(yīng)算法OPTo由于有了虛擬存儲器，于是允許用戶使用比內(nèi)存更大的地址空間。17、虛擬存儲器最基本的特征是（A）;該特征主要是基于（B）,實(shí)現(xiàn)虛擬存儲器最關(guān)鍵的技術(shù)是（C）。A:一次性；多次性；交換性；離散性；駐留性。18、以動態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空閑區(qū)的算法是（A）;能使內(nèi)存空間中空閑區(qū)分布較均勻的算法是（B）;每次分配時(shí)把既能滿足要求

8、，又是最小的空閑區(qū)分配給進(jìn)程的算法是（C）。AC:最佳適應(yīng)法；最壞適應(yīng)法；首次適應(yīng)法；循環(huán)適應(yīng)法。19、某虛擬存儲器的用戶編程空間共32個頁面，每頁1KB,主存為16KB。假定某時(shí)刻該用戶頁表中已調(diào)入主存的頁面的虛頁號和物理頁號對照表如下：虛頁號物理頁號051102437則下面與虛地址相對應(yīng)的物理地址為（若主存中找不到，即為頁失效）虛地址物理地址0A5c（HI）（A）1A5c（HI）（B）這里，（H）表示十六進(jìn)制。虛擬存儲器的功能由（C）完成。在虛擬存儲器中，采用（D）提高（E）的速度。A、B:頁失效；1E5c（HD;2A5c（HI）;165C（HI）;125C（H）;1A5c（HI）。C:硬

9、件；軟件；軟硬件結(jié)合。高速輔助存儲器；高速光盤存儲器；快速通道；高速緩沖存儲器。連接編輯；虛空間分配；動態(tài)地址翻譯；動態(tài)鏈接二、填空題1、使每道程序能在內(nèi)存中“各得其所”是通過功能實(shí)現(xiàn)的；保證每道程序在不受干擾的環(huán)境下運(yùn)行，是通過功能實(shí)現(xiàn)的；為緩和內(nèi)存緊張的情況而將內(nèi)存中暫時(shí)不能運(yùn)行的進(jìn)程調(diào)至外存，這是通過功能實(shí)現(xiàn)的；能讓較大的用戶程序在較小的內(nèi)存空間中運(yùn)行，是通過功能實(shí)現(xiàn)的。2、在首次適應(yīng)算法中，空閑區(qū)應(yīng)以的次序拉鏈；在最佳適應(yīng)算法中，空閑區(qū)應(yīng)以的次序拉鏈。3中在連續(xù)分配方式中可通過來減少內(nèi)存零頭，但此時(shí)必須將有關(guān)程序和數(shù)據(jù)進(jìn)行;是是一種允許作業(yè)在運(yùn)行中、在內(nèi)存中進(jìn)行移動的技術(shù)。和、分段保護(hù)

10、中的越界檢查是通過中存放的和段表中的實(shí)現(xiàn)。5、實(shí)現(xiàn)進(jìn)程對換應(yīng)具備、三方面的功能。6、采用對換方式在將進(jìn)程換出時(shí),是首先選擇處于且的進(jìn)程換出內(nèi)存；在進(jìn)行換入時(shí)，應(yīng)選擇處于狀態(tài)且的進(jìn)程換入。7、若對換是以為單位，則稱為整體對換；若對換是以或?yàn)閱挝唬瑒t稱為部分對換。8、在分頁系統(tǒng)中若頁面較小，雖有利于,但會引起;而頁面較大，雖有利于，但會引起。9、在分頁系統(tǒng)中的地址結(jié)構(gòu)可分為和兩部分；在分段系統(tǒng)中的地址結(jié)構(gòu)可分為和兩部分。在0、在分頁系統(tǒng)中，必須設(shè)置頁表，其主要作用是實(shí)現(xiàn)到的映射。11、在分頁系統(tǒng)中進(jìn)行地址變換時(shí)，雖將頁表寄存器中的和進(jìn)雖相加，得到該頁的頁表項(xiàng)位置，從中可得到。12、在兩級頁表結(jié)構(gòu)中

11、，第一級是,其中每一項(xiàng)用于存放相應(yīng)的,通常每個頁表的長度為。13、在分頁系統(tǒng)中為實(shí)現(xiàn)地址變換而設(shè)置了頁表寄存器，結(jié)中存放了和;在進(jìn)程未運(yùn)行時(shí)，它們存放在中。14、引入分段系統(tǒng)，主要是為了滿足用戶的一系列要求，主要包括了、和幾個方面。15、在頁表中最基本的數(shù)據(jù)項(xiàng)是;在段表中最基本的數(shù)據(jù)項(xiàng)是和。16、頁是信息的單位，進(jìn)行分頁是出于的需要；段是信息的單位，進(jìn)行分段是出于的需要。17、把邏輯地址分為段號和段內(nèi)地址是由規(guī)定的，故分頁的作業(yè)地址空間是維的。8、結(jié)虛擬存儲管理方式最基本的特征是。在動態(tài)分區(qū)存儲管理方式中內(nèi)另一個重要特征是。在分段存儲管理方式中的另一個特征是。19、在段頁式系統(tǒng)中（無快表），為

12、獲得一條指令或數(shù)據(jù)，都需三次訪問內(nèi)存。第一次從內(nèi)存中取得,第二次從內(nèi)存中取得,第三次從內(nèi)存中取得。0、在作業(yè)時(shí)進(jìn)行的鏈接稱為靜態(tài)鏈接；在作業(yè)運(yùn)行中時(shí)進(jìn)行的鏈接稱為動態(tài)鏈接。1、虛擬存儲器的基本特征是和,因而決定了實(shí)現(xiàn)虛擬存儲器的第鍵功能是和功能。22、為實(shí)現(xiàn)存儲器的虛擬，除了需要有一定容量的內(nèi)存和相當(dāng)容量的外存外，還需有和的硬件支持。23、為實(shí)現(xiàn)請求分頁管理，應(yīng)在頁表中增加、幾頂。24、在請求分頁方式中，內(nèi)存分配有和兩種策略。25、在請求分頁系統(tǒng)中的調(diào)頁策略有,它是以預(yù)測為基礎(chǔ)；另一種是,由于較易實(shí)現(xiàn)，故目前用得較多。26、在請求分頁中可采用多種置換算法，結(jié)中OPT是置換算法，LR內(nèi)是置換算法

13、，內(nèi)RN是置換算法，結(jié)LFU則是置換算法。27、為實(shí)現(xiàn)段的共享，系統(tǒng)中應(yīng)設(shè)置一張共享段表，其中包含、各等數(shù)據(jù)項(xiàng)。三、問答題存儲管理的主要功能是什么？解釋下列與存儲管理有關(guān)的名詞：地址空間與存儲空間；邏輯地址與物理地址；虛地址與實(shí)地址；地址再定位；虛擬存儲器。3、什么是請求頁式管理？能滿足用戶那些需要？請求頁式管理中有哪幾種常用的頁面淘汰算法？試比較它們的優(yōu)缺點(diǎn)。5、什么是虛擬存儲器，其特點(diǎn)是什么？為什么從邏輯上說采用虛擬存儲器能擴(kuò)大內(nèi)存存儲空間？6、簡述什么是內(nèi)存的覆蓋和交換技術(shù)？兩者有什么區(qū)別？7、你認(rèn)為內(nèi)存管理和外存管理有哪些異同點(diǎn)？用哪些方式將程序裝入內(nèi)存？它們分別適用于什么場合？在進(jìn)行程序鏈接時(shí)，應(yīng)完成哪些工作？簡述最近最久未使用頁面置換算法LRU、最不經(jīng)常使用頁面置換算法LFU和最近沒有使用頁面置換算法NRU三種頁面置換算法的思想。為什么要引入動態(tài)重定位？如何實(shí)現(xiàn)？分頁式和分段式內(nèi)存管理有什么區(qū)別？怎樣才能實(shí)現(xiàn)共享和保護(hù)？在系統(tǒng)中引入對換后帶有哪些好處?對于如下的頁面訪問序列：1，2，3，4，1，2，5，1，2，3，4，5當(dāng)內(nèi)存塊數(shù)量分別為3和4時(shí)，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷是多少？（所有內(nèi)存開始時(shí)