首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个矩阵Var A:array[1……100,1……100] of integer:以行为先进行存储。有一个虚存系统,物理内存共有三页,其中一页用来存放程序,其余两页用于存放数据。假设程序已经在内存中占一页,其余两页空闲。 程序A: for
有一个矩阵Var A:array[1……100,1……100] of integer:以行为先进行存储。有一个虚存系统,物理内存共有三页,其中一页用来存放程序,其余两页用于存放数据。假设程序已经在内存中占一页,其余两页空闲。 程序A: for
admin
2013-06-14
18
问题
有一个矩阵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/QPop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据库三级模式体系结构的划分,有利于保持数据库的【】。
下面DO循环的循环次数为______。x=10Y=16DOWHILEY>xY=Y-1ENDDO
下面可使程序单步执行的命令是______。
两个或两个以上模块之间联系的紧密程度称为()。
为一个表单创建了快捷菜单,要打开这个菜单应当
在某个程序模块中使用命令PRIVATEⅪ定义一个内存变量,则变量Ⅺ
在VisualFoxPro中,创建程序文件的命令是
在使用“项目管理器”对文件进行操作时,除了使用“项日管理器”中的命令按钮外,还可使用系统菜单栏中的【】菜单。
两表之间“临时性”联系称为关联,在两个表之间的关联已经建立的情况下,有关“关联”的正确叙述是______。
随机试题
Howarabbitstudyandanex-studentboostmyhopesforafutureof‘loveanddignity’A)Atwhatevergradelevelteachersfind
近年来,很多地方实施了院士引进计划,并针对院士建立了容错机制,让其潜心研发而无后顾之忧。有学者对此指出,容错机制、宽松的考核评价机制是每个科研工作者梦寐以求的理想科研环境,应该提供给本身正处于创新能力高峰期的青年科学家,而不是已取得较高学术成就的院士。
ThequestionofhowAmericansspentand,crucially,savedmoneyoverthepasttwoyearsloomslargeovertheeconomytoday.Ins
结构上不含杂环的镇痛药是()
患者,女性,51岁,农民。因“阵发性胸闷、心悸12小时,伴晕厥1次”入院。患者于入院前12小时清晨起床蹲位排便后起立行走时突发胸闷、心悸、黑嚎,呼之不应,持续约10分钟,由急救车急诊入院。既往身体健康。查体:神志清,心肺未发现异常体征。拟诊“冠心病,心绞痛
当事人提出证据证明仲裁裁决有,下列哪些情形的,可以向仲裁委员会所在地的中级人民法院申请撤销裁决?()
教学是对学生进行德育工作最基本、最经常和最有效的途径。()
下列说法正确的是()。
设z=f(x,y)在点O(0,0)的某邻域内有定义,向量e+=i,e-=-i,与表示相应的方向导数,则与都存在是存在的()
Acenturyago,theimmigrantsfromacrosstheAtlanticincludedsettlersandsojourners.Alongwiththemanyfolkslookingtoma
最新回复
(
0
)