C程序实现-最近最少使用算法和先进先出算法

Triple Trouble

于 2020-04-21 15:12:49 发布

阅读量858

点赞数

CC 4.0 BY-SA版权

文章标签：算法 c语言

本文链接：https://blog.csdn.net/TripleTrouble/article/details/105658769

本文详细介绍了如何使用C语言实现最近最少使用（LRU）和先进先出（FIFO）两种常见缓存淘汰算法，包括算法原理、代码实现及性能分析，旨在帮助读者深入理解这两种算法的实际应用。

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

#include <stdio.h>
void FIFO()
{
   
   
	int a[4];
	int i;
	int n;
	for(i=0;i<4;i++)	a[i]=-1;
	printf("请输入块号(以-1结束)\n");
	scanf("%d",&n);
	while(n!=-1)
	{
   
   
		for(i=4-1;i>0;i--)
		a[i]=a[i-1]; 
		a[0]=n;    
		scanf("%d",&n);
	}
	printf("\n块分配情况："