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

admin2021-08-17 36

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

学硕统考专业

设主存容量1MB，有16KB直接相联映像的Cache，假定该Cache的块为8个32位的字。解答下列问题：(1)写出Cache的地址格式；(2)写出主存的地址格式；(3)块表的容量有多大；(4)主存地址为DE8F8H的单元在Ca

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图5-1所示。若该流水线顺序执行，50条指令共用153At，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是()。

以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

指令流水线中，不同的指令在指令流水的不同功能段中可以()。

吸收混合气中的苯，已知y1＝0．04，吸收率是80％，则Y1、Y1是()。

心源性晕厥最常见的病因是

某猪群中出现初产母猪发生流产，产木乃伊胎和死胎。公猪、经产母猪和其他阶段猪无明显可见的临床表现。此病可能是

根据有关法律规定，建设工程开工通知发出后，尚不具备开工条件的，则开工日期为()。

下列各项关于投资性房地产计提折旧或摊销的表述中正确的有()。

下列各项中，在联产品的联合成本的分离后，应按照一定的方法在各联产品之间分配使用的分配方法有()。

内蒙古五大草原中的科尔沁草原，科尔沁蒙古语是()。

Manypeopleliketotravel.Theproblemisgettingyourpettothe【C1】______.Inrecentyears,transportingpetsonflightshas

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

计算机408

学硕统考专业

设主存容量1MB，有16KB直接相联映像的Cache，假定该Cache的块为8个32位的字。解答下列问题：(1)写出Cache的地址格式；(2)写出主存的地址格式；(3)块表的容量有多大；(4)主存地址为DE8F8H的单元在Ca

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

设有一系统在某时刻的资源分配情况如表9—1所列： 请回答： (1)系统中各进程尚需资源数各多少? (2)当前系统安全吗?为什么? (3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。 (1)关键字自小到大有序(key1＜key2＜……＜keyn)； (2)关键字自大到小逆序(

指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图5-1所示。若该流水线顺序执行，50条指令共用153At，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是()。

以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

指令流水线中，不同的指令在指令流水的不同功能段中可以()。

吸收混合气中的苯，已知y1＝0．04，吸收率是80％，则Y1、Y1是()。

心源性晕厥最常见的病因是

某猪群中出现初产母猪发生流产，产木乃伊胎和死胎。公猪、经产母猪和其他阶段猪无明显可见的临床表现。此病可能是

根据有关法律规定，建设工程开工通知发出后，尚不具备开工条件的，则开工日期为()。

下列各项关于投资性房地产计提折旧或摊销的表述中正确的有()。

下列各项中，在联产品的联合成本的分离后，应按照一定的方法在各联产品之间分配使用的分配方法有()。

内蒙古五大草原中的科尔沁草原，科尔沁蒙古语是()。

Manypeopleliketotravel.Theproblemisgettingyourpettothe【C1】______.Inrecentyears,transportingpetsonflightshas

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值