首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。A=0表示页最近没有被访问,A=1表示页最近被访问过。M=0表示页没有被修改过,M=1表示页被修改过。按(A,M)所有可能的取值,将页分为四类:(0,0)、(1,0)、(0,1)和(1
某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。A=0表示页最近没有被访问,A=1表示页最近被访问过。M=0表示页没有被修改过,M=1表示页被修改过。按(A,M)所有可能的取值,将页分为四类:(0,0)、(1,0)、(0,1)和(1
admin
2017-08-16
37
问题
某系统采用改进型CLOCK置换算法,页表项中字段A为访问位,M为修改位。A=0表示页最近没有被访问,A=1表示页最近被访问过。M=0表示页没有被修改过,M=1表示页被修改过。按(A,M)所有可能的取值,将页分为四类:(0,0)、(1,0)、(0,1)和(1,1),则该算法淘汰页的次序为( )。
选项
A、(0,0),(0,1),(1,0),(1,1)
B、(0,0),(1,0),(0,1),(1,1)
C、(0,0),(0,1),(1,1),(1,0)
D、(0,0),(1,1),(0,1),(1,0)
答案
A
解析
改进型的CLOCK置换算法执行的步骤如下:
(1)从指针的当前位置开始,扫描帧缓冲区。在这次扫描过程中,对使用位不做任何修改。选择遇到的第一个帧(A=0,M=0)用于替换。
(2)如果第(1)步失败,则重新扫描,查找(A=0,M=1)的帧。选择遇到的第一个这样的帧用于替换。在这个扫描过程中,对每个跳过的帧,把它的使用位设置成0。
(3)如果第(2)步失败,指针将回到它的最初位置,井且集合中所有帧的使用位均为0。重复第1步,并且如果有必要,重复第2)步。这样将可以找到供替换的帧。从而,该算法淘汰页的次序为(0,0),(0,1),(1,0),(1,1),即A正确。
转载请注明原文地址:https://kaotiyun.com/show/2DRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
文艺复兴运动兴起的时间是()。
下列事件:①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订,按照时间顺序排列正确的是()。
中华人民共和国恢复了在联合国合法席位的时间是()。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
论述欧洲一体化进程及其影响。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
随机试题
A、钝痛B、绞痛C、胀痛D、烧灼痛E、针刺痛胆石症
咽喉部如有灰白色假膜,擦之不去,重擦出血,且随即出现复生,此为()
病人王某,患肝硬化五年,经血液检测,病人为乙型肝炎表面抗原携带者,近来发生肺部感染,并出现呼吸困难。病人为乙型肝炎表面抗原携带者,对其应实施哪种隔离()
为预防钢筋混凝土结构构造裂缝,大体积混凝土应优选()等低水化热水泥。
李大爷在中国人寿保险公司为他的孙子购买了一份少儿教育金保险,并指定他的儿子和儿媳为受益人,其中( )属于这份保险合同的当事人。
根据市场平均水平来确定本企业的薪酬定位,这种方法()。
甲公司2014年有关处置金融资产业务如下:(1)处置交易性金融资产,账面价值为800万元(其中,成本为900万元,公允价值变动为一100万元),处置取得价款为1000万元;(2)处置持有至到期投资,账面价值为800万元(其中,成本为900万元,利息调整为一
能否确保培训经费的来源和能否合理地分配及使用经费,直接关系到(),而且也关系到培训者与学员能否有很好的心态来对待培训。
在某工地上有一批废旧建筑材料和垃圾需要清理并运离现场,由两位货车司机小王和小李负责。两人同时清理废旧建筑材料需2小时,两人同时清理垃圾需0.5小时,货车将垃圾运送郊区往返需3小时,货车将废旧建筑材料运送收购站往返需1小时。小王和小李完成这项清理、运输工作返
OfalltheemployedworkersintheUnitedStates,12.5millionarepartofatemporaryworkforce.TheUnitedStatesBureauofLa
最新回复
(
0
)