抢占式调度算法与抢占阈值调度算法研究  

Research on Preemptive Scheduler and Preemption Threshold Scheduler

作　　者：江雷[1] 

机构地区：[1]广东食品药品职业学院电教信息中心,广州510520

出　　处：《现代计算机》2013年第8期14-16,34,共4页Modern Computer

摘　　要：基于抢占阈值的调度算法结合抢占式和非抢占式调度算法的优点,可以提高可调度性。该算法的核心是对抢占阈值的分配,但是会增加计算开销。在抢占式算法和抢占阈值算法都可以调度的情况下,抢占式算法的CPU有效利用率更高且计算开销更小,更适合静态优先级嵌入式实时系统环境。The preemption threshold algorithm intergrates and subsumes both preemption and nonpre emptive algorithm, and can improve schedulability. The core of the preemption threshold algo rithm is the assignment of threshold, but it will increase the compute overhead. The CPU effi cient utilization percentage of preemption algorithm is larger than the preemption threshold al gorithm, and also the compute overhead is less than the preemption threshold algorithm. So the preemption algorithm is more suitable for fixed priority embedded realtime systems.

关 键 词：实时调度 抢占式调度 抢占阈值调度 CPU有效利用率 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]