基于特定应用的可抢占与不可抢占任务调度算法

• 作者: 何东之 张向文 朱长海 李伟
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 实时系统 特定应用操作系统 调度算法
• 年，卷（期）: 2005,（11）
• 所属期刊栏目: 博士论文
• 页码范围: 4-6,43
• 页数: 4页
• 分类号: TP312
• 字数: 4042字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.11.002

摘要

根据ASOS的特点和实际实时任务的特性,该文提出了一种建立在RM上的算法:NPT算法.它能很好地实现可抢占与不可抢占任务在单一处理器中的调度,并具有RM算法的一些良好的基本特性.还研究了这种算法的性质,给出并证明了NPT算法的任务可调度性充分条件.此外,对NPT算法下的最坏响应时间计算也作了论述.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李伟	中国科学院自动化研究所复杂系统与智能科学重点实验室	315	4950	35.0	61.0
2	张向文	中国科学院自动化研究所复杂系统与智能科学重点实验室	4	52	4.0	4.0
3	何东之	中国科学院自动化研究所复杂系统与智能科学重点实验室	2	33	2.0	2.0
4	朱长海	中国科学院自动化研究所复杂系统与智能科学重点实验室	4	21	2.0	4.0