📜  门| GATE CS 2020 |第63章

📅  最后修改于: 2021-06-30 00:16:14             🧑  作者: Mango

考虑一个分页系统,该系统使用驻留在主存储器中的1级分页表和一个用于地址转换的TLB。每个主存储器访问花费100 ns,TLB查找花费20 ns。磁盘上的每页传输需要5000 ns。假设TLB命中率为95%,页面错误率为10%。假设对于总页错误的20%,必须先从磁盘上读取脏页,然后再将脏页写回磁盘。 TLB更新时间可以忽略不计。

以ns为单位的平均内存访问时间(四舍五入到小数点后1位)是___________。

注–此问题为数值类型。
(A) 154.5
(B) 155
(C) 755
(D) 725答案: (A)
说明:鉴于,

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)是正确的。
这个问题的测验