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

admin2021-08-17 73

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

选项 A、9
B、8
C、7
D、6

答案C

解析本题考查页面置换算法。对于页面置换类的题目，一般只要理解了置换算法的执行过程，那么计算相对是比较简单的，这里需要采用OPT算法，即最佳置换算法。一般我们采用表格的方法，以堆栈的顺序来计算比较方便。请见下表：

经过计算，缺页次数为7。

转载请注明原文地址:https://www.kaotiyun.com/show/xX3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

已知某磁盘的平均转速为转／秒，平均寻道时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，请问：平均访问时间是()。

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

以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关

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

流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)+(R3)→R1ADDR4，R1，R5；(R1)+(R5)→R4

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个

[x]补=1．x1x2)x3x4，则当满足()时，x>一1／2成立。

顾客在享用产品和服务中可获得的利益有功能利益、社会利益、个人利益和_______。

设由曲线y=x2+ax(a≥0)，y=0，x=1所围成的有界区域绕x轴旋转一周所得旋转体的体积为，求a．

A、发热半天出皮疹B、发热1天出皮疹C、发热2天出皮疹D、发热3～4天出皮疹E、发热5天出皮疹麻疹

下列有关处方点评说法错误的是

可逆转心肌肥厚，有效治疗慢性心衰的抗高血压药物是

根据《建设工程工程量清单计价规范》GB50500—2013，投标人对招标控制价进行投诉时，提交的投诉书内容应包括()。

关键期

等差数列{αn}的前18项和(1)(2)

Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualor

YouwillhearaninterviewaboutGalapagosAdventureTourinEcuador.Asyoulisten,youmustanswerQuestions21to30bywriti

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

计算机408

学硕统考专业

已知某磁盘的平均转速为转／秒，平均寻道时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，请问：平均访问时间是()。

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

以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关

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

流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)+(R3)→R1ADDR4，R1，R5；(R1)+(R5)→R4

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个

[x]补=1．x1x2)x3x4，则当满足()时，x>一1／2成立。

顾客在享用产品和服务中可获得的利益有功能利益、社会利益、个人利益和_______。

设由曲线y=x2+ax(a≥0)，y=0，x=1所围成的有界区域绕x轴旋转一周所得旋转体的体积为，求a．

A、发热半天出皮疹B、发热1天出皮疹C、发热2天出皮疹D、发热3～4天出皮疹E、发热5天出皮疹麻疹

下列有关处方点评说法错误的是

可逆转心肌肥厚，有效治疗慢性心衰的抗高血压药物是

根据《建设工程工程量清单计价规范》GB50500—2013，投标人对招标控制价进行投诉时，提交的投诉书内容应包括()。

关键期

等差数列{αn}的前18项和(1)(2)

Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualor

YouwillhearaninterviewaboutGalapagosAdventureTourinEcuador.Asyoulisten,youmustanswerQuestions21to30bywriti

以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关