周期性混合任务调度

作     者：吕英 李教材 

作者机构：航空航天部七○六所 航空航天部七○六所 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：1989年第10卷第1期

页      码：13-23页

摘      要：本文讨论了实时环境下具有m个非搶占任务,n个可搶占任务的周期性混合任务调度问题。每个任务是周期出现的,以一定的周期提出请求;每个任务必须在各自规定的时间限制内执行完。本文证明了满足T_i=KT_(i-1)关系的混合任务可调度的充分必要条件,提出了保证每个任务都在各自的时间限制内执行完的最优调度算法,并用分割法推广到多个相同的处理器系统中。最后,本文提出了今后需要进一步研究解决的问题。

主 题 词：任务 实时处理 调度算法 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.1989.01.002

馆 藏 号：203798194...