2. 考研
  3. 处理一次缺页的平均时间为108 ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设：①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)

处理一次缺页的平均时间为108 ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设：①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)

admin2014-12-08  54
问题
处理一次缺页的平均时间为108 ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设：①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：
    (1)依次访问上述三个虚地址，各需多少时间?给出计算过程。
    (2)基于上述访问序列，虚地址1565H的物理地址是多少?请说明理由。
选项
答案(1)根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。页面大小为4 KB，即212，则得到页内位移占虚地址的低12位，页号占剩余高位。可得三个虚地址的页号P如下(十六进制的一位数字转换成4位二进制，因此，十六进制的低三位正好为页内位移，最高位为页号)：2362H：P=2，访问快表10 ns，因初始为空，访问页表100 ns得到页框号，合成物理地址后访问主存100 ns，共计10 ns+100 ns+100 ns=210 ns。1565H：P=1，访问快表10 ns，落空，访问页表100 ns落空，进行缺页中断处理108 ns，合成物理地址后访问主存100 ns，共计10 ns+100 ns+108 ns+100 ns≈318 ns。25A5H：P=2，访问快表，因第一次访问已将该页号放入快表，因此花费10 ns便可合成物理地址，访问主存100 ns，共计10 ns+100 ns=110 ns。 (2)当访问虚地址1565H时，产生缺页中断，合法驻留集为2，必须从页表中淘汰一个页面，根据题目的置换算法，应淘汰0号页面，因此1565H的对应页框号为101H。由此可得1565H的物理地址为101565H。
解析
转载请注明原文地址:https://kaotiyun.com/show/idxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)