一、实验要求 页面置换算法主要有：FIFO，最近最少使用调度算法（LRU），最近最不常用调度算法（LFU），最佳算法（OPT） 二、实验内容 题目要求： ① 实现三种算法：1、先进先出；2、OPT；3、LRU ② 页面序列从指定的文本文件（TXT文件）中取出 ③ 输出：第一行：每次淘汰的页面号，第二行：显示缺页的总次数
float fifo( const int userMem, const int pageAddrStream[] ); //先进先出的算法 float lru( const int userMem, const int pageAddrStream[] ); //最近最久未使用算法 float opt( const int userMem, const int pageAddrStream[] ); //最佳淘汰算法 float nru( const int userMem, const i
随机给出一个页面执行序列，如：1,5,3,4,2,1,3,4,5,7,9,……。要求计算以下几种置换算法的缺页数、缺页率和命中率。
最佳置换算法OPT（Optimal）
先进先出算法FIFO（First In First Out）
最近最少使用算法LRU（Least Recently Used）
