首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个程序要把100×100的数组置初值“0”,现假定有两个主存块可用来存放数组中的元素,每个主存块可以存放200个数组元素,数组中的元素按行编址。两个主存块的初始状态都为空,若程序编制如下: (1)Var A:array[1..100]of ar
有一个程序要把100×100的数组置初值“0”,现假定有两个主存块可用来存放数组中的元素,每个主存块可以存放200个数组元素,数组中的元素按行编址。两个主存块的初始状态都为空,若程序编制如下: (1)Var A:array[1..100]of ar
admin
2019-08-15
51
问题
有一个程序要把100×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/r0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
世界天文史上最早实地测量子午线的记录是由谁进行的?()
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
中国第一条自行设计修建的铁路是在()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某多道程序设计系统配有一台处理器和两台外设IO1、IO2,现有3个优先级由高到低的J1、J2、J3都已装入了主存,它们使用资源的先后顺序和占用时间分别是:J1:IO2(30ms),CPU(10ms);IO1(30ms),CPU(10ms)
随机试题
下述关于喉癌常规放疗描述正确的是
患者女。因恶心、呕吐、厌食而来就诊。初步检查结果为:ALT增高,肝大,肝区痛,黄疸。临床怀疑为乙型肝炎。在乙型肝炎抗原检测中,下列哪种抗原不易检出
下列属于采购与付款业务循环所使用的凭证和记录是()。
“规定公司必须按照一定的比例和基数提取各种公积金,股利只能从企业的可供股东分配利润中支付”所体现的分配制约因素是()。
法国某跨国公司预计在6月份(3个月后)有一笔150万的欧元应付账款,同月该公司有一笔美元收入,可以用于支付此笔应付账款。已知欧元的即期汇率为$1.0450/,3个月远期汇率$1.0650/。公司担心欧元相对于美元的价值将继续上升,决定使用期货交易锁定美元成
根据以下资料,回答106—110题由所给材料可知,下列各项说法中正确的一项是()。
"Itkeepsyougrounded,putsyouinasituationthatkeepsyououtoftrouble,andputsyouwithagroupthathasthesamemind-
下面类中,有两个下拉列表,一个可以选择月份,一个可以选择2000—2009年之间的年份。importjavax.swing.*;publicclassExpirationextendsJFrame{JCombo
Anotherkindofdistinctionthatcanbemadeamongworksofartiswhethertheywereoriginallyintendedasobjectspurelytobe
Leeiscomingonverywellnowandit’sa______ofdecidinghowtofithimintotheteam.
最新回复
(
0
)