首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某系统有4个页框,某个进程页面使用情况如表2-1所示。 请问采用FIFO置换算法将会替换的页的页号为( )。 采用LRU置换算法将会替换的页的页号为( )。 采用简单CLOCK置换算法将会替换的页的页号为( )。 采用改进型CLOCK置
某系统有4个页框,某个进程页面使用情况如表2-1所示。 请问采用FIFO置换算法将会替换的页的页号为( )。 采用LRU置换算法将会替换的页的页号为( )。 采用简单CLOCK置换算法将会替换的页的页号为( )。 采用改进型CLOCK置
admin
2022-06-07
57
问题
某系统有4个页框,某个进程页面使用情况如表2-1所示。
请问采用FIFO置换算法将会替换的页的页号为( )。
采用LRU置换算法将会替换的页的页号为( )。
采用简单CLOCK置换算法将会替换的页的页号为( )。
采用改进型CLOCK置换算法将会替换的页的页号为( )。
选项
A、1、3、2、0
B、3、2、0、1
C、2、1、0、0
D、3、1、0、1
答案
C
解析
FIFO置换算法选择最先进入内存的页面进行替换。由表中装入时间可知,第2页最先进入内存,所以FIFO置换算法选择第2页替换。
LRU置换算法选择最近最长时间未使用的页面进行替换。由表中上次引用时间可知,第1页是最长时间未使用的页面,所以LRU置换算法将选择第1页替换。
简单CLOCK置换算法从上一次位置开始扫描,选择第一个访问位为0的页面进行替换。由表中R(读)标志位可知,依次扫描1、2、3、0,页面0未被访问,扫描结束,所以简单CLOCK置换算法将选择第0页替换。
改进型CLOCK置换算法从上一次位置开始扫描,首选的置换页面是既未使用过的,又未修改的页面。由表中R(读)标志位和M(修改)标志位可知,只有页面0满足R=0和M=0,所以改进型CLOCK置换算法将选择第0页置换。
转载请注明原文地址:https://kaotiyun.com/show/Ax3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假定磁盘传输数据以32bit的字为单位,传输速率为1MB/s。CPU的时钟频率为50MHz。用中断方式进行控制,每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。
设有一个直接映像方式的Cache,其容量为8KB,每块的大小为16B,主存的容量为512KB,试回答以下问题:在(5)的基础上,假设送出的主存地址为04011H,是否命中?
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:x的逻辑地址为10108,它的物理地址是多少?
提高单机资源利用率的关键技术是()。
一个有50个路由器的网络,采用基于距离一向量的路由选择算法,路由表的每个表项长度为6B,每个路由器都有3个邻接路由器,每秒与每个邻接路由器交换1次路由表,则每条链路上由于路由器更新路由信息而耗费的带宽为()。
以下有关拓扑排序的说法中,错误的是()。Ⅰ.如果某有向图存在环路,则该有向图一定不存在拓扑排序Ⅱ.在拓扑排序算法中,既可以使用栈,也可以使用队列Ⅲ.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1
在进程并发运行的过程中,决定系统运行速度的是()。
下面()不是引入缓冲的主要原因。
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是().,
若浮点运算结果尾数不是规格化数,将进行结果规格化。结果规格化有左规和右规之分,下列操作中,属于结果规格化的操作是()。I.尾数左移1位,阶码加1Ⅱ.尾数左移1位,阶码减1Ⅲ.尾数右移1位,阶码加11V.尾数右
随机试题
Thousandsofyears【C1】______humansbegantheprocessofdomesticatingthedogandshapingwhat"beingadog"reallymeans.Throu
A.脾B.胰C.卵巢D.子宫E.空肠腹膜间位器官
Thenewspaperdidnotmentionthe________ofthedamagecausedbythefire.
A.肺活量B.用力肺活量C.每分通气量D.肺泡通气量
最有助于诊断血管畸形或颅内动脉瘤的检查是()
目前诊断伤寒,血象检查最有价值的是( )
在某一固定成本比重下,销售量变动对息税前利润产生的作用称为()。
上市公司信息披露事务管理制度应当包括()。
(2015年真题)下列关于法律部门的表述,正确的是()。
7月底,中国环境保护部(China’sEnvironmentProtectionMinistry)发布了今年上半年空气质量状况报告。报告称,除了拉萨(Lhasa)、海口、舟山和惠州四个城市,我国其他主要大城市的空气质量均未达标。造成这一结果的原因有很
最新回复
(
0
)