[发明专利]用于分级数据超高速缓冲存储器系统中同步化的系统和方法

权利要求书

1.一种在计算机系统中防止数据损失的方法，所述计算机系统包括每个都至少具有1个超高速缓冲存储器的多个处理装置，其中在计算机系统中维持多处理器超高速缓冲存储器的同步；至少1个处理装置具有由被连接到第2级超高速缓冲存储器的第1级超高速缓冲存储器构成的分级超高速缓冲存储器排列；整数存储指令能够把数据存入第1级超高速缓冲存储器和第2级超高速缓冲存储器；第1级超高速缓冲存储器能够字节写入；第2级超高速缓冲存储器能够字写入，其特征在于，该方法具有下述步骤：

(a)具有监视第2级超高速缓冲存储器的流水线，以判断强制最小单位(FA)指令是否在第2级超高速缓冲存储器流水线的步骤，其中，FA指令是要求第1级超高速缓冲存储器中存储分配的整数存储指令，该指令能把字的整倍数以外长度的数据存入第1级超高速缓冲存储器，在FA指令的执行过程中，按照FA指令的写入数据向第2级超高速缓冲存储器中这样写入：从第1级超高速缓冲存储器中读入一个或一个以上的字节并把字长数据写入到第2级超高速缓冲存储器中，

(b)具有延迟步骤，在判定FA指令存在于第2级超高速缓冲存储器流水线中时，延迟对于第2级超高速缓冲存储器的插入直到FA指令退出第2级超高速缓冲存储器流水线，延迟成为这种插入原因的超高速缓冲存储器存取指令的执行：使得用这种延迟来防止因FA指令的操作而破坏由超高速缓冲存储器存取指令的操作所写入的数据。

2.如权利要求1中所述的方法，特征在于：

该方法还包含：

(c)判断对于第2级超高速缓冲存储器的插入是否为未决状态的步骤；

(d)在对于第2级超高速缓冲存储器的插入为未决状态时防止FA指令进入第2级超高速缓冲存储器流水线的步骤，使得不会由于第2级超高速缓冲存储器流水线中FA指令的存在而始终延迟对于第2级超高速缓冲存储器的插入执行。

3.如权利要求1中所述的方法，特征在于：

前述步骤(a)中包括：

使与进入到识别指令是否为FA指令的第2级超高速缓冲存储器流水线标识中去的指令相关联的步骤；以及分析处于第2级超高速缓冲存储器中的指令的上述标识并判断FA指令是否在第2级超高速缓冲存储器流水线中的步骤。

4.如权利要求3中所述的方法，特征在于：

前述标识由与进入到第2级超高速缓冲存储器流水线中的各个指令相关联的强制最小单位(FA)位构成，FA位被设定为FA指令用的第1值及非FA指令用的第2值。

5.如权利要求1中所述的方法，特征在于：

在前述步骤(b)中，延迟对多字节字的存取插入直到FA指令退出第2级超高速缓冲存储器流水线，该多字节字在于第2级超高速缓冲存储器中，被加入了FA指令的写入数据并且排列成行。

6.一种防止计算机系统中处理装置之间死锁的方法，

所述计算机系统包括每个都至少具有1个超高速缓冲存储器的多个处理装置在计算机系统中维持多处理器超高速缓冲存储器的同步；至少1个处理装置包含由连接第2级超高速缓冲存储器的第1级超高速缓冲存储器构成的分级超高速缓冲存储器排列；第1级超高缓冲存储器能够字节写入；第2级超高速缓冲存储器能够字写入，其特征在于该方法具有下述步骤：

(a)具有监视第2级超高速缓冲存储器的流水线以判断潜在出错(PM)指令是否在第2级超高速缓冲流水线中的步骤，该PM指令是在第2级超高速缓冲存储器中要求存储分配而在第1级超高速缓冲存储器中不要求存储分配的超高速缓冲存储存取指令，

(b)具有在判断PM指令存在于第2级超高速缓冲存储器流水线中时，使强制最小单位(FA)指令不进入第2级超高速缓冲存储器的流水线中，(该FA指令是能把数据存入第1级超高速缓冲存储器和第2级超高速缓冲存储器二者之中的超高速缓冲存储器存取指令，被存入第1级超高速缓冲存储器的数据是字的整数倍以外长度的数据)，在FA指令存在于第2级超高速缓冲存储器流水线中期间不允许对于第2级超高速缓冲存储器进行插入的步骤，该步骤能够：

防止计算机系统的处理装置之间的死锁；

在为第2级超高速缓冲存储器而处理插入期间及第2级超高速缓冲存储器中的指令有可能被保留期间不妨碍对于第2级超高速缓冲存储器插入的执行。