某虚拟存储器采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流(每次访问在一个时间单位中完成)，1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7。假定内存容量为4个页面，开始时是空的，则页面失效次数是(

admin2019-12-10 80

问题某虚拟存储器采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流(每次访问在一个时间单位中完成)，1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7。假定内存容量为4个页面，开始时是空的，则页面失效次数是( )。

选项 A、4
B、5
C、6
D、7

答案C

解析

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

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

计算机408

学硕统考专业

相关试题推荐

已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：
假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是____。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。
一个C语言程序在一台32位机器卜运行。程序中定义了三个变量x、y和z，其中x和z为int型，y为short型。当x=127，y=一9时，执行赋值语句z=x+y后，x、y和z的值分别是____。
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。inti＝1：while(i
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。此树形文件
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1＜(key2＜……
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：描述算

随机试题

在Word2010文档的编辑中，要想实现图文组合混排，必须________。
下列论述错误的是
为了避免重复记账，企业将现金存入银行或者从银行提取现金的事项，一般只编制收款凭证，不编制付款凭证。(　　)
对于过境、转运和通运货物，运输工具负责人应当向进境地海关如实申报，并应当在规定期限内运输出境。()
下列关于固定资产减值的表述中，符合会计准则规定的是()。
颅内压增高患者死亡的主要原因是()。
下列犯罪中，属于继续犯的是()
给定程序MODl1．C中函数fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。例如，若字符串为abcd，则应输出：dcba。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删
TheFoodScandalWidensAsthescopeofthefoodscandalwidensinTaiwan—morethan200firmsand500productshavebeeninv
GoingonStudyorGoingtoWork?1．有些人决定毕业后读研2．有些人决定找工作3．我的看法

最新回复(0)

计算机408

学硕统考专业

假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是____。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。

一个C语言程序在一台32位机器卜运行。程序中定义了三个变量x、y和z，其中x和z为int型，y为short型。当x=127，y=一9时，执行赋值语句z=x+y后，x、y和z的值分别是____。

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。inti＝1：while(i

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

在Word2010文档的编辑中，要想实现图文组合混排，必须________。

下列论述错误的是

为了避免重复记账，企业将现金存入银行或者从银行提取现金的事项，一般只编制收款凭证，不编制付款凭证。( )

对于过境、转运和通运货物，运输工具负责人应当向进境地海关如实申报，并应当在规定期限内运输出境。()

下列关于固定资产减值的表述中，符合会计准则规定的是()。

颅内压增高患者死亡的主要原因是()。

下列犯罪中，属于继续犯的是()

给定程序MODl1．C中函数fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。例如，若字符串为abcd，则应输出：dcba。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删

TheFoodScandalWidensAsthescopeofthefoodscandalwidensinTaiwan—morethan200firmsand500productshavebeeninv

GoingonStudyorGoingtoWork?1．有些人决定毕业后读研2．有些人决定找工作3．我的看法

为了避免重复记账，企业将现金存入银行或者从银行提取现金的事项，一般只编制收款凭证，不编制付款凭证。(　　)