Самый коварный номер из ДЗ №64 – задача на процессы 🐞 Условие: В компьютерной системе необходимо выполнить некоторое количество вычислительных процессов, которые могут выполняться параллельно или последовательно. Для запуска некоторых процессов необходимы данные, которые получаются как результаты выполнения одного или двух других процессов – поставщиков данных. Все независимые процессы (не имеющие поставщиков данных) запускаются в начальный момент времени. Если процесс B (зависимый процесс) получает данные от процесса A (поставщика данных), то выполнение процесса B начинается сразу же после завершения процесса A. Количество одновременно выполняемых процессов может быть любым, длительность процесса не зависит от других параллельно выполняемых процессов. В таблице представлены идентификатор (ID) каждого процесса, его длительность и ID поставщиков данных для зависимых процессов. Определите, какое наибольшее количество процессов может быть завершено за первые 144 мс после запуска первого процесса. Посчитать время каждого процесса – не проблема. А вот как потом быстро найти, сколько из них уложились в ограничение по времени? Разобрали в карточке выше. ❤️