c++协程（todo）

什么是协程

传统的C++服务器框架，一般是同步I/O或者异步I/O。

同步 I/O 框架

同步I/O框架往往使用的是多进程模式：一个父进程负责 accept 传入连接，然后 fork 一个子进程处理；或者是一个父进程创建了一个 socket 之后，fork 出多个子进程同时执行 accept 和处理。
最基本的，从socket, bind, connect, accept, read, write 等等一路下来的 API，按顺序这样调用下来，然后写了一个 server / client 的话，可以算是一种同步 I/O 的编程思路。
程序执行的每一步系统调用，都会阻塞住（直接的结果就是导致进程切换），等待远端机器的响应，并且直到数据到达之后，才会执行下一步。这就是典型的同步（阻塞） I/O。
上面的每步流程如果简单写下来的话，支撑不起高并发，因为阻塞的存在。为了解决这个问题，加入 fork，就可以实现对多个客户端的服务了。

• 同步I/O优势：
  1.效率低——fork 设计进程间切换，这是一个需要陷入内核的操作，耗时长，对于高并发场景，对服务器资源的利用效率很低。
  2.进程间同步复杂——进程什么时候占用 CPU、什么时候被切换掉，这是无法预料的，因此进程间需要做好同步。多进程同步的 debug 是非常非常复杂的。
  3.进程间通信复杂

异步I/O框架

某个进程 or 线程，需要告诉操作系统：我需要在某个文件描述符或句柄上 read 或 write，但是进程 or 线程并不等待 read 或 write ready，而是等到真正有数据可读或可写入数据的时候，再执行相应的操作。

其实 read / write 一早就在理论上对这样的操作提供了支持，那就是 O_NONBLOCK 标志。当对 socket 设置了该标志后，如果执行 read / write，资源暂时不可用的话，会返回响应的错误。此时，程序就可以跳过这个句柄，去查看下一个资源了。

但这个方案显然是不现实的，因为当客户端数量很大的时候，对所有的资源都需要进行轮询操作，这是对 CPU 时间的极大浪费，也极大地拉低了服务的响应速度。因此，操作系统需要提供定义的后半段：“通知”。

实现 “通知” 的办法，其实就是一个系统调用：select。其实 select 的效率很低，一般操作系统会提供替代。对于 Linux 而言，就是 epoll。

关于协程

1.使用同步开发模式——最适合人脑的思维方式，同时也便于进行程序的调试和 debug
2.使用异步 I/O 技术——效率最高的底层实现
这两者的结合在 C/C++ 上可用协程实现。

子程序，或者称为函数，在所有语言中都是层级调用，比如A调用B，B在执行过程中又调用了C，C执行完毕返回，B执行完毕返回，最后是A执行完毕。

所以子程序调用是通过栈实现的，一个线程就是执行一个子程序。

子程序调用总是一个入口，一次返回，调用顺序是明确的。而协程的调用和子程序不同。

协程看上去也是子程序，但执行过程中，在子程序内部可中断，然后转而执行别的子程序，在适当的时候再返回来接着执行。
注意，在一个子程序中中断，去执行其他子程序，不是函数调用，有点类似CPU的中断。比如子程序A、B：

def A():
    print '1'
    print '2'
    print '3'
 
def B():
    print 'x'
    print 'y'
    print 'z'

假设由协程执行，在执行A的过程中，可以随时中断，去执行B，B也可能在执行过程中中断再去执行A，结果可能是：

1
2
x
y
3
z

但是在A中是没有调用B的，看起来A、B的执行有点像多线程，但协程的特点在于是一个线程执行，最大的优势就是协程极高的执行效率。因为子程序切换不是线程切换，而是由程序自身控制，因此，没有线程切换的开销，和多线程比，线程数量越多，协程的性能优势就越明显。

第二大优势就是不需要多线程的锁机制，因为只有一个线程，也不存在同时写变量冲突，在协程中控制共享资源不加锁，只需要判断状态就好了，所以执行效率比多线程高很多。

因为协程是一个线程执行，那怎么利用多核CPU呢？最简单的方法是多进程+协程，既充分利用多核，又充分发挥协程的高效率，可获得极高的性能。

C++ 协程实现