赞
踩
在Linux中,我们可以使用select函数实现I/O端口的复用,传递给 select函数的参数会告诉内核:
•我们所关心的文件描述符
•对每个描述符,我们所关心的状态。(我们是要想从一个文件描述符中读或者写,还是关注一个描述符中是否出现异常)
•我们要等待多长时间。(我们可以等待无限长的时间,等待固定的一段时间,或者根本就不等待)
从 select函数返回后,内核告诉我们一下信息:
•对我们的要求已经做好准备的描述符的个数
•对于三种条件哪些描述符已经做好准备.(读,写,异常)
有了这些返回信息,我们可以调用合适的I/O函数(通常是 read 或 write),并且这些函数不会再阻塞.
| #include <sys/select.h> int select(int maxfdp1, fd_set *readset, fd_set *writeset, fd_set *exceptset,struct timeval *timeout); |
返回:做好准备的文件描述符的个数,超时为0,错误为 -1.
首先我们先看一下最后一个参数。它指明我们要等待的时间:
struct timeval{
long tv_sec; /*秒 */
long tv_usec; /*微秒 */
}
有三种情况:
timeout == NULL 等待无限长的时间。等待可以被一个信号中断。当有一个描述符做好准备或者是捕获到一个信号时函数会返回。如果捕获到一个信号, select函数将返回 -1,并将变量 erro设为 EINTR。
timeout->tv_sec == 0 &&timeout->tv_usec == 0不等待,直接返回。加入描述符集的描述符都会被测试,并且返回满足要求的描述符的个数。这种方法通过轮询,无阻塞地获得了多个文件描述符状态。
timeout->tv_sec !=0 ||timeout->tv_usec!= 0 等待指定的时间。当有描述符符合条件或者超过超时时间的话,函数返回。在超时时间即将用完但又没有描述符合条件的话,返回 0。对于第一种情况,等待也会被信号所中断。
中间的三个参数 readset, writset, exceptset,指向描述符集。这些参数指明了我们关心哪些描述符,和需要满足什么条件(可写,可读,异常)。一个文件描述集保存在 fd_set 类型中。fd_set类型变量每一位代表了一个描述符。我们也可以认为它只是一个由很多二进制位构成的数组。如下图所示:
对于 fd_set类型的变量我们所能做的就是声明一个变量,为变量赋一个同种类型变量的值,或者使用以下几个宏来控制它:
| #include <sys/select.h> int FD_ZERO(int fd, fd_set *fdset); int FD_CLR(int fd, fd_set *fdset); int FD_SET(int fd, fd_set *fd_set); int FD_ISSET(int fd, fd_set *fdset); |
FD_ZERO宏将一个 fd_set类型变量的所有位都设为 0,使用FD_SET将变量的某个位置位。清除某个位时可以使用 FD_CLR,我们可以使用FD_ISSET来测试某个位是否被置位。
当声明了一个文件描述符集后,必须用FD_ZERO将所有位置零。之后将我们所感兴趣的描述符所对应的位置位,操作如下:
| fd_set rset; int fd; FD_ZERO(&rset); FD_SET(fd, &rset); FD_SET(stdin, &rset);</span> |
select返回后,用FD_ISSET测试给定位是否置位:
| if(FD_ISSET(fd, &rset) { ... } |
具体解释select的参数:
(1)intmaxfdp是一个整数值,是指集合中所有文件描述符的范围,即所有文件描述符的最大值加1,不能错。
说明:对于这个原理的解释可以看上边fd_set的详细解释,fd_set是以位图的形式来存储这些文件描述符。maxfdp也就是定义了位图中有效的位的个数。
(2)fd_set*readfds是指向fd_set结构的指针,这个集合中应该包括文件描述符,我们是要监视这些文件描述符的读变化的,即我们关心是否可以从这些文件中读取数据了,如果这个集合中有一个文件可读,select就会返回一个大于0的值,表示有文件可读;如果没有可读的文件,则根据timeout参数再判断是否超时,若超出timeout的时间,select返回0,若发生错误返回负值。可以传入NULL值,表示不关心任何文件的读变化。
(3)fd_set*writefds是指向fd_set结构的指针,这个集合中应该包括文件描述符,我们是要监视这些文件描述符的写变化的,即我们关心是否可以向这些文件中写入数据了,如果这个集合中有一个文件可写,select就会返回一个大于0的值,表示有文件可写,如果没有可写的文件,则根据timeout参数再判断是否超时,若超出timeout的时间,select返回0,若发生错误返回负值。可以传入NULL值,表示不关心任何文件的写变化。
(4)fd_set*errorfds同上面两个参数的意图,用来监视文件错误异常文件。
(5)structtimeval* timeout是select的超时时间,这个参数至关重要,它可以使select处于三种状态,第一,若将NULL以形参传入,即不传入时间结构,就是将select置于阻塞状态,一定等到监视文件描述符集合中某个文件描述符发生变化为止;第二,若将时间值设为0秒0毫秒,就变成一个纯粹的非阻塞函数,不管文件描述符是否有变化,都立刻返回继续执行,文件无变化返回0,有变化返回一个正值;第三,timeout的值大于0,这就是等待的超时时间,即 select在timeout时间内阻塞,超时时间之内有事件到来就返回了,否则在超时后不管怎样一定返回,返回值同上述。
说明:
函数返回:
(1)当监视的相应的文件描述符集中满足条件时,比如说读文件描述符集中有数据到来时,内核(I/O)根据状态修改文件描述符集,并返回一个大于0的数。
(2)当没有满足条件的文件描述符,且设置的timeval监控时间超时时,select函数会返回一个为0的值。
(3)当select返回负值时,发生错误。
理解select模型:
理解select模型的关键在于理解fd_set,为说明方便,取fd_set长度为1字节,fd_set中的每一bit可以对应一个文件描述符fd。则1字节长的fd_set最大可以对应8个fd。
(1)执行fd_set set;FD_ZERO(&set);则set用位表示是0000,0000。
(2)若fd=5,执行FD_SET(fd,&set);后set变为0001,0000(第5位置为1)
(3)若再加入fd=2,fd=1,则set变为0001,0011
(4)执行select(6,&set,0,0,0)阻塞等待
(5)若fd=1,fd=2上都发生可读事件,则select返回,此时set变为0000,0011。注意:没有事件发生的fd=5被清空。
基于上面的讨论,可以轻松得出select模型的特点:
(1)可监控的文件描述符个数取决与sizeof(fd_set)的值。我这边服务器上sizeof(fd_set)=512,每bit表示一个文件描述符,则我服务器上支持的最大文件描述符是512*8=4096。据说可调,另有说虽然可调,但调整上限受于编译内核时的变量值。
(2)将fd加入select监控集的同时,还要再使用一个数据结构array保存放到select监控集中的fd,一是用于再select返回后,array作为源数据和fd_set进行FD_ISSET判断。二是select返回后会把以前加入的但并无事件发生的fd清空,则每次开始 select前都要重新从array取得fd逐一加入(FD_ZERO最先),扫描array的同时取得fd最大值maxfd,用于select的第一个参数。
(3)可见select模型必须在select前循环array(加fd,取maxfd),select返回后循环array(FD_ISSET判断是否有时间发生)。
基本原理
select()系统调用代码走读
调用顺序如下:sys_select() à core_sys_select() à do_select() à fop->poll()
参考资料:
http://blog.csdn.net/tianmohust/article/details/6595998
http://www.cnblogs.com/jinmu190/archive/2010/11/21/1883184.html
原文地址:http://blog.csdn.net/turkeyzhou/article/details/8609360
函数作用:
系统提供select函数来实现多路复用输入/输出模型。select系统调用是用来让我们的程序监视多个文件句柄的状态变化的。程序会停在select这里等待,直到被监视的文件句柄有一个或多个发生了状态改变。关于文件句柄,其实就是一个整数,我们最熟悉的句柄是0、1、2三个,0是标准输入,1是标准输出,2是标准错误输出。0、1、2是整数表示的,对应的FILE *结构的表示就是stdin、stdout、stderr。
函数原型:
参数说明:
参数maxfd是需要监视的最大的文件描述符值+1;rdset,wrset,exset分别对应于需要检测的可读文件描述符的集合,可写文件描述符的集 合及异常文件描述符的集合。struct timeval结构用于描述一段时间长度,如果在这个时间内,需要监视的描述符没有事件发生则函数返回,返回值为0。
下面的宏提供了处理这三种描述词组的方式:
FD_CLR(inr fd,fd_set* set);用来清除描述词组set中相关fd 的位
FD_ISSET(int fd,fd_set *set);用来测试描述词组set中相关fd 的位是否为真
FD_SET(int fd,fd_set*set);用来设置描述词组set中相关fd的位
FD_ZERO(fd_set *set);用来清除描述词组set的全部位
参数timeout为结构timeval,用来设置select()的等待时间,其结构定义如下:
如果参数timeout设为:
NULL,则表示select()没有timeout,select将一直被阻塞,直到某个文件描述符上发生了事件。
0:仅检测描述符集合的状态,然后立即返回,并不等待外部事件的发生。
特定的时间值:如果在指定的时间段里没有事件发生,select将超时返回。
函数返回值:
执行成功则返回文件描述词状态已改变的个数,如果返回0代表在描述词状态改变前已超过timeout时间,没有返回;当有错误发生时则返回-1,错误原因存于errno,此时参数readfds,writefds,exceptfds和timeout的值变成不可预测。错误值可能为:
EBADF 文件描述词为无效的或该文件已关闭
EINTR 此调用被信号所中断
EINVAL 参数n 为负值。
ENOMEM 核心内存不足
常见的程序片段如下:
fs_set readset;
FD_ZERO(&readset);
FD_SET(fd,&readset);
select(fd+1,&readset,NULL,NULL,NULL);
if(FD_ISSET(fd,readset){……}
理解select模型:
理解select模型的关键在于理解fd_set,为说明方便,取fd_set长度为1字节,fd_set中的每一bit可以对应一个文件描述符fd。则1字节长的fd_set最大可以对应8个fd。
(1)执行fd_set set; FD_ZERO(&set);则set用位表示是0000,0000。
(2)若fd=5,执行FD_SET(fd,&set);后set变为0001,0000(第5位置为1)
(3)若再加入fd=2,fd=1,则set变为0001,0011
(4)执行select(6,&set,0,0,0)阻塞等待
(5)若fd=1,fd=2上都发生可读事件,则select返回,此时set变为0000,0011。注意:没有事件发生的fd=5被清空。
基于上面的讨论,可以轻松得出select模型的特点:
(1)可监控的文件描述符个数取决与sizeof(fd_set)的值。我这边服务 器上sizeof(fd_set)=512,每bit表示一个文件描述符,则我服务器上支持的最大文件描述符是512*8=4096。据说可调,另有说虽 然可调,但调整上限受于编译内核时的变量值。本人对调整fd_set的大小不太感兴趣,参考http://www.cppblog.com /CppExplore/archive/2008/03/21/45061.html中的模型2(1)可以有效突破select可监控的文件描述符上 限。
(2)将fd加入select监控集的同时,还要再使用一个数据结构array保存放到select监控集中的fd,一是用于再select 返回后,array作为源数据和fd_set进行FD_ISSET判断。二是select返回后会把以前加入的但并无事件发生的fd清空,则每次开始 select前都要重新从array取得fd逐一加入(FD_ZERO最先),扫描array的同时取得fd最大值maxfd,用于select的第一个 参数。
(3)可见select模型必须在select前循环array(加fd,取maxfd),select返回后循环array(FD_ISSET判断是否有时间发生)。
下面给一个伪码说明基本select模型的服务器模型:
利用Select模型,设计的web服务器:
注:select 原理图,摘自 IBM iSeries 信息中心。
- int select(
- int nfds,
- fd_set *readset,
- fd_set *writeset,
- fd_set* exceptset,
- struct timeval *timeout
- );
select
位于:
#include <sys/select.h>
struct timeval
位于:
#include <sys/time.h>
返回对应位仍然为1的fd的总数。
- nfds:第一个参数是:最大的文件描述符值+1;
- readset:可读描述符集合;
- writeset:可写描述符集合;
- exceptset:异常描述符;
- timeout:select 的监听时长,如果这短时间内所监听的 socket 没有事件发生。
FD_ZERO(fd_set *)
FD_SET(int, fd_set *)
FD_CLR(int, fd_set *)
FD_ISSET(int, fd_set *)
#define FD_SETSIZE 1024
可读描述符集合中可读的描述符,为1,其他为0;可写也类似。异常描述符集合中有异常等待处理的描述符的值为1,其他为0。
函数原型:
int ioctl(int handle, int cmd,[int *argdx, int argcx]);
头文件:
#include <sys/ioctl.h>
返回值:
- 0 - 成功
- 1 - 失败
程序各部分的解释在注释中。
- #include <sys/socket.h>
- #include <string.h>
- #include <sys/time.h>
- #include <netinet/in.h>
- #include <sys/ioctl.h>
- #include <stdlib.h>
- #include <errno.h>
- #include <stdio.h>
- #include <unistd.h>
-
- #define TRUE 1
- #define FALSE 0
-
- int main(int argc, char *argv[])
- {
- int i, len, rc, on = TRUE;
- int listen_sd, new_sd = 0, max_sd;
- int desc_ready;
- char buffer[80];
- int close_conn, end_server = FALSE;
- struct sockaddr_in server_addr;
- struct timeval timeout;
- struct fd_set master_set, working_set;
-
- // Listen
- listen_sd = socket(AF_INET, SOCK_STREAM, 0);
- if (listen_sd < 0)
- {
- perror("socket() failed");
- exit(-1);
- }
-
- // Set socket options
- rc = setsockopt(listen_sd, SOL_SOCKET, SO_REUSEADDR, (char *) &on, sizeof(on));
- if (rc < 0)
- {
- perror("setsockopt() failed");
- close(listen_sd);
- exit(-1);
- }
-
- // Set IO control
- rc = ioctl(listen_sd, FIONBIO, (char *) &on);
- if (rc < 0)
- {
- perror("ioctl() failed");
- close(listen_sd);
- exit(-1);
- }
-
- // Bind
- memset(&server_addr, 0, sizeof(server_addr));
- server_addr.sin_family = AF_INET;
- server_addr.sin_addr.s_addr = htonl(INADDR_ANY);
- server_addr.sin_port = htons(atoi(argv[1]));
- rc = bind(listen_sd, (struct sockaddr *) &server_addr, sizeof(server_addr));
- if (rc < 0)
- {
- perror("bind() failed\n");
- close(listen_sd);
- exit(-1);
- }
-
- // Listen
- rc = listen(listen_sd, 32);
- if (rc < 0)
- {
- perror("listen() failed\n");
- close(listen_sd);
- exit(-1);
- }
-
- // Intialize sd set
- FD_ZERO(&master_set);
- max_sd = listen_sd;
- FD_SET(listen_sd, &master_set);
-
- timeout.tv_sec = 3 * 60;
- timeout.tv_usec = 0;
-
- // Start
- do
- {
- // Copy master_set into working_set
- memcpy(&working_set, &master_set, sizeof(master_set));
-
- printf("Waiting on select()...\n");
- rc = select(max_sd + 1, &working_set, NULL, NULL, &timeout);
- if (rc < 0)
- {
- perror(" select() failed\n");
- break;
- }
- if (rc == 0)
- {
- printf(" select() timed out. End program.\n");
- break;
- }
-
- desc_ready = rc; // number of sds ready in working_set
-
- // Check each sd in working_set
- for (i = 0; i <= max_sd && desc_ready > 0; ++i)
- {
- // Check to see if this sd is ready
- if (FD_ISSET(i, &working_set))
- {
- --desc_ready;
-
- // Check to see if this is the listening sd
- if (i == listen_sd)
- {
- printf(" Listeing socket is readable\n");
- do
- {
- // Accept
- new_sd = accept(listen_sd, NULL, NULL);
-
- // Nothing to be accepted
- if (new_sd < 0)
- {
- // All have been accepted
- if (errno != EWOULDBLOCK)
- {
- perror(" accept() failed\n");
- end_server = TRUE;
- }
- break;
- }
-
- // Insert new_sd into master_set
- printf(" New incoming connection - %d\n", new_sd);
- FD_SET(new_sd, &master_set);
- if (new_sd > max_sd)
- {
- max_sd = new_sd;
- }
- }
- while (new_sd != -1);
- }
- // This is not the listening sd
- else
- {
- close_conn = FALSE;
- printf(" Descriptor %d is avaliable\n", i);
- do
- {
- rc = recv(i, buffer, sizeof(buffer), 0);
-
- // Receive data on sd "i", until failure occurs
- if (rc < 0)
- {
- // Normal failure
- if (errno != EWOULDBLOCK)
- {
- perror(" recv() failed\n");
- close_conn = TRUE;
- }
- break;
- }
-
- // The connection has been closed by the client
- if (rc == 0)
- {
- printf(" Connection closed\n");
- close_conn = TRUE;
- break;
- }
-
- /* Receiving data succeeded and echo it back
- the to client */
- len = rc;
- printf(" %d bytes received\n", len);
- rc = send(i, buffer, len, 0);
- if (rc < 0)
- {
- perror(" send() failed");
- close_conn = TRUE;
- break;
- }
- }
- while (TRUE);
-
- // If unknown failure occured
- if (close_conn)
- {
- // Close the sd and remove it from master_set
- close(i);
- FD_CLR(i, &master_set);
-
- // If this is the max sd
- if (i == max_sd)
- {
- // Find the max sd in master_set now
- while (FD_ISSET(max_sd, &master_set) == FALSE)
- {
- --max_sd;
- }
- } // End of if (i == max_sd)
- } // End of if (close_conn)
- }
- }
- }
- }
- while (end_server == FALSE);
-
- /* Close each sd in master_set */
- for (i = 0; i < max_sd; ++i)
- {
- if (FD_ISSET(i, &master_set))
- {
- close(i);
- }
- }
-
- return 0;
- }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。