lru页面置换算法_计软考研双日练 | 哪种算法可能出现Belady现象？

☝☝☝ 软件工程考研独家平台

撰稿 | 康康哥

编辑 | 丽丽姐

本文由懂计算机、软件工程的博士师哥原创

双日练：NO.20200928

在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady异常现象的是( )

I．LRU算法   II．FIFO算法   III．OPT算法

A.        仅II

B.        仅I、II

C.        仅I、III

D.        仅II、III

本题考查：Belady现象。

所谓Belady现象是指：采用FIFO算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。

使用先进先出(FIFO)的页面替换算法时通常会遇到这种现象。

FIFO的性能较差，因为较早调入的页往往是经常被访问的页，这些页在FIFO算法下被反复调入和调出，页面错误可能会随着页面框架的增加而增加，也可能不会增加。

但是在优化和基于堆栈的算法(如LRU)中，随着页面框架的增加，页面错误会减少。

因此选A。

软工博士带你飞
考软工 · 看CS优化狮