【正确答案】 D

【答案解析】减少的例子很明显，访问序列为123412341234，当帧数为3时，缺页数为12；当帧数为4时，缺页数为4。 采用FIFO算法时可能出现。Belady现象，也就是增加的情况。 所谓Belady现象是指在分页式虚拟存储器管理中，发生缺页时的置换算法采用FIFO算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。 Belady现象的描述：一个进程P要访问M个页，OS分配N个内存页面给进程P；对一个访问序列S，发生缺页次数为PE(S，N)。当N增大时，PE(S，N)时而增大，时而减小。 FIFO是最早出现的页置换算法之一。Belady现象的原因是FIFO算法的置换特征与进程访问内存的动态特征是矛盾的，即被置换的页面并不是进程不会访问的，因而FIFO并不是一个好的置换算法。 举个例子：访问序列为012301401234，当帧数为3时，缺页数为8；当帧数为4时，缺页数为10。 这样的序列，可以用程序来生成。下面都是算出来的序列，帧数为3和4。 6 1 5 2 1 6 1 9 6 9 8 1 3 9 10 2 10 3 8 5 6 8 8 3 8 4 3 9 8 4 10 4 10 2 3 9 1 2 3 4 2 6 3 9 4