首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个程序要把100×100的数组置初值“0”,现假定有两个主存块可用来存放数组中的元素,每个主存块可以存放200个数组元素,数组中的元素按行编址。两个主存块的初始状态都为空,若程序编制如下: (1)Vai A:array[1..100]of ar
有一个程序要把100×100的数组置初值“0”,现假定有两个主存块可用来存放数组中的元素,每个主存块可以存放200个数组元素,数组中的元素按行编址。两个主存块的初始状态都为空,若程序编制如下: (1)Vai A:array[1..100]of ar
admin
2019-08-01
74
问题
有一个程序要把100×100的数组置初值“0”,现假定有两个主存块可用来存放数组中的元素,每个主存块可以存放200个数组元素,数组中的元素按行编址。两个主存块的初始状态都为空,若程序编制如下:
(1)Vai 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 j.=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/djCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
日本文化逐渐摆脱对中国文化的简单模仿,由所谓唐风文化转向具有日本特点的国风文化是在()。
1938年,英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题,这次会议被称为(),它把英法的绥靖政策推到了顶峰,加速了二战的爆发。
简述大化改新的内容和影响。
两税法产生的背景、内容是什么?并对其进行评价。
1941年~1942年,中共在根据地建设中,为争取抗战胜利奠定物质基础的措施是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
曾经来华留学,并在日本大化改新中发挥重要作用的是()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
随机试题
流行病学的基本原则不包括
你考虑的诊断是根据你的诊断推测,该病人的治疗措施应该是
真实反映材料在口腔环境中的受力与弯曲,形变情况为表征材料表面局部区域抵抗压缩变形和断裂的能力
男,45岁。主诉刷牙时牙龈出血,口腔有异味,双侧后牙及下前牙轻度松动,伴有咬合痛。晚期可能出现的伴发症状的是
20.2007年,张某请风水先生选了块墓地安葬亡父,下葬时却挖到十年前安葬的刘某父亲的棺木,张某将该棺木锯下一角,紧贴着安葬了自己父亲。后刘某发觉,以故意损害他人财物为由起诉张某,要求赔偿损失以及精神损害赔偿。对于此案,合议庭意见不一。法官甲认为,下葬棺木
当前,我国的证券交易所尚不允许进行市价委托。()
陶器与瓷器的区别表现在()。
【2015年湖南株洲】多元智能理论是新课程的理论基础之一,其提出者是_________。
根据中华人民共和国2016年国民经济和社会发展统计公报公布的数据显示,2016年末全部金融机构本外币个项存款余额155.5万亿元,比年初增加15.7万亿元,其中人民币各项存款余额150.6万亿元,增加14.9万亿元。全部金融机构本外币各项贷款余额112.1
择一的因果关系是指两个或者两个以上的行为人都实施了可能对他人造成损害的危险行为,并且已经造成了损害结果,但是无法确定其中谁是加害人。根据上述定义,下列存在择一的因果关系的是:
最新回复
(
0
)