首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,假定系统为每个作业分配3个页面的主存空间,其中一个页面用来存放程序。现有某作业的部分语句如下: Var A:Array[1...150,1..100]OF integer; i,j:in
某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,假定系统为每个作业分配3个页面的主存空间,其中一个页面用来存放程序。现有某作业的部分语句如下: Var A:Array[1...150,1..100]OF integer; i,j:in
admin
2018-07-23
85
问题
某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,假定系统为每个作业分配3个页面的主存空间,其中一个页面用来存放程序。现有某作业的部分语句如下:
Var A:Array[1...150,1..100]OF integer;
i,j:integer;
FOR i:=1 to 150 DO
FOR j:=1 to 100 DO
A [i,j]:=0;
设每个页面可存放150个整数变量,变量i、j放在程序页中。初始时,程序及变量i、j已在内存,其余两页为空,矩阵A按行序存放。在上述程序片段执行过程中,共产生______(28)次缺页中断。最后留在内存中的是矩阵A的最后______(29)。
(27)
选项
A、50
B、100
C、150
D、300
答案
B
解析
本题考查缺页中断和LRU算法的基本知识。
系统为每个作业分配3个页面的主存空间,其中一个页面用来存放程序,那么剩下两个页面用来存放矩阵中的数据。二维数组A[150][100]共有150行100列,即每行100个整型变量。由题可知每个页面可存放150个整型变量且矩阵A按行序存放,所以每两个页面可存放数组的三行数据,访问它们需要产生两次缺页中断。150行总共产生100次缺页中断。
采用最近最少使用页面淘汰算法,每次淘汰最久未被访问的页面。因为用来存放程序的页面时都在调用,是不会被淘汰的,所以最后留在内存中的是矩阵A的最后3行。
转载请注明原文地址:https://kaotiyun.com/show/4fRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
假设某计算机字长32位,存储容量8MB。按字编址,其寻址范围为(15)。
在IEEE802.11标准中使用了扩频通信技术。下面选项中有关扩频通信技术说法正确的是()。
TCP是互联网中的传输层协议,TCP协议进行流量控制的方法是()。
应该在()阶段制定系统测试计划。
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中()适用于需求明确或很少变更的项目。
通过ADSL访问Internet,在用户端通过()和ADSLModem连接PC机。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(6)在关键路径上。若在实际项目进展中,活动AD在活动.AC开始3天后才开始,而完成活动DG过程中,由于有临时事件发生,实际需要15天才能完成,则完成该项目的最短时间比
下列不是B级(强制式保护)的是__________。
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication.Switchingandtransmissi
请采用说明中的词汇,给出数据确认处理所需的数据流在第1层图中的全部可选起点(第0层图和第1层图中均未给出)。打印分户账清单时,必须以下列哪一组数据作为关键字进行排序,才能满足需求?请从下面选项中选择。①储蓄所②账号⑧开户日
随机试题
在后工业化阶段,西方城市的主导产业是__________。
糖尿病肾病是指与糖尿病代谢异常有关的肾动脉硬化症,为糖尿病全身性中等血管并发症之一。()
某患者,女性,30岁,半年来肥胖,皮肤出现痤疮、紫纹。化验血皮质醇增高,血糖增高,小剂量地塞米松抑制试验血皮质醇较对照低38%,大剂量地塞米松抑制试验血皮质醇较对照低78%。该患者最可能的诊断是
下列药物中哪一个在碱性条件下,遇到氧化剂可生成显强烈荧光物质的是:
最多见的直肠肛管周围脓肿是
患者,男,45岁,因车祸导致颅脑损伤,入院行冬眠低温治疗,以下护理措施哪项不正确
简述商品销售收入确认的五个条件有哪些。
双绞线由两根互相绝缘绞合成螺纹状的导线组成,不易受外部干扰,误码率低,安装方便,价格便宜。()
下列对配置Aimnet1100无线接入点的描述中,错误的是()。
窗体上有一个名称为Text1的文本框,一个名称为Command1的命令按钮。命令按钮的单击事件过程如下:PrivateSubCommand1_Click()Dimx1AsInteger,x2AsInteger,x3AsIn
最新回复
(
0
)