首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个程序要把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
76
问题
有一个程序要把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
学硕统考专业
相关试题推荐
苏联“十四大”“十五大”后经济建设的核心内容是()
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:西汉到北魏赋税制度的变化的基本趋势是()
胡适与李大钊“问题与主义”论战主要的阵地是()。
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:二里头文化在类型上可以分为()
顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权
下列各种情况中,应采用异步通信方式的是()。
著名的网络OSI七层模型是由()组织提出来的。
CSMA/CA是如何实现“冲突避免”的?
“乘法减少”和“加法增大”各用在什么情况下?
随机试题
脓毒症治疗的原则包括()
A.内虚邪重B.心火暴甚C.湿痰生热D.正气自虚E.内伤积损关于中风的病因,张景岳提出
女,56岁。右乳头间断血性溢液1年,触及肿物6个月,无疼痛不适。查体:T36.5℃,P80次/分,BP120/80mmHg,右腋窝可触及成团融合并固定的淋巴结。心肺腹查体未见异常。右乳头轻度凹陷,按压乳晕周围可见右乳头单孔少量血性溢液,右乳乳晕深面可触及5
公民、法人和其他组织认为具体行政行为侵犯其合权益的,可以自知道该具体行政行为之日起()提出行政复议申请。
在投标的过程中,如果投标人假借别的企业的资质,弄虚作假来投标即违反了________这一原则。()
(2011年)甲、乙共同成立A有限责任公司(简称A公司),注册资本200万元,其中,甲持有60%股权,乙持有40%股权。2008年8月25日,A公司聘请李某担任公司总经理,负责公司日常经营管理。双方约定,除基本工资外,李某可从公司每年税后利润中提取1%作为
外事警察是指在一定路线或一定地段用巡逻方式进行勤务活动的人民警察。( )
在5千万到7千万年前,一类或几类陆生哺乳动物第二次入水,其中有些还适应了淡水生活。由它们逐渐形成了进化树上的新分支——鲸目。它分为三个亚目:古鲸亚目、齿鲸亚目、须鲸亚目。其中古鲸亚目的种类于始新世晚期灭绝。白垩纪末期,曾经统治地球的恐龙类全部灭绝
将7个大小相同的苹果分给4个小朋友,每个小朋友至少有1个苹果,则不同的分法有()种。
考生文件夹下存在一个数据库文件“samp1.accdb”,里面已经设计好表对象“tStud”。请按照以下要求,完成对表的修改:将学号为“20011001”学生的照片信息换成考生文件夹下的“photo.bmp”图像文件。
最新回复
(
0
)