315-置换策略时钟算法的实现

置换策略时钟算法的实现

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#define Maxblocks 3

int blocks[Maxblocks] = {};
int access[Maxblocks] = {};
int modify[Maxblocks] = {};
int pages_in_blocks = 0;
int is_modified = 0;
int aimed_i=-1;

bool is_aimed(int pn)//判断是否击中时钟环中的目标 
{
	aimed_i=-1;
	for(int i=0;i<pages_in_blocks;i++)
	{
		if(blocks[i]==pn)
		{
			aimed_i=i;
			return true;
		}
	}
	return false;
}

void loop()//时钟环圈 
{
	int taotaip=0;
	for(int j=0;j<2;j++)
	{
		for(int i=0;i<pages_in_blocks;i++)
		{
			if(!access[i]&&!modify[i])
			{
				taotaip=blocks[i];
				for(;i<pages_in_blocks;i++)
				{blocks[i]=blocks[i+1];access[i]=access[i+1];modify[i]=modify[i+1];}
				if(!j) printf("第一圈有（0，0）的，是页面  %d，淘汰！把新页面放入队尾\n",taotaip);
				else printf("第三圈有（0，0）的，是页面  %d，淘汰！把新页面放入队尾\n",taotaip);
				return;
			}
		}
		if(!j)
		{
		    printf("第一圈没有（0，0）的，接着找（0，1）的\n");
		} 
		else 
		{
		    printf("第三圈没有（0，0）的，即上一圈（第二圈）全为（0，1）\n");
		} 
		for(int i=0;i<pages_in_blocks;i++)
		{
			if(!(!access[i]&&modify[i]))
			{
				access[i]=0;
			}
			else
			{
				taotaip=blocks[i];
				for(;i<pages_in_blocks;i++)
				{blocks[i]=blocks[i+1];access[i]=access[i+1];modify[i]=modify[i+1];}
				if(!j) printf("第二圈有（0，1）的，是页面  %d，淘汰！第一个（0，1）之前的页面访问位全部置为0，并把新页面放入队尾\n",taotaip);
				else printf("第四圈必有（0，1）的，将第一个（0，1）的，即页面%d淘汰！把新页面放入队尾\n",taotaip);
				return;
			}
		}
		printf("第二圈没有（0，1）的，但把所有访问位置为0了，接着第三圈找（0，0）的\n");
	}
}

void clock_pro(int pn)//对时钟进行调整 
{
	if(pages_in_blocks<Maxblocks)
		{
			if(is_aimed(pn))
			{
				access[aimed_i]=1;
				printf("输入页面是否被修改%d	(0/1)\n",pn);
				scanf("%d",&is_modified);
				if(is_modified) modify[aimed_i]=1;
			}
			else
			{
				blocks[pages_in_blocks]=pn;
				access[pages_in_blocks]=1;
				modify[pages_in_blocks]=0;
				pages_in_blocks++;
			}
		}
	else
	{
		if(is_aimed(pn))
		{
			access[aimed_i]=1;
			printf("输入页面是否被修改%d	(0/1)\n",pn);
			scanf("%d",&is_modified);
			if(is_modified) modify[aimed_i]=1;
		}
		else
		{
			loop();
			blocks[Maxblocks-1]=pn;
			access[Maxblocks-1]=1;
			modify[Maxblocks-1]=0;
		}
	}
}

void print_blocks()//打印时钟 
{
	int cato=0;
	printf("此时内存块里状态为：\n");
	for(int i=0;i<pages_in_blocks;i++)
	{
		if(!access[i] && !modify[i]) cato=1;
		if(!access[i] &&  modify[i]) cato=2;
		if( access[i] && !modify[i]) cato=3;
		if( access[i] &&  modify[i]) cato=4;
		printf("%d	%d	%d  ,对应第%d类型页面\n",blocks[i],access[i],modify[i],cato);
	}
	printf("\n");
}

int main()//主程序运行 
{
	for(int i=0;i<Maxblocks;i++){ blocks[i]=-1;access[i]=0;modify[i]=0;}
	int n=0;
	while(n>=0)
	{
		is_modified=0;
		printf("输入此时进程对哪个页面访问,输入-1结束程序\n");
		scanf("%d",&n);
		if(n>=0)
		{
			clock_pro(n);
			print_blocks();
		}
	}
	return 0;
}

运行截图