| 在构件化嵌入式操作系统中应用抢占阈值调度 |
| |
| 引用本文： | 王保进.在构件化嵌入式操作系统中应用抢占阈值调度[J].计算机工程与应用,2005,41(19):22-25,43. |
| |
| 作者姓名： | 王保进 |
| |
| 作者单位： | 解放军信息工程大学信息工程学院,郑州,450002;中国科学院软件研究所互联网软件技术实验室,北京,100080 |
| |
| 基金项目： | 国家863高技术研究发展计划项目支持(编号:2002AA1Z2302) |
| |
| 摘 要： | 现有基于构件的嵌入式实时软件开发过程着重于从结构的角度分解系统成若干构件,以及重用构件。实践证明,该开发过程还应从运行角度将构件映射成任务,并选择适当的实时调度算法。为此,根据目前的工程实践提出一种实时构件模型,包含将构件映射成任务的方式。描述了当前构件化嵌入式操作系统可以使用的4种调度算法,并比较这些算法的性能特点。提出抢占阈值(preemptionthreshold)调度模型更适合构件化嵌入式实时系统,仿真实验的结果证明了该结论。比较结果和结论对构件化嵌入式实时系统的设计和开发有一定的参考价值。
|
| 关 键 词： | 构件映射 抢占式调度 非抢占式调度 FIFO调度 抢占阈值调度 |
| 文章编号： | 1002-8331-(2005)19-0022-04 |
Applying Preemption Threshold Scheduling to Component Embedded Operating System |
| |
| Wang Baojin.Applying Preemption Threshold Scheduling to Component Embedded Operating System[J].Computer Engineering and Applications,2005,41(19):22-25,43. |
| |
| Authors: | Wang Baojin |
| |
| Affiliation: | Wang Baojin1,21 |
| |
| Abstract: | 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. |
| |
| Keywords: | component mapping preemptive scheduling non-preemptive scheduling FIFO scheduling preemption threshold scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
