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

admin2021-08-17 74

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

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

图2-2所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(

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

假设有12个初始归并段，其长度分别为85，68，62，9，18，60，20，3，6，8，44，30；现要进行4路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度WPL。

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

下列给出的指令系统特点中，有利于实现指令流水线的是____。I．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中①、②、③阶段分别使用的应用层协议可以是_______。

设y=ln(cscx—cotx)，求y’．

有关要约和承诺的说法，错误的是(　　)。

下列各选项中，哪些属于潜在的货币量?()

白斩鸡、葫芦鸡、叫化鸡、麻辣仔鸡分别属于()的代表菜。

在进行信息技术课教学设计时，需要对学习目标进行分析，依据布鲁姆的分类方法，“列举计算机的组成部件”应该属于的目标，而“培养使用正版软件的习惯”应该属于的目标。

市场上售价3元300克的洗洁精分为两种：一种加有除臭剂，另一种没有加。尽管两种洗洁精的效果相同，但加有除臭剂的洗洁精在存放的时间方面明显不如没加除臭剂的洗洁精长。根据上述短文，可以推出的结论是()。

下面是有关计算机“可用性”的叙述，其中正确的是______。

Noonecanbeagreatthinkerwhodocsnotrealizethatasathinkeritisherfirstdutytofollowherintellecttowhateverco

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

计算机408

学硕统考专业

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

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

图2-2所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(

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

假设有12个初始归并段，其长度分别为85，68，62，9，18，60，20，3，6，8，44，30；现要进行4路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度WPL。

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

下列给出的指令系统特点中，有利于实现指令流水线的是____。I．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中①、②、③阶段分别使用的应用层协议可以是_______。

设y=ln(cscx—cotx)，求y’．

有关要约和承诺的说法，错误的是( )。

下列各选项中，哪些属于潜在的货币量?()

白斩鸡、葫芦鸡、叫化鸡、麻辣仔鸡分别属于()的代表菜。

在进行信息技术课教学设计时，需要对学习目标进行分析，依据布鲁姆的分类方法，“列举计算机的组成部件”应该属于________的目标，而“培养使用正版软件的习惯”应该属于________的目标。

市场上售价3元300克的洗洁精分为两种：一种加有除臭剂，另一种没有加。尽管两种洗洁精的效果相同，但加有除臭剂的洗洁精在存放的时间方面明显不如没加除臭剂的洗洁精长。根据上述短文，可以推出的结论是()。

下面是有关计算机“可用性”的叙述，其中正确的是______。

Noonecanbeagreatthinkerwhodocsnotrealizethatasathinkeritisherfirstdutytofollowherintellecttowhateverco

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

有关要约和承诺的说法，错误的是(　　)。

在进行信息技术课教学设计时，需要对学习目标进行分析，依据布鲁姆的分类方法，“列举计算机的组成部件”应该属于的目标，而“培养使用正版软件的习惯”应该属于的目标。