目录
练习一:输入鼠标的时候, 响应鼠标事件, 输入键盘的时候, 响应键盘事件 (两路IO)
练习二:用select创建并发服务器,可以同时连接多个客户端 (0,sockfd)(12min)
练习三:用select创建并发服务器,可以与多个客户端进行通信(监听键盘、socket、多个acceptfd)
练习一:输入键盘事件,响应键盘事件,输入鼠标事件,响应鼠标事件(两路IO)
场景假设
假设妈妈有三个孩子,分别不同的房间里睡觉,需要及时获知每个孩子是否醒了,如何做?
- 一直在一个房间呆着:看不到其他两个孩子
- 每个房间不停的看:可以但是超级无敌累
- 听孩子哭不哭:不可行,因为只有一个信号,分辨不出来哪个孩子哭
- 妈妈在客厅呆着睡觉,孩子醒了之后会自己出来告诉妈妈醒了:既可以休息,也可以及时的获取还是是否醒了
- 应用程序中同时处理多路输入输出流,若采用阻塞模式,得不到预期的目的;
- 若采用非阻塞模式,对多个输入进行轮询,但又太浪费CPU时间;
- 若设置多个进程/线程,分别处理一条数据通路,将新产生进程/线程间的同步与通信问题,使程序变得更加复杂;
● 比较好的方法是使用I/O多路复用技术。其(select)基本思想是:
○ 先构造一张有关描述符的表(最大1024),然后调用一个函数。
○ 当这些文件描述符中的一个或多个已准备好进行I/O时函数才返回。
○ 函数返回时告诉进程哪个描述符已就绪,可以进行I/O操作。
select
特点
- 一个进程最多可以监听1024个文件描述符
- select每次被唤醒之后,要重新轮询表,效率低
- select每次都会清空未发生响应的文件描述符,每次都要经过用户空间拷贝内核空间,效率低,开销大
编程步骤
- 构造一张关于文件描述符的表
- 清空表 FD_ZERO
- 将关心的文件描述符添加到表中 FD_SET
- 调用select函数,监听 select
- 判断到底是哪一个或者是哪些文件描述符发生了事件 FD_ISSET
- 做对应的逻辑处理
函数接口
int select(int nfds, fd_set *readfds, fd_set *writefds,
fd_set *exceptfds, struct timeval *timeout);
功能:
实现IO的多路复用
参数:
nfds:关注的最大的文件描述符+1
readfds:关注的读表
writefds:关注的写表
exceptfds:关注的异常表
timeout:超时的设置
NULL:一直阻塞,直到有文件描述符就绪或出错
时间值为0:仅仅检测文件描述符集的状态,然后立即返回
时间值不为0:在指定时间内,如果没有事件发生,则超时返回0,并清空设置的时间值
struct timeval {
long tv_sec; /* 秒 */
long tv_usec; /* 微秒 = 10^-6秒 */
};
返回值:
成功:准备好的文件描述符的个数
失败:-1
0:超时检测时间到并且没有文件描述符准备好
注意:
select返回后,关注列表中只存在准备好的文件描述符
操作表:
void FD_CLR(int fd, fd_set *set); //清除集合中的fd位
void FD_SET(int fd, fd_set *set);//将fd放入关注列表中
int FD_ISSET(int fd, fd_set *set);//判断fd是否在集合中 是--》1 不是---》0
void FD_ZERO(fd_set *set);//清空关注列表
练习
练习一:输入鼠标的时候, 响应鼠标事件, 输入键盘的时候, 响应键盘事件 (两路IO)
#include <stdio.h>
#include <sys/select.h>
#include <sys/time.h>
#include <sys/types.h>
#include <unistd.h>
#include <sys/stat.h>
#include <fcntl.h>
#include <string.h>
int main(int argc, char const *argv[])
{
char buf[128] = {0};
int fd = open("/dev/input/mouse0", O_RDONLY);
if (fd < 0)
{
perror("open err");
return -1;
}
// 1.构造一张关于文件描述符的表
fd_set rfds;
while (1)
{
// 2.清空表 FD_ZERO
FD_ZERO(&rfds);
// 3.将关心的文件描述符添加到表中 FD_SET
FD_SET(fd, &rfds); // 鼠标
FD_SET(0, &rfds); // 键盘
// 4.调用select函数,监听 select
int ret = select(fd + 1, &rfds, NULL, NULL, NULL);
if (ret < 0)
{
perror("select err");
return -1;
}
// 5.判断到底是哪一个或者是哪些文件描述符发生了事件 FD_ISSET
if (FD_ISSET(0, &rfds))
{
// 6.做对应的逻辑处理
fgets(buf, sizeof(buf), stdin);
printf("keybroad:%s\n", buf);
}
if (FD_ISSET(fd, &rfds))
{
read(fd, buf, sizeof(buf));
printf("mouse:%s\n", buf);
}
memset(buf, 0, sizeof(buf));
}
close(fd);
return 0;
}
练习二:用select创建并发服务器,可以同时连接多个客户端 (0,sockfd)(12min)
循环服务器:一个客户端可以连接多个客户端,但是不能同时
并发服务器:一个服务器可以同时处理多个客户端的请求
#include <stdio.h>
#include <sys/select.h>
#include <sys/time.h>
#include <sys/types.h>
#include <unistd.h>
#include <sys/stat.h>
#include <fcntl.h>
#include <string.h>
#include <sys/socket.h>
#include <netinet/in.h>
#include <netinet/ip.h>
#include <unistd.h>
#include <arpa/inet.h>
#include <stdlib.h>
int main(int argc, char const *argv[])
{
char buf[128] = {0};
int acceptfd, ret;
int sockfd = socket(AF_INET, SOCK_STREAM, 0);
if (sockfd < 0)
{
perror("socket err");
return -1;
}
printf("sockfd:%d\n", sockfd); // 3
// 2.指定网络信息---------------------------》有号码
struct sockaddr_in saddr, caddr;
saddr.sin_family = AF_INET; // IPV4
saddr.sin_port = htons(atoi(argv[1])); // 端口号
// saddr.sin_addr.s_addr = inet_addr("192.168.50.13"); // 虚拟机IP
// saddr.sin_addr.s_addr = inet_addr("0.0.0.0");
saddr.sin_addr.s_addr = INADDR_ANY;
int len = sizeof(caddr);
// 3.绑定套接字(bind)------------------》绑定手机(插卡)
if (bind(sockfd, (struct sockaddr *)&saddr, sizeof(saddr)) < 0)
{
perror("bind err");
return -1;
}
printf("bind ok\n");
// 4.监听套接字(listen)-----------------》待机
if (listen(sockfd, 6) < 0)
{
perror("listen err");
return -1;
}
printf("listen ok\n");
// 1.构造一张关于文件描述符的表
fd_set rfds, tempfds;
int maxfd; // 保存最大的文件描述符
// 2.清空表 FD_ZERO
FD_ZERO(&rfds);
FD_ZERO(&tempfds);
// 3.将关心的文件描述符添加到表中 FD_SET
FD_SET(sockfd, &rfds); // sockfd
FD_SET(0, &rfds); // 键盘
while (1)
{
maxfd = sockfd;
//将原来的表,复制给新表(备份表)
tempfds = rfds;
// 4.调用select函数,监听 select
ret = select(maxfd + 1, &tempfds, NULL, NULL, NULL);
if (ret < 0)
{
perror("select err");
return -1;
}
// 5.判断到底是哪一个或者是哪些文件描述符发生了事件 FD_ISSET
if (FD_ISSET(0, &tempfds))
{
// 6.做对应的逻辑处理
fgets(buf, sizeof(buf), stdin);
printf("keybroad:%s\n", buf);
}
if (FD_ISSET(sockfd, &tempfds))
{
acceptfd = accept(sockfd, (struct sockaddr *)&caddr, &len);
if (acceptfd < 0)
{
perror("accept err");
return -1;
}
printf("port:%d ip:%s\n", ntohs(caddr.sin_port), inet_ntoa(caddr.sin_addr));
printf("acceptfd:%d\n", acceptfd);
}
memset(buf, 0, sizeof(buf));
}
close(sockfd);
return 0;
}
练习三:用select创建并发服务器,可以与多个客户端进行通信(监听键盘、socket、多个acceptfd)
#include <stdio.h>
#include <sys/select.h>
#include <sys/time.h>
#include <sys/types.h>
#include <unistd.h>
#include <sys/stat.h>
#include <fcntl.h>
#include <string.h>
#include <sys/socket.h>
#include <netinet/in.h>
#include <netinet/ip.h>
#include <unistd.h>
#include <arpa/inet.h>
#include <stdlib.h>
int main(int argc, char const *argv[])
{
char buf[128] = {0};
int acceptfd, ret;
int sockfd = socket(AF_INET, SOCK_STREAM, 0);
if (sockfd < 0)
{
perror("socket err");
return -1;
}
printf("sockfd:%d\n", sockfd); // 3
// 2.指定网络信息---------------------------》有号码
struct sockaddr_in saddr, caddr;
saddr.sin_family = AF_INET; // IPV4
saddr.sin_port = htons(atoi(argv[1])); // 端口号
// saddr.sin_addr.s_addr = inet_addr("192.168.50.13"); // 虚拟机IP
// saddr.sin_addr.s_addr = inet_addr("0.0.0.0");
saddr.sin_addr.s_addr = INADDR_ANY;
int len = sizeof(caddr);
// 3.绑定套接字(bind)------------------》绑定手机(插卡)
if (bind(sockfd, (struct sockaddr *)&saddr, sizeof(saddr)) < 0)
{
perror("bind err");
return -1;
}
printf("bind ok\n");
// 4.监听套接字(listen)-----------------》待机
if (listen(sockfd, 6) < 0)
{
perror("listen err");
return -1;
}
printf("listen ok\n");
// 1.构造一张关于文件描述符的表
fd_set rfds, tempfds;
int maxfd; // 保存最大的文件描述符
// 2.清空表 FD_ZERO
FD_ZERO(&rfds);
FD_ZERO(&tempfds);
// 3.将关心的文件描述符添加到表中 FD_SET
FD_SET(sockfd, &rfds); // sockfd
FD_SET(0, &rfds); // 键盘
maxfd = sockfd;
while (1)
{
// 将原来的表,复制给新表(备份表)
tempfds = rfds;
// 4.调用select函数,监听 select
ret = select(maxfd + 1, &tempfds, NULL, NULL, NULL);
if (ret < 0)
{
perror("select err");
return -1;
}
// 5.判断到底是哪一个或者是哪些文件描述符发生了事件 FD_ISSET
if (FD_ISSET(0, &tempfds))
{
// 6.做对应的逻辑处理
fgets(buf, sizeof(buf), stdin);
printf("keybroad:%s\n", buf);
}
if (FD_ISSET(sockfd, &tempfds))
{
acceptfd = accept(sockfd, (struct sockaddr *)&caddr, &len);
if (acceptfd < 0)
{
perror("accept err");
return -1;
}
printf("port:%d ip:%s\n", ntohs(caddr.sin_port), inet_ntoa(caddr.sin_addr));
printf("acceptfd:%d\n", acceptfd);
// 将用于通信的文件描述符放到表中
FD_SET(acceptfd, &rfds);
if (acceptfd > maxfd)
maxfd = acceptfd;
// 4 5 6 7 8 9
}
for (int i = sockfd + 1; i <= maxfd; i++)
{
if (FD_ISSET(i, &tempfds))
{
ret = recv(i, buf, sizeof(buf), 0);
if (ret < 0)
{
perror("recv err");
break;
}
else if (ret == 0)
{
printf("client exit\n");
close(i); // 关闭对应的用于通信的文件描述符
FD_CLR(i, &rfds); // 将文件描述符从原表中删除
//4 5 6
while (!FD_ISSET(maxfd, &rfds))
maxfd--;
}
else
{
printf("buf:%s\n", buf);
}
}
}
memset(buf, 0, sizeof(buf));
}
close(sockfd);
return 0;
}
超时检测
概念
什么是网络超时检测呢,比如某些设备的规定,发送请求数据后,如果多长时间后没有收到来自设备的回复,那么需要做出一些特殊的处理
比如: 链接wifi的时候,等了好长时间也没有连接上,此时系统会发送一个消息: 网络连接失败;
必要性
1. 避免进程在没有数据时无限制的阻塞;
2. 规定时间未完成语句应有的功能,则会执行相关功能;
poll
特点
- 优化了文件描述符的限制
- poll每次唤醒之后,需要重新轮询,效率低,耗费CPU
- poll不需要构造文件描述符的表,采用结构体数组,每次调用也要经过用户空间到内核空间的拷贝
编程步骤
- 创建结构体数组
- 将关心的文件描述符添加到数组中,并赋予事件
- 保存数组内最后一个有效元素的下标
- 调用poll函数,监听
- 判断结构体内文件描述符实际触发的事件
- 根据不同文件描述符触发的不同事件做对应的逻辑处理
函数接口
int poll(struct pollfd *fds, nfds_t nfds, int timeout);
功能: 监视并等待多个文件描述符的属性变化
参数:
1.struct pollfd *fds: 关心的文件描述符数组,大小自己定义
若想检测的文件描述符较多,则建 立结构体数组struct pollfd fds[N];
struct pollfd{
int fd; //文件描述符
short events;//等待的事件触发条件----POLLIN读时间触发
short revents; //实际发生的事件(未产生事件: 0 ))
}
2. nfds: 最大文件描述符个数
3. timeout: 超时检测 (毫秒级):1000 == 1s
如果-1,阻塞 如果0,不阻塞
返回值: <0 出错 >0 表示有事件产生;
如果设置了超时检测时间:&tv ==0 表示超时时间已到;
练习
练习一:输入键盘事件,响应键盘事件,输入鼠标事件,响应鼠标事件(两路IO)
#include <stdio.h>
#include <poll.h>
#include <sys/time.h>
#include <sys/types.h>
#include <unistd.h>
#include <sys/stat.h>
#include <fcntl.h>
#include <string.h>
int main(int argc, char const *argv[])
{
int ret;
char buf[128] = {0};
int fd = open("/dev/input/mouse0", O_RDONLY);
if (fd < 0)
{
perror("open err");
return -1;
}
// 1.创建结构体数组
struct pollfd fds[2];
// 2.将关心的文件描述符添加到数组中,并赋予事件
fds[0].fd = 0; // 键盘
fds[0].events = POLLIN; // 想要发生的事件
// fds[0].revents=;//实际发生的事件
fds[1].fd = fd;
fds[1].events = POLLIN;
// 3.保存数组内最后一个有效元素的下标
int last = 1;
// 4.调用poll函数,监听
while (1)
{
ret = poll(fds, last + 1, 2000);
if (ret < 0)
{
perror("poll err");
return -1;
}
else if (ret == 0)
{
printf("time out\n");
}
// 5.判断结构体内文件描述符实际触发的事件
if (fds[0].revents == POLLIN)
{
// 6.根据不同文件描述符触发的不同事件做对应的逻辑处理
fgets(buf, sizeof(buf), stdin);
printf("keybroad:%s\n", buf);
}
if (fds[1].revents == POLLIN)
{
read(fd, buf, sizeof(buf));
printf("mouse:%s\n", buf);
}
memset(buf, 0, sizeof(buf));
}
close(fd);
return 0;
}
练习二:使用poll实现client的收发功能
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <sys/socket.h>
#include <netinet/in.h>
#include <arpa/inet.h>
#include <unistd.h>
#include <sys/types.h>
#include <netinet/ip.h>
#include <poll.h>
int main(int argc, const char *argv[])
{
int sockfd = socket(AF_INET, SOCK_STREAM, 0);
if (sockfd < 0)
{
perror("socket is err:");
return -1;
}
struct sockaddr_in saddr;
saddr.sin_family = AF_INET;
saddr.sin_port = htons(atoi(argv[2]));
saddr.sin_addr.s_addr = inet_addr(argv[1]);
if (connect(sockfd, (struct sockaddr *)&saddr, sizeof(saddr)) < 0)
{
perror("connect is err:");
return -1;
}
// 1.创建结构体数组
struct pollfd fds[100];
// 2.将关心的文件描述符以及属性添加到数组内
fds[0].fd = 0;
fds[0].events = POLLIN;
fds[1].fd = sockfd;
fds[1].events = POLLIN;
// 3.保存以下数组的有效下标
int nfds = 1;
while (1)
{
// 4.poll轮训检测
int ret = poll(fds, nfds + 1, -1);
if (ret < 0)
{
perror("poll is err:");
return -1;
}
char buf[128]={0};
// 5.处理发生事件的文件描述符相关逻辑代码
if (fds[0].revents == POLLIN)
{
fgets(buf, sizeof(buf), stdin);
if (buf[strlen(buf) - 1] == '\n')
buf[strlen(buf) - 1] = '\0';
// send 写阻塞 : 当发送缓存区满, 写不进去的时候, 写才会阻塞
send(sockfd, buf, sizeof(buf), 0);
}
if (fds[1].revents == POLLIN)
{
// recv 读阻塞: 当接受缓存区空, 读才会阻塞
int recvbyte = recv(sockfd, buf, sizeof(buf), 0);
if (recvbyte < 0)
{
perror("recv is err:");
return -1;
}
else
{
printf("%s\n", buf);
}
}
}
close(sockfd);
return 0;
}
epoll(了解)
epoll的提出--》它所支持的文件描述符上限是系统可以最大打开的文件的数目;
eg:1GB机器上,这个上限10万个左右。
每个fd上面有callback(回调函数)函数,只有产生事件的fd才有主动调用callback,不需要轮询。
注意:
Epoll处理高并发,百万级
1. 红黑树: 是特殊的二叉树(每个节点带有属性),Epoll怎样能监听很多个呢?首先创建树的根节点,每个节点都是一个fd以结构体的形式存储(节点里面包含了一些属性,callback函数)
2. 就绪链表: 当某一个文件描述符产生事件后,会自动调用callback函数,通过回调callback函数来找到链表对应的事件(读时间还是写事件)。
特点
- 监听的文件描述符没有了限制
- 异步IO,epoll当有世纪那唤醒之后,发生事件的文件描述符会主动的调用callback回调函数,拿到对应的文件描述符。不需要要轮询,效率高
- epoll不需要构造表,只需要从用户空间拷贝到内核空间一次
编程步骤
- 创建红黑树和就绪链表 epoll_create
- 将关心的文件描述符和事件上树 epoll_ctl
- 阻塞等待事件产生,一旦产生事件,则进行处理 epoll_wait
- 根据链表中准备好的文件描述符,进行处理
函数接口
int epoll_create(int size);
功能:创建红黑树根节点(创建epoll实例) , 同时也会创建就绪链表
返回值:成功时返回一个实例epfd(二叉树句柄),失败时返回-1。
int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event);
功能:控制epoll属性,比如给红黑树添加节点
参数: 1. epfd: epoll_create函数的返回句柄。//一个标识符
2. op:表示动作类型,有三个宏:
EPOLL_CTL_ADD:注册新的fd到epfd中
EPOLL_CTL_MOD:修改已注册fd的监听事件
EPOLL_CTL_DEL:从epfd中删除一个fd
3. 要操作的文件描述符
4. 结构体信息:
typedef union epoll_data {
int fd; //要添加的文件描述符
uint32_t u32; typedef unsigned int
uint64_t u64; typedef unsigned long int
} epoll_data_t;
struct epoll_event {
uint32_t events; 事件
epoll_data_t data; //共用体(看上面)
};
关于events事件:
EPOLLIN: 表示对应文件描述符可读
EPOLLOUT: 可写
EPOLLPRI:有紧急数据可读;
EPOLLERR:错误;
EPOLLHUP:被挂断;
EPOLLET:触发方式,边缘触发;(默认使用边缘触发)
ET模式:表示状态的变化;
NULL: 删除一个文件描述符使用,无事件
返回值:成功:0, 失败:-1
int epoll_wait(int epfd, struct epoll_event * events, int maxevents, int timeout);
功能:等待事件产生
内核会查找红黑树中有事件响应的文件描述符, 并将这些文件描述符放入就绪链表
就绪链表中的内容, 执行epoll_wait会同时复制到第二个参数events
参数: epfd:句柄;
events:用来保存从就绪链表中响应事件的集合;
maxevents: 表示每次在链表中拿取响应事件的个数;
timeout:超时时间,毫秒,0立即返回 ,-1阻塞
返回值: 成功: 实际从链表中拿出的文件描述符数目 失败时返回-1
总结
select | poll | epoll | |
监听个数 | 一个进程最多监听1024个文件描述符 | 由程序员自己决定 | 百万级 |
方式 | 每次都会被唤醒,都需要重新轮询 | 每次都会被唤醒,都需要重新轮询 | 红黑树内callback自动回调,不需要轮询 |
效率 | 文件描述符数目越多,轮询越多,效率越低 | 文件描述符数目越多,轮询越多,效率越低 | 不轮询,效率高 |
原理 | 每次使用select后,都会清空表 每次调用select,都需要拷贝用户空间的表到内核空间 内核空间负责轮询监视表内的文件描述符,将发生事件的文件描述符拷贝到用户空间,再次调用select,如此循环 | 不会清空结构体数组 每次调用poll,都需要拷贝用户空间的结构体到内核空间 内核空间负责轮询监视结构体数组内的文件描述符,将发生事件的文件描述符拷贝到用户空间,再次调用poll,如此循环 | 不会清空表 epoll中每个fd只会从用户空间到内核空间只拷贝一次(上树时) 通过epoll_ctl将文件描述符交给内核监管,一旦fd就绪,内核就会采用callback的回调机制来激活该fd,epoll_wait便可以收到通知(内核空间到用户空间的拷贝 |
特点 |
|
|
|
结构 | 文件描述符表(位表) | 结构体数组 | 红黑树和就绪链表 |
开发复杂度 | 低 | 低 | 中 |