Check out my first novel, midnight's simulacra!
Fast UNIX Servers: Difference between revisions
From dankwiki
No edit summary |
No edit summary |
||
| Line 23: | Line 23: | ||
** Timers (<tt>[[Linux APIs|timerfd(2)]]</tt> on Linux unifies these with socket descriptors; <tt>kqueue</tt> supports <tt>EVFILT_TIMER</tt> events) | ** Timers (<tt>[[Linux APIs|timerfd(2)]]</tt> on Linux unifies these with socket descriptors; <tt>kqueue</tt> supports <tt>EVFILT_TIMER</tt> events) | ||
** [[Pthreads|Condition variables]] becoming available | ** [[Pthreads|Condition variables]] becoming available | ||
** Filesystem events (<tt>[[Linux APIs|inotify(7)]]</tt> on Linux, <tt>EVFILT_VNODE</tt> with <tt>kqueue</tt>) | |||
** Networking events (<tt>[[netlink|netlink(7)]]</tt> (PF_NETLINK) sockets on Linux, <tt>EVFILT_NETDEV</tt> with <tt>kqueue</tt>) | |||
* One or more event notifiers (<tt>epoll</tt> or <tt>kqueue</tt> fd) | * One or more event notifiers (<tt>epoll</tt> or <tt>kqueue</tt> fd) | ||
* One or more event vectors, into which notifiers dump events | * One or more event vectors, into which notifiers dump events | ||
** <tt>kqueue</tt> supports vectorized registration of event changes, extending the issue | ** <tt>kqueue</tt> supports vectorized registration of event changes, extending the issue | ||
* Threads | * Threads | ||
Revision as of 02:01, 25 June 2009
Everyone ought start with Dan Kegel's classic site, "The C10K Problem" (still updated from time to time). Jeff Darcy's "High-Performance Server Architecture" is much of the same. Everything here is advanced followup material to these excellent works, and of course the books of W. Richard Stevens.
- "sendfile(): fairly sexy (nothing to do with ECN)" on lkml
- "mmap() sendfile()" on freebsd-hackers
- "sharing memory map between processes (same parent)" on comp.unix.programmer
- "some mmap observations compared to Linux 2.6/OpenBSD" on freebsd-hackers
- Stuart Cheshire's "Laws of Networkdynamics" and "It's the Latency, Stupid"
Queueing Theory
- "Introduction to Queueing"
- Leonard Kleinrock's peerless two-volume Queueing Systems
Event Cores
Multithreading Event Cores
We must mix and match:
- Many event sources, of multiple types:
- Socket descriptors, pipes
- File descriptors referring to actual files (these usually have different blocking semantics)
- Signals, perhaps being used for asynchronous I/O with descriptors (signalfd(2) on Linux unifies these with socket descriptors; kqueue supports EVFILT_SIGNAL events)
- Timers (timerfd(2) on Linux unifies these with socket descriptors; kqueue supports EVFILT_TIMER events)
- Condition variables becoming available
- Filesystem events (inotify(7) on Linux, EVFILT_VNODE with kqueue)
- Networking events (netlink(7) (PF_NETLINK) sockets on Linux, EVFILT_NETDEV with kqueue)
- One or more event notifiers (epoll or kqueue fd)
- One or more event vectors, into which notifiers dump events
- kqueue supports vectorized registration of event changes, extending the issue
- Threads
