首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个虚拟页式存储系统采用最近最少使用(LRU)页面置换算法,系统分给每个进程3页内存,其中一页用来存放程序和变量i,j(不作他用)。假设一个页面可以存放150个整数变量。某进程程序如下: VAR A:ARRAY[1..300,1..150] OF
有一个虚拟页式存储系统采用最近最少使用(LRU)页面置换算法,系统分给每个进程3页内存,其中一页用来存放程序和变量i,j(不作他用)。假设一个页面可以存放150个整数变量。某进程程序如下: VAR A:ARRAY[1..300,1..150] OF
admin
2022-06-21
56
问题
有一个虚拟页式存储系统采用最近最少使用(LRU)页面置换算法,系统分给每个进程3页内存,其中一页用来存放程序和变量i,j(不作他用)。假设一个页面可以存放150个整数变量。某进程程序如下:
VAR A:ARRAY[1..300,1..150] OF integer;
i,j:integer
FOR j:=1 to 150 DO
FOR i:=1 to 300 DO
A[i,j]:=0;
设变量i,j放在程序页面中,初始时,程序及变量i,j已在内存,其余两页为空。矩阵A按行序存放。试问当程序执行完后,总共缺页的次数是( )次。
选项
A、150
B、300
C、45000
D、90000
答案
C
解析
矩阵A在内存中是按行存放,但是程序访问矩阵A是按列访问(内循环i为矩阵A的行号,每一轮内循环访问的都是第j列元素),由于页面大小可以存放150个整型变量,而矩阵行元素数量为300,所以每个页面只可以存放半行矩阵元素,这样就会导致由缺页而调入内存的页面在对下一行元素的访问中再次未命中,又需要将下一行i列元素所在的页面调入内存,所以整个程序执行过程中,对数组A中每个元素的访问,都是未命中状态,缺页次数为数组A的元素个数,即300×150=45000次。因此.本题答案选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/YWyZ777K
本试题收录于:
四级网络工程师题库NCRE全国计算机四级分类
0
四级网络工程师
NCRE全国计算机四级
相关试题推荐
以下是某“象棋中走马事件”应用程序的走马规则,请按要求回答问题。以下是中国象棋中走马事件中的走马规则:1)如果落点在棋盘外,则不移动棋子;2)如果落点与起点不构成日字形,则不移动棋子;3)如果落点处有己方棋子,则不移动棋子;
关于V模型内容的陈述,表达不正确的是______。A)V模型反映出测试活动与分析设计活动的关系B)V模型指出,单元测试和集成测试应当检测程序的执行是否满足软件设计的要求C)系统测试应检测系统功能、性能的质量特性是否达到系统要求的指标D)文档
关于做好系统测试的原则,下列说法中错误的是______。A)所有的测试都应追溯到总体设计B)在测试工作真正开始之前,尽早开始测试计划C)Pareto原则应用于软件测试D)系统缺陷应记入文档
以下是QESuitewebVersion1.0用户手册的相关内容,请仔细阅读并按要求回答问题下表是问题报告的文档结构,请给出问题报告的定义,并回答文档状态各个状态的含义。
软件自动化测试的实现方法包括A)虚拟用户技术B)测试脚本技术C)代码的静态分析和动态分析D)以上全部
以下是QESuitewebVersion1.0用户手册的相关内容,请仔细阅读并按要求回答问题。(1)下表是测试用的规格说明,请阐述测试用例的定义及相关内容。
考虑一个关系表和建立在该表上的一个索引,如果该表中数据记录的排列顺序与该索引的索引项的排列顺序一致,则该索引为——。
实际的数据库管理系统产品在体系结构上通常具有的相同的特征是______。
从路由选择算法对网络拓扑和通信量变化的自适应能力的角度划分,可以分为()算法与()算法两大类。
随机试题
简述牛头刨床加工表面粗糙度值增大的原因。
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【C1】______aparen
A.36.5℃B.37.0℃C.37.3℃D.37.6℃E.38.0℃判断发热的指标是腋下温度超过
如果其他情况不变,中央银行提高法定存款准备率,货币供应量将()。
下列各项中,不属于投资性房地产的有()。
庆丰公司是一家生产农业用联合收割机的企业。该企业所生产的联合收割机使用了数字化技术及模糊逻辑智能控制技术,属于独家专有技术,在中国已申请并拥有技术专利。因此,庆丰公司产品在该领域居于世界领先地位。庆丰公司为谋求进一步做大做强,目前正在实施国际化经
下列有关审计证据充分性与适当性的说法中,错误的是()。
简述洗钱罪的主要上游犯罪。
Questions28-29Completethenotes,whichshowhowtheapproachestodefining’talent’havechanged.ChooseONEorTWOWORDSfro
A、Throughhishardworkattraining.B、Throughhistrainingasapreacher.C、Throughhisreputationasapreacher.D、Throughhis
最新回复
(
0
)