当分配给一个进程的页面数增加时，页故障数可能增大也可能变小，

[单选题]

当分配给一个进程的页面数增加时，页故障数可能增大也可能变小，下述算法符合这种情况的是

```
FIFO算法
```
```
LRU算法
```
```
Clock算法
```
```
LFU算法
```

查看答案及解析

调皮的大菠萝喜欢摸鱼

此题的题意是：在页面置换算法中，哪一种算法随着给定页面数的增加，缺页中断次数有可能还会增加或者减小。FiFo算法就是先进先出，最先调入的页面，在页面数满，并且发生缺页时，就置换出最早调入的。LRu算法就是替换最长未使用的页面。clock算法是lru算法的优化。

发表于 2018-09-14 10:47:21 回复(0)

hey,20180424

这个题之前牛客网也有，看到有一个说法是这是FIFO算法独有的Belady异常现象，也就是如果对一个进程未分配他所要求的全部页面，有时就会出现分配的页面增多但缺页率反而提高的异常现象。因为FIFO算法的置换特征与进程访问内存的动态特征是矛盾的，置换出的页面并没有不被访问的特点，只是按照先进先出的原则。

发表于 2018-10-06 19:27:15 回复(0)