什么是多路复用?
例子:坐公交和打车相比,坐公交就是多路复用。
其他:计算机网络中电路交换,多路复用。
对比
IO多路复用:一个进程,通过跟踪监测多个IO流的状态,来管理多个IO流。
传统的多进程:每个IO分配一个进程来对其进行监测。
用于对多个文件描述符进行检查。当出现多个文件阻塞时,等待其中的至少一个文件描述符成为就绪态。
SELECT()系统调用
在IO多路复用概念提出来后,select第一个被实现的
select()会一直阻塞,直到有一个或者多个文件描述符集合成为就绪态
#include <sys/select.h>
/* According to earlier standards */
#include <sys/time.h>
#include <sys/types.h>
#include <unistd.h>
int select(int nfds, fd_set *readfds, fd_set *writefds,
fd_set *exceptfds, struct timeval *timeout);
void FD_CLR(int fd, fd_set *set);
int FD_ISSET(int fd, fd_set *set);
void FD_SET(int fd, fd_set *set);
void FD_ZERO(fd_set *set);
fd_set select()的数据结构 可直接声明
fd_set set;
参数:
-
nfds 文件描述符集合个数
-
readfds 检测输入是否就绪的文件描述符集合
-
writefds 检测输出是否就绪的文件描述符集合
-
exceptfds 检测异常情况是否发生的文件描述符集合(并非错误)
术语“异常情况”常常被误解为在文件描述符上出现了一些错误,这并不正确。在 Linux 上,一个异常情况只会在下面两种情况下发生(其他的 UNIX 实现也类似) 。- 连接到处于信包模式下的伪终端主设备上的从设备状态发生了改变
- 流式套接字上接收到了带外数据~
-
timeout 设置阻塞等待的最大时间 <sys/time.h>
如果timeout被设置为null,那么将一直阻塞。
struct timeval {
time_t tv_sec; //秒
suseconds_t tv_usec; //微秒
};
接口函数:
void FD_ZERO(fd_set *set); 将set指向的文件描述符集合置为空。
void FD_SET(int fd, fd_set *set); 将fd加入到set集合中。
int FD_ISSET(int fd, fd_set *set); 判断fd是否在set集合中,如果是那么返回true,不是返回false。
void FD_CLR(int fd, fd_set *set); 将fd从set集合中删除。
select返回值:
0:timeout 超时。
-1:发生错误。
其他:返回readfds,writefds,exceptfds三个集合中的就绪文件的总数。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <sys/select.h>
#include <sys/time.h>
#include <unistd.h>
static void errExit(char *msg)
{
perror(msg);
exit(EXIT_FAILURE);
}
static void argParse(char* argv)
{
}
static void usageError(const char *progName)
{
fprintf(stderr, "Usage: %s -t {timeout|null} -[rw] fd...\n", progName);
fprintf(stderr, " -t means timeout; \n");
fprintf(stderr, " -r =fd to read\n");
fprintf(stderr, " -w =fd to write\n\n");
exit(EXIT_FAILURE);
}
int main(int argc, char *argv[]) {
fd_set readfds, writefds;
int ready, nfds, fd, numRead, j;
struct timeval timeout;
struct timeval *pto;
char buf[10];
if (argc < 2 || strcmp(argv[1], "--help") == 0)
{
usageError(argv[0]);
}
/* 第一个参数就是timeout的时间长度 */
/*
if (strcmp(argv[1], "-") == 0)
{
pto = NULL;
}
else
{
pto = &timeout;
timeout.tv_sec = strtol(argv[1], NULL, 10);
timeout.tv_usec = 0;
}
*/
int ch;
while((ch=getopt(argc,argv,"t::r:w:"))!=-1)
{
switch (ch)
{
case 't':
{
if(optarg==NULL)
{
pto=NULL;
}
else
{
pto=&timeout;
timeout.tv_sec=strtol(optarg,NULL,10);
timeout.tv_usec=0;
}
break;
}
default:
break;
}
}
/* Process remaining arguments to build file descriptor sets */
nfds = 0;
FD_ZERO(&readfds);
FD_ZERO(&writefds);
for (j = 2; j < argc; j++)
{
numRead = sscanf(argv[j], "%d%2[rw]", &fd, buf);
if (numRead != 2)
usageError(argv[0]);
if (fd >= FD_SETSIZE)
{
fprintf(stderr, "file descriptor exceeds limit (%d)\n", FD_SETSIZE);
}
if (fd >= nfds)
{
nfds = fd + 1; /* Record maximum fd + 1 */
}
if (strchr(buf, 'r') != NULL)
FD_SET(fd, &readfds);
if (strchr(buf, 'w') != NULL)
FD_SET(fd, &writefds);
}
/* 以上都是参数获取 下面我们使用select() */
ready = select(nfds, &readfds, &writefds, NULL, pto); //忽略异常
if (ready == -1)
{
errExit("select");
}
printf("ready = %d\n", ready);
for (fd = 0; fd < nfds; fd++)
{
printf("%d: %s%s\n", fd, FD_ISSET(fd, &readfds) ? "r" : "",FD_ISSET(fd, &writefds) ? "w" : "");
}
if (pto != NULL)
{
printf("have timeout:%ld.%03ld\n", (long)timeout.tv_sec,(long)timeout.tv_usec / 1000);
}
exit(EXIT_SUCCESS);
}
结果:
当将阻塞时间设置为10时,在阻塞10秒后,select返回0,意味着超时。
如果键盘输入回车后,他便结束阻塞。
而当阻塞时间设置为0时,他并没有一直阻塞,而是立刻结束并且返回。
将timeout设置为null时,便一直阻塞直到有输入。