首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某系统有4个页框,某个进程页面使用情况如表2—1所示。 请问采用FIFO置换算法将会替换的页的页号为( )。采用LRU置换算法将会替换的页的页号为( )。采用简单CLOCK置换算法将会替换的页的页号为( )。采用改进型CLOCK置换算法
某系统有4个页框,某个进程页面使用情况如表2—1所示。 请问采用FIFO置换算法将会替换的页的页号为( )。采用LRU置换算法将会替换的页的页号为( )。采用简单CLOCK置换算法将会替换的页的页号为( )。采用改进型CLOCK置换算法
admin
2019-08-10
6
问题
某系统有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://jikaoti.com/ti/twGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于洋务运动的论述不正确的是()。
论述秦国商鞅变法的内容、过程以及重要意义。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
洋务运动时期,首批赴欧海军留学生派出的时间是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
在一个双链表中,在*p结点之前插入*q结点的操作是()。
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
随机试题
绞吸挖泥船开挖淤泥类土的分层挖泥厚度宜为绞刀直径的()。
被称为“阳脉之海”的经脉是()
肾病综合征最常见的临床症状是
下列关于期货公司首席风险官报告义务的表述,正确的有()。
跨商品套利可分为两种情况,一是相关商品间的套利,二是原料与成品间的套利,下列交易活动中属于跨商品套利的有()。
下列各项,属于衍生金融工具的有()。
商店卖气枪子弹,每粒1分钱,每5粒4分钱,每10粒7分钱,每20粒1角2分钱。小明的钱至多能买73粒,小刚的钱至多能买87粒,小明和小刚的钱合起来能买多少粒?
左图为给定的多面体,从任一角度观看,下面哪一项不可能是该多面体的视图?
已知下列非齐次线性方程组:求解方程组(I),用其导出组的基础解系表示其通解;
WhatdotheHoffmansdoforaliving?
最新回复
(
0
)