| 基于特定应用的可抢占与不可抢占任务调度算法 |
| |
| 引用本文： | 何东之,李伟,朱长海,张向文.基于特定应用的可抢占与不可抢占任务调度算法[J].计算机工程,2005,31(11):4-6,43. |
| |
| 作者姓名： | 何东之 李伟 朱长海 张向文 |
| |
| 作者单位： | 中国科学院自动化研究所复杂系统与智能科学重点实验室,北京,100080;中国科学院自动化研究所复杂系统与智能科学重点实验室,北京,100080;中国科学院自动化研究所复杂系统与智能科学重点实验室,北京,100080;中国科学院自动化研究所复杂系统与智能科学重点实验室,北京,100080 |
| |
| 基金项目： | 国家自然科学基金资助项目(60334020)，国家杰出青年科学基金资助项目(60125310) |
| |
| 摘 要： | 根据ASOS的特点和实际实时任务的特性，该文提出了一种建立在RM上的算法：NPT算法。它能很好地实现可抢占与不可抢占任务在单一处理器中的调度，并具有RM算法的一些良好的基本特性，还研究了这种算法的性质，给出并汪明了NPT算法的任务町调度性充分条件。此外，对NPT算法下的最坏响应时间计算也作了论述。
|
| 关 键 词： | 实时系统 特定应用操作系统 调度算法 |
| 文章编号： | 1000-3428(2005)11-0004-03 |
Preemptive and Non-preemptive Scheduling for ASOS |
| |
| HE Dongzhi,LI Wei,ZHU Changhai,Zhang Xiangwen.Preemptive and Non-preemptive Scheduling for ASOS[J].Computer Engineering,2005,31(11):4-6,43. |
| |
| Authors: | HE Dongzhi LI Wei ZHU Changhai Zhang Xiangwen |
| |
| Abstract: | According to the characteristic of ASOS and real-time task, an approach based on RM(rate-monotonic) algorithm, NPT(non-preemptive threshold)algorithm is investigated. This algorithm can perfectly schedule preemptive and non-preemptive tasks in uni-processor, meanwhile some excellence of RM can be gained. In addition, a calculation of the worst response time based on NPT algorithm is given. The properties of this algorithm are deeply studied, and a useful sufficient condition is derived and proofed. |
| |
| Keywords: | Real-time systems Application specific operating systems( ASOS) Scheduling algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
