Выбор следующим самого короткого процесса

Поскольку предоставление первоочередного запуска самым коротким заданиям приводит к минимизации среднего времени отклика для пакетных систем, было бы неплохо воспользоваться этим же принципом и для интерактивных процессов.
И отчасти это возможно. Обычно интерактивные процессы следуют схеме, при которой ожидается ввод команды, затем она выполняется, ожидается ввод следующей команды, затем выполняется эта команда и т. д. Если выполнение каждой команды рассматривать как отдельное «задание», то мы можем минимизировать общее время отклика, запустив первой выполнение самой короткой команды. Проблема состоит в определении того, какой из находящихся в состоянии готовности процессов является самым коротким.

Один из методов заключается в оценке предыдущего поведения и запуске процесса с самым коротким вычисленным временем выполнения. Предположим, что для какого- то терминала оценка времени выполнения одной команды составляет T0. Теперь предположим, что следующая оценка этого времени составляет T1. Мы можем обновить наш расчет, взяв взвешенную сумму этих двух чисел, то есть аТ0 + (1 - a)Ti. Выбирая значение а, мы можем решить, стоит ли при оценке процесса быстро забывать его предыдущие запуски или нужно запоминать их надолго. При а = 1/2 мы получаем следующую последовательность вычислений:

После трех новых запусков значимость Т0 при новой оценке снижается до 1/8.

Технология вычисления следующего значения в серии путем расчета взвешенной суммы текущего измеренного значения и предыдущих вычислений иногда называется распределением по срокам давности. Она применяется во многих ситуациях, где на основе предыдущих значений нужно выдавать какие-нибудь предсказания. Распределение по срокам давности особенно просто реализуется при a = 1/2. Все, что при этом нужно, — добавить новое значение к текущей оценке и разделить сумму на 2 (за счет сдвига вправо на один бит).

<< | >>
Источник: Э. ТАНЕНБАУМ Х. БОС. СОВРЕМЕННЫЕ ОПЕРАЦИОННЫЕ СИСТЕМ Ы 4-е ИЗДАНИЕ. 2015

Еще по теме Выбор следующим самого короткого процесса:

  1. § 6. Проведение выборов (избирательный процесс)
  2. Анализируемый метод реализуется следующим образом.
  3. АНАЛИЗ КОРОТКИЙ
  4. ИЗНАЧАЛЬНО КОРОТКАЯ ПРОГРАММА
  5. Выбор линейного мышления - это выбор прожить жизнь в танце частиц.
  6. Короткие любовные послания
  7. Выбор есть. Он существует всегда. Сознание - это выбор.
  8. Специфика журналистской профессии в ряду других профессий. Роль журналистской профессии в обществе, в процессе функционирования информации в социуме. Ориентация в профессии, мотивация ее выбора.
  9. Метод Ключ — способ наиболее короткого поиска этого особого состояния для производства саморегуляции.
  10. Реклама самого издания.
  11. Узнайте самого себя
  12. Узнайте самого себя
  13. Как я сознаю самого себя?