实验四 虚拟存储器
实验学时：2
实验类型：验证
一、实验目的
1. 了解虚拟存储器的实现过程
2. 掌握相关页面调度算法
二、实验步骤
页面调度算法主要有：FIFO，最近最少使用调度算法（LRU），最近最不常用
调度算法（LFU），最佳算法（OPT）
题目要求：
① 实现三种算法：1、先进先出；2、OPT；3、LRU
② 页面序列从指定的文本文件（TXT 文件）中取出
③ 输出：第一行：每次淘汰的页面号，第二行：显示缺页的总次数
源代码：
/*在当前目录建立文件 page.txt，内容是访页踪迹，页面间用空格分割，结束用换行*/
#include <stdio.h>
#include <stdlib.h>
#include <iomanip>
#include <malloc.h>
#define null 0
#define len sizeof( struct page )
struct page
{
int num;
int tag;
struct page *next;
};
struct page *create( int n ) /*建立分配的内存空间，并初始化，返回头结点*/
{
int count = 1;
struct page *p1, *p2, *head;
head = p2 = p1 = ( struct page * )malloc( len );
p1->tag = p1->num = -1;
while ( count < n )
{
count++;
