Kqueue - Kqueue

Kqueue - это масштабируемый интерфейс уведомления о событиях, представленный в FreeBSD 4.1 июля 2000 г.,[1][2] также поддерживается в NetBSD, OpenBSD, DragonFly BSD, и macOS. Автором Kqueue в 2000 году был Джонатан Лемон,[1][2] затем участвовал в Основная команда FreeBSD. Kqueue позволяет использовать такие программы, как nginx решить проблема c10k.[3][4]

Kqueue обеспечивает эффективные конвейеры ввода и вывода событий между ядро и пользовательское пространство. Таким образом, можно изменять фильтры событий, а также получать ожидающие события, используя только один системный вызов к кевент (2) на главную цикл событий итерация. Это контрастирует с более старыми традиционными опрос системные вызовы, такие как опрос (2) и выберите (2) которые менее эффективны, особенно при опросе событий на многочисленных файловых дескрипторах.

Kqueue не только обрабатывает дескриптор файла события, но также используется для различных других уведомлений, таких как мониторинг модификации файлов, сигналы, асинхронный ввод / вывод события (AIO), дочерний процесс мониторинг изменения состояния, и таймеры которые поддерживают наносекунда разрешение, кроме того, kqueue предоставляет способ использования событий, определяемых пользователем, в дополнение к тем, которые предоставляет ядро.

Некоторые другие операционные системы который традиционно поддерживает только выберите (2) и опрос (2) также в настоящее время предоставляют более эффективные альтернативы опроса, такие как эполл на Linux и Порты завершения ввода / вывода на Windows и Солярис.

libkqueue это пространство пользователя реализация kqueue (2), который преобразует вызовы в собственный механизм обработки событий операционной системы.[5]

API[6]

Прототипы и типы функций находятся в sys / event.h.

int kqueue(пустота);

Создает новую очередь событий ядра и возвращает дескриптор.

int Kevent(int kq, const структура Kevent *список изменений, int изменения, структура Kevent *список событий, int Nevents, const структура время *тайм-аут);

Используется для регистрации событий в очереди, затем ожидания и возврата любых ожидающих событий пользователю. В отличие от эполл, kqueue использует одну и ту же функцию для регистрации и ожидания событий, и несколько источников событий могут быть зарегистрированы и изменены с помощью одного вызова. В список изменений массив может использоваться для передачи изменений (изменение типа ожидаемых событий, регистрация новых источников событий и т. д.) в очередь событий, которые применяются перед началом ожидания событий. Nevents размер предоставленного пользователем список событий массив, который используется для приема событий из очереди событий.

EV_SET(кев, идентификатор, фильтр, флаги, fflags, данные, удата);

Макрос, который используется для удобной инициализации struct kevent объект.

Смотрите также

Независимые от ОС библиотеки с поддержкой kqueue:

Эквивалент Kqueue для других платформ:

  • в Solaris, Windows и AIX: Порты завершения ввода / вывода
  • в Linux:
    • эполл системный вызов имеет похожую, но не идентичную семантику. эполл уведомляет, когда дескриптор файла готов к выполнению операции ввода-вывода, тогда как kqueue и IOCP уведомляют, когда запрошенная операция завершена.
    • inotify это подсистема ядра Linux, которая замечает изменения в файловой системе и сообщает об этом приложениям.

Рекомендации

  1. ^ а б Джонатан Лемон (2000). "kqueue, kevent - механизм уведомления о событиях ядра". Перекрестная ссылка BSD. FreeBSD, OpenBSD, NetBSD, DragonFly BSD. Сложить резюме.
  2. ^ а б Джонатан Лемон (2001-05-01). Kqueue: универсальное масштабируемое средство уведомления о событиях. (PDF). Труды FREENIX Track: Ежегодная техническая конференция USENIX 2001 г.. USENIX (опубликовано 25–30 июня 2001 г.). Сложить резюме.CS1 maint: формат даты (связь)
  3. ^ «Способы обработки подключения». nginx.org.
  4. ^ Андрей Алексеев (2012). «§14. Nginx». В Эми Браун; Грег Уилсон (ред.). Архитектура приложений с открытым исходным кодом, Том II: Структура, масштаб и еще несколько бесстрашных уловок. Lulu.com. ISBN  9781105571817.
  5. ^ libkqueue на GitHub
  6. ^ kqueue (2) – FreeBSD Системные вызовы Руководство

внешняя ссылка