2. 考研
  3. 如下程序在页式虚存系统中执行，程序代码位于虚空间O页，A为128"128的数组，在虚空间以行为主序存放，每页存放128个数组元素。工作集大小为2个页框(开始时程序代码已在内存，占1个页框)，用LRU算法，下面两种对A初始化的程序引起的页故障数分别为(

如下程序在页式虚存系统中执行，程序代码位于虚空间O页，A为128"128的数组，在虚空间以行为主序存放，每页存放128个数组元素。工作集大小为2个页框(开始时程序代码已在内存，占1个页框)，用LRU算法，下面两种对A初始化的程序引起的页故障数分别为(

admin2022-06-07  55
问题 如下程序在页式虚存系统中执行，程序代码位于虚空间O页，A为128"128的数组，在虚空间以行为主序存放，每页存放128个数组元素。工作集大小为2个页框(开始时程序代码已在内存，占1个页框)，用LRU算法，下面两种对A初始化的程序引起的页故障数分别为(    )。
程序1：
for(j=1；J＜=128；J++)
    for(i=1，i＜=128；i++)
    A[j]=0；
程序2：
for(i=1，i＜=128；i++)
    for(j=1，j＜=128；J++)
    A[j]=0；
选项 A、128*128，128
B、128，12*128
C、64，64*64
D、64*64，64
答案A
解析 本题考查缺页中断的计算。进程的工作集是2个页框，其中一个页框始终被程序代码占用，所以可供数据使用的内存空间只有一个页框。在虚空间以行为主序存放，每页存放128个数组元素，所以每一行占～页。程序1访问数组的方式为先行后列，每一次访问都是针对不同的行，所以每一次都会产生缺页中断，一共128×128次。程序2访问数组的方式是先列后行，每次访问不同行时会产生缺页中断，一共128次。
转载请注明原文地址:https://kaotiyun.com/show/Ux3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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