Стратегии организации ввода-вывода:

1. Блокируемый I/O - после вызова read/write происходит блокировка до завершения операции, функция завершается только после принятия или передачи блока данных.
2. Неблокируемый I/0 - функция завершается сразу, если данные не были приняты/отправлены возвращается код ошибки (т.е. нужно вызывать функции I/O в цикле пока не получим положительный результат).
3. Мультиплексирование через select/poll - опрашиваем список состояния сокетов, перебирая состояния определяем сокеты готовые для приема/передачи. Главный минус - затраты на перебор, особенно при большом числе неактивных сокетов.
   • select - число контролируемых сокетов ограничено лимитом FD_SETSIZE, в некоторых случаях лимит обходится пересборкой программы, в других - пересборкой ядра ОС.
   • poll - нет лимита FD_SETSIZE, но менее эффективен из за большего размера передаваемой в ядро структуры.
4. Генерация сигнала SIGIO при изменении состояния сокета (ошибка, есть данные для приема, или отправка завершена), который обрабатывает обработчик SIGIO. В классическом виде применение ограничено и трудоемко, подходит больше для UDP.
5. Асинхронный I/O - описан в POSIX 1003.1b (aio_open, aio_write, aio_read...), функция aio_* завершается мгновенно, далее процесс сигнализируется о полном завершении операции ввода/вывода (в предыдущих пунктах процесс информировался о готовности прочитать или передать данные, т.е. данные еще нужно было принять или отправить через read/write, в aio_* процесс сигнализируется когда данные полностью получены и скопированы в локальный буфер).
6. Передача данных об изменении состояния сокета через генерацию событий. (специфичные для определенных ОС решения, малопереносимы, но эффективны).
   • kqueue - лучшее для FreeBSD, NetBSD. Данные о нескольких событиях могут быть переданы за раз, очень гибкое решение.
   • /dev/epoll - лучшее для 2.6 Linux ядра, передача нескольких событий за раз, трудоемкость поддержки /dev/epoll если параллельно в программе поддерживаются другие механизмы нотификации.
   • Realtime Signals (F_SETSIG) - лучшее для 2.4 Linux ядра.
   • /dev/poll - имеет смысл в Solaris, в Linux реализация недостаточно хороша.
   • Ссылки:
     • libevent - очень хорошая библиотека враппер для работы с kqueue, select, poll, epoll и real-time signals.
     • kqueue - a generic and scalable event notification facility
     • man kqueue
     • Слайды "The kqueue facility in FreeBSD"
     • /dev/epoll - a highspeed Linux kernel patch
     • Improving (network) I/O performance - описание /dev/epoll с примерами кода, неплохое сравнение с poll(), realtime signals и /dev/poll.
     • signal-per-fd" Linux kernel patch
     • Analysis of RealTime Signals for Highly Concurrent Network I/O
     • Using the devpoll (/dev/poll) Interface Using the select() and poll() methods
     • Главная ссылка к новости
     • The C10K problem - отличное собрание информации по стратегиям ввода/вывода
     • ru.unix.prog FAQ - Некоторые методы получения состояния (активности) сокета
     • High-Performance Server Architecture
     • Сравнение производительности poll, kqueue и /dev/poll
     • Сравнение производительности poll() и realtime signals
     • Краткое введение в kqueue/kevent (rus);