首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个程序要把100×100的数组置初值“0”,现假定有两个主存块可用来存放数组中的元素,每个主存块可以存放200个数组元素,数组中的元素按行编址。两个主存块的初始状态都为空,若程序编制如下: (1)Var A:array[1..100]of ar
有一个程序要把100×100的数组置初值“0”,现假定有两个主存块可用来存放数组中的元素,每个主存块可以存放200个数组元素,数组中的元素按行编址。两个主存块的初始状态都为空,若程序编制如下: (1)Var A:array[1..100]of ar
admin
2019-01-16
79
问题
有一个程序要把100×100的数组置初值“0”,现假定有两个主存块可用来存放数组中的元素,每个主存块可以存放200个数组元素,数组中的元素按行编址。两个主存块的初始状态都为空,若程序编制如下:
(1)Var A:array[1..100]of array[1..100]of integer;
for j:=1 to 100 do
for i:=1 to 100 do
A[i,j]:=0
(2)Vat A:array[1..100]of array[1..100]of integer;
for i:=1 to 100 do
for i:=1 to 100 do
A[i,j]:=0
当采用LRU页面调度算法时,对上述两种程序编制方法各会产生多少次缺页中断?
选项
答案
根据题意,主存块的大小为每块可存放200个数组元素,故作业信息也按每页200个元素来划分。现作业信息是由100×100的数组元素组成,因而共被分成50页。由于作业信息是按行编址的,故每顺序的两行元素在同一页面中,可被同时装到一个主存块中。有两个主存块可供该程序使用,因而程序被装入主存时可把开始两页(共四行元素)的信息分别装入两个主存块。那么,程序执行时若按(1)的编制方法,将对每一列中的各元素顺序清零,即对一列中的元素都清零后再对下一列的元素清零。由于开始两页已被装入主存,所以第一列的四个元素将首先被顺序清零。但当要对第一列的第五个元素清零时却发现该元素不在主存中,因而产生一次缺页中断,按LRU调度算法应淘汰最近最少使用的第一页,使腾出的主存空间可用来存放当前需访问的第三页,即装入第五、六两行元素。程序继续执行时每对两个元素初始化后都要产生一次缺页中断,因而对第一列的100个元素初始化会产生(50—2)次缺页中断。对以后的99列来说,为对每一列元素初始化都将产生50次缺页中断,故(1)的编制方法执行程序时总共会产生(50×100—2)次缺页中断。若按(2)的编制方法,将对一行的元素都清零后再对下一行的元素清零。因而,开始的两页(四行元素)信息先被初始化。当要对第五行元素初始化时将产生缺页中断,按LRU调度算法淘汰最近最少用的第一页后可把当前需访问的包含第五、六两行元素的第三页装入主存。程序继续执行时每对两行元素全部初始化后才产生一次缺页中断,因而共会产生50一2次缺页中断。 因此,程序被装入主存时可把开始两页(四行)装入所分到的主存块中。对于(1)所编制的程序执行时将按列对元素初始化,除对第一列的前四个元素初始化时不会产生缺页中断外,以后每对两个元素初始化时都要产生一次缺页中断,故缺页中断次数为50×100—2次。 对于(2)所编制的程序执行时将按行对元素初始化,除对前四行元素初始化时不会产生缺页中断外,以后每对两行元素初始化时都要产生一次缺页中断,故缺页中断次数为50—2次。
解析
转载请注明原文地址:https://kaotiyun.com/show/AlRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
第一个五年计划的具体时间段是()。
简述金帐汗国的统治措施。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
以下不属于国民党控制金融的“四行”的是()。
太平天国时期,提出了一系列向西方学习资本主义方案的重要人物是()。
美国历史上第一个具有宪法性质的文件是()。
下列哪一个不是罗马王政时代的管理机构?()
20世纪50年代到70年代初,西欧国家通过有效的社会经济政策,维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革,稳定社会
随机试题
A、stomachB、headacheC、characterD、churchDch在church中的发音是[t∫],在其他三项中的发音是[k]。stomach胃;headache头疼;charater特征;church教堂。
脑血栓形成患者服用阿司匹林,目的是
乳剂制备时,先将乳化剂加入到水中再将油加入研磨成初乳,再加水稀释的方法为乳剂制备时,使植物油与含碱的水相发生皂化反应,生成新皂乳化剂随即进行乳化的方法为
善于调经止血、柔肝止痛的白芍炮制品是()。
工程项目的招标工作应在()阶段完成。
混凝土及抹灰面涂饰方法一般采用()等方法。
在应收管理模块初始化中,需要录入每笔()的往来业务单据。
(2015.河南)在对待师生关系方面,新课程中教师的教学行为强调()(常考)
阅读下面材料,选好角度,自拟题目,联系实际,写篇不少于600字的文章,除诗歌以外,文体不限。传说,北山愚公家门前有两座大山挡住了路,他下决心要把山平掉,河曲智叟笑他太傻,认为不可能。愚公回答:“我死了有儿子,儿子死了有孙子,子子孙孙是没有穷尽的。这两座山不
法律规定的公安机关在公益方面应当履行的责任义务包括救护、扶助、调解等方面。()
最新回复
(
0
)