问答题有一全相联Cache系统，Cache由8个块构成，CPU送出的主存地址流序列分别为01101B、10010B、01101B、01000B、10010B、00100B、01000B和01010B，即十进制为14、18、14、18、8、4、8、10。求：

问答题每次访问后，Cache的地址分配情况。

【正确答案】

【答案解析】依据Cache的块容量和访问的块地址流序列可以画出下图1。由于是全相联映像，因此，相应的地址分配如图1所示，相应的操作也分别为调进、调进、命中、命中、调进、调进、命中和调进。

问答题当Cache的容量换成4个块，地址流为00110B、01111B、00110B、01101B、01011B、01010B、01000B和00111B时，求采用先进先出替换算法的相应地址分配和操作。

【正确答案】

【答案解析】依据Cache的块容量和访问的块地址流序列可以画出图2。由于是全相联映像，且当访问从第6个地址(含)开始，Cache已经装不下，按照先进先出的原则依次替换出第0块、第1块和第2块，相应的地址分配如图2所示，相应的操作也分别为调进、调进、命中、调进、调进、替换、替换和替换。