4446
правок
Минимизация продолжительности потока: различия между версиями
Перейти к навигации
Перейти к поиску
м
Минимизация продолжительности потока (посмотреть исходный код)
Версия от 15:39, 15 августа 2018
, 15 августа 2018→Постановка задачи
Irina (обсуждение | вклад) мНет описания правки |
Irina (обсуждение | вклад) |
||
| Строка 42: | Строка 42: | ||
В оффлайновом случае <math>\rho_A \;</math> является | В оффлайновом случае <math>\rho_A \;</math> является ''коэффициентом аппроксимации'' алгоритма. В онлайновом случае будем называть <math>\rho_A \;</math> ''коэффициентом конкурентоспособности'' A. | ||
'''Вытеснение''' | '''Вытеснение''' | ||
Если ''вытеснение'' разрешено, обработка задания может быть прервана и возобновлена после завершения других заданий в промежутке. Как будет показано далее, вытеснение необходимо для разработки эффективных алгоритмов на базе рассматриваемой структуры [5,6]. | Если ''вытеснение'' разрешено, обработка задания может быть прервана и возобновлена после завершения других заданий в промежутке. Как будет показано далее, вытеснение необходимо для разработки эффективных алгоритмов на базе рассматриваемой структуры [5, 6]. | ||
== Основные результаты == | == Основные результаты == | ||