首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个程序要把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
26
问题
有一个程序要把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://jikaoti.com/ti/VoGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
红山文化的代表性墓葬形式为()。
春秋时期,鲁国实行初税亩的目的是()。
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,为实现编号可采用的遍历是()。
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区,计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。
下列不属于设计实时操作系统的主要追求目标的是()。
随机试题
在WindowsXP中,文件夹内容的显示方式有平铺、图标、列表、详细信息和________________。
夜尿(nocturia)
患者女,34岁。自幼性格内向,婚后存在长期的失眠、头痛等症状,但得不到丈夫的理解与关心,也未经有效的治疗,性生活不协调。近半年来,逐渐出现情绪压抑,工作无精打采,对生活厌烦,觉得活着没意思,常常有想死的念头,但顾及孩子一直没有行动。目前患者自杀存在的形
A独活寄生汤B四妙丸C肾着汤D肾气丸E左归丸寒湿腰痛,肝肾虚弱,气血亏虚,腰膝酸软可选用
下列不属于证券经纪业务禁止行为的是( )。
甲股份有限公司(以下简称“甲公司”)系一家上市公司,2016年至2017年对乙股份有限公司(以下简称“乙公司”)投资业务的有关资料如下。(1)甲公司于2016年1月1日购入乙公司20%的股份,购买价款为1300万元,支付手续费等相关费用200万元,并自取
2015年12月甲饮料厂给职工发放自制果汁和当月外购的取暖器作为福利,其中果汁的成本为20万元,同期对外销售价格为25万元:取暖器的购进价格为10万元。根据企业所得税相关规定,该厂发放上述福利应确认的收入是()万元。
许多年轻人都憧憬着能开一间属于自己的网店,但是一家网店要赚钱,必须至少在一个方面比别的网店做得好。例如,你的商品质量要比别的网店好;如果别的网店的商品质量跟你的一样好,你的发货速度就得比别的网店快;如果别的网店发货速度跟你的一样快,你的开店成本就得比别的网
1925至1927年的大革命规模宏伟,内涵丰富,与辛亥革命相比较,其不同点在于()
A、Preparingforanimportanttest.B、Fundingforuniversityeducation.C、Winningtheconfidenceofvoters.D、Graduateschoolapp
最新回复
(
0
)