首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设系统为某进程分配了3个物理块,考虑页面走向为:7,0,1,2,0,3,0,4。试问采用CLOCK页面淘汰算法时缺页中断的次数为( )。
假设系统为某进程分配了3个物理块,考虑页面走向为:7,0,1,2,0,3,0,4。试问采用CLOCK页面淘汰算法时缺页中断的次数为( )。
admin
2019-12-10
31
问题
假设系统为某进程分配了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
学硕统考专业
相关试题推荐
下述排序方法中,比较次数与待排序记录的初始状态无关的是()。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
用链接方式存储的队列,在进行删除运算时,下面正确的是()。
实现一个经典的“读者一写者”算法时,若当前临界区中有读者访问,写者再来时必须在临界区外面等候,如果其后读者源源不断地到达,按策略他们均可以进入临界区,始终保持临界区中有读者访问,那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题,我们修改访问策略,
进程由就绪态转换为运行态是由()引起的。
关于B一树,下列说法不正确的是()。
复制文件操作完成之后(无错误),存放文件的磁盘其空闲块将()。
在可靠传输机制中,发送窗口的位置由窗口前沿和后沿的位置共同确定,经过一段时间,发送窗口的后沿的变化情况可能是()。Ⅰ原地不动Ⅱ向前移动Ⅲ向后移动
主机H通过快速以太网连接到某网络中,H与服务器S使用TCP通信时,在H上捕获的其中2个IP分组如表7—3(a)所列: 请回答下列问题。 (1)表7—3(a)中的IP分组中,是应用层哪种协议?主机H和服务器的IP地址分别是多少? (2)假如
下列关于IP路由器功能的描述中,正确的是I.运行路由协议,设置路由表Ⅱ.监测到拥塞时,合理丢弃IP分组Ⅲ.对收到的IP分组头进行差错校验,确保传输的IP分组不丢失Ⅳ.根据收到的IP分组的目的IP地址,将其转发到合适的输出线路上
随机试题
锌试剂分光光度法适用于()中铜含量的测定。
下列检查结果中,最能反映慢性肾炎患者肾实质严重损害的是
下列哪种细胞因子不是由淋巴细胞产生的
两孔口形状、尺寸相同,一个是自由出流,出流量为Q1;另一个是淹没出流,出流量为Q2,两者作用水头相同则Q1、Q2的关系为()。
某招标项目采用评标价法进行评标,有四家单位投标有效,其中( )的投标书为最优投标书。
有下列( )情形之一的,委托代理终止。
2×17年12月31日,甲公司对一起未决诉讼确认的预计负债为400万元。2×18年3月6日,法院对该起诉讼判决,甲公司应赔偿乙公司300万元,甲公司和乙公司均不再上诉,至2×18年3月31日甲公司未实际支付该款项。甲公司适用的所得税税率为15%,按净利润的
主张教学的任务在于训练学生的官能,训练学生思维形式的教育理论被称为()
①它发轫于明清之际,贯穿清朝一代,其发展历程颇具启示意义②因而,盛京文化兼有清文化源头及清留都文化的双重内容③最初它仅指沈阳城一地,随历史演进,而成盛京(奉天)地区、陪都地方,范围所及已囊括东北全境④“盛京文化”,指清代盛京地区以满族为主体的各族共创
在上高原初期,心率增加是由于中枢神经系统处于缺氧状态()
最新回复
(
0
)