已知cache1采用直接映射方式，共16行，块大小为1个字，缺失损失为8个时钟周期；cache2也采用直接映射方式，共4行，块大小为4个字，缺失损失为11个时钟周期。假定开始时cache为空，采用字编址方式。要求找出一个访问地址序列，使得cache2具有更低的缺失率，但总的缺失损失反而比cache1大。

本题考查Cache方面的基础知识。Cache一般有3种地址映射方式，分别为全相联映射、直接相联映射和组相联映射。直接相联映射指主存的一个字块只能映像到Cache的一个准确确定的字块中。特点在于主存的字块只可以和固定的Cache字块对应，方式直接，利用率低。全相联映射是指主存中任意一个块都可以映射到Cache中任意一个块的方式，也就是说，当主存中的某一块需调入Cache时，可根据当时Cache的块占用或分配情况，选择一个块给主存块存储，所选的Cache块可以是Cache中的任意一个块。特点是利用率高，方式灵活，标记位较长，使用成本太高。组相联映射是对全相联和直接映像的一种折衷处理方案。既不在主存和Cache之间实现字块的完全随意对应，也不在主存和Cache之间实现字块的多对一的硬性对应，而是实现一种有限度的随意对应。其特点是组间全相联，组内直接映像。集中了两个方式的优点。成本也不太高。是最常见的Cache映像方式。

主存容量4K×128=512K字，故主存地址19位，由主存标记、组号和块内地址3部分组成。因为字块大小为128个字，故块内地址7位，Cache被分成64/4=16组，故组号4位，主存标记19-4-7=8位。

以字编址，字块大小为128个字，容量为4096块主存，则128×4096=2^19，主存地址为19位；由于采用组相联方式映像，Cache容量为64块，则主存区数=4096/64=64=2^6，主存区号为6位。