本文探讨了在有n个线程需要执行m个任务的情况下，如何通过优化调度算法以达到最快的执行时间。通过对比FCFS（先来先服务）和SJF（最短作业优先）策略，提出从大到小（LJF）选择任务分配给线程可以实现最短总运行时长。以样例输入3和[1, 3, 2, 4, 5]为例，解释了为何LJF策略优于其他方法，并给出该问题的解决方案思路及伪代码。"
133185791,20015250,微电网电热联合系统运行优化及MATLAB实现,"['能源管理', '电力系统', 'MATLAB编程', '分布式能源', '微电网优化']
有n个线程，需要执行m个作业，不考虑线程切换等因素，来执行完这些任务最快需要多少时间。
输入：
n：n个线程
m：m个任务，每个代表执行时间。
输出：最快施行时间
样例输入：3
1 3 2 4 5
样例输出：5
思路:
作业调度算法有FCFS以及SJF
由于同时到达一批任务，尝试用SJF的方法
| 名称 | 线程1 | 线程2 | 线程3 |
|---|---|---|---|
| S1 | 1 | 2 | 3 |
| S2 | 4 | 5 | |
| 总时长 | 5 | 7 | 3 |
发现无法达到答案所给的5，因为线程3有2的空闲时间，而线程2多处理2秒
换一种思路
| 名称 | 线程1 | 线程2 | 线程3 |
|---|---|---|---|
| S1 | 1 | 2 | 5 |
| S2 | 4 | 3 | |
| 总时长 | 5 | 5 | 5 |
由于一批作业的最短时间由不同线程工作的最长时间决定,所以从m个线程中选出总时长最短线程进行作业处
992
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
