以前我们讲过Linux中的epoll,其实nginx中的各种设计和Linux中的设计非常像(链表,内存管理等).nginx中的epoll和Linux中的epoll机制几乎完全相同.现在我们来总结一下nginx中epoll的特点:
两种重要的数据结构:
1.双向链表:用于存放已完成的事件,即已完成队列.
2.红黑树,用于事件的插入,查找和删除.
当事件来注册的时候加入红黑树,当事件发生的时候从红黑树中移入双已完成队列(双向链表中),将双向链表返回给用户,并删除.
于select和poll相比优点:
1.使用mmap技术,不用在内核态和用户态间频繁拷贝.
2.将用户事件和驱动关联起来,当事件发生时候,自动调用回调函数.不是用轮询技术,效率大大提升.
3.可接受的描述字个数不受限制,无上限,只与内存有关.
4.使用红黑树和双向链表,大大提高了插入判重和查找的效率.
使用:三个函数(以前讲过,这里不再赘述.)
工作模式:
1.LT:水平触发,只要缓冲区中有数据就有效.
2.ET:边缘触发,仅当数据到来的时候才有效(默认状态,效率较高).