Python对协程的支持还很是有限,用在generator中的yield能够必定程度上实现协程。python
传统的生产者-消费者模型是一个线程写消息,一个线程取消息,经过锁机制控制队列和等待,但一不当心就可能死锁。服务器
若是改用协程,生产者生产消息后,直接经过yield跳转到消费者开始执行,待消费者执行完毕后,切换回生产者继续生产,效率极高网络
代码多线程
import time def consumer(): r = '' while True: n = yield r if not n: return print('[CONSUMER] Consuming %s....' % n) r = '200 OK' def produce(c): c.next() n = 0 while n < 5: n = n + 1 print('[PRODUCER] Producing %s...' % n) r = c.send(n) print('[PRODUCER] Consumer return: %s\n' % r) c.close() if __name__=='__main__': c = consumer() produce(c)
结果并发
[PRODUCER] Producing 1... [CONSUMER] Consuming 1.... [PRODUCER] Consumer return: 200 OK [PRODUCER] Producing 2... [CONSUMER] Consuming 2.... [PRODUCER] Consumer return: 200 OK [PRODUCER] Producing 3... [CONSUMER] Consuming 3.... [PRODUCER] Consumer return: 200 OK [PRODUCER] Producing 4... [CONSUMER] Consuming 4.... [PRODUCER] Consumer return: 200 OK [PRODUCER] Producing 5... [CONSUMER] Consuming 5.... [PRODUCER] Consumer return: 200 OK
分析性能
整个过程无锁,由一个线程执行,producer和consumer写做完成任务,因此叫作协程url
Python经过yield
提供了对协程的基本支持,可是不彻底。而第三方的gevent为Python提供了比较完善的协程支持spa
gevent是第三方库,经过greenlet实现协程,其基本思想是:线程
当一个greenlet遇到IO操做时(好比访问网络),就自动切换到其余的greenlet,等到IO操做完成,再在适当的时候切换回来继续执行。因为IO操做很是耗时,常常使程序处于等待状态,有了gevent为咱们自动切换协程,就保证总有greenlet在运行,而不是等待IO。code
import gevent def f(n): for i in range(n): print gevent.getcurrent(), i g1 = gevent.spawn(f, 5) g2 = gevent.spawn(f, 5) g3 = gevent.spawn(f, 5) g1.join() g2.join() g3.join()
结果
<Greenlet at 0x7f7216efbe10: f(5)> 0 <Greenlet at 0x7f7216efbe10: f(5)> 1 <Greenlet at 0x7f7216efbe10: f(5)> 2 <Greenlet at 0x7f7216efbe10: f(5)> 3 <Greenlet at 0x7f7216efbe10: f(5)> 4 <Greenlet at 0x7f720f54e0f0: f(5)> 0 <Greenlet at 0x7f720f54e0f0: f(5)> 1 <Greenlet at 0x7f720f54e0f0: f(5)> 2 <Greenlet at 0x7f720f54e0f0: f(5)> 3 <Greenlet at 0x7f720f54e0f0: f(5)> 4 <Greenlet at 0x7f720f54e190: f(5)> 0 <Greenlet at 0x7f720f54e190: f(5)> 1 <Greenlet at 0x7f720f54e190: f(5)> 2 <Greenlet at 0x7f720f54e190: f(5)> 3 <Greenlet at 0x7f720f54e190: f(5)> 4
能够看出3个greenlet依次运行,而不是交替运行
要让greenlet交替运行,能够经过gevent.sleep()
交出控制权
import gevent def f(n): for i in range(n): print gevent.getcurrent(), i gevent.sleep(1) g1 = gevent.spawn(f, 3) g2 = gevent.spawn(f, 3) g3 = gevent.spawn(f, 3) g1.join() g2.join() g3.join()
结果
<Greenlet at 0x7f74e2179e10: f(3)> 0 <Greenlet at 0x7f74da7cb0f0: f(3)> 0 <Greenlet at 0x7f74da7cb190: f(3)> 0 <Greenlet at 0x7f74e2179e10: f(3)> 1 <Greenlet at 0x7f74da7cb0f0: f(3)> 1 <Greenlet at 0x7f74da7cb190: f(3)> 1 <Greenlet at 0x7f74e2179e10: f(3)> 2 <Greenlet at 0x7f74da7cb0f0: f(3)> 2 <Greenlet at 0x7f74da7cb190: f(3)> 2
能够看出3个greenlet是交替执行
若是把循环改成1000,让执行次数执行时间长些,查看进程,能够看到线程只有一个。
固然,实际代码中,不可能用gevent.sleep()去切换协程,而是在执行IO操做是,gevent自动切换,参考代码以下
import gevent from gevent import monkey; monkey.patch_all() import urllib2 def f(url): print 'GET: %s' % url resp = urllib2.urlopen(url) data = resp.read() print '[%d] bytes received from %s\n' %(len(data), url) gevent.joinall([ gevent.spawn(f, 'http://www.cnblogs.com/kaituorensheng/'), gevent.spawn(f, 'https://www.python.org/'), gevent.spawn(f, 'https://www.baidu.com'), ])
执行结果
GET: http://www.cnblogs.com/kaituorensheng/ GET: https://www.python.org/ GET: https://www.baidu.com [227] bytes received from https://www.baidu.com [14667] bytes received from http://www.cnblogs.com/kaituorensheng/ [47348] bytes received from https://www.python.org/
能够看到3个url结束顺序并非依次执行完的。
使用gevent,能够得到极高的并发性能,但gevent只能在Unix/Linux下运行,在Windows下不保证正常安装和运行。
因为gevent是基于IO切换的协程,因此最神奇的是,咱们编写的Web App代码,不须要引入gevent的包,也不须要改任何代码,仅仅在部署的时候,用一个支持gevent的WSGI服务器,马上就得到了数倍的性能提高。