操作系統(tǒng)章節(jié)練習(xí)第4章存儲(chǔ)管理

1、操作系統(tǒng)章節(jié)練習(xí)第4章存儲(chǔ)管理一、單項(xiàng)選擇題題目11通常，用戶編寫的程序中所使用的地址是（ ）。A. 內(nèi)存地址B. 物理地址C. 邏輯地址D. 絕對(duì)地址題目22可由CPU調(diào)用執(zhí)行的程序所對(duì)應(yīng)的地址空間為（ ）。A. 虛擬地址空間B. 邏輯地址空間C. 物理空間D. 符號(hào)名空間題目33下列存儲(chǔ)器中，速度最快的是（ ）。A. 硬盤B. CPU內(nèi)部寄存器C. 高速緩存CacheD. 內(nèi)存題目44下列存儲(chǔ)器中，容量最大的是（ ）。A. 高速緩存CacheB. 內(nèi)存C. CPU內(nèi)部寄存器D. 硬盤題目55把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過程稱作（ ）。A. 編譯B. 重定位C. 連接D. 運(yùn)行題目66經(jīng)過

2、（ ），目標(biāo)程序可以不經(jīng)過任何改動(dòng)而裝入物理內(nèi)存單元。A. 編譯或匯編B. 存儲(chǔ)擴(kuò)充C. 動(dòng)態(tài)重定位D. 靜態(tài)重定位題目77動(dòng)態(tài)重定位是在程序（ ）期間，每次訪問內(nèi)存之前進(jìn)行重定位。A. 執(zhí)行B. 編譯C. 修改D. 裝入題目88在目標(biāo)程序裝入內(nèi)存時(shí)，一次性完成地址修改的方式是（ ）.A. 動(dòng)態(tài)連接B. 動(dòng)態(tài)重定位C. 靜態(tài)重定位D. 靜態(tài)連接題目99在分時(shí)系統(tǒng)中，可將進(jìn)程不需要或暫時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)，稱為（ ）。A. 對(duì)換技術(shù)B. 覆蓋技術(shù)C. 虛擬技術(shù)D. 物理擴(kuò)充題目1010下列存儲(chǔ)管理方案中，不采用動(dòng)態(tài)重定位的是（ ）。A. 頁(yè)式管理B. 可變分區(qū)C

3、. 固定分區(qū)D. 段式管理題目1111分區(qū)管理要求對(duì)每一個(gè)進(jìn)程都分配（ ）的內(nèi)存單元。A. 若干連續(xù)的頁(yè)面B. 若干地址不連續(xù)C. 若干不連續(xù)的頁(yè)面D. 地址連續(xù)題目1212固定分區(qū)中各分區(qū)的大小是（ ）。A. 相同或者不同，但預(yù)先固定B. 相同的C. 根據(jù)進(jìn)程要求確定D. 隨進(jìn)程個(gè)數(shù)而定題目1313在存儲(chǔ)管理中，為實(shí)現(xiàn)地址映射，硬件應(yīng)提供兩個(gè)寄存器，一個(gè)是基址寄存器。另一個(gè)是（ ）。A. 控制寄存器B. 通用寄存器C. 限長(zhǎng)寄存器D. 程序狀態(tài)字寄存器題目1414可重定位分區(qū)存儲(chǔ)管理采用的地址轉(zhuǎn)換公式是（ ）。A. 絕對(duì)地址=塊號(hào)×塊長(zhǎng)+頁(yè)內(nèi)地址B. 絕對(duì)地址=界限寄存器值+邏輯地

4、址C. 絕對(duì)地址=下限寄存器值+邏輯地址D. 絕對(duì)地址=基址寄存器值+邏輯地址題目1515最先適應(yīng)分配算法把空閑區(qū)（ ）A. 按長(zhǎng)度以遞減順序登記在空閑區(qū)表中B. 按地址順序從大到小登記在空閑區(qū)表中C. 按長(zhǎng)度以遞增順序登記在空閑區(qū)表中D. 按地址順序從小到大登記在空閑區(qū)表中題目1616最容易形成很多小碎片的可變分區(qū)算法是（ ）。A. 位示圖法B. 最佳適應(yīng)算法C. 以上都不是D. 最先適應(yīng)算法題目1717動(dòng)態(tài)分區(qū)分配按照進(jìn)程的需求量分配內(nèi)存分區(qū)，所以（ ）。A. 分區(qū)的個(gè)數(shù)是確定的B. 分區(qū)的長(zhǎng)度是固定的C. 分區(qū)的長(zhǎng)度和個(gè)數(shù)都是確定的D. 分區(qū)的長(zhǎng)度不是預(yù)先固定的，分區(qū)的個(gè)數(shù)是不確定的題目

5、1818在分頁(yè)系統(tǒng)環(huán)境下，程序員編制的程序，其地址空間是連續(xù)的，分頁(yè)是由（ ）完成的。A. 系統(tǒng)B. 用戶C. 編譯地址D. 程序員題目1919下列存儲(chǔ)管理方式中，存儲(chǔ)碎片盡可能少，使內(nèi)存利用率較高的是（ ）。A. 固定分區(qū)B. 段頁(yè)式管理C. 可變分區(qū)D. 分頁(yè)管理題目2020在分頁(yè)存儲(chǔ)管理系統(tǒng)中，從頁(yè)號(hào)到物理塊號(hào)的地址映射是通過（ ）實(shí)現(xiàn)的。A. JCBB. 分區(qū)表C. PCBD. 頁(yè)表題目2121在頁(yè)式存儲(chǔ)管理系統(tǒng)中，整個(gè)系統(tǒng)的頁(yè)表個(gè)數(shù)是（ ）個(gè)。A. 和裝入主存的進(jìn)程個(gè)數(shù)相同B. 1C. 2D. 與頁(yè)面數(shù)相同題目2222虛擬存儲(chǔ)技術(shù)是（ ）。A. 擴(kuò)充相對(duì)地址空間的技術(shù)B. 擴(kuò)充輸入輸

6、出緩沖區(qū)的技術(shù)C. 擴(kuò)充外存空間的技術(shù)D. 擴(kuò)充內(nèi)存空間的技術(shù)題目2323虛擬存儲(chǔ)器的容量是由計(jì)算機(jī)的地址結(jié)構(gòu)決定的，若CPU有32位地址，則它的虛擬地址空間為（ ）字節(jié)。A. 100KB. 4GC. 640KD. 2G題目2424與虛擬存儲(chǔ)技術(shù)不能配合使用的是（ ）。A. 分區(qū)管理B. 頁(yè)式存儲(chǔ)管理C. 段頁(yè)式存儲(chǔ)管理D. 段式存儲(chǔ)管理題目2525實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是（ ）。A. 擴(kuò)充輔存容量B. 實(shí)現(xiàn)程序浮動(dòng)C. 實(shí)現(xiàn)存儲(chǔ)保護(hù)D. 擴(kuò)充主存容量題目2626虛擬存儲(chǔ)器的最大容量（ ）。A. 由計(jì)算機(jī)的地址結(jié)構(gòu)決定B. 為內(nèi)外存容量之和C. 是任意大的D. 由作業(yè)的地址空間決定題目2727在

7、請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理中，若所需頁(yè)面不在內(nèi)存中，則會(huì)引起（ ）。A. 越界中斷B. 缺頁(yè)中斷C. 輸入輸出中斷D. 時(shí)鐘中斷題目2828下列存儲(chǔ)管理方案中，不要求將進(jìn)程全部調(diào)入并且也不要求連續(xù)存儲(chǔ)空間的是（ ）。A. 請(qǐng)求分頁(yè)式存儲(chǔ)管理B. 可變分區(qū)C. 固定分區(qū)D. 單純分頁(yè)式存儲(chǔ)管理題目2929存儲(chǔ)管理中，頁(yè)面抖動(dòng)是指（ ）。A. 系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象B. 被調(diào)出的頁(yè)面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象C. 由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象D. 使用機(jī)器時(shí)，屏幕閃爍的現(xiàn)象題目3030系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由（ ）引起的。A. 請(qǐng)求頁(yè)式管理方案B. 內(nèi)存容量不足C.

8、置換算法選擇不當(dāng)D. 交換的信息量過大題目3131在請(qǐng)求分頁(yè)存儲(chǔ)管理中，若采用FIFO頁(yè)面淘汰算法，則當(dāng)分配的頁(yè)面數(shù)增加時(shí)，缺頁(yè)中斷的次數(shù)（ ）。A. 減少B. 可能增加也可能減少C. 增加D. 無(wú)影響題目3232在頁(yè)式虛擬存儲(chǔ)管理系統(tǒng)中，LRU算法是指（ ）。A. 以后再也不用的頁(yè)先淘汰B. 近期最長(zhǎng)時(shí)間以來(lái)沒被訪問的頁(yè)先淘汰C. 最早進(jìn)入內(nèi)存的頁(yè)先淘汰D. 近期被訪問次數(shù)最少的頁(yè)先淘汰題目3333下述頁(yè)面置換算法中會(huì)產(chǎn)生Belady現(xiàn)象的算法是（ ）。A. 最近未使用置換法B. 最佳置換法C. 先進(jìn)先出法D. 最近最少使用置換法二、判斷題題目341在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的分配

9、。對(duì)題目352程序裝入內(nèi)存時(shí)，內(nèi)存利用率最大的裝入方式是可重定位裝入。錯(cuò)題目363CPU可以直接訪問外存（如磁盤）上的數(shù)據(jù)。錯(cuò)題目374磁帶設(shè)備的主要用途是作為文件系統(tǒng)的后備，存放不常用的信息或用做系統(tǒng)間傳送信息的介質(zhì)。對(duì)題目385采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動(dòng)，而裝入物理內(nèi)存。對(duì)題目396動(dòng)態(tài)存儲(chǔ)分配時(shí)，不需要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)重定位。錯(cuò)題目407把內(nèi)存物理地址轉(zhuǎn)變?yōu)檫壿嫷刂返倪^程稱作重定位。錯(cuò)題目418固定分區(qū)存儲(chǔ)管理的各分區(qū)的大小不可變化，這種管理方式不適合多道程序設(shè)計(jì)系統(tǒng)。錯(cuò)題目429可重定位分區(qū)存儲(chǔ)管理可以對(duì)作業(yè)分配不連續(xù)的內(nèi)存單元。錯(cuò)題目4310為了提高內(nèi)存

10、的利用率，在可重定位分區(qū)分配方式中采用緊縮技術(shù)來(lái)減少內(nèi)存碎片。對(duì)題目4411在頁(yè)式存儲(chǔ)管理方案中，為了提高內(nèi)存的利用率，允許同時(shí)使用不同大小的頁(yè)面。錯(cuò)題目4512頁(yè)式存儲(chǔ)管理系統(tǒng)不利于頁(yè)面的共享和保護(hù)。對(duì)題目4613虛擬存儲(chǔ)器是利用操作系統(tǒng)產(chǎn)生的一個(gè)假想的特大存儲(chǔ)器，是邏輯上擴(kuò)充了內(nèi)存容量，而物理內(nèi)存的容量并未增加。對(duì)題目4714虛擬存儲(chǔ)方式下，程序員編制程序時(shí)不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲(chǔ)器的容量。對(duì)題目4815虛擬存儲(chǔ)空間實(shí)際上就是輔存空間。錯(cuò)題目4916在虛擬存儲(chǔ)系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲(chǔ)空間。因此，用戶地址空間的大小可以不受任何限制。錯(cuò)題目501

11、7虛擬存儲(chǔ)器實(shí)際上是一種設(shè)計(jì)技巧，使主存物理容量得到擴(kuò)大。錯(cuò)題目5118Linux系統(tǒng)采用了請(qǐng)求分頁(yè)存儲(chǔ)管理技術(shù)和對(duì)換技術(shù)。對(duì)三、簡(jiǎn)答題題目521存儲(chǔ)器一般分為哪些層次？存儲(chǔ)器一般分為寄存器、高速緩存、內(nèi)存、磁盤和磁帶。題目532裝入程序的功能是什么？常用的裝入方式有哪幾種？裝入程序的功能是根據(jù)內(nèi)存的使用情況和分配策略，將裝入模塊放入分配到的內(nèi)存區(qū)中。程序裝入內(nèi)存的方式有三種，分別是絕對(duì)裝入方式、可重定位裝入方式和動(dòng)態(tài)運(yùn)行時(shí)裝入方式。題目543對(duì)程序進(jìn)行重定位的方式分為哪兩種？簡(jiǎn)述各自的實(shí)現(xiàn)方式。對(duì)程序進(jìn)行重定位的方式分為靜態(tài)重定位和動(dòng)態(tài)重定位。靜態(tài)重定位是在目標(biāo)程序裝入內(nèi)存時(shí)，由裝入程序?qū)δ?/p>

12、標(biāo)程序中的指令和數(shù)據(jù)的地址進(jìn)行修改，即把程序的邏輯地址都改成實(shí)際的內(nèi)存地址。對(duì)每個(gè)程序來(lái)說，這種地址變換只是在裝入時(shí)一次完成，在程序運(yùn)行期間不再進(jìn)行重定位。動(dòng)態(tài)重定位是在程序執(zhí)行期間，每次訪問內(nèi)存之前進(jìn)行重定位。這種變換是靠硬件地址轉(zhuǎn)換機(jī)構(gòu)實(shí)現(xiàn)的。通常，采用一個(gè)重定位寄存器，其中放有當(dāng)前正在執(zhí)行的程序在內(nèi)存空間中的起始地址，而地址空間中的代碼在裝入過程中不發(fā)生變化。題目554對(duì)換技術(shù)如何解決內(nèi)存不足的問題？在多道程序環(huán)境中可以采用對(duì)換技術(shù)。此時(shí)，內(nèi)存中保留多個(gè)進(jìn)程。當(dāng)內(nèi)存空間不足以容納要求進(jìn)入內(nèi)存的進(jìn)程時(shí)，系統(tǒng)就把內(nèi)存中暫時(shí)不能運(yùn)行的進(jìn)程（包括程序和數(shù)據(jù)）換出到外存上，騰出內(nèi)存空間，把具備運(yùn)行

13、條件的進(jìn)程從外存換到內(nèi)存中。題目565解釋固定分區(qū)法和動(dòng)態(tài)分區(qū)法的基本原理。固定分區(qū)法內(nèi)存中分區(qū)的個(gè)數(shù)固定不變，各個(gè)分區(qū)的大小也固定不變，但不同分區(qū)的大小可以不同。每個(gè)分區(qū)只可裝入一道作業(yè)。動(dòng)態(tài)分區(qū)法各個(gè)分區(qū)是在相應(yīng)作業(yè)要進(jìn)入內(nèi)存時(shí)才建立的，使其大小恰好適應(yīng)作業(yè)的大小。題目576動(dòng)態(tài)重定位分區(qū)管理方式中如何實(shí)現(xiàn)虛-實(shí)地址映射？進(jìn)程裝入內(nèi)存時(shí)，將其程序和數(shù)據(jù)原封不動(dòng)地裝入到內(nèi)存中。當(dāng)調(diào)度該進(jìn)程在CPU上執(zhí)行時(shí)，操作系統(tǒng)就自動(dòng)將該進(jìn)程在內(nèi)存的起始地址裝入基址寄存器，將進(jìn)程大小裝入限長(zhǎng)寄存器。當(dāng)執(zhí)行指令時(shí)，如果地址合法，則將相對(duì)地址與基址寄存器中的地址相加，所得結(jié)果就是真正訪問內(nèi)存的地址；如果地址越

14、界，則發(fā)出相應(yīng)中斷，進(jìn)行處理。題目587分頁(yè)存儲(chǔ)管理的基本方法是什么？分頁(yè)存儲(chǔ)管理的基本方法是：邏輯空間分頁(yè)，內(nèi)存空間分塊，塊與頁(yè)的大小相等。頁(yè)連續(xù)而塊離散，用頁(yè)號(hào)查頁(yè)表，由硬件作轉(zhuǎn)換。題目598在分頁(yè)系統(tǒng)中頁(yè)面大小由誰(shuí)決定？頁(yè)表的作用是什么？在分頁(yè)系統(tǒng)中頁(yè)面大小由硬件決定。頁(yè)表的作用是實(shí)現(xiàn)從頁(yè)號(hào)到物理塊號(hào)的地址映射。題目609如何將邏輯地址轉(zhuǎn)換成物理地址？邏輯地址轉(zhuǎn)換成物理地址的過程是：用頁(yè)號(hào)p去檢索頁(yè)表，從頁(yè)表中得到該頁(yè)的物理塊號(hào)f，把它裝入物理地址寄存器中。同時(shí)，將頁(yè)內(nèi)地址d直接送入物理地址寄存器的塊內(nèi)地址字段中。這樣，物理地址寄存器中的內(nèi)容就是由二者拼接成的實(shí)際訪問內(nèi)存的地址，從而完成

15、了從邏輯地址到物理地址的轉(zhuǎn)換。題目6110考慮一個(gè)由8個(gè)頁(yè)面，每頁(yè)有1024個(gè)字節(jié)組成的邏輯空間，把它裝入到有32個(gè)物理塊的存儲(chǔ)器中，問邏輯地址和物理地址各需要多少二進(jìn)制位表示？因?yàn)轫?yè)面數(shù)為8=23，故需要3位二進(jìn)制數(shù)表示。每頁(yè)有1024個(gè)字節(jié)，1024=210，于是頁(yè)內(nèi)地址需要10位二進(jìn)制數(shù)表示。32個(gè)物理塊，需要5位二進(jìn)制數(shù)表示（32=25）。因此，頁(yè)的邏輯地址由頁(yè)號(hào)和頁(yè)內(nèi)地址組成，所以需要3+10=13位二進(jìn)制數(shù)表示。頁(yè)的物理地址由塊號(hào)和頁(yè)內(nèi)地址的拼接，所以需要5+10=15位二進(jìn)制數(shù)表示。題目6211虛擬存儲(chǔ)器有哪些基本特征？虛擬存儲(chǔ)器的基本特征是：虛擬擴(kuò)充不是物理上，而是邏輯上擴(kuò)充了

16、內(nèi)存容量；部分裝入每個(gè)進(jìn)程不是全部一次性地裝入內(nèi)存，而是只裝入一部分；離散分配不必占用連續(xù)的內(nèi)存空間，而是“見縫插針”；多次對(duì)換所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。題目6312請(qǐng)求分頁(yè)技術(shù)與簡(jiǎn)單分頁(yè)技術(shù)之間的根本區(qū)別是什么？請(qǐng)求分頁(yè)技術(shù)與簡(jiǎn)單分頁(yè)技術(shù)之間的根本區(qū)別是：請(qǐng)求分頁(yè)提供虛擬存儲(chǔ)器，而簡(jiǎn)單分頁(yè)系統(tǒng)并未提供虛擬存儲(chǔ)器。題目6413頁(yè)面抖動(dòng)與什么有關(guān)？好的頁(yè)面置換算法能夠適當(dāng)降低頁(yè)面更換頻率，減少缺頁(yè)率，盡量避免系統(tǒng)“抖動(dòng)”。此外，一般來(lái)說，隨著可用內(nèi)存塊數(shù)的增加，缺頁(yè)數(shù)也將減少。四、應(yīng)用題題目651若在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁(yè)表如表9所示。已知頁(yè)面大小為1024字節(jié)，試將邏輯

17、地址1011，2148，4000，5012轉(zhuǎn)化為相應(yīng)的物理地址。表9 某作業(yè)的頁(yè)表頁(yè)號(hào)物理塊號(hào)02132136本題中，為了描述方便，設(shè)頁(yè)號(hào)為p，頁(yè)內(nèi)位移為d，則：（1）對(duì)于邏輯地址1011，pint（1011/1024）0，d1011 mod 10241011。查頁(yè)表第0頁(yè)在第2塊，所以物理地址為1024´210113059。（2）對(duì)于邏輯地址2148，pint（2148/1024）2，d2148 mod 1024100。查頁(yè)表第2頁(yè)在第1塊，所以物理地址為10241001124。（3）對(duì)于邏輯地址4000，pint（4000/1024）3，d4000 mod 1024928。查頁(yè)表

18、第3頁(yè)在第6塊，所以物理地址為1024´69287072。（4）對(duì)于邏輯地址5012，pint（5012/1024）4，d5012 mod 1024916。因頁(yè)號(hào)超過頁(yè)表長(zhǎng)度，該邏輯地址非法。題目662某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB，內(nèi)存為16KB。假定某時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如表10所示，計(jì)算邏輯地址0A5C(H)所對(duì)應(yīng)的物理地址。表10 用戶頁(yè)表頁(yè)號(hào)物理塊號(hào)051102437頁(yè)式存儲(chǔ)管理的邏輯地址分為兩部分：頁(yè)號(hào)和頁(yè)內(nèi)地址。由已知條件“用戶編程空間共32個(gè)頁(yè)面”，可知頁(yè)號(hào)部分占5位；由“每頁(yè)為1KB”，1K=210，可知頁(yè)內(nèi)

19、地址占10位。由“內(nèi)存為16KB”，可知有16塊，塊號(hào)為4位。邏輯地址0A5C（H）所對(duì)應(yīng)的二進(jìn)制表示形式是：000 1010 0101 1100，根據(jù)上面的分析，下劃線部分為頁(yè)內(nèi)地址，編碼“000 10”為頁(yè)號(hào)，表示該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)為2。查頁(yè)表，得到物理塊號(hào)是4（十進(jìn)制），即物理塊地址為：01 00 ，拼接塊內(nèi)地址10 0101 1100，得01 0010 0101 1100，即125C（H）。題目673考慮下述頁(yè)面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6，當(dāng)內(nèi)存塊數(shù)量分別為3，5時(shí)，試問使用先進(jìn)先出法（FIFO）置換算法的缺頁(yè)次數(shù)是多少？（注

20、意，所有內(nèi)存塊最初都是空的，所以，凡第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)。）解：所有內(nèi)存塊最初都是空的，所以第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)。當(dāng)內(nèi)存塊數(shù)量為3時(shí)，先進(jìn)先出法（FIFO）置換算法發(fā)生缺頁(yè)中斷次數(shù)為16，過程如表11所示。當(dāng)內(nèi)存塊數(shù)量為5時(shí)，先進(jìn)先出法（FIFO）置換算法發(fā)生缺頁(yè)中斷次數(shù)為10，過程如表12所示。表11 內(nèi)存塊數(shù)量為3時(shí)FIFO置換算法頁(yè)面12342156212376321236塊11114446663332226塊2222111222777711塊333355511166633缺頁(yè)×××××××

21、5;××××××××表12 內(nèi)存塊數(shù)量為5時(shí)FIFO置換算法頁(yè)面12342156212376321236塊11111166666塊2222221111塊333333222塊44444433塊5555557缺頁(yè)××××××××××題目684考慮下述頁(yè)面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6，當(dāng)內(nèi)存塊數(shù)量分別為3，5時(shí)，試問使用最近最少置換算法（LRU）的缺頁(yè)次數(shù)是多少？（注

22、意，所有內(nèi)存塊最初都是空的，所以，凡第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)。）解：當(dāng)內(nèi)存塊數(shù)量為3時(shí)，最近最少置換算法（LRU）的缺頁(yè)中斷次數(shù)為15，過程如表13所示。當(dāng)內(nèi)存塊數(shù)量為5時(shí)，最近最少置換算法（LRU）的缺頁(yè)中斷次數(shù)為8，過程如表14所示。表13 內(nèi)存塊數(shù)量為3時(shí)LRU置換算法頁(yè)號(hào)塊號(hào)02132136表14 內(nèi)存塊數(shù)量為5時(shí)LRU置換算法頁(yè)面12342156212376321236塊111111111塊22222222塊3333666塊444433塊55557缺頁(yè)××××××××題目695考慮下述頁(yè)面走向：1，

23、2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6，解：當(dāng)內(nèi)存塊數(shù)量為3時(shí)，最佳置換算法（OPT）的缺頁(yè)中斷次數(shù)為11，過程如表15所示。當(dāng)內(nèi)存塊數(shù)量為5時(shí)，最佳置換算法（OPT）的缺頁(yè)中斷次數(shù)為7，過程如表16所示。表15 內(nèi)存塊數(shù)量為3時(shí)OPT置換算法頁(yè)面12342156212376321236塊111111133336塊22222227222塊3345666611缺頁(yè)××××××××××××表16 內(nèi)存塊數(shù)量為5時(shí)OPT置換算法頁(yè)面12342156212376321236塊11111111塊2222222塊333333塊44466塊5557缺頁(yè)×××××××題目706考慮下面存儲(chǔ)訪問序列，該程序大小為460字：10，11，104，170，73，309，185，245，246，434，458，364設(shè)頁(yè)面大小是100字，請(qǐng)給出該訪問序列的頁(yè)面走向。又設(shè)該程序基本可用內(nèi)存是200字，如果采用先進(jìn)先出（FIFO）置換算法，缺頁(yè)率是多少。（注：缺頁(yè)率缺頁(yè)次數(shù)/訪問頁(yè)面總數(shù)）解：根據(jù)已知條件頁(yè)面大小是100字，將頁(yè)面訪問序列簡(jiǎn)化為：0，0，1，1，0，3，1，2，2，4，