问题
问答题
已知散列函数为H(key)=key%11，处理冲突的方法为二次探测法，探测的序列为：1，-1.4，-4，…，j2，-j2(j＜-m/2)：
当di＞O时，Hi=(H(key)+di)%m
当di＜0时，Hi=(H(key)+di+m)%m
散列表如下表所示，试回答下面的问题：
| 画出主存地址格式示意图，注明各字段名称及位数。 |
答案
参考答案：
解析：主存字长32位，按字节编址，块长为4个字，即4字×4B/字=16B=24B，故字块内地址需4位；Cache采用四路组相联映射，故每组容量为16B×4=64B，Cache共分16KB/64B=256=28组，故组地址需8位；主存字块标记位数为25-4-8=13位。
主存地址格式如下表所示：
| 主存字块标记(13位) | 组地址(8位) | 字块内地址(4位) |