操作系统实验报告四
【实验题目】
虚拟内存页面置换算法
【实验目的】
通过这次实验，加深对虚拟内存页面置换概念的理解，进一步掌握先进先出FIFO，最佳置换OPI和最近最久未使用LRU页面置换算法的实现方法。
【实验内容】
问题描述：设计程序模拟先进先出FIFO，最佳置换OPI和最近最久未使用LRU页面置
换算法的工作过程。假设内存中分配给每个进程的最小物理块数为m，在进程运行过程中要访问的页面个数为
，页面访问序列为P1…P
，分别利用不同的页面置换算法调度进程的页面访问序列，给出页面访问序列的置换过程，计算每种算法缺页次数和缺页率。
程序要求如下：1）利用先进先出FIFO，最佳置换OPI和最近最久未使用LRU三种页面置换算法模拟页面访问过程。2）模拟三种算法的页面置换过程，给出每个页面访问时的内存分配情况。3）输入：最小物理块数m，页面个数
，页面访问序列P1…P
，算法选择1FIFO，2OPI，3LRU。4）输出：每种算法的缺页次数和缺页率。
【实验要求】
1上机前认真复习页面置换算法，熟悉FIFO，OPI，LRU三种页面分配和置换算法的过程；
2上机时独立编程、调试程序；3根据具体实验要求，完成好实验报告（包括实验的目的、内容、要求、源程序、实例运行结果截图）。
【源代码】
YeMia
ZhiHua
cpp
i
clude