Статья Автор: Лебедев Дмитрий Алексеевич

Задание 22 с помощью программ

Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Способ решения:

Копируем данные в блокнот и сохраняем как txt (также как и для задания 9)
Читаем данные из файла через split и перезаписываем с изменением формата
Создаем словарь завершенных процессов с начальным значение {0:0}
Пока все процессы не завершились проверяем каждый на возможность завершения,
в случае завершения заносим в словарь завершенных

df = [list(s.split()) for s in open('22_v2.txt')]
for i in range (len(df)) :
  p, t, v = df[i]
  df[i] = (int(p), int(t), set(map(int,v.split(';'))))
z = {0:0}
while (len(z) <= len(df)) :
  for i in range(len(df)):
    p, t , v = df[i]
    if p in z : continue
    if v <= set([x for x in z]) :
      z[p] = int(t) + max([z[x] for x in v])
print(max([z[i] for i in z]) )

Attached files
22.txt
22_v2.txt

Печать