有效访问时间和平均访问时间

时间:2018-02-22 14:15:06

标签: caching memory-management cpu-architecture

有效访问时间和平均访问时间之间有什么区别。(请告诉"操作系统和#34;以及"计算机组织"观点)

1 个答案:

答案 0 :(得分:-1)

通常,我们会在找到算术手段时忽略权重。有效的访问时间和平均访问时间之间存在非常微妙的差异。 比如,我有一个访问时间为100的内存。我还有一个命中率为90%,访问时间为10的缓存。现在,我们需要找到内存的“平均”访问时间。

我们知道90%的时间,访问时间将为10,而对于剩余的10%的时间,访问时间将为100 ***。因此,有效地,系统的访问时间将是(90/100)* 10 +(10/100)* 100。这被称为有效访问时间。在统计学术语中,加权平均。

平均访问时间仅表示两个权重相等。或者换句话说,这两个事件同样是可能的,因此将同样有助于系统的最终平均值。在那种情况下,平均值将是 (50/100)* 10 +(50/100)* 100 =(1/2)(100 + 10)这是我们以来一直使用的平均值(加上两个并除以2)。

***访问时间将超过100,因为我们需要考虑缓存搜索时间以及总线延迟。这个例子刚刚编写完毕,并不代表访问时间的准确建模。