process schedulers
1.0.0
Внедренные общие алгоритмы планирования, используемые на персональных компьютерах, серверах и других видах интерактивных систем
Каждому процессу присваивается интервал времени, который называется его «квантовым», в течение которого ему разрешено работать. После окончания квантового процесса заблокировано и положил в конце очереди. Планировщик делает неявное предположение, что весь процесс одинаково важен. Интересная проблема с круглым Робином - длина кванта. Установка кванта слишком коротко вызывает слишком много переключателей процесса и снижает эффективность процессора. Но установление его слишком долгого времени может привести к плохому ответу на короткие интерактивные запросы.
Каждому процессу присваивается приоритет, и разрешается запустить RPOCESS с самым высоким приоритетом. Чтобы предотвратить бесконечно пробежать процессы высокоприоритетных, планировщик может уменьшить приоритет процесса работающего в настоящее время на каждом часовом клеке или в другом временном интервале. Если это действие приводит к тому, что его приоритет падает ниже следующего самого высокого процесса, происходит переключатель процесса. Приоритеты могут быть назначены для обработки статически или динамически. Часто удобно группировать процессы в приоритетные CALSSE и использовать приоритетное планирование среди классов, но планирование круглого рецина в рамках приоритетного планирования классов имеет проблему бессрочного блокировки или голода, в которой задача с низким приоритетом может ждать вечно. Одним из распространенных решений этой проблемы является старение, в котором приоритеты рабочих мест увеличиваются, чем дольше они ждут. В соответствии с этой схемой низкоприоритетная работа в конечном итоге приведет к тому, что его приоритет повысит достаточно высокий уровень.
Когда процессы могут быть классифицированы, может быть установлено несколько отдельных очередей, каждый из них реализует любой алгоритм планирования, наиболее подходящий для этого типа задания. Планирование также должно быть проведено между очередями, которое планирует одну очередь, чтобы получить время по сравнению с другими очередями. Общие варианты-это приоритет и круглый робин. Процессы не могут переключать очередь, выходить из очереди или вводить очередь.
Это планирование похоже на многоуровневое планирование очередей, за исключением того, что задания могут быть перемещены из одной очереди в другую по этим причинам: - Если характеристики процесса переключается между ЦП -интенсивным на интенсивные вводы/вывода. - Если процесс выдержан, так что этот процесс ждал долгое время
Это планирование запускается самыми короткими процессами и вычисляет, какой процесс является самым коротким, основываясь на прошлом поведении. Расчет прост, добавляя новое значение к оценке текущей оценки и разделяйте сумму на 2. Техника оценки следующего значения в серии, взяв среднее значение взвешенного измеренного значения текущего, и предыдущая оценка иногда называется старением
С запущенными процессами, при этом при равных, каждый должен получить 1/N циклов ЦП. Система должна отслеживать, сколько процессора имел каждый процесс с момента создания, а затем вычисляет количество ЦП. Каждый процесс имеет право - соотношение фактического времени ЦП. Затем алгоритм запускается процесс с самым низким рационом до тех пор, пока его соотношение не достигнет вышеупомянута его ближайшего конкурента
Идея состоит в том, чтобы дать процессам лотерейные билеты для системных ресурсов, таких как время процессора. Когда необходимо принять решение о планировании, выбирается лотерейный билет случайным образом, и процесс, который держит этот билет, получает ресурс. Более важные процессы могут быть предоставлены дополнительными билетами, чтобы увеличить их IDDS победы. Процесс, содержащий долю F билетов, получит долю F -ресурса. Копорирующие процессы могут обмениваться билетами, если они хотят
