页面置换算法(FIFO、LRU、NRU)
项目描述
请求页式虚存管理是常用的虚拟存储管理方案之一。通过请求页式虚存管理中对页面置换算法的模拟,有助于理解虚拟存储技术的特点,并加深对请求页式虚存管理的页面调度算法的理解。本程序实现了FIFO、LRU、NRU三种不同的页面置换算法。
总结:
先进先出页面置换算法(FIFO)的优点:先进先出算法实现简单,是最直观的一个算法。
先进先出页面置换算法(FIFO)的缺点:先进先出的性能最差,因为与通常页面的使用规则不符合,所以实际应用少。
最近最久未使用置换算法(LRU)的优点:有较好的性能,实际应用多。
最近最久未使用置换算法(LRU)的缺点:实现需要较多的硬件支持,会增加硬件成本
最近未使用页面置换算法(NRU)的优点:易于理解和能够有效地被实现。
最近未使用页面置换算法(NRU)的缺点:性能不好。