I/O多路复用、协程、线程、进程

　　select注册fd，阻塞，当有fd状态改变时返回，确认对应的fd，做下一步处理。简单来说就是先注册，注册完后休眠并设置一个定时器醒来查看，有事件就通知来取，进行后续动作，没事件就继续睡，再设闹钟。用代码表示就是int flag;while(1){if flag blablabla;else sleep(n)}；select的核心思想就是在把阻塞等待的时间让给他人，让其他任务把资源利用起来，让内核负责监听。当然，select的flag是一个i/o集合，可以对不flag实现不同处理，便于编程。

　　当有多个任务进行时，select睡眠将资源让给了他人，醒来时等CPU的调度。另一种情况，当select处于一个忙轮询时，相当于阻塞，是一个先来先服务的模型。仔细一想，如果先来的后面反而用的时间长，要是能让给后来者先办完就好了。

　　epoll与select最大的区别就是支持边缘触发，select只是检查是否可用，而epoll_ET一定是要在wait时检测到了0到1的跳变才返回。i/o多路复用，名字有点绕，其实是指多路i/o复用CPU等资源。

　　说完select的思想，再说说协程。协程就是用户态编写多任务的一种编程方式，将函数定义成协程，即包装成一个个tasks，然后放入队列执行，如果一个task遇到阻塞（协程阻塞），挂起，select/epoll定时监听，执行下一个task，监听到之前阻塞的task已恢复，则加入队列，放到首位，如果当前协程结束或阻塞，则开始下一个任务，如果当前是CPU密集形，迟迟没有完成，则后续任务会饥饿。所以协程是在单线程下的一种任务切换方式，非抢占式调度，调度的实现应该还是经过了内核，是根据多线程/进程/多路复用的思想设计好了一系列的协程上的阻塞和监听的方法，至于说是用户态的多任务，是因为对任务的调度是可控的，用户自己要明确调度的顺序。

　　多进程，最早的多任务模型，CPU分时复用，一个任务一个进程，一个进程就是一个资源包，尤其是i/o、CPU独占资源，但分配的内存只对自己可见，不便进程间通信。于是有了线程，在一个进程的内存里可以互相交流，像函数对全局变量一样，线程像是一种可以调度的函数，既然要调度，就要保存上下文，需要额外的结构和栈来保存。共享了内存有有了新的问题，保证数据的一致性，于是线程有了锁，信号量等工具。当然，进程间也是可以通过内核来通信的，内存映射，管道，消息队列，信号，socket，文件。与协程不同，进程和线程的调度都由内核调度器的算法控制，用户只能通过信号（进程），锁、信号量（线程）来控制顺序。