如何计算直接映射高速缓存和组相联高速缓存

一、通用的高速缓存存储器组织结构

           首先让我们了解一下基本结构、

           考虑一个计算机系统，其中每个存储器地址有m位，形成M=2^m个不同的地址。

            ·高速缓存被组织成一个有S=2^s个高速缓存组的数组。（即一共有S个组）

            ·每个组包含E个高速缓存行。（即一组里有E行）

           ·每一行是包括一个B=2^b字节的数据块(block)（又称偏移位）,一个有效位(valid bit)指明这个行是否包含有意义的信息（即判断是否命中），还有t=m-(b+s)个标记为(tag bit),他们唯一地标识存储在这个高速缓存行中的块。

 

           对于任意一个地址来说，我们可以把地址拆分成以下形式

 

    · 高速缓存的大小(或容量)C指的是所有块的大小的和，标记位和有效位不包括在此内，

     几个比较重要的公式

 

 

	内存地址的最大数量