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