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

admin2022-06-07 59

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

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

答案C

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网，列出其关键活动及相应的有向边＜i，i，w＞，i、i为顶点，w为权值，试问其关键路径的长度是多少?

操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用

设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：该协议层图中第四层协议是什么?

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

某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，

若库中同一个元件创建了的多个舞台实例，这些实例的_______属性不可以修改。

随机变量X的概率密度为求：系数k的值；

其所厚者薄，而其所薄者厚，未之有也。厚：

对于不完全性脊髓损伤的病理改变的说法不正确的是

某宗房地产的土地价值占总价值的40％，建筑物价值占总价值的60％。从可比实例房地产中求出的土地资本化率为6％，建筑物资本化率为8％。《房地产估价规范》规定，土地取得费用不包括()。

相邻建筑物之间层高超过2.2m有围护结构的架空走廊建筑面积计算，正确的说法是(　　)。

自动化仪表工程的高压管道上开孔时，应采用（）的方法。

读某大洋等温线分布图，假定①②等温线的弯曲是由洋流影响所致，则()。

诺贝尔奖不包括()。

正确处理改革、发展、稳定的关系，就要()

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

计算机408

学硕统考专业

给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网，列出其关键活动及相应的有向边＜i，i，w＞，i、i为顶点，w为权值，试问其关键路径的长度是多少?

操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：该协议层图中第四层协议是什么?

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

某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，

若库中同一个元件创建了的多个舞台实例，这些实例的_______属性不可以修改。

随机变量X的概率密度为求：系数k的值；

其所厚者薄，而其所薄者厚，未之有也。厚：

对于不完全性脊髓损伤的病理改变的说法不正确的是

某宗房地产的土地价值占总价值的40％，建筑物价值占总价值的60％。从可比实例房地产中求出的土地资本化率为6％，建筑物资本化率为8％。《房地产估价规范》规定，土地取得费用不包括()。

相邻建筑物之间层高超过2.2m有围护结构的架空走廊建筑面积计算，正确的说法是( )。

自动化仪表工程的高压管道上开孔时，应采用（）的方法。

读某大洋等温线分布图，假定①②等温线的弯曲是由洋流影响所致，则()。

诺贝尔奖不包括()。

正确处理改革、发展、稳定的关系，就要()

相邻建筑物之间层高超过2.2m有围护结构的架空走廊建筑面积计算，正确的说法是(　　)。