coroutine

1)lua coroutine使用方法
http://timyang.net/lua/lua-coroutine/

co = coroutine.create(function ()
        for i=1,10 do
            print("co", i)
            coroutine.yield()
        end
    end)

从主线程调用
coroutine.resume(co)
会依次打印1到10
View Code

说明
 LUA提供lua_newthread用于手工创建一个coroutine
 lua_yield用于挂起一个coroutine,不过该函数只能用于coroutine内部
 lua_resume用于启动一个coroutine,它可以用于coroutine没有运行时启动之,也可以用于coroutine挂起时重新启动
之。lua_resume在两种情况下返回:coroutine挂起或者执行完毕,否则lua_resume不返回
2)为什么要用coroutine?

    每个coroutine有自己私有的stack及局部变量。
    同一时间只有一个coroutine在执行,无需对全局变量加锁。
    顺序可控,完全由程序控制执行的顺序。而通常的多线程一旦启动,它的运行时序是没法预测的,因此通常会给测试所有的情况带来困难。所以能用coroutine解决的场合应当优先使用coroutine。

    协程最大的应用是取代回调机制,当需要异步执行的时候,启动一个协程,然后当前协程挂起去处理其他事务。异步结果完成后再继续执行,看上去是阻塞但实际上不会影响其他应用,另外一个作用是实现复杂跌代器。

3) 如何实现coroutine?
a)云风大师有一个实现 http://blog.codingnow.com/2012/07/c_coroutine.html
其主要原理是使用c posix函数setcontext来修改context(http://en.wikipedia.org/wiki/Setcontext)
b) 对应于windows下的函数是SetThreadContext
codeproject下有一个帖子Unix ucontext_t Operations on Windows Platforms基于windows api实现了setcontext函数
http://www.codeproject.com/Articles/4225/Unix-ucontext_t-Operations-on-Windows-Platforms
示例代码

/* testcontext.c : demo of ucontex_t operations */
#include <stdio.h>
#include <stdlib.h>
#include <ucontext.h>

ucontext_t auc,buc,mainuc;

void a()
{
    int i;

    for (i = 0; i < 10; i++)
    {
        printf("a");
        swapcontext(&auc, &buc);        /* switch to thread B */
    }

    printf("\nswitching to main\n");
    swapcontext(&auc, &mainuc);         /* switch to main thread */
}

void b()
{
    int i;

    for (i = 0; i < 10; i++)
    {
        printf("b");
        swapcontext(&buc, &auc);        /* switch to thread A */
    }
}

int main(void)
{
    printf("start\n");                  /* main thread starts */

    /* Set up context for thread A (Unix code, see manpages) */
    getcontext(&auc);
    auc.uc_stack.ss_size = 16 * 1024;

    if ((auc.uc_stack.ss_sp = malloc(auc.uc_stack.ss_size)) == NULL)
        perror("malloc"), exit(1);

    auc.uc_stack.ss_flags = 0;
    makecontext(&auc, a, 0);

    /* Set up context for thread B */
    getcontext(&buc);
    buc.uc_stack.ss_size = 16 * 1024;

    if ((buc.uc_stack.ss_sp = malloc(buc.uc_stack.ss_size)) == NULL)
        perror("malloc"), exit(1);

    buc.uc_stack.ss_flags = 0;
    makecontext(&buc, b, 0);

    /* Switch to A */
    getcontext(&mainuc);           /* Save the context of main thread */
    swapcontext(&mainuc, &auc);    /* Switch to thread A */

    printf("\ndone\n");  /* Execution control returned to main thread */
    return 0;
}
运行结果
C:\>testcontext.exe
start
abababababababababab
switching to main

done
C:\>
View Code

c)context之类api的实现
在FreeBSD上你可以参考libc里的makecontext的实现:
/usr/src/lib/libc/i386/gen/makecontext.c

4)俺在github上的测试代码

https://github.com/cutepig123/TestCoroutine/



posted on 2013-06-09 21:47  cutepig  阅读(913)  评论(0编辑  收藏  举报

导航