在请求页式虚拟存储系统中，假设系统为某个进程分配了4个物理页框，页面的引用串号为0，1，2，4，5，2，3，4，3，0，1，4，5，3，采用固定分配局部置换，当采用LRU算法时会产生的缺页中断次数是( )。

admin2021-08-17 73

问题在请求页式虚拟存储系统中，假设系统为某个进程分配了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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

在请求页式虚拟存储系统中，假设系统为某个进程分配了4个物理页框，页面的引用串号为0，1，2，4，5，2，3，4，3，0，1，4，5，3，采用固定分配局部置换，当采用LRU算法时会产生的缺页中断次数是( )。

计算机408

学硕统考专业

设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)

设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是()。

在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能是()。Ⅰ原地不动Ⅱ向前移动Ⅲ向后移动

设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。

某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增长到15284B。那么，对这个进程正确的描述是()。

现代操作系统中，一方面进程具有独立性，另一方面进程之间具有相互制约性，对于任意两个并发的进程，它们的关系是()。

某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下：cobegin参观者进程i：{进门；参观；出门；}coend请添加必要的信号量和P、V(或wait()、signal())操作，以实现

指令流水线中，不同的指令在指令流水的不同功能段中可以()。

下列措施中能拉动内需的是()。

新时期的爱国统一战线的核心问题是()

A．肋软骨炎B．心包炎C．主动脉夹层动脉瘤D．食管炎E．肋间神经痛前胸壁持续性钝痛，局部明显压痛多见于

关于法人承担民事责任的说法，下列选项中正确的是()。

用综合单价法计算分部分项工程单价为全部费用单价，其费用内容包括(　　)。

洗钱的过程通常被分为三个阶段，即()。

鱼：水

深度为5的完全二叉树的节点数不可能是()。

VANCOUVERVancouverinwesternCanadaisnamedafterCaptainGeorgeVancouveroftheBritishRoyalNavy.However,CaptainV

在请求页式虚拟存储系统中，假设系统为某个进程分配了4个物理页框，页面的引用串号为0，1，2，4，5，2，3，4，3，0，1，4，5，3，采用固定分配局部置换，当采用LRU算法时会产生的缺页中断次数是( )。

计算机408

学硕统考专业

设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)

设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是()。

在可靠传输机制中，发送窗口的位置由窗口前沿和后沿的位置共同确定，经过一段时间，发送窗口的后沿的变化情况可能是()。Ⅰ原地不动Ⅱ向前移动Ⅲ向后移动

设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。

现代操作系统中，一方面进程具有独立性，另一方面进程之间具有相互制约性，对于任意两个并发的进程，它们的关系是()。

某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下：cobegin参观者进程i：{进门；参观；出门；}coend请添加必要的信号量和P、V(或wait()、signal())操作，以实现

指令流水线中，不同的指令在指令流水的不同功能段中可以()。

下列措施中能拉动内需的是()。

新时期的爱国统一战线的核心问题是()

A．肋软骨炎B．心包炎C．主动脉夹层动脉瘤D．食管炎E．肋间神经痛前胸壁持续性钝痛，局部明显压痛多见于

关于法人承担民事责任的说法，下列选项中正确的是()。

用综合单价法计算分部分项工程单价为全部费用单价，其费用内容包括( )。

洗钱的过程通常被分为三个阶段，即()。

鱼：水

深度为5的完全二叉树的节点数不可能是()。

VANCOUVERVancouverinwesternCanadaisnamedafterCaptainGeorgeVancouveroftheBritishRoyalNavy.However,CaptainV

用综合单价法计算分部分项工程单价为全部费用单价，其费用内容包括(　　)。