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

admin2021-08-17 68

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

学硕统考专业

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

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块

下列关于二叉树的说法中，正确的是()。

关于以太网交换机，下面的论述中不正确的是()。

某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。

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

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

对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是

索氏提取所用乙醚应不含过氧化物、水分及醇类。

治疗克林霉素引起的假膜性肠炎应选用：

夏某，男，5岁。8月3日就诊。突发高热10小时，抽风1次，呕吐2次，不咳嗽，无腹泻。体检：神志朦胧，嗜睡状，瞳孔等大等圆，对光反射存在，舌红苔淡黄腻，脉数。治疗应当

通风与空调工程的施工，应把每一个分项施工工序作为工序交接检验点，并形成相应的（）。

根据《水利水电工程标准施工招标文件》，因监理人指示错误发生的费用和给承包人造成的损失由()承担。

1)UCP5002)linerfreighttariff3)expirydate4)portsofcall5)partialshipments6)linertransport7)sailingschedule8

集体协商过程中，一方提出进行集体协商要求的，()。

论述如何在改善民生和创新管理中加强社会建设。

1，2，3，7，8，17，15，()

Providedthatthelaboratoryresultsarriveontime,Ms.Yapis______thatshewillfinishtheanalysisofthedrugsamplebyTue

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

计算机408

学硕统考专业

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

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。 (1)组成该存储器需用多少块

下列关于二叉树的说法中，正确的是()。

关于以太网交换机，下面的论述中不正确的是()。

某操作系统内存管理系统采用动态可变分区的方式，管理使用链表的方式，若某时刻的内存分配如表4-1所列。当一个进程退出时能使得链表中表项减少2项的进程的进程号是()。

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

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

对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是

索氏提取所用乙醚应不含过氧化物、水分及醇类。

治疗克林霉素引起的假膜性肠炎应选用：

夏某，男，5岁。8月3日就诊。突发高热10小时，抽风1次，呕吐2次，不咳嗽，无腹泻。体检：神志朦胧，嗜睡状，瞳孔等大等圆，对光反射存在，舌红苔淡黄腻，脉数。治疗应当

通风与空调工程的施工，应把每一个分项施工工序作为工序交接检验点，并形成相应的（）。

根据《水利水电工程标准施工招标文件》，因监理人指示错误发生的费用和给承包人造成的损失由()承担。

1)UCP5002)linerfreighttariff3)expirydate4)portsofcall5)partialshipments6)linertransport7)sailingschedule8

集体协商过程中，一方提出进行集体协商要求的，()。

论述如何在改善民生和创新管理中加强社会建设。

1，2，3，7，8，17，15，()

Providedthatthelaboratoryresultsarriveontime,Ms.Yapis______thatshewillfinishtheanalysisofthedrugsamplebyTue

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块