基于权值的优先调度算法

介绍了经典的期限最近优先调度算法，分析了优先级倒置难题。提出一种基于权值的优先调度算法。该算法对资源分配权值，建立任务的权值评价函数。该算法由资源权值表和评价函数来实现。实验表明，该算法资源分配更合理，特别是能够克服期限最近优先调度算法的优先级倒置难题，从而更加有效提高实时操作系统的实时性能和稳定性。

Priority-driven Scheduling Algorithm Based on Weight

The classical earliest deadline first algorithm for resource scheduling was introduced and the priority reversal problem was analyzed. And then, a scheduling algorithm based on weight was presented. In this algorithm, RTOS assigns weights to resources and sets up evaluation function. This algorithm is implemented with resource weight table and evaluation function. Experiments on the modified embedded RTOS show that the algorithm better allocates resources and overcomes priority reversal problem, in addition it also improves stabilization and real-time performance of Embedded RTOS effectively.