Параллельные процессы: сколько завершится к моменту 15
Условие
В таблице приведены сведения о процессах, которые могут выполняться параллельно (данные даны прямо в условии, в мини-версии вместо файла). Для каждого процесса B указаны его идентификатор (ID), время выполнения в миллисекундах и идентификаторы процессов A, от которых он зависит. Процесс B может начаться только после завершения всех процессов A, от которых он зависит; если процесс ни от чего не зависит, в последнем столбце записан 0. Независимые процессы могут выполняться одновременно, количество одновременно выполняемых процессов не ограничено. Временем на переключение между процессами можно пренебречь.
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(-ов) A |
|---|---|---|
| 1 | 3 | 0 |
| 2 | 6 | 0 |
| 3 | 4 | 1 |
| 4 | 5 | 1; 2 |
| 5 | 2 | 3 |
| 6 | 7 | 3; 4 |
| 7 | 3 | 5 |
| 8 | 4 | 2 |
| 9 | 6 | 7; 8 |
| 10 | 2 | 6; 9 |
Каждый процесс начинается в самый ранний возможный момент. Определите, сколько процессов будет полностью завершено к моменту 15 мс от начала выполнения (процесс, завершившийся ровно в момент 15, считается завершённым).