Оборотное время
Cтраница 2
 |
Пример алгоритма планирования Кратчайшая задача - первая. запуск четырех задач в исходном порядке ( а. запуск в соответствии с алгоритмом ( б. [16] |
Следует отметить, что эта схема работает лишь в случае одновременного наличия задач. В качестве контрпримера можно рассмотреть пять задач, А, В, С, D и Е, причем первые две доступны стразу же, а три оставшиеся - еще через три минуты. Время выполнения этих задач составляет 2 4 1 1 и 1 мин соответственно. Вначале можно выбрать только А или В, поскольку остальные недоступны. Если руководствоваться алгоритмом Кратчайшая задача - Первая, задачи будут запущены в следующем порядке: А, В, С, D, E, и среднее оборотное время составит 4 6 мин. Если же запустить их в порядке В, С, D, E, А, то среднее оборотное время составит 4 4 мин. [17]
Следует отметить, что эта схема работает лишь в случае одновременного наличия задач. В качестве контрпримера можно рассмотреть пять задач, А В С ОиЕ, причем первые две доступны стразу же, а три оставшиеся - еще через три минуты. Время выполнения этих задач составляет 2 4 1 1 и 1 мин соответственно. Вначале можно выбрать только А или В, поскольку остальные недоступны. Если руководствоваться алгоритмом Кратчайшая задача - первая, задачи будут запущены в следующем порядке: А, В, С, D, E, и среднее оборотное время составит 4 6 мин. Если же запустить их в порядке В, С, D, E, А, то среднее оборотное время составит 4 4 мин. [18]
 |
Пример алгоритма планирования Кратчайшая задача - первая. запуск четырех задач в исходном порядке ( а. запуск в соответствии с алгоритмом ( б. [19] |
Следует отметить, что эта схема работает лишь в случае одновременного наличия задач. В качестве контрпримера можно рассмотреть пять задач, А, В, С, D и Е, причем первые две доступны стразу же, а три оставшиеся - еще через три минуты. Время выполнения этих задач составляет 2 4 1 1 и 1 мин соответственно. Вначале можно выбрать только А или В, поскольку остальные недоступны. Если руководствоваться алгоритмом Кратчайшая задача - Первая, задачи будут запущены в следующем порядке: А, В, С, D, E, и среднее оборотное время составит 4 6 мин. Если же запустить их в порядке В, С, D, E, А, то среднее оборотное время составит 4 4 мин. [20]
Страницы: 1 2