首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设系统为某进程分配了3个物理块,考虑页面走向为:7,0,1,2,0,3,0,4。试问采用CLOCK页面淘汰算法时缺页中断的次数为( )。
假设系统为某进程分配了3个物理块,考虑页面走向为:7,0,1,2,0,3,0,4。试问采用CLOCK页面淘汰算法时缺页中断的次数为( )。
admin
2019-12-10
30
问题
假设系统为某进程分配了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
学硕统考专业
相关试题推荐
某路由器的IP地址是125.45.23.12,它在以太网上的物理地址为2345AB4F67CD,它收到了一个分组,分组中的目的IP地址是125.11.78.10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2
若内存地址区间为4000H~43FFH,每个存贮单元可存储16位二进制数,该内存区域用4片存储器芯片构成,则构成该内存所用的存储器芯片的容量是()。
适合多道程序运行的存储管理方法中,存储保护主要是()。
在某计算机中采用了多级存储体系,设计有cache,主存和磁盘,假设访问cache一个字需要花费10ns,若该字不在cache中但是存在在主存中,那么需要100ns载入cache,然后重新开始定位。若该字既不在cache中,也不在主存中,那么需要10ms的时
关于DMA方式和通道方式,下列说法中错误的是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:写出该网络划分子网后所采用的子网掩码。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:imIsFull_Bitree(BitreeT)。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,该计算机为实现判优控制所需的控制线种类及数量分别为多少?
随机试题
A、Styleandwording.B、Directnessandclarity.C、Structureandlength.D、Simplicityandaccuracy.B
简述钱谦益的诗学主张。
急性肾小球肾炎的最常见病因是
不属于演练类型的是()。
业主大会会议可以采用集体讨论的形式,也可以采用书面征求意见的形式;但应当有物业管理区域内()参加业主可以委托代理人参加业主大会会议。
偿债备付率是指投资方案在借款偿还期内()的比值。
群众路线是公安工作的根本路线,甲市公安机关始终坚持与时俱进、开拓创新,不断转变工作思路、改进工作方法,创新群众路线新举措,提升人民群众幸福感、满意度。下列选项中不属于群众路线创新举措的是()。
“人言落日是天涯,望极天涯不见家。”下列语句与其表达的情感不一致的一项是:
【天羽声明】
奔腾芯片采用流水技术,主要是超流水技术和______。
最新回复
(
0
)