页面置换算法有哪些？

Nen 2021-10-27 11:35

- 程序员

请求调页，也称按需调页，即对不在内存中的“页”，当进程执行时要用时才调入，否则有可能到程序结束时也不会调入。而内存中给页面留的位置是有限的，在内存中以帧为单位放置页面。为了防止请求调页的过程出现过多的内存页面错误（即需要的页面当前不在内存中，需要从硬盘中读数据，也即需要做页面的替换）而使得程序执行效率下降，我们需要设计一些页面置换算法，页面按照这些算法进行相互替换时，可以尽量达到较低的错误率。常用的页面置换算法如下：

先进先出置换算法（FIFO）

先进先出，即淘汰最早调入的页面。

最佳置换算法（OPT）

选未来最远将使用的页淘汰，是一种最优的方案，可以证明缺页数最小。

最近最久未使用（LRU）算法

即选择最近最久未使用的页面予以淘汰

时钟（Clock）置换算法

时钟置换算法也叫最近未用算法 NRU（Not RecentlyUsed）。该算法为每个页面设置一位访问位，将内存中的所有页面都通过链接指针链成一个循环队列。

轩辕小不懂的其他提问

类似问题

页面置换算法有哪些？

轩辕小不懂 的其他提问

类似问题

轩辕小不懂的其他提问