操作系統(tǒng)概論存儲管理同步練習(xí)及答案

1、操作系統(tǒng)概論存儲管理同步練習(xí)及答案一、單項選擇題1. 要保證一個程序在主存中被改變了存放位置后仍能正確執(zhí)行，則對主存空間應(yīng)采用（ 技術(shù)。A.動態(tài)重定位B.靜態(tài)重定位C.動態(tài)分配D.靜態(tài)分配2. 固定分區(qū)存儲管理把主存儲器劃分成若干個連續(xù)區(qū)，每個連續(xù)區(qū)稱一個分區(qū)。經(jīng)劃分后 分區(qū)的個數(shù)是固定的，各個分區(qū)的大?。ˋ. 是一致的B. 都不相同C. 可以相同，也可以不相同，但根據(jù)作業(yè)長度固定D. 在劃分時確定且長度保持不變3. 采用固定分區(qū)方式管理主存儲器的最大缺點是（）。A.不利于存儲保護(hù)B.主存空間利用率不高C.要有硬件的地址轉(zhuǎn)換機(jī)構(gòu)D.分配算法復(fù)雜4. 采用可變分區(qū)方式管理主存儲器時，若采用最優(yōu)適

2、應(yīng)分配算法，宜將空閑區(qū)按（ 登記在空閑區(qū)表中。A.地址遞增 B.地址遞減 C.長度遞增 D.長度遞減5. 在可變分區(qū)存儲管理中，某作業(yè)完成后要收回其主存空間，該空間可能要與相鄰空閑區(qū)合并。在修改未分配區(qū)表時，使空閑區(qū)個數(shù)不變且空閑區(qū)始址不變的情況是（）無上鄰也無下鄰 B. 有上鄰也有下鄰 D.在可變分區(qū)存儲管理中， 匯集主存中的空閑區(qū)）。）次序空閑區(qū)。AC6 AC無上鄰但有下鄰 有上鄰但無下鄰 采用移動技術(shù)可以（B.增加主存容量）?？s短訪問周期D.加速地址轉(zhuǎn)換頁式存儲管理中的頁表是由（ ）建立的。 操作員 B.系統(tǒng)程序員 C.用戶 D.操作系統(tǒng) 采用頁式存儲管理時，重定位的工作是由（ ）完成的

3、。 操作系統(tǒng) B.用戶 C.地址轉(zhuǎn)換機(jī)構(gòu)D.主存空間分配程序采用段式存儲管理時，一個程序如何分段是在（）決定的。分配主存時 B.用戶編程時C裝人作業(yè)時D.程序執(zhí)行時7A.8.A.9.A.10. 采用段式存儲管理時，一個程序可以被分成若干段，每一段的最大長度是由（ 的。A.主存空閑區(qū)的長度B.硬件的地址結(jié)構(gòu)C.用戶編程時D.分配主存空間時11. 實現(xiàn)虛擬存儲器的目的是（A.擴(kuò)充主存容量B.擴(kuò)充輔存容量C實現(xiàn)存儲保護(hù)D.加快存取速度12. LRU頁面調(diào)度算法是選擇（）的頁面先調(diào)出。A.最近才使用B.最久未被使用C駐留時間最長D.駐留時間最短13. 若進(jìn)程執(zhí)行到某條指令時發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處

4、理后， 當(dāng)該進(jìn)程再次占用處理 器時，應(yīng)從（ ）指令繼續(xù)執(zhí)行。A.被中斷的前一條B.被中斷的后一條C.被中斷的D.開始時的第一條14. 下面的存儲管理方案中， （）方式可以采用靜態(tài)重定位。A.固定分區(qū)B.可變分區(qū)C.頁式D.段式）限定）。C頁式二、多項選擇題1采用（ ）管理方式時應(yīng)使作業(yè)使用的邏輯地址空間和占用的絕對地址空間都是連續(xù)的。A. 固定分區(qū)B. 可變分區(qū)C. 頁式D. 段式E. 段頁式2. 可實現(xiàn)虛擬存儲器的存儲管理方式有（A. 固定分區(qū)B. 可變分區(qū)C. 頁式D. 段式E. 段頁式3. 頁式存儲管理與段式存儲管理的共同點是（A. 邏輯地址都是連續(xù)的B. 都采用動態(tài)重定位C. 作業(yè)信息

5、均可分散存放在不連續(xù)的主存區(qū)域中D. 如何分頁和分段都由用戶確定E均要由地址轉(zhuǎn)換機(jī)構(gòu)作支撐4. 實現(xiàn)虛擬存儲器后，可以（A.提高主存空間利用率減少系統(tǒng)開銷 允許邏輯地址空間大于主存實際容量縮短作業(yè)的執(zhí)行時間 有利于多道程序設(shè)計）。）。）。BCD.E.三、填空題1. 把 地址轉(zhuǎn)換成 2. 重定位的方式可以有 3. 用戶程序中使用的地址被稱為 保證程序的正確執(zhí)行。地址的工作稱為重定位。和兩種。地址，但處理器必須按訪問主存儲器才能456789采用動態(tài)重定位時一定要有硬件的 機(jī)構(gòu)作支持。采用 重定位時不允許作業(yè)在執(zhí)行過程中改變存放區(qū)域。在可變分區(qū)存儲管理中采用 技術(shù)可集中分散的空閑區(qū)?？勺兎謪^(qū)存儲管理

6、中常用的分配主存的算法有 采用頁式存儲管理時，程序中的邏輯地址可分成 頁式存儲管理中的頁表是由 建立的。和 。_兩部分。10. 采用頁式存儲管理的系統(tǒng)中，若邏輯地址中的頁號用 8位表示，頁內(nèi)地址用 16 位表示，則用戶程序的最大長度可為 字節(jié)，主存分塊大小為 字節(jié)。11. 若段式存儲管理中供用戶使用的邏輯地址為 24 位，其中段內(nèi)地址占用 16位，則用戶程序最多可分為 段。當(dāng)把程序裝人主存時，每段占用主存的最大連續(xù)區(qū)為 字節(jié)。12. 段頁式存儲管理兼顧了段式在邏輯上 和頁式在管理上 的優(yōu)點。13. 若允許用戶使用的邏輯地址空間大于主存儲器的絕對地址空間，則應(yīng)采用存儲管理技術(shù)。14. 當(dāng)采用分頁

7、式虛擬存儲管理時，如果在作業(yè)執(zhí)行過程中需訪問的頁面不在主存儲器中，則硬件將發(fā)出一個 中斷。調(diào)度算法、調(diào)度算法和調(diào)度算法。15. 常用的頁面調(diào)度算法有四、問答題1.對采用動態(tài)重定位方式裝人主存的作業(yè)，在任何時刻都可改變它在主存中的存放位置嗎 為什么2 .簡述固定分區(qū)存儲管理和可變分區(qū)存儲管理的區(qū)別。3 .固定分區(qū)存儲管理的主要缺點是什么可采用哪些方法來改進(jìn)4 .用可變分區(qū)方式管理主存時，假定主存中按地址順序依次有五個空閑區(qū)，空閑區(qū)的大小依次為32K, 10K, SK 228K, 100K?，F(xiàn)有五個作業(yè) J1, J2, J3, J4和J5,它們各需主存量為1K, 10K, 108K, 28K和11

8、5K。若采用最先適應(yīng)分配算法，能把這五個作業(yè)按J1J5的次序全部裝人主存嗎按怎樣的次序裝人這五個作業(yè)可使主存空間利用率最高5.與可變分區(qū)存儲管理相比，采用頁式存儲管理時處理器在單位時間里執(zhí)行指令的數(shù)量是 增加還是減少為什么6假定某采用頁式存儲管理的系統(tǒng)中，主存容量為1M，被分成256塊，塊號為0,1,2,255現(xiàn)有一個共4頁(頁號為0, 1, 2, 3)的作業(yè)被依次裝人到主存的第2, 4, 1, 5塊中。請回答：(1) 主存地址應(yīng)該用多少位來表示？(2) 作業(yè)每一頁的長度為多少字節(jié)邏輯地址中的頁內(nèi)地址部分應(yīng)占用多少位？(3 )把作業(yè)中每一頁占用的主存塊起始地址填人下表。頁號起箱地址0123(4

9、)若作業(yè)執(zhí)行中要從第0頁的第75單元和第3頁的第548單元讀信息，那么，實際應(yīng)從主存的哪兩個單元讀信息請把應(yīng)訪問的主存絕對地址用二進(jìn)制編碼的十六進(jìn)制數(shù)表示?！?0,”現(xiàn)假定有兩個主存塊可用來存放數(shù)組中的 數(shù)組中的元素按行編址。兩個主存塊的初始狀7 .有一個程序要把 100 X100的數(shù)組置初值 元素，每個主存塊可以存放 200個數(shù)組元素， 態(tài)都為空，若程序編制如下：of integer ；(1) Var A： array : 1.100 of array : 1.100:for j : = 1 to 100 dofor i : = 1 to 100 doA :i, j：=0of integer

10、 ；(2) Var A： array : 1.100: of array 1.100 :for i: = 1 to 100 dofor j ：= 1 to 100 doA :i, j:=0當(dāng)采用LRU頁面調(diào)度算法時，對上述兩種程序編制方法各會產(chǎn)生多少次缺頁中斷&在一個采用分頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，167。若分配給作業(yè)可使用的主存空 間共300個字，作業(yè)的頁面大小為100個字，且第0頁已經(jīng)裝人主存，請回答下列問題：(1 )按FIFO頁面調(diào)度算法將產(chǎn)生多少次缺頁中斷寫出依次淘汰

11、的頁號。(2)按LRU頁面調(diào)度算法將產(chǎn)生多少次缺頁中斷寫出依次淘汰的頁號。9.某采用段式存儲管理的系統(tǒng)為裝入主存的一個作業(yè)建立了如下的段表:段號室存底姐地址0e&o2131140330021003031紉4%0195勺請計算該作業(yè)訪問0, 432,1, 010,2, 500,3, 400時（方括號中 第一個元素為段號，第二個元素為段內(nèi)地址） 的絕對地址。處理器能按計算出來的絕對地址 存取信息嗎一、單項選擇題1 . A 2. D 3. B 4. C 5. D 6. A 7. D8. C 9. B 10. B 11. A 12. B 13. C 14. A二、多項選擇題1 .2.A,C,B

12、,A,三、填空題邏輯地址，絕對地址 靜態(tài)重定位，動態(tài)重定位邏輯地址，絕對地址 地址轉(zhuǎn)換 靜態(tài) 移動最先適應(yīng)，最優(yōu)適應(yīng)，最壞適應(yīng) 頁號，頁內(nèi)地址操作系統(tǒng)BD,EC, EC,E1 .2.3.4.5.6.7.8.9.10. 2的24次方，2的16次方11. 2的8次方，2的16次方12清晰，方便13. 虛擬14. 缺頁15. 先進(jìn)先出（FIFO）、最近最少使用（LRU）、最近最不常用（LFU）四、問答題1分析 采用動態(tài)重定位時，由于裝人主存的作業(yè)仍保持原來的邏輯地址，所以，必要時 可改變它在主存中的存放位置。 但是，不是任意、一個作業(yè)都能隨意移動的。 如果某個作業(yè) 在執(zhí)行過程中正在等待外圍設(shè)備傳輸信

13、息， 那么就不能改變該作業(yè)在主存中的存放位置。 這 是因為外圍設(shè)備被啟動后， 是按已確定了的主存絕對地址進(jìn)行信息傳輸?shù)模?并在信息傳輸期 間不受中央處理器的控制且與其并行工作。 此時，如果中央處理器改變了作業(yè)在主存中的存 放位置， 那么外圍設(shè)備并不感知而仍將按原來確定的主存絕對地址繼續(xù)傳輸信息。 于是， 該 作業(yè)就得不到從外圍設(shè)備傳送來的信息或不能把正確的信息傳送給外圍設(shè)備。所以， 僅當(dāng)作業(yè)處于兩種情況時才能被改變存放位置，即：（ 1 ）該作業(yè)不在與外圍設(shè)備交換信息的狀態(tài) 下；（ 2）若作業(yè)正在與外圍設(shè)備交換信息，則必須等待信息交換結(jié)束后才可改變其存放位 置。這是 如果在信題解 對采用動態(tài)重定

14、位方式裝入主存的作業(yè)，不是在任何時刻都可改變它在主存中的存放 位置的， 僅當(dāng)作業(yè)不在與外圍設(shè)備交換信息的狀態(tài)下才能改變它在主存中的存放位置。 因為外圍設(shè)備被啟動后， 是按作業(yè)原來確定的位置 （絕對地址）進(jìn)行信息傳輸?shù)摹?息傳輸期間 改變作業(yè)的存放位置， 則該作業(yè)就得不到來自外圍設(shè)備的信息或外圍設(shè)備不能把該作業(yè)的正 確信息保存起來。2題解 固定分區(qū)存儲管理是把主存儲器預(yù)先劃分成若干個連續(xù)區(qū)，每個連續(xù)區(qū)稱為一個 分區(qū)。 一旦劃分好后， 在系統(tǒng)運行過程中分區(qū)的大小和個數(shù)固定不變。 一般采用靜態(tài)重定位 的方式裝入作業(yè)，作業(yè)在執(zhí)行過程中不能改變存放位置?？勺兎謪^(qū)存儲管理是在裝入作業(yè)時按作業(yè)的實際需求量劃

15、分分區(qū)， 隨著作業(yè)的不斷裝入、 執(zhí) 行和撤離， 分區(qū)的個數(shù)和長度也會不斷地發(fā)生變化。 為提高主存空間的利用率， 采用動態(tài)重 定位方式裝入作業(yè)， 作業(yè)執(zhí)行過程中只要滿足移動條件就可改變在主存中的存放位置， 但要 有硬件的地址轉(zhuǎn)換機(jī)構(gòu)作支持。3題解 固定分區(qū)存儲管理的主要缺點是主存空間利用率不高。為了提高主存空間的利用 率，可以采取如下措施：（1）根據(jù)經(jīng)常出現(xiàn)的作業(yè)的大小和數(shù)量來劃分分區(qū)，盡可能使各個分區(qū)充分被利用。 （2）各分區(qū)按長度順序排列，只要順序查找就可方便地找出能滿足作業(yè)要求的最小分區(qū)分 配給作業(yè)，既可減少分區(qū)內(nèi)空間的浪費，又可盡量保留較大的分區(qū)，有利于裝入大作業(yè)。（3）按作業(yè)對主存空間

16、的需求排成多個作業(yè)隊列，各作業(yè)隊列中的作業(yè)只能進(jìn)入規(guī)定的分 區(qū)，以防止小作業(yè)進(jìn)入大分區(qū)，從而減少分區(qū)內(nèi)空間的浪費。4分析 最先適應(yīng)分配算法總是順序查找空閑區(qū)表，找到第一個能滿足作業(yè)長度要求的空 閑區(qū)， 分割這個空閑區(qū)， 一部分分配給作業(yè)， 另一部分仍作為空閑區(qū)。 由于實現(xiàn)這種算法時 總是把空閑區(qū)按地址順序登記在空閑區(qū)表中，所以本題中的作業(yè)J1和J2都會被裝入到長度為 32K 的空閑區(qū)，占用了其中11K（ 1K+ 10K）的空間，還剩余 21K的空間仍為空閑區(qū)。緊隨著的作業(yè)J3需要108K的主存空間，故只能將它裝入到長度為228K的第四個空閑區(qū)中，裝入后還剩余120K仍為空閑區(qū)，把其中的 28K

17、再分配給作業(yè)J4后剩余的空閑空間為 92K?，F(xiàn)在系統(tǒng)中仍 有五個空閑區(qū)，長度依次分別為 21K, 10K, 5K, 92K和100K,顯然都不能滿足作業(yè) J5的115K 的需求量。因而，若采用最先適應(yīng)分配算法不能把這五個作業(yè)按J1J5的次序全部裝入主存儲器。如果仍采用最先適應(yīng)分配算法則可把對主存需求量大的作業(yè)先裝入到較大的空閑區(qū)中，以避免小的作業(yè)去分割大的空閑區(qū)，保證大作業(yè)有足夠的空閑區(qū)可使用。若把J5先裝入到228K的區(qū)域中占用其中的 115K后保留一個113K的空閑區(qū)，應(yīng)把這個空間留給作業(yè) J3,否則J3將無法裝入。為了使其它作業(yè)不去分割這個空閑區(qū)，可以再把J4 裝入到第一個空閑區(qū)，裝入后

18、還剩余 4K空間，把其中的 1K用來裝J1。然后J2正好占用第二個空閑區(qū)10K,最后把J3裝入到113K的區(qū)域中后剩余 5K空間。最初的第三個空閑區(qū)（5K）和第五個空閑區(qū)（100K）仍維持空閑狀態(tài)。所以，采用最先適應(yīng)分配算法時若按J5 J4, J1, J2,J3的次序裝入，則可充分利用主存空間，把五個作業(yè)同時裝入主存儲器。當(dāng)然，上述的裝入次序不是惟一的。例如，按次序J5, J3, J1, J4, J2裝入；或按J3, J1,J4,J2J5 的次序裝入等等均是可以的。題解若采用最先適應(yīng)分配算法不能把五個作業(yè)按J1J5的次序全部裝入主存儲器。 若按J5,J4, J1, J2,J3的次序裝入，則可充

19、分利用主存的空閑空間，把五個作業(yè)同時裝入主存儲器中。5分析 頁式存儲管理可以把邏輯上連續(xù)的作業(yè)信息分散存放到若于個不連續(xù)的主存區(qū)域 中，作業(yè)信息被分散存放后操作系統(tǒng)要為該作業(yè)建立一張頁表，以指出邏輯頁號與主存塊號故頁式存儲 采用頁式存 因而，單位的對應(yīng)關(guān)系。于是， 作業(yè)執(zhí)行時處理器每取出一條指令后，必須根據(jù)邏輯地址先查頁表，根 據(jù)該頁所在的主存塊號才能換算出確切的絕對地址。而可變分區(qū)存儲管理在進(jìn)行地址轉(zhuǎn)換 時，比頁式存儲管理少了一個查頁表的過程。 由于頁表是存放在主存儲器中的， 管理為了查頁表就要比可變分區(qū)存儲管理多花一次訪問主存儲器的時間。顯然，儲管理執(zhí)行一條指令的時間要比采用可變分區(qū)存儲管

20、理執(zhí)行一條指令的時間長。 時間里執(zhí)行的指令數(shù)會減少。題解與可變分區(qū)存儲管理相比，采用頁式存儲管理時處理器在單位時間里執(zhí)行指令的數(shù)量 會減少。這是因為， 頁式存儲管理在進(jìn)行地址轉(zhuǎn)換時要多花一次訪問主存儲器查頁表的時間， 因而延長了指令的執(zhí)行時間，使得單位時間里執(zhí)行指令的數(shù)量減少。6 .分析由于主存容量為 1M，而1M等于2的20次方，因而主存地址應(yīng)用 20位來表示。 1M的主存空間被分成 256塊，因而每一塊的長度為 2的20次方/ 2的8次方=2的12次 方=4096 （字節(jié)）。在頁式存儲管理的系統(tǒng)中，作業(yè)信息分頁的大小應(yīng)該與主存分塊的大小 一致，故作業(yè)每一頁的長度應(yīng)為 4096個字節(jié)。于是，

21、邏輯地址中的頁內(nèi)地址部分應(yīng)占 12 位。因為主存塊的大小為 4096個字節(jié)（4K字節(jié)），塊的編號從 0開始，主存的絕對地址也是從 0 開始的，故每個主存塊的起始地址為：塊長*塊號=4K*塊號 現(xiàn)作業(yè)被分成四頁（頁號為 0， 1， 2， 3）且分別裝入到第 2， 4， 1， 5塊中。那么，這四頁 信息所在主存塊起始地址應(yīng)依次為：8K， 16K， 4K， 20K。作業(yè)執(zhí)行時應(yīng)把邏輯地址轉(zhuǎn)換成絕對地址，地址轉(zhuǎn)換的一般公式為：絕對地址 =塊號*塊長+頁內(nèi)地址 利用二進(jìn)制乘法的特性， 只要把根據(jù)頁號從頁表中查得的塊號作為高地址部分，把邏輯地址中的頁內(nèi)地址作為低地址部分，就能得到對應(yīng)的絕對地址。根據(jù)本題的

22、假設(shè)，主存地址共 20位，頁內(nèi)地址占用了 12 位，因而，高地址部分占 8位，低地址部分占 12位。若作業(yè)執(zhí) 行中要從第 0 頁第 75 單元讀信息，則實際應(yīng)從主存第 2 塊的第兀單元去讀信息。于是，高 地址部分為塊號 2，用 8 位二進(jìn)制碼表示為： 00000010；低地址部分為單元號（頁內(nèi)地址） 75，用 12位二進(jìn)制碼表示為 000001001011；形成的 20位絕對地址為： 0000001。同樣地， 當(dāng)要從第 3頁的第 548單元讀信息時，實際應(yīng)從主存第 5塊的第 548單元去讀信息。于是， 高地址部分應(yīng)為塊號 5，低地址部分應(yīng)為單元號 548 ，用二進(jìn)制碼表示的 20 位絕對地址就

23、應(yīng) 該為： 0000000。題中要求把絕對地址用二進(jìn)制編碼的十六進(jìn)制數(shù)來表示，即把每四位二進(jìn) 制碼作為一個十六進(jìn)制的數(shù)，其對應(yīng)關(guān)系為：二進(jìn)制編碼 十六進(jìn)制編碼0000 00001 10010 20011 30100 40101 50110 60111 71000 81001 91010 A1011 B1100 C1101 D1110 E1111 F因而，第 0 頁第 75 單元的絕對地址可表示為： 0204B第 3 頁第 548 單元的絕對地址可表示為： 05224 題解（ 1）主存地址應(yīng)該用 20 位來表示。（2）作業(yè)每一頁的長度應(yīng)為 2 的 12 次方=4096 個字節(jié)，邏輯地址中的頁內(nèi)地

24、址部分應(yīng)占用 12 位。（3）作業(yè)中每一頁占用主存塊的起始地址為：頁號 起始地址0 8K1 16K2 4K3 20K（4）若作業(yè)執(zhí)行中要從第 0頁的第 75單元讀信息，則實際應(yīng)從主存的第 2塊第 75單元讀， 應(yīng)訪問的主存絕對地址用二進(jìn)制編碼的十六進(jìn)制數(shù)表示為對204B。若要從第3頁的第548單元讀信息， 則實際應(yīng)從主存的第 5塊第 548 單元讀，應(yīng)訪問的主存絕對地址用二進(jìn)制編碼 的十六進(jìn)制數(shù)表示為： 05224。7分析 根據(jù)題意，主存塊的大小為每塊可存放200個數(shù)據(jù)元素，故作業(yè)信息也按每頁200個元素來劃分?，F(xiàn)作業(yè)信息是由 100 X 100的數(shù)組元素組成，因而共被分成 50頁。由 于作業(yè)

25、信息是按行編址的， 故每順序的兩行元素在同一頁面中， 可被同時裝到一個主存塊中。 有兩個主存塊可供該程序使用， 因而程序被裝人主存時可把開始兩頁 （共四行元素） 的信息 分別裝人兩個主存塊。那么，程序執(zhí)行時若按（1）的編制方法，將對每一列中的各元素順序清 “0，”即對一列中的元素都清 “0后”再對下一列的元素清 “0?！庇捎陂_始兩頁已被裝人主存， 所以第一列的四個元素將先被順序清“0?！钡?dāng)要對第一列的第五個元素清“0時”卻發(fā)現(xiàn)該元素不在主存中，因而產(chǎn)生一次缺頁中斷，按LRU調(diào)度算法應(yīng)淘汰最近最少使用的第一頁，使騰出的主存空間可用來存放當(dāng)前需訪問的第三頁，即裝人第五、 六兩行元素。 程序繼續(xù)執(zhí)

26、行時每對兩個元素初始化后都要產(chǎn)生一次缺頁中斷，因而對第一列的 100 個元素初始化會產(chǎn)生（50-2）次缺頁中斷。對以后的 99列來說，為對每一列元素初始化都將產(chǎn)生 50次缺頁中 斷。故（ 1）的編制方法執(zhí)行程序時總共會產(chǎn)生（50*100-2）次缺頁中斷。若按（ 2）的編制方法，將對一行的元素都清“0后”再對下一行的元素清 “0。”因而，開始的兩頁（四行元素）信息先被初始化。當(dāng)要對第五行元素初始化時將產(chǎn)生缺頁中斷，按LRU調(diào)度算法淘汰最近最少用的第一頁后可把當(dāng)前需訪問的包含第五、 六兩行元素的第三頁裝人 主存。程序繼續(xù)執(zhí)行時每對兩行元素全部初始化后才產(chǎn)生一次缺頁中斷，因而共會產(chǎn)生 （50-2）次

27、缺頁中斷。題解 程序被裝人主存時可把開始兩頁（四行）裝人所分到的主存塊中。對于（1）所編制的程序執(zhí)行時將按列對元素初始化，除對第一列的前四個元素初始化時不會產(chǎn)生缺頁中斷 外，以后每對兩個元素初始化時都要產(chǎn)生一次缺頁中斷， 故缺頁中斷次數(shù)為 （ 50*100-2 ）次。 對于（ 2）所編制的程序執(zhí)行時將按行對元素初始化，除對前四行元素初始化時不會產(chǎn)生缺 頁中斷外，以后每對兩行元素初始化時都要產(chǎn)生一次缺頁中斷，故缺頁中斷次數(shù)為（50-2）次。8 分析 由于作業(yè)的頁面大小為 100 個字，因而主存塊的大小也為 100 個字?，F(xiàn)該作業(yè)可 使用的主存空間共 300 個字， 即共可使用三個主存塊。 根據(jù)作

28、業(yè)依次要訪問的字地址， 可以 得到作業(yè)將依次訪問的頁如下：次序 所要訪問的字地址 該地址所在頁號1 115 12 228 23 120 14 88 05 446 46 102 17 321 38 432 49 260 210 167 1現(xiàn)只有第 0 頁已經(jīng)在主存但尚有兩塊主存空間可供使用， 所以作業(yè)執(zhí)行時依次訪問第 1 頁和 第 2 頁時均要產(chǎn)生缺頁中斷， 但不必淘汰已在主存中的頁面， 可把第五頁和第 2 頁裝人到可 使用的主存塊中，現(xiàn)在主存中已有0、1、2 三個頁面的信息。在進(jìn)行第三、第四次訪問時不會產(chǎn)生缺頁中斷，而在第五次訪問第 4頁時將產(chǎn)生一次缺頁中斷。此時，若采用FIFO算法應(yīng)淘汰最先裝人主存的第0頁，而采用LRU算法則應(yīng)淘汰最近最久沒有使用的第2頁。顯然，進(jìn)行第六次訪問不會產(chǎn)生缺頁中斷， 而在第七次訪問時必須經(jīng)缺頁中斷處理來裝人第 3 頁。為此， FIFO 算法會淘汰第 1頁，LRU算法會淘汰第0頁。于是，作業(yè)繼續(xù)執(zhí)行時，對FIFO算法來說，將在第十次訪問時再產(chǎn)生一次缺頁中斷，為了裝人當(dāng)前