首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某系统有4个页框,某个进程页面使用情况如表2-1所示。 请问采用FIFO置换算法将会替换的页的页号为( )。 采用LRU置换算法将会替换的页的页号为( )。 采用简单CLOCK置换算法将会替换的页的页号为( )。 采用改进型CLOCK置
某系统有4个页框,某个进程页面使用情况如表2-1所示。 请问采用FIFO置换算法将会替换的页的页号为( )。 采用LRU置换算法将会替换的页的页号为( )。 采用简单CLOCK置换算法将会替换的页的页号为( )。 采用改进型CLOCK置
admin
2022-06-07
21
问题
某系统有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
学硕统考专业
相关试题推荐
设有一个直接映像方式的Cache,其容量为8KB,每块的大小为16B,主存的容量为512KB,试回答以下问题:主存字地址有多少位?区号、区内块号和块内地址各多少位?
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:causin指令的执行过程:先将当前PC值入栈,然后在PC内装入目标PC
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
设主存的分配情况如图6-1所示,当有一个进程需申请45KB的存储区时,若采用最佳适应法,则所分到的分区首地址为()。
某二叉树有n个结点,并且高度为n,则此类二叉树一共有()种。
有如图3—4所示的带权有向图G,试回答以下问题。给出G的一个拓扑序列。
操作系统为用户提供了多种接口,它们是()。I.计算机高级指令;Ⅱ.终端命令;Ⅲ.图标菜单;Ⅳ.汇编语言;V.C语言;Ⅵ.系统调用
一台主机访问网站:www.pku.edu.cn的连接,请回答下列问题:(1)为了成功访问当前网站,网络中首先需要做什么?应用层的协议的查询顺序是怎样的?(2)在这一过程中,使用了哪个传输层协议和网络层协议?(3)当网络层收到一个完整的数据
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期,每个机器周期有T0,T1,T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功能
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?
随机试题
女,17岁,左膝内下硬性肿块3月,无痛。X线片示:左胫骨干骺端内侧有一疣状突出物,大小2cm×2.5cm,界限清楚,无骨膜反应。诊断首先考虑
皮质激素的鉴别反应:依据C17α-醇酮基、△4-3酮基,可与
以下关于羊水栓塞的治疗,正确的是( )。
旅行社同游客签订的包价旅游合同属于()。
被称作“道琴”的是()。
近亲繁殖效应原意是指血缘相近的种属结合生育后代,导致出现退化或畸变的现象。在管理活动中,近亲繁殖效应是指决策者以血缘关系作为用人的标准,致使组织体制家族化,而对组织造成恶劣的影响。根据上述定义,下列属于近亲繁殖效应的是:
用于所有网络设备的完整网络管理协议族是(1),它的整体结构建立在(2)参考模型的基础上。网络管理应用进程使用该参考模型中的(3)。在该层上,公共管理信息服务单元(CMISE)提供了应用程序使用(4)协议的接口。SNMP是应用最广泛的网络管理协议,其最新版本
数据管理【】是系统存储或检索对象的基本设施。
IwasinastrangecityandIdidn’tknowthecityatall,andwhatismore,Icouldnotspeakawordofthelanguage.Afterhav
AsHannahwasanexperiencedteachershehadnodifficultyininstructingyoungRichard.Beforehewenttoelementaryschool,N
最新回复
(
0
)