Циклическое планирование
-
Основы циклического планирования
- Циклический анализ (RR) используется планировщиками процессов и сетей.
- Временные интервалы (кванты времени) назначаются процессам равномерно и циклически.
- Планирование без приоритета, простое в реализации и не требует много времени.
-
Применение циклического планирования
- Может применяться к планированию пакетов данных в компьютерных сетях.
- Концепция операционной системы.
-
Принцип циклического планирования
- Планирование использует разделение времени, прерывая процесс при превышении квоты времени.
- Процесс возобновляется при следующем доступном временном интервале.
- Если процесс завершается или переходит в состояние ожидания, выбирается первый готовый процесс.
-
Примеры и оптимизация
- При большом количестве заданий и малом кванте времени процесс с большими заданиями имеет преимущество.
- Циклическое планирование может быть оптимизировано для разных типов данных и условий.
-
Планирование сетевых пакетов
- Используется для оптимальной коммутации пакетов и статистического мультиплексирования.
- Предотвращает неиспользование ресурсов канала.
- Обеспечивает максимальную и минимальную справедливость при равных размерах пакетов.
-
Адаптация к условиям канала
- В сетях с несколькими терминалами и общей средой возможно циклическое планирование с использованием схем доступа к каналу.
- В беспроводных сетях с адаптацией канала планирование может быть неэффективным.
-
Сравнение с другими алгоритмами
- Циклическое планирование является базовым алгоритмом для операционных систем.
- Может быть реализовано с использованием циклической очереди.
Полный текст статьи: