1、实习三实习三 内存页面置换算法的内存页面置换算法的设计设计一、实一、实 习内容习内容 二、实二、实 习目的习目的 三、实三、实 习题目习题目四、实习总结四、实习总结一、实习内容一、实习内容本次实验要求完成下列内容： 实现最近最久未使用（ LRU）置换算法二、实习目的二、实习目的 LINUX中，为了提高内存利用率，提供了内外存进程对换机制，内存空间的分配和回收均以页为单位进行，一个进程只需将其一部分调入内存便可运行，还支持请求调页的存储管理方式。 本实习要求学生通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。三、实习题目三、实习题目1. 最
2、近最久未使用（ LRU）置换算法原理就是：当需要淘汰某页面时，选择当前一段时间内最久未使用过的页先淘汰，即淘汰距当前最远的上次使用的页。 例如 : 分配给该进程的页块数为 3，一个 20位长的页面访问序列为:12560,36536,56042,70435，则缺页次数和缺页率按下图给出 :2. 假定分配给该进程的页块数为 3，页面访问序列长度为 20。本实验可以采用数组结构实现，首先随机产生页面序列，当发生请求调页时，若内存已满，则需要利用 LRU算法，将当前一段时间内最久未使用过的页替换出去。 模拟程序的算法如下图： 思考题： 比较 LRU和其他置换算法各自的优缺点，能够实现其他置换算法模拟设计，分析内存页面数的变化对各种置换算法命中率的影响。四、实习总结四、实习总结 1. 按照实验指导书完成实习内容 2. 根据实习掌握好本节知识 3. 写出实习报告及心得，包括：(1) 实习题目。(2) 程序中使用的数据结构及符号说明。(3) 打印一份源程序并附上注释。(4) 打印程序运行时的初值和运行结果
