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

admin2021-08-17 53

问题在请求页式虚拟存储系统中，假设系统为某个进程分配了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://jikaoti.com/ti/UKDjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；

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

某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB，每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵

下列关于二叉树的说法中，正确的是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。

通道是一种IO设备，它用于传输数据的是()。

[x]补=1．x1x2x4)，则当满足()时，x＞-1．／2成立。

下列选项中，可以视为盈亏临界状态的有()。

李斯青年时代受学于()

心脏肿瘤中，最常见的是

疝的组成不包括

按照我国《民事诉讼法》的相关规定，人民法院在审理民事案件过程中，在下列哪些情况下可以缺席判决?()

消防应急照明和疏散指示系统供配电检查中，应急照明回路沿电缆管井垂直敷设时，公共建筑应急照明配电箱供电范围不宜超过8层，住宅建筑不宜超过()层。

学校管理的基本途径是______。

美国教育家波斯提出：教师成长一经验+反思。请你谈谈对这个教师成长公式的理解和体会。

Whathavepeoplediscoveredabouthobbies?Hobbiescanbeprofitableand______.

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

计算机408

学硕统考专业

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51 (1)构造散列表(画示意图)； (2)装填因子；

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

某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB，每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵

下列关于二叉树的说法中，正确的是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。

通道是一种IO设备，它用于传输数据的是()。

[x]补=1．x1x2x4)，则当满足()时，x＞-1．／2成立。

下列选项中，可以视为盈亏临界状态的有()。

李斯青年时代受学于()

心脏肿瘤中，最常见的是

疝的组成不包括

按照我国《民事诉讼法》的相关规定，人民法院在审理民事案件过程中，在下列哪些情况下可以缺席判决?()

消防应急照明和疏散指示系统供配电检查中，应急照明回路沿电缆管井垂直敷设时，公共建筑应急照明配电箱供电范围不宜超过8层，住宅建筑不宜超过()层。

学校管理的基本途径是______。

美国教育家波斯提出：教师成长一经验+反思。请你谈谈对这个教师成长公式的理解和体会。

Whathavepeoplediscoveredabouthobbies?Hobbiescanbeprofitableand______.

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；　　

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含