面置換算法的試驗(yàn)報(bào)告

1、頁(yè)面置換算法的實(shí)驗(yàn)報(bào)告操作系統(tǒng)課程設(shè)計(jì)報(bào)告院（系）：衡陽(yáng)師范學(xué)院專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)姓 名：陳建元 齊歡班級(jí)：1103班學(xué) 號(hào):11190301 11190316題 目:頁(yè)面置換算法扌指導(dǎo)教師：王玉奇2013年12月10日至12月28日摘要5第一章設(shè)計(jì)任務(wù)和需求61.1課程設(shè)計(jì)任務(wù)61.2課程設(shè)計(jì)需求6第二章概要設(shè)計(jì)72.2調(diào)頁(yè)策略221何時(shí)調(diào)入頁(yè)面222請(qǐng)求調(diào)頁(yè)策略2.2.3從何處調(diào)入頁(yè)面.2.3模塊設(shè)計(jì)第三章詳細(xì)設(shè)計(jì)3.1系統(tǒng)設(shè)計(jì)3.2算法思想及流程圖3.2.1主程序流程圖322先講先出（FIFO）頁(yè)面置換算法3.2.3最佳頁(yè)面置OPT778889 99901 -1 1第四章源程序結(jié)構(gòu)分

2、析4.1程序結(jié)構(gòu).4.2源代碼分析第五章調(diào)試第六章 體會(huì)與自我評(píng)價(jià)第七章參考文獻(xiàn)3.2.4最近最久未使用頁(yè)面置換算法（LRU ）121 31 314252 72 8操作系統(tǒng)（英語(yǔ)；Operating System，簡(jiǎn)稱 OS）是一管理電腦硬件與軟件資源的程序， 同時(shí)也是計(jì)算機(jī)系統(tǒng)的內(nèi)核與基石。操作系 統(tǒng)身負(fù)諸如管理與配置內(nèi)存、決定系統(tǒng)資源 供需的優(yōu)先次序、控制輸入與輸出設(shè)備、操 作網(wǎng)絡(luò)與管理文件系統(tǒng)等基本事務(wù)。操作系 統(tǒng)是管理計(jì)算機(jī)系統(tǒng)的全部硬件資源包括 軟件資源及數(shù)據(jù)資源；控制程序運(yùn)行；改善人 機(jī)界面；為其它應(yīng)用軟件提供支持等，使計(jì) 算機(jī)系統(tǒng)所有資源最大限度地發(fā)揮作用，為 用戶提供方便的、有

3、效的、友善的服務(wù)界面。 操作系統(tǒng)是一個(gè)龐大的管理控制程序，大致 包括5個(gè)方面的管理功能：進(jìn)程與處理機(jī)管 理、作業(yè)管理、存儲(chǔ)管理、設(shè)備管理、文件 管理。 在地址映射過(guò)程中，若在頁(yè)面中發(fā) 現(xiàn)所要訪問(wèn)的頁(yè)面不再內(nèi)存中，則產(chǎn)生缺頁(yè) 中斷。當(dāng)發(fā)生缺頁(yè)中斷時(shí)操作系統(tǒng)必須在內(nèi) 存選擇一個(gè)頁(yè)面將其移出內(nèi) 存，以便為即 將調(diào)入的頁(yè)面讓出空間。而用來(lái)選擇淘汰哪 一頁(yè)的規(guī)則叫做頁(yè)面置換算法(Page-Replacement Algorithms)。關(guān)鍵詞：操作系統(tǒng)；OPT頁(yè)面置換算法；FIFO先進(jìn)先出的算法；LRU最近 最久未使用夜面置換算法第一章設(shè)計(jì)任務(wù)和需求i.i課程設(shè)計(jì)任務(wù)深入掌握內(nèi)存調(diào)度算法的概念原理和實(shí)現(xiàn)

4、方法。編寫(xiě)程序?qū)崿F(xiàn)：（1）先進(jìn)先出頁(yè)面置換算法（FIFO ）（2）最近最久未使用頁(yè)面置換算法（LRU）（3）最佳置換頁(yè)面置換算法（OPT）設(shè)計(jì)一個(gè)虛擬存儲(chǔ)區(qū)和內(nèi)存工作區(qū)，編程序演示以上三種算法的具體實(shí)現(xiàn)過(guò)程， 并計(jì)算訪問(wèn)命中率。演示頁(yè)面置換的三種算法。通過(guò)隨機(jī)數(shù)產(chǎn)生一個(gè)指令序列， 將指令序列轉(zhuǎn)換成為頁(yè)地址流。計(jì)算并輸出各種算法在不同內(nèi)存容量下的缺頁(yè) 率。1.2課程設(shè)計(jì)需求在各種存儲(chǔ)器管理方式中，有一個(gè)共同的特點(diǎn)，即它們都要求將一個(gè)作業(yè) 全部裝入內(nèi)存方能運(yùn)行，但是有兩種情況：（1）有的作業(yè)很大，不能全部裝入 內(nèi)存，致使作業(yè)無(wú)法運(yùn)行；（2）有大量作業(yè)要求運(yùn)行，但內(nèi)存容量不足以容納 所有這些作業(yè)。而

5、虛擬內(nèi)存技術(shù)正式從邏輯上擴(kuò)充內(nèi)存容量，將會(huì)解決以上兩個(gè)問(wèn)題。從內(nèi)存中調(diào)出一頁(yè)程序或數(shù)據(jù)送磁盤(pán)的對(duì)換區(qū)中，通常，把選擇換出的頁(yè)面的算法稱為頁(yè)面置換算法( Page-Replacement Algorithms )。進(jìn)而頁(yè)面置換算法程序能客觀的將其工作原理展現(xiàn)在我們面前。第二章概要設(shè)計(jì)2.1系統(tǒng)分析由于分區(qū)式管理盡管實(shí)現(xiàn)方式較為簡(jiǎn)單，但存在著嚴(yán)重的碎片問(wèn)題使得內(nèi) 存的利用率不高。再者，分區(qū)式管理時(shí)，由于各作業(yè)或進(jìn)程對(duì)應(yīng)于不同的分區(qū) 以及在分區(qū)內(nèi)各作業(yè)或進(jìn)程連續(xù)存放，進(jìn)程的大小或內(nèi)存可用空間的限制。而 且分區(qū)式管理也不利于程序段和數(shù)據(jù)段的共享。頁(yè)式管理正是為了減少碎片以 及為了只在內(nèi)存存放那些反復(fù)執(zhí)

6、行或即將執(zhí)行的程序段與數(shù)據(jù)部分，而把那些 不經(jīng)常執(zhí)行的程序段和數(shù)據(jù)存放于外存待執(zhí)行時(shí)調(diào)入，以提高內(nèi)存利用率而提 出來(lái)的頁(yè)式管理有動(dòng)態(tài)頁(yè)式管理和靜態(tài)頁(yè)式管理之分，動(dòng)態(tài)頁(yè)式管理是在靜態(tài) 頁(yè)式管理的基礎(chǔ)上發(fā)展起來(lái)的。請(qǐng)求頁(yè)式管理屬于動(dòng)態(tài)頁(yè)式管理中的一種，它 的地址變換過(guò)程與靜態(tài)頁(yè)式管理時(shí)的相同，也是通過(guò)頁(yè)表查出相應(yīng)的頁(yè)面號(hào)， 由頁(yè)面號(hào)與頁(yè)內(nèi)相對(duì)地址相加而得到實(shí)際物理地址。有關(guān)的地址變換部分是由 硬件自動(dòng)完成的。當(dāng)硬件變換機(jī)構(gòu)發(fā)現(xiàn)所要求的頁(yè)不在內(nèi)存時(shí)，產(chǎn)生缺頁(yè)中斷 信號(hào)，由中斷處理程序做出相應(yīng)的處理。中斷處理程序是由軟件實(shí)現(xiàn)的。除了 在沒(méi)有空閑頁(yè)面時(shí)要按照置換算法選擇出被淘汰頁(yè)面之外，還要從外存讀入所

7、 需要的虛頁(yè)。這個(gè)過(guò)程要啟動(dòng)相應(yīng)的外存和涉及到文件系統(tǒng)。因此，請(qǐng)求頁(yè)式 管理是一個(gè)十分復(fù)雜的過(guò)程，內(nèi)存利用率的提高是以犧牲系統(tǒng)開(kāi)銷的代價(jià)換來(lái) 的。這里用到了置換算法。它是在內(nèi)存中沒(méi)有空閑頁(yè)面時(shí)被調(diào)用。目的是選出 一個(gè)被淘汰的頁(yè)面。如果內(nèi)存中有足夠的空閑頁(yè)面存放所調(diào)入的頁(yè)，則不必使 用置換算法。把內(nèi)存和外存統(tǒng)一管理的真正目的是把那些被訪問(wèn)概率非常高的 頁(yè)存放在內(nèi)存中。因此，置換算法應(yīng)該置換那些被訪問(wèn)概率低的頁(yè)，將它們移 出內(nèi)存。2.2調(diào)頁(yè)策略 2.2.1何時(shí)調(diào)入頁(yè)面如果進(jìn)程的許多頁(yè)是存放在外存的一個(gè)連續(xù)區(qū)域中，則一次調(diào)入若干個(gè)相 鄰的頁(yè)，會(huì)比一次調(diào)入一頁(yè)的效率更高效一些。但如果調(diào)入的一批頁(yè)面中的

8、大 多數(shù)都未被訪問(wèn)，則又是低效的?？刹捎靡环N以預(yù)測(cè)為基礎(chǔ)的預(yù)調(diào)頁(yè)策略，將 那些預(yù)計(jì)在不久之后便會(huì)被訪問(wèn)的頁(yè)面，預(yù)先調(diào)入內(nèi)存。如果預(yù)測(cè)較準(zhǔn)確，那 么，這種策略顯然是很有吸引力的。但目前預(yù)調(diào)頁(yè)的成功率僅為50%且這種策略主要用于進(jìn)程的首次調(diào)入時(shí)，由程序員指出應(yīng)該先調(diào)入哪些頁(yè)。2.2.2請(qǐng)求調(diào)頁(yè)策略當(dāng)進(jìn)程在運(yùn)行中需要訪問(wèn)某部分程序和數(shù)據(jù)時(shí)，若發(fā)現(xiàn)其所在的頁(yè)面不在 內(nèi)存，便即提出請(qǐng)求，由OS將其所需頁(yè)面調(diào)入內(nèi)存。由請(qǐng)示調(diào)頁(yè)策略所確定調(diào) 入的頁(yè)，是一定會(huì)被訪問(wèn)的，再加之請(qǐng)求調(diào)頁(yè)策略比較易于實(shí)現(xiàn)，故在目前的 虛擬存儲(chǔ)器中，大多采用此策略。但這種策略每次僅調(diào)入一頁(yè)，故須花費(fèi)較大 的系統(tǒng)開(kāi)銷，增加了磁盤(pán)I/O

9、的啟用頻率。223從何處調(diào)入頁(yè)面在請(qǐng)求分頁(yè)系統(tǒng)中的外存分為兩部分：用于存放文件的文件區(qū)和用于存放 對(duì)換頁(yè)面的對(duì)換區(qū)。通常，由于對(duì)換區(qū)是采用連續(xù)分配方式，而事件是采用離 散分配方式，故對(duì)換區(qū)的磁盤(pán)I/O速度比文件區(qū)的高。這樣，每當(dāng)發(fā)生缺頁(yè)請(qǐng) 求時(shí)，系統(tǒng)應(yīng)從何處將缺頁(yè)調(diào)入內(nèi)存，可分成如下三種情況： 系統(tǒng)擁有足夠的對(duì)換區(qū)空間，這時(shí)可以全部從對(duì)換區(qū)調(diào)入所需頁(yè)面，以提高調(diào)頁(yè)速度。為此，在進(jìn)程運(yùn)行前，便須將與該進(jìn)程有關(guān)的文件，從文件區(qū)拷貝到對(duì)換區(qū)。 系統(tǒng)缺少足夠的對(duì)換區(qū)空間，這時(shí)凡是不會(huì)被修改的文件，都直接從文件區(qū) 調(diào)入；而當(dāng)換出這些頁(yè)面時(shí)，由于它們未被修改而不必再將它們換出時(shí)，以 后需要時(shí)，再?gòu)膶?duì)換區(qū)調(diào)

10、入。 UNIX方式。由于與進(jìn)程有關(guān)的文件都放在文件區(qū)，故凡是未運(yùn)行過(guò)的頁(yè)面，都應(yīng)從文件區(qū)調(diào)入。而對(duì)于曾經(jīng)運(yùn)行過(guò)但又被換出的頁(yè)面，由于是被放在對(duì) 換區(qū)，因此在下次調(diào)入時(shí)，應(yīng)從對(duì)換區(qū)調(diào)入。由于UNIX系統(tǒng)允許頁(yè)面共享，因此，某進(jìn)程所請(qǐng)求的頁(yè)面有可能已被其它進(jìn)程調(diào)入內(nèi)存，此時(shí)也就無(wú)須再?gòu)膶?duì)換區(qū)調(diào)入。2.3模塊設(shè)計(jì)運(yùn)行程頁(yè)面置£換算法3. J7v jrr1 3輸入頁(yè)面U序列和彳刖丿、戈* l-t-17 J z U d HOLF卡缺頁(yè)次數(shù)第三章詳細(xì)設(shè)計(jì)3.1系統(tǒng)設(shè)計(jì)在進(jìn)程運(yùn)行過(guò)程中，若其所要訪問(wèn)的頁(yè)面不在內(nèi)存而需把它們調(diào)入內(nèi)存，但內(nèi)存已無(wú)空閑空間時(shí)，為了保證該進(jìn)程能正常運(yùn)行，系統(tǒng)必須從內(nèi)存中調(diào)

11、出一頁(yè)程序或數(shù)據(jù)，送磁盤(pán)的對(duì)換區(qū)中。但應(yīng)將哪個(gè)頁(yè)面調(diào)出，須根據(jù)一定的算法來(lái)確定。通常，把選擇換出頁(yè)面的算法稱為頁(yè)面置換算法(Page_Replacement Algorithms)。一個(gè)好的頁(yè)面置換算法，應(yīng)具有較低的頁(yè)面更 換頻率。從理論上講，應(yīng)將那些以后不再會(huì)訪問(wèn)的頁(yè)面換出，或?qū)⒛切┰谳^長(zhǎng) 時(shí)間內(nèi)不會(huì)再訪問(wèn)的頁(yè)面調(diào)出。3.2算法思想及流程圖3.2.1主程序流程圖如圖(32 1)所示輸入頁(yè)調(diào)用各種置換算法，計(jì)算缺頁(yè)次主流程圖（圖32 1）322先進(jìn)先出（FIFO）頁(yè)面置換算法算法的基本思想：這是最早出現(xiàn)的置換算法。該算法總是淘汰最先進(jìn)入內(nèi)存 的頁(yè)面，即選擇在內(nèi)存中駐留時(shí)間最久的頁(yè)面予以淘汰。該

12、算法實(shí)現(xiàn)簡(jiǎn)單只需 把一個(gè)進(jìn)程已調(diào)入內(nèi)存的頁(yè)面，按先后次序存入一個(gè)時(shí)間數(shù)組，并將其中時(shí)間 值最大的頁(yè)面進(jìn)行淘汰，并替換入新的頁(yè)面就可以實(shí)現(xiàn)。算法流程圖：如圖（3 2 2）所示323最佳頁(yè)面置換置換算法（OPT）算法的基本思想：其所選擇的被淘汰頁(yè)面，將是永不使用的，或者是在最 長(zhǎng)時(shí)間內(nèi)不再被訪問(wèn)的頁(yè)面?？杀ＷC獲得最低的缺頁(yè)率。但由于人們目前還無(wú) 法預(yù)知一個(gè)進(jìn)程在內(nèi)存的若干個(gè)頁(yè)面中，哪一個(gè)頁(yè)面是未來(lái)最長(zhǎng)時(shí)間內(nèi)不再被 訪問(wèn)的，因而該算法也是無(wú)法實(shí)現(xiàn)的。但是可利用該算法去評(píng)價(jià)其它算法。算法流程圖：如圖（3 2 3）所示OPT頁(yè)面置換算法（圖32 3）324最近最久未使用頁(yè)面置換算法 LRU算法的基本思想

13、：當(dāng)需要淘汰某一頁(yè)時(shí)，選擇離當(dāng)前時(shí)間最近的一段時(shí)間 內(nèi)最久沒(méi)有使用過(guò)的頁(yè)先淘汰。該算法的主要出發(fā)點(diǎn)是，如果某頁(yè)被訪問(wèn)了， 則它可能馬上還被訪問(wèn)?；蛘叻催^(guò)來(lái)說(shuō)，如果某頁(yè)很長(zhǎng)時(shí)間未被訪問(wèn)，則它在 最近一段時(shí)間不會(huì)被訪問(wèn)。算法流程圖：如圖（3 2 4）所示-i指、曰YN塊是曰輸出當(dāng)選擇最近最將頁(yè)面N、計(jì)LRU頁(yè)面置換算法(圖324)第四章 源程序結(jié)構(gòu)分析4.1程序結(jié)構(gòu)In put(i nt m,Pro pL) 打印頁(yè)面走向狀態(tài) srand(j);/以時(shí)鐘時(shí)間j為種子，初始化隨機(jī)數(shù) 發(fā)生器void print(Pro *page1)/ 打印當(dāng)前的頁(yè)面int Search(int e,Pro *page

14、1 )/尋找內(nèi)存塊中 與e相同的塊號(hào)int Max(Pro *page1)尋找最近最長(zhǎng)未使用 的頁(yè)面int Cou nt(Pro *page1,i nt i,i nt t,Pro pL)記錄當(dāng)前內(nèi)存塊中頁(yè)面離下次使用間隔長(zhǎng)度4.2源代碼分析#in clude<iostream.h>#in clude <stdlib.h>#in clude <time.h>#in clude <stdio.h>#define L 20/頁(yè)面長(zhǎng)度最大為 20int M; /內(nèi)存塊struct Pro/定義一個(gè)結(jié)構(gòu)體int n um,time;Inp ut(int m

15、,Pro pL)/ 打印頁(yè)面走向狀態(tài)cout<<"請(qǐng)輸入頁(yè)面長(zhǎng)度(1020):"docin»m;if(m>20|m<10)cout«e ndl;coutvv"頁(yè)面長(zhǎng)度必須在1020之間 "<<e ndl«e ndl;cout<<"請(qǐng)重新輸入L :"else break;while(1);int i,j;j=time(NULL); 取時(shí)鐘時(shí)間srand(j);以時(shí)鐘時(shí)間j為種子，初始化隨機(jī)數(shù) 發(fā)生器cout<<e ndl;cout<<&

16、quot;輸出隨機(jī)數(shù):"<<endl;cout<<e ndl;for(i=0;i<m;i+)pi.num=rand( )%10; 產(chǎn)生 0到 9之間的隨機(jī)數(shù)放到數(shù)組p中pi.time=0;cout<<pi. num<<""cout<<e ndl<<e ndl;return m;void print(Pro *page1)打印當(dāng)前的頁(yè)面Pro *page=new ProM;page=page1;for(int i=0;i<M;i+) cout«pagei. nu m<

17、<""cout«e ndl;int Search(int e,Pro *page1 )/ 尋找內(nèi)存塊中與相同的塊號(hào)Pro *page=new ProM;page=page1;for(i nt i=O;i<M;i+)if(e=pagei. nu m)return i;/返回i值return -1;int Max(Pro *page1)/尋找最近最長(zhǎng)未使用的頁(yè)P(yáng)ro *page=new ProM; page=page1;int e=pageO.time,i=O;while(ivM)/找出離現(xiàn)在時(shí)間最長(zhǎng)的頁(yè)面if(e<pagei.time) e=pag

18、ei.time;i+；for( i=O;i<M;i+)if(e=pagei.time)return i;/找到離現(xiàn)在時(shí)間最長(zhǎng)的頁(yè)面返回其塊號(hào)return -1;int Count(Pro *page1,int i,int t,Pro pL)/ 記錄當(dāng)前內(nèi)存塊中頁(yè)面離下次使用間隔長(zhǎng)度Pro *page=new ProM;page=page1;int coun t=0;for(i nt j=i;j<L;j+)if(paget.num=pj.num )break; 當(dāng)前頁(yè)面再次被訪問(wèn)時(shí)循環(huán)結(jié)束else count+;/否貝V count+1return count;/ 返回 count

19、的值int mai n()in t c;int m=0,t=0;float n=0;Pro pL;m=I nput(m,p); 調(diào)用in put函數(shù)，返回 m 值 coutvv"請(qǐng)輸入分配的物理塊 m(26):" cout«e ndl«e ndl;doci n»M;if(M>6|M<2)cout«e ndl;coutvv"物理塊 m 必須在26之間"<<e ndlvve ndl;coutvv"請(qǐng)重新輸入m:"else break;while(1);Pro *page=ne

20、w ProM;dofor(i nt i=0;i<M;i+) 初始化頁(yè)面基本情況 pagei. num=O; pagei.time=m-1-i;i=0;cout«e ndl;cout«"1:FIFO 頁(yè)面置換"<<endl«endl; cout<v"2:LRU 頁(yè)面置換"<<endl«endl; cout«"3:OPT 頁(yè)面置換"<<endl«endl;cout<<"請(qǐng)選擇頁(yè)面置換算法： "<

21、<e ndl<<e ndl;cin> >c;system("cls");if(c=1)/FIFO 頁(yè)面置換n=0;cout<<" FIFO算法頁(yè)面置換情況如下: "<<e ndl;cout<<e ndl;while(i<m) if(Search(pi. num,page)>=0) / 當(dāng)前頁(yè) 面在內(nèi)存中pi. numcout«"不缺頁(yè)"<<endl;i+; /i 加 1else 當(dāng)前頁(yè)不在內(nèi)存中if(t=M)t=O;elsen+; /缺

22、頁(yè)次數(shù)加1 paget. num=pi. num; / 把當(dāng)前頁(yè)面放入內(nèi)存中cout«pi. nu m<<""print(page);/打印當(dāng)前頁(yè)面 t+; /下一個(gè)內(nèi)存塊i+; /指向下一個(gè)頁(yè)面cout«e ndl;coutvv"缺頁(yè)次數(shù)："<<nvv" 缺頁(yè)率："<<n/m<<e ndl«e ndl;if(c=2)/LRU 頁(yè)面置換n=0;coutvv" LRU算法頁(yè)面置換情況如下"<<e ndl;cout«e

23、ndl;while(ivm)int a;t=Search(pi. nu m,page);if(t>=0)/如果已在內(nèi)存塊中 paget.time=0;/把與它相同的內(nèi)存塊的時(shí)間置0for(a=0;a<M;a+) if(a!=t)pagea.time+; 其它的時(shí)間加1cout«pi. nu m<<"" coutvv"不缺頁(yè)"<<endl;else /如果不在內(nèi)存塊中n+; /缺頁(yè)次數(shù)加1t=Max(page); /返回最近最久未使 用的塊號(hào)賦值給tpaget. nu m=pi. num ;進(jìn)行替換 paget

24、.time=0; /替換后時(shí)間置為0 cout«pi. num<<""prin t(page);for(a=0;a<M;a+)if(a!=t) pagea.time+; /其它的時(shí)間加1i+;cout«e ndl;coutvv"缺頁(yè)次數(shù)："<<nvv" 缺頁(yè)率："<<n/m<<e ndl«e ndl;if(c=3)/OPT 頁(yè)面置換n=0;cout<<" OPT 算法置換情況女口 下:"<<e ndl;cou

25、t<<e ndl;while(i<m)if(Search(pi.num,page)>=0) 女口果已 在內(nèi)存塊中 cout«pi. num<<"" cout«"不缺頁(yè)"<<endl; i+；else/如果不在內(nèi)存塊中int a=0;for(t=0;t<M;t+)if(paget.num=0)a+; 記錄空的內(nèi)存塊數(shù)if(a!=0) /有空內(nèi)存int q=M;for(t=0;t<M;t+)if(paget. num=0&&q>t)q=t; 把空內(nèi)存塊中塊號(hào)

26、最小的找出來(lái)pageq. nu m=pi. num;n+;cout«pi. nu m<<""prin t(page);i+；elseint temp=0,s;for(t=0;t<M;t+) 尋找內(nèi)存塊中下次使用離現(xiàn)在最久的頁(yè)面if(temp<Co un t(page,i,t,p)temp=Co un t(page,i,t,p); s=t; /把找到的塊號(hào)賦給spages. num=pi. num;n+;cout«pi. num<<""prin t(page);i+;cout«e ndl;c

27、outvv"缺頁(yè)次數(shù)："<<nvv" 缺頁(yè)率："<<n/m<<e ndl«e ndl;while(c=1|c=2|c=3);return 0;第五章調(diào)試程序在運(yùn)行的情況下，進(jìn)入主界面輸入菜單，如圖（4 1）所示:頁(yè)面長(zhǎng)度：輸入16,分配的物理塊：輸入4，El "F ；C+曲直書(shū)胃去亡炬"請(qǐng)輸入頁(yè)面艮度"0 -畑：直 咕出晞機(jī)數(shù)：情輸入分配的物理塊E主界面（圖4 1）選1,進(jìn)入FIFO算法頁(yè)面置換，如圖（42）所示*F：C+3e 3ug 口直晝妻茸法自芒*FIFO算迭頁(yè)面置換情況如

28、T； 3000P 3 6 0 0E 3 6 E 07 3 G 5 71 5 7占不缺頁(yè)9 19 5 70 19 0 72 19 021不缺帀6 6 9 0 24 & 4 Q 2£不缺頁(yè)1 G 4 1 27 6 4 1 73 3 4 1 7FIFO算法置換（圖42選2,進(jìn)入LRU算法頁(yè)面置換，如圖（43）所示3 3 0 0 0 G 3 6 0 0E 3 6 5 0 7 3 b S 7 116 5 7P不缺頁(yè)V 1 *? 5> 7 U 1 V b M 2 2 9 5 0 12 9 10p不獻(xiàn)貢1不缺員7 ? 61 43 7 613觸頁(yè)次數(shù)：±3缺頁(yè)率:LRU算法置換（圖4選3,進(jìn)入OPT算法頁(yè)面置換，如圖（44）所示缺頁(yè)飲數(shù)；13缺頁(yè)率；嚇:+ + Debug W4®.exe'7 7帥優(yōu)06 3600S36507 365711657p不缺頁(yè)9 1 G 9 7OPT具怎直腴70616fetw6wwwfiKrK'Kr 3銭貝挨數(shù)：10缺頁(yè)率：乩能5OPT算法置換（圖44）第