问答题
请求分页管理系统中,假设某进程的页表内容如下表所示:
页号 | 页框(Page Frame)号 | 有效位(存在位) |
0 | 101H | 1 |
1 | — | 0 |
2 | 254H | 1 |
页面大小为4KB,一次内存的访问时间是100ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为10
8ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设(1)TLB初始为空;(2)地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);(3)有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H,请问:
依次访问上述三个虚地址,各需多少时间给出计算过程。
【参考答案】
按照题意,访问第一个地址时,TLB为空,因此TLB未命中,消耗时间10ns。此时会访问页表,由于地址2362H的页号为2......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)