📜  门| GATE CS 2020 |第 63 题

📅  最后修改于: 2021-09-27 06:16:38             🧑  作者: Mango

考虑一个分页系统,它使用驻留在主内存中的 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)是正确的。
这个问题的测验