在构件化嵌入式操作系统中应用抢占阈值调度  

Applying Preemption Threshold Scheduling to Component Embedded Operating System

作　　者：王保进[1] 

机构地区：[1]解放军信息工程大学信息工程学院

出　　处：《计算机工程与应用》2005年第19期22-25,43,共5页Computer Engineering and Applications

基　　金：国家863高技术研究发展计划项目支持(编号:2002AA1Z2302)

摘　　要：现有基于构件的嵌入式实时软件开发过程着重于从结构的角度分解系统成若干构件,以及重用构件。实践证明,该开发过程还应从运行角度将构件映射成任务,并选择适当的实时调度算法。为此,根据目前的工程实践提出一种实时构件模型,包含将构件映射成任务的方式。描述了当前构件化嵌入式操作系统可以使用的4种调度算法,并比较这些算法的性能特点。提出抢占阈值(preemptionthreshold)调度模型更适合构件化嵌入式实时系统,仿真实验的结果证明了该结论。比较结果和结论对构件化嵌入式实时系统的设计和开发有一定的参考价值。Many of the component-based embedded real-time software methodologies that decompose software into components and reuse these components from structural view fail to address issues of mapping components to tasks and using proper real-time scheduling algorithms from temporal view.In this paper,a real-time component model and a way of mapping component to tasks are presented.Four kinds of scheduling algorithms that can be used in component embedded operating systems are also described.It is provided that preemption threshold scheduling model is more suitable for component embedded real-time systems than others through comparison among these algorithms.The simulation experiments show it.Simulation results and conclusions are useful for designing and implementing component embedded real-time systems.

关 键 词：构件映射 抢占式调度 非抢占式调度 FIFO调度 抢占阈值调度 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]