提出了面向多核处理器系统的限制抢占调度算法,通过在任务的末尾设置高优先级(抢占阈值)的限制抢占区,减少任务运行过程中被抢占的次数,提高调度效率。建立了限制抢占调度的可调度性判定条件和限制抢占区设计方法。仿真结果表明,限制抢占调度的调度性能较抢占调度和延迟抢占调度的调度性能有明显提高。
A multicore global limited preemption scheduling algorithm was proposed to take ad- vantages of preemption while reducing the unnecessary preemptions herein. A limited preemption re- gion was set up at the end of each task which had higher priority,i, e. preemption threshold. By de- creasing unnecessary preemptions,the schedulability of the whole system increased. The schedulability test was established as well as a heuristic limited preemption region assignment algorithm. It is shown by simulation that limited preemption scheduling has better performance than that of preemptive glob- al scheduling and deferred preemption global scheduling.