计算机操作系统页面置换算法模拟(DOC).docVIP

《计算机操作系统》 课外实践报告 题? 目：? ? ? 页面置换算法模拟? ? ? ? 班? 级：? ? 13级物联网工程一班? ? ? 姓? 名：? ? ? ? ? 王铎? ? ? ? ? ? 学? 号：? ? ? ? ? 130911044? ? ? ? ? ? 指导老师:? ? ? ? ? 王? 蕾? ? ? ? ? ? ? 设计时间:? ? ? ? ? 2014.6? ? ? ? ? ? ? 一、实验目标： 通过设计请求页面存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页面存储管理的页面置换算法。 二、实验要求 1通过随机数产生一个指令序列 共320条指令。指令的地址按下述原则生成50%的指令是顺序执行的25%的指令是均匀分布在前地址部分25%的指令是均匀分布在地址部分。 2将指令序列换成为页地址流。 3计算并输出下述各种算法在不同内存容量下的命中率。 （1）先进先出的算法 FIFO? （2）最近最少使用算法 LRU? （3）最近最不经常使用算法 NUR? 三．实践内容简要描述 1、实践环境 windows XP/7，visual C++ 6.0 2、算法思路与算法原理 2.1、先进先出算法（FIFO）： 该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单，只需要把一个进程已调入内存的页面，按先后