上传者: y732770755
|
上传时间: 2021-12-01 15:38:22
|
文件大小: 1.18MB
|
文件类型: -
页面置换算法的模拟实现 分别实现最佳置换算法(optimal)、先进先出(FIFO)页面置换算法和最近最久未使用(LRU)置换算法,并给出各算法缺页次数和缺页率。
#include
#include
#include
const int MAXSIZE=100; //定义访问串最大长度
const int PAGE_FRAME_NUM=3; //定义固定分配给该进程的页面数
const int PAGE_NUM=8; //定义该进程分页数
int Queue[MAXSIZE]; //保存访问串
int QueueNum=0; //保存访问串长度
bool PFAllocation[PAGE_FRAME_NUM]; //页面分配表(标识该页面是否已分配)false-未分配;true-已分配