实验五 虚拟内存页面置换算法
1、 实验目的
通过这次实验,加深对虚拟内存页面置换概念的理解,进一步掌
握先进先出 FIFO、最佳置换 OPI和最近最久未使用 LRU页面置换
算法的实现方法。
2、 试验内容
问题描述:
设计程序模拟先进先出 FIFO、最佳置换 OPI 和最近最久未使用
LRU 页面置换算法的工作过程。假设内存中分配给每个进程的最
小物理块数为 m,在进程运行过程中要访问的页面个数为 n,页
面访问序列为 P
1
, … ,P
n
,分别利用不同的页面置换算法调度进程
的页面访问序列,给出页面访问序列的置换过程,计算每种算法
缺页次数和缺页率。
3、 程序要求 :
1)利用先进先出 FIFO、最佳置换 OPI 和最近最久未使用 LRU
三种页面置换算法模拟页面访问过程。
2)模拟三种算法的页面置换过程,给出每个页面访问时的内存
分配情况。
3)输入:最小物理块数 m,页面个数 n,页面访问序列 P
1
, … ,P
n
,
算法选择 1-FIFO,2-OPI,3-LRU。
4)输出:每种算法的缺页次数和缺页率。
4、 需求分析