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

Posted 2021-03-29

有效访问时间和平均访问时间之间有什么区别。（请从“操作系统”和“计算机组织”的角度来看）

答案

通常，我们在寻找算术手段时忽略权重。有效的访问时间和平均访问时间之间存在非常微妙的差异。比方说，我有一个访问时间为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，因为我们需要考虑缓存搜索时间以及总线延迟。这个例子刚刚编写完毕，并不代表访问时间的准确建模。