实验3、FIFO算法模拟5页.doc

实验三、FIFO LRU算法模拟一、 实验目的一个作业有多个进程，处理机只分配固定的主存块供该作业执行。往往块数小于进程页数，当请求调页程序调进一个块时，可能碰到主存中并没有空闲块的情况，此时就产生了在主存中淘汰哪个块的情况。本实验要求模拟FIFO算法/二、 实验原理 此算法的实质是，总是选择在主存中停留最长时间的页面淘汰。理由是：最早调入主存的页，其不再被访问的可能性最大。三、 实验环境1、 pc2、 vc+四、程序源代码：#define MAXSIZE 20#include void main()int label=0; /标记此页是否已经装入内存int input=0; /用于输入作业号int worknum=0; /记录作业个数int storesize=0; /系统分配的存储块