Совместное использование процессора
Совместное использование процессоров или эгалитарное совместное использование процессоров обслуживания — это политика , при которой все клиенты, клиенты или задания обслуживаются одновременно, каждый из которых получает равную долю доступных сервисных мощностей. В такой системе все задания начинают обслуживаться немедленно (очередей нет).
Алгоритм совместного использования процессора «возник как идеализация алгоритмов циклического планирования в компьютерных системах с разделением времени». [1] [2]
Теория массового обслуживания
[ редактировать ]Очередь с одним сервером, работающая с учетом приходов Пуассона (например, очередь M/M/1 или очередь M/G/1 ) с дисциплиной совместного использования процессора, имеет геометрическое стационарное распределение. [1]
Опыт работы на время пребывания не имеет решения в закрытой форме, даже в очереди M/M/1 . [3]
Универсальное совместное использование процессоров
[ редактировать ]Обобщенное совместное использование процессоров — это многоклассовая адаптация политики, которая распределяет пропускную способность службы в соответствии с положительными весовыми коэффициентами для всех непустых классов заданий на узле, независимо от количества присутствующих заданий каждого класса. Часто предполагается, что задания внутри класса образуют очередь и эта очередь обслуживается в порядке очереди , но это предположение не является необходимым для многих приложений GPS. [1]
В планировании процессоров обобщенное совместное использование процессоров представляет собой «идеализированный алгоритм планирования, который обеспечивает идеальную справедливость. Все практические планировщики аппроксимируют GPS и используют его в качестве эталона для измерения справедливости». [4]
Многоуровневое совместное использование процессоров
[ редактировать ]При многоуровневом совместном использовании процессоров определяется конечный набор пороговых значений, а задания распределяются в соответствии с объемом обслуживания, который они получили. Самый низкий уровень (содержащий рабочие места, получившие наименьшее количество обслуживания) имеет наивысший приоритет, а более высокие уровни монотонно уменьшают приоритеты. Внутри каждого уровня используется внутренняя дисциплина. [1]
Ссылки
[ редактировать ]- ^ Jump up to: а б с д Аалто, С.; Айеста, У.; Борст, С.; Мисра, В.; Нуньес-Кейха, Р. (2007). «Не только совместное использование процессора» (PDF) . Обзор оценки производительности ACM SIGMETRICS . 34 (4): 36. дои : 10.1145/1243401.1243409 . S2CID 7692913 .
- ^ Кляйнрок, Л. (1967). «Системы с разделением времени: теоретическое рассмотрение» (PDF) . Журнал АКМ . 14 (2): 242–261. CiteSeerX 10.1.1.74.3945 . дои : 10.1145/321386.321388 .
- ^ Борст, С.; Нуньес-Кейха, Р.; Цварт, Б. (2006). «Асимптотика времени пребывания в очередях совместного использования процессора» (PDF) . Системы массового обслуживания . 53 (1–2): 31–51. дои : 10.1007/s11134-006-7585-9 . S2CID 7704706 .
- ^ Ли, Т.; Баумбергер, Д.; Хан, С. (2009). «Эффективное и масштабируемое многопроцессорное справедливое планирование с использованием распределенного взвешенного циклического обслуживания» (PDF) . Уведомления ACM SIGPLAN . 44 (4): 65. CiteSeerX 10.1.1.567.2170 . дои : 10.1145/1594835.1504188 .
| Одиночные узлы массового обслуживания | |
|---|---|
| Процессы прибытия | |
| Сети массового обслуживания | |
| Политика обслуживания | |
| Ключевые понятия | |
| Предельные теоремы | |
| Расширения | |
| Информационные системы | |
