操作系统页式虚拟存储管理程序模拟.docVIP

实 验3： 页式虚拟存储管理程序模拟 实验目的： 编写程序来模拟计算机的两种调度方式： （1）先进先出算法 （2）最近最少使用算法 程序设计 FIFO页面置换算法 1在分配内存页面数(AP)小于进程页面数(PP)时，当然是最先运行的AP个页面放入内存。 2这时有需要处理新的页面，则将原来内存中的AP个页面最先进入的调出(是以称为FIFO)，然后将新页面放入。 3以后如果再有新页面需要调入，则都按2的规则进行。 算法特点：所使用的内存页面构成一个队列。 LRU页面置换算法 1当分配内存页面数(AP)小于进程页面数(PP)时，当然是把最先执行的AP个页面放入内存。 2当需要调页面进入内存，而当前分配的内存页面全部不空闲时，选择将其中最长时间没有用到的那个页面调出，以空出内存来放置新调入的页面(称为LRU)。 算法特点：每个页面都有属性来表示有多长时间未被CPU使用的信息。 结果分析 #includeiostream #includetime.h using namespace std; const int MaxNum=320;//指令数 const int M=5;//内存容量 int PageOrder[MaxNum];//页面请求 int Simulate[MaxNum][M];//页面访问过程 int PageCount[M],LackNum;//PageCount用来记录LRU算法中最久未使用时间,LackNum记录缺页数 float PageRate;//命中率 int PageCount1[32]; bool IsExit(int i)//FIFO算法中判断新的页面请求是否在内存中 { bool f=false; for(int j=0;jM;j++) {if(Simulate[i-1][j]==PageOrder[i])//在前一次页面请求过程中寻找是否存在新的页面请求 { f=true; } } return f; } int IsExitLRU(int i)//LRU算法中判断新的页面请求是否在内存中 { int f=-1; for(int j=0;jM;j++) {if(Simulate[i-1][j]==PageOrder[i]) { f=j; } } return f; } int Compare()//LRU算法找出内存中需要置换出来的页面 { int p,q; p=PageCount[0]; q=0; for(int i=1;iM;i++) {if(pPageCount[i]) {p=PageCount[i]; q=i; } } return q; } void Init() //初始化页框 { for(int k=0;kMaxNum;k++) { int n=rand()%320;//随机数产生320次指令 PageOrder[k]=n/10;//根据指令产生320次页面请求} for(int i=0;iMaxNum;i++)//初始化页面访问过程 { for(int j=0;jM;j++) { Simulate[i][j]=-1; } } for(int q=0;qM;q++)//初始化最久未使用数组 {PageCount[q]=0; } } void OutPut()//输出 { int i,j; cout页面访问序列:endl; for(j=0;jMaxNum;j++) {coutPageOrder[j] ;} coutendl; cout页面访问过程(只显示前10个):endl; for(i=0;i10;i++) { for(j=0;jM;j++) { if(Simulate[i][j]==-1) cout ; else coutSimulate[i][j] ; } coutendl; } cout缺页数= LackNumendl; cout命中率= PageRateendl; coutendl; } void FIFO()//FIFO算法 { int j,x=0,y=0; LackNum=0, Init(); for(j=0;jM;j++)//将前五个页面请求直接放入内存中 { for(int k=0;k=j;k++) { if(j==k) Simulate[j][k]=PageOrder[j]; else Simulate[j][k]=Simulate[j-1][k]; } //LackNum++; } for(x=M