请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置

admin2013-04-26 86

问题请求分页管理系统中，假设某进程的页表内容见表A一2。

页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRu)和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)：③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：
依次访问上述三个虚地址，各需多少时间?给出计算过程。

选项

答案根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。页面大小为4KB，即2¹²，则得到页内位移占虚地址的低12位，页号占剩余高位。可得三个虚地址的页号P如下(十六进制的一位数字转换成4位二进制，因此，十六进制的低三位正好为页内位移，最高位为页号)：2362H：P=2，访问快表10ns，因初始为空，访问页表100ns得到页框号，合成物理地址后访问主存100ns，共计10ns+100ns+100ns=210ns。1565H：P=1，访问快表10ns，落空，访问页表100ns落空，进行缺页中断处理10⁸ns，访问快表10ns，合成物理地址后访问主存100ns，共计10ns+100ns+108ns+10ns+100ns=100000220ns。25A5H：P=2，访问快表，因第一次访问已将该页号放入快表，因此花费10ns便可合成物理地址，访问主存100ns，共计10ns+100ns=110ns。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

以下关于玛雅文明叙述，不正确的是()。

德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党

从1939年春天起，国共双方军队在驻防结合部的摩擦冲突不断升级，不是这一时期惨案的是()

中共七届三中全会以后进行的工商业合理调整，其核心内容是调整()。

简述鸦片战争的三个阶段。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

我国发明生铁冶炼技术是在()。

Humanbeingsactinadifferentwayfrom【C1】ofanimalsjustbecausetheycanspeakwhileanimalscannot.【C2】theclev

调节器官血流量的主要血管是

()按设计图示数量计算，不扣除构件内钢筋、预埋铁件所占体积。

下列对施工总承包管理模式质量控制方面特点的叙述，不正确的是()。

《中小学幼儿园安全管理办法》规定，省级教育行政部门向国务院教育行政部门书面报告上一年度学校安全工作和学生伤亡事故情况的时间，应当是在每年的()。

《威尼斯商人》：莎士比亚()

在大型合同的谈判期间，谈判过程集中于一些关键问题上，其中包括价格。针对价格、数量、质量、时间安排可进行单独谈判，这会大为延长谈判过程的时间。然而，谈判过程可以缩短，前提条件是()。

设计窗体时双击窗体的任何位置，将打开()。

有如下类定义：classB{public:voidfun1(){}private:voidfun2(){}protected:voidfun3(

Justasaforceisrequiredtochangethespeedofanobject,______aforcemustacttocauseachangeinthedirectionofthem

计算机408

学硕统考专业

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

以下关于玛雅文明叙述，不正确的是()。

德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党

从1939年春天起，国共双方军队在驻防结合部的摩擦冲突不断升级，不是这一时期惨案的是()

中共七届三中全会以后进行的工商业合理调整，其核心内容是调整()。

简述鸦片战争的三个阶段。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

我国发明生铁冶炼技术是在()。

Humanbeingsactinadifferentwayfrom【C1】______ofanimalsjustbecausetheycanspeakwhileanimalscannot.【C2】______theclev

调节器官血流量的主要血管是

()按设计图示数量计算，不扣除构件内钢筋、预埋铁件所占体积。

下列对施工总承包管理模式质量控制方面特点的叙述，不正确的是()。

《中小学幼儿园安全管理办法》规定，省级教育行政部门向国务院教育行政部门书面报告上一年度学校安全工作和学生伤亡事故情况的时间，应当是在每年的()。

《威尼斯商人》：莎士比亚()

在大型合同的谈判期间，谈判过程集中于一些关键问题上，其中包括价格。针对价格、数量、质量、时间安排可进行单独谈判，这会大为延长谈判过程的时间。然而，谈判过程可以缩短，前提条件是()。

设计窗体时双击窗体的任何位置，将打开()。

有如下类定义：classB{public:voidfun1(){}private:voidfun2(){}protected:voidfun3(

Justasaforceisrequiredtochangethespeedofanobject,______aforcemustacttocauseachangeinthedirectionofthem

Humanbeingsactinadifferentwayfrom【C1】ofanimalsjustbecausetheycanspeakwhileanimalscannot.【C2】theclev