实验三 虚拟页式存储管理

实验目的

1. 掌握虚拟存储管理的原理。
2. 掌握几种常用页面置换算法。

 

  

 

实验内容

程序从文件中读入页面序列，按照相关的算法，计算出页面调出序列和缺页次数。

程序框架已经给出（见附件），FIFO算法的模块已给出，要求编写实现LRU算法的代码，将程序补充完整。

 

 

源程序

#include<stdio.h> 
#include<string.h> 
#include<iostream.h>

const int MAXSIZE=1000;//定义最大页面数 
const int NUM=3;//定义页框数（物理块数）

typedef struct node
{ 
	int loaded;   //记录该物理块存储的页面
	int time;     //记录该物理块没有被使用的时间
}page;

page pages[NUM]; //定义页框表 （物理块表）
int queue[MAXSIZE]; 
int quantity;

//初始化结构函数 
vo