实验页面置换算法模拟实验ok.docx

实验 5 页面置换算法模拟实验 一.实验目地 进一步掌握虚拟存储器地实现方法 . 掌握各种页面置换算法 . 比较各种页面置换算法地优缺点 . 二.实验内容 模拟实现页面置换算法 , 步骤为: ①使用产生随机数函数得到一个随机地数列 , 作为将要载入地页面序列 . 使用先进先出vFIFO)算法、最近最久未使用LRU置换算法和最佳vOPT置 换算法 , 列出所需淘汰地页面号序列 . b5E2RGbCAP 列出缺页中断次数 . 三.参考源程序如下: #include vstdio.h #include vstdlib.h #include vtime.h #define N 10 #define B 4 /* p1EanqFDPw 函数名:IslnBuf(,返回某个数X在不在缓冲Buf[],如在,返回位置,否则返回 -1 */ DXDiTa9E3d int IsInBuf(int buf[],int x{ int i,j=-1 。 for(i=0 o iB。i++{ if(buf[i]==x{ j=i 。 break 。 } else if(buf[i]==-1{ buf[i]=x 。 j=i 。 break 。 } } return j 。 } /* RTCrpUDGiT 函数名: oldest(, 返回最近最久未使用地页面位置 */ 5PCzVD7HxA int ol

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档