设主存容量为11B,Cache容量为16KB,块长为4个字，每字32位。 （1）设计Cache地址格式，Cache中可装入多少块数据? （2）主存地址有多少位，可容纳多少块？ （3）在直接映射方式下，设计主存地址格式。 （4）在八路组相联映射方式下，设计主存地址格式。

1. Cache地址格式：Cache中可装入的块数为16KB/4B=4096块，因此Cache地址格式为：标记位（11-12位）、组索引（4位）、块内偏移（0-1位）。
2. 主存地址位数为11位，即2^11=2048个地址单元，每个地址单元可容纳一个块，因此主存可容纳2048/4=512块。
3. 在直接映射方式下，主存地址格式为：标记位（0-8位）、块内偏移（9-31位）。
4. 在八路组相联映射方式下，主存地址格式为：标记位（0-5位）、组索引（6-8位）、块内偏移（9-31位）。

相关问题

设主存容量1MB，cache容量64KB，每块为8KB，现采用直接相联映像，请回答下列问题： （1）cache有多少块？主存有多少块？每块有多少字节？ （2）写出主存的地址结构， cache的标记有几位？ （3）主存地址02530H的字应存放在cache的第几块？

(1) cache有8块，主存有128块，每块大小为8字节。
(2) 主存的地址结构为：地址 = 标记位 + 行地址位 + 块内地址位
cache的标记位需要7位，因为主存有128块，需要7位二进制数表示。
(3) 主存地址02530H转换为二进制为0000 0010 0101 0011B，其中标记位为0000 001，行地址位为0101 00，块内地址位为11B，因此应该存放在cache的第二块。

某16位地址空间的页式管理系统，每块大小为2KB，第0/1/2/3/4/5/6页分别放在内存的第3/8/5/7/6/2/9块上。逻辑地址1C1D对应的物理地址为（）。 A4C1D B2C1D C3C1E D3C1D

首先，将逻辑地址1C1D转换为二进制数，得到：0001 1100 0001 1101。

由于每块大小为2KB，即2^11B，所以每个块可以存储2^11/2B=2^10=1024个页表项。

因此，该16位地址空间最多可以有2^16/1024=64个页表。

将逻辑地址1C1D按照页式管理系统的地址划分方式进行划分，可得到：

- 前5位为页表号，即0001 1。
- 接下来的6位为页内偏移地址，即100 001。
- 最后的5位为字节内偏移地址，即1 1101。

根据页表号可以确定所在的物理块号，根据页内偏移地址可以确定所在的页表项号，最后加上字节内偏移地址即可得到物理地址。

- 页表号为0001 1，转换为十进制为13。
- 第13个页表所在的物理块号为9。
- 页内偏移地址为100 001，转换为十进制为33。
- 第33个页表项所对应的物理块号为6。
- 字节内偏移地址为1 1101，转换为十进制为29。

因此，物理地址为9×2KB+6×2KB+29=20485，即A4C1D。