[发明专利]优先级位图算法的一种空间优化方法

权利要求书

1.优先级位图算法的一种空间优化方法，在嵌入式系统中支持多优先级、多任务实时调度，其特征在于，用组合逻辑电路替代优先级判定表；对于支持2^N个优先级的优先级位图算法，优先级就绪组OSRdyGrp用u个bit表示，优先级就绪表OSRdyTbl的每行用v个bit表示，取n=max{u,v}；作为替代优先级判定表OSUnMapTbl的组合逻辑电路分别设置n个输入信号和                                                个输出信号；取m=n/2，,组合逻辑电路的输入信号记为A_n-1，A_n-2，…，A₁，A₀，输出信号记为B_k-1，B_k-2，…，B₁，B₀；输入信号和输出信号采用如下控制手段：

1）：任意B_k都是m个信号的“或”，且这m个信号都形如：

；

2）：记为B_k第j个“A_x”，1 ≤ j ≤m，产生的算法如下：

for ( i = 0 , j = 1；i < n；i ++)

{

if ( (i>> k ) % 2 == 1 )     = i；

j ++；

}。