Задание №61542 ЕГЭ Информатике

Используя данные из файла, составим таблицу, на какой мс может закончится каждый из процессов. Процессы с ID «1», «2», «9» и «10» независимые, поэтому их выполнение закончится на 4, 3, 7 и 8 мс соответственно. Процесс с ID «3» может выполняться только после завершения процессов с ID «1» и «2», поэтому он может завершиться на 5 мс. Процессы с ID «4» и «5» зависят от процесса с ID «3», значит, они завершатся через 5 + 7  =  12 мс и 5 + 6  =  11 мс соответственно. Процесс с ID «6» зависит от процесса с ID «5», значит, он завершится через 11 + 3  =  14 мс. Процесс с ID «7» зависит от процессов с ID «4» и «6», следовательно, поскольку процесс с ID «6» завершится только на 14 мс, процесс с ID «7» выполнится на 14 + 1  =  15 мс. Процесс с ID «8» зависит от процесса с ID «7», значит, он выполнится на 15 + 2  =  17 мс. Процесс с ID «11» зависит от процесса с ID «9», поэтому он выполнится на 7 + 6  =  13 мс. Процесс с ID «12» зависит от процесса с ID «10», поэтому он выполнится на 8 + 6  =  14 мс.

Таким образом, вся совокупность процессов завершится на 17 мс.