计算机组成-高速缓冲存储器Cache

以前计算机是两层存储结构:主存和辅存。

现在大多出计算机中的三层存储结构是:高速缓存Cache、主 存储器和辅助存储器。

那为什么要提出高速缓存呢?

主要的原因是为了提高存储器的平均访问速度。使存储器的速度与CPU的速度想匹配。

那高速缓存是如何提高存储器的速度?

首先介绍一下高速缓存,名叫Cache,Cache有两部分组成:控制部分和Cache部分。Cache部分用来存放主存的部分复制信息。(后面会介绍)控制部分的功能是:判断CPU要访问的信息是否在Cache中。

CPU与Cache之间的数据交换是以字交换的,而Cache与主存储器之间的数据交换是以块交换的。一个数据块是由若干个字组成的。

所以当CPU访问主存的一个信息时,于是把信息的内存地址通知给Cache和主存。此时Cache中的Cache部分(上面提到的)会根据内存地址判断此信息是否在Cache中,若在,则命中,即直接把信息从Cache传给CPU,若不在,则未命中。那如何办呢?首先主存会把此信息的传递给CPU,然后再把此信息的数据块存放到Cache,防止CPU下次读取。

其实CPU访问的过程中,若是Cache未命中,主存把信息数据块存放到Cache中,涉及到局部性原理。

那既然提到了局部性,那么我们介绍一下局部性原理,记得这在操作系统中虚拟存储器页面置换中提到过。

局部性可以分为时间局部性和空间局部性。

时间局部性是指:当一个数据访问完之后,在最近一段时间内再次访问。

这种情况我们可以想想循环,循环就是此种情况。

空间局部性是指:当一个数据访问完之后,在最近一段时间内会访问它周围的数据。

这种情况我们可以想想数组,是不是这种情况哈。

刚才提到命中,理论是有了,那如何计算命中率呢?

命中率=Cache完成存取的次数/Cache完成存取的次数+主存完成的次数

h=N/N+M

那系统的访问时间:

= 命中率*Cache的周期+(1-命中率)*主存的周期

主存与Cache的地址映射:若是Cache中未命中,为了防止下次访问,则需要把主存中的字存放到Cache中,那如何定位主存的地址呢?

Cache的地址映射可以分为三种:直接映射、全相联映射、组相联映射

介绍一下这三种的原理。

首先Cache中的数据块称为行,而主存中的数据块称为块。

直接映射:主存中的地址只能映射到Cache中的确定的某一行。

主存的地址分为:块号地址S位和块内容(字)w位。

在直接映射中,Cache把主存块地址S分为两部分:r和s-r,其中r位作为cache的行地址, s-r位作为标记(tag)与块数据(字)保存在此行。若CPU访问主存中的数据,则cache用r位找到此行,然后用地址中的s-r 的标记部分与cache中r行的标记部分做对比,若相等则命中,否则失中。

在全相联映射中,Cache把主存地址s直接作为标记部分。若访问,直接把地址中的标记部分和cache中的标记部分进行比较。

在组相联映射中,主存地址首先确定分到cache的那个组(采用直接映射),然后分到确定组的任意行(采用全相联映射)。

直接相联优点:地址变换简单。

缺点:若是主存地址映射到Cache同一行中,则会出现冲突,灵活性较差。

全相联优点:主存地址可以存放cache中的任意一行,灵活。

缺点:地址变换复杂。

组相联:集上述两种优点一身。

你可能感兴趣的:(计算机组成-高速缓冲存储器Cache)