什么是lru置换算法

【什么是lru置换算法】LRU置换算法,即最近最久未使用,常用于页面置换算法,是为虚拟页式存储管理服务的 。关于操作系统的内存管理,如何节省利用容量不大的内存为最多的进程提供资源,一直是研究的重要方向 。而内存的虚拟存储管理,是现在最通用,最成功的方式为在内存有限的情况下,扩展一部分外存作为虚拟内存,真正的内存只存储当前运行时所用得到信息 。这无疑极大地扩充了内存的功能,极大地提高了计算机的并发度 。虚拟页式存储管理,则是将进程所需空间划分为多个页面,内存中只存放当前所需页面,其余页面放入外存的管理方式 。

相关经验推荐