请求页式管理
一、实验目的：
1.学会用各种存储分配算法的实现方法。
2.了解页面大小和内存实际容量对命中率的影响。
二、实验要求：
1.采用下列分配存储方案，通过分别计算不同算法的命中率与比较算法的优劣，同时也考虑
页面大小及内存实际容量对命中率的影响。
2.假定虚存空间 Vsize=32K,页面大小 Psize 从 1K 到 8K（每次加倍）。内存容量 Msize 从 4
页到虚存空间大小。
3.要求算法：
1） OPT 算法
2） LRU 算法
3） FIFO 算法
4） NUR 算法（可以选择其中两种完成）
举例：主要数据结构
typedef struct
{
int sign;//表示该内存页面有未被分配
int pagenumber;//表示该空间是分配的虚存中的哪一页
int entertime;//表示该页何时被分配
int usetime;//表示该页何时被使用
}
三、本程序用到的主要数据结构
struct SERIAL //记录随机访问序列的一项的情况
{
int PageID; //页号
bool bFIFO; //用 FIFO 方法时是否命中
bool bOPT; //用 OPT 方法时是否命中
bool bLRU; //用 LRU 方法时是否命中
int NextSame;//记录 OPT 算法的当前页号与下一个相同页号的距离
};
struct MEMITEM
{
int PageSize; //页面大小
float FIFORate; // 对当前页面大小情况下 20 个随机序列测试下来的平均命中率
float OPTRate;
float LRURate;
资源评论
