2. 计算机
  3. 某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，假定系统为每个作业分配4个页面的主存空间，其中一个页面用来存放程序。现有某作业的程序如下： Var A: Array[1..100, 1..100] OF integer; i, j: i

某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，假定系统为每个作业分配4个页面的主存空间，其中一个页面用来存放程序。现有某作业的程序如下： Var A: Array[1..100, 1..100] OF integer; i, j: i

admin2011-04-23  65
问题 某虚拟存储系统采用最近最少使用(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按行序存放，那么当程序执行完后共产生  1.______  次缺页中断；若矩阵A按列序存放，那么当程序执行完后共产生 2._____  次缺页中断。
2._____
A．50
B．100
C．5000
D．10000
选项 A、 
B、 
C、 
D、 
答案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次。
转载请注明原文地址:https://kaotiyun.com/show/5yQZ777K
本试题收录于： 系统架构师上午综合知识考试题库软考高级分类
0

系统架构师上午综合知识考试

软考高级

相关试题推荐
随机试题
最新回复(0)