首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个程序要把100×100的数组置初值“0”,现假定有两个主存块可用来存放数组中的元素,每个主存块可以存放200个数组元素,数组中的元素按行编址。两个主存块的初始状态都为空,若程序编制如下: (1) (2) 当采用LRU页面调度算法时,对上述两种程序编制
有一个程序要把100×100的数组置初值“0”,现假定有两个主存块可用来存放数组中的元素,每个主存块可以存放200个数组元素,数组中的元素按行编址。两个主存块的初始状态都为空,若程序编制如下: (1) (2) 当采用LRU页面调度算法时,对上述两种程序编制
admin
2023-02-10
29
问题
有一个程序要把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://jikaoti.com/ti/COPiFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
个性化的教学系统理论的提出者是()。
教育工作能否达到预期目的的关键是其能否遵循()。
班主任通过制订和执行规章制度来管理班级的模式是()。
目前社会上各类课外补习班层出不穷。许多家长认为只要孩子成绩能得到提高,他们愿意花费大量的金钱和精力让各式补习班“充实”孩子的周末和假期。但参加补课的大部分中小学生表示,他们并非自愿而是被家长强制接受课外补课的,频繁的补课让他们不堪重负。目前这一趋势正向低年
许多家庭的不正当娱乐或非法经营,严重影响孩子学习,这属于社会对教学质量的影响。()
在班级管理的原则中,()是指班级成员参与管理,发挥其主体作用。同时也强调管理者要增强民主意识,切实保障学生主人翁的地位和权利,及时采纳学生的正确意见并接受学生的监督,同时发展和完善各种学生组织,逐步扩大班委会等组织的权限。
给定资料: 1.2013年7月1日起,修改后的劳动合同法正式施行,其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性,人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而,现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
给定资料: 1.2013年7月1日起,修改后的劳动合同法正式施行,其中规定被派遣劳动者享有与用工单位的劳动者同工同酬的权利。为加强操作性,人社部又针对劳务派遣法条进行细化并发布了征求意见稿。然而,现实中比比皆是的同工难同酬的现象让“同工同酬"这块改革的“
大熊猫分布区内目前分布的4种大型食肉动物,即豺、狼、豹和雪豹,其分布区范围自20世纪中期以来均出现明显下降,其中以豺最为严重——过去10年间,豺与狼在大熊猫分布区内均只有零星记录(豺仅被记录到4次,狼11次),在部分山系可能处于濒临消失的边缘。大型食肉动物
随机试题
玻璃器皿、瓷器干烤2小时灭菌的最佳温度是
关于透明管型,下列说法不正确的是
背景资料:某施工单位A承包了二级公路桥梁施工。桥梁上部采用预应力混凝土现浇箱梁,下部主要采用柱式桥台,钻(挖)孔灌注桩基础。桥梁上部预应力混凝土现浇箱梁为单箱双室,共10跨,最大墩高17m,单跨长21~27m之间,桥宽10.5m。经业主同意,施工
公共休闲场所安全出口的疏散门应()
根据合伙企业法律制度的规定,自合伙企业解散事由出现之日起()内未确定清算人的,合伙人或者其他利害关系人可以申请人民法院指定清算人。
学校社会工作者在与服务对象小磊的会谈中得知上周小磊溜进学校的实验室,损坏了设备,造成了很大的经济损失。小磊家庭经济困难,他恳求社会工作者不要告知学校让他承担责任。上述情形中,社会工作者遇到的难题是()
从所给的四个选项中,选择最恰当的一项填入问号处,使之呈现一定的规律性:
已知二兀函数(1)验证它是一个密度函数,即f(χ,y)dχdy=1;(2)如果(X,Y)~(X,y),求两个边际密度函数:f(χ),f(y)。
甲冒充治安联防队员到某赌场“抓赌”,在赌徒慑于其联防队员身份而不敢反抗的情况下,“没收”赌资5万元。甲的行为构成()。
Asitturnedouttobeasmallhouseparty,we______soformally.
最新回复
(
0
)