首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个虚拟页式存储系统采用最近最少使用(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
33
问题
有一个虚拟页式存储系统采用最近最少使用(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://jikaoti.com/ti/pIl7FFFM
本试题收录于:
四级网络工程师题库NCRE全国计算机四级分类
0
四级网络工程师
NCRE全国计算机四级
相关试题推荐
一般认为80%的问题存在于20%的程序中。例如美国IBM公司的OS/370操作系统中,47%的错误仅与该系统的4%的程序模块有关。这种现象被称作______。A)错误的群集B)错误的二八法则C)少数服从多数D)错误的潜在危机
下列选项当中,不是应用服务器的主要功能的是______。A)构建运行环境B)公共服务C)互操作机制D)内容驱动
由于面向对象软件中可独立被测试的单元通常是一个类族或最小是一个独立的类,所以面向对象的单元测试可以分为几个层次,其中方法层次的测试中常用的测试技术有______。①等价类划分测试②组合功能测试③递归函数测试④多态消息测试⑤不变式边界
软件可靠性预测的目的是______。A)根据软件在可靠性与测试揭示的故障情况来预测软件在正在运行时的故障和实效情况B)通过受控的软件测试过程来预测软件在实际运行中的可靠性C)通过软件测试揭示软件缺陷并通过修改缺陷来提高软件可靠性D)关注可能
以下关于面向对象软件的集成测试策略,协作集成的叙述,不正确的是______。A)协作集成就是在集成测试时.针对系统完成的功能,将可以相互协作完成特定功能的类集成在一起测试B)协作测试的优点是编写测试驱动和测试桩的开销小C)协作测试的缺点是,当协
在代码检查中,负责提供关于检查项目的资料并回答检查人员问题的角色是A)协调人B)开发人员C)检查人员D)讲解员
一个网站后后登录系统由用户名和密码两部分数据组成,登录操作对两个输入数据进行检查,具体要求如下:(1)要求用户名中只能包含字母、数字和下划线(字母不区分大小写),密码可以包含任何字符。(2)用户名和密码都不能为空且长度都应在16位以内。
设有一个大学信息学院学生管理系统软件,其学生文件Student记录的部分属性包括Name、Num、Age、Sex、Dept等,其中:Name(学生名)要求最少2个字符,最多8个字符。Num(学号)要求是10位无符号整数,取值范围为201
不但能够防止丢失修改,还可进一步防止读脏数据,但不能防止不可重复读的封锁协议是______。
从路由选择算法对网络拓扑和通信量变化的自适应能力的角度划分,可以分为()算法与()算法两大类。
随机试题
简述社会公德盼特点。
缺血引起脑组织坏死常为
来自下肢深部静脉的血栓栓子最常引起栓塞的器官是
产妇产后4小时应排尿的原因是
下列有关核磁共振成像技术的表述,不正确的是()。
城市因水而生,因水而兴,因水而美。我们可以列举湖泊给城市带来的一系列好处,比如人工湖的修建对于改善人居环境,改善生态环境,治水治内涝等方面都能起到积极作用。但是,人工湖是不是越多越好、越大越好,大规模开挖人工湖是否会加重财政负担,政府这样大手笔的投入。到底
【2014年吉林省第53题】文化广场举行放风筝比赛,老年组老王、老侯、老黄三位选手同场竞技。评委测量各人放出的风筝线长分别为60米、50米、40米,风筝线与地平面所成的角分别为,假设风筝线看作是拉直的,则三位选手放风筝最高的是()。
-1/6
事务处理系统运行时,系统的吞吐率指标(每秒处理的事务数)会随系统负荷(系统中待处理的事务数量)大小而变化。当系统的负荷从0开始逐步增大时,系统吞吐率的变化一般将先后经历如下三个阶段:(62)。
WhydosomanyAmericansdistrustwhattheyreadintheirnewspapers?TheAmericanSocietyofNewspaperEditorsistryingtoan
最新回复
(
0
)