首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个矩阵为100×200,即a[100][200]。在一个虚拟系统中,采用LRU算法。系统分给该进程5个页面来存储数据(不包含程序),设每页可存放200个整数,该程序要对整个数组初始化,数组存储时是按行存放的。试计算下列两个程序各自的缺页次数(假定所有页
有一个矩阵为100×200,即a[100][200]。在一个虚拟系统中,采用LRU算法。系统分给该进程5个页面来存储数据(不包含程序),设每页可存放200个整数,该程序要对整个数组初始化,数组存储时是按行存放的。试计算下列两个程序各自的缺页次数(假定所有页
admin
2019-12-10
19
问题
有一个矩阵为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://kaotiyun.com/show/Ub3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
四位运算器框图如下图所示,ALU为算术逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的SW门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:(1)R1
以下是计算两个向量点积的程序段:floatdotproduet(floatx[8],floaty[8]){floatSum=0.0;inti;for(i=0,i
以下是计算两个向量点积的程序段:floatdotproduct(floatxL83ffloaty[8])floatsum=0.0;inti;for(i=0;i<8;1++)sum+=x[i]*y[i);re
采用固定分区方式管理主存储器的最大缺点是()。
以下是计算两个向量点积的程序段:floatdotproduct(floatx[8],floaty[8]){floatsum=0.0;inti;for(i=0;i<8;i++)sum+=x[i]*y[i]
随机试题
设函数y=f(-x2),且f(u)可导,则dy=________。
药物经济学对临床医疗可有以下作用:
蒙古公民高娃因民事纠纷在蒙古某法院涉诉。因高娃在北京居住,该蒙古法院欲通过蒙古驻华使馆将传票送达高娃,并向其调查取证。依中国法律规定,下列哪一选项是正确的?()
某企业为实现质量目标,进行质量管理,建立质量管理体系,并把质量管理的原则作为建立质量管理体系的基础理论。质量管理的八项原则包括()。
阅读材料,回答下列问题。经济体制改革是在坚持社会主义制度的前提下,改革生产关系中不适应生产力发展的一系列环节,解放和发展社会生产力。经济体制的改革,首先在农村取得突破性进展。过去农村人民公社的体制,经营过于集中,分配上平均主义严重,不利于调动农民
核电站是利用原子核裂变反应放出的核能发电的装置,它所用的核燃料足()。
捐助希望工程的动机,大都是社会责任,但也有的是个人功利,当然,出于社会责任的行为,并不一定都不考虑个人功利,对希望工程的每一项捐助,都是利国利民的善举。如果上述断定为真,以下哪项不可能为真?
Anewstudyonmiceuncoverssomeanswersthatcouldsomedayofferapowerfultargetforeliminatingtherecurrenceofbadmemor
ThereisnothingnewaboutTVandfashionmagazinesgivinggirlsunhealthyideasabouthowthintheyneedtobeinordertobec
Wereyouthefirstorthelastchildinyourfamily?Orwereyouamiddleoranonlychild?Somepeoplethinkit【B1】______where
最新回复
(
0
)