首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个虚拟页式存储系统采用最近最少使用(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
54
问题
有一个虚拟页式存储系统采用最近最少使用(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全国计算机四级
相关试题推荐
按照数据库应用系统生命周期模型,在开发某数据库应用系统时,对系统采用的软硬件及技术方案等作出合理的评估并提出选择建议的工作属于______。A)规划与分析阶段的系统规划与定义B)规划与分析阶段的可行性分析C)需求分析阶段的业务规则需求分析D)
构件的主要特征是______。A)可观察性B)可复用性C)可控制性D)可理解性
下列关于应用服务器的分类,叙述错误的是______。A)从面向的领域看,应用服务器可以分为两类:通用的应用服务器和专用的应用服务器B)通用的应用服务器能提供多方面服务,支持多个领域的开发和运行C)早前出现的Tuxedo和MTS遵循J2EE规范
关于系统测试的方法,下列说法不正确的是______。A)在实时系统中,功能需求与性能需求必须同时考虑B)协议一致性测试实际上就是比较测试对象与相关协议是否符合C)安全性测试的最终目的是安全控制D)GUI测试主要针对的是图形界面,没有涉及复杂
在代码检查中,负责提供关于检查项目的资料并回答检查人员问题的角色是A)协调人B)开发人员C)检查人员D)讲解员
针对以下C语言程序,请按要求回答问题。下面是一个程序段(C语言),试设计基本路径测试的测试用例,设计出的测试用例要保证每一个基本独立路径至少要执行一次。函数说明:当i_flag=0;返回i_count+100当i_flag=1;返回
针对以下C语言程序,请按要求回答问题。已知link.c源程序如下:/*link.c程序对单向链表进行操作,首先建立一个单向链表,然后根据用户的选择可以对其进行插入结点、删除结点和链表反转操作*/#include<stdio.h
下列选项中不属于性能计数器的分析技术的是A)内存分析B)进程分析C)处理器分析D)通信中断分析
在数据库三级模式结构中,对数据库中全部数据的逻辑结构和特征进行描述的是——。
关于IP电话系统的描述中,正确的是()。
随机试题
肺结核好发于
肝破裂术后常见的并发症包括
被告人田某是一拥有上亿资产的私人企业主,因犯故意杀人罪可能被判处死刑,在其没有委托辩护人的情况下:
当简化作平面框架进行内力分析时,作用在计算简图17.000m标高处的q1和q3(kN/m),应和下列( )项数值最为接近。提示:①q1和q3分别为楼面永久荷载和活荷载的标准值,但q1包括梁自重在内;不考虑活载折减。②板长边/板短边≥2.0
依据《招标投标法》的规定,中标人的投标应当符合的条件有()。
下列各项中,可用于计算营运资金的算式是()。(2009年)
根据资料,回答问题。全国及粤苏沪浙鲁进口增长情况(%)2000年以来,最高年份与最低年份相比,江苏进口增长率相差多少个百分点?()
在野:执政
以下哪些疾病可引起牙本质过敏症()。
下列关于Delphi的叙述中,哪种是不正确的?()
最新回复
(
0
)