协程初探

文章出处:http://blog.csdn.net/lanphaday/archive/2010/03/19/5397038.aspx

协程,又称微线程和纤程等,据说源于 Simula 和 Modula-2
语言(我没有深究,有错请指正),现代编程语言基本上都有支持,比方 Lua、ruby 和最新的 Google Go,当然也还有近期非常让我惊艳的
falcon。协程是用户空间线程,操作系统对其存在一无所知,所以须要用户自己去做调度,用来运行协作式多任务非常合适。其有用协程来做的东西,用线程或进程通常也是一样能够做的,但往往多了很多加锁和通信的操作。

以下是生产者消费者模型的基于抢占式多线程编程实现(伪代码):
// 队列容器
var q := new queue
// 消费者线程
loop
lock(q)
get item from q
unlock(q)
if item
use this item
else
sleep
// 生产者线程
loop
create some new items
lock(q)
add the items to q
unlock(q)

由以上代码能够看到线程实现至少有两点硬伤:

1、对队列的操作须要有显式/隐式(使用线程安全的队列)的加锁操作。

2、消费者线程还要通过 sleep 把 CPU
资源适时地“谦让”给生产者线程使用,当中的适时是多久,基本上仅仅能静态地使用经验值,效果往往不由人意。

而使用协程能够比較好的解决问题,以下来看一下基于协程的生产者消费者模型实现(伪代码):// 队列容器
var q := new queue
// 生产者协程
loop
while q is not full
create some new items
add the items to q
yield to consume
// 消费者协程
loop
while q is not empty
remove some items from q
use the items
yield to produce

可以从以上代码看到之前的加锁和谦让 CPU 的硬伤不复存在,但也损失了利用多核
CPU
的能力
。所以选择线程还是协程,就要看应用场合了。以下简单谈一下协程常见的用武之地,当中之中的一个是状态机,可以产生更高可读性的代码;还有就是并行的角色模型,这在游戏开发中比較常见;以及产生器,有助于对输入/输出和数据结构的通用遍历。

协程尽管如此之好,看是非常长时间以来,由于受到基于堆栈的子例程实现的限制,并没有多少语言在事实上语言或库中支持协程,所以线程作为一个替代者(当然,线程也有其超越协程之处)被广泛接受了。可是在今天,非常多语言都内建了协程的支持,甚至是
C/C++ 语言。MS Windows 2000 以后的版本号,都支持所谓的 Fiber,即纤程,事实上就是协程的别称;在开源平台,POSIX
标准也定义了协程相关的标准,GNU Portable Threads
实现了跨平台的用户空间线程,即协程的还有一种别称。在这百花齐放的时节,正是我们好好学习和利用它的时机。

协程初探,布布扣,bubuko.com

时间: 2024-10-10 05:44:33

协程初探的相关文章

【GO】golang 协程初探 ,基于生产者/消费者

package main import ( "fmt" "time" ) func main() { // 管道 固定5个int ch := make(chan int, 5) // 生成者 协程 // 管道只能存5个int, 但是要生产15个int, 这就要等消费者先消费完(未消费前生产会阻塞), 然后生产 go func(ch chan int) { for i := 0; i < 15; i++ { ch <- i fmt.Println(&quo

关于Unity协程(Coroutine)

协程官方doc解释A coroutine is a function that can suspend its execution(yield) until the given given YieldInstruction finishes. StartCoroutine开启协程 先执行协程中的代码 碰到yield return时控制权交给unity引擎 引擎继续做接下来的工作例如第一次yield return之后执行StartCoroutine下一行代码 直到满足yield指令的要求才会重新进

Gevent的socket协程安全性分析

一般讨论socket的并发安全性,都是指线程的安全性...而且绝大多数的情况下socket都不是线程安全的.. 当然一些框架可能会对socket进行一层封装,让其成为线程安全的...例如java的netty框架就是如此,将socket封装成channel,然后让channel封闭到一个线程中,那么这个channel的所有的读写都在它所在的线程中串行的进行,那么自然也就是线程安全的了..... 其实很早看Gevent的源码的时候,就已经看过这部分的东西了,当时就已经知道gevent的socket不

PHP实现协程

在服务器编程当中,为了实现异步,经常性的需要回调函数,例如以下这段代码 function send($value) { $data = process($value); onReceive($data); } function onReceive($recv_value) { var_dump($recv_value); } function process($value) { return $value+1; } $send_value = 1; send($send_value); 实现的东

python并发编程之---协程

1.什么是协程 协程:是单线程下的并发,又称微线程,纤程. 协程是一种用户态的轻量级线程,协程是由用户程序自己控制调度的. 2.需要注意的点: 需要强调的是: #1. python的线程属于内核级别的,即由操作系统控制调度(如单线程遇到io或执行时间过长就会被迫交出cpu执行权限,切换其他线程运行) #2. 单线程内开启协程,一旦遇到io,就会从应用程序级别(而非操作系统)控制切换,以此来提升效率(!!!非io操作的切换与效率无关) 对比操作系统控制线程的切换,用户在单线程内控制协程的切换 优点

python协程有多厉害?

爬一个××网站上的东西,测算了一下协程的速度提升到底有多大,网站链接就不放了... import requests from bs4 import BeautifulSoup as sb import lxml import time url = 'http://www.××××.com/html/part/index27_' url_list = [] start = time.time() for i in range(2,47): print('get page '+str(i)) hea

进程、线程和协程的区别

进程: 进程之间不共享任何状态,进程的调度由操作系统完成,每个进程都有自己独立的内存空间,进程间通讯主要是通过信号传递的方式来实现的,实现方式有多种,信号量.管道.事件等,任何一种方式的通讯效率都需要过内核,导致通讯效率比较低.由于是独立的内存空间,上下文切换的时候需要保存先调用栈的信息.cpu各寄存器的信息.虚拟内存.以及打开的相关句柄等信息,所以导致上下文进程间切换开销很大,通讯麻烦. 线程: 线程之间共享变量,解决了通讯麻烦的问题,但是对于变量的访问需要锁,线程的调度主要也是有操作系统完成

爬虫协程比线程爬取速度更快?

先做个小示例,不用废话谈理论,没有实践的空谈都是扯蛋误导人. # coding=utf-8 import requests,time count=0 urlx= 'http://www.xxsy.net/' # 'http://www.danmeila.com/' http://www.sina.com.cn/ 'http://www.qingkan9.com/' # # 'http://www.qingkan9.com/' def fun(url): try: print url resp=r

【Unity笔记】协程Coroutine的简单优化

一个最简单的协程,也至少需要2帧才能完成.第一帧走到yield return null停止,第二帧从此处接着执行完下面的操作.需求:如果缓存中存在某数据则直接使用,否则联网异步下载. private bool cached; // 该数据是否已有缓存 void Start(){ StartCoroutine(Download()); } IEnumerator WorkWhenDownload() { if(cached){ // 直接使用缓存 }else{ // 没有缓存,联网下载 WWW w