首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设系统为某进程分配了3个物理块,考虑页面走向为:7,0,1,2,0,3,0,4。试问采用CLOCK页面淘汰算法时缺页中断的次数为( )。
假设系统为某进程分配了3个物理块,考虑页面走向为:7,0,1,2,0,3,0,4。试问采用CLOCK页面淘汰算法时缺页中断的次数为( )。
admin
2019-12-10
41
问题
假设系统为某进程分配了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
学硕统考专业
相关试题推荐
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是()。
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是()。inti=1:while(i
在一个采用请求式调页的虚拟存储系统中,存放在外存上的程序代码调入内存的时机是()。
如下图所示为一个带宽为50kbps的卫星信道,它的往返传播延时为500ms。现在有一个网络架设在该信道上,网络使用1000bit长度的帧和停止一等待协议,请回答如下问题:使用回退N帧协议的网络中,如果发送了0~7号帧,而发送端只收到了0、3号帧的回复
如下图所示为一个带宽为50kbps的卫星信道,它的往返传播延时为500ms。现在有一个网络架设在该信道上,网络使用1000bit长度的帧和停止一等待协议,请回答如下问题:为了使网络的利用率达到100%,需要使用窗口是多大的回退N帧协议?
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
进程P需要资源1、2、3、4,进程Q需要资源2、3、4、5,系统中有资源1、2、3、4、5各一个,以下序列()将导致死锁。(+表示请求资源)
随机试题
______Iamconcerned,itisimportanttogetajobfirst.
母猪难产,注射催产素后,产出仔猪软弱无力、可视黏膜发绀或苍白、呼吸极度微弱。与该病无关的因素是
天然蛋白质中含有的20种氨基酸的结构()。
患者,女,43岁。眩晕2个月,加重1周,昏眩欲仆,神疲乏力,面色白,时有心悸,夜寐欠安,舌淡,脉细。治疗应首选( )。
在注册会计师完成审计业务前,被审计单位提出将审计业务变更为保证程度较低的业务。下列各项变更理由中,注册会计师通常认为合理的有()。
李克强总理在十二届全国人大三次会议上所做的《政府工作报告》中指出,要提供更多优秀文艺作品,倡导全民阅读,建设(),提高国民素质。
社会意识的相对独立性表现为()
IfyouhavereallybeenstudyingEnglishforsolong,it’sabouttimeyou______abletowritelettersinEnglish.
TheTruthabouttheEnvironmentA)Formanyenvironmentalists,theworldseemstobegettingworse.Theyhavedevelopedahit-lis
TheAmericaneconomicsystemisorganizedaroundabasicallyprivate-enterprise,market-orientedeconomyinwhichconsumerslarg
最新回复
(
0
)