В файле — таблица процессов: для каждого указано время выполнения и процессы, результаты которых ему нужны; процесс стартует, как только закончились все, от которых он зависит. Повышенный уровень: нужно найти время выполнения всего набора или число процессов, которые идут одновременно в заданную миллисекунду; ответ — число, 1 балл.
| Ответ | число в поле ответа |
|---|---|
| Баллы | 1 балл |
| Проверяет | умение построить модель вычислительной системы, где процессы идут параллельно и ждут результатов друг друга |
| Сколько времени закладывать | около 7 минут по спецификации ФИПИ |
Условие. В таблице — шесть процессов: время выполнения каждого и номера процессов, от которых он зависит, то есть результаты которых ему нужны; 0 значит, что зависимостей нет. Процесс начинается в самое раннее возможное время, независимые процессы идут одновременно. За какое наименьшее время выполнятся все процессы?
| Процесс | Время, мс | Зависит от |
|---|---|---|
| 1 | 4 | 0 |
| 2 | 3 | 0 |
| 3 | 5 | 1 |
| 4 | 2 | 1; 2 |
| 5 | 6 | 4 |
| 6 | 1 | 3; 5 |
Ответ: 13
Условие.
В файле описан набор процессов вычислительной системы: для каждого процесса указаны его идентификатор, время выполнения и идентификаторы процессов, от которых он зависит. Каждый процесс запускается сразу, как только завершились все процессы, от которых он зависит; независимые процессы выполняются одновременно. В третьем столбце значение 0 означает, что предшественников у процесса нет. Сколько процессов работают одновременно в течение 12-й миллисекунды, если каждый процесс стартует так рано, как только может? Миллисекунды нумеруются с единицы: первая длится от момента 0 до момента 1.
| ID процесса | Время выполнения, мс | ID процессов, от которых зависит данный процесс |
|---|---|---|
| 1 | 6 | 0 |
| 2 | 9 | 0 |
| 3 | 9 | 1 |
| 4 | 7 | 1;2 |
| 5 | 3 | 3;4 |
| 6 | 3 | 2 |
Решение.
Каждый процесс: момент старта и момент завершения.
Отрезок 12-й миллисекунды.
Отрезок накрывают 3 процесса — это и есть ответ.
Ответ: 3
Условие.
В файле электронной таблицы описан набор процессов вычислительной системы: для каждого указано время выполнения и процессы-предшественники. Каждый процесс запускается сразу, как только завершились все процессы, от которых он зависит; независимые процессы выполняются одновременно. В третьем столбце значение 0 означает, что предшественников у процесса нет. За какое наименьшее время (в миллисекундах) завершатся все процессы набора?
| ID процесса | Время выполнения, мс | ID процессов, от которых зависит данный процесс |
|---|---|---|
| 1 | 7 | 0 |
| 3 | 8 | 1 |
| 6 | 4 | 5 |
| 4 | 6 | 3 |
| 5 | 7 | 2;4 |
| 2 | 5 | 1 |
Решение.
Моменты завершения: ID процесса и его момент.
Система завершится, когда закончит последний процесс: 32 мс.
Ответ: 32
Условие.
В файле описан набор процессов вычислительной системы: для каждого процесса указаны его идентификатор, время выполнения и идентификаторы процессов, от которых он зависит. Каждый процесс запускается сразу, как только завершились все процессы, от которых он зависит; независимые процессы выполняются одновременно. В третьем столбце значение 0 означает, что предшественников у процесса нет. Сколько процессов работают одновременно в течение 7-й миллисекунды, если каждый процесс стартует так рано, как только может? Миллисекунды нумеруются с единицы: первая длится от момента 0 до момента 1.
| ID процесса | Время выполнения, мс | ID процессов, от которых зависит данный процесс |
|---|---|---|
| 1 | 8 | 0 |
| 2 | 7 | 0 |
| 3 | 6 | 0 |
| 4 | 6 | 0 |
| 5 | 2 | 1;2 |
| 6 | 5 | 3;4 |
| 7 | 3 | 5;6 |
Решение.
Каждый процесс: момент старта и момент завершения.
Отрезок 7-й миллисекунды.
Отрезок накрывают 3 процесса — это и есть ответ.
Ответ: 3
Оглавление курса «ЕГЭ по информатике» под это задание. Содержание открывается после оплаты.