实验三 内存管理.doc

实验三 内存管理 实验目的 理解内存页面调度的机理。 掌握几种理论页面值换算法的实现方法 通过实验比较各种调度算法的优劣。 实验内容 随机给出一个页面执行序列，如：1,5,3,4,2,1,3,4,5,7,9,……。要求计算以下几种置换算法的缺页数、缺页率和命中率。 最佳置换算法OPT（Optimal） 先进先出算法FIFO（First In First Out） 最近最少使用算法LRU（Least Recently Used） 实验环境 PC + Linux Red Hat操作系统 + GCC 或 Windows xp + VC 实验中遇到的主要问题及其解决方式 这次实验其实不一定要在linux操作系统下做，在windows操作系统一样可以实现，只要把头文件稍作修改即可。 一开始做这个实验时，首先是看书，先把书上的替换算法知识点弄明白，要明白各种算法的优缺点和相互之间衍生互补关系。这四个算法中，难以实现的是LRU算法，因为它涉及到访问时间的计算，而且它的开销也比较大。OPT算法次难，它需要计算最近访问时间，并替换最近访问时间最大的页。而FIFO和CLOCK实现起来比较容易，FIFO算法的实现和CLOCK算法的实现很相似，FIFO可视为CLOCK的退化版。我先写了CLOCK算法，再删去一些约束条件就退化为FIFO算法。这就是两者的相同之处。理论上，CLOCK算法需要维持一