存儲(chǔ)管理程序的裝入和鏈接連續(xù)分配方式基本分頁存儲(chǔ)管理方式基本分段存儲(chǔ)管理方式虛擬存儲(chǔ)器的基本概念請(qǐng)求分頁存儲(chǔ)管理方式頁面置換算法請(qǐng)求分段存儲(chǔ)管理方式存儲(chǔ)管理 典型題一、選擇題(1)對(duì)如圖所示的內(nèi)存分配情況(其中，陰影部分表示已占用塊，空白部分表示空閑塊)，若要申請(qǐng)一塊40KB的內(nèi)存，對(duì)于最佳適應(yīng)算法，給出分配區(qū)域的首地址______。

A.100KB B.190KB C.330KB D.410KB102K60K90K80K0KB100KB180KB190KB280KB330KB390KB410KB512KBC存儲(chǔ)管理 典型題一、選擇題(2)如右圖所示中，若要申請(qǐng)一塊40KB的內(nèi)存，使首地址最大的分配算法______。

A.首次適應(yīng)算法

B.最佳適應(yīng)算法

C.最壞適應(yīng)算法

D.循環(huán)首次適應(yīng)算法102K60K90K80K0KB100KB180KB190KB280KB330KB390KB410KB512KBCNF算法和FF算法類似，但是NF算法每次分配都會(huì)記錄下位置，下次分配的時(shí)候從記錄的位置開始，循環(huán)掃描一遍空閑分區(qū)。存儲(chǔ)管理 典型題一、選擇題(3)下列算法中產(chǎn)生“抖動(dòng)”現(xiàn)象的是______。

A.先進(jìn)先出頁面置換算法(FIFO) B.最近最久未使用(LRU)置換算法

C.最不經(jīng)常使用(LFU)置換算法

D.最佳(Optimal)置換算法(4)存儲(chǔ)管理是對(duì)內(nèi)存中______區(qū)域進(jìn)行管理。

A.整個(gè)內(nèi)存 B.供用戶使用的

C.供系統(tǒng)使用的 D.供程序使用的AB存儲(chǔ)管理 典型題一、選擇題(5)下面是關(guān)于存儲(chǔ)器管理功能的論述，正確的論述是______和______。A.內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存空間，其他追求的主要目標(biāo)是提高存儲(chǔ)空間的利用率。B.為了提高內(nèi)存保護(hù)的靈活性，內(nèi)存保護(hù)通常由軟件實(shí)現(xiàn)。C.對(duì)換技術(shù)已不是現(xiàn)代操作系統(tǒng)中常用的一種技術(shù)。D.地址映射是指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址。E.虛擬存儲(chǔ)器是在物理上擴(kuò)充內(nèi)存容量。AD存儲(chǔ)管理 典型題一、選擇題(6)在下列存儲(chǔ)管理方案中，不適用于多道程序的是______。A.單一連續(xù)分配 B.固定分區(qū)分配C.動(dòng)態(tài)重定位分區(qū)分配 D.段頁式存儲(chǔ)分配(7)在固定分區(qū)存儲(chǔ)管理中，每個(gè)分區(qū)的大小是______。A.相同的 B.可以不同但作業(yè)長(zhǎng)度固定C.可以不同但預(yù)先固定 D.根據(jù)用戶要求而定AC存儲(chǔ)管理 典型題一、選擇題(8)在固定分區(qū)管理中，為了提高內(nèi)存的利用率，可采用如下技術(shù)______。A.按經(jīng)常出現(xiàn)的作業(yè)大小來劃分分區(qū)B.劃分分區(qū)都相同C.不同請(qǐng)求隊(duì)列中的作業(yè)可以申請(qǐng)相同的分區(qū) D.大作業(yè)可以申請(qǐng)多個(gè)分區(qū)A存儲(chǔ)管理 典型題一、選擇題(9)采用固定分區(qū)管理的最大缺點(diǎn)是______。A.不利于內(nèi)存的保護(hù) B.分配算法復(fù)雜C.內(nèi)存的利用率不高 D.零頭太多(10)可變分區(qū)存儲(chǔ)管理采用的地址變換公式是______。A.絕對(duì)地址=上界寄存器值+邏輯地址B.絕對(duì)地址=下界寄存器值+邏輯地址C.絕對(duì)地址=重定位寄存器值+邏輯地址D.絕對(duì)地址=塊號(hào)×塊長(zhǎng)

+頁內(nèi)地址CC存儲(chǔ)管理 典型題一、選擇題(11)對(duì)外存對(duì)換區(qū)的管理以______為主要目標(biāo)，對(duì)外存文件區(qū)的管理以______為主要目標(biāo)。A.提高系統(tǒng)吞吐量 B.提高存儲(chǔ)空間的利用率C.降低存儲(chǔ)費(fèi)用 D.提高換入換出速度(12)使用頁式存儲(chǔ)管理使處理器執(zhí)行指令的速度______。A.提高 B.降低 C.不定 D.不受影響DBB存儲(chǔ)管理 典型題一、選擇題(13)段式存儲(chǔ)管理中，分段是由用戶決定的，因此_____。A.段內(nèi)地址和段間的地址都是連續(xù)的 B.段內(nèi)地址是連續(xù)的，而段間的地址是不連續(xù)的C.段內(nèi)地址是不連續(xù)的，而段間的地址是連續(xù)的D.段內(nèi)地址和段間的地址都是不連續(xù)的B存儲(chǔ)管理 典型題一、選擇題(14)在請(qǐng)求分頁管理中，在頁表中增加了若干項(xiàng)，其中狀態(tài)位供______時(shí)參考，修改位供______時(shí)參考，訪問字段供______時(shí)參考，外存地址供______時(shí)參考。A.分配頁面 B.置換算法 C.程序訪問D.換出頁面 E.調(diào)入頁面CDBE存儲(chǔ)管理 典型題一、選擇題(15)請(qǐng)求頁式管理中，缺頁中斷率與進(jìn)程所得的內(nèi)存頁面數(shù)、______和______等因素有關(guān)。

A.頁表的位置 B.置換算法

C.頁面大小 D.進(jìn)程調(diào)度算法(16)請(qǐng)求分頁管理中，頁面的大小與可能產(chǎn)生的缺頁中斷次數(shù)______。A.成正比 B.成反比 C.無關(guān) D.成固定比值BCB存儲(chǔ)管理 典型題一、選擇題(17)下列說法正確的是______。A.在請(qǐng)求段頁式系統(tǒng)中，以頁為單位管理用戶的虛擬空間，以段為單位管理內(nèi)存空間 B.在請(qǐng)求段頁式系統(tǒng)中，以段為單位管理用戶的虛擬空間，以頁為單位管理內(nèi)存空間C.為提高請(qǐng)求分頁系統(tǒng)中內(nèi)存的利用率，允許用戶使用不同大小的頁面D.在虛擬存儲(chǔ)器中，為了能讓更多的作業(yè)同時(shí)運(yùn)行，通常只應(yīng)裝入10%的作業(yè)后便啟動(dòng)運(yùn)行B存儲(chǔ)管理 典型題一、選擇題(18)在下面的存儲(chǔ)管理方案中，可以使用上下界地址寄存器實(shí)現(xiàn)存儲(chǔ)保護(hù)的是______和______。A.固定分區(qū)存儲(chǔ)分配 B.可變分區(qū)存儲(chǔ)分配C.頁式存儲(chǔ)分配 D.段式存儲(chǔ)分配AB存儲(chǔ)管理 典型題二、填空題(1)在分區(qū)分配的算法中，首次適應(yīng)算法傾向于優(yōu)先利用內(nèi)存中的________部分的空閑分區(qū)，從而保留了________部分的空閑分區(qū)。低地址高地址存儲(chǔ)管理 典型題二、填空題(2)地址變換機(jī)構(gòu)的最基本任務(wù)是將______________中的__________變換為_________中的__________。在分頁系統(tǒng)中為實(shí)現(xiàn)地址變化而設(shè)置了頁表寄存器，其中存放了__________和__________，在進(jìn)程未運(yùn)行時(shí)，它們存放在____________中。在分頁系統(tǒng)中進(jìn)行地址變換時(shí)，應(yīng)將頁表寄存器中的__________和________進(jìn)行相加，得到該頁的頁表項(xiàng)位置，從中可得到__________。用戶地址空間邏輯地址內(nèi)存空間物理地址頁表始址頁表長(zhǎng)度進(jìn)程的PCB頁表始址頁號(hào)物理塊號(hào)存儲(chǔ)管理 典型題二、填空題(3)假定某分頁存儲(chǔ)管理的系統(tǒng)中，內(nèi)存容量為1MB，被分成256塊，塊號(hào)為0,1,2,…,255，某作業(yè)的地址空間占4頁，其頁號(hào)為0,1,2,3，被分配到內(nèi)存的第2,4,1,5塊中。則有①內(nèi)存地址應(yīng)使用________位來表示。②作業(yè)每一頁的長(zhǎng)度為______________，邏輯地址中的頁內(nèi)地址應(yīng)用________位。③把作業(yè)中每一頁在分到的內(nèi)存塊中的起始地址填入下表：20220-8=212=4KB125×4KB=20KB34×4KB=16KB11×4KB=4KB22×4KB=8KB0起始地址頁號(hào)起始地址頁號(hào)22028頁號(hào)物理塊號(hào)02142135存儲(chǔ)管理 典型題二、填空題(4)為實(shí)現(xiàn)請(qǐng)求分頁管理，應(yīng)在頁表中增加________、__________、________、__________。狀態(tài)位訪問字段修改位外存地址若在一分頁存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁表如下所示。已知頁面大小為1024字節(jié)，試將邏輯地址1011，2148，3000，5012轉(zhuǎn)化為相應(yīng)的物理地址。

頁號(hào)塊號(hào)01232316為了描述方便，設(shè)頁號(hào)為P，頁內(nèi)位移為W，邏輯地址為A，內(nèi)存地址為M，頁面大小為L(zhǎng)，根據(jù)P=int(A/L)W=AmodL

對(duì)于邏輯地址1011P=int(1011/1024)=0W=1011mod1024=1011A=1101=(0,1101)查頁表0號(hào)頁在2號(hào)塊，所以物理地址為M=1024*2+1101=3059。對(duì)于邏輯地址為2148P=2148/1024=2W=2148mod1024=100A=2148=(2,100)查頁表2號(hào)頁在1號(hào)塊，所以物理地址為M=1024*1+100=1124。對(duì)于邏輯地址為3000P=3000/1024=2W=3000mod1024=952A=3000=(2,952)查頁表2號(hào)頁在1號(hào)塊，所以物理地址為M=1024*1+952=1976

對(duì)于邏輯地址5012P=5012/1024=4W=5012mod1024=916因頁號(hào)超過頁表長(zhǎng)度，該邏輯地址非法。存儲(chǔ)管理 典型題三、應(yīng)用題1.一個(gè)由4個(gè)頁面(頁號(hào)0~3)，每頁由1024個(gè)字節(jié)組成的程序，把它裝入一個(gè)由8個(gè)物理塊(塊號(hào)0~7)組成的存儲(chǔ)器中，裝入情況如表所示：已知下面的邏輯地址(其中方括號(hào)中的第一個(gè)元素為頁號(hào)，第二個(gè)元素為頁內(nèi)地址)，請(qǐng)按頁表求出對(duì)應(yīng)的物理地址。

(1)[0,100](2)[1,179](3)[2,785](4)[3,1010]頁號(hào)物理塊號(hào)03152632→物理地址：3×1024+100=3172→物理地址：5×1024+179=5299→物理地址：6×1024+785=6929→物理地址：2×1024+1010=3058存儲(chǔ)管理 典型題三、應(yīng)用題2.設(shè)一個(gè)邏輯地址空間有8個(gè)頁面，每頁大小為1024B，現(xiàn)將它映像到32塊物理塊的內(nèi)存上。試問：(1)邏輯地址要用多少位表示：______________ (2)物理地址要用多少位表示：______________2321023×210共13位25×210共15位25存儲(chǔ)管理 典型題三、應(yīng)用題3.某虛擬存儲(chǔ)器的用戶空間共32個(gè)頁面，每頁1KB，主存16KB。試問：(1)邏輯地址的有效位是______位；

(2)物理地址需要______位；

(3)假定某時(shí)刻系統(tǒng)為用戶的第0,1,2,3頁分別分配的物理塊號(hào)為5,10,4,7，試將邏輯地址0A5CH和093CH變換為物理地址。2521025×210共15位24×210共14位241514頁號(hào)物理塊號(hào)0511024370000101001011100000010010011110000010010010111000001001001011100125CH113CH存儲(chǔ)管理 典型題三、應(yīng)用題4.某段式存儲(chǔ)管理中采用如下表所示的段表。試問：(1)給定段號(hào)和段內(nèi)地址，說明段式管理中的地址變換過程。

(2)計(jì)算[0,430],[1,10],[2,500],[3,400],[4,20],[5,100]的內(nèi)存地址，其中方括號(hào)內(nèi)的第一元素是段號(hào)，第二元素是段內(nèi)地址。

(3)說明存取主存中的一條指令或數(shù)據(jù)至少要訪問幾次主存。段號(hào)段的長(zhǎng)度內(nèi)存起始地址066021911433302100903580123749619526602191433301009058012379619524存儲(chǔ)管理 典型題三、應(yīng)用題4.某段式存儲(chǔ)管理中采用如下表所示的段表。試問：(1)給定段號(hào)和段內(nèi)地址，說明段式管理中的地址變換過程。

(2)計(jì)算[0,430],[1,10],[2,500],[3,400],[4,20],[5,100]的內(nèi)存地址，其中方括號(hào)內(nèi)的第一元素是段號(hào)，第二元素是段內(nèi)地址。

(3)說明存取主存中的一條指令或數(shù)據(jù)至少要訪問幾次主存。段號(hào)段的長(zhǎng)度內(nèi)存起始地址06602191143330210090358012374961954660219143330100905801237961952[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段號(hào)越界!存儲(chǔ)管理 典型題三、應(yīng)用題4.某段式存儲(chǔ)管理中采用如下表所示的段表。試問：(1)給定段號(hào)和段內(nèi)地址，說明段式管理中的地址變換過程。

(2)計(jì)算[0,430],[1,10],[2,500],[3,400],[4,20],[5,100]的內(nèi)存地址，其中方括號(hào)內(nèi)的第一元素是段號(hào)，第二元素是段內(nèi)地址。

(3)說明存取主存中的一條指令或數(shù)據(jù)至少要訪問幾次主存。段號(hào)段的長(zhǎng)度內(nèi)存起始地址06602191143330210090358012374961954兩次：一次訪問段表，另一次是訪問需要指令或數(shù)據(jù)。存儲(chǔ)管理 典型題三、應(yīng)用題5.假定某請(qǐng)求頁式虛擬系統(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í)際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(1)FIFO00311405662467700672003031431401405605625624724704706206缺頁中斷次數(shù)：13次；缺頁率：13÷20=65%存儲(chǔ)管理 典型題三、應(yīng)用題5.假定某請(qǐng)求頁式虛擬系統(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í)際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R0010000000100000000200000000300000000400000000500000000600000000700000000存儲(chǔ)管理 典型題三、應(yīng)用題5.假定某請(qǐng)求頁式虛擬系統(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í)際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R0011000000100000000200000000300000000400000000500000000600000000700000000存儲(chǔ)管理 典型題三、應(yīng)用題5.假定某請(qǐng)求頁式虛擬系統(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í)際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000110000010000000020000000031000000040000000050000000060000000070000000003存儲(chǔ)管理 典型題三、應(yīng)用題5.假定某請(qǐng)求頁式虛擬系統(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í)際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000011000011000000020000000030100000040000000050000000060000000070000000003031存儲(chǔ)管理 典型題三、應(yīng)用題5.假定某請(qǐng)求頁式虛擬系統(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í)際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000001100011100000020000000030010000040000000050000000060000000070000000003031存儲(chǔ)管理 典型題三、應(yīng)用題5.假定某請(qǐng)求頁式虛擬系統(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í)際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000000110010110000020000000030001000041000000050000000060000000070000000003031431存儲(chǔ)管理 典型題三、應(yīng)用題5.假定某請(qǐng)求頁式虛擬系統(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í)際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R001000011010011000020000000030000100040100000050000000060000000070000000003031431401存儲(chǔ)管理 典型題三、應(yīng)用題5.假定某請(qǐng)求頁式虛擬系統(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í)際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000100001110001100020000000030000010040010000051000000060000000070000000003031431401405存儲(chǔ)管理 典型題三、應(yīng)用題5.假定某請(qǐng)求頁式虛擬系統(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í)際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000010000110000110020000000030000001040001000050100000061000000070000000003031431401405605存儲(chǔ)管理 典型題三、應(yīng)用題5.假定某請(qǐng)求頁式虛擬系統(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í)際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000001000010000011020000000030000000140000100050010000061100000070000000003031431401405605存儲(chǔ)管理 典型題三、應(yīng)用題5.假定某請(qǐng)求頁式虛擬系統(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í)際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000000100010000001121000000030000000040000010050001000060110000070000000003031431401405605625存儲(chǔ)管理 典型題三、應(yīng)用題5.假定某請(qǐng)求頁式虛擬系統(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í)際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000000010010000000120100000030000000041000001050000100060011000070000000003031431401405605625624存儲(chǔ)管理 典型題三、應(yīng)用題5.假定某請(qǐng)求頁式虛擬系統(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í)際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000000001010000000020010000030000000040100000150000010061001100070000000003031431401405605625624存儲(chǔ)管理 典型題三、應(yīng)用題5.假定某請(qǐng)求頁式虛擬系統(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í)際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000000000110000000020001000030000000040010000050000001060100110071000000003031431401405605625624674存儲(chǔ)管理 典型題三、應(yīng)用題5.假定某請(qǐng)求頁式虛擬系統(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í)際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000000000010000000020000100030000000040001000050000000160010011071100000003031431401405605625624674存儲(chǔ)管理 典型題三、應(yīng)用題5.假定某請(qǐng)求頁式虛擬系統(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í)際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R001000000010000000020000010030000000040000100050000000060001001170110000003031431401405605625624674670存儲(chǔ)管理 典型題三、應(yīng)用題5.假定某請(qǐng)求頁式虛擬系統(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í)際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R001100000010000000020000001030000000040000010050000000060000100170011000003031431401405605625624674670存儲(chǔ)管理 典型題三、應(yīng)用題5.假定某請(qǐng)求頁式虛擬系統(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í)際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000110000010000000020000000130000000040000001050000000061000010070001100003031431401405605625624674670存儲(chǔ)管理 典型題三、應(yīng)用題5.假定某請(qǐng)求頁式虛擬系統(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í)際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R000011000010000000020000000030000000040000000150000000060100001071000110003031431401405605625624674670存儲(chǔ)管理 典型題三、應(yīng)用題5.假定某請(qǐng)求頁式虛擬系統(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í)際頁面數(shù)為3，則按先進(jìn)先出FIFO置換算法和最近最久未使用LRU置換算法，求缺頁中斷次數(shù)和缺頁率。(2)LRU003114056624677006720R7R6R5R4R3R2R1R00000110001000000002100000003000000004000000005000000