判断 Hit 与 Miss
冯诺依曼计算机的设计:
内存中的内容按位置寻址,而不考虑其中的数据类型.
Cache 中有 标记(tag) 来判断需要读取的信息是否存在于 Cache....剩余 s 位标识了主存 2^s 个块中的一个. 其中 r 位标识了 cache 中的行号(cache 的行数为 m=2^r) s-r 位为 tag 位.用以区分映射到同一行的不同块....,FFFFFFC
地址24位,其中,高8位为 tag 位,若当前存在该行的标记数与地址中的相同,则14位标识 cache 行号, 低2位标识行中的4个字节(或者字);否则,前22位标识为从主存中取一块...组相联映射
图示:
image.png
定义: Cache 中的行分成组(Set),内存中的块搬到固定的组,组中具体的哪一行不固定.第一步类似直接映射,第二部类似全相联映射....Cache 中分为 v 个组,每组包含 k 个行,则:
image.png
其中: i 为组号, j 为主存块号,m 为主存块数,v 为组数,k 为每个组中的行数, 即 k路组(K-way Set).