首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个请求分页系统中,采用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
2019-08-10
65
问题
在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面走向为:1、3、2、1、1、3、5、1、3、2、1、5。当分配给该作业的物理块数分别为3和4时,试计算在访问过程中所发生的缺页率是( )。
选项
A、35%,25%
B、35%,50%
C、50%,33%
D、50%,25%
答案
C
解析
①物理块数为3时,缺页情况如表8-3所示。
缺页次数为6,缺页率为6/12=50%。②物理块数为4时,缺页情况如表8-4所示。
缺页次数为4,缺页率为4/12=33%。
本题小技巧:当分配给作业的物理块数为4时,注意到作业请求页面序列只有4个页面,可以直接得出缺页次数为4,而不需要按表8—3、表8—4那样列出缺页情况。
转载请注明原文地址:https://kaotiyun.com/show/eyCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1969年7月16日,美国的()宇宙飞船从肯尼迪航天中心升空,宇航员阿姆斯特朗和奥尔德林在月球上留下了人类的第一个脚印。
三国时期,三国称帝的先后顺序是()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
某32位计算机系统采用段页式虚拟存储管理,现有一个进程被分成5段,其段号和段长见下表,段内分页,页表见下,存放在内存中,每页的长度为4096B。进程运行到某一个指令,其地址为(2,3,010),当前CPU的寄存器和地址加法器的状态如图所示,当上述指令执行时
UNIX系统中,输入/输出设备看作是()。
操作系统为了管理文件,设计了文件控制块(FCB),文件控制块的建立是()。
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s行打机:6.6KB/s
随机试题
单臂吊架一般用来起吊500kg以下的物体。()
一中毒病人,临床表现为意识模糊、口唇樱桃红色,引起其中毒的化学物质可能是
以下药物中,能泻肺平喘,利水消肿的是
一般纳税人应按规定时限开具专用发票,不得提前,也不得滞后。()
测验项目的定性分析是指()。
根据地革命音乐最主要的形式是革命民歌和工农红军歌曲。
在计算机系统中构成虚拟存储器时()。
渠道设计[浙江工商大学2011国际商务硕士]
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.(1)_____alongreadingassignmentisgiven,
根据司马迁的描述,阿房宫建于公元前212年,长693米,宽116.5米。
最新回复
(
0
)