首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某虚拟存储系统采用最近最少使用(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
80
问题
某虚拟存储系统采用最近最少使用(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某Web网站向CA申请了数字证书。用户登录该网站时,通过验证(),可确认该数字证书的有效性。
在地面上相隔2000km的两地之间通过卫星信道传送4000比特长的数据包,如果数据速率为64kb/s,则从开始发送到接收完成需要的时间是()。
利用()可以对软件的技术信息、经营信息提供保护。
属于网络112.10.200.0/21的地址是()。
在Windows命令行窗口中进入nslookup交互工作方式,然后输入settype=mx,这样的设置可以(35)。
某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现它们之间的同步过程如下图所示。(2012年下半年试题)图中信号量S1和S2为同步信号量,初值分别为n和0;S是一个互斥信号量,初值为___
在程序的执行过程中,Cache与主存的地址映射是由_____________完成的。
一对有效码字之间的海明距离是1)。如果信息为10位,要求纠正l位错,按照海明编码规则,最少需要增加的校验位是(2)位。(1)
Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s
Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s
随机试题
被誉为“东方医药巨典”的是()。
用材料Q235的钢板,厚度t=7mm,毛坯料直径D=1000mm,冲压成外直径d=810mm的椭圆封头,试计算压延总力P(r=30mm、q=2.5MPa、K=1、σ′=60MPa)。
A.稀莶草B.桑枝C.海桐皮D.五加皮既祛风通络,又清热解毒的药物是
A.利福平B.利巴韦林C.伯氨喹D.氟康唑E.环磷酰胺用于器官移植排异反应药物是
摄像机变焦镜头的电机大部分是()。
资产按照现在购买相同或者相似资产所需支付的现金或者现金等价物的金额计量的会计计量属性是()。
品质主导型考评的特点是()。
有如下程序:#include<iostream>usingnamespacestd;classXX{protected:intk;public:XX(intn=5):k(n){};
Theword"WMD",whichstandsfor"weaponofmassdestruction",is______.
WastheRedPlanetonceawetplanet?ApluckyMartianroverfinallydeliverssomehardevidence.GiovanniSchiaparellicould
最新回复
(
0
)