计算机组成原理第4章-（磁盘）【终】

2023-12-24 05:55:31

替换策略

当新的主存块需要进入Cache并且它的可用空间又被占满，需要替换掉Cache的数据，这就产生了

替换策略的问题。

对于直接映射来说，替换策略很简单，但对于全相连映射和组相连映射实现起来，相对复杂。

为此我们给出三种经常使用的替换算法：

“先进先出算法（FIFO）”、“近期最少使用算法（LRU）”、“随机法”。

先进先出算法

FIFO算法使用最早调入Cache的字块进行替换，比较容易实现，开销小，但没有根据访存的局部

性原理，故不能提高Cache命中率。

近期最少使用算法

LRU算法比较好的利用了访存的局部性原理，替换出近期用得少的字块。

LRU算法的平均命中率比FIFO高。

随机法

随机法是随机地确定被替换的块，比较简单，可采用一个随机数产生一个随机的被替换的块，它也

没有用到访存的局部性原理，故不能提高Cache的命中率。

磁盘的技术指标（计算）

磁盘的技术指标主要包括：“记录密度”、“

文章来源:https://blog.csdn.net/zheshiyangyang/article/details/135164571
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。