首页 | 本学科首页   官方微博 | 高级检索  
     

改进型抢先位级调度方法
引用本文:许曰滨 李剑平. 改进型抢先位级调度方法[J]. 青岛大学学报(自然科学版), 1997, 10(1): 54-58
作者姓名:许曰滨 李剑平
作者单位:青岛大学计算机系
摘    要:本文建立了一个改进的位级数计算模型,使多机相关任务调度中有大量直接后继任务者能尽快投入运行.这样,可使较多的任务提前就绪,以减少处理机的等待.文中最后给出一个示例,并作了简要分析

关 键 词:多处理机系统;任务前趋图;直接后继任务;相关任务调度

A METHOD OF IMPROVED PREEMPTIVE LEVEL SCHEDULING
Xu Yuebin Li Jianping. A METHOD OF IMPROVED PREEMPTIVE LEVEL SCHEDULING[J]. Journal of Qingdao University(Natural Science Edition), 1997, 10(1): 54-58
Authors:Xu Yuebin Li Jianping
Abstract:This paper proposes a improved model of computing level number. It makes the task followed by a lot of immediate successors execute early in dependent tasks scheduling. Then, more tasks may be turned into ready, reducting the waiting time of the processor. A scheduling example and its brief analysis are also presented.
Keywords:multiprocessor system  precedence graph  immediate successor task  dependent tasks schedule
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号