首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个矩阵为100×200,即a[100][200]。 在一个虚拟系统中,采用LRU算法。系统分给该进程5个页面来存储数据(不包含程序),设每页可存放200个整数,该程序要对整个数组初始化,数组存储时是按行存放的。试计算下列两个程序各自的缺页次数(假定所有
有一个矩阵为100×200,即a[100][200]。 在一个虚拟系统中,采用LRU算法。系统分给该进程5个页面来存储数据(不包含程序),设每页可存放200个整数,该程序要对整个数组初始化,数组存储时是按行存放的。试计算下列两个程序各自的缺页次数(假定所有
admin
2017-04-28
29
问题
有一个矩阵为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
学硕统考专业
相关试题推荐
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
解放军渡江战役中横渡长江的东西两个攻击点是()。
北约和华约两个组织对峙近半个世纪,其影响是()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
随机试题
A.司盘20B.吐温20C.西土马哥D.普郎尼克F-68E.聚氧乙烯40硬脂酸酯常用作W/O型乳化剂的是()
A.东北B.河南C.内蒙古D.河北安国E.云南“禹白芷”主产于()
乙醇拭浴时,禁忌擦拭的部位是
建筑物内全部设置自动喷水灭火系统时,安全疏散距离可按规定增加()
法人产权与经营权的分离,属于第()次分离。
情感承诺是指()。
A.ariseB.thinkofC.tendtoD.consideredPhrases.A.itmaybe【T13】_________foolishB.misunderstan
人工智能与人类思维的根本区别是
党和国家的生命线,实现科学发展的政治保证是()
Researchershavefoundthatmigratinganimalsuseavarietyofinnercompassestohelpthemnavigate.Some(1)_____bytheposit
最新回复
(
0
)