[发明专利]在流水线数据处理系统中对俘获微地址重新排队的方法和装置

摘要

在微编程中央处理子系统中，通过识别和响应条件中断对微指令序列的执行之后，用于对微指令序列重新排队的装置和方法包括有一个微指令地址贮仓。与每个地址相关联有一个标记字段。当从译码器中选出一个微指令地址时，标记字段逻辑信号位被置位。当完成俘获例行程序执行俘获返回微指令并且贮仓中第一个标记位被置位时，装置就产生译码器下一信号，好象这个信号是由俘获返回微指令产生的，而不使用存贮在贮仓中的微指令地址。

主权项

1.一种在通过执行俘获例行程序(5001-5020)来中断执行微指令序列之后，对相应于流水线微指令序列的微指令(4010-4014)的地址重新排队的方法，其中各微指令包括N个微指令段，并且N个微指令被同时执行，在此，N为整数，所述方法包括：在一个贮仓(57)中存贮在所述序列中的最新取入的N个微指令中的每一个的地址，这些地址在一个相应周期内执行各微程序之前存贮；根据对预定的俘获条件的识别，在一个中断周期内执行所述俘获例行程序的第一微指令来代替所述序列的下一个微指令；并且在所述中断周期之后的各顺序周期内执行所述俘获例行程序的其他微指令直至所述俘获例行程序结束为止，所述方法的特征在于包括以下步骤：如果由译码器产生的微地址已被用以代替正存贮着的所述微指令地址，则以正存贮着的所述微指令地址存贮标记信号。和按照所述N个地址存贮次序测试在所述中断周期时存贮的所述N个地址，以便检测所述N地址中哪一个地址存在标记信号，如果存贮的N个地址都不具有与其关联的标记信号，则将所有的N个地址都按其存贮次序重新排队，如果存贮的N个地址中的任一个地址具有与其关联的标记信号，则仅将处在具有关联的标记信号的第一地址之前的那些地址重新排队。