首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如下程序在页式虚存系统中执行,程序代码位于虚空间O页,A为128"128的数组,在虚空间以行为主序存放,每页存放128个数组元素。工作集大小为2个页框(开始时程序代码已在内存,占1个页框),用LRU算法,下面两种对A初始化的程序引起的页故障数分别为(
如下程序在页式虚存系统中执行,程序代码位于虚空间O页,A为128"128的数组,在虚空间以行为主序存放,每页存放128个数组元素。工作集大小为2个页框(开始时程序代码已在内存,占1个页框),用LRU算法,下面两种对A初始化的程序引起的页故障数分别为(
admin
2022-06-07
44
问题
如下程序在页式虚存系统中执行,程序代码位于虚空间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
学硕统考专业
相关试题推荐
设有一个直接映像方式的Cache,其容量为8KB,每块的大小为16B,主存的容量为512KB,试回答以下问题:将主存中的第513块调入Cache,则Cache的块号为多少?它的区号为多少?
设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1:20.134.245.78H2:166.111.64.129H3:166.111.35.72
某字长为8bit的计算机中,x和y为无符号整数,已知x=68,y=80,x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。无符号整数一般用来表示什么信息?需要对无符号整数的运算结果判断溢出吗?为什么?
一个公司有两个部门,研发部和市场部,研发部有29台计算机,市场部有11台计算机。现在,公司申请了一个C类地址212.112.32.0,规划的网络拓扑如图1一5所示。试问:请给出合理的子网规划,并说明理由,然后将规划填入表1-3。
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要()趟可以完成排序。
有如图3—4所示的带权有向图G,试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
某车站售票厅,任何时间最多可容纳100名购票者进入,当售票厅中少于100名购票者时,厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题:(1)用PV操作管理这些并发进程时,应怎样定义信号量?写出信号量的初值以及信号量
操作系统为用户提供了多种接口,它们是()。I.计算机高级指令;Ⅱ.终端命令;Ⅲ.图标菜单;Ⅳ.汇编语言;V.C语言;Ⅵ.系统调用
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。此树
若某设备中断请求的响应和处理时间为100ns,每400ns发出一次中断请求,中断响应所允许的最长延迟时间为50ns,则在该设备持续工作过程中,CPU用于该设备的I/O时间占整个CPU时间的百分比至少是_______。
随机试题
公务员年度考核的实施机构是()
形成胃气虚的常见原因有
下述哪组疾病属于严格管理的传染病
男;52岁,因上腹饱胀伴呕吐2周,吐出物有腐臭味,少量胆汁,吐后舒适;拟诊为胃癌。根据病史,该患者手术前准备最重要的是
颌面部生长有哪几个快速期?
【2015.湖北潜江】师生关系就是教与学的关系,只要教师业务能力强就行。()
翎子功()运用得最多。
YouaregoingtoholdabirthdaypartyforyourroommateJohnson.WriteaninvitationlettertoyourroommateMack.Pleasespeci
Scholarsandstudentshavealwaysbeengreattravellers.Theofficialcasefor"academicmobility"isnowoftenstatedinimpres
(94)Likefinefood,goodwritingissomethingweapproachwithpleasureandenjoyfromthefirsttastetothelast.Andgoodwr
最新回复
(
0
)