九、（5分）请简述高速缓冲存储器（Cache）的替换策略。

答：替换是当Cache需要载入主存数据块，而该数据块映象的位置都被占用时，需要将原有数据块换出的操作。 替换策略是当有多个可能的数据块位置可供选择时，如何选择要换出的数据块。 通常使用的替换策略有随机策略、先进先出策略、最近最少使用策略。 随机策略在多个可能选择的数据块中，随机选择一个数据块进行替换。 先进先出策略在多个可能选择的数据块中，最早载入的那个数据块进行替换。这需要Cache控制器对载入的数据块排队并做记录。 最近最少使用策略在多个可能选择的数据块中，选择最近访问次数最少的那个数据块进行替换。这需要Cache控制器对数据块的访问情况作记录，并利用记录确定最近访问次数最少的数据块。