| 一种实时任务可调度性预测研究 |
| |
| 引用本文： | 张文波,姜月秋,赵 海,宫义山.一种实时任务可调度性预测研究[J].计算机工程,2007,33(11):93-94,9. |
| |
| 作者姓名： | 张文波 姜月秋 赵 海 宫义山 |
| |
| 作者单位： | [1]同济大学经济与管理学院,上海200092 [2]上海航空公司信息技术部,上海200041 |
| |
| 摘 要： | 对于嵌入式系统来说，通过预测一个任务能否在绝对时限之前运行完成而决定是否调度执行是很有意义的。在ARMLinux上，为了对新任务的运行结束时间进行预测，对它的内核作了修改，按优先级排序就绪队列，每次时钟中断判断是否有优先级比当前任务更高的任务就绪，以决定是否调度，去掉了SCHED_RR调度策略，这样新任务的运行结束时间可以得到准确的计算，并根据任务的绝对时限来判断对新任务的接受和拒绝，对修改后的内核进行了试验验证。
|
| 关 键 词： | 嵌入式操作系统 优先级 时限 可调度性 调度策略 |
| 文章编号： | 1000-3428（2007）11-0279-03 |
| 修稿时间： | 2007-04-16 |
Research on Forecast of Schedulability About Real-time Process |
| |
| LI Fujuan,WANG Luping,LIU Zhongying.Research on Forecast of Schedulability About Real-time Process[J].Computer Engineering,2007,33(11):93-94,9. |
| |
| Authors: | LI Fujuan WANG Luping LIU Zhongying |
| |
| Affiliation: | (1. School of Economic & Management, Tongji University, Shanghai 200092; 2. Department of Information Technology, Shanghai Airlines, Shanghai 200041) |
| |
| Abstract: | This article establishes the timing optimization model of airlines schedule based on the objective function of maximum profit. A tabu search algorithm is brought forward. Through some pre-processing and skill to the schedule data, the efficiency of tabu search algorithm is enhanced, and it is very useful for airlines. The feasibility of the model and algorithm is verified by an example of airlines. |
| |
| Keywords: | Airline schedule Timing optimization Tabu search Airlines |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
