组相联映象

简述全相联映象规则。

简述直接相联映象规则。

设主存容量为256K字，Cache容量为2K字，块长为4。

在四路组相联映射方式下，设计主存地址格式。

某计算机主存按字节编址，主存与高速缓存Cache的地址变换采用组相联映像方式(即组内全相联，组问直接映像)。高速缓存分为2组，每组包含4块，块的大小为512B，主存容量为1MB。构成高速缓存的地址变换表相联存储器容量为 (1)bit。每次参与比较的存储单元为(2)个。(1)

某计算机主存按字节编址，主存与高速缓存cache的地址变换采用组相联映像方式(即组内全相联，组间直接映像)。高速缓存分为2组，每组包含4块，块的大小为512B，主存容量为1MB。构成高速缓存的地址变换表相联存储器容量为(14)。每次参与比较的存储单元为(15)个。

某计算机的cache采用相联映射方式，cache容量为16KB，每块8个字，每个字32位，并且将cache中每4块分为一组。若主存最大容量为4GB且按字节编址，则主存地址应为(1)位，组号应为(2)位。若cache的命中率为0.95，且cache的速度是主存的5倍，那么与不采用cache相比较，采用cache后速度大致提高到(3)倍。

已知某高速缓存Cache 采用组相联映像方式，即组间直接映像，组内全相联映像。假设主存容量为4096块，

假设某计算机的主存地址空间大小为64MB，采用字节编址方式。其cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写（write back）策略，块大小为64B。该cache的总容量有多少位？

假设某计算机按字编址，Cache有4个行，Cache和主存之间交换的块大小为1个字。若Cache的内容初始为空，采用2路组相联映射方式和LRU替换算法，当访问的主存地址依次为0，4，8，2，0，6，8，6，4，8时，命中Cache的次数是（　　）。

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

某计算机采用页式虚拟存储管理方式，按字节编址，虚拟地址为32位，物理地址为24位，页大小为8KB；TLB采用全相联映射；Cache数据区大小为64KB，按2路组相联方式组织，主存块大小为64B。存储访问过程的示意图如下所示。
　　请回答下列问题。
　　（1）图中字段A～G的位数各是多少？TLB标记字段B中存放的是什么信息？
　　（2）将块号为4099的主存块装入到Cache中时，所映射的Cache组号是多少？对应的H字段内容是什么？
　　（3）Cache缺失处理的时间开销大还是缺页处理的时间开销大？为什么？
　　（4）为什么Cache可以采用直写（Write Through）策略，而修改页面内容时总是采用回写（Write Bcak）策略？