首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设系统为某进程分配了3个物理块,考虑页面走向为:7,0,1,2,0,3,0,4。试问采用CLOCK页面淘汰算法时缺页中断的次数为( )。
假设系统为某进程分配了3个物理块,考虑页面走向为:7,0,1,2,0,3,0,4。试问采用CLOCK页面淘汰算法时缺页中断的次数为( )。
admin
2019-12-10
13
问题
假设系统为某进程分配了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
学硕统考专业
相关试题推荐
在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是____。
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是()。
在IP数据报的传递过程中,IP数据报报头中保持不变的域是()。
以下排序方法中,不需要进行关键字的比较的是()。
如果将中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中最快的是()。
(某系统有三个进程P1,P2,P3并发工作,其中P1执行过程中需要使用资源S3,S1;P2需要使用资源S1,S2;P3需要使用资源S2,S3。如何避免这种后果,列出所有可能的方法。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
每棵树都能唯一地转换成相对应的二叉树,由树转换成的二叉树中,一个结点N的左孩子是它在原树对应结点的()。
关于哈夫曼树,下列说法正确的是().
进程由就绪态转换为运行态是由()引起的。
随机试题
双手轻拿腹直肌的操作方法是()。
子宫内膜异位症的病理类型分类应是
在社区干预试验中,研究对象的随机分组是为了
下列关于CT噪声和信噪比的说法,错误的是
护理的对象是()。
患者,男性,74岁。确诊糖尿病肾病3年,夜间阵发性呼吸困难1周,血压170/100mmHg,两肺底湿啰音,心率100次/分,双下肢水肿,血尿素氮35mmol/L,肌酐1210μmol/L。此时,最宜采取的治疗措施是
某投资方案的初期投资额为2000元,此后每年年末的净现金流量为400万元,若基准收益率为15%,方案的寿命期为15年,则该方案的财务净现值为()万元。已知,(P/A,15%,15)=5.8474。
简述范例教学法。
简述假释的条件。
A、Itofferscoursesforpeoplewhowanttoimprovetheirprofessionalskills.B、Itoffersjobopportunitiesforpeoplewhohave
最新回复
(
0
)