请求页式存储管理中常用页面置换算法模拟

一、实验目的（1）了解内存分页管理策略（2）掌握调页策略（3）掌握一般常用的调度算法（4）学会各种存储分配算法的实现方法。（5）了解页面大小和内存实际容量对命中率的影响。二、实验内容（1）采用页式分配存储方案，通过分别计算不同算法的命中率来比较算法的优劣，同时也考虑页面大小及内存实际容量对命中率的影响；（2）实现OPT算法(最优置换算法)、LRU算法(LeastRecently)、FIFO算法(FirstINFirstOut)的模拟；（3）会使用某种编程语言三、实验原理分页存储管理将一个进程的逻辑地址空间分成若干大小相等的片，称为页面或页。在进程运行过程中，若其所要访问的页面不在内存而需把它们调入内存，但内存已无空闲空间时，为了保证该进程能正常运行，系统必须从内存中调出一页程序或数据，送磁盘的对换区中。但应将哪个页面调出，须根据一定的算法来确定。通常，把选择换出页面的算法称为页面置换算法(Page_ReplacementAlgorithms)。一个好的页面置换算法，应具有较低的页面更换频率。从理论上讲，应将那些以后不再会访问的页面换出，或将那些在较长时间内不会再访问的页面调出1、最佳置换算法OPT(Optimal)2、先进先出(FIFO)页面置换算法3、最近最久未使用置换算法先进先出(FIFO)页面置换算法开始i++结束最佳置换算法OPT(Optimal)结束最近最久未使用置换算法LRU结束FIFO程中已调入所在的页面或者循环体所在页面都可能被它选为淘汰对象。出现bleady现象。LRU最近最久未在实际系统中往往使用该算法的近似算法。OPT“将来”作为衡量其他算法优劣的一个标准。