| 开放式实时嵌入式系统自适应调度模型研究 |
| |
| 引用本文： | 王琼,杜承烈,李刚.开放式实时嵌入式系统自适应调度模型研究[J].计算机工程与应用,2007,43(25):6-10. |
| |
| 作者姓名： | 王琼 杜承烈 李刚 |
| |
| 作者单位： | 西北工业大学,计算机学院,西安,710072 |
| |
| 基金项目： | 国家部委重大项目
,
航空基础科学基金 |
| |
| 摘 要： | 开放式实时嵌入式系统中多类型实时任务并存和资源受限的情况给实时调度机制带来了新的需求和挑战。通过引入准入控制、资源管理、调度服务器、自适应调节机制等,提出了一个形式化的自适应调度模型。它能适应开放计算环境的不确定性,有控制地接受不同类型任务的运行;可根据系统资源和任务需求的最新变换情况计算带宽变化,自适应地调节任务的优先等级,使得系统运行在最优的实时性能上;该模型在某航空机载系统设计中得到了实际应用,同其它类似系统相比,该模型的应用提高了系统的调度性和系统稳定性。
|
| 关 键 词： | 开放式系统 嵌入式 实时 自适应 调度模型 |
| 文章编号： | 1002-8331（2007）25-0006-05 |
| 修稿时间： | 2007-05 |
Study of self-adaptive scheduling model for open real-time embedded system |
| |
| WANG Qiong,DU Cheng-lie,LI Gang.Study of self-adaptive scheduling model for open real-time embedded system[J].Computer Engineering and Applications,2007,43(25):6-10. |
| |
| Authors: | WANG Qiong DU Cheng-lie LI Gang |
| |
| Affiliation: | College of Computer Science and Engineering，Northwestern Ploytechnical University，Xi’an 710072，China |
| |
| Abstract: | In the open real-time embedded environment，different kinds of real-time tasks coexist in one system.This brings new requirements and challenges to the real-time scheduling mechanism.A formal self-adaptive scheduling model for open real-time embedded system is presented in this paper，which comprises four key components：accept control，resource management，scheduling server and adaptive control.To guarantee the schedulability in the open environment，this model only accepts the task whose computing bandwidth requirement is no higher than the system’s spare one.In this model，the scheduling server components provide concurrent scheduling mechanism for multi-constraint tasks，and each of them is assigned to a bandwidth-independent computing bandwidth and has its specific scheduling policy to schedule its own task queue.To adapt to the change in the open environment，the adaptive control tries to tune the real-time priority so as to make full use of the system computing capability.This model has been used in an airborne system.Compared with other system，it actually improved the schedulability of system and systematic stability. |
| |
| Keywords: | open system embedded real-time self-adaptive scheduling model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
