操作系统 页面调度算法

页面调度算法主要有：FIFO，最近最少使用调度算法（LRU），最近最不常用调度算法（LFU），最佳算法（OPT） 
这几种算法的调度都有可能在考试中碰到。 
关于这一类型，大家还可以参看书本251页的实验指导。 
如2001年考题： 
要求： 

1。实现三种算法： FIFO，最近最少使用调度算法（LRU），最近最不常用调度算法（LFU） 

2。页面序列从指定的文本文件（TXT文件）中取出 

3。输出： 

第一行：每次淘汰的页面号 

第二行：显示缺页的总次数 


本程序包括:FIFO，最近最少使用调度算法（LRU），最近最不常用调度算法（LFU） 第二次机会算法 

VC++调试通过 



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

const int MAXSIZE=1000;//定义最大页面数 
const int MAXQUEUE=3;//定义页框数 

typedef struct node{ 
int loaded; 
int hit; 
}page; 

page pages[MAXQUEUE]; //定义页框表 
int queue[MAXSIZE]; 
int quantity; 

//初始化结构函数 
void initial() 
{ 
int i; 

for(i=0;i<MAXQUEUE;i++){ 
pages[i].loaded=-1; 
pages[i].hit=0; 
} 
for(i=0;i<MAXSIZE;i++){ 
queue[i]=-1; 
} 

quantity=0; 
} 

//初始化页框函数 
void init() 
{ 
int i;