有一个虚拟页式存储系统采用最近最少使用(LRU)页面置换算法,
系统分给每个进程3页内存,其中一页用来存放程序和变量ij(不作他用)。假设一个页面可以存放300个整数变量。某进程程序如下:
VAR A: ARRAY[1..300, 1..100] OF integer; i,j:integer; FOR j:=1 to 100 DO FOR i:=1 to 300 DO A[i,j]:=0;
设变量j放在程序页面中,初始时,程序及变量j已在内存,其余两页为空。矩阵A按行序存放。试问当程序执行完后,共缺页多少次
100
300
300x100
300×300
答案
300x100
解析
每个进程分3页,其中1页存代码并且驻留。此程序中,每一次循环300次,每1页产生一次中断,会有300次。外
循环100次,即一共有100次循环,那么就有100*300次缺页中断。
技巧:
for顺序是先J后I:
正确答案一定是 N x N 的形式
如果[整数变量]和[ J ]和[ I ]相同,结果为 [ N x N ] [N为相同数]
如果[整数变量]和[ J ]和[ I ]不同,结果为 [ N x N ] [N为不同数]