22.03 Поиск отрезка времени выполнения N процессов
Ошибка.
Попробуйте повторить позже
В файле 22.xlsx содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс В зависит от процесса А, если для выполнения процесса В необходимы результаты выполнения процесса А. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы – время его выполнения в миллисекундах, в третьей строке перечислены ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Определите, в течение какого времени (в мс) выполнялось максимальное количество процессов, при условии, что все независимые друг от друга процессы стартовали одновременно, а зависимые процессы стартовали одновременно с завершением всех процессов, от которых они зависят.
Откроем файл электронной таблицы и разделим по столбцам значения в столбце C. Для этого выделим данный столбец перейдём во вкладку «Данные» нажмём на «Текст по столбцам» и в качестве разделителя выберем точку с запятой. Таблица будет иметь такой вид:
Для удобства выделим цветами нужные нам области. В ячейку G2 запишем формулу: =B2. Растянем данную формулу до конца таблицы. Таблица будет выглядеть так:
В ячейку E2 запишем формулу: =ВПР(C2;$A:$G;7;0). Протянем её на столбец F, а также до конца таблицы. Теперь мы знаем длительность процессов, от которых зависит определённый процесс. Таблица будет иметь такой вид:
Дополним нашу формулу в ячейке G2 для того чтобы определить время выполнения процессов, учитывая процессы, от которых они зависят. Теперь формула будет иметь такой вид: =B2+МАКС(E2:F2). Проведем данную формулу до конца таблицы. Таблица будет выглядеть так:
Как можем заметить, в таблице у нас 4 независимых процесса и самый первый процесс(по скорости выполнения) закончил свою работу через 4 мс после начала работы программы. Значит, до этого момента выполнялось максимальное количество процессов. Ответ: 4.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
