欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

FIFO(先进先出算法)

程序员文章站 2022-03-14 15:05:39
...

FIFO(先进先出算法)

代码

#include<stdio.h>
void fifo(int process[],int pronum,int pagenum)
{
	int i,j,k;
	int count=0;//用于记录当前的占用页的数量 
	int qynum=0;
	int placePage;
	int pagemem[10][2];
	int min,mink;//代表最小的***,和最小***的下标;
	for(i=0;i<pronum;i++){
		for(j=0;j<count;j++){    //判断所用页是否已经在内存中 
			if(pagemem[j][0]==process[i])
				break;
		} 
		if(j==count&&count<pagenum)  //代表没有装入内存中,但是还有空间
		{
			pagemem[count][0]=process[i];
			pagemem[count][1]=i+1;//用于记录***
			count++;
			qynum++; 
		} 
		
		else if(j==count){   //没有装入内存,也没有空闲空间 
			min=pagemem[0][1];
			mink=0;
			for(k=1;k<count;k++){
				if(pagemem[k][1]<min){
					mink=k;
					min=pagemem[k][1];
				} 
			} 
			placePage=pagemem[mink][0];
			pagemem[mink][0]=process[i];
			pagemem[mink][1]=i+1; 	 
			qynum++;
			printf("页号%d被淘汰,页号%d被装入内存,共缺页次数%d\n",placePage,process[i],qynum);
		}
		else{
			printf("页号%d已经在内存中\n",process[i]);
		}
		
	} 
	printf("共发生缺页%d",qynum);
}

int main(){
	int pronum;
	int process[100];
	int pagenum;
	int i;
	printf("请输入内存中可存储的页面数:");
	scanf("%d",&pagenum); 
	printf("请输入进入内存的总的进程数");
	scanf("%d",&pronum);
	for(i=0;i<pronum;i++){
		scanf("%d",&process[i]);
	}
	fifo(process,pronum,pagenum);
	return 0;
}