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