考研考试

【分析解答题】请求分页管理系统中，假设某进程的页表内容如表3-9所示。

表3-9 页表内容 页号 页框(Page Frame)号 有效位(存在位) 0 101H 1 1 — 0 2 254H 1

页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB、的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：
依次访问上述三个虚地址，各需多少时间 给出计算过程。
网考网解析：
试题答案：根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。页面大小为4KB，即2 12 ，则得到页内位移占虚地址的低12位，页号占剩余高位。可得三个虚地址的页号P如下(十六进制的一位数字转换成4位二进制，因此，十六进制的低三位正好为页内位移，最高位为页号)： 2362H：P=2，访问快表10ns，因初始为空，访问页表100ns得到页框号，合成物理地址后访问主存100ns，共计10ns+100ns+100ns=210ns。 1565H：p=1，访问快表10ns，落空，访问页表100ns落空，进行缺页中断处理10 8 ns，合成物理地址后访问主存100ns，共计10ns+100ns+10 8 ns+100ns≈10 8 ns。 25A5H：p=2，访问快表，因第一次访问已将该页号放入快表，因此花费10ns便可合成物理地址，访问主存100ns，共计10ns+100ns=110ns。 答案解析：暂无解析 document.getElementById("warp").style.display="none"; document.getElementById("content").style.display="block"; 查看试题解析出处>>