首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面走向为1,3,2,1,1,3,5,1,3,2,1,5。当分配给该作业的物理块数分别为3和4时,则在访问过程中所发生的缺页率分别为( )。
在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面走向为1,3,2,1,1,3,5,1,3,2,1,5。当分配给该作业的物理块数分别为3和4时,则在访问过程中所发生的缺页率分别为( )。
admin
2022-06-07
51
问题
在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面走向为1,3,2,1,1,3,5,1,3,2,1,5。当分配给该作业的物理块数分别为3和4时,则在访问过程中所发生的缺页率分别为( )。
选项
A、50%、33%
B、25%、100%
C、25%、33%
D、50%、75%
答案
A
解析
本题考查页面置换的相关计算。当物理块数为3时,缺页情况如下表所示:
缺页次数为6,缺页率为6/12=50%。
当物理块数为4时,缺页情况如下表所示:
缺页次数为4,缺页率为4/12=33%。
转载请注明原文地址:https://kaotiyun.com/show/px3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:x的逻辑地址为10108,它的物理地址是多少?
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求:说明你所设计算法的时间复杂度与空间复杂度。
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求:给出算法的基本设计思想。
某字长为8bit的计算机中,x和y为无符号整数,已知x=68,y=80,x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。无符号整数一般用来表示什么信息?需要对无符号整数的运算结果判断溢出吗?为什么?
某字长为8bit的计算机中,x和y为无符号整数,已知x=68,y=80,x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。寄存器A和B中的内容分别是什么?
一个公司有两个部门,研发部和市场部,研发部有29台计算机,市场部有11台计算机。现在,公司申请了一个C类地址212.112.32.0,规划的网络拓扑如图1一5所示。试问:如果路由器R1和R2都采用了路由信息协议(RoutingInformation
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段?
单链表L是一个带有头结点的有序链表,设计一个算法判断L是否为按数值递减的链表。如果L是递减链表,那么就返回1,否则返回0。请回答下列问题:(1)给出算法的主要思想;(2)写出算法的实现函数;(3)总结所用算法的时间和空间复杂度。
在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是()。
随机试题
以下规定中,主要是在保护妇女的财产权利的是()。
能够益气复脉,养阴生津的药物是()。
患者,男,1岁,发热10小时,体温39.5℃,来医院就诊时,突然出现双手紧握,两眼凝视,呼之不应,持续3分钟;查体:神志清楚,精神萎靡,颈软无抵抗。该患儿首先应考虑是()。
城市的总体规划由()负责组织编制。
QDII基金申购、赎回中,基金管理公司会在T+1日内对该申请的有效性进行确认。T日提交的有效申请,投资者应在T+2日到销售网点柜台或以销售机构规定的其他方式查询申请的确认情况。()
股票分割由于不能给投资者带来现实的利益,所以通常会刺激股价下滑。( )
甲公司2007年年初未分配利润为400万元,盈余公积为300万元。本年实现净利润为1000万元。本年提取法定盈余公积金100万元,提取任意盈余公积100万元,分配现金股利300万元。因扩大经营规模的需要,经批准,甲公司决定将资本公积150万元和盈余公积15
5,11,24,52,()
条件反射的发现者是()。
记忆的全过程包括()
最新回复
(
0
)