首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某系统有4个页框,某个进程页面使用情况如表2-1所示。 请问采用FIFO置换算法将会替换的页的页号为( )。 采用LRU置换算法将会替换的页的页号为( )。 采用简单CLOCK置换算法将会替换的页的页号为( )。 采用改进型CLOCK置
某系统有4个页框,某个进程页面使用情况如表2-1所示。 请问采用FIFO置换算法将会替换的页的页号为( )。 采用LRU置换算法将会替换的页的页号为( )。 采用简单CLOCK置换算法将会替换的页的页号为( )。 采用改进型CLOCK置
admin
2022-06-07
53
问题
某系统有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
学硕统考专业
相关试题推荐
有一个文件系统如图7—2所示。其中的方框表示目录,椭圆圈表示普通文件。根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B,共4B)。若下级文件是目录文件,指示其第一个磁盘块地址。若
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求:说明你所设计算法的时间复杂度与空间复杂度。
提高单机资源利用率的关键技术是()。
下列说法中,正确的是()。Ⅰ.具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ.设高度为5的二叉树上只有度为0和度为2的结点,则该二叉树中所包含的结点数至少为9Ⅲ.一棵完全二叉树上有1001个结点,则可知叶子结点的个
关于FTP的工作过程,下面说法错误的是()。
假设某计算机的主存地址空间大小为64KB,采用字节编址方式。其Cache数据区容量为4KB,采用4路组相联映射方式、LRU替换和回写(WriteBack)策略,块大小为64B,并且每块设置了1位有效位。请问:主存地址字段如何划分?要求说明每个字段的含
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要()趟可以完成排序。
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段?
某微程序计算机具有12条微指令v1~V12,每条微指令所包含的微命令信号如表3—4所示。表3—4中,a~n分别对应14种不同的微命令,假设一条微命令长20位,其中操作控制字段为8位,控存容量为1K×20位。要求:采用“增量”与“下址字段”相结合的方
假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机,主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202.197.11.5),主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器,该DNS服务器上
随机试题
试述情景模拟与心理测验。
电子商务可以降低成本的具体表现
A.发热、流涕、鼻塞、咽痛、咽充血B.发热、咽痛、咽充血,咽部有灰白色小丘疹、疱疹或溃疡C.发热、咽痛、颈部、耳后淋巴结可肿大,咽充血、眼结膜充血D.发热、音哑、犬吠样咳嗽,吸气性呼吸困难,咽充血E.发热、咽痛、咽充血,扁桃体肿大,有脓性分泌物
GPS网的同步观测是指()。
根据《中华人民共和国票据法》的规定,下列关于票据挂失止付制度的表述中,不正确的是()。
凌辉重工创立于1990年,是一家主要从事建筑工程、能源工程、环境工程、交通工程等基础设施建设的工程公司,凌辉重工成立20多年来,销售额年均增长率超过45%,是国内增长最为迅速的企业之一,国际业务也蒸蒸日上。但是,凌辉重工承接的业务已经超越了公司人力资源承受
中共中央政治局2016年3月25日召开会议,审议通过《关于经济建设和国防建设融合发展的意见》。会议指出,把军民融合发展上升为国家战略具有重大意义,下列说法正确的是()。
下列哪种强制措施不属于刑事诉讼的强制措施?()
学生出现教师期待的行为后,教师发给小红星,学生可用小红星兑换奖励物或喜欢的活动。教师采用的方法是()。
(1)油库爆炸(2)夜里狂风暴雨(3)高压线短路(4)库房着火(5)民房倒塌,数十人被炸伤
最新回复
(
0
)