精选优质文档-倾情为你奉上页面置换算法的模拟实现及命中率对比实验报告一、问题描述课程设计目的（1）、通过请求页式管理方式中页面置换算法的模拟设计，了解虚拟存储 术的特点，掌握请求页式存储管理中的页面置换算法。 （2）、课程设计内容模拟实现OPT（最佳置换）、FIFO和LRU算法，并计算命中率。（3） 、课程设计要求：a) 首先用随机数生成函数产生“指令”序列，然后将指令序列变换成相应的页地址流，再计算不同算法下的命中率。b) 通过随机数产生一个指令序列，共产生400条。其中50%的指令是顺序执行的（灵位50%就是非顺序），且25%的指令分布在前半部分地址空间，25%的指令分布在后半部分地址空间。c) 将指令地址流变换成页地址流d) 循环运行，使用户内存容量从4到40,。计算每个内存容量下不同页面置换算法的命中率。二、概要设计 1.程序的数据结构： #define total_instruction 100 /*指令流长*/#define M 100
