一图看懂cache直接映射（涉略全相联、组相联）

本文只为更好理解规则逻辑不包含计算。直接映射就是主存与cache间的对应规则。如何把相对很多块的主存放入相对较少行块的cache里面直接映射采取的就是一一对应。难理解的话可以把主存捋直分成和cache一样大小来看。这里假设要把有多块的主存映射入只有6行行号0-5的cache里主存的前6块块号0-5与cache一对应。当主存的第7块块号6超过cache行数时标记加1然后放入cache的第0行中以此类推。简单来说就是主存每一块循环地一一对应地放入cache里而标记理解成第几次循环cache行号如字面意思。因为主存的每一块位置都限死了如果主存块放入时cache的行里有东西只能把它踢走所以直接映射是冲突率最高。而全相联映射是随便放因此冲突率最小。而组相联映射的冲突率在两者之间是因为把cache的几行划分成一组与直接映射类似的规则把主存块放入cache这一大组里但是在组内随便放所以冲突率在两者之间。