Linux系统网络编程——第十九节 多路复用(1)(概念、select、poll)

简介: 等某事件就绪。即有数据可读或者可写的时候,或者达到一定的“水位线”的时候。

概念引出

我们来思考一个问题:



什么叫IO(input output)?


读取或者写入(IO)本质就是:等+拷贝。


读:等+将数据从内核空间(缓冲区)拷贝到用户空间(缓冲区)


写:等+将数据从用户空间(缓冲区)拷贝到内核空间(缓冲区)


等是在等什么呢?


等某事件就绪。即有数据可读或者可写的时候,或者达到一定的“水位线”的时候。


而高效IO即在IO的过程当中,尽可能减少等的比重。


那我们应当怎么促使高效IO呢?


我们有五种IO模型,分别是:


1、阻塞IO;


2、非阻塞IO;


3、信号驱动IO;(发送SIGIO,默认忽略)


4、多路复用,多路转接;


5、异步IO;


前四种都称之为同步IO。


我们之前用到的IO基本都是阻塞式IO。


我们下面所要学的select、poll、epoll做的就是一件事,就是等。


既然一个文件描述符等待结束的概率很小是固定的,那我就通过等待多个文件描述符的方式来去让其去减少等的比重


将一个阻塞式的文件描述符改成一个非阻塞的:(原型如下)


fcntl


函数原型如下.

#include <unistd.h>
#include <fcntl.h>
int fcntl(int fd, int cmd, ... /* arg */ );


传入的cmd的值不同, 后面追加的参数也不相同


实现函数SetNoBlock


基于fcntl, 我们实现一个SetNoBlock函数, 将文件描述符设置为非阻塞.

void SetNoBlock(int fd) {
    int fl = fcntl(fd, F_GETFL);
    if (fl < 0) {
        perror("fcntl");
        return;
    }
    fcntl(fd, F_SETFL, fl | O_NONBLOCK);
}



使用F_GETFL将当前的文件描述符的属性取出来(这是一个位图).


然后再使用F_SETFL文件描述符设置回去. 设置回去的同时, 加上一个O_NONBLOCK参数.


select

它的作用就是来等。

image.png

附fd_set的源码:

image.png



解释说明:老规矩,采用列点式。


1、第一个参数表示我所要等的所有的文件描述符的最大值加1.(注意不是个数+1,因为我们后面要传入位图)


2、最后一个参数:为等的方式:阻塞式等、非阻塞式等,设置某一段时间来去等


3、其返回值有三种形式:大于0表示已经有文件描述符就绪了;等于0表示超时了;小于0表示出错了


4、中间三个参数:表示读/写的文件描述符集,其是用一张位图来表示的。


5、以readfds为例,其既是输入型参数,又是输出型参数。输入的时候,表示告知OS需要关心哪些文件描述符上的读事件是否就绪。(其是一张位图,比如哪一个位置置为1,就表示该位置所对应的文件描述符就需要关心;即需要关心哪些位置上的读事件)


6、然后OS将上述所要关注的文件描述符进行轮询。在输出的时候,哪个位置为1,哪个位置所对应的文件描述符的文件读(写)事件就绪。


7、select结束之后,我们需要用这个readfds去检测哪个就绪了,然后需要对其进行重新设定。


8、注意:我们这里引入一个低水位线:即缓冲区里的最小字节数。


故select的本质方式就是在等,等待就绪事件的方式


注意:对位图的操作必须要用系统调用接口。因为不同的地方位图实现的方式可能不一样


select的特点

可监控的文件描述符个数取决于sizeof(fd_set)的值. 我这边服务器上sizeof(fd_set)= 512,每bit表示一个文件描述符,则我服务器上支持的最大文件描述符是512*8=4096.


将fd加入select监控集的同时,还要再使用一个数据结构array保存放到select监控集中的fd,


一是用于再select 返回后, array作为源数据和fd_set进行FD_ISSET判断。


二是select返回后会把以前加入的但并无事件发生的fd清空,则每次开始select前都要重新从array取得fd逐一加入(FD_ZERO最先),扫描array的同时取得fd最大值maxfd,用于select的第一个参数。


备注: fd_set的大小可以调整,可能涉及到重新编译内核. 感兴趣的同学可以自己去收集相关资料.



select缺点

1、每次调用select, 都需要手动设置fd集合, 从接口使用角度来说也非常不便.


2、每次调用select,都需要把fd集合从用户态拷贝到内核态,这个开销在fd很多时会很大


同时每次调用select都需要在内核遍历传递进来的所有fd,这个开销在fd很多时也很大


select支持的文件描述符数量太小,为有限个


poll

就绪事件通知函数


poll主要是解决了select的两个问题:


1、poll没有上限;


2、输入输出含义让分离(采用两个变量)



timeout如果为0,表示以非阻塞方式等待,如果为-1,表示为永久阻塞方式;如果为一个常数,那就是具体常数的等待的时间。


第一个参数是一个结构体数组;


第二个参数表示该结构体数组里面的元素个数


关于该结构体:


第一个参数表示关注文件描述符。


第二个参数和第三个参数分别是用户->内核、内核->用户 关心该描述符的哪方面以及是否就绪


那么事件具体又指什么呢?

image.png


其选项和read、open的参数类似,采用的是(多标志位,直接按位或)


【poll实验】

运行截图:




一种用poll监听的伪代码

image.png


注意:

image.png

poll中监听的文件描述符数目增多时,和select函数一样, poll返回后,需要轮询pollfd来获取就绪的描述符。每次调用poll都需要把大量的pollfd结构从用户态拷贝到内核中.


同时连接的大量客户端在一时刻可能只有很少的处于就绪状态, 因此随着监视的描述符数量的增长, 其效率也会线性下降.



好啦,本节的内容就到这里啦~~


目录
相关文章
|
1月前
|
域名解析 网络协议 安全
|
2月前
|
运维 监控 网络协议
|
1月前
|
存储 Ubuntu Linux
2024全网最全面及最新且最为详细的网络安全技巧 (三) 之 linux提权各类技巧 上集
在本节实验中,我们学习了 Linux 系统登录认证的过程,文件的意义,并通过做实验的方式对 Linux 系统 passwd 文件提权方法有了深入的理解。祝你在接下来的技巧课程中学习愉快,学有所获~和文件是 Linux 系统登录认证的关键文件,如果系统运维人员对shadow或shadow文件的内容或权限配置有误,则可以被利用来进行系统提权。上一章中,我们已经学习了文件的提权方法, 在本章节中,我们将学习如何利用来完成系统提权。在本节实验中,我们学习了。
|
2月前
|
Java Linux
【网络】高并发场景处理:线程池和IO多路复用
【网络】高并发场景处理:线程池和IO多路复用
59 2
|
2月前
|
监控 Linux 测试技术
Linux系统命令与网络,磁盘和日志监控总结
Linux系统命令与网络,磁盘和日志监控总结
68 0
|
2月前
|
监控 Linux 测试技术
Linux系统命令与网络,磁盘和日志监控三
Linux系统命令与网络,磁盘和日志监控三
45 0
|
4月前
|
存储 Linux Shell
在Linux中,如何使用脚本,实现判断 192.168.1.0/24 网络里,当前在线的 IP 有哪些?能ping 通则 认为在线。
在Linux中,如何使用脚本,实现判断 192.168.1.0/24 网络里,当前在线的 IP 有哪些?能ping 通则 认为在线。
|
4月前
|
Prometheus 监控 网络协议
在Linux中,如何监控网络服务的状态和性能?
在Linux中,如何监控网络服务的状态和性能?
|
4月前
|
监控 网络协议 Linux
在Linux中,如何实时抓取并显示当前系统中tcp 80 端口的网络数据信息?
在Linux中,如何实时抓取并显示当前系统中tcp 80 端口的网络数据信息?
|
4月前
|
运维 监控 网络协议
在Linux中,如何进行网络故障排查?
在Linux中,如何进行网络故障排查?