存儲(chǔ)管理練習(xí)題一帶答案

1、存儲(chǔ)管理練習(xí)題一一、單項(xiàng)選擇題1.采用可重入程序是通過(guò)使用（）的方法來(lái)改善響應(yīng)時(shí)間的。A 減少用戶數(shù)目 B 改變時(shí)間片長(zhǎng)短C 加快對(duì)換速度 D 減少對(duì)換信息量（ D 可重入程序是指該程序被某進(jìn)程調(diào)用，但還未結(jié)束，又被另一個(gè)進(jìn)程調(diào)用?？芍厝氤绦蚴峭ㄟ^(guò)減少對(duì)換信息量來(lái)改善系統(tǒng)響應(yīng)時(shí)間的?？芍厝氤绦蛑饕ㄟ^(guò)共享來(lái)使用同一塊存儲(chǔ)空間的，或者通過(guò)動(dòng)態(tài)鏈接的方式將所需的程序段映射到相關(guān)進(jìn)程中去，其最大的優(yōu)點(diǎn)是減少了對(duì)程序段的調(diào)入調(diào)出。由此來(lái)減少對(duì)換信息量。）2.段式存儲(chǔ)管理中，用于記錄作業(yè)分段在主存中的起始地址和長(zhǎng)度的是（）A 基址寄存器和很長(zhǎng)寄存器 B 段表C 界限寄存器 D 上、下限寄存器答案：B3.

2、固定分區(qū)存儲(chǔ)管理中，CPU在執(zhí)行作業(yè)的指令時(shí)，均會(huì)核對(duì)不等式（）是否成立，若不成立，則產(chǎn)生地址越界中斷事件，中止該指令的執(zhí)行。A 界限寄存器絕對(duì)地址最大地址B 下限地址絕對(duì)地址上限地址C 基址寄存器內(nèi)容絕對(duì)地址限長(zhǎng)寄存器內(nèi)容D基址寄存器內(nèi)容絕對(duì)地址限長(zhǎng)寄存器內(nèi)容答案：B固定分區(qū)存儲(chǔ)管理（適合多道程序設(shè)計(jì)）1.分區(qū)的定義固定分區(qū)存儲(chǔ)管理是把主存儲(chǔ)器中可分配的用戶區(qū)域預(yù)先劃分成若干個(gè)連續(xù)區(qū)，每一個(gè)連續(xù)區(qū)稱為一個(gè)分區(qū)。2.固定分區(qū)存儲(chǔ)管理的特點(diǎn)（1）分區(qū)大小固定（2）分區(qū)數(shù)目固定。3.主存空間的分配與回收存儲(chǔ)管理設(shè)置“分區(qū)分配表”來(lái)說(shuō)明各分區(qū)的分配和使用情況。表中指出各分區(qū)的起始地址和長(zhǎng)度，并為每個(gè)

3、分區(qū)設(shè)置一個(gè)標(biāo)志位。標(biāo)志位為“0”表示分區(qū)空間，非“0”表示分區(qū)已被占用。當(dāng)有作業(yè)要裝入分區(qū)，存儲(chǔ)管理分配主存區(qū)域時(shí)，根據(jù)作業(yè)地址空間的長(zhǎng)度與標(biāo)志為“0”的分區(qū)的長(zhǎng)度比較，當(dāng)有分區(qū)長(zhǎng)度能容納該作業(yè)時(shí)，則把作業(yè)裝入該分區(qū)，且把作業(yè)名填到占用標(biāo)志位上。否則，該作業(yè)暫時(shí)不能裝入。作業(yè)運(yùn)行結(jié)束后，根據(jù)作業(yè)名查分區(qū)分配表，把該分區(qū)的占用標(biāo)志置成“0”以示空閑。4.地址轉(zhuǎn)換和存儲(chǔ)保護(hù)因作業(yè)存放區(qū)域不會(huì)改變，可采用靜態(tài)重定位方式把作業(yè)裝入所在的分區(qū)號(hào)，且把該分區(qū)的下限地址和上限地址分別送入下限寄存器和上限寄存器中。處理器執(zhí)行該作業(yè)的指令時(shí)必須核對(duì)：“下限地址絕對(duì)地址上限地址”如此等式不成立，產(chǎn)生“地址越界”

4、中斷事件。5.為了提高主存空間的利用率，可以采用如下幾種措施：（1）根據(jù)經(jīng)常出現(xiàn)的作業(yè)的大小和數(shù)量來(lái)劃分分區(qū)，盡可能使各個(gè)分區(qū)被充分利用。（2）劃分分區(qū)時(shí)按分區(qū)的大小順序排列，低地址部分是較小的分區(qū)，高地址部分是較大的分區(qū)。（3）按作業(yè)對(duì)主存空間的需求量排成多個(gè)作業(yè)隊(duì)列，每個(gè)作業(yè)隊(duì)列中的各作業(yè)依次裝入一個(gè)一個(gè)固定的分區(qū)中，每次裝一個(gè)作業(yè)；不同作業(yè)隊(duì)列中的作業(yè)分別依次裝入不同的分區(qū)中；不同的分區(qū)中可同時(shí)裝入作業(yè)；某作業(yè)隊(duì)列為空時(shí)；該作業(yè)隊(duì)列對(duì)應(yīng)的分區(qū)也不用來(lái)裝入其它作業(yè)隊(duì)列中的作業(yè)，空閑的分區(qū)等到對(duì)應(yīng)作業(yè)隊(duì)列有作業(yè)時(shí)再被使用。4將主存空閑區(qū)按地址順序從小到大登記在空閑區(qū)表中，每次分配時(shí)總是順序查

5、找空閑區(qū)表，此種分配算法稱為（）分配算法。A、最先適應(yīng)B、最優(yōu)適應(yīng)C、最壞適應(yīng)D、隨機(jī)適應(yīng)答案：A可變分區(qū)存儲(chǔ)管理1.可變分區(qū)存儲(chǔ)管理的基本思想和特點(diǎn)可變分區(qū)存儲(chǔ)管理是把作業(yè)要求裝入主存儲(chǔ)器時(shí)，根據(jù)作業(yè)需要的主存空間大小和當(dāng)時(shí)主存空間使用情況來(lái)決定是否為作業(yè)分配一個(gè)分區(qū)。分區(qū)的長(zhǎng)度按作業(yè)的實(shí)際需求劃分；分區(qū)的個(gè)數(shù)由裝入的作業(yè)數(shù)決定。2.（重點(diǎn)）可變分區(qū)管理方式常用的主存分配算法有：（1）最先適應(yīng)分配算法：基本思想是空閑區(qū)在空閑區(qū)表中按地址遞增的次序排列。（2）最優(yōu)適應(yīng)分配算法：基本思想是空閑區(qū)在空閑區(qū)表中按其容量遞增的次序排列。（3）最壞適應(yīng)分配算法：基本思想是空閑區(qū)在空閑區(qū)表中按其容量遞減的

6、次序排列。3.歸還區(qū)與空閑區(qū)合并的四種情況：（1）歸還區(qū)有上鄰空閑區(qū)；（2）歸還區(qū)有下鄰空閑區(qū)；（3）歸還區(qū)即有上鄰空閑區(qū)又有下鄰空閑區(qū)，空閑區(qū)-1；（4）歸還區(qū)即無(wú)上鄰空閑區(qū)又無(wú)下鄰空閑區(qū)，空閑區(qū)+1。4.地址轉(zhuǎn)換和存儲(chǔ)保護(hù)一般采用動(dòng)態(tài)重定位方式裝入作業(yè)。硬件設(shè)置有兩個(gè)專用的基址寄存器和限長(zhǎng)寄存器，以及一些加法、比較線路等。當(dāng)作業(yè)可以占用處理器執(zhí)行時(shí)，進(jìn)程調(diào)度便把該作業(yè)所占分區(qū)的起始地址送入基址寄存器，所占分區(qū)的最大地址送入限長(zhǎng)寄存器。作業(yè)執(zhí)行過(guò)程中，當(dāng)取出一條指令后，把該指令中的邏輯地址與基址寄存器的內(nèi)容相加即得到絕對(duì)地址，該絕對(duì)地址若滿足：“基址寄存器內(nèi)容絕對(duì)地址限長(zhǎng)寄存器內(nèi)容”允許指令

7、訪問(wèn)主存單元地址，否則，說(shuō)明絕對(duì)地址已超出區(qū)域。5.（重點(diǎn)）把作業(yè)從一個(gè)存儲(chǔ)區(qū)域移到另一個(gè)存儲(chǔ)區(qū)域的工作稱為移動(dòng)。采用移動(dòng)技術(shù)有兩個(gè)目的：（1）集中分散的空閑區(qū)（2）便于作業(yè)動(dòng)態(tài)擴(kuò)充主存6.（重點(diǎn)）采用移動(dòng)技術(shù)時(shí)必須注意兩個(gè)問(wèn)題：（1）移動(dòng)會(huì)增加系統(tǒng)開(kāi)銷（2）移動(dòng)是有條件的5頁(yè)式存儲(chǔ)管理中，每次從主存中取指令或取操作數(shù)，要（ ）次訪問(wèn)主存。A、1次B、2次C、3次D、4次答案：B頁(yè)式虛擬存儲(chǔ)管理（重點(diǎn)）1.頁(yè)式虛擬存儲(chǔ)管理的主要特點(diǎn)（1）作業(yè)運(yùn)行前必須全部裝入主存（2）作業(yè)可裝入主存的不連續(xù)區(qū)域2.頁(yè)表是由操作系統(tǒng)創(chuàng)建的，對(duì)用戶不可見(jiàn)。每個(gè)作業(yè)都有一張頁(yè)表，頁(yè)表是在主存上的。主存空間有地址結(jié)構(gòu)

8、決定。3.頁(yè)式存儲(chǔ)管理的基本原理頁(yè)式存儲(chǔ)管理是把主存儲(chǔ)器分成大小相等的去多區(qū)，每個(gè)區(qū)稱為一塊。于此對(duì)應(yīng)，編制程序的邏輯地址也分成頁(yè)，頁(yè)的大小與塊的大小相等。分頁(yè)式存儲(chǔ)器的邏輯地址由兩部分組成：頁(yè)號(hào)和頁(yè)內(nèi)地址。其格式為：頁(yè)號(hào)頁(yè)內(nèi)地址地址結(jié)構(gòu)確定了主存儲(chǔ)器的分塊的大小，也就決定了頁(yè)面的大小。【例】:某作業(yè)頁(yè)號(hào)占6bit，頁(yè)內(nèi)地址占10bit，則該作業(yè)所需的存儲(chǔ)容量為64K，頁(yè)面大小為1K，共有64頁(yè)。4.（重點(diǎn)）頁(yè)式主存空間的分配與回收頁(yè)式存儲(chǔ)管理把主存儲(chǔ)器的可分配區(qū)域按頁(yè)面大小分成若干塊，主存空間按塊為單位進(jìn)行分配?？捎靡粡堉鞔娣峙浔韥?lái)記錄已分配的塊和尚未分配的塊以及當(dāng)前剩余的空閑塊數(shù)。由于塊的

9、大小是固定的，所以可以用一張“位示圖”來(lái)構(gòu)成主存分配表。（1）塊號(hào)=字號(hào)字長(zhǎng)+位號(hào)（2）字號(hào)=i/字長(zhǎng)（3）位號(hào)=i mod字長(zhǎng)其中i是塊號(hào)，表示取i被字長(zhǎng)除后的整數(shù)部分，而mod表示取其余數(shù)部分。【例】：分頁(yè)式存儲(chǔ)管理可用一張“位示圖”構(gòu)成主存分配表，現(xiàn)設(shè)主存有8192塊，則可用字長(zhǎng)為32位的256個(gè)字作為位示圖，試問(wèn)4999塊對(duì)應(yīng)的字號(hào)和位號(hào)是多少？123字的29位對(duì)應(yīng)的是哪塊？解：字號(hào)=i/字長(zhǎng)=4999/32=156 位號(hào)=i mod字長(zhǎng)=4999 mod 32=7塊號(hào)=字號(hào)字長(zhǎng)+位號(hào)=12932+29=41575.頁(yè)表和地址轉(zhuǎn)換頁(yè)表是指出邏輯地址中頁(yè)號(hào)與主存中塊號(hào)的對(duì)應(yīng)關(guān)系。頁(yè)式存儲(chǔ)

10、管理也是采用動(dòng)態(tài)重定位的方式裝入作業(yè)。地址轉(zhuǎn)換的一般公式為：絕對(duì)地址=塊號(hào)塊長(zhǎng)+頁(yè)內(nèi)地址第b塊邏輯地址主 存頁(yè) 表 p bb d p d絕對(duì)地址分頁(yè)式地址轉(zhuǎn)換6.快表的定義利用高速緩沖寄存器存放頁(yè)表的一部分，把存放在高速緩沖寄存器中的部分頁(yè)表稱為快表。6.主存的地址空間常稱為( ) A.邏輯地址空間 B.程序地址空間 C.物理地址空間 D.相對(duì)地址空間 答案：C重定位1.絕對(duì)地址和邏輯地址主存儲(chǔ)器的存儲(chǔ)單元以字節(jié)為單位，把容量為n的主存空間的地址編號(hào)稱為主存儲(chǔ)器的絕對(duì)地址，與絕對(duì)地址對(duì)應(yīng)的主存空間稱物理地址空間。為了方便用戶，每個(gè)用戶都可以認(rèn)為自己作業(yè)的程序和數(shù)據(jù)存放在一組從“0”開(kāi)始的連續(xù)空

11、間中。把用戶程序中使用的地址稱為邏輯地址,與邏輯地址對(duì)應(yīng)的存儲(chǔ)空間稱為邏輯地址空間。2.重定位的定義及分類把邏輯地址轉(zhuǎn)換成絕對(duì)地址的工作稱為重定位或地址轉(zhuǎn)換。重定位的方式可以有靜態(tài)定位和動(dòng)態(tài)定位兩種。3.靜態(tài)重定位由于地址轉(zhuǎn)換工作是在作業(yè)執(zhí)行前集中一次完成的，所以在作業(yè)執(zhí)行過(guò)程中就無(wú)需再進(jìn)行地址轉(zhuǎn)換工作。這種定位方式稱為靜態(tài)重定位。靜態(tài)重定位不需要硬件支持。4.動(dòng)態(tài)重定位在作業(yè)執(zhí)行過(guò)程中，由硬件的地址轉(zhuǎn)換機(jī)構(gòu)動(dòng)態(tài)地進(jìn)行地址轉(zhuǎn)換，在執(zhí)行指令時(shí)只要把邏輯地址與基址寄存器中的值相加就可得到絕對(duì)地址。這種定位方式在執(zhí)行過(guò)程中進(jìn)行的，所以稱為動(dòng)態(tài)重定位。動(dòng)態(tài)重定位需硬件支持，即基址寄存器。動(dòng)態(tài)重定位支持

12、程序浮動(dòng)。7.段式存儲(chǔ)管理中，每次從主存中取指令或取操作數(shù)，至少要( )訪問(wèn)主存。 A.0次 B.1次 C.2次 D.3次 答案：C8采用段頁(yè)式存儲(chǔ)管理時(shí)，內(nèi)存地址分成段號(hào)、段內(nèi)頁(yè)號(hào)和頁(yè)內(nèi)地址三部分，（ ）地址。A但仍是線性B但仍是二維C故是三維D從而成為四維答案：B9單用戶連續(xù)存儲(chǔ)管理中地址重定位的硬件執(zhí)行機(jī)構(gòu)是（ C ）A界限寄存器B基址寄存器C不需要的D下限寄存器答案：C單用戶連續(xù)存儲(chǔ)管理（適合單道程序設(shè)計(jì)）1.單用戶連續(xù)存儲(chǔ)管理基本原理在這種管理方式下，操作系統(tǒng)占了一部分主存空間，其余剩下的主存空間都分配給一個(gè)作業(yè)使用，即在任何時(shí)刻主存儲(chǔ)器中最多只有一個(gè)作業(yè)，故適合于單道運(yùn)行的計(jì)算機(jī)系

13、統(tǒng)。2.地址變換方式如下：（1）設(shè)置一個(gè)界限寄存器（BR），其內(nèi)容是主存中用戶區(qū)的首地址，只當(dāng)操作系統(tǒng)功能擴(kuò)充或修改時(shí)，改變了所占區(qū)域的長(zhǎng)度，才更改界限寄存器的內(nèi)容。（2）絕對(duì)地址=邏輯地址+BR的值（界限地址）（3）采用靜態(tài)重定位3.處理器在執(zhí)行指令時(shí)要檢查其絕對(duì)地址是否界限地址，且最大地址C。若絕對(duì)絕對(duì)地址在規(guī)定的范圍內(nèi)，則可執(zhí)行，否則產(chǎn)生一個(gè)“地址越界”中斷事件，由操作系統(tǒng)進(jìn)行處理，以達(dá)到存儲(chǔ)保護(hù)的目的。10.固定分區(qū)存儲(chǔ)管理中完成地址重定位必備的硬件執(zhí)行機(jī)構(gòu)是( )A.界限寄存器B.下限寄存器C.基址寄存器D.可以不需要的答案：D靜態(tài)重定位由于地址轉(zhuǎn)換工作是在作業(yè)執(zhí)行前集中一次完成的，

14、所以在作業(yè)執(zhí)行過(guò)程中就無(wú)需再進(jìn)行地址轉(zhuǎn)換工作。這種定位方式稱為靜態(tài)重定位。靜態(tài)重定位不需要硬件支持。固定分區(qū)存儲(chǔ)管理因作業(yè)存放區(qū)域不會(huì)改變，可采用靜態(tài)重定位方式把作業(yè)裝入所在的分區(qū)號(hào)，且把該分區(qū)的下限地址和上限地址分別送入下限寄存器和上限寄存器中。處理器執(zhí)行該作業(yè)的指令時(shí)必須核對(duì)：“下限地址絕對(duì)地址上限地址”如此等式不成立，產(chǎn)生“地址越界”中斷事件。11.頁(yè)式存儲(chǔ)管理中的頁(yè)表由( C )建立。A.用戶B.編譯程序C.操作系統(tǒng)D.編輯程序12.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)表項(xiàng)數(shù)增1的情況是( )A.無(wú)上鄰（前鄰、低

15、址）空閑區(qū)，也無(wú)下鄰（后鄰、高址）空閑區(qū)B.有上鄰（前鄰、低址）空閑區(qū)，但無(wú)下鄰（后鄰、高址）空閑區(qū)C.有下鄰（后鄰、高址）空閑區(qū)，但無(wú)上鄰（前鄰、低址）空閑區(qū)D.有上鄰（前鄰、低址）空閑區(qū)，也有下鄰（后鄰、高址）空閑區(qū)13.在請(qǐng)求調(diào)頁(yè)系統(tǒng)中有著多種置換算法：選擇自上次訪問(wèn)以來(lái)所經(jīng)歷時(shí)間最長(zhǎng)的頁(yè)面予以淘汰的算法稱為( )A.FIFO算法B.LRU算法C.LFU算法D.OPT（最佳置換）算法14、若頁(yè)式存儲(chǔ)管理中的地址格式為 則它的最大頁(yè)號(hào)和最大頁(yè)內(nèi)地址是(B )A、256和65536 B、255和65535C、256和65535 D、255和6553615、頁(yè)式存儲(chǔ)管理中，作業(yè)運(yùn)行時(shí)，該作業(yè)的

16、頁(yè)表是放在( B)A、磁盤 B、主存系統(tǒng)區(qū)C、主存用戶區(qū) D、用戶程序二、多項(xiàng)選擇題1存儲(chǔ)管理諸方式中，采用動(dòng)態(tài)重定位裝入作業(yè)的是（CDE）存儲(chǔ)管理等。A、單用戶連續(xù)B、固定分區(qū)C、可變分區(qū)D、頁(yè)式E、段式2.采用虛擬存儲(chǔ)管理時(shí)，與運(yùn)行作業(yè)的數(shù)量或大小有關(guān)的實(shí)體有( BDE )等。 A.主存 B.輔存 C.高速緩存 D.頁(yè)表 E.段表3存儲(chǔ)管理諸方式中，采用靜態(tài)重定位裝入作業(yè)的是（ AB ）存儲(chǔ)管理等。A單用戶連續(xù)B固定分區(qū)C可變分區(qū)D頁(yè)式E段式4.對(duì)存儲(chǔ)管理，( ABCDE )等寄存器是硬件中設(shè)置的用于地址轉(zhuǎn)換或保護(hù)的控制寄存器。A.界限B.基址C.下限D(zhuǎn).頁(yè)表始址E.段表始址5.下列關(guān)于虛

17、擬存儲(chǔ)器的論述中，正確的論述是( )A.在請(qǐng)求段頁(yè)式系統(tǒng)中，以頁(yè)為單位管理用戶的虛空間，以段為單位管理內(nèi)存空間B.在請(qǐng)求段頁(yè)式系統(tǒng)中，以段為單位管理用戶的虛空間，以頁(yè)為單位管理內(nèi)存空間C.為提高請(qǐng)求分頁(yè)系統(tǒng)中內(nèi)存的利用率，允許用戶使用不同大小的頁(yè)面D.實(shí)現(xiàn)虛擬存儲(chǔ)器的最常用的算法是最佳適應(yīng)算法OPTE.由于有了虛擬存儲(chǔ)器，于是允許用戶使用比內(nèi)存更大的地址空間6、可變分區(qū)管理的主存分配算法中，需要在空閑區(qū)表中將空閑區(qū)項(xiàng)按長(zhǎng)度以遞增或遞減次序排列的分配算法是( CD)A、最先適應(yīng) B、循環(huán)最先適應(yīng)C、最優(yōu)適應(yīng) D、最壞適應(yīng)E、隨機(jī)適應(yīng)三、填空題1頁(yè)式存儲(chǔ)管理中，處理器設(shè)置的地址轉(zhuǎn)換機(jī)構(gòu)是_寄存器。

18、頁(yè)表始址2.單用戶連續(xù)存儲(chǔ)管理方式下，也可利用_對(duì)換_技術(shù)讓多個(gè)用戶的作業(yè)輪流進(jìn)入主存儲(chǔ)器執(zhí)行。3.固定分區(qū)存儲(chǔ)管理中的作業(yè)裝入固定的主存區(qū)域，故可采用_靜態(tài)重定位_方式裝入。4地址重定位指的是把 轉(zhuǎn)換成 。邏輯地址 物理地址5.操作系統(tǒng)的存儲(chǔ)管理部分所管理的存儲(chǔ)器可以分成_和_兩類。主存 輔存6.主存儲(chǔ)器的存儲(chǔ)單元是以_為單位。字節(jié)7._實(shí)際上是操作系統(tǒng)的一種存儲(chǔ)管理方式，起到了擴(kuò)充主存空間的作用。虛擬存儲(chǔ)器8.每個(gè)用戶都可認(rèn)為自己的作業(yè)和數(shù)據(jù)可放在一組從_地址開(kāi)始的連續(xù)空間中，這種地址稱為_(kāi)。9、采用可變分區(qū)管理主存時(shí)，移動(dòng)技術(shù)可以集中分散的空閑區(qū)，還可便于作業(yè)_。動(dòng)態(tài)擴(kuò)充主存10、必須有硬件地址轉(zhuǎn)換機(jī)構(gòu)的地址轉(zhuǎn)換方式稱為_(kāi)。動(dòng)態(tài)重定位11、頁(yè)式存儲(chǔ)管理中的頁(yè)表，其主要內(nèi)容應(yīng)是_。邏輯地址中的頁(yè)號(hào)與主存中的物理塊號(hào)對(duì)應(yīng)關(guān)系四、簡(jiǎn)答題1試列出主存中某空間去配后空閑區(qū)表項(xiàng)變化的四種可能情況。2.簡(jiǎn)述操作系統(tǒng)存儲(chǔ)管理的基本功能。3、簡(jiǎn)述動(dòng)態(tài)重定位與靜態(tài)重定位的主要區(qū)別。五、綜合題1可變分區(qū)存儲(chǔ)管理中，作業(yè)的撤離必定會(huì)修改內(nèi)存的“空閑區(qū)表”，試畫(huà)出因作業(yè)