某处理器包含一片内Cache，容量为8K字节，且采用4路组相联结构，块的大小为4个32位字。当Cache未命中时，以分组方式从主存读取4个字到Cache，假定主存容量为16MB。试说明：写出主存的字节地址的格式，并说明地址格式中的不同字段的作用和位数。

正确答案:地址格式为：

①计算主存地址位数
主存容量16MB=2²⁴B，因按“字节”编址，所以地址个数为2²⁴个，需要24位地址。
②计算块内偏移位数
块的大小为2⁴B（求解见1）的解答），因按“字节”编址，所以块内偏移为4位。
③计算组索引位数
因组的个数为128=2⁷个（求解见1），所以组索引位数为7。
④计算标记位数
标记位数=地址位数-组索引位数-块内偏移位数=24-7-4=13