11:43 92% fx ID процесса B Текст Ячейка (задачка на подумать) В файле 22-37.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса

24 октября 2025
Другое

Условие:

11:43 92\%

	A	B	C
1	ID процесса B	Время выполнения процесса В (мс)	ID процесса (ов) A
	1	19	10;11;18
	2	38	0
	3	35	8;16
	4	38	2;6;15
	5	22	10;11;14
	6	21	2
	7	18	2;15;16
	8	23	0
	9	36	4;7
	10	16	6;20
	11	36	16
	12	35	15
	13	3	8;14
	14	15	6;8
	15	11	0
	16	38	0
	17	20	6;8
	18	80	?
	19	27	2;16
	20	34	2;8

fx ID процесса B Текст Ячейка (задачка на подумать) В файле 22-37.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. При составлении таблицы была потеряна информация о том, после какого процесса начался процесс ID = 18. Однако известно, что вся совокупности процессов завершилась за минимальное время 158 мс. Определите ID процесса, после которого начался процесс с ID = 18. В ответе укажите только число.

Решение:

Для решения задачи, давайте разберем информацию по шагам. 1. Понимание зависимости процессов: Мы видим, что процесс B зависит от процессов A, которые указаны в третьем столбце. Если в этом столбце указано 0, значит процесс независим. 2. Сбор информации о процессах: - Процесс 18 имеет неизвестную зависимость, но мы знаем, что вся совокупность процессов завершилась за 158 мс. - Нам нужно определить, какой процесс завершился непосредственно перед процессом 18. 3. Суммирование времени выполнения: - Для каждого процесса, который зависит от других, мы должны учитывать время выполнен...