页面置换算法(FIFO、LRU、NRU)

页面置换算法(FIFO、LRU、NRU)

项目描述

请求页式虚存管理是常用的虚拟存储管理方案之一。通过请求页式虚存管理中对页面置换算法的模拟，有助于理解虚拟存储技术的特点，并加深对请求页式虚存管理的页面调度算法的理解。本程序实现了FIFO、LRU、NRU三种不同的页面置换算法。

总结：

先进先出页面置换算法（FIFO）的优点：先进先出算法实现简单，是最直观的一个算法。

先进先出页面置换算法（FIFO）的缺点：先进先出的性能最差，因为与通常页面的使用规则不符合，所以实际应用少。

最近最久未使用置换算法（LRU）的优点：有较好的性能，实际应用多。

最近最久未使用置换算法（LRU）的缺点：实现需要较多的硬件支持，会增加硬件成本

最近未使用页面置换算法（NRU）的优点：易于理解和能够有效地被实现。

最近未使用页面置换算法（NRU）的缺点：性能不好。