實驗3、FIFO算法模擬5頁

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

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

3、"for(int j=0;j<MAXSIZE;j+)cout<<"頁面號："<<j+1<<” :”;cin>>input;workstepj=input;if(input=0)cout<<"輸入結束！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;/*看隊列中是否有相等的頁號或空位置*/for(int l=0;l<storesize;l+)/*是否有相等的頁號*/if(quencel=workstepk)cout<<"內存中有"<<workstepk<<"號頁面，無須中斷！n"label=1; /標記此頁面已裝入內存break;/*是否有空位置*/if(quencel=0)quencel=workstepk;cout<<"發(fā)生中斷,但內存中有空閑區(qū)，"<<workstepk<<"號

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

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

7、了，它很可能還要被訪問；相反，如果它長時間不被訪問，再最近未來是不大可能被訪問的。LRU采用頁號棧的實現(xiàn)方法。最近訪問的頁放在棧頂，較早訪問的頁往棧底移動?？偸窍忍蕴幱跅５椎捻?。#define MAXSIZE 20#include <iostream.h>void main()int input=0; /用于輸入作業(yè)號int worknum=0; /輸入的作業(yè)個數(shù)int storesize=0; /系統(tǒng)分配的存儲區(qū)塊數(shù)int interrupt=0; /缺頁中斷次數(shù)int stackMAXSIZE; /棧，LRU算法的主要數(shù)據(jù)結構int workstepMAXSIZE; /記錄作

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

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

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