页面置换算法的模拟实现及命中率对比实验报告一、问题描述课程设计目的（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 /*实际页数 */#define N 5 序的主函数：int main(){ Pro p[total_instruction]; Pro *page=new Pro[N]; char c; int t=0,i; float n=0; Input(p); do{ for( i=0;i
>c; if(c=='f')um,page)>=0) i++;um=p[i].num; print(page); t++; } } } cout<<"缺页次数："<=0) page[t].time=0; else { n++; t=Max(page); page[t].num=p[i].num; page[t].time=0; } for(int j=0;j=0)i++; else { if(page[N-1].num==-1) { for(int g=0;g
