操作系統(tǒng)第4章 存儲器管理習(xí)題

1、第四章 存 儲 器 管 理 第四章第四章 存儲器管理存儲器管理 4.1 4.1 程序的裝入和鏈接程序的裝入和鏈接 4.2 4.2 連續(xù)分配方式連續(xù)分配方式 4.3 4.3 基本分頁存儲管理方式基本分頁存儲管理方式 4.4 4.4 基本分段存儲管理方式基本分段存儲管理方式 4.5 4.5 虛擬存儲器的基本概念虛擬存儲器的基本概念 4.6 4.6 請求分頁存儲管理方式請求分頁存儲管理方式 4.7 4.7 頁面置換算法頁面置換算法 4.8 4.8 請求分段存儲管理方式請求分段存儲管理方式 第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課一、選擇題(1)對如圖所示的內(nèi)存分配情況(其中，陰影部分表示

2、已占用塊，空白部分表示空閑塊)，若要申請一塊40KB的內(nèi)存，對于最佳適應(yīng)算法，給出分配區(qū)域的首地址_。A.100KBB.190KBC.330KBD.410KB102K60K90K80K0KB100KB180KB190KB280KB330KB390KB410KB512KBC第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課一、選擇題(2)如右圖所示中，若要申請一塊40KB的內(nèi)存，使首地址最大的分配算法_。A.首次適應(yīng)算法B.最佳適應(yīng)算法C.最壞適應(yīng)算法D.循環(huán)首次適應(yīng)算法102K60K90K80K0KB100KB180KB190KB280KB330KB390KB410KB512KBC第四章 存

3、 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課一、選擇題(3)下列算法中產(chǎn)生“抖動”現(xiàn)象的是_。A.先進(jìn)先出頁面置換算法(FIFO)B.最近最久未使用(LRU)置換算法C.最不經(jīng)常使用(LFU)置換算法D.最佳(Optimal)置換算法(4)存儲管理是對內(nèi)存中_區(qū)域進(jìn)行管理。A.整個內(nèi)存 B.供用戶使用的 C.供系統(tǒng)使用的 D.供程序使用的AB第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課一、選擇題(5)下面是關(guān)于存儲器管理功能的論述，正確的論述是_和_。A.內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存空間，其他追求的主要目標(biāo)是提高存儲空間的利用率。B.為了提高內(nèi)存保護(hù)的靈活性，內(nèi)存保護(hù)通常由軟

4、件實現(xiàn)。C.對換技術(shù)已不是現(xiàn)代操作系統(tǒng)中常用的一種技術(shù)。D.地址映射是指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址。E.虛擬存儲器是在物理上擴充內(nèi)存容量。AD第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課一、選擇題(6)在下列存儲管理方案中，不適用于多道程序的是_。A.單一連續(xù)分配B.固定分區(qū)分配C.動態(tài)重定位分區(qū)分配D.段頁式存儲分配(7)在固定分區(qū)存儲管理中，每個分區(qū)的大小是_。A.相同的B.可以不同但作業(yè)長度固定C.可以不同但預(yù)先固定D.根據(jù)用戶要求而定AC第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課一、選擇題(8)在固定分區(qū)管理中，為了提高內(nèi)存的利用率，可采用如下技術(shù)_

5、。A.按經(jīng)常出現(xiàn)的作業(yè)大小來劃分分區(qū)B.劃分分區(qū)都相同C.不同請求隊列中的作業(yè)可以申請相同的分區(qū)D.大作業(yè)可以申請多個分區(qū)A第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課一、選擇題(9)采用固定分區(qū)管理的最大缺點是_。A.不利于內(nèi)存的保護(hù)B.分配算法復(fù)雜C.內(nèi)存的利用率不高D.零頭太多(10)可變分區(qū)存儲管理采用的地址變換公式是_。A.絕對地址 = 上界寄存器值 + 邏輯地址B.絕對地址 = 下界寄存器值 + 邏輯地址C.絕對地址 = 重定位寄存器值 + 邏輯地址D.絕對地址 = 塊號塊長 + 頁內(nèi)地址CC第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課一、選擇題(11)對外存對換區(qū)

6、的管理以_為主要目標(biāo)，對外存文件區(qū)的管理以_為主要目標(biāo)。A.提高系統(tǒng)吞吐量B.提高存儲空間的利用率C.降低存儲費用D.提高換入換出速度(12)使用頁式存儲管理使處理器執(zhí)行指令的速度_。A.提高B.降低C.不定D.不受影響DBB第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課一、選擇題(13)段式存儲管理中，分段是由用戶決定的，因此_。A.段內(nèi)地址和段間的地址都是連續(xù)的B.段內(nèi)地址是連續(xù)的，而段間的地址是不連續(xù)的C.段內(nèi)地址是不連續(xù)的，而段間的地址是連續(xù)的D.段內(nèi)地址和段間的地址都是不連續(xù)的B第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課一、選擇題(14)在請求分頁管理中，在頁表中增加

7、了若干項，其中狀態(tài)位供_時參考，修改位供_時參考，訪問字段供_時參考，外存地址供_時參考。A.分配頁面B.置換算法C.程序訪問D.換出頁面E.調(diào)入頁面CDBE第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課一、選擇題(15)請求頁式管理中，缺頁中斷率與進(jìn)程所得的內(nèi)存頁面數(shù)、_和_等因素有關(guān)。A.頁表的位置B.置換算法C.頁面大小D.進(jìn)程調(diào)度算法(16)請求分頁管理中，頁面的大小與可能產(chǎn)生的缺頁中斷次數(shù)_。A.成正比B.成反比C.無關(guān)D.成固定比值BCB第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課一、選擇題(17)下列說法正確的是_。A.在請求段頁式系統(tǒng)中，以頁為單位管理用戶的虛擬空

8、間，以段為單位管理內(nèi)存空間B.在請求段頁式系統(tǒng)中，以段為單位管理用戶的虛擬空間，以頁為單位管理內(nèi)存空間C.為提高請求分頁系統(tǒng)中內(nèi)存的利用率，允許用戶使用不同大小的頁面D.在虛擬存儲器中，為了能讓更多的作業(yè)同時運行，通常只應(yīng)裝入10%的作業(yè)后便啟動運行B第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課一、選擇題(18)在下面的存儲管理方案中，可以使用上下界地址寄存器實現(xiàn)存儲保護(hù)的是_和_。A.固定分區(qū)存儲分配B.可變分區(qū)存儲分配C.頁式存儲分配D.段式存儲分配AB第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課二、填空題(1)在分區(qū)分配的算法中，首次適應(yīng)算法傾向于優(yōu)先利用內(nèi)存中的_部分的

9、空閑分區(qū)，從而保留了_部分的空閑分區(qū)。低地址低地址高地址高地址第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課二、填空題(2)地址變換機構(gòu)的最基本任務(wù)是將_中的_變換為_中的_。在分頁系統(tǒng)中為實現(xiàn)地址變化而設(shè)置了頁表寄存器，其中存放了_和_，在進(jìn)程未運行時，它們存放在_中。在分頁系統(tǒng)中進(jìn)行地址變換時，應(yīng)將頁表寄存器中的_和_進(jìn)行相加，得到該頁的頁表項位置，從中可得到_。用戶地址空間用戶地址空間邏輯地址邏輯地址內(nèi)存空間內(nèi)存空間物理地址物理地址頁表始址頁表始址頁表長度頁表長度進(jìn)程的進(jìn)程的PCB頁表始址頁表始址頁號頁號物理塊號物理塊號第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課二、填空題

10、(3)假定某分頁存儲管理的系統(tǒng)中，內(nèi)存容量為1MB，被分成256塊，塊號為0,1,2,255，某作業(yè)的地址空間占4頁，其頁號為0,1,2,3，被分配到內(nèi)存的第2,4,1,5塊中。則有內(nèi)存地址應(yīng)使用_位來表示。 作業(yè)每一頁的長度為_，邏輯地址中的頁內(nèi)地址應(yīng)用_位。 把作業(yè)中每一頁在分到的內(nèi)存塊中的起始地址填入下表：20220-8=212=4KB1254KB = 20KB344KB = 16KB114KB = 4KB224KB = 8KB0起始地址頁號起始地址頁號22028頁號頁號物理塊號物理塊號02142135第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課二、填空題(4)為實現(xiàn)請求分頁管理

11、，應(yīng)在頁表中增加_、_、_、_。狀態(tài)位狀態(tài)位訪問字段訪問字段修改位修改位外存地址外存地址第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課三、應(yīng)用題1.一個由4個頁面(頁號03)，每頁由1024個字節(jié)組成的程序，把它裝入一個由8個物理塊(塊號07)組成的存儲器中，裝入情況如表所示：已知下面的邏輯地址(其中方括號中的第一個元素為頁號，第二個元素為頁內(nèi)地址)，請按頁表求出對應(yīng)的物理地址。 (1) 0,100 (2) 1,179 (3) 2,785 (4) 3,1010頁號頁號物理塊號物理塊號03152632 物理地址：31024 + 100 = 3172 物理地址：51024 + 179 = 5

12、299 物理地址：61024 + 785 = 6929 物理地址：21024 + 1010 = 3058第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課三、應(yīng)用題2.設(shè)一個邏輯地址空間有8個頁面，每頁大小為1024B，現(xiàn)將它映像到32塊物理塊的內(nèi)存上。試問：(1)邏輯地址要用多少位表示：_(2)物理地址要用多少位表示：_2321023210 共13位25210 共15位25第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課三、應(yīng)用題3.某虛擬存儲器的用戶空間共32個頁面，每頁1KB，主存16KB。試問：(1)邏輯地址的有效位是_位；(2)物理地址需要_位；(3)假定某時刻系統(tǒng)為用戶的第0

13、,1,2,3頁分別分配的物理塊號為5,10,4,7，試將邏輯地址0A5CH和093CH變換為物理地址。2521025210 共15位24210 共14位241514頁號頁號物理塊號物理塊號0511024370000 1010 0101 11000000 1001 0011 11000001 0010 0101 11000001 0010 0101 1100125CH113CH第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課三、應(yīng)用題4.某段式存儲管理中采用如下表所示的段表。試問：(1)給定段號和段內(nèi)地址，說明段式管理中的地址變換過程。(2)計算0,430, 1,10, 2,500, 3,4

14、00, 4,20, 5,100的內(nèi)存地址，其中方括號內(nèi)的第一元素是段號，第二元素是段內(nèi)地址。(3)說明存取主存中的一條指令或數(shù)據(jù)至少要訪問幾次主存。段號段的長度內(nèi)存起始地址06602191143330210090358012374961952第四章 存 儲 器 管 理 控制寄存器段表始址段表長度2100段號S越界1 K段長600段號01236 K4 K5002008 K9200基址位移量W82928K82928692主存物理地址有效地址6602191433301009058012379619524第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課三、應(yīng)用題4.某段式存儲管理中采用如下表所示的

15、段表。試問：(1)給定段號和段內(nèi)地址，說明段式管理中的地址變換過程。(2)計算0,430, 1,10, 2,500, 3,400, 4,20, 5,100的內(nèi)存地址，其中方括號內(nèi)的第一元素是段號，第二元素是段內(nèi)地址。(3)說明存取主存中的一條指令或數(shù)據(jù)至少要訪問幾次主存。段號段的長度內(nèi)存起始地址06602191143330210090358012374961954第四章 存 儲 器 管 理 控制寄存器段表始址段表長度2100段號S越界1 K段長600段號01236 K4 K5002008 K9200基址位移量W82928K82928692主存物理地址有效地址660219143330100905

16、801237961952 0,430 1,10 2,500 3,400 4,20 5,100 物理地址：219 + 430 = 649 物理地址：3330 + 10 = 3340 物理地址：1237 + 400 = 1637 物理地址：1952 + 20 = 1972 物理地址：4 物理地址：90 + 500 = 590 物理地址：500 100 段內(nèi)地址越界!5 4 段號越界!第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課三、應(yīng)用題4.某段式存儲管理中采用如下表所示的段表。試問：(1)給定段號和段內(nèi)地址，說明段式管理中的地址變換過程。(2)計算0,430, 1,10, 2,500, 3

17、,400, 4,20, 5,100的內(nèi)存地址，其中方括號內(nèi)的第一元素是段號，第二元素是段內(nèi)地址。(3)說明存取主存中的一條指令或數(shù)據(jù)至少要訪問幾次主存。段號段的長度內(nèi)存起始地址06602191143330210090358012374961954兩次：一次訪問段表，另一次是訪問需要指令或數(shù)據(jù)。兩次：一次訪問段表，另一次是訪問需要指令或數(shù)據(jù)。第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課三、應(yīng)用題5.假定某請求頁式虛擬系統(tǒng)中，某進(jìn)程的頁面訪問為：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，進(jìn)程實際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用L

18、RU置換算法，求缺頁中斷次數(shù)和缺頁率。(1)FIFO0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 2003031431401405605625624724704706206缺頁中斷次數(shù)：13次；缺頁率：1320 = 65%第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課三、應(yīng)用題5.假定某請求頁式虛擬系統(tǒng)中，某進(jìn)程的頁面訪問為：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，進(jìn)程實際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU0 0 3 1 1 4 0 5 6 6

19、2 4 6 7 7 0 0 6 7 20R7R6R5R4R3R2R1R0010000000100000000200000000300000000400000000500000000600000000700000000第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課三、應(yīng)用題5.假定某請求頁式虛擬系統(tǒng)中，某進(jìn)程的頁面訪問為：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，進(jìn)程實際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7

20、20R7R6R5R4R3R2R1R0011000000100000000200000000300000000400000000500000000600000000700000000第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課三、應(yīng)用題5.假定某請求頁式虛擬系統(tǒng)中，某進(jìn)程的頁面訪問為：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，進(jìn)程實際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 20R7R6R5R4R3R2R1R0

21、00110000010000000020000000031000000040000000050000000060000000070000000003第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課三、應(yīng)用題5.假定某請求頁式虛擬系統(tǒng)中，某進(jìn)程的頁面訪問為：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，進(jìn)程實際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 20R7R6R5R4R3R2R1R00001100001100000

22、0020000000030100000040000000050000000060000000070000000003031第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課三、應(yīng)用題5.假定某請求頁式虛擬系統(tǒng)中，某進(jìn)程的頁面訪問為：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，進(jìn)程實際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 20R7R6R5R4R3R2R1R000001100011100000020000000030

23、010000040000000050000000060000000070000000003031第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課三、應(yīng)用題5.假定某請求頁式虛擬系統(tǒng)中，某進(jìn)程的頁面訪問為：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，進(jìn)程實際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 20R7R6R5R4R3R2R1R0000001100101100000200000000300010000410000

24、00050000000060000000070000000003031431第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課三、應(yīng)用題5.假定某請求頁式虛擬系統(tǒng)中，某進(jìn)程的頁面訪問為：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，進(jìn)程實際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 20R7R6R5R4R3R2R1R00100001101001100002000000003000010004010000005000000

25、0060000000070000000003031431401第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課三、應(yīng)用題5.假定某請求頁式虛擬系統(tǒng)中，某進(jìn)程的頁面訪問為：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，進(jìn)程實際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 20R7R6R5R4R3R2R1R000100001110001100020000000030000010040010000051000000060000

26、000070000000003031431401405第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課三、應(yīng)用題5.假定某請求頁式虛擬系統(tǒng)中，某進(jìn)程的頁面訪問為：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，進(jìn)程實際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 20R7R6R5R4R3R2R1R0000100001100001100200000000300000010400010000501000000610000000

27、70000000003031431401405605第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課三、應(yīng)用題5.假定某請求頁式虛擬系統(tǒng)中，某進(jìn)程的頁面訪問為：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，進(jìn)程實際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 20R7R6R5R4R3R2R1R00000100001000001102000000003000000014000010005001000006110000007

28、0000000003031431401405605第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課三、應(yīng)用題5.假定某請求頁式虛擬系統(tǒng)中，某進(jìn)程的頁面訪問為：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，進(jìn)程實際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 20R7R6R5R4R3R2R1R000000100010000001121000000030000000040000010050001000060110000070

29、000000003031431401405605625第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課三、應(yīng)用題5.假定某請求頁式虛擬系統(tǒng)中，某進(jìn)程的頁面訪問為：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，進(jìn)程實際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 20R7R6R5R4R3R2R1R0000000100100000001201000000300000000410000010500001000600110000

30、70000000003031431401405605625624第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課三、應(yīng)用題5.假定某請求頁式虛擬系統(tǒng)中，某進(jìn)程的頁面訪問為：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，進(jìn)程實際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 20R7R6R5R4R3R2R1R00000000101000000002001000003000000004010000015000001006100

31、1100070000000003031431401405605625624第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課三、應(yīng)用題5.假定某請求頁式虛擬系統(tǒng)中，某進(jìn)程的頁面訪問為：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，進(jìn)程實際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 20R7R6R5R4R3R2R1R000000000110000000020001000030000000040010000050000001

32、060100110071000000003031431401405605625624674第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課三、應(yīng)用題5.假定某請求頁式虛擬系統(tǒng)中，某進(jìn)程的頁面訪問為：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，進(jìn)程實際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 20R7R6R5R4R3R2R1R0000000000100000000200001000300000000400010000

33、50000000160010011071100000003031431401405605625624674第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課三、應(yīng)用題5.假定某請求頁式虛擬系統(tǒng)中，某進(jìn)程的頁面訪問為：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，進(jìn)程實際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 20R7R6R5R4R3R2R1R00100000001000000002000001003000000004

34、0000100050000000060001001170110000003031431401405605625624674670第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課三、應(yīng)用題5.假定某請求頁式虛擬系統(tǒng)中，某進(jìn)程的頁面訪問為：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，進(jìn)程實際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 20R7R6R5R4R3R2R1R001100000010000000020000001

35、030000000040000010050000000060000100170011000003031431401405605625624674670第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課三、應(yīng)用題5.假定某請求頁式虛擬系統(tǒng)中，某進(jìn)程的頁面訪問為：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，進(jìn)程實際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 20R7R6R5R4R3R2R1R0001100000100000

36、00020000000130000000040000001050000000061000010070001100003031431401405605625624674670第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課三、應(yīng)用題5.假定某請求頁式虛擬系統(tǒng)中，某進(jìn)程的頁面訪問為：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，進(jìn)程實際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 20R7R6R5R4R3R2R1R00001

37、1000010000000020000000030000000040000000150000000060100001071000110003031431401405605625624674670第四章 存 儲 器 管 理 第四章第四章習(xí)題課習(xí)題課三、應(yīng)用題5.假定某請求頁式虛擬系統(tǒng)中，某進(jìn)程的頁面訪問為：0,0,3,1,1,4,0,5,6,6,2,4,6,7,7,0,0,6,7,2，進(jìn)程實際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU0 0 3 1 1 4 0 5 6 6 2 4 6 7 7 0 0 6 7 20R7R6R5R4R3R2R1R000001100010000000021000000030000000040000000050000000060010000170100011003031431401405605625624674670672缺頁中斷次數(shù)：12次；缺頁率：1220 =