首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某系统采用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
74
问题
某系统采用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://www.kaotiyun.com/show/FT3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
若用一个大小为6的一维数组来实现循环队列,且当前front和rear的值分别为3,0,当从队列中删除一个元素,再加入两个元素后,。front和rear的值分别为()。
指令系统字长16位,每个地址码为6位,采用扩展操作码的:疗式,试设计14条二地址指令,100条一地址指令,100条零地址指令。计算操作码的平均长度。
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(1)找出最小值结点,且打印该数值。(2)若该数值为奇数,则将其与直接后继结点的数值交换。(3)若该数值为偶数,则将其直接后继结点删除。
单处理机系统中,可并行的是()。I进程与进程Ⅱ处理机与设备Ⅲ处理机与通道Ⅳ设备与设备
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:画出散列表。
由于CPU内部的操作速度较快,而CPU访问一次主存所花的时间较长,因此机器周期通常用()来规定。
在CPU的状态寄存器中,若符号标志为“1”,表示运算结果是()。
一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由,给出计算过程,最短路径图以及下一跳路由。
随机试题
我国解决民族问题的基本制度是()
患者,女,77岁。血尿20天。CT检查见图。最有可能的诊断是
伴随1kg工质进入控制体积的能量为()。
[背景]某工程为斜屋面外贴面砖,该斜屋面为钢筋混凝土斜板,厚度为12cm,其中配有双向、双排12钢筋,拆模后出现大面积蜂窝麻面和孔洞观象,在很多工程中都出现此类事故。在贴面砖时,施工方事前虽已浇水,但面砖贴好后仍发现大量空鼓现象。[问题]是什么原因
关于契税的说法.正确的是()。
讲完“体积的大小”后,张老师要求学生回家量一量日常用品的体积。这种教学方法是()。
试述我国现阶段的宪法实施保障体制。
阅读材料,回答问题:材料1岁月不居,时节如流。回望2019年上半年,在习近平外交思想指引下,中国特色大国外交劈波斩浪、砥砺前行。一个个合作共赢的高光时刻,不断为构建新型国际关系和人类命运共同体谱写新的华章。异常繁忙的日程,展现大国领袖的视野与胸怀。3
设A=E-ααT,其中α为n维非零列向量.证明:当α是单位向量时A为不可逆矩阵.
Susan’smainaimfornextyearisto
最新回复
(
0
)