首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个矩阵为100×200,即a[100][200]。 在一个虚拟系统中,采用LRU算法。系统分给该进程5个页面来存储数据(不包含程序),设每页可存放200个整数,该程序要对整个数组初始化,数组存储时是按行存放的。试计算下列两个程序各自的缺页次数(假定所有
有一个矩阵为100×200,即a[100][200]。 在一个虚拟系统中,采用LRU算法。系统分给该进程5个页面来存储数据(不包含程序),设每页可存放200个整数,该程序要对整个数组初始化,数组存储时是按行存放的。试计算下列两个程序各自的缺页次数(假定所有
admin
2017-04-28
69
问题
有一个矩阵为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
学硕统考专业
相关试题推荐
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
北约和华约两个组织对峙近半个世纪,其影响是()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
随机试题
科西嘉岛野生欧洲盘羊是8000年前这个岛上的驯养羊逃到野外后的直系后代。因而它们为考古学家提供了在人为选择培育产生现代驯养羊之前早期驯养羊的模样的图画。上述论证做了以下哪项假设?
我国一切立法的依据是()
心源性休克发生的始动环节是()。
下列各项关于上地使用权会计处理的表述中,止确的有()。
我国古代纪年方式有干支纪年,还有帝号纪年和年号纪年。()
两束单色光a和b沿如图12所示方向射向等腰三棱镜的同一点O,已知a光在底边界面处发生全反射,两束光沿相同方向射出,则()。
Joyinlivingcomesfromhavingfineemotions,trustingthem,givingthemthe【E1】f______ofabirdintheopen.Joyinlivingcan
2012年,某市参加生育保险人数达51.52万人,占应参保人数的比重由上年的85.4%上升到90.9%。该市参加基本养老保险人数69.80万人,比上年增长9.6%,其中女性30.59万人,比上年增长7.5%,占到参加基本养老保险总人数的44.1%;参加基本
A、76B、96C、121D、125D把九宫格里的数字按顺序排列出来,得到数列1、2、3、6、11、20、37、68、(?),是一个三项和数列,20+37+68=(125)。
甲使用暴力劫取国有档案,人民法院根据我国《刑法》第329条“抢夺、窃取国家所有的档案的,处……”的规定,判决甲犯抢夺国有档案罪。本案中,法院的解释属于()(2013年非法学基础课单选第1题)
最新回复
(
0
)