Question

用FIFO和LRU算法，计算访问过程中所发生的缺页次数和缺页率

在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是：

1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6．

分别用FIFO和LRU算法，对分配给程序的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率？
对分配给程序的物理块数M分别为3和4时，每调进一个新页就发生一次缺页中断，试计算访问过程中所发生的缺页次数和缺页率？

Answer 1

11144446666333322226
02222111222277771111
00333355511116666633
**** ***** ** ** **
缺页次数为15 缺页率为15/20=0.75

以上是M为3时的FIFO访问

太多就不一一写了

把方法告诉你：
LRU算法：最近最少使用，即把最后一次访问时间距当前时间间隔最长的置换出去。
FIFO算法：先进先出算法，想想队列，把先进的置换出去。
只要访问某页面序列时发生置换，即为缺页。
缺页数/总的访问数=缺页率

这样说 可以理解不？

Answer 2

积分给我多些
var s,i,j,n:integer;
begin
readln(n);
s:=0;
for i:=1 to n do read(a[i]);
for j:=1 to n do s:=s+a[j];
writeln(n);
end.