流水线调度问题

最新推荐文章于 2022-09-23 20:18:58 发布

RING5S

最新推荐文章于 2022-09-23 20:18:58 发布

阅读量388

点赞数 1

CC 4.0 BY-SA版权

文章标签： python

本文链接：https://blog.youkuaiyun.com/qq_39059239/article/details/121379529

本文分享了一个针对华为机考中出现的经典流水线调度问题的Python实现方案。该方案通过排序和分配任务来模拟流水线的工作流程，并计算完成所有工作的最短时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

备考华为机考的时遇到一个经典流水线调度：

想到个比较容易理解的python版本，但是不确定这样有什么问题：

import sys

s1 = "5 5"
s2 = "8 4 3 2 10 12 1"
nums = int(s1.split(" ")[0])
works = [int(x) for x in s2.split(" ")]
works.sort()
print(works)
if nums >= len(works):
    print(max(works))
    sys.exit()
socks = works[0:nums]
res = {}
for i in socks:
    res[socks.index(i)] = []
time = 0
works_index = len(socks)
# print(works[4])

while True:
    time += 1
    # print(time)
    if time == works[works_index]:
        print(f"local_mintime:{time}")
        local_mintime = min(socks)
        res[socks.index(local_mintime)].append(local_mintime)
        socks[socks.index(local_mintime)] = time
        works_index += 1
        print(socks)
    if works_index == len(works):
        break
print(res)
fl = []
for i in res:
    sum_ = sum(res[i]) + socks[i]
    fl.append(sum_)
print(max(fl))