首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个程序要把100×100的数组置初值“0”,现假定有两个主存块可用来存放数组中的元素,每个主存块可以存放200个数组元素,数组中的元素按行编址。两个主存块的初始状态都为空,若程序编制如下: (1) (2) 当采用LRU页面调度算法时,对上述两种程序编制
有一个程序要把100×100的数组置初值“0”,现假定有两个主存块可用来存放数组中的元素,每个主存块可以存放200个数组元素,数组中的元素按行编址。两个主存块的初始状态都为空,若程序编制如下: (1) (2) 当采用LRU页面调度算法时,对上述两种程序编制
admin
2023-02-10
24
问题
有一个程序要把100×100的数组置初值“0”,现假定有两个主存块可用来存放数组中的元素,每个主存块可以存放200个数组元素,数组中的元素按行编址。两个主存块的初始状态都为空,若程序编制如下:
(1)
(2)
当采用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/ShwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
张老师在课堂上组织六人小组讨论,他向学生提出了“请各小组讨论课文”的要求,并给学生六分钟的时间进行讨论。在这六分钟内,张老师只是站在讲台上等待讨论结束。随后,张老师布置完作业便直接下课了。该案例中张老师所采取的讨论策略中出现的错误包括(
给定资料1.互联网技术的飞速发展,尤其是移动互联网技术的不断成熟,催生了一大批勇于表达自我、热衷传递信息的自媒体。微博、微信、手机程序的迅速崛起,促使信息生产、整合、传播方式发生了革命性变化,开启了信息传播的新模式。人人都有麦克风、摄像机,让信息传播渠道
给定资料1.马克思认为,城乡融合是社会发展的必然趋势,是城乡发展的终极目标。回顾中国现代化的进程,处理工农城乡关系,从来都是贯穿中国工业化和城镇化进程的主题与主线。改革开放特别是党的十八大以来,党中央始终把解决好“三农”问题作为全党工作重中之重,围绕农业
给定资料1.柏屋村由7个自然村组成,村域面积4.5万平方公里,人口1450人,村党总支下设三个党支部,共有党员62名。在2013年以前,别说由党员带领大家破解村里的发展难题,村党总支就是想开个党员会议也不容易,经常出现“程序过半人没齐,
给定资料1.“以前没有独立的执法权,需要由授权部门进行审核并批准后才能进行处理,时间跨度相对较长。”M县综合行政执法大队大队长说,现在执法队伍发现问题后,由本单位按程序进行审批就可以立案查处,简便高效。变化来自2020年6月,M县获批开展
给定资料: 1.世界经济的迅猛发展带来了诸如资源短缺、环境污染、臭氧层被破坏、全球气候变暖、生态失衡等一系列世界性的环境恶化问题。同时,随之而来的环境污染对食物的危害,使人们认识到环境污染、自然生态系统失衡,最终将危及人类自身的生存和发展。许多国际环境公
给定资料: 1.2013年7月1日起,修改后的劳动合同法正式施行,其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性,人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而,现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
现代体育比赛不仅是各国运动员速度与力量的竞技场,也是世界各国展示形象、尖端科技与体育融合的大舞台。随着人类对挑战自身的执着追求,各竞技项目的成绩不断________人体能力的极限,要想进一步提高比赛成绩,哪怕是提高百分之一甚至千分之一,教练与运动员都要竭尽
机器智能,是指机器所具有的一种能力,它使机器能够________通常需要人类智能才能完成的任务。在过去的几年里,机器智能取得了极为快速的发展和举世瞩目的成绩。从“阿尔法狗”打败围棋世界冠军,到全自动无人驾驶汽车首次在公共道路上行驶,这一系列革命性的____
随机试题
劳动管理说到底是对__________的管理。
Cushing病的首选治疗方法是
使用紫外线消毒时,水深最好不要超过
参与三羧酸循环的酶的正确叙述是()
下列哪项不是中风发病的诱因()
A.甘B.酸C.咸D.苦E.辛
某城区有居民户1000户,总人口数3000人。为了解该城区居民的住房情况,采用简单随机抽样的方法抽取了20户样本住户。调查户资料如下表所示。请根据此表计算并回答问题。从户主从事的职业来看,人均住房面积最大的住户类型是()。
保荐人及其保荐代表人应当对招股说明书的()进行核查,并在核查意见上签字、盖章。
唐三彩
案例:甲因急用钱将乙委托其保管的一幅名画以自己的名义卖给丙,丙在支付对价的同时拿走了字画。一日乙在丙处见到自己的画欲拿回,遂与丙发生纠纷诉至法院。判决书:(注:法官拿到案件后,查遍当时所有法律,没有适用该案件的法条。于是甲、乙两法官分别写出自己的判决如下
最新回复
(
0
)