页面置换算法

最新推荐文章于 2023-08-05 11:36:45 发布

浪里小黑狼

最新推荐文章于 2023-08-05 11:36:45 发布

阅读量251

点赞数

CC 4.0 BY-SA版权

文章标签：操作系统

本文链接：https://blog.youkuaiyun.com/qq_41398448/article/details/80503164

本文介绍了一个简单的页面调度算法模拟程序，包括随机序列生成、FIFO（先进先出）及LRU（最近最少使用）算法的实现。通过该程序可以直观地观察到不同算法在特定随机序列下的缺页情况及命中率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define n 16
#define m 5
int page[n]={0};                            //保存需要访问的页面
int i,j,q,mem[m]={0},List[m][n];
char flag,f[n];  

                         
int* build()//随机产生序列号函数
{
printf("随机产生一个进程序列号为：\n");
    for(i=0; i<n; i++)
    {
         page[i]=10*rand()/(RAND_MAX+1)+1;
        printf("%d  ",page[i]);
     }
     printf("\n");
 return(page);
}

void Init()                                 //初始化函数
{
                                  //初始化计算缺页次数的变量
	for(int i=0;i<m;i++)
		mem[i]=0;
	for(i=0;i<m;i++)
      for(j=0;j<n;j++)
			List[i][j]=0;
}

void FIFO()
{   int sum=0;
	for(i=0;i<n;i++)                        //查页表，看是否缺页
	{  
		q=0;
		while((page[i]!=mem[q])&&(q!=m))
			q++;
		if(q==m)  
		    flag='*';                 //缺页，则置标志flag为'*'
			else 
			flag=' ';
		if(flag=='*')
		{
			for(j=m-1;j>0;j--)              //淘汰最先调入的页面调入当前访问的
				mem[j]=mem[j-1];
			mem[0]=page[i];
		}
		for(j=0;j<m;j++)               
			List[j][i]=mem[j];
		f[i]=flag;
	}
	printf("  0代表为空,*代表有缺页:\n");
	printf("\n");
	printf("-----------FIFO算法结果-----------------------\n");
	for(i=0;i<m;i++)
	{    if(i==1)
	       printf("----------------------------------------------\n");
		for(j=0;j<n;j++)
		{   
			printf("%d  ",List[i][j]);
		}
		printf("\n");
	}
	for(i=0;i<n;i++)
	{
		if(f[i]=='*')
			sum++;
		printf("%c  ",f[i]);
	}
	printf("\n----------------------------------------------\n");
    printf("命中率:%lf\n",1-(double)sum/n);
}

void LRU()
{   int sum=0;
	for(i=0;i<n;i++)                    //查页表，看是否缺页
	{  
		q=0;
		while((page[i]!=mem[q])&&(q!=m))
			q++; 
		if(q==m)  
		    flag='*';                 //缺页，则置标志flag为'*'
		else 
			flag=' ';
		for(j=q;j>0;j--)
			mem[j]=mem[j-1];
		mem[0]=page[i];
		for(j=0;j<m;j++)
			List[j][i]=mem[j];
		f[i]=flag;
	}
	printf("\n");
     printf("------------LRU算法结果-----------------------\n");
	for(i=0;i<m;i++)
	{    if(i==1)
	       printf("----------------------------------------------\n");
		for(j=0;j<n;j++)
			printf("%d  ",List[i][j]);
		printf("\n");
	}
	for(i=0;i<n;i++)
	{
		if(f[i]=='*')
			sum++;
		printf("%c  ",f[i]);
	}
	printf("\n----------------------------------------------\n");
    printf("命中率:%lf\n",1-(double)sum/n);
}

void main()
{
	int sel;
	      printf("\t\t\t********************    ************\t\t\t\n");
	      printf("\t\t\t 　　　  页面调度算法的模拟实现　 　\t\t\t\n");
          printf("\t\t\t☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆☆\t\t\t\n");
          printf("\t\t\t           1.产生随机序              \t\t\t\n");
		  printf("\t\t\t           2.FIFO算法                \t\t\t\n");
		  printf("\t\t\t           3.LUR算法                 \t\t\t\n");
do{
     printf("请选择所要执行的操作(1 2 3):");
     scanf("%d",&sel);
     switch(sel)
{
          case 1:build();break;
		  case 2:printf("先进先出算法\n");FIFO();Init();printf("\n");break;
          case 3:printf("最少使用算法\n");LRU();Init();printf("\n");break;
          default: break;
}
}while(sel!=0);
}