Java教程

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

本文主要是介绍页面置换算法(FIFO、LRU、NRU),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

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

项目描述

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

总结:

先进先出页面置换算法(FIFO)的优点:先进先出算法实现简单,是最直观的一个算法。

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

最近最久未使用置换算法(LRU)的优点:有较好的性能,实际应用多。

最近最久未使用置换算法(LRU)的缺点:实现需要较多的硬件支持,会增加硬件成本

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

最近未使用页面置换算法(NRU)的缺点:性能不好。

 

这篇关于页面置换算法(FIFO、LRU、NRU)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!