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

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

项目描述

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

总结:

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

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

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

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

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

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

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

 

上一篇:malloc/calloc/relalloc/free函数


下一篇:C—动态内存分配之malloc与realloc的区别