Оборотное время
Cтраница 1
Оборотное время подрядчик может использовать для совмещения отдельных рабочих операций в целях уменьшения численности персонала, привлекаемого для выполнения того или иного задания. [2]
Алгоритм планирования, максимизирующий пропускную способность, не обязательно минимизирует оборотное время. При наличии смеси из длинных и коротких задач алгоритм, запускающий только короткие задачи, может добиться высокой пропускной способности ( много коротких задач в час), но за счет ужасного оборотного времени для длинных задач. Если короткие задачи поступают с постоянной скоростью, до длинных задач дело может не дойти никогда, в результате чего оборотное время будет бесконечным при высокой пропускной способности. [3]
Алгоритм планирования, максимизирующий пропускную способность, не обязательно минимизирует оборотное время. При наличии смеси из длинных и коротких задач алгоритм, запускающий только короткие задачи, может добиться высокой пропускной способности ( много коротких задач в час), но За счет ужасного оборотного времени для длинных задач. Если короткие задачи поступают с постоянной скоростью, до длинных задач дело может не дойти никогда, в результате чего оборотное время будет бесконечным при высокой пропускной способности. [4]
Руководители крупных компьютерных центров, в которых обрабатываются большие пакетные задания, обычно контролируют три показателя, позволяющие оценить эффективность системы: пропускную способность, оборотное время и использование процессора. Пропускной способностью называется число выполненных системой задач в час. [5]
 |
Пример алгоритма планирования Кратчайшая задача - первая. запуск четырех задач в исходном порядке ( а. запуск в соответствии с алгоритмом ( б. [6] |
Посмотрите на рис. 2.21. У нас есть четыре задачи: А, В, Си D, со временем выполнения 8, 4 4 и 4 мин соответственно. Если мы запустим их в данном порядке, оборотное время задачи А будет 8 мин, В - 12 мин, С - 16 мин и D - 20 мин, и среднее время будет равно 14 мин. [7]
 |
Пример алгоритма планирования Кратчайшая задача - первая. запуск четырех задач в исходном порядке ( а. запуск в соответствии с алгоритмом ( б. [8] |
Посмотрите на рис. 2.21. У нас есть четыре задачи: А, В, С и D, со временем выполнения 8, 4, 4 и 4 мин соответственно. Если мы запустим их в данном порядке, оборотное время задачи А будет 8 мин, В - 12 мин, С - 16 мин и D - 20 мин, и среднее время будет равно 14 мин. [9]
Алгоритм планирования, максимизирующий пропускную способность, не обязательно минимизирует оборотное время. При наличии смеси из длинных и коротких задач алгоритм, запускающий только короткие задачи, может добиться высокой пропускной способности ( много коротких задач в час), но за счет ужасного оборотного времени для длинных задач. Если короткие задачи поступают с постоянной скоростью, до длинных задач дело может не дойти никогда, в результате чего оборотное время будет бесконечным при высокой пропускной способности. [10]
Алгоритм планирования, максимизирующий пропускную способность, не обязательно минимизирует оборотное время. При наличии смеси из длинных и коротких задач алгоритм, запускающий только короткие задачи, может добиться высокой пропускной способности ( много коротких задач в час), но За счет ужасного оборотного времени для длинных задач. Если короткие задачи поступают с постоянной скоростью, до длинных задач дело может не дойти никогда, в результате чего оборотное время будет бесконечным при высокой пропускной способности. [11]
Алгоритм планирования, максимизирующий пропускную способность, не обязательно минимизирует оборотное время. При наличии смеси из длинных и коротких задач алгоритм, запускающий только короткие задачи, может добиться высокой пропускной способности ( много коротких задач в час), но за счет ужасного оборотного времени для длинных задач. Если короткие задачи поступают с постоянной скоростью, до длинных задач дело может не дойти никогда, в результате чего оборотное время будет бесконечным при высокой пропускной способности. [12]
Алгоритм планирования, максимизирующий пропускную способность, не обязательно минимизирует оборотное время. При наличии смеси из длинных и коротких задач алгоритм, запускающий только короткие задачи, может добиться высокой пропускной способности ( много коротких задач в час), но За счет ужасного оборотного времени для длинных задач. Если короткие задачи поступают с постоянной скоростью, до длинных задач дело может не дойти никогда, в результате чего оборотное время будет бесконечным при высокой пропускной способности. [13]
Руководители крупных компьютерных центров, в которых обрабатываются большие пакетные задания, обычно контролируют три показателя, позволяющие оценить эффективность системы: пропускную способность, оборотное время и использование процессора. Пропускной способностью называется число выполненных системой задач в час. Оборотное время - статистически усредненное время от момента получения задачи до ее выполнения. Оно характеризует время, которое среднестатистический пользователь должен ждать получения выходных данных. [14]
Следует отметить, что эта схема работает лишь в случае одновременного наличия задач. В качестве контрпримера можно рассмотреть пять задач, А В С ОиЕ, причем первые две доступны стразу же, а три оставшиеся - еще через три минуты. Время выполнения этих задач составляет 2 4 1 1 и 1 мин соответственно. Вначале можно выбрать только А или В, поскольку остальные недоступны. Если руководствоваться алгоритмом Кратчайшая задача - первая, задачи будут запущены в следующем порядке: А, В, С, D, E, и среднее оборотное время составит 4 6 мин. Если же запустить их в порядке В, С, D, E, А, то среднее оборотное время составит 4 4 мин. [15]
Страницы: 1 2