首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个矩阵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
62
问题
有一个矩阵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全国计算机二级
相关试题推荐
自由表与数据库表相比较,在自由表中不能设置【】索引。
在深度为5的满二叉树中,叶子结点的个数为______。
HAVING短语不能单独使用,必须接在_________之后。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是______。
在下列关于数据库系统的叙述中,正确的是
其于数据库表创建的查询,下列说法中正确的是
下列关于队列的叙述中正确的是_________。
VisualFoxPro的报表文件.FRX中保存的是_______。
算法指的是
在VisualFoxPro中,下面4个关于日期和日期时间的表达式中,错误的是
随机试题
中国特色社会主义事业的依靠力量是工人、农民、知识分子。
证候真假的所谓“假”,下列哪些认识是正确的
患者,女性,32岁,5天前出现发热、乏力、恶心、食欲下降,查巩膜轻度黄染,肝肋下1cm,质软,ALT760U/L,总胆红素54μmol/L,考虑该患者为“病毒性肝炎”。该型肝炎的主要传播途径为
亚急性甲状腺炎较特征性的病理学改变是甲状腺
治疗血热所致之痔血、便血,宜首选
A.泡腾片B.舌下片C.咀嚼片D.缓释片E.分散片严禁直接服用或口服的剂型是()。
孟子云:“富贵不能淫,贫贱不能移,威武不能屈,此所谓大丈夫也。”范仲淹曰:“先天下之忧而忧,后天下之乐而乐。”这些名言,集中反映和体现了中华传统美德中的()。
桥是种固定建筑物,一经造成,便屹立不动,可以千载不移。把它当作见面标志,应当是再准确不过的。人们之所以约定在桥下相会,就因为桥是不会动的,但是,这里所谓不动,是指大动而言.至于小动、微动,它却和万物一样,是持续不断、分秒不停的。根据文意,对“桥是不会动的”
简述奥苏伯尔有意义学习的实质与条件。
•Readthearticlebelowaboutasurveyofbusinesswomenstayinginhotels.•Choosethebestsentencefrombelowthepassagelof
最新回复
(
0
)