精选优质文档-倾情为你奉上实验八 请求页【基本信息】姓名：谌浩旗 学号： 日期：2010/06/10【实验内容】编写程序实现LRU算法及其近似算法，并分析各算法的时间复杂度、空间复杂度和实现难度；通过随机生成页面访问序列，测试所实现算法的的页错误率，并加以比较和分析。【实验目的】通过实验，理解LRU页面置换算法的算法思想及其实现方法，比较各种实现算法的复杂度和实现难度，体会LRU算法与各种近似算法间的区别，并进而加深对虚拟内存概念的理解。【设计思路】1. 为了比较各个算法的对于同一测试数据的结果，我们将每个测试函数都设置参数RandSeed，作为rand()函数的种子，这样通过随机获取的数据可以相同，各个函数同时还都有参数MaxMemoryFrames，是模拟的内存最大的页数，和TestNum,指测试实例数，他们的返回值为出错数。2. 为了使测试数据一样，还必须设置请求页的范围，这里设置全局变量MaxFrames，使用rand() % MaxFrames所获得请求页帧的值将在0MaxFrames-1范围内。3
