操作系统虚拟内存页面置换算法

转载地址：https://blog.csdn.net/weixin_48569452/article/details/110847301

为了加深对虚拟内存页面置换概念的理解，进一步掌握先进先出FIFO、最佳置换OPI和最近最久未使用LRU页面置换算法的实现方法。

(1)输入的形式：输入1-3的整数选择算法，比如输入1调用FIFO算法，输入2调用LRU算法，输入3调用OPT算法。已在程序中预置好页面信息和页面访问顺序，页框数量为3

(2)输出的形式：页面置换的过程和置换后内存的状态

(3)程序所能达到的功能：模拟先出FIFO、最佳置换OPI和最近最久未使用LRU页面置换算法

(4)测试数据，计算相应的缺页率。

源代码：（代码原创！！）

#include <stdio.h>
#define M 10
void chose(int a,int num[M])
{
	int i=0,m[3]={-1,-1,-1};
	int b=0,d=0,count=0,f=0;
	double que=0.0;
	printf("运行过程如下：\n");
	if(a==1)//FIFO
	{
		printf("-----------FIFO算法-----------\n");
		while(i<M)
		{
		int c=0,t=0,j=0;
		for(t=0;t<3;t++