操作系统实训（Linux）——习题解答、例题解析、实验指导 王红 实验 实验12章页面淘汰算法新.pptVIP

实验12 页面置换算法模拟实验 THE END * * 实验1 Linux系统的安装 * 一．实验目的 1．进一步掌握虚拟存储器的实现方法。 2．掌握各种页面置换算法。 3．比较各种页面置换算法的优缺点。 二．实验内容 模拟实现各种页面置换算法。具体步骤为： 1．使用产生随机数函数得到一个随机的数列，做为将要载入的页面序列。 2．可以选择使用先进先出（FIFO）算法、最近最久未使用（LRU）置换算法和最佳（OPT）置换算法，给出所需淘汰的页面号序列。 3．列出缺页中断次数。 三．实验环境 本实验可以在Turbo C环境下实现，也可以使Linux系统的gcc实现。 实验1 Linux系统的安装 * 四．实验源程序清单 程序说明： 本程程假设内存为程序分配的内存块数为4. 进入程序后可以根据菜单项进入不同的模块。 1. 使用首次适应算法分配空间 2. 最近最久未使用的页面 3. 使用最佳适应算法分配空间 4. 显示有多少个缺页中断 5. 退出系统 实验1 Linux系统的安装 * 实验1 Linux系统的安装 *