| 基于统计分析的实时多任务流系统的最优调度 |
| |
| 引用本文： | 陈颖,李在铭.基于统计分析的实时多任务流系统的最优调度[J].系统工程与电子技术,2001,23(1):62-65. |
| |
| 作者姓名： | 陈颖 李在铭 |
| |
| 作者单位： | 电子科技大学通信信息学院, |
| |
| 基金项目： | 国家“863”高技术计划光束控制重点实验室基金资助课题 |
| |
| 摘 要： | 基于优先级的立即抢先算法是一种常用的调度算法，它能够较好地完成多任务流系统中的任务调度功能，但却不能保证任务的实时性要求。而JIT调度算法能保证任务的实时性要求，却不能很好地完成多任务流系统中的任务调度功能。在对实时多任务流系统进行统计分析的基础上，提出了一种嵌入JIT思想的立即抢先最优调度算法。实验结果表明，该算法能在完成任务调度功能的同时，最优地保证任务的实时性要求。
|
| 关 键 词： | 统计分析 系统控制 算法 |
| 文章编号： | 1001-506X(2001)01-0062-04 |
| 修稿时间： | 1999年11月10 |
The Optimum Scheduling for Real-Time System With Multitask Streams Based on the Statistic Analysis |
| |
| Chen Ying Li Zaiming Inst. of Communication and Information,UEST of China,Chengdu.The Optimum Scheduling for Real-Time System With Multitask Streams Based on the Statistic Analysis[J].System Engineering and Electronics,2001,23(1):62-65. |
| |
| Authors: | Chen Ying Li Zaiming Inst of Communication and Information UEST of China Chengdu |
| |
| Institution: | Chen Ying Li Zaiming Inst. of Communication and Information,UEST of China,Chengdu 610054 |
| |
| Abstract: | Immediate preemption algorithm based on priority is one scheduling algorithm in common use. It can schedule tasks perfectly for the real-time system with multitask streams (RTSMS), but can't ensure tasks' time limits. While the just-in-time (JIT) scheduling algorithm can ensure tasks' time limits, but it is unfit to work for multitasks systems. According to the statistic analysis result from RTSMS, an optimum scheduling algorithm which is called the immediate preemption algorithm embedded the ideas of JIT is introduced. Computational study shows that the algorithm can do better in the aspect of tasks' scheduling and fitting tasks' time limits. |
| |
| Keywords: | Statistical analysis System control Algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
