存儲(chǔ)管理練習(xí)題

1、第3章存儲(chǔ)管理3.1計(jì)算機(jī)系統(tǒng)中的存儲(chǔ)器1.主存的地址空間常稱為P39哪個(gè)技術(shù)。采用靜態(tài)重定位方式裝入的作業(yè)，在作業(yè)執(zhí)行過(guò)程中進(jìn)行地址轉(zhuǎn)換的是3.3單用戶連續(xù)存儲(chǔ)管理在以下存貯管理方案中，不適用于多道程序設(shè)計(jì)系統(tǒng)的是3.4固定分區(qū)存儲(chǔ)管理3.5可變分區(qū)存儲(chǔ)管理10 .每次分配時(shí)總是順序查找空閑區(qū)表，找到第一個(gè)能滿足作業(yè)長(zhǎng)度要求的空閑區(qū),3.2重定位A.邏輯地址空間B.程序地址空間C.物理地址空間D.相對(duì)地址空間2.支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是P40A.頁(yè)式地址轉(zhuǎn)換B.段式地址轉(zhuǎn)換C.靜態(tài)重定位D.動(dòng)態(tài)重定位3.要保證一個(gè)程序在主存中被改變了存放位置后仍能正確執(zhí)行,則對(duì)主存空間應(yīng)采用下列A.靜態(tài)

2、重定位B.動(dòng)態(tài)重定位C.動(dòng)態(tài)分配D.靜態(tài)分配4.動(dòng)態(tài)重定位是在下列哪種情況下完成的A.作業(yè)執(zhí)行前集中一次B.作業(yè)執(zhí)行過(guò)程中集中一次C.作業(yè)執(zhí)行過(guò)程中D.作業(yè)執(zhí)行過(guò)程中由用戶完成A.由軟件和硬件相互配合B.由軟件獨(dú)立C.只需要硬件D.不需要5.A.單用戶連續(xù)分配B.固定式分區(qū)分配C.可變式分區(qū)分配D.頁(yè)式存貯管理7.MS-DOS勺內(nèi)存空間采用的存儲(chǔ)管理方式是A.固定分區(qū)B.可變分區(qū)C.頁(yè)式D.單連續(xù)6.8.采用固定分區(qū)方式管理主存儲(chǔ)器的最大缺點(diǎn)是A.不利于存儲(chǔ)保護(hù)B.主存空間利用率不高C.要有硬件的地址轉(zhuǎn)換機(jī)構(gòu)D.分配算法復(fù)雜9.卜面的存儲(chǔ)管理方案中，可以采用靜態(tài)重定位的是A.固定分區(qū)B.可變分

3、區(qū)C.頁(yè)式D.段式此種分配算法稱為A.最先適應(yīng)分配算法B.最優(yōu)適應(yīng)分配算法C.最壞適應(yīng)分配算法D.隨機(jī)適應(yīng)分配算法11 .在可變分區(qū)存儲(chǔ)管理中，為了實(shí)現(xiàn)主存的空間分配，應(yīng)設(shè)置(D)A.頁(yè)表B.段表C.位示圖D.空閑區(qū)表12 .在可變分區(qū)分配方案中，為了實(shí)現(xiàn)主存的空間分配，管理采用(D)A.頁(yè)表B.段表C.段表十頁(yè)表D.分區(qū)分配表+空閑區(qū)表13 .在可變式分區(qū)存儲(chǔ)管理中，某作業(yè)完成后要收回其主存空間，該空間可能與相鄰空閑區(qū)合并，在修改空閑區(qū)表時(shí)使空閑區(qū)數(shù)不變且空閑區(qū)起始地址不變的情況是(C)A.無(wú)上鄰空閑區(qū)也無(wú)下鄰空閑區(qū)B,有上鄰空閑區(qū)但無(wú)下鄰空閑區(qū)C.無(wú)上鄰空閑區(qū)但有下鄰空閑區(qū)D.有上鄰空閑區(qū)

4、也有下鄰空閑區(qū)14 .在一個(gè)可變分區(qū)存儲(chǔ)管理中，最壞適應(yīng)分配算法宜將空閑區(qū)表中的空閑區(qū)按下列次序排列的是A.地址遞增B.地址遞減15 .可變分區(qū)方式常用的主存分配算法有:按分區(qū)大小排序組織空閑區(qū)表的是A.最先適應(yīng)和最壞適應(yīng)C.最先適應(yīng)和最優(yōu)適應(yīng)3.6頁(yè)式虛擬存儲(chǔ)管理16 .實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是A.擴(kuò)充主存容量B.擴(kuò)充輔存容量C.實(shí)現(xiàn)存儲(chǔ)保護(hù)17 .分頁(yè)式存儲(chǔ)管理時(shí)，每讀寫一個(gè)數(shù)據(jù)，要訪問(wèn)主存A.1次B.2次C.3次18 .在存儲(chǔ)管理的各方案中，可擴(kuò)充主存容量的管理方案是A.固定式分區(qū)分配B.可變式分區(qū)分配C.頁(yè)式存儲(chǔ)管理19 .頁(yè)式存儲(chǔ)管理中的頁(yè)表是由A.用戶建立B.編譯程序建立C.操作系統(tǒng)

5、建立(D)C.長(zhǎng)度遞增D.長(zhǎng)度遞減最先適應(yīng)、最優(yōu)適應(yīng)和最壞適應(yīng)分配算法，其中,(B)B.最優(yōu)適應(yīng)和最壞適應(yīng)D.最先適應(yīng)、最優(yōu)適應(yīng)和最壞適應(yīng)(A)D.加快存取速度(B)D.4次(D)D.分頁(yè)虛擬存儲(chǔ)管理(C)D.編輯程序建立(C)A.空閑區(qū)表B.分區(qū)分配表C.頁(yè)表D.段表20 .在頁(yè)式虛擬存儲(chǔ)管理中，為實(shí)現(xiàn)地址變換，應(yīng)建立21 .在采用頁(yè)式存儲(chǔ)管理的系統(tǒng)中，（B）A.不可以把作業(yè)分散到幾個(gè)不連續(xù)的主存區(qū)域B.不需要采用移動(dòng)技術(shù)移動(dòng)作業(yè)區(qū)C.不需要硬件支持D.不采用動(dòng)態(tài)重定位的方式裝入作業(yè)22 .在頁(yè)式存儲(chǔ)管理方案中，為地址轉(zhuǎn)換提供依據(jù)需建立（A）A.頁(yè)表B.段表C.段表和頁(yè)表D.空閑區(qū)表23 .

6、LRU頁(yè)面調(diào)度算法是選擇先調(diào)出的頁(yè)面是（B）A.最近才使用的B.最久未被使用的C.駐留時(shí)間最長(zhǎng)的D.駐留時(shí)間最短的24 .如果處理器有32位地址，則它的虛擬地址空間為（B）A.2GBB.4GBC.640KBD.16MB25 .在請(qǐng)求頁(yè)式存儲(chǔ)管理中，產(chǎn)生缺頁(yè)中斷是因?yàn)椴檎业捻?yè)不在（B）A.外存中B.虛存中C.內(nèi)存中D.地址空間中26 .采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，則允許每段的最大長(zhǎng)度是（B）A.224B.216C.28D.2321 .把邏輯地址轉(zhuǎn)換成絕對(duì)地址的工作稱為。P39重定位2 .采用重定位時(shí)不允許作業(yè)在執(zhí)行過(guò)程中改變存放區(qū)域。P41靜態(tài)3 .采用動(dòng)態(tài)重

7、定位時(shí)一定要有硬件的機(jī)構(gòu)作支持。P40地址轉(zhuǎn)換4 .主存儲(chǔ)器與存儲(chǔ)設(shè)備進(jìn)行信息交換的物理單位是。物理塊5 .可變分區(qū)管理主存時(shí)，可以采用技術(shù)把分散的主存空閑區(qū)集中起來(lái)。移動(dòng)6 .采用可變分區(qū)方式管理主存時(shí)，主存分配表由兩張表格組成，一張是已分配區(qū)表，另一張是?？臻e區(qū)表7 .若允許用戶使用的邏輯地址空間大于主存儲(chǔ)器的絕對(duì)地址空間，則應(yīng)采用存儲(chǔ)管理技術(shù)。虛擬8 .在頁(yè)式存儲(chǔ)管理系統(tǒng)中，可以使用來(lái)構(gòu)成主存分配表，以記錄主存中塊的分配情況。頁(yè)表9 .頁(yè)式存儲(chǔ)管理中的頁(yè)表是由建立的。操作系統(tǒng)10 .當(dāng)采用分頁(yè)式虛擬存儲(chǔ)管理時(shí)，如果在作業(yè)執(zhí)行過(guò)程中需訪問(wèn)的頁(yè)面不在主存儲(chǔ)器中，則硬件將發(fā)出一個(gè)中斷。缺頁(yè)1

8、.重定位：為了保證cpg行程序指令時(shí)能正確訪問(wèn)存儲(chǔ)單元，需要將程序中的邏輯地址轉(zhuǎn)換為運(yùn)行時(shí)可由機(jī)器直接尋址的物理地址，這一過(guò)程稱為地址映射或重定位。P392 .物理地址空間：把主存空間的地址編號(hào)稱為主存儲(chǔ)器的“絕對(duì)地址”，由“絕對(duì)地址”對(duì)應(yīng)的主存空間稱“物理地址空間”。P393 .絕對(duì)地址：主存儲(chǔ)器的存儲(chǔ)單元以字節(jié)為單位，每個(gè)存儲(chǔ)單元都有一個(gè)地址與其對(duì)應(yīng)。把主存空間的地址編號(hào)稱為主存儲(chǔ)器的“絕對(duì)地址”，其編號(hào)從0開(kāi)始。P394 .邏輯地址：用戶程序中使用的地址稱為“邏輯地址”，（2分）每個(gè)地址空間都是從“0”開(kāi)始的。（1分）P395 .存儲(chǔ)保護(hù)：存儲(chǔ)保護(hù)為了防止各存儲(chǔ)區(qū)域中的程序互相干擾（2分

9、），所采取的保護(hù)措施。（1分）6 .地址轉(zhuǎn)換：為了保證CPg行程序指令時(shí)能正確訪問(wèn)存儲(chǔ)單元，（1分）需要將程序中的邏輯地址轉(zhuǎn)換為運(yùn)行時(shí)可由機(jī)器直接尋址的物理地址，這一過(guò)程稱為地址轉(zhuǎn)換。（2分）P397 .頁(yè)表：頁(yè)表是一種指出邏輯地址中的頁(yè)號(hào)（1分）和主存中的塊號(hào)之間（1分）對(duì)應(yīng)關(guān)系的數(shù)據(jù)結(jié)構(gòu)。（1分）8 .邏輯地址空間：用戶程序中使用的地址稱“邏輯地址”，（1分）由邏輯地址對(duì)應(yīng)的存儲(chǔ)空間稱“邏輯地址空間”。（2分）P391 .簡(jiǎn)述虛擬存儲(chǔ)器的工作原理。答：虛擬存儲(chǔ)器技術(shù)是為了擴(kuò)充主存容量。其基本原理是只將作業(yè)的一部分裝入主存就啟動(dòng)作業(yè)執(zhí)行，在執(zhí)行中遇到需要不在主存的那一部分內(nèi)容時(shí)，再請(qǐng)求裝入，

10、撤換現(xiàn)有主存中的作業(yè)的部分內(nèi)容，這樣就可以以較少的主存容量運(yùn)行更多的作業(yè)。2 .簡(jiǎn)述固定分區(qū)存儲(chǔ)管理和可變分區(qū)存儲(chǔ)管理的區(qū)別。答：固定分區(qū)存儲(chǔ)管理是把主存儲(chǔ)器預(yù)先劃分成若干個(gè)連續(xù)區(qū)，每個(gè)連續(xù)區(qū)稱為一個(gè)分區(qū)。一旦劃分好后，在系統(tǒng)運(yùn)行過(guò)程中分區(qū)的大小和個(gè)數(shù)固定不變。一般采用靜態(tài)重定位的方式裝入作業(yè)，作業(yè)在執(zhí)行過(guò)程中不能改變存放位置?？勺兎謪^(qū)存儲(chǔ)管理是在裝入作業(yè)時(shí)按作業(yè)的實(shí)際需求量劃分分區(qū)，隨著作業(yè)的不斷裝入、執(zhí)行和撤離，分區(qū)的個(gè)數(shù)和長(zhǎng)度也會(huì)不斷地發(fā)生變化。為提高主存空間的利用率，采用動(dòng)態(tài)重定位方式裝入作業(yè)，作業(yè)執(zhí)行過(guò)程中只要滿足移動(dòng)條件就可改變?cè)谥鞔嬷械拇娣盼恢茫杏布牡刂忿D(zhuǎn)換機(jī)構(gòu)作支持。3

11、 .簡(jiǎn)述頁(yè)式存儲(chǔ)管理中地址轉(zhuǎn)換過(guò)程。答：首先，操作系統(tǒng)為每個(gè)作業(yè)創(chuàng)建一張頁(yè)表（2分），它建立了邏輯地址中的頁(yè)號(hào)到絕對(duì)地址中的塊號(hào)的映射。然后，借助于硬件地址轉(zhuǎn)換機(jī)構(gòu)（1分），在作業(yè)執(zhí)行過(guò)程中，每執(zhí)行一條指令時(shí)，按邏輯地址中的頁(yè)號(hào)查頁(yè)表得到對(duì)應(yīng)的塊號(hào)，再根據(jù)公式“絕對(duì)地址=塊號(hào)X塊長(zhǎng)+頁(yè)內(nèi)地址”換算出欲訪問(wèn)的主存單元的絕對(duì)地址。（2分）4 .簡(jiǎn)述存儲(chǔ)管理的功能。答：存儲(chǔ)管理的功能主要有，重定位（1分），存儲(chǔ)空間的分配和回收（2分），存儲(chǔ)保護(hù)（1分）,存儲(chǔ)擴(kuò)充（1分）5 .簡(jiǎn)述頁(yè)式存儲(chǔ)管理實(shí)現(xiàn)虛擬存儲(chǔ)器的基本思想。答：基本思想是：只需將作業(yè)的全部信息作為副本存放在磁盤上，作業(yè)被調(diào)度投入到運(yùn)行時(shí)（2

12、分），至少把第一頁(yè)信息裝入主存儲(chǔ)器（1分），在作業(yè)執(zhí)行過(guò)程中訪問(wèn)到不在主存儲(chǔ)器的頁(yè)的時(shí)候，再把它們裝入到主存。（2分）6 .什么叫“抖動(dòng)”？怎樣衡量頁(yè)面調(diào)度算法的好壞？答：如果選用了一個(gè)不合適的調(diào)度算法，就會(huì)出現(xiàn)這樣的現(xiàn)象：剛被淘汰了的頁(yè)面又立即要用，又要把它調(diào)入進(jìn)來(lái)（2分），而調(diào)入不久又被調(diào)出，調(diào)出不久再次被調(diào)入，如此反復(fù)，使得調(diào)度非常頻繁（2分），以至于大部分時(shí)間都花費(fèi)在來(lái)回調(diào)度上。這種現(xiàn)象叫“抖動(dòng)”。一個(gè)好的調(diào)度算法應(yīng)減少和避免抖動(dòng)現(xiàn)象（1分）。7 .常用的頁(yè)面調(diào)度算法有哪些？答：（1）先進(jìn)先出調(diào)度算法（FIFO）:該算法淘汰進(jìn)入內(nèi)存時(shí)間最長(zhǎng)的頁(yè)面。（2分）（2）最近最少使用調(diào)度算法（L

13、RU：該算法淘汰上一次訪問(wèn)時(shí)間距當(dāng)前時(shí)間間隔最長(zhǎng)的頁(yè)面，算法的實(shí)現(xiàn)開(kāi)銷較大，需要有硬件支持。（2分）（3）最近最不經(jīng)常使用調(diào)度算法（LFU）:該算法淘汰最近一段時(shí)間內(nèi)，訪問(wèn)次數(shù)最少的頁(yè)面。（1分）8 .什么是虛擬頁(yè)式存儲(chǔ)管理中的顛簸（抖動(dòng)）問(wèn)題？造成顛簸的因素有哪些？答：顛簸問(wèn)題又稱抖動(dòng)問(wèn)題，在虛存中，頁(yè)面在內(nèi)存與外存之間頻繁地調(diào)度，（1分）以至于系統(tǒng)用于調(diào)度頁(yè)面所需要的時(shí)間比進(jìn)程實(shí)際運(yùn)行所占用的時(shí)間還多。此時(shí)，系統(tǒng)效率急劇下降，我們說(shuō)發(fā)生了顛簸。（2分）顛簸產(chǎn)生的原因有多種因素，主要如，頁(yè)面淘汰算法不合理；（1分）分配給一個(gè)進(jìn)程的內(nèi)存物理頁(yè)面數(shù)太少（1分）等等。9 .什么是重定位？重定位有哪

14、些類型？P39答：把邏輯地址轉(zhuǎn)換成絕對(duì)地址的工作稱為重定位。（2分）重定位的方式有兩種：（1分）（1）靜態(tài)重定位。在裝人一個(gè)作業(yè)時(shí)，把該作業(yè)中的指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換成絕對(duì)地址。（1分）（2）動(dòng)態(tài)重定位。在作業(yè)執(zhí)行過(guò)程中由硬件的地址轉(zhuǎn)換機(jī)構(gòu)把邏輯地址轉(zhuǎn)換成絕對(duì)地址。（1分）1.1.某系統(tǒng)采用可變分區(qū)方式管理主存儲(chǔ)器，在主存分配情況如圖所示時(shí)，有4 4個(gè)作業(yè)要求裝入主存，它們各自所需的主存空間為：J1:8KB,J2:15KB,J3:30KBJ1:8KB,J2:15KB,J3:30KB, ,J4:115KB,J4:115KB,系統(tǒng)不允許移動(dòng)。請(qǐng)回答下列問(wèn)題：(1)描述最先適應(yīng)分配算法。(2)采

15、用最先適應(yīng)分配算法分配主存，應(yīng)按怎樣的次序才能將4個(gè)作業(yè)同時(shí)全部裝入主存？寫出所有可能的裝入次序。(3)從上述作業(yè)裝入次序中選擇一種，描述作業(yè)裝入后內(nèi)存的情況。答： 最先適應(yīng)分配算法在主存分配時(shí)按照內(nèi)存地址遞增的次序進(jìn)行分配,業(yè)長(zhǎng)度要求的空閑區(qū)即可。J2,15K要占用16KB的分區(qū)，J1,8K要占用10KB的分區(qū)，而J3,J4要占用150KB的分區(qū),故裝入次序?yàn)镴2、J3、J4、J1或J2、J4、J3、J1或J3、J4、J2、J1或J4、J3、J2、J1。以裝入次序J2、J3、J4、J1為例說(shuō)明：先裝入J2分割5KB21KB空閑區(qū)，再依次裝入J3,J4分割30KB-180KB空閑區(qū)，最后裝入J

16、1分割190KB-200KB空閑區(qū)，內(nèi)存情況如下圖所示找到第一個(gè)滿足作2.2.假定某采用分頁(yè)式存儲(chǔ)管理白系統(tǒng)中，主存容量為1M,1M,被分成256256塊，塊號(hào)為0,1,0,1,2,2,，255255。某作業(yè)的地址空間占4 4頁(yè)，其頁(yè)號(hào)為0,1,2,3,0,1,2,3,被分配到主存的第2,2, 4,1,54,1,5塊中。回答：（1）主存地址應(yīng)該用多少位來(lái)表示？（2）作業(yè)每一頁(yè)的長(zhǎng)度是多少？（3）邏輯地址中的頁(yè)內(nèi)偏移應(yīng)用多少位來(lái)表示？（4）寫出作業(yè)中的每一頁(yè)在主存塊中的起始地址。答：（1）由于主存容量為1M,而1M等于2的20次方，因而主存地址應(yīng)用20位來(lái)表示（2分）。（2）1M的主存空間被分成

17、256塊，因而每一塊的長(zhǎng)度為2的20次方/2的8次方=2的12次方=4096（字節(jié)）（2分）。（3）在頁(yè)式存儲(chǔ)管理的系統(tǒng)中，作業(yè)信息分頁(yè)的大小應(yīng)該與主存分塊的大小一致，故作業(yè)每一頁(yè)的長(zhǎng)度應(yīng)為4096個(gè)字節(jié)（2分）。于是，邏輯地址中的頁(yè)內(nèi)地址部分應(yīng)占12位。（2分）（4）因?yàn)橹鞔鎵K的大小為4096個(gè)字節(jié)（4K字節(jié)），塊的編號(hào)從0開(kāi)始，主存的絕對(duì)地址也是從0開(kāi)始的，故每個(gè)主存塊的起始地址為：塊長(zhǎng)*塊號(hào)=4K*塊號(hào)現(xiàn)作業(yè)被分成四頁(yè)（頁(yè)號(hào)為0,1,2,3）且分別裝入到第2,4,1,5塊中。那么，這四頁(yè)信息所在主存塊起始地址應(yīng)依次為：8K,16K,4K,20K。（2分）3 3 . .已知頁(yè)面走向?yàn)? 1

18、、2 2、1 1、3 3、1 1、2 2、4 4、2 2、1 1、3 3、4,4,且開(kāi)始執(zhí)行時(shí)主存中沒(méi)有頁(yè)面。(1)(1)若只給該作業(yè)分配2 2個(gè)物理塊，當(dāng)采用FIFOFIFO頁(yè)面淘汰算法時(shí)缺頁(yè)率為多少？(2)(2)假設(shè)現(xiàn)有一種淘汰算法，該算法淘汰頁(yè)面的策略為當(dāng)需要淘汰頁(yè)面時(shí)，就把剛使用過(guò)的頁(yè)面作為淘汰對(duì)象，試問(wèn)就相同的頁(yè)面走向，其缺頁(yè)率為多少？答：(1)采用FIFO時(shí)，共統(tǒng)計(jì)出缺頁(yè)9次統(tǒng)計(jì)過(guò)程貝面走向12131242134物理塊111133222114物理塊22221144433缺頁(yè)缺缺缺缺缺缺缺缺缺缺頁(yè)率是9/11(2)采用第二種淘汰算法時(shí)，共統(tǒng)計(jì)出缺頁(yè)8次統(tǒng)計(jì)過(guò)程貝面走向12131242

19、134物理塊111131111134物理塊22222242222缺頁(yè)缺缺缺缺缺缺缺缺缺頁(yè)率是8/114 4 . .在頁(yè)式存儲(chǔ)管理中，假設(shè)作業(yè)的地址為1616位，頁(yè)長(zhǎng)為4KB,4KB,作業(yè)的第0,1,20,1,2邏輯頁(yè)分別放在內(nèi)存的第5,10,115,10,11物理塊中，試計(jì)算作業(yè)中邏輯地址2F6AH,0E3CH,526cH2F6AH,0E3CH,526cH相對(duì)應(yīng)的內(nèi)存物理地址，說(shuō)明轉(zhuǎn)換過(guò)程、寫出轉(zhuǎn)換結(jié)果。答：根據(jù)題意，得出此作業(yè)放入內(nèi)存的頁(yè)表為頁(yè)號(hào)塊號(hào)05110211地處轉(zhuǎn)換過(guò)程是通過(guò)頁(yè)表進(jìn)行的， 具體方式是將邏輯地址中的頁(yè)號(hào)部分取出,到此頁(yè)在內(nèi)存中的塊號(hào)，再將得到的塊號(hào)和邏輯地址中的頁(yè)內(nèi)偏移

20、合并就得到物理地址。作業(yè)地址16位，頁(yè)長(zhǎng)4KB,說(shuō)明頁(yè)內(nèi)偏移有12位，頁(yè)號(hào)有4位。邏輯地址物理地址2F6AHBF6AH0E3CH5E3CH526CH非法地址然后查頁(yè)表得5 5 . .某系統(tǒng)采用頁(yè)式虛擬存儲(chǔ)管理，貯存每塊為128128個(gè)字節(jié)，現(xiàn)在要把一個(gè)128X28128X28的二維數(shù)組置初值為“0 0”。在分頁(yè)時(shí)把數(shù)組中的元素每一口在一頁(yè)中，假定系統(tǒng)只分給用戶一頁(yè)數(shù)據(jù)區(qū)。(1)對(duì)如下數(shù)據(jù)段，執(zhí)行完要產(chǎn)生多少次缺頁(yè)中斷？varA:array1.128ofarrayl.128ofinteger;forj:=1to128dofori:=1to128doAi,j:=0;(2)為減少缺頁(yè)中斷的次數(shù)，請(qǐng)改

21、寫上面的程序，使之仍能完成所要求的功能。答：(1)數(shù)組中有128X128個(gè)整數(shù)，共需存儲(chǔ)空間128X128個(gè)字節(jié)；而每塊為128字節(jié),每頁(yè)當(dāng)然也是128字節(jié)，則數(shù)組占用空間128頁(yè)。數(shù)組元素的訪問(wèn)順序?yàn)椋篈11,A21,A1281A12,A22,A1282A1128,A2128,A128128程序?qū)?shù)組的訪問(wèn)順序與存儲(chǔ)順序不一致，故總共產(chǎn)生128X128次缺頁(yè)中斷。(2)為減少缺頁(yè)次數(shù)，改進(jìn)的程序如下：varA:array1.128ofarrayl.128ofinteger;fori：=1to128doforj:=1to128doAi,j:=0;數(shù)組中有128X128個(gè)整數(shù)，共需存儲(chǔ)空間128

22、X128個(gè)字節(jié)；而每塊為128字節(jié)，每頁(yè)當(dāng)然也是128字節(jié)，則數(shù)組占用空間128頁(yè)。假設(shè)數(shù)組從作業(yè)地址空間的第m頁(yè)開(kāi)始存放，則數(shù)組分布在第m頁(yè)到第127頁(yè)中，它的排列順序?yàn)椋篈11,A12,A1128第m頁(yè)A21,A22,A2128第m+1頁(yè)A1281,A1282,A128128第m頁(yè)由于數(shù)組初始化程序是按行進(jìn)行的，因此每次缺頁(yè)中斷調(diào)進(jìn)一頁(yè)后，位于該頁(yè)內(nèi)的數(shù)組元素全部賦予0值，然后再調(diào)入下一頁(yè)，所以涉及的頁(yè)面走向?yàn)閙,m+1,m+127，故總共產(chǎn)生128次缺頁(yè)中斷。6 .敘述固定分區(qū)存儲(chǔ)管理的基本原理。要求：(1)重定位是如何實(shí)現(xiàn)的？(2)存儲(chǔ)保護(hù)是如何實(shí)現(xiàn)的？(3)能否實(shí)現(xiàn)虛擬存儲(chǔ)？(4)討論固定分區(qū)存儲(chǔ)管理的優(yōu)