首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个程序要把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
2017-11-14
118
问题
有一个程序要把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)Var A:array[1..100]of array[1..100]of integer;
for i.=1 to 100 do
for j:=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/aCRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于战时共产主义政策内容的是()。
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说,向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传,可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
东汉时期成书的崔寔()主要是地主经营田庄的家历,但是,书中所记农业技术经验也很丰富,为后人所取法。
戈尔巴乔夫上台后,在和平共处五项原则基础上,推动苏中关系正常化,这一做法主要表明了()。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
在巴黎和会上,法国要求严厉制裁德国的目的是()。
唐朝流传着一句“三十老明经、五十少进士”,这说明了唐代科举()。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
随机试题
肝右前叶与左内叶交界处有一中等回声不均质团块,内见光团伴声影,正常胆囊未显示,最有可能是
保险产品的功能包括()。
2013年1月1日,A公司从C公司购入一台机器设备作为生产车间固定资产使用,该机器总价款为3000万元,购货合同约定,款项分3年支付,2013年12月31日支付1500万元,2014年12月31日支付900万元,2013年12月31日支付600万元。假定A
季氏将伐颛臾季氏将伐颛臾。冉有季路见于孔子,曰:“季氏将有事于颛臾。”孔子曰:“求,无乃尔是过与?夫颛臾,昔者先王以为东蒙主,且在邦域之中矣。是社稷之臣也,何以伐为?”冉有曰:“夫子欲之;吾二臣者,皆不欲也。”孔子曰
在当下中国,“粉丝阅读”成了一种时尚,什么时候流行看什么书,就像什么季节流行什么时装一样。一个阅读时尚出来,就有一大批消费者跟进。粉丝们看书,不是基于自己的判断,而是看周围的人在看什么书,自己心中的偶像作者出了什么书。围绕一个个明星作者,形成了一拨一拨的粉
王某欲租一台挖土机修建鱼塘,因要出差,遂委托李某进城办理租赁事宜,并预付李某1000元租金。李某进城后,巧遇中学同学张某。张某自告奋勇替李某办理此事。张某找到一家租赁公司,以王某名义签订了一份协议,约定租赁挖土机一台,租期一个月,租金10000元,预付20
[2011年]设函数z=f(xy,yg(x)),其中函数f具有二阶连续偏导数,函数g(x)可导且在x=1处取得极值g(1)=1.求.
设z=z(x,y)是由=0所确定的二元函数,其中F连续可偏导,求.
Incountryaftercountry,talkofnonsmoker’srightisintheair.Whileamajorityofcountrieshavetakenlittle【C1】______noa
America’sInternetisfasterthaneverbefore,butpeoplestillcomplainabouttheirInternetbeingtooslow.NewYork’sAt
最新回复
(
0
)