手机扫码访问

您当前的位置:首页 > 计算机 > 编程开发 > Python程序员面试真题解析(二)
题型:问答题                标签:如何对任务进行调度
题目:

假设有一个中央调度机,有n个相同的任务需要调度到m台服务器上去执行,由于每台服务器的 配置不一样,因此,服务器执行一个任务所花费的时间也不同。现在假设第i个服务器执行一个任务 所花费的时间也不同。现在假设第i个服务器执行一个任务需要的时间为t[i]。例如:有2个执行机a与 b,执行一个任务分别需要7min,10min,有6个任务待调度。如果平分这6个任务,即a与b各3个 任务,则最短需要30min执行完所有。如果a分4个任务,b分2个任务,则最短28min执行完。请设 计调度算法,使得所有任务完成所需要的时间最短。输入m台服务器,每台机器处理一个任务的时 间为t[i],完成n个任务,输出n个任务在m台服务器的分布:estimate_process_time(t,m,n)。nwN阿拉题库(alatiku.com)|我的题库|免费题库

答案及解析
  • 微信收款码
  • 支付宝收款码
打赏

发表评论

用户名: 密码:
验证码: 匿名发表

网友评论(共有 0 条评论)

精品推荐
相关题目
最新题目
热门题目
Copyright(C)2017-2021 Alatiku.Com All Rights Reserved 阿拉题库版权所有
粤ICP备16127893号-5