问题
单项选择题
某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,假定系统为每个作业分配4个页面的主存空间,其中一个页面用来存放程序。现有某作业的程序如下:
Var A: Array[1..100, 1..100] OF integer;
i, j: integer;
FOR i:=1 to 100 DO
FOR j:=1 to 100 DO
A[i,j]:=0;
设每个页面可存放200个整数变量,变量i、j存放在程序页中。初始时,程序及i、j均已在内存,其余3页为空。若矩阵A按行序存放,那么当程序执行完后 * * 生 (3) 次缺页中断;若矩阵A按列序存放,那么当程序执行完后 * * 生 (4) 次缺页中断。
(4)处填()。
A.50
B.100
C.5000
D.10000
答案
参考答案:C
解析:
本题考查计算机存储管理方面的基本知识。
矩阵A[100][100]总共有100行、100列,若矩阵A按行序存放,那么每一个页面可以存放2行,也就是说矩阵的2行刚好放在1页内,访问它们需要中断1次,这样100行总共需要中断50次。
若矩阵A按列序存放,那么每一个页面可以存放2列,也就是说矩阵的2列刚好放在1页内,由于内循环“FOR j:=1 to 100 DO”是按列序变化,访问它们需要中断50次,这样100行总共需要中断50×100次。