3页面置换算法.doc

页面置换管理 【实验目的】 通过本次实验加深对存储管理的理解，掌握最佳置换算法、先进先出置换算法、LRU置换算法；通过缺页率比较各种置换算法的优劣。 实验设计一个虚拟存储区和内存工作区，编程序演示下述算法的具体实现过程，并计算访问命中率要求设计主界面以灵活选择某算法，且以下算法都要实现 1) 最佳置换算法(OPT)：将以后永不使用的或许是在最长(未来)时间内不再被访问的页面换出。 2) 先进先出算法(FIFO)：淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。 3) 最久未使用算法(LRU：淘汰最近最久未被使用的页面实验1) 定义为进程分配的物理块数； 2）定义进程运行所需访问的页串； 3）模拟三种页面置换算法； 4）计算页面置换算法的命中率； 5）比较三种算法的优劣。 ? 先进先出算法（FIFO） ?最简单的页面置换算法是先入先出（FIFO）法。这种算法的实质是，总是选择在主存中停留时间最长（即最老）的一页置换，即先进入内存的页，先退出内存。 理由是：最早调入内存的页，其不再被使用的可能性比刚调入内存的可能性大。建立一个FIFO队列，收容所有在内存中的页。被置换页面总是在队列头上进行。当一个页面被放入内存时，就把它插在队尾上。这种算法只是在按线性顺序访问地址空间时才是理想的，否则效率不高。因为那些常被访问的页，往往在主存中也停留得最久，结果它们因变“老”而不得不