1) все процессы считаются независимыми и выполняются параллельно;

2) независимые процессы выполняются параллельно, а зависимые – последовательно.

Определите, на сколько миллисекунд один режим быстрее другого.

10. 
    (Л. Евич) В файле 22-1e.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2023 года).
    
11. 
    (Л. Евич) В файле 22-2e.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2023 года).
    
12. 
    (Л. Евич) В файле 22-3e.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2023 года).
    
13. 
    (Л. Евич) В файле 22-4e.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2023 года).
    
14. 
    (Л. Евич) В файле 22-5e.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2023 года).
    
15. 
    (Л. Евич) В файле 22-6e.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2023 года).
    
16. 
    (Л. Евич) В файле 22-7e.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2023 года).
    
17. 
    (Л. Евич) В файле 22-8e.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2023 года).
    
18. 
    (Л. Евич) В файле 22-9e.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2023 года).
    
19. 
    (Л. Евич) В файле 22-10e.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2023 года).
    
20. 
    (Л. Евич) В файле 22-11e.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2023 года).
    
21. 
    (Л. Евич) В файле 22-12e.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2023 года).
    
22. 
    (Л. Евич) В файле 22-13e.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2023 года).
    
23. 
    (Л. Евич) В файле 22-14e.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2023 года).
    
24. 
    (PRO100 ЕГЭ) В файле 22-24.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2023 года).
    
25. 
    (PRO100 ЕГЭ) В файле 22-25.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2023 года).
    
26. 
    (PRO100 ЕГЭ) В файле 22-26.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2023 года).
    
27. 
    (PRO100 ЕГЭ) В файле 22-27.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2023 года).
    
28. 
    (PRO100 ЕГЭ) В файле 22-28.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2023 года).
    
29. 
    (PRO100 ЕГЭ) В файле 22-29.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B требуется, чтобы был выполнен хотя бы один из процессов А. Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы – время его выполнения в миллисекундах, в третьей строке перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
    

---

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



В данном случае независимые процессы 1 и 2 могут выполняться параллельно, при этом процесс 1 завершится через 4 мс, а процесс 2 – через 3 мс с момента старта. Процесс 3 может начаться только после завершения процесса 1 или 2, то есть, через 3 мс после старта. Он длится 1 мс и закончится через 3 + 1 = 4 мс после старта. Выполнение процесса 4 может начаться только после завершения процесса 3, то есть, через 4 мс. Он длится 7 мс, так что минимальное время завершения всех процессов равно 4 + 7 = 11 мс.

30. 
    (PRO100 ЕГЭ) В файле 22-30.xls содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B требуется, чтобы был выполнен хотя бы 50% от количества процессов А. Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы – время его выполнения в миллисекундах, в третьей строке перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
    

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

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

В данном случае независимые процессы 1 и 2 могут выполняться параллельно, при этом процесс 1 завершится через 4 мс, а процесс 2 – через 3 мс с момента старта. Процесс 3 может начаться только после завершения хотя бы 50% из двух процессов, то есть любого процесса 1 или 2, то есть, через 3 мс после старта. Он длится 1 мс и закончится через 3 + 1 = 4 мс после старта.

Выполнение процесса 4 может начаться только после завершения хотя бы 50% из трёх процессов

---

, то есть любых двух из процессов (1, 2, 3), то есть, через 4 мс. Он длится 7 мс, так что минимальное время завершения всех процессов равно 4 + 7 = 11 мс.

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

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

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

---

В данном случае независимые процессы 1 и 2 могут выполняться параллельно, при этом процесс 1 завершится через 4 мс, а процесс 2 – через 3 мс с момента старта. Процесс 3 может начаться только после завершения обоих процессов 1 и 2, то есть, через 4 мс после старта. Он длится 1 мс и закончится через 4 + 1 = 5 мс после старта. Выполнение процесса 4 может начаться только после завершения процесса, ID которого потеряно. Его продолжительность равно 7 мс. Если бы минимальное время завершения всех процессов была равно 12 мс, то процесс 4 начинался бы после процесса 3 (12 – 7 = 5мс).

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

Определите максимально возможное целочисленное неизвестное время выполнения процесса t, при котором выполнение всей совокупности процессов может завершиться не более чем за 134 мс.

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

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

---

Пусть выполнение данной совокупности процессов закончилось за 15 мс. В данном случае независимые процессы 1 и 2 могут выполняться параллельно, при этом процесс 1 завершится через 4 мс, а процесс 2 – через 3 мс с момента старта. Процесс 3 может начаться только после завершения обоих процессов 1 и 2, то есть, через 4 мс после старта. Он длится t мс и закончится через 4 + t мс после старта. Выполнение процесса 4 может начаться только после завершения процесса 3, то есть, через 4 + t мс. Он длится 7 мс, так что минимальное время завершения всех процессов равно 4 + t + 7 = 15 мс. Следовательно, t = 15 – 4 – 7 = 4 мс. Ответ для этого примера: 4.

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

Определите максимально возможное целочисленное неизвестное время выполнения процесса t, при котором выполнение всей совокупности процессов может завершиться не более чем за 107 мс.

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

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

Пусть выполнение данной совокупности процессов закончилось за 15 мс. В данном случае независимые процессы 1 и 2 могут выполняться параллельно, при этом процесс 1 завершится через 4 мс, а процесс 2 – через 3 мс с момента старта. Процесс 3 может начаться только после завершения обоих процессов 1 и 2, то есть, через 4 мс после старта. Он длится t мс и закончится через 4 + t мс после старта. Выполнение процесса 4 может начаться только после завершения процесса 3, то есть, через 4 + t мс. Он длится 7 мс, так что минимальное время завершения всех процессов равно 4 + t + 7 = 15 мс. Следовательно, t = 15 – 4 – 7 = 4 мс. Ответ для этого примера: 4.

---

Смотрите также файлы

• Физическое самовоспитание и самосовершенствование как необходимое условие здорового образа жизни.docx

• Тест для сдачи задолженности по дисциплине Управление затратами.docx

• Программа по математике составлена на основе Федерального государственного образовательного стандарта начального общего.docx

• Правила сумо Площадка для сумо Экипировка Судейство в сумо Сумо.docx

• Закон букв. правила ведения домашнего хозяйства.docx