考虑一个分页系统,它使用驻留在主内存中的 1 级页表和一个用于地址转换的 TLB。每个主存储器访问需要 100 ns,TLB 查找需要 20 ns。到/从磁盘的每个页面传输需要 5000 ns。假设 TLB 命中率为 95%,页面错误率为 10%。假设对于总页面错误的 20%,必须在从磁盘读取所需页面之前将脏页面写回磁盘。 TLB 更新时间可以忽略不计。
以 ns 为单位的平均内存访问时间(四舍五入到小数点后 1 位)是 ___________ 。
注意——这个问题是数字类型。
(一) 154.5
(二) 155
(三) 755
(四) 725答案:(一)
解释:给定,
M = 100 ns
T = 20 ns
D = 5000 ns
h = 0.95
p = 0.1,
(1-p) = 0.9
d = 0.2,
(1-d) = 0.8
因此,平均内存访问时间,
= h×(T+M) + (1-h)[(1-p)×2M + p[(1-d)[D+M] + d(2D+M)] + T]
= 0.95×(20+100) + (1-0.95)[(1-0.1)×200 + (0.1)[(1-0.2)[5000+100] + (0.2)(10000+100)] + 20]
= 154.5 (in ns)
选项(A)是正确的。
这个问题的测验