Question

在一个请求分页面管理中，一个程序的页面走向为1、2、3、4、1、2、5、1、2、3、4、5。

在一个请求分页面管理中，一个程序的页面走向为1、2、3、4、1、2、5、1、2、3、4、5。
当内存块数量为3时，试问使用
（1）FIFO页面置换算法
（2）LRU页面置换算法
（开始时没有装入页面）时的缺页中断次数是多少（）（要具体过程的，一定要解释清楚过程是怎么一步一步来的，越详细越好，如果解释清楚了，会有分加，至少100）

Answer 1

1、首先在电脑中打开visual C++ 6.0，输入预处理命令和主函数：#include<stdio.h>/*函数头：输入输出头文件*/void main() /*空类型：主函数*/。

2、接着定义变量：int a,b=1,c=0;/*定义变量的数据类型为整型*/。

3、然后计算结果，如下图所示。

4、最后输出结果： printf("%d\n",c);/*输出结果*/。

5、然后点击运行，如下图所示就完成了。

Answer 2

FIFO：
页 4 1 2 5 1 2 3 4 5
内存423 413 412 512 no no 532 534 no
LRU：
页 4 1 2 5 1 2 3 4 5
内存423 413 412 512 no no 312 342 345

楼主 看一下这个
（缺页发生 也就是 需要进行 交换 初始 装入内存的 三个页 是不发生缺页的 所以 从4开始）
上面是 装入的 页面 下面是 装入后 内存的状态 （no代表不缺页）
我 也是才看过 三级的教程 大概算了一下
FIFO 是 先进 先出 ， 也就是的 每次 总是 不 最早进来的 换出去 和 页面值 无关（此算法是基于内存块的 顺序， 最长未更新的内存块 ， 先更新， 明白这意思吧， 可以对照 前面的数据看下）

LRU 是 更新 最长为使用的 页面， 也就是 这个算法 是 根据页面值来 交换的
也就是 新装入的 页面值 如果 在内存快里面 有 就会更新这个 页面的 某个标记状态（标记 其多久未使用， 其实就是个 变量， 很容易实现）
显然 一直到5 都是和FIFO算法 是一样的 ，
为什么呢， 因为 前几页 都是 缺页的 并没有 改变 标记变量， 所以 就 按照 先装入，则 距今未使用时间最长，则 先交换的原则啦
开始需要 1（5后面那个） 那么 内存 目前状态时 512 ， 1是在内存中的 不发生缺页，】
所以 更新 标记变量（标明 1刚被使用过）
然后 需要 2 内存中依然 存在 则 更新 2的 标记变量， 则 现在内存中 任然是 512 但是 标记变量已经变了 2最新， 1次之 ， 5最久 （最久未使用） 所以下次 交换 就先 换 5
内存 变为 321 现在 3最新， 2次之， 1最久 下次缺页 就 换 1
思路 就是 这样啦 不知楼主明白了没
由于 我也是 刚学 可能 分析中也有 错误 如果 发现， 请见谅
希望有帮助