页面置换算法的实现.doc
文本预览下载声明
页面置换算法的实现
实验要求
请用LRU和FIFO模拟教材P150页面序列，并打印出置换页面。
作业序列能够动态输入
内存物理块数可以动态的修改，且初始状态均为空
总结收获体会及对该题解的改进意见和见解
利用数组相关知识
LRU:（最近最久未使用置换算法）
顺序 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 内
存
块 7 7 7 2 ? 2 ? 4 4 4 0 ? ? 1 ? 1 ? 1 ? ? ? 0 0 0 ? 0 ? 0 0 3 3 ? ? 3 ? 0 ? 0 ? ? ? ? 1 1 ? 3 ? 3 2 2 2 ? ? 2 ? 2 ? 7 ? ? 缺页否 √ √ √ √ ? √ ? √ √ √ √ ? ? √ ? √ ? √ ? ? M=3时:
1 2 3 4 2 3 4 5 3
7 0 1 2 0 1 2 0 1
每次找C[]值最小的页面置换
FIFO(先进先出页面置换算法)
与LRU相似,不过，不必设数组C来记录经历的时间,只需循环地置换第1个到第m个页面
LUR源代码：
#includestdio.h
void main()
{
int m,i=0,j=0,j0,min,n=0,s,page,k=0,A[100],B[100],C[100],count=0;
printf(请输入页框(物理块)数:);
scanf(%d,m);
printf(请输入页面顺序(以-999结束):\n);
scanf(%d,page);
while(page!=-999)
{
A[i]=page;
i++;n++;
scanf(%d,page);
}
printf(\n最近最久未被使用(LRU)页面置换算法\n);
printf(\t页面顺序\t 内存块\t \t是否缺页(Y/N)\n);
i=0;
while(in)
{
printf(\t%d\t\t,A[i]);
/* 一.若内存块B[]未满,直接将页面A[]装入,C[]为所对应B[]的出现位置 */
if(im)
{
B[j]=A[i];i++;
C[j]=i;
j++;
for(j0=0;j0j;j0++)
printf(%3d,B[j0]);
printf(\t\tY\n);
count++;
}
/* 二.若内存块B已满,分两种情况 */
else
{
for(j=0;jm;j++)
{
if(A[i]!=B[j])k++;
else
break;
}
//1.原内存块B无此页面,找C值最小(即最近最久未使用),换出页面A//
if(k==m)
{
min=C[0];
s=0;
for(j0=0;j0m;j0++)
{
if(C[j0]min)
{
min=C[j0];
s=j0;
}
}
B[s]=A[i];i++;
C[s]=i;
j++;
for(j0=0;j0m;j0++)
printf(%3d,B[j0]);
printf(\t\tY\n);
count++;
}
//2.原内存块B有此页面,改变B所对应的C所出现的位置,再读下一页面//
else
{
i++;C[k]=i;
printf(\n);
}
k=0;
}
}
printf(\n 缺页中断数为%d 总页数为%d 缺页率为%.2f \n\n,count,i,(float)count/i);
}
FIFO源代码：
#includestdio.h
void main()
{
int m,i=0,j=0,page,n=0,k=0,j0,j1=0,A[100],B[100],count=0;
printf(请输入页框(物理块)数:);
scanf(%d,m);
printf(请输入页面顺序(以-999结束):\n);
scanf(%d,page);
while(page!=-999)
{
A[i]=page;
i++;n++;
scanf(%d,page);
}
printf(\n先进先出(FIFO)页面置
显示全部