Appearance
题目
请求分页管理系统中,假设某进程的页表内容如下:
| 页号 | 页框号 | 有效位 |
|---|---|---|
| 0 | 101H | 1 |
| 1 | —— | 0 |
| 2 | 254H | 1 |
已知:
- 页面大小 = 4 KB
- 一次内存访问 = 100 ns
- 一次快表(TLB)访问 = 10 ns
- 处理一次缺页平均 = 10⁸ ns(已含更新 TLB / 页表的时间)
- 进程驻留集大小固定为 2
- 采用 LRU 置换 + 局部淘汰
约定:
① TLB 初始为空 ② 地址转换先访问 TLB,未命中再访问页表(忽略访问页表后更新 TLB 的时间) ③ 有效位 = 0 表示页面不在内存,触发缺页中断;中断处理完返回原指令重新执行
设虚地址访问序列:2362H、1565H、25A5H。请回答:
(1) 依次访问上述三个虚地址,各需多少时间?给出计算过程。
(2) 基于上述访问序列,虚地址 1565H 的物理地址是多少?说明理由。