首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如下程序在页式虚存系统中执行,程序代码位于虚空间O页,A为128"128的数组,在虚空间以行为主序存放,每页存放128个数组元素。工作集大小为2个页框(开始时程序代码已在内存,占1个页框),用LRU算法,下面两种对A初始化的程序引起的页故障数分别为(
如下程序在页式虚存系统中执行,程序代码位于虚空间O页,A为128"128的数组,在虚空间以行为主序存放,每页存放128个数组元素。工作集大小为2个页框(开始时程序代码已在内存,占1个页框),用LRU算法,下面两种对A初始化的程序引起的页故障数分别为(
admin
2022-06-07
67
问题
如下程序在页式虚存系统中执行,程序代码位于虚空间O页,A为128"128的数组,在虚空间以行为主序存放,每页存放128个数组元素。工作集大小为2个页框(开始时程序代码已在内存,占1个页框),用LRU算法,下面两种对A初始化的程序引起的页故障数分别为( )。
程序1:
for(j=1;J<=128;J++)
for(i=1,i<=128;i++)
A
[j]=0;
程序2:
for(i=1,i<=128;i++)
for(j=1,j<=128;J++)
A
[j]=0;
选项
A、128*128,128
B、128,12*128
C、64,64*64
D、64*64,64
答案
A
解析
本题考查缺页中断的计算。进程的工作集是2个页框,其中一个页框始终被程序代码占用,所以可供数据使用的内存空间只有一个页框。在虚空间以行为主序存放,每页存放128个数组元素,所以每一行占~页。程序1访问数组的方式为先行后列,每一次访问都是针对不同的行,所以每一次都会产生缺页中断,一共128×128次。程序2访问数组的方式是先列后行,每次访问不同行时会产生缺页中断,一共128次。
转载请注明原文地址:https://kaotiyun.com/show/Ux3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列,则得不到输出序列()。
假定磁盘传输数据以32bit的字为单位,传输速率为1MB/s。CPU的时钟频率为50MHz。采用DMA控制进行输入输出操作,假定DMA的启动操作需要1000个时钟周期,DMA完成时处理中断需要500个时钟周期,如果平均传输的数据长度为4KB,问在磁盘工
设有一个直接映像方式的Cache,其容量为8KB,每块的大小为16B,主存的容量为512KB,试回答以下问题:主存中的第i块映像到Cache中哪一个块?
设有一个直接映像方式的Cache,其容量为8KB,每块的大小为16B,主存的容量为512KB,试回答以下问题:主存有多少个块?分为多少个区?
有一个文件系统如图7—2所示。其中的方框表示目录,椭圆圈表示普通文件。根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B,共4B)。若下级文件是目录文件,指示其第一个磁盘块地址。若
硬磁盘共有4个记录面,存储区域内半径为10cm,外半径为15.5cm,道密度为60道/cm,外层位密度为600bit/cm,转速为6000r/min。问:硬磁盘的磁道总数是多少?
假设有一带头结点的循环双链表表示的线性表L=(a1,a2,…,an-1,an)。设计在时间和空间上都尽可能高效的算法,将线性表L改造成L=(a1,a3,…,an,…,a4,a2)。要求:说明你所设计算法的时间复杂度与空间复杂度。
在一个单总线结构的计算机中,用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0~r7),ALU输入端寄存器(Y),ALU以及ALU输出端寄存器(Z)。该计算机有以下指令:
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15,可以从该数组中找到两个数字,即4和11,使得4+11=15。请实现一个时间上尽可能高效率的算法,输入一个已经按升序排序过的整数数组和一个整数数字,在数组中查找两个数,使得它们
已知一个线性表,其中的数据元素类型均为整型。现有两个单链表La和Lb,其中La只能存储偶数而Lb只能存储奇数。现想利用La和Lb来存储此线性表。请完成以下问题:(1)给出算法的主要思想;(2)写出算法的实现函数;(3)总结所用算法的时间和
随机试题
3.在讨论“法的起源、法的历史发展”这部分内容时,法学院同学甲、乙、丙各抒己见。甲认为:1.马克思主义法学认为法产生的根本原因是私有制的出现和阶级的形成;2.在古罗马学者西塞罗看来,人定法源于自然法。乙认为:1.法的移植对象只能是本国或本民族以外的法律,法
行政行为的效力不包括()。
会计电算化后,会计岗位包括()。
某公司2013年10月发生下列业务(期初无在产品):(1)生产甲产品领用材料50000元,生产乙产品领用材料40000元,车间一般性耗用材料1000元。(2)分配本月职工工资100000元,其中,甲产品生产工人工资60000元,乙产品生产工人工资200
小芳的家住在农村.在村里的小学上五年级。一天,爸爸突然对她说:“明天你不要去上学了.到小卖部给你妈帮忙吧。你妈一个人忙不过来。”小芳听了后,伤心地哭了。她想念书,她舍不得学校的老师和同学们。但是.她又不能不听爸爸的话,只好不去学校读书了。老师了解到小芳的情
音乐的织体按声部多少分为_________音乐和_________音乐两大类,按旋律声部分为_________音乐和_________音乐两大类。
2007年,四川省委、省政府提出9条亲民惠民政策:1.畅通群众反映问题渠道;2.搞好社会主义新农村建设,加强农业基础设施建设;3.加强教育改革,维护教育公平,解决读书难问题;4.加强医疗卫生改革,解决看病难的问题;
解决我国民族问题的基本政策是()
Humanlanguageisthesubjectofendlessscientificinvestigation,butthegesturesthataccompanyspeechareasurprisinglyneg
"Congratulations,Mr.Cooper.It’sagirl."Fatherhoodisgoingtohaveadifferentmeaningand【C1】________adifferentrespo
最新回复
(
0
)