首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在请求页式虚拟存储系统中,假设系统为某个进程分配了4个物理页框,页面的引用串号为0,1,2,4,5,2,3,4,3,0,1,4,5,3,采用固定分配局部置换,当采用LRU算法时会产生的缺页中断次数是( )。
在请求页式虚拟存储系统中,假设系统为某个进程分配了4个物理页框,页面的引用串号为0,1,2,4,5,2,3,4,3,0,1,4,5,3,采用固定分配局部置换,当采用LRU算法时会产生的缺页中断次数是( )。
admin
2021-08-17
58
问题
在请求页式虚拟存储系统中,假设系统为某个进程分配了4个物理页框,页面的引用串号为0,1,2,4,5,2,3,4,3,0,1,4,5,3,采用固定分配局部置换,当采用LRU算法时会产生的缺页中断次数是( )。
选项
A、8
B、9
C、10
D、11
答案
C
解析
本题考查LRU算法。对于页面置换类的题目,一般只要理解了置换算法的执行过程,那么计算相对是比较简单的,一般采用表格的方法,以堆栈的顺序来计算比较方便。如下表所示:
经过计算,缺页次数为10。
转载请注明原文地址:https://kaotiyun.com/show/aX3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
由于CPU内部的操作速度较快,而CPU访问一次主存所花的时间较长,因此机器周期通常用()来规定。
操作数地址存放在寄存器的寻址方式叫()。
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问:(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
考虑有三个吸烟者进程和一个经销商进程的系统中,每个吸烟者连续不断地制作烟卷并将其做好的烟卷消费掉(即吸烟)。制烟和吸烟过程需要烟草、烟纸和火柴三种原料。这三个吸烟者自己分别掌握有烟草、烟纸和火柴中的一种。经销商能源源不断地提供上述三种原料,每次经销商会提供
某文件系统空间的最大容量为16TB(1T=240),以存储块为基本分配单位,存储块大小为4KB。文件控制块(FCB)包含一个1024B的索引表区。请回答下列问题。 (1)假设索引表区仅采用直接索引结构,索引表区存放文件占用的磁盘块号。索引表
某操作系统内存管理系统采用动态可变分区的方式,管理使用链表的方式,若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是()。
某请求分页系统的局部页面置换策略如下:系统从0时刻开始扫描,每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计),本轮没有被访问过的页框将被系统回收,并放入到空闲页框链尾,其中内容在下一次被分配之前不被清空。当发生缺页时,如果该页曾被使用过且还在空闲页框链表
下列关于最小生成树的叙述中,正确的是I.最小生成树的代价唯一Ⅱ.权值最小的边一定会出现在所有的最小生成树中Ⅲ.使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ.使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
对输入输出系统产生决定性影响的基本要求是()。I.异步性Ⅱ.同步性Ⅲ.分时性Ⅳ.实时性V.设备相关性Ⅵ.没备无关性
随机试题
“追踪决策的方案选择,不仅要优于原有方案,而且要在许多新方案中对比选择最优化的方案”,这句话描述的是追踪决策特征中的
在Windows的长文件名中,不可以使用的字符是______。
男性患者,65岁,因头昏乏力1年入院,入院查血常规,血红蛋白70g/L,红细胞2.90×1012/L,血小板100×109/L,白细胞4.8×109/L,MCV102fl,MCH34pg。查肝功能,AL54μmol/L,总胆红素43μmol/L,直接胆红素
患者,女,25岁。3天前起病,兴奋,话多,内容杂乱,难以理解,行为怪异、愚蠢、无目的性,有片断的耳闻远方熟人的声音和疑被人跟踪。最可能的诊断是
正常人心尖搏动一般位于
A.Ficks定律B.Michaelis-Menten方程C.Noyes-Whitney方程D.Poiseuile公式E.Stokes定律
根据《税收征收管理法》,以下表述错误的是( )。
在采用单项资产出资设立新公司、企业进行分立式改建和合并式改建时,对新设或新建企业的建账方式是()。
下面有语病的句子是:
阅读以下文字,完成下面问题。知识经济的发展无疑给发展中国家带来赶超发达国家的巨大机遇(如可以借鉴发达国家的经验,缩短工业化阶段的进程,即发挥后发优势),但同时也使这些国家面临严峻的挑战。挑战首先来自“知识”这一生产要素本身。经济学家保罗
最新回复
(
0
)