实验六-请求分页存储管理

实验六:请求分页存储管理一．实验目的深化理解请求页式存储管理的基本概念和实现方法，重点认识其中的地址变换、缺页中断、置换算法等实现思想。二．实验属性该实验为综合性、设计性实验.三．实验仪器设备及器材普通 PC386 以上微机四．实验要求本实验要求 2 学时完成.本实验要求完成如下任务：（1） 建立相关的数据结构：页表、页表寄存器、存储块表等；（2） 指定分配给进程的内存物理块数，设定进程的页面访问顺序； （3）设计页面置换算法,可以选择 OPT、FIFO、LRU 等，并计算相应的缺页率，以比较它们的优劣;（4) 编写地址转换函数，实现通过查找页表完成逻辑地址到物理地址的转换；若发生缺页则选择某种置换算法（OPT、FIFO、LRU 等）完成页面的交换； （5） 将整个过程可视化显示出来。实验前应复习实验中所涉及的理论知识和算法，针对实验要求完成基本代码编写并完成预习报告、实验中仔细调试所编代码并进行必要的测试、记录并分析实验结果。实验后仔细书写符合法律规范格式的实验报告(参见附录 A）,并要求用正规的实验报告纸和封面装订整齐，按时上交。三、设计过程3。1 算法原理分析OPT 算法是未来最远出现，当当前内存中没有正要访问的页面时,置换出当前页面中在未来的访问页中最远出现的页面或再也不出现的页面。FIFO 算法是先进先出，当当前内存中没有正要访问的页面时，置换出最先进来的页面。LRU 算法是最近最久未使用，当当前内存中没有正要访问的页面时，置换出在当前页面中最近最久没有使用的页面。3.2 数据定义int length，num_page,count，seed; //length 记录访问串的长度，num_page页面数，count 记录缺页次数int result[20］［30］，order［30］，a[10］； //result 记录结果,order 存储访问串,a 存储当前页面中的值int pos1，flag1，flag2，flag3； //pos1 位置变量，flag1 等为标志变量char result1［30］; //记录缺页数组 void opt() //最佳void fifo() //先进先出bool search（int n） //查找当前内存中是否已存在该页3.3 流程图与运行截图图 6.1 FIFO(）函数流程图；否是是否开始得到执行的指令指令是否在内存中最先存入指令被淘汰下面是否还有指令结束得出命中率图 2.2 OPT 算法流程图四、小结本次课程设计目的是通过请求页式管理中页面置换算法模拟设计,了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。要求设计随机页面产生程序，并说明随机的性能...