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

admin2013-04-26 79

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

学硕统考专业

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

法西斯势力上台后，英国面对挑战一心推行绥靖政策。其主要目的是()。

下列哪一项不是我国实行的关于农业生产的有利措施?()

论述格拉古兄弟改革

我国第一部系统的史学理论著作是()。

下列关于戈尔巴乔夫上台以后发生的事件，按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体

以北宋三大发明为例简述北宋科学技术的特征。

三途并用

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

直流电动机转速与电源电压有关。()

下潜油电泵当油管下到最后1根时，在距井口以下5m处的油管上打1～2个电缆卡子。()

A．瘙痒症B．慢性单纯性苔藓C．湿疹D．夏季皮炎E．扁平苔藓以阵发性剧痒及皮肤苔藓样变为特征的慢性炎症性皮肤病

雷尼替丁的临床适应证不包括

某检察院在对国家机关工作人员张某巨额财产来源不明案进行侦查时，发现其巨额财产三分之二为诈骗所得，三分之一为盗窃所得。关于此案，下列哪一选项是正确的?()

团体初创阶段的活动主要有两类，它们是()。

A公司向银行借入短期借款10000元，支付银行贷款利息的方式同银行协商后，银行提出三种方案：

“天下兴亡。匹夫有责”。但有人认为。天塌下来有高个子顶着。这种现象你怎么看?

袋子中有黑球3个，白球4个，无放回式拿出。则第一次拿到白球，第二次拿到黑球，第三次拿到白球的概率是()。