模拟请求页式管理.docVIP

目 录 TOC \o 1-1 \h \z 一、设计目的 1 二、设计内容 1 三、设计原理 2 四、算法实现 4 五、流程图 5 六、源程序 6 七、运行示例及结果分析 14 八、心得体会 16 九、参考资料 16 模拟请求页式管理 一、设计目的 1.通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点。 2.通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和是实验过程的理解。 3.掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。 二、设计内容 通过随机数产生一个指令序列，共320条指令。指令的地址按下述原则生成： ① 50% 的指令是顺序执行的； ② 25% 的指令是均匀分布在前地址部分； ③ 25% 的指令是均匀分布在后地址部分。 具体的实施方法是： ①在 [0,319] 的指令地址之间随机选取一起点 m； ②顺序执行一条指令； ③在前地址[0,m+1]中随机选取一条指令并执行，该指令的地址为 m′； ④顺序执行一条指令，其地址为 m′+1； ⑤在后地址 [m′+2,319] 中随机选取一条指令并执行 ； ⑥重复上述步骤② ~ ⑤ ， 直到执行 320 次指令。 将指令序列变换成为页地址流 设：①页面大小为 1K； ②用户内存容量