select&epoll

select将进程挂入多个设备的阻塞队列中，扫描设备（相当长时间），监听数据。 O(n)

  节省空间


  通用性好（posix）




  唤醒后自动扫描事件




  文件：任意文件




epoll提取设备，封装为event。 O(1)


 消耗空间




 仅在linux下使用




 唤醒后自动得到事件队列




 不能为普通文件
				


				
时间： 2024-10-17 09:48:20 

		


		


	

	
	

		


		
select&epoll的相关文章


						

		

			

                select,epoll,poll比较
			

		

		

									

				select,poll,epoll简介 select select本质上是通过设置或者检查存放fd标志位的数据结构来进行下一步处理.这样所带来的缺点是: 1 单个进程可监视的fd数量被限制 2 需要维护一个用来存放大量fd的数据结构,这样会使得用户空间和内核空间在传递该结构时复制开销大 3 对socket进行扫描时是线性扫描 poll poll本质上和select没有区别,它将用户传入的数组拷贝到内核空间,然后查询每个fd对应的设备状态,如果设备就绪则在设备等待队列中加入一项并继续遍历,如果遍历			

		

	

				

		

			

                五种网络IO模型以及多路复用IO中select/epoll对比
			

		

		

									

				下面都是以网络读数据为例 [2阶段网络IO] 第一阶段:等待数据 wait for data 第二阶段:从内核复制数据到用户 copy data from kernel to user 下面是5种网络IO模型 [阻塞blocking IO] 两阶段全程阻塞 recvfrom -> [syscall -> wait -> copy ->] return OK [非阻塞nonblocking IO] 第一阶段是非阻塞的不断检查是否数据准备好,第二阶段阻塞读取数据 recvfrom -&			

		

	

				

		

			

                多线程 or I/O复用select/epoll
			

		

		

									

				1:多线程模型适用于处理短连接,且连接的打开关闭非常频繁的情形,但不适合处理长连接.线程模型默认情况下,在Linux下每个线程会开8M的栈空间,在TCP长连接的情况下,以2000/分钟的请求为例,几乎可以假定有上万甚至十几万的并发连接,假定有10000个连接,开这么多个线程需要10000*8M=80G的内存空间!即使调整每个线程的栈空间,也很难满足更多的需求.甚至攻击者可以利用这一点发动DDoS,只要一个连接连上服务器什么也不做,就能吃掉服务器几M的内存,这不同于多进程模型,线程间内存无法共享,			

		

	

						

		

			

                [Z] linux基础编程：IO模型：阻塞/非阻塞/IO复用 同步/异步 Select/Epoll/AIO
			

		

		

									

				原文链接:http://blog.csdn.net/colzer/article/details/8169075 IO概念 Linux的内核将所有外部设备都可以看做一个文件来操作.那么我们对与外部设备的操作都可以看做对文件进行操作.我们对一个文件的读写,都通过调用内核提供的系统调用:内核给我们返回一个file descriptor(fd,文件描述符).而对一个socket的读写也会有相应的描述符,称为socketfd(socket描述符).描述符就是一个数字,指向内核中一个结构体(文件路径,数据			

		

	

				

		

			

                关于Linux Kernel  select epoll
			

		

		

									

				首先要了解什么是IO多路复用: 基本概念 IO多路复用是指内核一旦发现进程指定的一个或者多个IO条件准备读取,它就通知该进程. epoll是在2.6内核中提出的,是之前的select和poll的增强版本.相对于select和poll来说,epoll更加灵活,没有描述符限制.epoll使用一个文件描述符管理多个描述符,将用户关系的文件描述符的事件存放到内核的一个事件表中,这样在用户空间和内核空间的copy只需一次. select的几大缺点: (1)每次调用select,都需要把fd集合从用户态拷贝			

		

	

				

		

			

                linux基础编程：IO模型：阻塞/非阻塞/IO复用 同步/异步 Select/Epoll/AIO（转载）
			

		

		

									

				IO概念 Linux的内核将所有外部设备都可以看做一个文件来操作.那么我们对与外部设备的操作都可以看做对文件进行操作.我们对一个文件的读写,都通过调用内核提供的系统调用:内核给我们返回一个file descriptor(fd,文件描述符).而对一个socket的读写也会有相应的描述符,称为socketfd(socket描述符).描述符就是一个数字,指向内核中一个结构体(文件路径,数据区,等一些属性).那么我们的应用程序对文件的读写就通过对描述符的读写完成. linux将内存分为内核区,用户区.l			

		

	

				

		

			

                select epoll poll
			

		

		

									

				如何理解 Epoll select 和 poll 三种模型,能否用生活中的例子做比喻? 比如说你从某宝下单买了几个东西,这几个东西分别由N个快递员分别给你送过来.在某一时刻,你开始等快递.对于select/poll,就是你在睡觉的时候,收到一条短信"你有快递到了,取一下",但不知道发送方是谁(但一定是那N个快递员中的某人/某几个人给你发的),所以你必须挨个给那N个快递员分别打个电话,问他们,是不是我的快递已经到了.至于select/poll的区别,类似于你和快递员都分别有两个手机号,一			

		

	

				

		

			

                select epoll总结
			

		

		

									

				何为I/O多路转接? I/O多路转接,先构造一张我们感兴趣的描述符(通常都不止一个)的列表,然后调用一个函数,直到这些描述符中的一个已准备好进行I/O时,该函数才返回.poll.pselect和select这三个函数使我们能够执行I/O多路转接.在从这些函数返回时,进程会被告知哪些描述符已准备好可以进行I/O. 为什么要引入该技术呢? 通过read,我们可以从流中读入数据:通过write,我们可以往流写入数据.现在假定一个情形,我们需要从流中读数据,但是流中还没有数据,(典型的例子为,客户端要从			

		

	

				

		

			

                select/epoll模型
			

		

		

									

				select和epoll都是多路复用的实现. select: 调用select(fds),把fds(最多1024个)从用户空间拷贝到内核空间,进程阻塞, 当socket缓冲区有数据,唤醒进程,遍历fds,处理. epoll: epoll_create在内核空间创建eventpoll对象(包括红黑树和就绪链表), 调用epoll_clt(fds)把fds加入到eventpoll的红黑树中, 给每个fd都向底层注册回调, 调用epoll_wait,进程阻塞, 当socket缓冲区有数据时,通过回调把