原创力文档实验3页面置换算法剖析
操作系统实验报告
班级：14计科一班 姓名：喻中山 学号：2014329620030
实验三：页面置换算法
实验目的
1、熟悉内存分页管理策略。
2、编写OPT、FIFO、LRU，LFU四种置换算法并模拟实现。
3、锻炼知识的运用能力和实践能力。
实验内容
设计主界面，输入一串系列模拟页面请求，实现以下算法：
1) 最佳置换算法(OPT)：将以后永不使用的或许是在最长(未来)时间内不再 被访问的页面换出。
2) 先进先出算法(FIFO)：淘汰最先进入内存的页面，即选择在内存中驻留 时间最久的页面予以淘汰。
3) 最近最久未使用算法(LRU)：淘汰最近最久未被使用的页面。
4) 最不经常使用算法(LFU)
代码及运行结果分析
源代码：
#includestdio.h
void Print(int bc[],int blockCount)
{
for(int i=0;iblockCount;i++)
{
printf(%d ,bc[i]);
}
printf(\n);
}
bool Travel(int bc[],int blockCount,int x)
{
bool is_found=false;
int i;
f
文档评论（0）