首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个程序要把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
40
问题
有一个程序要把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
学硕统考专业
相关试题推荐
印度列国时代出现了16个国家,其中大部分是王国,只有少数的共和国。下列属于共和国的是()。
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
严复翻译的《天演论》一书的出版时间是()。
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
对1929—1933年的世界经济危机的特点,表述不正确的是()。
东欧剧变中倒下去的第一块多米诺骨牌是()。
下列关于社会大分工不正确的说法是()。
下列各种情况中,应采用异步通信方式的是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
“乘法减少”和“加法增大”备用在什么情况下?
随机试题
BillGates:UnleashingthePowerofCreativityI’vealwaysbeenanoptimistsandIsupposethatisrootedinmybeliefthat
A.嵌顿性股疝B.肠蛔虫团堵塞C.急性乙状结肠扭转D.急性肠套叠E.肠系膜上动脉栓塞以严重的症状和轻微的腹部体征不相称为其特点的疾病是
糖尿病患者尿量增多的主要原因是
A、抑制排卵,改变宫颈黏液及子宫内膜功能 B、阻挡精卵结合,干扰受精 C、导致子宫内膜非细菌性炎性反应,干扰精子生存、受精及着床 D、阻止精卵相结合而达到避孕,又能预防性传播疾病 E、杀死精子宫内节育器的主要避孕原理
某公司在第一审程序中作为无独立请求权的第三人参加诉讼,后未被人民法院判决承担民事责任,但该公司不服第一审判决,遂向上一级法院提起上诉。上一级人民法院收到上诉状后,应当_________。
甲国与乙国在一场武装冲突中,各自俘获了数百名对方的战俘。甲、乙两国都是1949年关于对战时平民和战争受难者保护的四个《日内瓦公约》的缔约国。根据《日内瓦公约》中的有关规则,下列哪些行为是违背国际法的?()
“中国的比萨斜塔”是应县木塔。()
中国资产阶级民主革命是由以孙中山为首的资产阶级革命派首先发动的,其骨干力量是
[*]
Ifweanalyzethemeaningoftheword"boy"into[HUMAN],[YOUNG],[MALE],weareusingtheapproachof______.
最新回复
(
0
)