實(shí)驗(yàn)3、FIFO算法模擬5頁(yè)

1、實(shí)驗(yàn)三、FIFO LRU算法模擬一、 實(shí)驗(yàn)?zāi)康囊粋€(gè)作業(yè)有多個(gè)進(jìn)程，處理機(jī)只分配固定的主存塊供該作業(yè)執(zhí)行。往往塊數(shù)小于進(jìn)程頁(yè)數(shù)，當(dāng)請(qǐng)求調(diào)頁(yè)程序調(diào)進(jìn)一個(gè)塊時(shí)，可能碰到主存中并沒(méi)有空閑塊的情況，此時(shí)就產(chǎn)生了在主存中淘汰哪個(gè)塊的情況。本實(shí)驗(yàn)要求模擬FIFO算法/二、 實(shí)驗(yàn)原理 此算法的實(shí)質(zhì)是，總是選擇在主存中停留最長(zhǎng)時(shí)間的頁(yè)面淘汰。理由是：最早調(diào)入主存的頁(yè)，其不再被訪問(wèn)的可能性最大。三、 實(shí)驗(yàn)環(huán)境1、 pc2、 vc+四、程序源代碼：#define MAXSIZE 20#include <iostream.h>void main()int label=0; /標(biāo)記此頁(yè)是否已經(jīng)裝入內(nèi)存int

2、 input=0; /用于輸入作業(yè)號(hào)int worknum=0; /記錄作業(yè)個(gè)數(shù)int storesize=0; /系統(tǒng)分配的存儲(chǔ)塊數(shù)int interrupt=0; /中斷次數(shù)int quenceMAXSIZE; /隊(duì)列，F(xiàn)IFO算法的主要數(shù)據(jù)結(jié)構(gòu)int workstepMAXSIZE; /用于記錄作業(yè)走向/*初始化*/for(int i=0;i<MAXSIZE;i+)quencei=0;workstepi=0;cout<<"請(qǐng)輸入存儲(chǔ)區(qū)塊數(shù)："cin>>storesize;cout<<"請(qǐng)輸入作業(yè)走向（輸入0結(jié)束）：n

3、"for(int j=0;j<MAXSIZE;j+)cout<<"頁(yè)面號(hào)："<<j+1<<” :”;cin>>input;workstepj=input;if(input=0)cout<<"輸入結(jié)束！n"break;worknum+;if(workstep0=0)cout<<"未輸入任何作業(yè)，系統(tǒng)將退出！n"return;cout<<"置換情況如下：n"for(int k=0;k<worknum;k+) lab

4、el=0;/*看隊(duì)列中是否有相等的頁(yè)號(hào)或空位置*/for(int l=0;l<storesize;l+)/*是否有相等的頁(yè)號(hào)*/if(quencel=workstepk)cout<<"內(nèi)存中有"<<workstepk<<"號(hào)頁(yè)面，無(wú)須中斷！n"label=1; /標(biāo)記此頁(yè)面已裝入內(nèi)存break;/*是否有空位置*/if(quencel=0)quencel=workstepk;cout<<"發(fā)生中斷,但內(nèi)存中有空閑區(qū)，"<<workstepk<<"號(hào)

5、頁(yè)面直接調(diào)入！n"interrupt+;label=1; break;/*上述情況都不成立則調(diào)出對(duì)首，將調(diào)入頁(yè)面插入對(duì)尾*/if(label=0) cout<<"發(fā)生中斷，將"<<quence0<<"號(hào)頁(yè)面調(diào)出，"<<workstepk<<"號(hào)裝入！n" interrupt+; for(int m=0;m<storesize;m+) quencem=quencem+1; quencestoresize-1=workstepk;cout<<"

6、;作業(yè)"<<worknum<<"個(gè)，"<<"中斷"<<interrupt<<"次，"<<"缺頁(yè)率："<<float(interrupt)/float(worknum)*100<<"%n"用高級(jí)語(yǔ)言模擬頁(yè)面置換算法LRU，加深對(duì)LRU算法的認(rèn)識(shí)。一、 實(shí)驗(yàn)原理最近最久未使用頁(yè)面置換算法（LRU）當(dāng)需要淘汰某一頁(yè)時(shí)，選擇在最近一段時(shí)間里最久沒(méi)有被使用過(guò)的頁(yè)淘汰。其基本原理為：如果某一個(gè)頁(yè)面被訪問(wèn)

7、了，它很可能還要被訪問(wèn)；相反，如果它長(zhǎng)時(shí)間不被訪問(wèn)，再最近未來(lái)是不大可能被訪問(wèn)的。LRU采用頁(yè)號(hào)棧的實(shí)現(xiàn)方法。最近訪問(wèn)的頁(yè)放在棧頂，較早訪問(wèn)的頁(yè)往棧底移動(dòng)。總是先淘汰處于棧底的頁(yè)。#define MAXSIZE 20#include <iostream.h>void main()int input=0; /用于輸入作業(yè)號(hào)int worknum=0; /輸入的作業(yè)個(gè)數(shù)int storesize=0; /系統(tǒng)分配的存儲(chǔ)區(qū)塊數(shù)int interrupt=0; /缺頁(yè)中斷次數(shù)int stackMAXSIZE; /棧，LRU算法的主要數(shù)據(jù)結(jié)構(gòu)int workstepMAXSIZE; /記錄作

8、業(yè)走向/*初始化*/for(int i=0;i<MAXSIZE;i+)stacki=0;workstepi=0;cout<<"請(qǐng)輸入存儲(chǔ)區(qū)塊數(shù)："cin>>storesize;cout<<"請(qǐng)輸入作業(yè)的頁(yè)面走向（輸入0結(jié)束）：n"for(int j=0;j<MAXSIZE;j+)cout<<"頁(yè)面號(hào) "<<j+1<<” :”;cin>>input;workstepj=input;if(input=0)cout<<"輸入

9、結(jié)束！n"break;worknum+;if(workstep0=0)cout<<"未輸入任何作業(yè)，系統(tǒng)將退出！n"return;cout<<"置換情況如下：n"for(int k=0;k<worknum;k+)/*在棧中找相等的頁(yè)號(hào)或空位置*/for(int l=0;l<storesize;l+)/*是否有相等的頁(yè)號(hào)*/if(stackl=workstepk)cout<<"內(nèi)存中有"<<workstepk<<"號(hào)頁(yè)面，無(wú)須中斷！n"

10、 goto step1;/*找棧中是否有空位置*/if(stackl=0)stackl=workstepk;cout<<"發(fā)生中斷，但內(nèi)存中有空閑區(qū)，"<<workstepk<<"號(hào)頁(yè)面直接調(diào)入！n"interrupt+;goto step1;/*上述情況都不成立則調(diào)出棧頂，將調(diào)入頁(yè)面插入棧頂*/cout<<"發(fā)生中斷，將"<<stack0<<"號(hào)頁(yè)面調(diào)出，"<<workstepk<<"號(hào)裝入！n"interrupt+;/*新掉入的頁(yè)面放棧頂*/step1:for(int m=0;m<storesize;m+)stackm=stackm+1;stackstoresize-1=workstepk;cout<<"作業(yè)"<<worknum<<