/先进先出页面置换算法/

最新推荐文章于 2022-12-05 19:18:14 发布

梦想之深邃

最新推荐文章于 2022-12-05 19:18:14 发布

阅读量1.4k

点赞数 1

分类专栏：操作系统文章标签： C语言表述先进先出页面置换算法

本文链接：https://blog.csdn.net/m0_37848958/article/details/71331710

版权

操作系统专栏收录该内容

11 篇文章 1 订阅

订阅专栏

该博客介绍了一种使用C语言实现的先进先出(FIFO)页面置换算法。通过读取物理块大小和数据个数，将数据存入内存块中，并在内存满时进行页面置换。博客中提供了完整的代码示例，展示了如何计算缺页次数、页面置换次数、命中次数和命中率。

摘要由CSDN通过智能技术生成

/*先进先出页面置换算法*/
#include<stdio.h>
#include<malloc.h>
#define N 100
int Butter[N]={-1};
int count=0;
int l=0;
bool CheckFull(int a[],int n){
int num=0;
while(a[num++]!=-1){
}
if(num==n+1){
return true;
}
return false;
}
bool CheckFind(int a[],int n,int data){
for(int i=0;i<n;i++){
if(a[i]==data){
return true;
}
}
return false;
}
void First(int a[],int n){
for(int i=0;i<n;i++){
a[i]=-1;
}
}
void Print(int a[],int n){
printf("当前内存块中的数据:");
for(int i=0;i<n;i++){
printf("%d ",a[i]);
}
printf("\n");
}
int piror=0;
int main(){
int n,num,k=0;
int *fir;
int temp=0;
printf("物理块的大小:");
scanf("%d",&n);
printf("数据个数:");
scanf("%d",&num);
fir=(int *)malloc(sizeof(int)*(n+1));
First(fir,n+1);
for(int i=0;i<num;i++){
printf("数据%d:",i+1);
scanf("%d",Butter+i);
}
Print(Butter,num);
for(int j=0;j<num;j++){
if(CheckFull(fir,n)==false){
if(CheckFind(fir,n,Butter[j])==false){
*(fir+l)=Butter[j];
count++;
l++;
Print(fir,n);
}
}
else{
if(CheckFind(fir,n,Butter[j])==false){
*(fir+k)=Butter[j];
count++;
k++;
Print(fir,n);
}
if(k==n){
k=0;
}
}
}
printf("缺页次数:%d\n",count);
printf("页面置换次数:%d\n",count-n);
printf("命中次数:%d\n",num-count);
printf("命中率%.2f%\n",(1-(float)(count)/num)*100);
return 0;
}