| 主权项 |
1.优先级位图算法的一种空间优化方法，在嵌入式系统中支持多优先级、多任务实时调度，其特征在于，用组合逻辑电路替代优先级判定表；对于支持2<sup>N</sup>个优先级的优先级位图算法，优先级就绪组OSRdyGrp用u个bit表示，优先级就绪表OSRdyTbl的每行用v个bit表示，取n＝max{u,v}；作为替代优先级判定表OSUnMapTbl的组合逻辑电路分别设置n个输入信号和log<sub>2</sub><sup>n</sup>个输出信号；取m=n/2，k＝log<sub>2</sub><sup>n</sup>,组合逻辑电路的输入信号记为A<sub>n-1</sub>，A<sub>n-2</sub>，…，A<sub>1</sub>，A<sub>0</sub>，输出信号记为B<sub>k-1</sub>，B<sub>k-2</sub>，…，B<sub>1</sub>，B<sub>0</sub>；输入信号和输出信号采用如下控制手段：1）：任意B<sub>k</sub>都是m个信号的“或”，且这m个信号都形如：<maths num="0001"><![CDATA[<math><mrow><msub><mi>A</mi><mi>x</mi></msub><mover><msub><mi>A</mi><mrow><mi>x</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>‾</mo></mover><mover><msub><mi>A</mi><mrow><mi>x</mi><mo>-</mo><mn>2</mn></mrow></msub><mo>‾</mo></mover><mo>.</mo><mo>.</mo><mo>.</mo><mover><msub><mi>A</mi><mn>1</mn></msub><mo>‾</mo></mover><mover><msub><mi>A</mi><mn>0</mn></msub><mo>‾</mo></mover><mo>.</mo><mo>;</mo></mrow></math>]]></maths>2）：记<img file="FDA00002175324300012.GIF" wi="70" he="85" />为B<sub>k</sub>第j个“A<sub>x</sub>”，1≤j≤m，产生<img file="FDA00002175324300013.GIF" wi="71" he="85" />的算法如下：<img file="FDA00002175324300014.GIF" wi="998" he="576" /> |
