cache与主存之间的映射方式：1、全相联映射；2、直接映射；3、组相联映射。
cache与主存的地址结构如下图，摘自《计算机组成原理教师用书》P126
http://s15/bmiddle/6c07f2b6td0843793a0ce&690


考研题规律整理如下：
前提：
（1）地址多以字编址，若否，则需要注意计算单位。
（2）考研题在计算时，均假设组内只有一个块。

1、组相联映射方式下，主存地址分3部分：标记（Tag）、组号（Index）和块内地址（Offset）
（1）块内地址：内存和cache块大小相等。块大小N，块内地址长度 log_2 N，16字节块内地址4位。
（2）组号：cache组数（容量/块大小）G，组号地址长度 log_2 G，1024个内存分组，组号长度10.
（3）地址总长度：内存容量M，地址长度 log_2 M。注意M的单位换为B（Byte），512KB内存地址长19位。
（4）标记位，除了组号和块内地址，剩下的都是标记位。

个人理解：
标记+组号+块内地址是一种逻辑地址，
cpu 使用该地址访问内存时，期望命中 cache 并访问cache。
访问cache时，使用cache的组号和块内地址即可。标记位则用于判断cache内的内容与带访问内容是否一致。
当cache不命中时，则访问内存。根据标记位信息访问内存，并进行cache置换。

2、块的标记项。
每一个块有一个标记项，包括标记字段（Tag）、有效位和脏位。
其中标记字段跟主存地址中的tag位数相同，有效位和脏位各为1.

结论：
考研题，即使是专业课，也就是做着玩玩，认真就输了。