内存页面置换算法模拟资料.docVIP

页面置换算法模拟 设计思想说明FIFO（先进先出） 设计原理：需要进行页面置换，即把内存中装入最早的那个页面淘汰，换入当前的页面。 (2).LRU（最近最久未使用） 设计原理： 当需要淘汰某一页时，选择离当前时间最近的一段时间内最久没有使用过的页先淘汰。该算法的主要出发点是，如果某页被访问了，则它可能马上还要被访问。或者反过来说，如果某页很长时间未被访问，则它在最近一段时间也不会被访问。 (3).OPT（最佳置换算法） 设计原理：需要进行页面置换，把内存中以后一段时间都不使用或是使用时间离现在最远的页面换出流程图： （4）.随机数发生器 #include stdlib.h #include time.h //准备用时钟函数调用库函数 t=time(NULL);//取时钟时间并存入t调用库函数 srand(t);//用时间t初始化随机数发生器调用 库函数 x=rand( )%10+1;//返回一个1~10之间的随机数 程序清单 #includeiostream.h #include stdlib.h #include time.h