首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一矩阵“int a[50][50]”以行为序进行存储,有一个虚拟存储系统,物理内存共有 3页,其中1页用来存放程序,其余2页用于存放数据。假设程序已在内存中占1页,其余 2页空闲。 程序A: for(i=0; i<=49;i++) fo
有一矩阵“int a[50][50]”以行为序进行存储,有一个虚拟存储系统,物理内存共有 3页,其中1页用来存放程序,其余2页用于存放数据。假设程序已在内存中占1页,其余 2页空闲。 程序A: for(i=0; i<=49;i++) fo
admin
2010-01-23
30
问题
有一矩阵“int a[50][50]”以行为序进行存储,有一个虚拟存储系统,物理内存共有 3页,其中1页用来存放程序,其余2页用于存放数据。假设程序已在内存中占1页,其余 2页空闲。
程序A:
for(i=0; i<=49;i++)
for(j=0; j<=49;j++)
A
[j]=0;
程序B:
for(i=0; i<=49; i++)
for(j=0; j<=49; j++)
A
[j]=0;
若每页可存放50个整数,执行程序A会发生(52)次缺页,执行程序B会发生(53)次缺页。
选项
A、50
B、500
C、2000
D、2500
答案
D
解析
由题目中所给条件可知,数组A有50×50个整数,系统中共有2个内存页用于存放数据,信息数组中的元素按行编址。
若每页可以存放50个整数,则一个内存页中可以存放1行数组元素,对于程序A,数组元素的访问顺序为:
A[0][0],A[0][1]…A[0][49]
A[1][0],A[1][1]…A[1][49]
┇
A[49][0],A[49][1]…A[49][49]
显然,程序A对数据A的访问顺序与存储顺序一致,也是按行进行的。因此程序A每访问1行数据元素都会产生一次缺页中断,则访问整个数据会产生50次缺页中断。
对于程序B,数组元素的访问顺序为:
A[0][0],A[1][0]…A[49][0]
A[0][1],A[1][1]…A[49][1]
┇
A[0][49],A[1][49]…A[49][49]
显然,程序B对数据A的访问顺序与存储顺序不一致,因此程序B每访问1个数据元素都会产生一次缺页中断,则访问整个数据会产生2500次缺页中断。
经过上述分析,不得不引人深思,平时写程序的过程中,一个很细微的改变,可能导致计算机工作量数十倍的增长。
转载请注明原文地址:https://kaotiyun.com/show/dqxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某仓库有两名发货员,一名审核员。当顾客提货时,只要发货员空闲,就允许顾客进入仓库提货,顾客离开时,审核员检验顾客提货是否正确。其工作流程如图3.16所示。为了利用P/V操作正确地协调它们之间的工作,设置了两个信号量S1和S2,且S1的初值为2,S2的初值为
在缺省配置的情况下,交换机的所有端(49)。连接在不同交换机上的,属于同一VLAN的数据帧必须通过(50)传输。
家庭接入Internet可以通过光缆入户,即(30)方式,也可以通过传统的线缆接入。当使用电话线接入时,有多种模式,对称模式的技术有(31)。
在局域网中,常用的介质访问控制方法CSMA/CD、令牌总线和令牌环,IEEE802.4标准采用(28)媒体访问控制方法,IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb
TCP是一个面向连接的协议,它提供连接的功能是(14)的,采用(15)技术实现可靠数据流的传送。为了提高效率,又引入了滑动窗口协议,协议规定重传(16)的分组,这种分组的数量最多可以(17),TCP协议采用滑动窗口协议来解决了(18)。
在FDM中,主要通过(37)技术,使各路信号的带宽(38)。使用FDM的所有用户(39)。从性质上说,FDM比较适合于传输(40),FDM的典型应用是(41)。
在OSI模型中,N层提供的服务是(16)与对等层实体交换信息来实现的。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
配置WWW服务器是UNIX操作系统平台的重要工作之一,而Apache是目前应用最为广泛的Web服务器产品之一,(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定;指令ServerAdmin的作用
随机试题
银行议付货款时,接受()。
A、山茱萸B、吴茱萸C、决明子D、金樱子E、益智呈不规则的片状或扁筒状,果皮破裂皱缩,形状不完整的药材为
下列关于监理规划的说法中,正确的有( )。
我国短期政府债券一般采取()发行。
2010年3月15日,上海证券交易所上市公司甲(以下简称“甲公司”)公告了其重组方案,重组主要包括两部分:(1)甲公司向其控股股东乙公司非公开发行股份,购买乙公司持有的丙公司90%股权;(2)为提高重组效率,增强重组后上市公司的持续经营能力,甲公司另向特定
简述在Windows中添加“五笔字型”输入法的操作步骤。
()可以发布通缉令。
在数据仓库中,下面哪一种说法是关于分析型数据的?
为达到把a、b中的值交换后输出的目的,某人编程如下:PrivateSubCommandl_Click()a%=10:b%=20Callswap(a,b)Printa,bEndSubPrivateSubswap(ByVa
However,beyondthatdolorouspicture,thereisarevolutionatworkinworldagriculture.
最新回复
(
0
)