转载地址: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++