Выбор следующим самого короткого процесса
Один из методов заключается в оценке предыдущего поведения и запуске процесса с самым коротким вычисленным временем выполнения. Предположим, что для какого- то терминала оценка времени выполнения одной команды составляет T0. Теперь предположим, что следующая оценка этого времени составляет T1. Мы можем обновить наш расчет, взяв взвешенную сумму этих двух чисел, то есть аТ0 + (1 - a)Ti.
Выбирая значение а, мы можем решить, стоит ли при оценке процесса быстро забывать его предыдущие запуски или нужно запоминать их надолго. При а = 1/2 мы получаем следующую последовательность вычислений:
После трех новых запусков значимость Т0 при новой оценке снижается до 1/8.
Технология вычисления следующего значения в серии путем расчета взвешенной суммы текущего измеренного значения и предыдущих вычислений иногда называется распределением по срокам давности. Она применяется во многих ситуациях, где на основе предыдущих значений нужно выдавать какие-нибудь предсказания. Распределение по срокам давности особенно просто реализуется при a = 1/2. Все, что при этом нужно, — добавить новое значение к текущей оценке и разделить сумму на 2 (за счет сдвига вправо на один бит).
Еще по теме Выбор следующим самого короткого процесса:
- § 6. Проведение выборов (избирательный процесс)
- Анализируемый метод реализуется следующим образом.
- АНАЛИЗ КОРОТКИЙ
- ИЗНАЧАЛЬНО КОРОТКАЯ ПРОГРАММА
- Выбор линейного мышления - это выбор прожить жизнь в танце частиц.
- Короткие любовные послания
- Выбор есть. Он существует всегда. Сознание - это выбор.
- Специфика журналистской профессии в ряду других профессий. Роль журналистской профессии в обществе, в процессе функционирования информации в социуме. Ориентация в профессии, мотивация ее выбора.
- Метод Ключ — способ наиболее короткого поиска этого особого состояния для производства саморегуляции.
- Реклама самого издания.
- Узнайте самого себя
- Узнайте самого себя
- Как я сознаю самого себя?