Войти
Совместное использование процессора или эгалитарное совместное использование процессоров - это сервисная политика, в которой все клиенты, клиенты или рабочие места обслуживаются одновременно, каждый из которых получает равную долю доступной мощности сервиса. В такой системе все задания сразу запускают обслуживание (нет очереди).
Алгоритм разделения процессора «возник как идеализация циклических алгоритмов планирования в компьютерных системах с разделением времени».
Очередь одного сервера, работающая в зависимости от поступления Пуассона (например, M / M / 1 queue или M / G / 1 queue ) с дисциплиной разделения процессора имеет геометрическое стационарное распределение.
Опыт работы во время пребывания не имеет решение закрытой формы, даже в очереди M / M / 1.
Обобщенное совместное использование процессора - это мультиклассовая адаптация политики, которая распределяет пропускную способность службы в соответствии с положительными весовыми коэффициентами для все непустые классы заданий в узле, независимо от количества присутствующих заданий каждого класса. Часто предполагается, что задания в классе образуют очередь и эта очередь обслуживается в порядке первым пришел - первым обслужен, но это предположение не обязательно для многих приложений GPS.
В планировании процессора обобщенное совместное использование процессора - это «идеализированный алгоритм планирования, который обеспечивает идеальную справедливость. Все практические планировщики аппроксимируют GPS и используют его в качестве эталона для измерения справедливости».
В многоуровневом совместном использовании процессоров определяется конечный набор пороговых значений, а задания распределяются в зависимости от того, сколько услуг они получили. Самый низкий уровень (содержащий задания, получившие наименьшее количество обслуживания) имеет наивысший приоритет, а более высокие уровни монотонно убывают. На каждом уровне используется внутренняя дисциплина.
