首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某系统采用LRU页置换算法和局部置换策略,若系统为进程P预分配了4个页框,进程P访问页号的序列为0,1,2,7,0,5,3,5,0,2,7,6,则进程访问上述页的过程中,产生页置换的总次数是( )。
某系统采用LRU页置换算法和局部置换策略,若系统为进程P预分配了4个页框,进程P访问页号的序列为0,1,2,7,0,5,3,5,0,2,7,6,则进程访问上述页的过程中,产生页置换的总次数是( )。
admin
2020-06-17
49
问题
某系统采用LRU页置换算法和局部置换策略,若系统为进程P预分配了4个页框,进程P访问页号的序列为0,1,2,7,0,5,3,5,0,2,7,6,则进程访问上述页的过程中,产生页置换的总次数是( )。
选项
A、3
B、4
C、5
D、6
答案
C
解析
最近最久未使用算法每次执行页面置换时会换出最近最久没有使用过的页面。第一次访问5页面时,会把最久未被使用的1页面换出,第一次访问3页面时,会把最久未访问的2页面换出。具体的页面置换情况如下图所示:
需要注意的是:题中问的是页置换算法,而不是缺页次数,所以前4次缺页未还也的操作不考虑在内,答案为5次,故选C。
转载请注明原文地址:https://kaotiyun.com/show/FT3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列几种排序方法中,要求内存量最大的是()。
给定页面请求序列RS—cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
栈S最多只能容纳4个元素,现在6个元素按A,B,C,D,E,F的顺序进栈,下列哪一个序列是可能的出栈序列()?
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:构造散列函数。
下面关于进程的叙述中,正确的是()。
在共享介质的以太网中,采用的介质访问控制方法是()。
采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51 (1)构造散列表(画示意图); (2)装填因子;
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归,且不用栈来完成?请简述原因。
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长,采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型,16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
随机试题
梅奥通过霍桑实验提出了人际关系理论,该理论的主要内容是()。
急性汞中毒的主要临床表现
会计核算的环节包括()。
针对钓鱼岛事件争端不断升级,我国多次表明钓鱼岛是中国不可分割的一部分,绝不允许他国侵犯,这表明()。
Themanagerswerediscussingtheplanwhichtheyallwantedtosee______outthatmonth.
税收作为调节社会经济运行的一种重要经济杠杆,提高税率通常将()。
述评1922年“新学制”。
袋中装有35个球,每个球上都标记有从1到35其中的一个数。假设n号球的重量为(-5n+15)克,这些球等可能地(不受重量的影响)从袋中被取出。如果同时任意取出两个球,重量相等的概率为
Personalityistoalargeextentinherent——A-typeparentsusuallybringaboutA-typeoff-spring.Buttheenvironmentmustalsoh
阅读以下叙述,回答问题【说明】小方是某集团信息处工作人员,承担集团主网站、分公司及下属机构子网站具体建设的管理工作。小方根据在学校学习的项目管理知识,制定并发布了项目章程。因工期紧,小方仅确定了项目负责人、组织结构、概要的里程碑计划和大致
最新回复
(
0
)