资源简介
opt、FIFO、LRU/LFU、简单clock、改进型clock等算法实现页面置换
代码片段和文件信息
#include
#include
#include
typedef struct item
{
int num; //页号
int time; //等待时间,LRU算法会用到这个属性
int M ; //修改位
}Pro;
int curmemory; //调入主存中的页面个数
int missNum; //缺页次数
float missRate; //缺页率
int pageNum; //系统分配给作业的主存中的页面数
int memoryNum; //可用内存页面数
int nru[200] = { 0 }; //表示 物理块 i 最近时候被访问过
Pro page[100]; //作业页面集
Pro memory[10]; //内存页面集
void handInput();
void chooseInput();
void fileInput();
void print(Pro *page1); //打印当前主存中的页面
int Search(int num1 Pro *memory1); //在页面集memory1中查找num1,如果找到,返回其在memory1中的下标,否则返回-1
int Max(Pro *memory1); //寻找最近最长未使用的页面
int optimal(int num int tag Pro *memory1 Pro *page1);//最佳置换算法
void Cl
- 上一篇:用C++做的霍夫曼编码
- 下一篇:VC6.0改变按钮的背景颜色
评论
共有 条评论