首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设系统为某进程分配了3个物理块,考虑页面走向为:7,0,1,2,0,3,0,4。试问采用CLOCK页面淘汰算法时缺页中断的次数为( )。
假设系统为某进程分配了3个物理块,考虑页面走向为:7,0,1,2,0,3,0,4。试问采用CLOCK页面淘汰算法时缺页中断的次数为( )。
admin
2019-12-10
14
问题
假设系统为某进程分配了3个物理块,考虑页面走向为:7,0,1,2,0,3,0,4。试问采用CLOCK页面淘汰算法时缺页中断的次数为( )。
选项
A、8
B、7
C、6
D、5
答案
C
解析
CLOCK页面淘汰算法的缺页情况(见表3—7)。
知识点回顾:
CLOCK算法是LRU算法的近似算法。CLOCK算法流程图如图3—14所示。CLOCK算法给每个页面设置一个访问位,标识该页最近有没有被访问过,再将内存中的所有页面通过一个指针链接成一个循环队列。
注意:若循环链表存在当前访问页时(访问页在某物理块中),直接将其访问位改为1,指针p不移动(命中后指针不移动);否则,若当前p指针指向页面的访问位为0,则淘汰该页,调入新页,将其访问位改为1,指针p移到下一个物理块;若当前p指针指向页面的访问位为1,则将其访问位改为0,并移动p指针到下一个物理块。
转载请注明原文地址:https://kaotiyun.com/show/iL3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假设某计算机的存储系统由Cache和主存组成,某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是____。
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示,且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29/32,Y=25×5/8,则用浮点加法计算x+Y的最终结果是____。
给定二叉树如图A-1所示。设N代表二叉树的根,L代表根结点的左了树,R代表根结点的右子树。若遍历后的结点序列是3,1,7,5,6,2,4,则其遍历方式是____。
下述排序方法中,比较次数与待排序记录的初始状态无关的是()。
对于序列(49,38,65,97,76,13,27,50)按由小到大进行排序,初始步长d=4的希尔排序法第一趟的结果的是()。
以下关于CPU的叙述中,错误的是()。
某计算机系统的内存储器由(2ache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:Cache一主存系统的效率是多少?
给定序列{3,5,7,9,11,13,15,17},按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
在可靠传输机制中,发送窗口的位置由窗口前沿和后沿的位置共同确定,经过一段时间,发送窗口的后沿的变化情况可能是()。Ⅰ原地不动Ⅱ向前移动Ⅲ向后移动
某系统有n台互斥使用的同类设备,三个并发进程分别需要3、4、5台设备,可确保系统不发生死锁的设备数n最小为_______。
随机试题
管理的科学性和艺术性是矛盾的,两者很难形成有机统一体。()
药物或化学物质中毒发绀型先心病
A、牙齿震荡B、牙冠折断C、牙体损伤D、牙周损伤E、牙齿移位牙齿受外力完全脱出牙槽骨
磺酰脲类药物药理作用为
抗结核病化学药物治疗的目的有
影响建设工程进度的不利因素有很多。其中,()是最大的干扰因素。
提前偿还债券所支付的价格通常高于债券的面值,且支付的价格因到期日的临近而逐渐上升。()
教师在进行教育研究时,要尽量以书本和权威人士的观点为根据。()
摩擦:燃烧()
A、Ithasmanyjoints.B、Itcanbeeasilyplanted.C、Ithasadelicatefragrance.D、Itisastrongplantbutcanbeeasilybent.
最新回复
(
0
)