实验五虚拟内存页面置换算法(2).pdfVIP

实验五 虚拟内存页面置换算法 问题描述： 设计程序模拟先进先出 FIFO，最佳置换 OPI 和最近最久未使用 LRU 页面置换算法的工作过程。假设内存中分配给每个进程的最小 物理块数为 m，在进程运行过程中要访问的页面个数为 n，页面访问 序列为 P1, … ,Pn ，分别利用不同的页面置换算法调度进程的页面访问 序列，给出页面访问序列的置换过程， 计算每种算法缺页次数和缺页 率。 程序要求如下： 1）利用先进先出 FIFO ，最佳置换 OPI 和最近最久未使用 LRU 三 种页面置换算法模拟页面访问过程。 2）模拟三种算法的页面置换过程， 给出每个页面访问时的内存分 配情况。 3）输入：最小物理块数 m，页面个数 n，页面访问序列 P , … ,P ，