某计算机的Cache共有32块，采用4路组相联映射方式（即每组4块）。每个字块大小为32字节，按字节编址。主存第128个字节所在主存块应装入到的Cache组号是___

首先，计算每个主存块的组索引，主存第128个字节所在的主存块为第4个主存块，其地址为0x80，转化为二进制为10000000，取其倒数第7~第11位为组索引，即00100，转化为十进制为4。

由于采用4路组相联映射方式，每个组内有4个块，因此主存第128个字节所在的主存块应装入到第4组，即组号为4。

因此，主存第128个字节所在主存块应装入到的Cache组号为4。

相关问题

某计算机的Cache共有16块，采用2路-组相联映射方式(即每组包括2块)。存储器按字节编址，每个主存块大小为32字节，求： Cache如何分组、分块？ 主存如何分组、分块？ 计算129号主存单元所在的主存块应装入到的Cache组号。

根据题意，这个Cache共有16块，采用2路-组相联映射方式，即每组包括2块，因此一共有8个组。每个主存块大小为32字节，因此一个主存块可以被划分为8个字（32字节/4字节）。

Cache分组方式：采用2路-组相联映射方式，即每组包括2块，因此一共有8个组，可以用0~7的8个数字表示。

Cache分块方式：每个Cache块的大小应该与主存块的大小相同，即32字节，因此一个Cache块可以被划分为8个字（32字节/4字节）。

主存分组方式：由于每个主存块大小为32字节，可以将主存分为$2^7=128$个块，每个块包含8个字。

主存分块方式：每个主存块大小为32字节，可以划分为8个字（32字节/4字节）。

要确定129号主存单元所在的主存块应装入到的Cache组号，首先需要计算129号主存单元所在的主存块号。129号主存单元所在的主存块号为：

$$
\text{主存块号} = \frac{\text{主存单元地址}}{\text{主存块大小}} = \frac{129}{32} = 4
$$

接下来，要确定4号主存块应该装入到哪个Cache组中。由于Cache采用2路-组相联映射方式，每个组包含2个Cache块，因此可以将4号主存块映射到下列两个Cache块中的一个：

$$
\text{Cache块号} = \text{主存块号}\bmod 2 = 4\bmod 2 = 0 \text{ 或 }1
$$

因此，4号主存块可以被映射到0号或1号Cache组中的任意一个Cache块内。

某cache有32行，采用4路组相联映射方式。主存有2K个块，每块32个字。则主存地址位，其中标记位

为10位，组索引位为5位，块内地址位为5位。

对于4路组相联映射方式，每个组内有4个块，因此需要5位组索引。cache共有32行，因此cache大小为32*4块，即128块。每个块大小为32字，因此cache大小为128*32字，即4KB。

主存有2K个块，每块32个字，因此主存大小为2K*32字，即64KB。主存地址位数为log2(64KB)=16位。

由于cache大小为4KB，因此块内地址需要5位。又因为组索引位和标记位的长度之和为15位（16位主存地址位数减去块内地址位数），因此标记位长度为10位。