/*
计算三种缺页中断的缺页数,缺页率和命中率
FIFO,LRU,OPT
*/
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<time.h>
#include<string.h>
/*
** 默认页表大小为3
*/
#define PAGETABLELENGTH 3
//输出函数,四个参数,缺页数,缺页率和命中率,算法名称
//无返回值
void output( int pageFault, double pageFaultRate, double hitProbability , char *name)
{
printf("\n=====================\n%s:\n",name);
printf("缺页数是: %d\n",pageFault);
printf("缺页率是: %2.2lf%\n",pageFaultRate*100);
printf("命中率是: %2.2lf%\n",hitProbability*100);
}
//判断是否命中
int pageHited(int *arr,int begin, int length, int equNum)
{
for(int i=begin;i<length;++i)
{
if(arr[i]==equNum)
return i;
}
return -1;
}
void arrayInit( int *arr, int length)
{
for(int i=0;i<length;++i)
arr[i] = 0;
}
//FIFO
//参数是一个指针以及
计算三种缺页中断的缺页数,缺页率和命中率FIFO,LRU,OPT
最新推荐文章于 2022-01-18 13:12:09 发布