|
VMA |
|
|
|
Помогите плиз решить задачу на приближенный алгоритм:
Имеется n программ, m одинаковых процессоров и 1 сервер. Каждая программа характеризуется временем скачивания данных с сервера и временем выполнения её на процессоре. Необходимо так организовать выполнение программ на процессорах, при котором время завершения последней программы минимально. Распределение программ по процессорам известно заранее.
Желательно конечно что-нибудь лучше чем 2, но, хотя и 2 тоже хорошо. Задача немного отличается от запосченной ранее, т.к. зачаны уже распределены по процессорам.
|
|
|
|
 |
|
maxal |
|
|
|
Верно ли что:
1) Качать с сервера в каждый момент времени может только одна программа?
2) Время скачивание данных не включено во время выполнения программы?
3) Каждая программа сначала качает данные, а потом выполняется?
|
|
|
|
|
|
VMA |
|
|
|
1) да
2) не совсем понял вопрос. Для каждой задачи есть и время скачивания данных и время выполнения. Время скачивания не является частью времени выполнения.
3) да.
|
|
|
|
|
