select(服务器代码)//同步非阻塞io(模型) 阻塞仅仅在selete上 缺点每次使用都需要吧外部的fds拷贝到内核中浪费时间并且不知道具体是哪个fd有数据只知道有几个查找浪费效率(服务器代码)
具体实现select底层是通过poll对fds中的fd所对应得应用驱动程序进行检查是否有数据可读并且返回可以读的个数;
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <arpa/inet.h>
#include <netinet/in.h>
#include <sys/socket.h>
#include <sys/time.h>
#include <sys/select.h>
#include <assert.h>
#include <string.h>
#define max 10
void fds_init(int fds[]) //初始化fds数组
{
int i=0;
for(;i<max;i++)
{
fds[i]=-1;
}
}
void fds_add(int fds[],int fd) //给数组中添加一个新的描述符
{
int i=0;
for(;i<max;i++)
{
if(fds[i]==-1)
{
fds[i]=fd;
break;
}
}
}
void fds_delete(int fds[],int fd)
{
int i=0;
for(;i<max;i++)
{
if(fds[i]==fd)
{
fds[i]=-1;
break;
}
}
}
int main()
{
int sockfd=socket(AF_INET,SOCK_STREAM,0);
struct sockaddr_in saddr,caddr;
memset(&saddr,0,sizeof(saddr));
saddr.sin_family=AF_INET;
saddr.sin_port=htons(6000);
saddr.sin_addr.s_addr=inet_addr("127.0.0.1");
int res=bind(sockfd,(struct sockaddr*)&saddr,sizeof(saddr));
listen(sockfd,5);
assert(res!=-1);
int fds[max]; //设置数组最大可放得fd个数
fds_init(fds);//初始化fds数组
fds_add(fds,sockfd);//将监听描述符放到数组中
fd_set fdset;//创建多个 文件描述符构成的集合用于存储文件描述符
while(1)
{
FD_ZERO(&fdset);//对该集合 进行初始化
int maxfd=-1;//巧妙的地方用于存储当前最大的描述符的值
int i=0;
for(;i<max;i++)
{
if(fds[i]!=-1)
{
FD_SET(fds[i],&fdset);//将数组中的文件描述符放到集合中
if(fds[i]>maxfd)
{
maxfd=fds[i];//最大的描述符用来存储
}
}
}
struct timeval tv ={5,0}; //设置等待时间
int n=select(maxfd+1,&fdset,NULL,NULL,&tv);//获取第一个参数作文fd的 最大描述符
if(n==-1)
{
perror("erro:\n");
continue;
}
else if(n==0)
{
printf("time erro\n");
}
else
{
int i=0;
for(;i<max;i++)
{
if(fds[i]==-1)
{
continue;
}
if(FD_ISSET(fds[i],&fdset))//一个一个fd去判断是不是该fd有数据
{
if(fds[i]==sockfd)
{
int len=sizeof(caddr);
int c=accept(sockfd,(struct sockaddr*)&caddr,&len);
printf("%d\n",c);//创建一个新的描述让下一部去判断
fds_add(fds,c);//把当前描述符放的数组中
}
else
{
while(1)
{
char buff[128]={0};
int k=recv(fds[i],buff,127,0);
if(k<=0)
{
close(fds[i]);
fds_delete(fds,fds[i]);//判断事件衡就绪
break;
}
printf("%s\n",buff);
send(fds[i],"ok",2,0);
}
}
}
}
}
}
}
Poll
poll本质上和select没有区别,它将用户传入的数组拷贝到内核空间,然后查询每个fd对应的设备状态,如果设备就绪则在设备等待队列中加入一项并继续遍历,如果遍历完所有fd后没有发现就绪设备,则挂起当前进程,直到设备就绪或者主动超时,被唤醒后它又要再次遍历fd。这个过程经历了多次无谓的遍历。
相比于select机制,poll机制采用链表来进行文件描述符的存储,因此它并没有最大连接数的限制,但同样存在一些缺点:
1、大量的fd的数组被整体复制于用户态和内核地址空间之间,而不管这样的复制是不是有意义。
2、poll还有一个特点是“水平触发”,如果报告了fd后,没有被处理,那么下次poll时会再次报告该fd。(poll代码类似于select所以不列出了)(程序驱动)
epoll已经取代了poll了