| 周期性实时任务LLF调度算法改进 |
| |
| 引用本文： | 陈自刚,朱海华. 周期性实时任务LLF调度算法改进[J]. 自动化仪表, 2012, 33(7): 9-11,14 |
| |
| 作者姓名： | 陈自刚 朱海华 |
| |
| 作者单位： | 1. 南阳理工学院计算机与信息工程学院,河南南阳,473004
2. 南阳师范学院计算机与信息技术学院,河南南阳,473061 |
| |
| 基金项目： | 江西省科技厅支撑计划基金资助项目，河南省科技攻关计划基金资助项目，河南省教育厅自然科学基础研究计划基金资助项目 |
| |
| 摘 要： | 为减少松弛度计算和系统调度次数,对周期性实时任务的最低松弛度优先(LLF)调度算法进行了改进。在系统处理过程中引入最低松弛度优先队列,当任务松弛度相同时,开始截止时刻早的任务靠近队首。在任务控制块(TCB)中引入预执行时间,任务被调度以后,如果没有更为紧迫的任务到达,任务执行到预执行时间结束才退出处理器。Matlab仿真试验表明,改进算法有效减少了周期性实时任务的松弛度计算次数和系统调度次数,提高了处理器的利用率。
|
| 关 键 词： | 工作周期 调度算法 最低松弛度优先队列 单处理器 实时系统 |
Improvement of LLF Scheduling Algorithm for Periodic Real-time Task |
| |
| Chen Zigang Zhu Haihua. Improvement of LLF Scheduling Algorithm for Periodic Real-time Task[J]. Process Automation Instrumentation, 2012, 33(7): 9-11,14 |
| |
| Authors: | Chen Zigang Zhu Haihua |
| |
| Affiliation: | Chen Zigang Zhu Haihua |
| |
| Abstract: | In order to reduce the times of laxity calculation and system scheduling,the least laxity first(LLF) scheduling algorithm for periodic real-time tasks is improved.The LLF queue is introduced into the system processing procedures;when the laxity of tasks is equal,the task with the earliest deadline is close to the top of the queue.Pre-execution time is introduced into task control block(TCB),after the task is scheduled,if there is no more urgent task,the execution task withdraws from the processor at the end of the pre-execution time.Matlab simulation tests show that the improvement of algorithm effectively reduces the times of laxity calculation of periodic real-time tasks and the times of system scheduling,and enhances the utilization of the processor. |
| |
| Keywords: | Duty periodic Scheduling algorithm Least laxity first queue Uniprocessor Real-time system |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
