1.实验目的本实验通过请求页式存储管理中页面置换算法的模拟设计,了解虚拟存储技术的特点,掌握请求页式存储管理的页面置换算法。
2.实验环境(操作系统、硬件及其它条件)
Linux os
3.实验方法(实验步骤)
1) 通过随机数产生320条指令的指令序列,其中50%的指令是顺序执行的,25%的指令是均匀分布在前地址部分,25%的指令是均匀分布在后地址部分。
2) 将指令序列变换成页地址流(页面序列),每页10条指令。320条指令的用户虚存空间共32页。
3) 编程计算并输出下述各种算法在用户实存空间4-32个页面的各个情况下的命中率:( 命中率 = 1 - 页面失效次数 / 页地址流长度 )
先进先出算法 (FIFO) <必做〉
最近最少使用算法 (LRU)
最佳淘汰算法 (OPT)
最少访问页面算法 (LFU)
最近最不经常使用算法 (NUR)
4)运行该程序,观察、记录并简单分析其运行结果。
4.实验分析(回答以下问题)
1) 虚存页用什么数据结构来管理的?
(1) 页面类型
Typedef struct
{
Int pn,pfn,counter,time;
}pl_type