操作系统实验三面置换算法实验报告.docx

实验三实验报告
实验源码:
#include ""
#include <>
#include <>
// 常量 DataMax
// 常量 BlockNum
#define D) {
printf("%d ",Data[i]);
}
printf("\n");
break;
default:
while(choice != 1 && choice != 2)
printf("请输入1或2选择相应方式："); scanf("%d",&choice);
} break;
}
}
void DataOutput()
{
int i,j；
//对所有数据操作
for(i = 0;i < N;i++)
{
printf("%d ",Data[i]);
}
printf("\n");
for(j = 0;j < M;j++)
{
//对所有数据操作
for(i = 0;i < N;i++)
{
if( DataShowEnable[j][i]) printf("%d ",DataShow[j][i]);
else
printf("");
}
printf("\n");
}
printf("缺页次数：％d\n",ChangeTimes);
printf("缺页率：%d %%\n",ChangeTimes * 100 / N); }
//最佳置换算法
void Optimal。
{
int i,j,k;
bool find;
int point;
int temp; //临时变量，比较离的最远的时候用
int m = 1,n;
ChangeTimes = 0;
for(j = 0;j < M;j++)
for(i=0;i < N;i++)
{ DataShowEnable[j][i] = false; //
初始化为false,表示没有要显示的数据
}
}
for(i = 0;i < M;i++)
{
count[i] = 0 ; // 初始化计数器
}
//确定当前页面是否在物理块中，在继续，不在置换
〃〃/〃/〃/〃〃/〃/〃〃/〃/〃〃/〃/〃〃/〃/〃〃/〃/〃〃/〃/〃〃/〃/〃〃/〃/
〃/〃〃/
Block[0] = Data[0];
for(i = 1;m < M;i++)
{
int flag = 1;
for(n = 0; n < m;n++)
{
if(Data[i] == Block[n]) flag = 0;
}
if(flag == 0) continue;
Block[m] = Data[i];
m++;
}
〃〃/〃/〃/〃〃/〃/〃〃/〃/〃〃/〃/〃〃/〃/〃〃/〃/〃〃/〃/〃〃/〃/〃〃/〃/ ///////
//对所有数据进行操作
for(i=0;i < N;i++)
{
//表示块中有没有该数据
find = false;
for(j = 0;j < M;j++)
{
if( Block[j] == Data[i])
{ find = true;
}
}
if( find ) continue; 〃 块中有该数据，判断下一个数据
//块中没有该数据，最优算法
ChangeTimes++; // 缺页次数 ++
for(j = 0;j < M;j++)
{
//找到下一个值的位置
find = false;
for( k = i;k < N;k++)
{
if( Block[j] == Data[k])
{
find = true;
count[j] = k;
break;
}
}
if( !find ) count[j] = N;
}
//因为i是从0开始记，而BlockNum指的是个数，从1开始，所以i+1 if( (i + 1) > M )
{
//获得要替换的块指针
temp = 0;
for(j = 0;j < M;j++)
{
if( temp < count[j])
{
temp = count[j];
point = j; // 获得离的最远的指针
}
}
}
else point = i;
//替换
Block[point] = Data[i];
//保存要显示的数据
for(j = 0;j < M;j++)
{
DataShow[j][i] = Blockj
DataShowEnable[i < M ? (j <= i ? j : i) : j][i] = true; //设置显示数据