下述页面淘汰算法中，（）置换算法会产生“分配给进程的内存

[单选题]

下述页面淘汰算法中，（）置换算法会产生“分配给进程的内存块数增加后，反而可能导致缺页次数增加”的现象。

```
最近最少使用
```
```
先进先出
```
```
最近最久未用
```
```
最佳
```

查看答案及解析

cancer大魔王

链接：https://www.nowcoder.com/questionTerminal/e279c14a7a744eba9484297f1ce38f4f?pos=105&orderByHotValue=1
来源：牛客网

先进先出(FIFO)页面置换算法优先淘汰最早进入内存的页面，亦即在内存中驻留时间最久的页面。该算法实现简单，只需把调入内存的页面根据先后次序链接成队列，设置一个指针总指向最早的页面。但该算法与进程实际运行时的规律不适应，因为在进程中，有的页面经常被访问。

FIFO算法还会产生当所分配的物理块数增大而页故障数不减反增的异常现象，这是由 Belady于1969年发现，故称为Belady异常，如图3-28所示。只有FIFO算法可能出现Belady 异常，而LRU和OPT算法永远不会出现Belady异常。

可以看出物理块为3的时候缺页次数为9，增大为4的时候缺页数反而是10

发表于 2017-08-24 14:55:59 回复(1)

走位崴了脚

最近最久未使用＝LRU，，最近最少使用＝LFU

编辑于 2018-10-25 21:30:52 回复(0)

Andrew9646

Belady异常可以理解为三国故事，七擒孟获，反复调入页面又调出

发表于 2023-03-13 12:39:56 回复(0)

A、半k代码走天下

Belay异常，也叫系统抖动，只有FIFO算法可能出现Belady 异常，而LRU和OPT算法永远不会出现Belady异常。

发表于 2022-07-22 12:54:07 回复(0)

晨儿201907111131725

最佳置换算法（OPT，Optimal Page Replacement）是一种理想化的页面置换算法，其核心思想是选择那些在未来最长时间内不再被访问的页面进行置换。这样做的目的是为了确保最低的缺页率。然而，由于无法预知哪个页面会在未来最长时间内不被使用，因此在实际操作中，这种算法是无法直接实现的。

发表于 2024-05-19 13:18:55 回复(0)