[发明专利]基于多中断源优先级排序的中断控制方法

权利要求书

1.一种基于多中断源优先级排序的中断控制方法，其特征在于，所述方法包括：

S1、将每个中断源按照有效位、中断类型、中断优先级和中断源序号进行归类，形成若干排列单元；

S2、将所有排列单元按照优先级高低的顺序依次排列，形成中断优先级队列，将中断优先级队列存储在中间结果寄存器中，并在软件配置中断源的时候将所有的中断源按照优先级高低的顺序从左到右依次排列；

S3、中断请求发生，对应的中断源按照中断优先级队列中的顺序依次响应，将排列单元中的中断源序号用作索引序号，将需中断的中断源和对应的中断服务程序入口地址同时送出。

2.根据权利要求1所述的中断控制方法，其特征在于，所述步骤S1中，排列单元包括：

有效位，1表示本单元配置信息有效，0表示本单元配置信息无效；

中断类型表示位，1表示本单元为关键中断，0表示本单元为普通中断；

中断优先级数值，表示本单元的中断优先级；

中断源序号，表示硬件连接中断源的顺序。

3.根据权利要求2所述的中断控制方法，其特征在于，所述步骤S2中排列具体为：

有效位，有效位为1才进行优先级比较，有效位为0则被视为最低优先级；

中断类型，所有的关键中断中断优先级高于普通中断；

中断优先级，对于中断类型相同的中断，中断优先级数值越高则中断优先级越高；

中断源序号，对于中断类型和中断优先级相同的中断，中断源序号越大则中断优先级越高。

4.根据权利要求3所述的中断控制方法，其特征在于，所述步骤S2后还包括：

S02、当任意一个中断源的优先级配置被改变时，将改变后的中断源按照新的优先级插入到原中断优先级队列中。

5.根据权利要求4所述的中断控制方法，其特征在于，所述步骤S02具体包括：

S021、搜索原中断优先级队列的中断源序号，找到对应的中断源并清除出中断优先级队列，在中断优先级队列最后用0补足；

S022、将新配置的中断源的优先级配置与中断优先级队列中的各个中断源按照优先级从高到低依次进行比较，若比原中断优先级队列中中断源的优先级低，则继续比较下一个；若比原中断优先级队列中中断源的优先级高，则插入正在比较的排序单元，而被插入的排序单元及其后的排序单元都向后移动一个排序单元。

6.根据权利要求1所述的中断控制方法，其特征在于，所述步骤S3还包括：

对中断源进行附加信息设置，中断请求发生时将需中断的中断源、对应的中断服务程序入口地址和附加信息同时送出。