第四版計(jì)算機(jī)操作系統(tǒng)第四、五章習(xí)題

1、第四章 存 儲(chǔ) 器 管 理 第四章第四章 存儲(chǔ)器管理存儲(chǔ)器管理第五章第五章 虛擬存儲(chǔ)器虛擬存儲(chǔ)器 第四章 存 儲(chǔ) 器 管 理 一、選擇題(1)對(duì)如圖所示的內(nèi)存分配情況(其中，陰影部分表示已占用塊，空白部分表示空閑塊)，若要申請(qǐng)一塊40KB的內(nèi)存，對(duì)于最佳適應(yīng)算法，給出分配區(qū)域的首地址_。A.100KBB.190KBC.330KBD.410KB102K60K90K80K0KB100KB180KB190KB280KB330KB390KB410KB512KBC第四章 存 儲(chǔ) 器 管 理 一、選擇題(3)下列算法中產(chǎn)生“抖動(dòng)”現(xiàn)象的是_。A.先進(jìn)先出頁(yè)面置換算法(FIFO)B.最近最久未使用(LRU)

2、置換算法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ǔ) 器

3、管 理 一、選擇題(6)在下列存儲(chǔ)管理方案中，不適用于多道程序的是_。A.單一連續(xù)分配B.固定分區(qū)分配C.動(dòng)態(tài)重定位分區(qū)分配D.段頁(yè)式存儲(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è)大小來(lái)劃分分區(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.分配

4、算法復(fù)雜C.內(nèi)存的利用率不高D.零頭太多(10)可變分區(qū)存儲(chǔ)管理采用的地址變換公式是_。A.絕對(duì)地址 = 上界寄存器值 + 邏輯地址B.絕對(duì)地址 = 下界寄存器值 + 邏輯地址C.絕對(duì)地址 = 重定位寄存器值 + 邏輯地址D.絕對(duì)地址 = 塊號(hào)塊長(zhǎng) + 頁(yè)內(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)使用頁(yè)式存儲(chǔ)管理使處理器執(zhí)行指令的速度_。A.提高B.降低C.不定D.不受影響DBB第四章 存 儲(chǔ) 器 管 理 一、選擇題(13)段式

5、存儲(chǔ)管理中，分段是由用戶決定的，因此_。A.段內(nèi)地址和段間的地址都是連續(xù)的B.段內(nèi)地址是連續(xù)的，而段間的地址是不連續(xù)的C.段內(nèi)地址是不連續(xù)的，而段間的地址是連續(xù)的D.段內(nèi)地址和段間的地址都是不連續(xù)的B第四章 存 儲(chǔ) 器 管 理 一、選擇題(14)在請(qǐng)求分頁(yè)管理中，在頁(yè)表中增加了若干項(xiàng)，其中狀態(tài)位供_時(shí)參考，修改位供_時(shí)參考，訪問(wèn)字段供_時(shí)參考，外存地址供_時(shí)參考。A.分配頁(yè)面B.置換算法C.程序訪問(wèn)D.換出頁(yè)面E.調(diào)入頁(yè)面CDBE第四章 存 儲(chǔ) 器 管 理 一、選擇題(15)請(qǐng)求頁(yè)式管理中，缺頁(yè)中斷率與進(jìn)程所得的內(nèi)存頁(yè)面數(shù)、_和_等因素有關(guān)。A.頁(yè)表的位置B.置換算法C.頁(yè)面大小D.進(jìn)程調(diào)度算

6、法(16)請(qǐng)求分頁(yè)管理中，頁(yè)面的大小與可能產(chǎn)生的缺頁(yè)中斷次數(shù)_。A.成正比B.成反比C.無(wú)關(guān)D.成固定比值BCB第四章 存 儲(chǔ) 器 管 理 一、選擇題(17)下列說(shuō)法正確的是_。A.在請(qǐng)求段頁(yè)式系統(tǒng)中，以頁(yè)為單位管理用戶的虛擬空間，以段為單位管理內(nèi)存空間B.在請(qǐng)求段頁(yè)式系統(tǒng)中，以段為單位管理用戶的虛擬空間，以頁(yè)為單位管理內(nèi)存空間C.為提高請(qǐng)求分頁(yè)系統(tǒng)中內(nèi)存的利用率，允許用戶使用不同大小的頁(yè)面D.在虛擬存儲(chǔ)器中，為了能讓更多的作業(yè)同時(shí)運(yùn)行，通常只應(yīng)裝入10%的作業(yè)后便啟動(dòng)運(yùn)行B第四章 存 儲(chǔ) 器 管 理 一、選擇題(18)在下面的存儲(chǔ)管理方案中，可以使用上下界地址寄存器實(shí)現(xiàn)存儲(chǔ)保護(hù)的是_和_。A

7、.固定分區(qū)存儲(chǔ)分配B.可變分區(qū)存儲(chǔ)分配C.頁(yè)式存儲(chǔ)分配D.段式存儲(chǔ)分配AB第四章 存 儲(chǔ) 器 管 理 二、填空題(1)在分區(qū)分配的算法中，首次適應(yīng)算法傾向于優(yōu)先利用內(nèi)存中的_部分的空閑分區(qū)，從而保留了_部分的空閑分區(qū)。低地址低地址高地址高地址第四章 存 儲(chǔ) 器 管 理 二、填空題(2)地址變換機(jī)構(gòu)的最基本任務(wù)是將_中的_變換為_(kāi)中的_。在分頁(yè)系統(tǒng)中為實(shí)現(xiàn)地址變化而設(shè)置了頁(yè)表寄存器，其中存放了_和_，在進(jìn)程未運(yùn)行時(shí)，它們存放在_中。在分頁(yè)系統(tǒng)中進(jìn)行地址變換時(shí)，應(yīng)將頁(yè)表寄存器中的_與_和頁(yè)表項(xiàng)長(zhǎng)度的乘積進(jìn)行相加，得到該頁(yè)的頁(yè)表項(xiàng)位置，從中可得到_。用戶地址空間用戶地址空間邏輯地址邏輯地址內(nèi)存空間內(nèi)

8、存空間物理地址物理地址頁(yè)表始址頁(yè)表始址頁(yè)表長(zhǎng)度頁(yè)表長(zhǎng)度進(jìn)程的進(jìn)程的PCB頁(yè)表始址頁(yè)表始址頁(yè)號(hào)頁(yè)號(hào)物理塊號(hào)物理塊號(hào)第四章 存 儲(chǔ) 器 管 理 二、填空題(3)假定某分頁(yè)存儲(chǔ)管理的系統(tǒng)中，內(nèi)存容量為1MB，被分成256塊，塊號(hào)為0,1,2,255，某作業(yè)的地址空間占4頁(yè)，其頁(yè)號(hào)為0,1,2,3，被分配到內(nèi)存的第2,4,1,5塊中。則有內(nèi)存地址應(yīng)使用_位來(lái)表示。 作業(yè)每一頁(yè)的長(zhǎng)度為_(kāi)，邏輯地址中的頁(yè)內(nèi)地址應(yīng)用_位。 把作業(yè)中每一頁(yè)在分到的內(nèi)存塊中的起始地址填入下表：20220-8=212=4KB1254KB = 20KB344KB = 16KB114KB = 4KB224KB = 8KB0起始地址頁(yè)

9、號(hào)起始地址頁(yè)號(hào)22028頁(yè)號(hào)頁(yè)號(hào)物理塊號(hào)物理塊號(hào)02142135第四章 存 儲(chǔ) 器 管 理 二、填空題(4)為實(shí)現(xiàn)請(qǐng)求分頁(yè)管理，應(yīng)在頁(yè)表中增加_、_、_、_。狀態(tài)位狀態(tài)位訪問(wèn)字段訪問(wèn)字段修改位修改位外存地址外存地址第四章 存 儲(chǔ) 器 管 理 三、應(yīng)用題1.一個(gè)由4個(gè)頁(yè)面(頁(yè)號(hào)03)，每頁(yè)由1024個(gè)字節(jié)組成的程序，把它裝入一個(gè)由8個(gè)物理塊(塊號(hào)07)組成的存儲(chǔ)器中，裝入情況如表所示：已知下面的邏輯地址(其中方括號(hào)中的第一個(gè)元素為頁(yè)號(hào)，第二個(gè)元素為頁(yè)內(nèi)地址)，請(qǐng)按頁(yè)表求出對(duì)應(yīng)的物理地址。 (1) 0,100 (2) 1,179 (3) 2,785 (4) 3,1010頁(yè)號(hào)頁(yè)號(hào)物理塊號(hào)物理塊號(hào)03

10、152632 物理地址：31024 + 100 = 3172 物理地址：51024 + 179 = 5299 物理地址：61024 + 785 = 6929 物理地址：21024 + 1010 = 3058第四章 存 儲(chǔ) 器 管 理 三、應(yīng)用題2.設(shè)一個(gè)邏輯地址空間有8個(gè)頁(yè)面，每頁(yè)大小為1024B，現(xiàn)將它映像到32塊物理塊的內(nèi)存上。試問(wèn)：(1)邏輯地址要用多少位表示：_(2)物理地址要用多少位表示：_2321023210 共13位25210 共15位25第四章 存 儲(chǔ) 器 管 理 三、應(yīng)用題3.某虛擬存儲(chǔ)器的用戶空間共32個(gè)頁(yè)面，每頁(yè)1KB，主存16KB。試問(wèn)：(1)邏輯地址的有效位是_位；(

11、2)物理地址需要_位；(3)假定某時(shí)刻系統(tǒng)為用戶的第0,1,2,3頁(yè)分別分配的物理塊號(hào)為5,10,4,7，試將邏輯地址0A5CH和093CH變換為物理地址。2521025210 共15位24210 共14位241514頁(yè)號(hào)頁(yè)號(hào)物理塊號(hào)物理塊號(hào)0511024370000 1010 0101 11000000 1001 0011 11000001 0010 0101 11000001 0010 0101 1100125CH113CH第四章 存 儲(chǔ) 器 管 理 三、應(yīng)用題4.某段式存儲(chǔ)管理中采用如下表所示的段表。試問(wèn)：(1)給定段號(hào)和段內(nèi)地址，說(shuō)明段式管理中的地址變換過(guò)程。(2)計(jì)算0,430, 1

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

13、所示的段表。試問(wèn)：(1)給定段號(hào)和段內(nèi)地址，說(shuō)明段式管理中的地址變換過(guò)程。(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)說(shuō)明存取主存中的一條指令或數(shù)據(jù)至少要訪問(wèn)幾次主存。段號(hào)段的長(zhǎng)度內(nèi)存起始地址06602191143330210090358012374961954第四章 存 儲(chǔ) 器 管 理 控制寄存器段表始址段表長(zhǎng)度2100段號(hào)S越界1 K段長(zhǎng)600段號(hào)01236 K4 K5002008 K9200基址位移量W82928K82928692主存物理地址有效地址660219143330100

14、905801237961952 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ǔ)管理中采用如下表所示的段表。試問(wèn)：(1)給定段號(hào)和段內(nèi)地址，說(shuō)明段式管理中的地址變換過(guò)程。(2)計(jì)算0,430, 1,10, 2,500, 3,400, 4,2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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