页面置换算法实验报告.参考分享.docx

页面置换算法实验报告.参考分享 页面置换算法实验报告 一、 实验目得 : 设计与实现最佳置换算法、 随机置换算法、 先进先出置换算法、 最近最久未使用置换算法、简单 Clock 置换算法及改进型 C ock 置换算法 ; 通过支持页面访问序列随机发生实现有关算法得测试及性能比较、 二、实验内容 : 虚拟内存页面总数为 N,页号从 0 到 N 1 物理内存由 M 个物理块组成 页面访问序列串就是一个整数序列 ,整数得取值范围为 0 到 N - 、页面访问 序列串中得每个元素 p 表示对页面 p 得一次访问 页表用整数数组或结构数组来表示 符合局部访问特性得随机生成算法 1. 确定虚拟内存得尺寸 ,工作集得起始位置 p,工作集中包含得页数 e,工作集移动率 (每处理 m 个页面访问则将起始位置 p 1),以及 一个范围在 0 与之间得值