学无先后,达者为师

网站首页 编程语言 正文

内存常用的页面调度算法(页面调度算法采用什么算法)

作者:小心小新啊 更新时间: 2022-03-14 编程语言

1、最优(OPT)算法

选择不再使用或最远的将来才被使用的页,这是理想的算法,但是难以实现。

2、随机(RAND)算法

随机地选择被淘汰的页,开销小,但是可能选中立即就要访问的页。

3、先进先出算法(First In and First Out,FIFO)

选择在内存驻留时间最长的页似乎合理,但可能淘汰掉频繁使用的页。FIFO算法简单,易实现。

4、最近最少使用(Least Recently Used,LRU)算法

选择离当前时间最近的一段时间内使用得最少的页。这个算法的主要出发点是,如果某个页被访问了,则它可能马上就要被访问;反之,如果某个页长时间未被访问,则它在最近一段时间也不会被访问。

原文链接:https://blog.csdn.net/xal0610/article/details/112603864

栏目分类
最近更新