Многопроцессорные системы

Автор скрыт

08.12.2025. Тест. Информатика, 11 класс

Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.

Решение задач на многопроцессорных системах (МВС) основано на принципе параллелизма — одновременном выполнении нескольких вычислительных операций на разных процессорах.

Система оценки: 5 балльная

Список вопросов теста

Вопрос 1

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

ID процесса B	Время выполнения процесса B (мс)	ID процесса(-ов) A
1	3	0
2	4	1
3	5	2; 4
4	5	0
5	8	1; 4

Определите максимальное количество процессов, которые выполняются одновременно в какой либо момент времени за весь период выполнения всей совокупности процессов. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1. Например, для приведённой таблицы максимальное количество процессов, которые выполняются одновременно, – 2 (процессы 1 и 4 на отрезке [1; 3], процессы 2 и 4 на отрезке [4; 5], процессы 2 и 5 на отрезке [6; 7] и процессы 3 и 5 на отрезке [8; 9]).

Файлы к заданию:22.xls

В ответе укажите только число, количество процессов

Вопрос 2

ID процесса B	Время выполнения процесса B (мс)	ID процесса(-ов) A
1	3	0
2	4	1
3	5	2; 4
4	5	0
5	8	1; 4

Определите количество процессов, которые завершатся до старта процесса 118. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1. Например, для приведённой таблицы до старта процесса 3 завершатся 3 процесса (это процессы 1, 2 и 4).

Файлы к заданию:22.xls

В ответе запишите только число.