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

admin2021-08-17 91

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

学硕统考专业

下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是()。

一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

下列关于客户／服务器模型的描述中，错误的是()。　Ⅰ客户端和服务器必须都事先知道对方的地址，以提供请求和服务　ⅡHTTP基于客户／服务器模型，客户端和服务器端的默认端口号都是80Ⅲ浏览器显示的内容来自服务器

设散列表的表长m=14，散列函数H(k)=kMOD11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。

在文件的逻辑组织中，不属于记录文件的是()。

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

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

下面()不是引入缓冲的主要原因。

焊机空载电压越高，越容易引弧。()

女性尿路感染患者行X线静脉肾盂造影检查的适应证为

下面四种关于砖混结构的纵向承重体系的论述，正确的是()。

下列各项中，不属于会计职业道德教育内容的是()。

市场营销实施是指为实现战略营销目标而把营销计划转变为营销行动的过程，包括日复一日、月复一月有效地贯彻营销计划活动。()

根据社会保险法律制度的规定，下列选项关于职工基本养老保险的表述中，正确的有()。

根据下列资料回答下面问题据北京市劳动部门统计，我市2001年共有下岗职工25万人，2002年下岗职工人数相对于2001年增加11.2%，占同期全国下岗职工人数的8.34%。而已经拉开序幕的全国政府机构改革，1997～2005年间大约48.6%的干部

2011年农民工数量继续增长，据抽样调查结果推算，2011年全国农民工总量达到25278万人。下列说法中，不正确的一项是()。

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

计算机408

学硕统考专业

下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是()。

一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

下列关于客户／服务器模型的描述中，错误的是()。 Ⅰ客户端和服务器必须都事先知道对方的地址，以提供请求和服务 ⅡHTTP基于客户／服务器模型，客户端和服务器端的默认端口号都是80Ⅲ浏览器显示的内容来自服务器

设散列表的表长m=14，散列函数H(k)=kMOD11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。

在文件的逻辑组织中，不属于记录文件的是()。

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

下面()不是引入缓冲的主要原因。

焊机空载电压越高，越容易引弧。()

女性尿路感染患者行X线静脉肾盂造影检查的适应证为

下面四种关于砖混结构的纵向承重体系的论述，正确的是()。

下列各项中，不属于会计职业道德教育内容的是()。

市场营销实施是指为实现战略营销目标而把营销计划转变为营销行动的过程，包括日复一日、月复一月有效地贯彻营销计划活动。()

根据社会保险法律制度的规定，下列选项关于职工基本养老保险的表述中，正确的有()。

根据下列资料回答下面问题据北京市劳动部门统计，我市2001年共有下岗职工25万人，2002年下岗职工人数相对于2001年增加11.2%，占同期全国下岗职工人数的8.34%。而已经拉开序幕的全国政府机构改革，1997～2005年间大约48.6%的干部

2011年农民工数量继续增长，据抽样调查结果推算，2011年全国农民工总量达到25278万人。下列说法中，不正确的一项是()。

下列关于客户／服务器模型的描述中，错误的是()。　Ⅰ客户端和服务器必须都事先知道对方的地址，以提供请求和服务　ⅡHTTP基于客户／服务器模型，客户端和服务器端的默认端口号都是80Ⅲ浏览器显示的内容来自服务器　