一、服务器类型
- 单循环服务器
- 特点:同一时刻只能响应一个客户端的请求
- 并发服务器模型
- 特点:同一时刻可以响应多个客户端的请求
- UDP:无连接
- TCP:有连接
- 多进程
- 多线程
- IO 多路复用
- 优势:系统开销小,不建立新进程或线程,不必维护
- 特点:同一时刻可以响应多个客户端的请求
二、Linux 系统 IO 模型
- 阻塞 IO
- 函数示例:scanf、getchar、fgets、gets、read、recv、recvfrom
- 特点
- 可以实现多任务同步(多个事件相互影响)
- 可以节省 CPU 资源开销,提高执行效率
- 非阻塞 IO
- 获取文件描述符属性:fcntl(flag 为 0)
- 添加非阻塞属性步骤
- 获取原有属性
- 增加新的属性(flag | O_NONBLOCK)
- 设置新的属性
- 特点
- 可以访问多个 IO 事件
- 配合轮询操作,浪费 CPU 资源
- 信号驱动 IO
- 实现步骤
- 为 IO 设备增加信号驱动属性(O_ASYNC)
- 关联 SIGIO 信号到对应进程(fcntl (fd, F_SETOWN, getpid ()))
- 注册 SIGIO 处理函数(signal)
- 特点
- 实现异步 IO 操作,节省 CPU 开销
- 只能针对比较少的 IO 事件
- 实现步骤
- 多路复用 IO
- select
- 缺点
- 监听文件描述符最大个数为 1024(数组),时间复杂度 O (n)
- 监听的文件描述符集合在用户层,需要应用层和内核层互相传递数据
- 需要循环遍历一次才能找到产生的事件
- 只能工作在水平触发模式(低速模式)无法工作在边沿触发模式(高速模式)
- 缺点
- poll
- 缺点
- 监测文件描述符不受上限限制(链表),时间复杂度 O (n)
- 监听的文件描述符集合在用户层,需要内核层向用户层传递数据
- 需要循环遍历一次才能找到产生的事件
- 只能工作在水平触发模式(低速模式)无法工作在边沿触发模式(高速模式)
- 缺点
- epoll
- 优点
- 创建内核事件表,不受到文件描述符上限限制(红黑树),时间复杂度 O (logn)
- 监听的事件表在内核中,直接在内核中监测事件效率高
- 会直接获得产生事件的文件描述符的信息,而不需要遍历检测
- 既能工作在水平触发模式,也能工作在边沿触发模式
- 操作方法
- 创建文件描述符集合
- 添加关注的文件描述符到集合中
- 监测 IO 事件
- 函数接口
- epoll_create:创建 epoll 文件描述符集合
- epoll_ctl:添加、修改、删除关注的文件描述符
- epoll_wait:监控 IO 事件
- 优点
- select