1. 协程相关的概念
1.1 进程和线程
进程(Process)是应用程序启动的实例,拥有代码、数据和文件和独立的内存空间,是操作系统最小资源管理单元。每个进程下面有一个或者多个线程(Thread),来负责执行程序的计算,是最小的执行单元。
重点是:操作系统会负责进程的资源的分配;控制权主要在操作系统。另一方面,线程做为任务的执行单元,有新建
、可运行runnable
(调用start方法,进入调度池,等待获取cpu使用权)、运行running(得到cpu使用权开始执行程序)
阻塞blocked(放弃了cpu 使用权,再次等待)
死亡dead
5中不同的状态。线程的转态也是由操作系统进行控制。线程如果存在资源共享的情况下,就需要加锁,比如生产者和消费者模式,生产者生产数据多共享队列,消费者从共享队列中消费数据。
线程和进程在得到和放弃cpu使用权时,cpu使用权的切换都需损耗性能,因为某个线程为了能够在再次获得cpu使用权时能继续执行任务,必须记住上一次执行的所有状态。另外线程还有锁的问题。
1.2 并行和并发
并行和并发,听起来都像是同时执行不同的任务。但是这个同时的含义是不一样的。
并行:多核CPU才有可能真正的同时执行,就是独立的资源来完成不同的任务,没有先后顺序。
并发(concurrent):是看上去的同时执行,实际微观层面是顺序执行,是操作系统对进程的调度以及cpu的快速上下文切换,每个进程执行一会然后停下来,cpu资源切换到另一个进程,只是切换的时间很短,看起来是多个任务同时在执行。要实现大并发,需要把任务切成小的任务。
上面说的多核cpu可能同时执行,这里的可能是和操作系统调度有关,如果操作系统调度到同一个cpu,那就需要cpu进行上下文切换。当然多核情况下,操作系统调度会尽可能考虑不同cpu。
这里的上下文切换可以理解为需要保留不同执行任务的状态和数据。所有的并发处理都有排队等候,唤醒,执行至少三个这样的步骤
1.3 协程
我们知道线程的提出是为了能够在多核cpu的情况下,达到并行的目的。而且线程的执行完全是操作系统控制的。而协程(Coroutine)是线程下的,控制权在于用户,本质是为了能让多组过程能不独自占用完所有资源,在一个线程内交叉执行,达到高并发的目的。
协程的优势:
协程最大的优势就是协程极高的执行效率。因为子程序切换不是线程切换,而是由程序自身控制,因此,没有线程切换的开销,和多线程比,线程数量越多,协程的性能优势就越明显
第二大优势就是不需要多线程的锁机制,因为只有一个线程,也不存在同时写变量冲突,在协程中控制共享资源不加锁,只需要判断状态就好了,所以执行效率比多线程高很多。
协程和线程区别:
协程都没参与多核CPU并行处理,协程是不并行
线程在多核处理器上是并行在单核处理器是受操作系统调度的
协程需要保留上一次调用的状态
线程的状态有操作系统来控制
我们姑且也过一遍这些文字上的概念,show your code
的时候再联系起来,就会更清晰的。
2. python中的线程
python中的线程由于历史原因,即使在多核cpu的情况下并不能达真正的并行。这个原因就是全局解释器锁GIL(global interpreter lock),准确的说GIL不是python的特性,而是cpython引入的一个概念。cpython解释器在解析多线程时,会上GIL锁,保证同一时刻只有一个线程获取CPU使用权。
为什么需要GIL python中一切都是对象,Cpython中对象的回收,是通过对象的引用计数来判断,当对象的引用计数为0时,就会进行垃圾回收,自动释放内存。但是如果多线程的情况,引用计数就变成了一个共享的变量 Cpython是当下最流行的Python的解释器,使用引用计数来管理内存,在Python中,一切都是对象,引用计数就是指向对象的指针数,当这个数字变成0,则会进行垃圾回收,自动释放内存。但是问题是Cpython是线程不安全的。
考虑下如果有两个线程A和B同时引用一个对象obj,这个时候obj的引用计数为2;A打算撤销对obj的引用,完成第一步时引用计数减去1时,这时发生了线程切换,A挂起等待,还没执行销毁对象操作。B进入运行状态,这个时候B也对obj撤销引用,并完成引用计数减1,销毁对象,这个时候obj的引用数为0,释放内存。如果此时A重新唤醒,要继续销毁对象,可是这个时候已经没有对象了。所以为了保证不出现数据污染,才引入GIL。
每个线程使用前都会去获取GIL权限,使用完释放GIL权限。释放线程的时机由python的另一个机制check_interval来决定。
在多核cpu时,因为需要获取和释放GIL锁,会存在性能上额外的损耗。特别是由于调度控制的原因,比如一个线程释放了锁,调度接着又分配cpu资源给同一个线程,该线程发起申请时,又重新获得GIL,而其他线程实际上都在等待,白白浪费了申请和释放锁的操作耗时。
python中的线程比较适合I/O密集型的操作(磁盘IO或者网络IO)。
线程的使用
import os
import time
import sys
from concurrent import futures
def to_do(info):
for i in range(100000000):
pass
return info[0]
MAX_WORKERS = 10
param_list = []
for i in range(5):
param_list.append(('text%s' % i, 'info%s' % i))
workers = min(MAX_WORKERS, len(param_list))
# with 默认会等所有任务都完成才返回,所以这里会阻塞
with futures.ThreadPoolExecutor(workers) as executor:
results = executor.map(to_do, sorted(param_list))
# 打印所有
for result in results:
print(result)
# 非阻塞的方式,适合不需要返回结果的情况
workers = min(MAX_WORKERS, len(param_list))
executor = futures.ThreadPoolExecutor(workers)
results = []
for idx, param in enumerate(param_list):
result = executor.submit(to_do, param)
results.append(result)
print('result %s' % idx)
# 手动等待所有任务完成
executor.shutdown()
print('='*10)
for result in results:
print(result.result())
3. python中的进程
python提供的multiprocessing
包来规避GIL的缺点,实现在多核cpu上并行的目的。multiprocessing
还提供进程之间数据和内存共享的机制。这里介绍的concurrent.futures
的实现。用法和线程基本一样,ThreadPoolExecutor改成ProcessPoolExecutor
import os
import time
import sys
from concurrent import futures
def to_do(info):
for i in range(10000000):
pass
return info[0]
start_time = time.time()
MAX_WORKERS = 10
param_list = []
for i in range(5):
param_list.append(('text%s' % i, 'info%s' % i))
workers = min(MAX_WORKERS, len(param_list))
# with 默认会等所有任务都完成才返回,所以这里会阻塞
with futures.ProcessPoolExecutor(workers) as executor:
results = executor.map(to_do, sorted(param_list))
# 打印所有
for result in results:
print(result)
print(time.time()-start_time)
# 耗时0.3704512119293213s, 而线程版本需要14.935384511947632s
4. python中的协程
4.1 简单协程
我们先来看下python是怎么实现协程的。答案是yield。以下例子的功能是实现计算移动平均数
from collections import namedtuple
Result = namedtuple('Result', 'count average')
# 协程函数
def averager():
total = 0.0
count = 0
average = None
while True:
term = yield None # 暂停,等待主程序传入数据唤醒
if term is None:
break # 决定是否退出
total += term
count += 1
average = total/count # 累计状态,包括上一次的状态
return Result(count, average)
# 协程的触发
coro_avg = averager()
# 预激活协程
next(coro_avg)
# 调用者给协程提供数据
coro_avg.send(10)
coro_avg.send(30)
coro_avg.send(6.5)
try:
coro_avg.send(None)
except StopIteration as exc: # 执行完成,会抛出StopIteration异常,返回值包含在异常的属性value里
result = exc.value
print(result)
yield
关键字有两个含义:产出和让步; 把yield的右边的值产出给调用方,同时做出让步,暂停执行,让程序继续执行。
上面的例子可知
协程用yield来控制流程,接收和产出数据
next():预激活协程
send:协程从调用方接收数据
StopIteration:控制协程结束, 同时获取返回值
我们来回顾下1.3中协程的概念:本质是为了能让多组过程能不独自占用完所有资源,在一个线程内交叉执行,达到高并发的目的。
。上面的例子怎么解释呢?
可以把一个协程单次一个任务,即移动平均
每个任务可以拆分成小步骤(也可以说是子程序), 即每次算一个数的平均
如果多个任务需要执行呢?怎么调用控制器在调用方
如果有10个,可以想象,调用在控制的时候随机的给每个任务send的一个数据化,就会是多个任务在交叉执行,达到并发的目的。
4.2 asyncio协程应用包
asyncio即异步I/O, 如在高并发(如百万并发)网络请求。异步I/O即你发起一个I/O操作不必等待执行结束,可以做其他事情。asyncio底层是协程的方式来实现的。我们先来看一个例子,了解下asyncio
的五脏六腑。
import time
import asyncio
now = lambda : time.time()
# async定义协程
async def do_some_work(x):
print("waiting:",x)
# await挂起阻塞, 相当于yield, 通常是耗时操作
await asyncio.sleep(x)
return "Done after {}s".format(x)
# 回调函数,和yield产出类似功能
def callback(future):
print("callback:",future.result())
start = now()
tasks = []
for i in range(1, 4):
# 定义多个协程,同时预激活
coroutine = do_some_work(i)
task = asyncio.ensure_future(coroutine)
task.add_done_callback(callback)
tasks.append(task)
# 定一个循环事件列表,把任务协程放在里面,
loop = asyncio.get_event_loop()
try:
# 异步执行协程,直到所有操作都完成, 也可以通过asyncio.gather来收集多个任务
loop.run_until_complete(asyncio.wait(tasks))
for task in tasks:
print("Task ret:",task.result())
except KeyboardInterrupt as e: # 协程任务的状态控制
print(asyncio.Task.all_tasks())
for task in asyncio.Task.all_tasks():
print(task.cancel())
loop.stop()
loop.run_forever()
finally:
loop.close()
print("Time:", now()-start)
上面涉及到的几个概念:
event_loop 事件循环:程序开启一个无限循环,把一些函数注册到事件循环上,当满足事件发生的时候,调用相应的协程函数
coroutine 协程:协程对象,指一个使用async关键字定义的函数,它的调用不会立即执行函数,而是会返回一个协程对象。协程对象需要注册到事件循环,由事件循环调用。
task任务:一个协程对象就是一个原生可以挂起的函数,任务则是对协程进一步封装,其中包含了任务的各种状态
future: 代表将来执行或没有执行的任务的结果。它和task上没有本质上的区别
async/await 关键字:python3.5用于定义协程的关键字,async定义一个协程,await用于挂起阻塞的异步调用接口。从上面可知,
asyncio
通过事件的方式帮我们实现了协程调用方的控制权处理,包括send给协程数据等。我们只要通过async
定义协程,await
定义阻塞,然后封装成future的task,放入循环的事件列表中,就等着返回数据。
再来看一个http下载的例子,比如你想下载5个不同的url(同样的,你想接收外部的百万的请求)
import time
import asyncio
from aiohttp import ClientSession
tasks = []
url = "https://www.baidu.com/{}"
async def hello(url):
async with ClientSession() as session:
async with session.get(url) as response:
response = await response.read()
# print(response)
print('Hello World:%s' % time.time())
if __name__ == '__main__':
loop = asyncio.get_event_loop()
for i in range(5):
task = asyncio.ensure_future(hello(url.format(i)))
tasks.append(task)
loop.run_until_complete(asyncio.wait(tasks))
4.3 协程的应用场景
支撑高并发I/O情况,如写支撑高并发的服务端
代替线程,提供并发性能
tornado和gevent都实现了类似功能, 之前文章提到Twisted也是
5. 总结
本文分享关于python协程的概念和asyncio包的初步使用情况,同时也介绍了基本的相关概念,如进程、线程、并发、并行等。希望对你有帮助,欢迎交流(@mintel)。简要总结如下:
并发和并行不一样,并行是同时执行多个任务, 并发是在极短时间内处理多个任务
多核cpu,进程是并行,python线程受制于GIL,不能并行,反而因为上下文切换更耗时,协程正好可以弥补
协程也不是并行,只是任务交替执行任务,在存在阻塞I/O情况,能够异步执行,提高效率
asyncio 异步I/O库,可用于开发高并发应用
作者简介:wedo实验君, 数据分析师;热爱生活,热爱写作
赞 赏 作 者
更多阅读
特别推荐
程序员摸鱼指南
为你精选的硅谷极客资讯,
来自FLAG巨头开发者、技术、创投一手消息
点击下方阅读原文加入社区会员