首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某系统采用LRU页置换算法和局部置换策略,若系统为进程P预分配了4个页框,进程P访问页号的序列为0,1,2,7,0,5,3,5,0,2,7,6,则进程访问上述页的过程中,产生页置换的总次数是( )。
某系统采用LRU页置换算法和局部置换策略,若系统为进程P预分配了4个页框,进程P访问页号的序列为0,1,2,7,0,5,3,5,0,2,7,6,则进程访问上述页的过程中,产生页置换的总次数是( )。
admin
2020-06-17
45
问题
某系统采用LRU页置换算法和局部置换策略,若系统为进程P预分配了4个页框,进程P访问页号的序列为0,1,2,7,0,5,3,5,0,2,7,6,则进程访问上述页的过程中,产生页置换的总次数是( )。
选项
A、3
B、4
C、5
D、6
答案
C
解析
最近最久未使用算法每次执行页面置换时会换出最近最久没有使用过的页面。第一次访问5页面时,会把最久未被使用的1页面换出,第一次访问3页面时,会把最久未访问的2页面换出。具体的页面置换情况如下图所示:
需要注意的是:题中问的是页置换算法,而不是缺页次数,所以前4次缺页未还也的操作不考虑在内,答案为5次,故选C。
转载请注明原文地址:https://kaotiyun.com/show/FT3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为lms。设I/O系统的性能只与磁盘和控制器有关,单磁盘中连续访问
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下,有效地址EA的表达式。
磁盘D1每道32扇区,每扇区lK,磁盘D2每道8扇区,每扇区4K。文件F1和F2内容相同,大小为100K。F1均匀分布在D1,F2均匀分布在D2。磁盘D1、D2的平均寻道时间均为10毫秒,旋转延迟5毫秒,传输时间忽略不计。顺序读完F1、F2的时间分别为(
在银行家算法中,若出现下面的资源分配情况:请问:若进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它?
栈S最多只能容纳4个元素,现在6个元素按A,B,C,D,E,F的顺序进栈,下列哪一个序列是可能的出栈序列()?
下列关于计算机中指令和数据存放位置的叙述,正确的是()。
某请求页式存储管理,允许用户空间为32个页面(每页1KB:I,主存为16KB,如有一个用户程序有10页长,且某时刻该用户进程的页表如下表所示:如果程序执行时遇到以下两个虚地址:OAC5H、1AC5H,试计算它们对应的物理地址。
编写判定给定的二叉树是否是二叉排序树的函数。
一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由,给出计算过程,最短路径图以及下一跳路由。
在物理层接口特性中,用于描述完成每种功能的事件发生顺序的是
随机试题
患者女性,28岁。胃大部切除术后4天,体温38.5℃,切口疼痛,应考虑
政府有关部门出让经营性土地,在公布的地段上,当出现同一地块只有一个意向用地者时;可以采用协议方式出让。()
(2018年第30题)位于两个安全出口之间的中学普通教室,面积不大于()时可设一个疏散门。
某监理公司是本市实力最雄厚的监理企业,承揽并完成了很多大中型工程项目的监理任务,积累了丰富的经验,建立了一定的业务关系。某业主投资建设一栋28层综合办公大楼,由于本市仅有此一家监理公司具备本项目的施工监理资质,且该监理公司曾承揽过类似工程的监理任务,所以,
披露的信息要面向市场的所有投资者,能为所有投资者所用,而非仅仅面向特定的机构和个人,要求投资者一视同仁、公平对待。这体现的基金信息披露原则是()。
《中共中央关于教育体制改革的决定》规定:基础教育权属于()。
根据下面的2017年1—2月份全国房地产开发投资和销售情况,完成下面5个小题。(1)房地产开发投资完成情况2017年1—2月份,全国房地产开发投资9854亿元,同比名义增长8.9%,增速比去年全年提高2个百分点。其中,住宅投资6571亿
在法律解释方法上,文义解释是指()。
土地革命战争后期和抗日战争时期,毛泽东思想得到系统总结与多方面展开而达到成熟,主要体现在
______referstothephenomenonthatthesamewordmayhaveasetofdifferentmeanings.
最新回复
(
0
)