6 Шпаргалка по заданию 22
Шпаргалка по заданию 22
Модель (одна на все вопросы)
1. Начало процесса = МАКС(концы зависимостей); у независимого — 0.
2. Конец процесса = начало + время выполнения.
3. Процесс с началом s и временем d занимает мс (s+1) … (s+d), конец = s+d.
Формулы электронных таблиц
|
Python (рекурсия с кэшем)
@lru_cache(None)
def finish(p):
if not deps[p]: return dur[p]
return max(finish(a) for a in deps[p]) + dur[p]
# начало = finish(p) - dur[p]Вопрос → что считать
|
⚠️ Типичные ошибки 1. Забыл про несколько зависимостей. Начало — это 2. Не включил итеративные вычисления в Calc — и 3. Перепутал «начало» и «конец». Зависимость ждёт конца предшественника, а не его начала. 4. Ошибся на единицу с номером мс. Процесс с началом 5. В вопросе про одновременность посчитал процесс работающим в мс своего начала. Работает он с следующей мс: условие 6. Взял не тот итог: для «минимального времени» нужен максимум концов (самая длинная цепочка), а не сумма и не минимум. |
💡 Последнее напутствие Задание 22 выглядит громоздким, но идея простая: для каждого процесса посчитай начало и конец — и любой вопрос решается одной финальной формулой. Разберись с моделью на маленьком примере, потренируйся на файлах банка — и многопроцессорные системы перестанут пугать. В таблице держи под рукой связку |