问答题 设某分页系统中，页帧大小为100字。一个程序大小为1200字，可能的访问序列如下：
10，205，110，735，603，50，815，314，432，320，225，80，130，270
系统采用LRU算法。当其分配4个主存块时，给出该作业驻留的各个页的变化情况及页故障数。

【正确答案】首先将逻辑地址变换成页号。这样10，205，110，735，603，50，815，314，432，320，225，80，130，270，通过除以页的大小100，页号分别为0，2，1，7，6，0，8，3，4，3，2，0，1，2。
系统为运行进程分配4个主存块，采用LRU算法，因此可以列出表3-7，给出进程的缺页情况:
表3-7 LRU算法缺页情况表
0
2
1
7
6
0
8
3
4
3
2
0
1
2
0
2
1
7
6
0
8
3
4
4
2
0
1
2
0
2
1
7
6
O
8
3
4
3
2
0
1
0
2
1
7
6
0
8
8
4
3
2
0
0
2
1
7
6
0
0
8
4
3
3
F
F
F
F
F
F
F
F
F
S
F
F
F
S
由表3-7可见，被淘汰的页依次为0，2，1，7，6，0，8，4。缺页次数为12次。
【答案解析】