首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个矩阵Var A:array[1……100,1……100] of integer:以行为先进行存储。有一个虚存系统,物理内存共有三页,其中一页用来存放程序,其余两页用于存放数据。假设程序已经在内存中占一页,其余两页空闲。 程序A: for
有一个矩阵Var A:array[1……100,1……100] of integer:以行为先进行存储。有一个虚存系统,物理内存共有三页,其中一页用来存放程序,其余两页用于存放数据。假设程序已经在内存中占一页,其余两页空闲。 程序A: for
admin
2013-03-18
51
问题
有一个矩阵Var A:array[1……100,1……100] of integer:以行为先进行存储。有一个虚存系统,物理内存共有三页,其中一页用来存放程序,其余两页用于存放数据。假设程序已经在内存中占一页,其余两页空闲。
程序A:
for i:=1 t0 100 do
for j=1 to 100 do
A[i,j]:=0;
程序B:
for j:=1 to 100 do
for i:=1 to 100 do
A[i,j]:=0;
若每页可存放200个整数,程序A和程序B的执行过程各会发生多少次缺页?试问:若每页只能存放100个整数呢?以上说明了什么问题。
选项
答案
考虑本题所给条件:每个主存块的大小可以存放200个数组元素,有两个内存块可以用来存放数组信息,数组中的元素按行编址。 对于程序A,数组访问顺序是: A[1,1],A[1,2],A[1,3],……,A[1,99],A[1,100] A[2,1],A[2,2],A[2,3],……,A[2,99],A[2,100] ………………………………………………………………………… A[100,1],A[100,2],A[100,3],……,A[100,99],A[100,100] 显然,数组的存储顺序与访问顺序一致,每访问两行数组遇到一次缺页中断,如果采用LRU页面调度算法,会产生50次缺页中断。 对于程序B,数组的访问顺序是: A[1,1],A[2,1],A[3,1],……,A[99,1],A[100,1] A[1,2],A[2,2],A[3,2],.……,A[99,2],A[100,2] A[1,100],A[2,100],A[3,100],……,A[99,100],A[100,100] 显然,数组的存储顺序(按行的顺序)与访问顺序(按列的顺序)不一致,每访问两个数组元素遇到一次缺页中断。如果采用LRU页面调度算法,会产生5000次缺页中断。若每页只能存放100个整数,对于程序A,数组的存储顺序与访问顺序一致,每访问一行数组遇到一次缺页中断。如果采用LRU页面调度算法,会产生100次缺页中断。对于程序B,数组的顺序(按行的顺序)与访问顺序(按列的顺序)不一致,每访问一个数组元素遇到一次缺页中断。如果采用LRU页面调度算法,会产生10000次缺页中断。 以上结果说明:页面越大,缺页中断次数越少;页面越小,缺页中断次数越多。
解析
转载请注明原文地址:https://kaotiyun.com/show/lVsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
分布式数据库系统不具有的特点是______。
关系数据库管理系统能实现的专门关系运算包括______。
确定列表框内的某个条目是否被选定,应使用属性是【】。
测试的目的是暴露错误,评价程序的可靠性;而 【】 的目的是发现错误的位置并改正错误。
在表单设计器环境下,要选定表单中某选项组里的某个选项按钮,可以_________。
数据库系统中实现各种数据管理功能的核心软件是______。
有关对FOR-ENDFOR计数循环结构叙述正确的是()。
使用报表向导创建报表的步骤,不包括______。
算法指的是
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是______。
随机试题
人民团体、企业事业单位等社会组织对公安机关及其人民警察执法活动的监督,主要通过批评、建议、控告、检举等方法进行。()
护士自发形成的志愿者为
高分辨率CT技术条件不正确的是
52岁,月经不规则,月经过多,子宫如孕50天大小,无贫血,诊断为子宫肌瘤。需采用下列哪项措施
蛋白质对紫外线的最大吸收波长是
A.Na+内流B.Cl-内流C.Ca2+内流D.K+内流E.K+外流骨骼肌细胞动作电位降支形成的原因是
女,18岁。皮肤反复紫癜和瘀斑、月经量多2年。既往经常关节痛,并因此经常服用保泰松等药物。家中无类似疾病的患者。10岁起经常刷牙出血。本患者的诊断,不应考虑哪种情况
2010年4月,某市劳动行政部门在对甲公司进行例行检查时,发现甲公司存在以下问题:(1)2009年9月1日,张某发现甲公司未依法为其缴纳社会保险费,当日通知甲公司解除劳动合同。张某自2001年1月1日起开始在甲公司工作,张某的月平均工资为5000元。
A、Sheforgotthetime.B、Shedidn’ttakeenoughlessons.C、Shewassonervousthatshecouldn’tconcentrate.D、Theinstructorla
【B1】【B10】
最新回复
(
0
)