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

admin2013-04-26 78

问题请求分页管理系统中，假设某进程的页表内容见表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

学硕统考专业

巴黎和会讨论的中心问题是()。

下列选项中，属于专制君主直接进行地方监察的机构是()

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

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

试析淝水之战前后南北政权的特点和变化。

第一国际开展了哪些活动?其内部经历了哪些主要斗争?

唐朝时期，中国僧人不断东渡日本，弘扬佛法，沟通两国文化，其中贡献最大的是()。

在五四运动至新中国成立前这一时期，实际上可供中国人民选择的建国方案主要是()。

评述抗战的三个阶段。

埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()

下列说法正确的有()。

数字出版是指()。

(2008年真题)有条件的最惠国待遇条款也称()

按照世界银行和国际咨询工程师联合会建设工程投资构成，下列不属于项目间接建设成本的是()。

某大厅层高为7.8m，室内净高为7.0m，其天棚抹灰满堂脚手架增加层计价应按增加层定额系数乘()。

下列关于建设工程项目总承包，说法正确的是()。

计算机硬件的基本组成是()。

民事、行政枉法裁判罪的主体是()。

论述毛泽东在《中国革命战争的战略问题》一文中所分析的中国革命战争的四个特点及人民军队作战方式的演变过程。