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

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

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

计算机408

学硕统考专业

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