问题 问答题

设某分页系统中,页帧大小为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