我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:多盈娱乐注册 > 多处理器调度 >

贪心算法的多机调度问题

归档日期:08-11       文本归类:多处理器调度      文章编辑:爱尚语录

  设有n个独立的作业{1,2,…,n},由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定,任何作业可以在任何一台机器上加工处理,但未完工前不允许中断处理。任何作业不能拆分...

  设有n个独立的作业{1,2,…,n},由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定,任何作业可以在任何一台机器上加工处理,但未完工前不允许中断处理。任何作业不能拆分成更小的子作业。

  要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。

  (10)算法的不足与改进(分析问题是否还有其他解决方法,并将你的算法与之进行对比)等。展开我来答

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  记录m台机器中使用时间最长的,时间为Tmax,以及其它m-1台机器所用时间为Ti。

本文链接:http://cakesbyrita.net/duochuliqidiaodu/1161.html