存储器管理的主要功能是,合理地分配内存空间,数据存储和查询。其中,请求页式存储管理是一种具有虚拟空间技术的存储器管理系统。 通过随机数产生一组指令序列,将指令序列改变为页地址流,用户的内存容量为可以选择; 计算并输出下述各种算法在不同内存容量下的命中率。 ① 先进先出算法(FIFO)。 ② 最近最少使用算法(LRU)。 ③ 最佳淘汰算法。 ④ 最少访问页面算法(LFR)。
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