2. 考研
  3. 有一个矩阵为100×200，即a[100][200]。 在一个虚拟系统中，采用LRU算法。系统分给该进程5个页面来存储数据（不包含程序），设每页可存放200个整数，该程序要对整个数组初始化，数组存储时是按行存放的。试计算下列两个程序各自的缺页次数（假定所有

有一个矩阵为100×200，即a[100][200]。 在一个虚拟系统中，采用LRU算法。系统分给该进程5个页面来存储数据（不包含程序），设每页可存放200个整数，该程序要对整个数组初始化，数组存储时是按行存放的。试计算下列两个程序各自的缺页次数（假定所有

admin2017-04-28  65
问题 有一个矩阵为100×200，即a[100][200]。
在一个虚拟系统中，采用LRU算法。系统分给该进程5个页面来存储数据（不包含程序），设每页可存放200个整数，该程序要对整个数组初始化，数组存储时是按行存放的。试计算下列两个程序各自的缺页次数（假定所有页都以请求方式调入）。
程序一：for(i=0；i＜=99；i++)
for {j=0；j＜=199； j++)
程序二：for(j=0；j＜=199；j++)
fOr(i=0 ；i＜=99；i++)
A[j]=i*j；
选项 A、100200
B、1.002e+007
C、200100
D、2.00001e+007
答案B
解析 本题中，矩阵a有100×200=20 000个整数，每页存放200个整数，故一页可以存放一行数组元素。系统分配给进程5个页面存放数据，假设程序已调入内存（因题目中没有提供与程序相关的数据，可以不考虑程序的调入问题），因此只需考虑矩阵访问时产生的缺页中断次数。
对于程序一，由于矩阵存放是按行存储，本程序对矩阵a的访问也是按行进行的，因此本程序依次将矩阵a的内容调入内存，每一页只调入一次，每一页都会发生一次缺页中断，因此会产生20 000/200=100次缺页中断。
对于程序二，矩阵存放时按行存储，而本程序对矩阵a的访问是按列进行的。当j=0时，内层循环的执行将访问矩阵a的所有元素，需要依次将矩阵a的100行调入内存，将产生100次缺页中断。当j=l时，仍需要依次将矩阵a的100行调入内存（因留在内存中的是第95、96、97、98、99行），仍将产生100次缺页中断。后续循环，可依此类推。由此可知，程序二将产生20 000次缺页中断。
转载请注明原文地址:https://kaotiyun.com/show/8PRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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