Параллельное выполнение процессов

ЕГЭ · Информатика · Тапсырма 22 · Параллель есептеулер

ЖоғарыФИПИE32519Қысқа жауап≈ 10 минутЖауап сверен с ключом

В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$; в этом случае процессы $A$ и $B$ выполняются только последовательно.

Файл тапсырмаға

E32519.zipАрхив ZIP · 27 КБВнутри: 355_22.xls, 355_22.xlsx, 355_22.ods

В файле представлена таблица: идентификатор процесса, время его выполнения в миллисекундах и идентификаторы процессов, от которых он зависит. Независимые процессы могут выполняться параллельно. Определите максимальную продолжительность отрезка времени, в течение которого возможно одновременное выполнение максимального количества процессов, если время окончания работы всех процессов минимально. Используйте данные из прилагаемого файла.

Условие как в банке ФИПИ — открыть и сверить

Дұрыс жауапты жазыңыз.

Тапсырма выполняется с использованием прилагаемых файлов.

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.

Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.

Типовой пример организации данных в файле

ID процесса B	Время выполнения процесса B (мс)	ID процесса(-ов) A
101	4	0
102	3	0
103	1	101; 102
104	7	103

Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение максимального количества процессов при условии, что все независимые друг от друга процессы могут выполняться параллельно и время окончания работы всех процессов минимально.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Сіздің жауабыңыз

Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.

3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, алдыңғысы оқылған кезде, — жауапқа бірден секіріп кетпеу үшін.

1Мягкая — с чего смотретьдеңгей 1 из 3

Представьте процессы в виде ориентированного графа зависимостей и определите моменты начала и окончания каждого процесса.

2Жетекші — қандай сандарды есептеудеңгей 2 из 3

При минимальном времени завершения процесса запускаются сразу после окончания всех необходимых предшественников. Найдите промежутки времени, в которых одновременно выполняются процессы.

3Тікелей — іс жүзінде шешімдеңгей 3 из 3

Для данных из файла максимальная продолжительность требуемого промежутка равна $13$ мс.

Всё равно не складывается?Полное Шешім с обоснованием каждого шага — на отдельной странице.

Шешімді ашу

ПредыдущаяПараллельное выполнение процессовСледующаяПараллельное выполнение процессов

Тапсырма 22 ЕГЭ, информатика