首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个程序要把100x 100的数组置初值“0”,现假定有两个主存块可用来存放数组中的元素,每个主存块可以存放200个数组元素,数组中的元素按行编址。两个主存块的初始状态都为空,若程序编制如下: (1)Var A:array[1..100]of a
有一个程序要把100x 100的数组置初值“0”,现假定有两个主存块可用来存放数组中的元素,每个主存块可以存放200个数组元素,数组中的元素按行编址。两个主存块的初始状态都为空,若程序编制如下: (1)Var A:array[1..100]of a
admin
2019-08-01
56
问题
有一个程序要把100x 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/ZNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
罗斯福新政策称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革),其中能反映Relief方面的内容是()。
太平天国在1853年冬颁布的纲领性文件是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
下列关于马略军事改革的叙述,不正确的是()。
第二次世界大战后,资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
前期的新文化运动不能给灾难深重的中国指明真正的出路,主要是由于()。
系统阐明社会主义初级阶段理论是在()。
在操作系统中,P,V操作是一种()。
下列各部件中不属于控制器的部件是()。
随机试题
“纸上学来终觉浅,绝知此事要躬行”这句话蕴含的哲理是()
A.胀痛B.刺痛C.灼痛D.绞痛E.隐痛
李某(15周岁)与王某(17周岁)二人将同村的女青年小林骗到城里后,先后对小林实施了强奸并关押起来迫使其卖淫接客,挣到钱后二人瓜分。对于李某和于某的行为,下列说法正确的是:()
在软土地区进行岩土工程勘察,宜采用()的原位测试方法。
工程项目的特征是()
多层砖砌体房屋现浇混凝土圈梁截面高度构造要求不应小于()mm。
甲公司2006年5月31日银行存款日记账的账面余额为709200元,银行转来的对账单上的余额为699600元,经逐笔核对,发现有以下未达账项:①5月28日,公司委托银行代收款项15000元,银行已经收妥入账,公司尚未接到银行的收款通知,尚未记账;
除聪慧性因素外,16PF的其他因素都是按()记分的。
心理测验的测题编写时,题目的来源可以是()。
TCP是互联网中的(7)协议,使用(8)次握手协议建立连接。当主动方发出SYN连接请求后,等待对方回答(9)。这种建立连接的方法可以防止(10)。TCP使用的流量控制协议是(11)。
最新回复
(
0
)