第3章-存儲(chǔ)管理-練習(xí)題

PAGEPAGE8第3章存儲(chǔ)管理3。1計(jì)算機(jī)系統(tǒng)中的存儲(chǔ)器3。2重定位主存的地址空間常稱為P39 （C)A.邏輯地址空間

B.程序地址空間 C.物理地址空間 D.相對(duì)地址空間支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是P40 （D)A。頁(yè)式地址轉(zhuǎn)換 B.段式地址轉(zhuǎn)換 C.靜態(tài)重定位 D。動(dòng)態(tài)重定位要保證一個(gè)程序在主存中被改變了存放位置后仍能正確執(zhí)行，則對(duì)主存空間應(yīng)采用下列哪個(gè)技術(shù)。 （B）A．靜態(tài)重定位 B．動(dòng)態(tài)重定位 C．動(dòng)態(tài)分配 D．靜態(tài)分配動(dòng)態(tài)重定位是在下列哪種情況下完成的 （C）A。作業(yè)執(zhí)行前集中一次 B．作業(yè)執(zhí)行過(guò)程中集中一次C．作業(yè)執(zhí)行過(guò)程中 D．作業(yè)執(zhí)行過(guò)程中由用戶完成采用靜態(tài)重定位方式裝入的作業(yè)，在作業(yè)執(zhí)行過(guò)程中進(jìn)行地址轉(zhuǎn)換的是 （B）A.由軟件和硬件相互配合 B。由軟件獨(dú)立C.只需要硬件 D.不需要3。3單用戶連續(xù)存儲(chǔ)管理在以下存貯管理方案中,不適用于多道程序設(shè)計(jì)系統(tǒng)的是 （A）A。單用戶連續(xù)分配 B.固定式分區(qū)分配 C?？勺兪椒謪^(qū)分配 D。頁(yè)式存貯管理MS—DOS的內(nèi)存空間采用的存儲(chǔ)管理方式是 (D）A．固定分區(qū) B．可變分區(qū) C．頁(yè)式 D．單連續(xù)3.4固定分區(qū)存儲(chǔ)管理采用固定分區(qū)方式管理主存儲(chǔ)器的最大缺點(diǎn)是 (B）A．不利于存儲(chǔ)保護(hù) B．主存空間利用率不高C．要有硬件的地址轉(zhuǎn)換機(jī)構(gòu) D．分配算法復(fù)雜下面的存儲(chǔ)管理方案中,可以采用靜態(tài)重定位的是 （A）A．固定分區(qū) B．可變分區(qū) C．頁(yè)式 D．段式3。5可變分區(qū)存儲(chǔ)管理每次分配時(shí)總是順序查找空閑區(qū)表，找到第一個(gè)能滿足作業(yè)長(zhǎng)度要求的空閑區(qū)，此種分配算法稱為 (A）A.最先適應(yīng)分配算法 B。最優(yōu)適應(yīng)分配算法 C.最壞適應(yīng)分配算法 D.隨機(jī)適應(yīng)分配算法在可變分區(qū)存儲(chǔ)管理中,為了實(shí)現(xiàn)主存的空間分配，應(yīng)設(shè)置 （D）A．頁(yè)表 B．段表 C．位示圖 D．空閑區(qū)表在可變分區(qū)分配方案中，為了實(shí)現(xiàn)主存的空間分配,管理采用 (D）A．頁(yè)表 B．段表C．段表＋頁(yè)表 D．分區(qū)分配表＋空閑區(qū)表在可變式分區(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ū)也有下鄰空閑區(qū)在一個(gè)可變分區(qū)存儲(chǔ)管理中,最壞適應(yīng)分配算法宜將空閑區(qū)表中的空閑區(qū)按下列次序排列的是 （D）A．地址遞增 B．地址遞減 C．長(zhǎng)度遞增 D．長(zhǎng)度遞減可變分區(qū)方式常用的主存分配算法有：最先適應(yīng)、最優(yōu)適應(yīng)和最壞適應(yīng)分配算法，其中，按分區(qū)大小排序組織空閑區(qū)表的是 (B）A.最先適應(yīng)和最壞適應(yīng)

B.最優(yōu)適應(yīng)和最壞適應(yīng)C.最先適應(yīng)和最優(yōu)適應(yīng)

D.最先適應(yīng)、最優(yōu)適應(yīng)和最壞適應(yīng)3.6頁(yè)式虛擬存儲(chǔ)管理實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是 （A)A．?dāng)U充主存容量 B．?dāng)U充輔存容量 C．實(shí)現(xiàn)存儲(chǔ)保護(hù) D．加快存取速度分頁(yè)式存儲(chǔ)管理時(shí)，每讀寫一個(gè)數(shù)據(jù)，要訪問(wèn)主存 (B）A。1次 B.2次 C。3次 D。4次在存儲(chǔ)管理的各方案中,可擴(kuò)充主存容量的管理方案是 （D）A.固定式分區(qū)分配 B?？勺兪椒謪^(qū)分配 C。頁(yè)式存儲(chǔ)管理 D.分頁(yè)虛擬存儲(chǔ)管理頁(yè)式存儲(chǔ)管理中的頁(yè)表是由 （C）A.用戶建立 B.編譯程序建立 C。操作系統(tǒng)建立

D.編輯程序建立在頁(yè)式虛擬存儲(chǔ)管理中，為實(shí)現(xiàn)地址變換,應(yīng)建立 （C）A.空閑區(qū)表 B。分區(qū)分配表 C.頁(yè)表 D。段表在采用頁(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è)在頁(yè)式存儲(chǔ)管理方案中，為地址轉(zhuǎn)換提供依據(jù)需建立 （A）A．頁(yè)表 B．段表 C．段表和頁(yè)表 D．空閑區(qū)表LRU頁(yè)面調(diào)度算法是選擇先調(diào)出的頁(yè)面是 (B）A．最近才使用的 B．最久未被使用的 C．駐留時(shí)間最長(zhǎng)的 D．駐留時(shí)間最短的如果處理器有32位地址，則它的虛擬地址空間為 （B)A.2GB B。4GB C.640KB D。16MB在請(qǐng)求頁(yè)式存儲(chǔ)管理中,產(chǎn)生缺頁(yè)中斷是因?yàn)椴檎业捻?yè)不在 （B）A。外存中 B.虛存中 C。內(nèi)存中 D.地址空間中采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，則允許每段的最大長(zhǎng)度是 （B）A.224 B。216 C。28 D。把邏輯地址轉(zhuǎn)換成絕對(duì)地址的工作稱為。P39重定位采用重定位時(shí)不允許作業(yè)在執(zhí)行過(guò)程中改變存放區(qū)域。P41靜態(tài)采用動(dòng)態(tài)重定位時(shí)一定要有硬件的機(jī)構(gòu)作支持。P40地址轉(zhuǎn)換主存儲(chǔ)器與存儲(chǔ)設(shè)備進(jìn)行信息交換的物理單位是.物理塊可變分區(qū)管理主存時(shí)，可以采用技術(shù)把分散的主存空閑區(qū)集中起來(lái)。移動(dòng)采用可變分區(qū)方式管理主存時(shí)，主存分配表由兩張表格組成，一張是已分配區(qū)表，另一張是?？臻e區(qū)表若允許用戶使用的邏輯地址空間大于主存儲(chǔ)器的絕對(duì)地址空間，則應(yīng)采用存儲(chǔ)管理技術(shù).虛擬在頁(yè)式存儲(chǔ)管理系統(tǒng)中，可以使用來(lái)構(gòu)成主存分配表，以記錄主存中塊的分配情況.頁(yè)表頁(yè)式存儲(chǔ)管理中的頁(yè)表是由建立的。操作系統(tǒng)當(dāng)采用分頁(yè)式虛擬存儲(chǔ)管理時(shí),如果在作業(yè)執(zhí)行過(guò)程中需訪問(wèn)的頁(yè)面不在主存儲(chǔ)器中，則硬件將發(fā)出一個(gè)中斷.缺頁(yè)重定位：為了保證CPU執(zhí)行程序指令時(shí)能正確訪問(wèn)存儲(chǔ)單元,需要將程序中的邏輯地址轉(zhuǎn)換為運(yùn)行時(shí)可由機(jī)器直接尋址的物理地址，這一過(guò)程稱為地址映射或重定位。P39物理地址空間：把主存空間的地址編號(hào)稱為主存儲(chǔ)器的“絕對(duì)地址”，由“絕對(duì)地址”對(duì)應(yīng)的主存空間稱“物理地址空間”。P39絕對(duì)地址：主存儲(chǔ)器的存儲(chǔ)單元以字節(jié)為單位，每個(gè)存儲(chǔ)單元都有一個(gè)地址與其對(duì)應(yīng)。把主存空間的地址編號(hào)稱為主存儲(chǔ)器的“絕對(duì)地址"，其編號(hào)從0開(kāi)始。P39邏輯地址:用戶程序中使用的地址稱為“邏輯地址",（2分）每個(gè)地址空間都是從“0”開(kāi)始的.（1分）存儲(chǔ)保護(hù):存儲(chǔ)保護(hù)為了防止各存儲(chǔ)區(qū)域中的程序互相干擾（2分），所采取的保護(hù)措施。（1分）地址轉(zhuǎn)換：為了保證CPU執(zhí)行程序指令時(shí)能正確訪問(wèn)存儲(chǔ)單元，（1分）需要將程序中的邏輯地址轉(zhuǎn)換為運(yùn)行時(shí)可由機(jī)器直接尋址的物理地址,這一過(guò)程稱為地址轉(zhuǎn)換。（2分）P39頁(yè)表:頁(yè)表是一種指出邏輯地址中的頁(yè)號(hào)（1分）和主存中的塊號(hào)之間（1分）對(duì)應(yīng)關(guān)系的數(shù)據(jù)結(jié)構(gòu).（1分)邏輯地址空間:用戶程序中使用的地址稱“邏輯地址”,(1分）由邏輯地址對(duì)應(yīng)的存儲(chǔ)空間稱“邏輯地址空間”。（2分）P39簡(jiǎn)述虛擬存儲(chǔ)器的工作原理。答：虛擬存儲(chǔ)器技術(shù)是為了擴(kuò)充主存容量。其基本原理是只將作業(yè)的一部分裝入主存就啟動(dòng)作業(yè)執(zhí)行，在執(zhí)行中遇到需要不在主存的那一部分內(nèi)容時(shí)，再請(qǐng)求裝入，撤換現(xiàn)有主存中的作業(yè)的部分內(nèi)容，這樣就可以以較少的主存容量運(yùn)行更多的作業(yè)。簡(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è)谥鞔嬷械拇娣盼恢?，但要有硬件的地址轉(zhuǎn)換機(jī)構(gòu)作支持。簡(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)×塊長(zhǎng)+頁(yè)內(nèi)地址"換算出欲訪問(wèn)的主存單元的絕對(duì)地址.(2分）簡(jiǎn)述存儲(chǔ)管理的功能。答：存儲(chǔ)管理的功能主要有，重定位（1分），存儲(chǔ)空間的分配和回收（2分)，存儲(chǔ)保護(hù)（1分），存儲(chǔ)擴(kuò)充（1分）簡(jiǎn)述頁(yè)式存儲(chǔ)管理實(shí)現(xiàn)虛擬存儲(chǔ)器的基本思想.答：基本思想是：只需將作業(yè)的全部信息作為副本存放在磁盤上，作業(yè)被調(diào)度投入到運(yùn)行時(shí)(2分），至少把第一頁(yè)信息裝入主存儲(chǔ)器(1分），在作業(yè)執(zhí)行過(guò)程中訪問(wèn)到不在主存儲(chǔ)器的頁(yè)的時(shí)候，再把它們裝入到主存。（2分)什么叫“抖動(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分)。常用的頁(yè)面調(diào)度算法有哪些？答:（1)先進(jìn)先出調(diào)度算法（FIFO）：該算法淘汰進(jìn)入內(nèi)存時(shí)間最長(zhǎng)的頁(yè)面.（2分）（2）最近最少使用調(diào)度算法（LRU）:該算法淘汰上一次訪問(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分）什么是虛擬頁(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分）等等.什么是重定位？重定位有哪些類型?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分)

某系統(tǒng)采用可變分區(qū)方式管理主存儲(chǔ)器，在主存分配情況如圖所示時(shí)，有4個(gè)作業(yè)要求裝入主存,它們各自所需的主存空間為：J1:8KB,J2：15KB,J3:30KB，J4：115KB,系統(tǒng)不允許移動(dòng)。請(qǐng)回答下列問(wèn)題：（1）描述最先適應(yīng)分配算法。（2）采用最先適應(yīng)分配算法分配主存，應(yīng)按怎樣的次序才能將4個(gè)作業(yè)同時(shí)全部裝入主存？寫出所有可能的裝入次序。（3）從上述作業(yè)裝入次序中選擇一種，描述作業(yè)裝入后內(nèi)存的情況。系統(tǒng)區(qū)05KB系統(tǒng)區(qū)05KB21KB30KB180KB190KB200KB空閑區(qū)JA空閑區(qū)JB空閑區(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分割5KB－21KB空閑區(qū)，再依次裝入J3,J4分割30KB－180KB空閑區(qū)，最后裝入J1分割190KB－200KB空閑區(qū),內(nèi)存情況如下圖所示系統(tǒng)區(qū)J2(1分）空閑區(qū)JAJ3(1分）J4（1分)JBJ1(1分）空閑區(qū)

假定某采用分頁(yè)式存儲(chǔ)管理的系統(tǒng)中，主存容量為1M，被分成256塊，塊號(hào)為0,1，2，……，255。某作業(yè)的地址空間占4頁(yè)，其頁(yè)號(hào)為0,1，2，3，被分配到主存的第2，4，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的主存空間被分成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分)

已知頁(yè)面走向?yàn)?、2、1、3、1、2、4、2、1、3、4，且開(kāi)始執(zhí)行時(shí)主存中沒(méi)有頁(yè)面。（1）若只給該作業(yè)分配2個(gè)物理塊，當(dāng)采用FIFO頁(yè)面淘汰算法時(shí)缺頁(yè)率為多少？（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ò)程頁(yè)面走向12131242134物理塊111133222114物理塊22221144433缺頁(yè)缺缺缺缺缺缺缺缺缺缺頁(yè)率是9/11（2)采用第二種淘汰算法時(shí)，共統(tǒng)計(jì)出缺頁(yè)8次統(tǒng)計(jì)過(guò)程頁(yè)面走向12131242134物理塊111131111134物理塊22222242222缺頁(yè)缺缺缺缺缺缺缺缺缺頁(yè)率是8/11

在頁(yè)式存儲(chǔ)管理中，假設(shè)作業(yè)的地址為16位，頁(yè)長(zhǎng)為4KB,作業(yè)的第0,1,2邏輯頁(yè)分別放在內(nèi)存的第5,10,11物理塊中，試計(jì)算作業(yè)中邏輯地址2F6AH,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è)表得到此頁(yè)在內(nèi)存中的塊號(hào)，再將得到的塊號(hào)和邏輯地址中的頁(yè)內(nèi)偏移合并就得到物理地址.作業(yè)地址16位,頁(yè)長(zhǎng)4KB，說(shuō)明頁(yè)內(nèi)偏移有12位，頁(yè)號(hào)有4位。邏輯地址物理地址2F6AHBF6AH0E3CH5E3CH526CH非法地址

某系統(tǒng)采用頁(yè)式虛擬存儲(chǔ)管理，貯存每塊為128個(gè)字節(jié),現(xiàn)在要把一個(gè)128×128的二維數(shù)組置初值為“0".在分頁(yè)時(shí)把數(shù)組中的元素每一行放在一頁(yè)中，假定系統(tǒng)只分給用戶一頁(yè)數(shù)據(jù)區(qū)。（1）對(duì)如下數(shù)據(jù)段，執(zhí)行完要產(chǎn)生多少次缺頁(yè)中斷？varA：array[1．．128]ofarray［l．．128]ofinteger；

forj：=1to128

dofori:=1to128

doA［i，j]:=0;（2）為減少缺頁(yè)中斷的次數(shù),請(qǐng)改寫上面的程序，使之仍能完成所要求的功能.答：(1）數(shù)組中有128×128個(gè)整數(shù)，共需存儲(chǔ)空間128×128個(gè)字節(jié)；而每塊為128字節(jié)，每頁(yè)當(dāng)然也是128字節(jié)，則數(shù)組占用空間128頁(yè).數(shù)組元素的訪問(wèn)順序?yàn)椋篈[1］［1］,A［2][1]，…，A［128][1］A[1］［2]，A[2］[2]，…,A[128][2]……A[1][128］,A［2］［128]，…,A［128][128]程序?qū)?shù)組的訪問(wèn)順序與存儲(chǔ)順序不一致，故總共產(chǎn)生128×128次缺頁(yè)中斷.（2)為減少缺頁(yè)次數(shù),改進(jìn)的程序如下：varA：array［1．．128］ofarray［l．．128」ofinteger；

fori：=1to128

doforj:=1to128

doA[i,j]:=0;數(shù)組中有128×128個(gè)整數(shù)，共需存儲(chǔ)空間128×128個(gè)字節(jié);而每塊為128字節(jié)，每頁(yè)當(dāng)然也是128字節(jié)，則數(shù)組占用空間128頁(yè).假設(shè)數(shù)組從作業(yè)地址空間的第m頁(yè)開(kāi)始存放,則數(shù)組分布在第m頁(yè)到第m＋127頁(yè)中，它的排列順序?yàn)椋篈［1][1］,A[1］[2],…,A［1][128] 第m頁(yè)A［2]［1]，A[2][2],…,A[2］［128] 第m＋1頁(yè)……A[128］［1］，A［128]［2］,…,A[128][128] 第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è)中斷。

敘述固定分區(qū)存