先進先出FIFO頁面置換算法

操作系統(tǒng)課外實踐報告項 目 名 稱： 頁面置換算法 所 在 班 級： 姓名： 學號： 組長： 小 組 成 員： 指 導 教 師： 支麗平 成 績 評 定： 頁面置換算法中的先進先出算法一 實驗目的 了解最佳頁面置換算法與先進先出FIFO頁面置換算法，并掌握其基本原理 二 實驗目標 用C+模擬最佳頁面置換算法與先進先出FIFO頁面置 換算法 三 實驗步驟 第一步，輸入系統(tǒng)為進程分配的物理塊數(shù)(m=10) 第二步，輸入總頁面數(shù)(n=30) 第三步，輸入頁面號引用串 第四步，系統(tǒng)自動給出演示數(shù)據(jù) 第五步，分析數(shù)據(jù) 第六步，重復一到五步驟 四 技術(shù)難點及解決方案 技術(shù)難點：如何找到最久頁面 解決方案：建立一個時間數(shù)組，做標記 五 關(guān)鍵數(shù)據(jù)和算法流程 代碼如下：#include iostream#include iomanip/使用setw()時用到的頭文件#include stdio.h#include stdlib.h#include conio.h /使用getchar()時用到的頭文件using namespace std;#define Max 30/某進程調(diào)入內(nèi)存中的最大頁面數(shù)#define Size 10/系統(tǒng)為某進程分配的最大物理塊數(shù)void Init(int Block,int m)/初始化物理塊int i;for(i=0;im;i+)Blocki=-1;void creat(int Page,int n) /輸入頁面串引用號int i;for(i=0;iPagei;void FIFO(int Page,int Block,int n,int m)/max_stay:比較當前內(nèi)存中頁面駐留的最久時間,count:統(tǒng)計頁面置換次數(shù)/get:某物理塊是否等待駐入新頁面(-1:否)/flag:標記當前序號頁面是否已駐入內(nèi)存(-1:否)/block_num:駐留內(nèi)存時間最長的頁面所在的物理塊序號/time標記對應序號的物理塊中頁面駐留時間int i,j,max_stay=0,count=0;int get=-1,flag=-1,block_num=-1;int timeSize;for(i=0;im;i+)/初始化timetimei=0;for(i=0;in;i+)for(j=0;jm;j+)/有空閑物理塊時，頁面直接駐入內(nèi)存空閑塊if(Blockj=-1)get=j;/物理塊j即將(/等待)駐入新頁面break;for(j=0;jm;j+)/查找序號相同的頁面if(Blockj=Pagei)/物理塊j中頁面與當前期望調(diào)入內(nèi)存的頁面相同flag=j;break;for(j=0;jmax_stay)max_stay=timej;block_num=j; /block_num標記當前序號物理塊中頁面駐留時間最久if(flag=-1)/不存在相同頁面if(get!=-1)/物理塊即將(/等待)駐入新頁面Blockget=Pagei;/存入頁面timeget=0;/當前物理塊重新計時for(j=0;j=get;j+)/已駐入頁面的駐留時間加1timej+;get=-1;else/頁面調(diào)度置換，序號block_num的物理塊是駐留時間最久的Blockblock_num=Pagei;timeblock_num=0;for(j=0;jSize;j+)timej+;block_num=-1;max_stay=0;count+;else/待調(diào)入頁面與序號flag的物理塊中頁面相同for(j=0;jm;j+)timej+;flag=-1;for(j=0;jm;j+)/輸出物理塊中的頁面駐入情況coutsetw(3)Blockj;coutm)count=count+m;cout缺頁中斷次數(shù)為:countendl;void main()int n,m,PageMax,BlockSize;cout*先進先出FIFO頁面置換算法*endl;cout-endl;cout*(默認:-1表示物理塊空閑)*endl;coutendl請輸入系統(tǒng)為進程分配的物理塊數(shù)(mm; if(mSize|m1) cout警告：輸入的數(shù)據(jù)錯誤！endl; cout請重新輸入物理塊數(shù):; else break;Init(Block,m);cout請輸入總頁面數(shù)(nn;coutn請輸入頁面號引用串:;