|
|||||
|
|
| 实时系统调度算法的优化设计 | |
| 引用本文： | 毛佳,张振花,戴红,苑森淼. 实时系统调度算法的优化设计[J]. 计算机工程与应用, 2003, 39(15): 112-115,207 |
| 作者姓名： | 毛佳 张振花 戴红 苑森淼 |
| 作者单位： | 1. 吉林大学通信工程学院,长春,130012 2. 吉林大学计算机科学与技术学院,长春,130012 3. 吉林工程技术师范学院信息工程学院,长春,130052 |
| 基金项目： | 国家863高技术研究发展项目(编号:2002AA742044) |
| 摘 要： | 文章介绍了Linux操作系统实时调度算法的简化模型,并提出了一种优化改进调度算法。该算法以进程的重要性为基础,兼顾截止期内完成进程的紧迫程度,建立了进程的优先级队列。算法可通过双链表来实现。对比实验结果表明,优化后的算法与优化前相比,特别是CPU正常负载时,可以实现更高的价值完成率和进程完成率,从而有效地提高了操作系统的实时性能。 |
| 关 键 词： | 调度算法 进程 优先级 实时 |
| 文章编号： | 1002-8331-(2003)15-0112-04 |
Optimum Design to Scheduling Algorithm for Real-Time Systems |
|
| Mao Jia Zhang Zhenhua Dai Hong Yuan Senmiao. Optimum Design to Scheduling Algorithm for Real-Time Systems[J]. Computer Engineering and Applications, 2003, 39(15): 112-115,207 | |
| Authors: | Mao Jia Zhang Zhenhua Dai Hong Yuan Senmiao |
| Affiliation: | Mao Jia 1 Zhang Zhenhua 2 Dai Hong 3 Yuan Senmiao 21 |
| Abstract: | In this paper,a simplification model of real-time scheduling algorithm based on Linux OS is introduced.This paper gives an optimal scheduling algorithm.The optimal algorithm is on the basis of the value of real-time process,also concerns urgent process before Deadline,and processing queue is found on priority.The algorithm comes up with doubly linked list.Simulation results show that the improved algorithm can get higher complete value ratio and process ratio than before.The responsive ability of RTOS can be improved effectually. |
| Keywords: | Scheduling algorithm Process Priority Real-time |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |