[发明专利]共用超高速缓冲存贮器子系统的计算机索引存贮器装置

说明书

本发明是关于计算机系统的超高速缓冲存储器子系统，特定而言，本发明是关于可具备多路处理器的计算机系统的超高速缓冲存储器子系统的索引存储结构，更特定而言，本发明是关于具备多路处理器且共用次级超高速缓冲存储器子系统的计算机系统的超高速缓冲存储器子系统的索引存储结构。

随着微处理器(microprocessor)技术的快速进步，以微处理器为基础的计算机系统，也随之拥有同样快速进步的各式各样的应用功能。另一方面，微处理器虽然功能快速地进步，但其价格不但没有随着功能的进步而等比地提高，反而显现出逐步减低的价格/功能比。典型的一个例子是由美国的苹果计算机公司(Apple Computers，Inc)，万国商业机器公司(International BusineseMachines Corporation)与摩托罗拉半导体公司(Motorola Semicoductor)所共同推出的“威力计算机”微处理器(“PowerPC”processor)，在功能上与英特尔公司(Intel Corpration)的“奔腾”微处理器(“Pentium”processor)约属同一等级，但价格却便宜了约一半。

作为多数计算机系统的中央处理单元(CPU，central processing unit)和微处理器，由于这种功能进步而价格下滑的趋势，已在计算机系统的设计与使用上带来一些显著而重要的改变。其中一种明显的趋势是，虽然微处理器的功能越来越强大，但对某些诸如工程计算等的用途而言，其计算的能力仍不尽理想。不过，由于上述的价格便宜的因素，一种增加计算机系统的运算能力的办法即增加计算机系统中微处理器的数量，即所谓的多路处理器计算机系统(multiprocessor computer system)，正在使用。

另一方面，现今微处理器的技术，虽然在合理价格的范围之内的确是进步神速，但计算机系统之中与微处理器具有同等重要性的另一种关键性元件，亦即半导体存储器，其情况却并非如此。目前在合理价格的范围内适用的半导体存储器基本上有两种，即动态随机存取存储器(DRAM，dynamicrandom access memory)与静态随机存取存储器(SRAM，static random accessmemory)。DRAM具有相当大的单位存储容量，但其存取速度，与现今的高性能微处理器比较起来，却显得令人无法忍受的慢。典型的高性能微处理器若要将DRAM作为操作用存储体，便可能仅发挥不超过其百分之二十的功能，其余的时间皆须等待慢速的DRAM的响应。在另一方面，SRAM虽然具有较高的存取速度，但仍无法完全与现今最快的微处理器相匹配，而且其单位存储容量与DRAM比较起来亦是小了很多。

由于前述存储器技术现况的关系，现今的高性能微处理器皆采用了所谓超高速缓冲存储(cache memory)的设计结构，直接地将小量但速度快得足以与微处理器本身完全匹配的超高速缓冲存储器，称为主超速缓冲存储器(primary cache)，制作于微处理器内部。

不但如此，良好的计算机系统设计也将超高速缓冲存储器的结构设置于微处理器与计算机系统的较慢但便宜而大量的DRAM主存储器之间，称为次级超高速缓冲存储器(secondary cache)，以便将计算机系统的整体存储器存取速度提高至最快可能速度(约在主超高速缓冲存储器速度的七至九成，视超高速缓冲存储器的设计结构与容量而定)。

对于采用现代高性能微处理器作为CPU多路处理器计算机系统而言，所应用的每一个微处理器本身即可以拥有其内部的主超高速缓冲存储器，所以，为了节省成本，这个多路微处理器系通常只使用一组级超高速缓冲存储器子系统。

在应用了主、次两级超高速缓冲存储器的计算机系统之中，其硬件结构设计上极为重要的一个要点是必须能够维持由微处理器内部的高速存储所构成的主超高速缓冲存储器，由SRAM所构成的次级超高速缓冲存储器，以及由DRAM所构成的系统主存储器之间的数据相容性，称为超高速缓冲存储一致性，或超高速缓冲存储相容性(cache coherency或cache consistency)。为了要维持超高速缓冲存储的相容性，具有多重处理器的计算机系统中的每一个微处理器都需要能够在必要的时机进行一些较为繁复费时的超高速缓冲存储相容性检查的动作。