(共51页PPT)第六章任务分配.ppt

*若处理机Dj不大于0,则不做任何迁移工作。(4)若处理机m的Dm大于0,则报告“失败”否则调整成功。由上可以看出,“合一”过程采用的是局部“贪心”策略,因此不一定能实现最优分配。而调整过程采用随机方法迁移模块,从而带有一定的盲目性。但是前者可以减少处理机间的通信开销,后者有尽可能使各处理机负载平衡,有利于提高系统的吞吐量,因此该算法是一种可行的方法。*该算法的不足之处:(1)没有考虑到合一过程结束后模块族的数目大于处理机的数目的情况(2)未考虑模块间互斥以及处理机性能可能不同等情况,难以满足一些分配问题的需要(3)该算法开销中的很大一部分用来寻找

文档评论(0)

1亿VIP精品文档

相关文档