这个教程准备给你介绍Coro模块家族的最主要的几个特性。
本文首先介绍一些基础概念,然后简单的概述一下Coro家族的情况。
Coro最早是作为一个协程的简单实现的模块开始的。它允许你捕获当前的运行点并且跳到另一个点去,又随时可以再跳回来。作为一种非局部的跳转,和C语言里的setjmp
/longjmp
没什么不同。这就是the Coro::State manpage模块。
这有一个很天然的应用场合,就是在协作线程中内置一个调度器和结果集,这也是当前Coro最主要的应用场景。很多文档和论文把这些“协作线程(cooperative threads)”叫做“协程(coroutines)”或者更简单的就写成Coros。
一个线程非常像一个精简的Perl解释器或者说进程:跟完整版的Perl解释器不同的地方就是线程并没有自己的局部变量或者代码的名字空间——这些都是共享的。这就意味着当一个线程修改了某个变量(包括通过引用修改任何值)时,其他线程如果使用同样的变量或者值时会立刻发现这个改变。
协作的意思,就是这些线程在涉及到CPU使用的时候必须相互配合——只有一个线程可以真正拥有CPU,如果有别的线程要用,当前运行的这个就要让出。后来的线程可以显式的调用函数来完成这个工作,也可以隐式的等待资源释放(比如信号量或者IO请求的完成)。这种线程模型在脚本语言(比如python或者ruby)中非常流行,而且我们这个实现比其他语言里的线程要高效的多。
Perl本身在这方面用词非常模糊——线程“thread”或者“ithread”实际上在别的地方又被叫做进程“process”:这个所谓的Perl线程实际上是在用于windows上的UNIX进程仿真代码。这就是为什么我们说他是进程而不是真的线程的原因。最大的区别就是,在进程和ithread线程之间,变量不是共享的。
Coro模块带给大家协作线程。首先你要use
它:
perl
use Coro;
然后要创建线程,你可以使用Coro模块自动导出的async
函数:
perl
async {print "hello\n";};
async期望的第一个参数是一个代码块(间接的对象符号)。你也可以传递更多的变量,他们会在执行的时候作为@_
数组传递到代码块里面。不过因为是闭包的原因,你可能只需要引用当前可见的任何词法变量都行。
上面那行就已经创建了一个线程,但是如果你保存这行代码到文件里运行,你会发现自己看不到任何输出。
原因就是:虽然你已经创建了线程,这个线程也已经准备好了执行(async
会加入到一个所谓的ready queue里),它却没有得到CPU时间来实际运行代码,因为main函数——实际也是一个一样的线程——一直霸占着CPU直到整个程序运行到结束。所以Coror的线程是协作的,main也要协作起来,要让出CPU来。
要显式的让出CPU,使用cede
函数(在其他线程实现里经常被叫做yield
):
perl
use Coro;
async {
print "hello\n";
};
cede;
运行上面的代码会打印出hello
单词然后退出。
看起来不是很有趣,那让我们搞点稍微有趣的程序:
perl
use Coro;
async {
print "async 1\n";
cede;
print "async 2\n";
};
print "main 1\n";
cede;
print "main 2\n";
cede;
运行这个程序会打印出如下结果:
perl
main 1
async 1
main 2
async 2
这个例子很好的说明了它的非局部的跳跃能力:main先打印了第一回,然后释放CPU给其他线程。嗯,确实有其他线程,于是运行并打印“async 1”,然后这个线程也释放掉CPU。这时候只剩下一个线程就是main了,main于是接着运行。
让我们注意这个例子的更多细节部分:async
创建一个新线程。所有的新线程开始都处于暂停状态。要运行的话这些线程就需要被放进ready队列,这是async
做的第二件事。每次一个线程让出CPU的时候,Coro就会运行一个所谓的调度器scheduler,调度器选择ready队列中的下一个线程,把它从队列里挪出来运行。
cede
也做两件事情:第一它把一个运行中的线程放进ready队列里;然后它跳转到调度器。这实际上就是让出CPU。不过最终确保了线程被再次运行。
事实上,cede
可以这样实现:
perl
sub my_cede {
$Coro::current->ready;
schedule;
}
这里$Coro::current
永远都是包含了当前正在运行的线程,而Coro::schedule
则是调度器的调用方法。
那如果不把当前线程放进ready队列里就先调用schedule
的效果会怎样呢?很简单,调度器就自动找ready队列里下一个队列。而当前队列因为没放进ready队列里,就会一直沉睡直到有别的因素唤醒它。
下面这个例子,把当前线程记录在一个变量里,创建新线程,这样main线程就沉睡过去了。
然后新创建的线程使用rand来决定是否唤醒main线程,用的是之前变量的ready
方法。
perl
use Coro;
my $wakeme = $Coro::current;
async {
$wakeme->ready if 0.5 > rand;
};
schedule;
现在,你运行这个程序,可能会发生两种情况:async
线程唤醒了main,程序正常退出;或者没有唤醒main,得到的是如下提示:
perl
FATAL: deadlock detected.
PID SC RSS USES Description Where
31976480 -C 19k 0 [main::] [program:9]
32223768 UC 12k 1 [Coro.pm:691]
32225088 -- 2068 1 [coro manager] [Coro.pm:691]
32225184 N- 216 0 [unblock_sub scheduler] -
为什么会这样?嗯,当async
线程执行到代码块的最后的时候,他就终止了(通过调用Coro::terminate
),然后重新调用调度器。而之前async
线程并没有唤醒main线程,ready队列里没有任何线程可用,程序无法继续了。所以当这里明明有线程可以运行(main)却没有ready,Coro最终得到了一个死锁信号——通常这时候你会看到一个所有线程的列表来帮你追踪问题。
然而现在有个非常重要的场景,就是事实上可能确实没有线程是ready的,但在一个事件驱动的程序里,程序依然可以前进。在这种程序里,某些线程肯尼个在等待一个外部事件,比如超时,比如通过socket到达的数据流。
这种场景下,死锁就不是很有用了。这下有个模块叫the Coro::AnyEvent manpage用来集成线程到事件循环里。它配置Coro使得在这种情况下coro并不返回一个错误信息然后die
掉,而是继续运行一个事件循环以期待收到哪个事件可以唤醒某些线程。
仅仅依靠ready
、cede
和schedule
来同步线程是非常困难的。尤其是如果同时有很多线程是ready状态的时候。Coro支持一些原语来帮助你更简单的同步线程。第一个就是the Coro::Semaphore manpage模块,它实现了信号量计数(二进制的信号量则是the Coro::Signal manpage模块,同样的还有the Coro::SemaphoreSet manpage和the Coro::RWLock manpage模块)。
信号量计数,某种意义上就是存储一个资源的计数。你可以通过调用->down
方法来删除、分配、预留一个资源,这个方法会减去一个计数;同样调用->add
方法可以添加或释放一个资源,这又增加一个计数。如果计数器值为0
,->down
方法就没法再减——也就是说被锁住了——线程就必须等待到计数器重新可用为止。
下面是例子:
perl
use Coro;
my $sem = new Coro::Semaphore 0; #初始化的信号是锁住的
async {
print "unlocking semaphore\n";
$sem->up;
};
print "trying to lock semaphore\n";
$sem->down;
print "we got it!\n";
这个程序创建一个锁住的信号(计数器为0
)并且尝试锁住他(通过down
方法减计数)。因为信号量已经耗尽,main线程会被阻塞住直到信号量恢复可用。
这样CPU就被转给了其他可读的线程,这里是用async
创建的那个解锁信号量的线程(并且随即就终止了自己)。
既然信号量恢复了,main也就锁住他然后继续执行打印“we got it!”。
信号量计数最常用的地方是锁资源,或者说在使用和访问某个资源时排他。比如,假设有一个很耗内存的函数。你不想让多个线程同时调用这个函数,你可以这样写:
perl
my $lock = new Coro::Semaphore; #初始化未锁,默认是1
sub costly_function {
$lock->down; #引入锁
#进行其他操作
$lock->up; #解锁
}
不管有多少线程调用costly_function
,只有一个可以运行他的代码块,其他的都在down
调用时阻塞。如果你想限定的并发执行是5个,那就创建信号量的时候指定初始值为5
.
为什么提到“操作块”?再次强调,Coro的线程是协作的:costly_function
不释放CPU,所有的线程都不会运行。如果函数一直不释放,就显得锁有点多余了,不过在和外面的世界打交道的时候,这种情况太罕见了。
现在想想如果代码在down
后,up
前就die
掉了。这导致信号量保持在一个锁的状态,这应该不会是你想要的——所以如果可能失败的地方,都把调用用eval {}
包起来。
所以通常你希望在不管是正常还是异常的时候都释放锁的话,这里有个guard方法可能比较有用:
perl
my $lock = new Coro::Semaphore; #初始化时未锁定
sub costly_function {
my $guard = $lock->guard; # 获取监视
... # 开始做需要阻塞的动作
}
这个guard
方法down
掉信号量并返回一个所谓的guard对象。看起来这个对象除了有个引用外啥都不干,不过当所有的引用都完成,比如costly_function
返回或抛出异常,它会自动的调用up
恢复信号量,绝对不会忘掉滴。哪怕线程收到别的线程发来的cancel
命令。
信号量和锁的介绍到此结束。除了the Coro::Semaphore manpage和the Coro::Signal manpage,还有读写锁的the Coro::RWLock manpage和信号集the Coro::SemaphoreSet manpage。他们都有自己的文档可查。
信号量很不错,但通常你可能希望通过交换数据来进行通信。当然,你可以继续用锁、数组来通信,不过这里还有更有用的线程间通信抽象模块:the Coro::Channel manpage。频道是UNIX管道的Coro等价实现(也非常接近AmigaOS的消息端口)——你可以从一段放进去东西,然后从另一头读取出来。
下面是一个简单的例子,创建一个线程然后发送数字给它。然后这个线程计算这个数字的平方,通过另一个频道返回给main线程。
perl
use Coro;
my $calculate = new Coro::Channel;
my $result = new Coro::Channel;
async {
# 无限循环
while () {
my $num = $calculate->get; #获取数字
$num **= 2; #计算平方
$result->put ($num); #推进结果队列
}
};
for (1, 2, 5, 10, 77) {
$calculate->put ($_);
print "$_ ** 2 = ", $result->get, "\n";
}
得到结果是:
perl
1 ** 2 = 1
2 ** 2 = 4
5 ** 2 = 25
10 ** 2 = 100
77 ** 2 = 5929
这里面get
和put
方法都会阻塞当前线程:get
首先检查是否有数据可用,没有就阻塞到数据到达为止。put
同样,在频道到“最大容量”的时候阻塞。你不可能存储超过这个特定值的项目,这个值可以再创建频道的时候设置。
在上面的例子中,put
不会阻塞,因为频道的默认容量是很高的。所以for循环首先put数据到频道里,然后开始试图get
结果。这时候因为async线程还没有put东西出来(第一次迭代的时候他还没运行),result频道是空的,所以main线程在这里阻塞住了。
这时候唯一一个可运行的线程就是算平方的这个,于是它会被唤醒,get
数据,然后计算平方,put到result频道,就此唤醒main线程,然后他继续运行,唤醒其他线程进入ready队列,就这样。
只有当async线程是从calculate频道get
下一个数字的时候,他才会阻塞住(因为现在这个频道里没数据)然后main线程开始继续运行。依次类推。
这说明了Coro的一个总体原则:一个线程只在万不得已的时候才会阻塞。不管是Coro模块本身还是他的任一子模块,都是如此。因为他们在等待某些事件的发生。
不过小心了:当多个线程往$calculate
放数据然后从$result
里读出来的时候,他们可分不清楚谁是谁的。解决办法是用信号量,或者不单单发送数字,也发送自己专属的result频道。
到底什么构成了线程?显然它包含有一个当前的执行点。不那么显然的,它还得有局部变量。是的,每个线程都要自己的一组局部变量。
想知道为什么这点是必须的么,看看下面这个例子吧:
perl
use Coro;
sub printit {
my ($string) = @_;
cede;
print $string;
}
async { printit "Hello, " };
async { printit "World!\n" };
cede; cede;
上面的代码最终打印的是Hello, World!\n
。如果printit
没有自己每个线程独立的$string
变量,那打印的结果应该是World!\nWorld!\n
。这绝对不是你想要的,而且会给线程的使用造成极大的麻烦。
为了让事情变的更顺利些,有不少东西都是线程独立的:
$_
用于局部变量,每个线程都是独立的($1
,$2
之类的也一样);
@_
包括了参数,类似词法变量,也必须是线程独立的;
$@
不那么必须,但是独立的话会很好用。
线程在做IO的时候经常是阻塞的,而$/
就是在读取每行的时候起作用,如果它是个共享变量,事情会很不方便。
默认输出文件句柄(参见select
)的情况比较复杂:有时候全局的好,有时候线程独立的好。不过看起来后面这种情况更多一些,所以还是线程独立的了。
如果这两不是线程独立的话,下面这种常见的构造就没法协程切换了。
```perl eval { local $SIG{__DIE__} = sub { ... }; ... };```既然异常处理是线程独立的,那么这些变量自然也需要如此了。
比如说$^H
变量就是线程独立的。很多类似这样额外的线程独立的东西不会直接被Perl访问,你通常不会注意到这些。
其他的东西都是线程间共享的。比如全局变量$a
和$b
。当你使用sort的时候,这两个变量变成特殊变量,然后如果你在排序的时候切换线程,或许结果会让你大吃一惊的。
另外一些$!
,errno,$.
,输入行号,$,
,$\
,$"
和很多很多其他的特殊变量都是共享的。
虽然有些时候把他们局部化也不错,但一是他们用的不广泛,二是局部化的工作蛮困难的。
总之,如果未来发现哪个共享变量给Coro造成问题了,我们就可能把它改成线程独立的。
有时候查出每个线程在做什么或者哪个线程出现在什么地方是蛮有用的。the Coro::Debug manpage模块就有这么一个方法,让你打印出一个和ps命令结果很像的列表——你可以在Coro检测到死锁前就查看。
使用方法如下:
perl
use Coro::Debug;
Coro::Debug::command "ps";
还记得上面求平方的例子吧?在$calculate->get
后面运行ps方法,然后就会输出类似这样的结果:
PID SC RSS USES Description Where 8917312 -C 22k 0 [main::] [introscript:20] 8964448 N- 152 0 [coro manager] - 8964520 N- 152 0 [unblock_sub scheduler] - 8591752 UC 152 1 [introscript:12] 11546944 N- 152 0 [EV idle process] -
有趣的是后台运行的线程比我们想象中的要多。除掉这些额外的线程,main线程的pid是8917312
,而async
启动的线程的pid是8591752.
后者也是唯一一个没有描述的线程,因为我们没有设置这个。设置方法就是$Coro::current->{desc}
;
perl
async {
$Coro::current->{desc} = "cruncher";
...
};
在调试程序或者使用the Coro::Debug manpage的交互式shell的时候这个可能比较有用。
Coro强烈希望运行在一个事件驱动的程序里。事实上真实情况的Coro程序都是结合事件驱动技术或者多线程技术的。利用Coro也很方便就在这两个世界里做到很好的效果。
Coro可以通过AnyEvent模块(查看the Coro::AnyEvent manpage的更多细节)自动集成到任何事件循环里,也可以接受EV和Event模块的特殊方法。
下面是一个简单的finger客户端,可以使用任何AnyEvent的事件循环:
perl
use Coro;
use Coro::Socket;
sub finger {
my ($user, $host) = @_;
my $fh = new Coro::Socket PeerHost => $host, PeerPort => "finger"
or die "$user\@$host: $!";
print $fh "$user\n";
print "$user\@$host: $_" while <$fh>;
print "$user\@$host: done\n";
}
#验证几个账号
for (
(async { finger "abc", "cornell.edu" }),
(async { finger "sebbo", "world.std.com" }),
(async { finger "trouble", "noc.dfn.de" }),
) {
$_->join; #等待结果
}
这里又有些新东西。首先是the Coro::Socket manpage。这个模块的工作方式和the IO::Socket::INET manpage一样,除了它是协程的。也就是说,the IO::Socket::INET manpage在等待网络的时候会阻塞整个进程——就是说说所有线程都被阻塞了,这显然是不可取的。
另一方面,the Coro::Socket manpage却知道在等待网络的时候让出CPU给其他线程。这使得并发执行变得可能了。
另一个新东西是join
方法:在这个例子里我们想要的就是启动三个async
线程然后完成工作后退出。这可以用信号量计数,但是直接同步等待他们terminate
更简单一些,这正是join
方法做的。
无所谓三个async
是不是按照他们join
的顺序结束的——当线程还在运行的时候,join单纯就是等待。如果线程终止,他就获取返回值。
如果你之前有事件驱动编程的经验,你会发现上面的程序不太遵循常规的模式,也就是开始一些工作,然后运行事件驱动比如EV::loop
。
事实上,重要程序都遵从这个模式,使用Coro也一样,所以和EV一起时Coro程序看起来是这样的:
perl
use EV;
use Coro;
#开始协程或者事件句柄
EV::loop; #然后循环
还有,为了调试,经常写成这样:
perl
use EV;
use Coro::Debug;
my $shell = new_unix_server Coro::Debug "/tmp/myshell";
EV::loop; #循环
这个程序在运行的同时会在UNIX套接字/tmp/myshell上创建一个交互式shell。你可以用socat程序访问它:
# socat readline /tmp/myshell coro debug session. use help for more info > ps PID SC RSS USES Description Where 136672312 RC 19k 177k [main::] [myprog:28] 136710424 -- 1268 48 [coro manager] [Coro.pm:349] > help ps [w|v] show the list of all coroutines (wide, verbose) bt <pid> show a full backtrace of coroutine <pid> eval <pid> <perl> evaluate <perl> expression in context of <pid> trace <pid> enable tracing for this coroutine untrace <pid> disable tracing for this coroutine kill <pid> <reason> throws the given <reason> string in <pid> cancel <pid> cancels this coroutine ready <pid> force <pid> into the ready queue <anything else> evaluate as perl and print results <anything else> & same as above, but evaluate asynchronously you can use (find_coro <pid>) in perl expressions to find the coro with the given pid, e.g. (find_coro 9768720)->ready loglevel <int> enable logging for messages of level <int> and lower exit end this session
好吧,微软用户可以使用new_tcp_server
构造器。
磁盘IO一般比网络IO快很多,但可能占用很长时间,这期间CPU本可以做其他的事情,现在却只能做一样。
幸运的是,CPAN上的the IO::AIO manpage模块允许你把这些IO调用移到后台,而在前台做更有用的工作。这是基于事件/回调的,不过Coro很好的包装了它,叫做the Coro::AIO manpage模块,你可以在线程里很自然的使用它的函数:
perl
use Fcntl;
use Coro::AIO;
my $fh = aio_open "$filename~", O_WRONLY | O_CREAT, 0600
or die "$filename~: $!";
aio_write $fh, 0, (length $data), $data, 0;
aio_fsync $fh;
aio_close $fh;
aio_rename "$filename~", "$filename";
上面创建一个新文件,写入数据,同步到磁盘,然后自动的改成新的副本。
最后我说说翻转控制。这个控制指谁通知谁,谁在程序的控制内。在这个程序中,main程序就在控制中,并且传递这个控制给他调用的所有函数:
perl
use LWP;
#转移控制给get
my $res = get "http://example.org/";
#控制权返回给我们了
print $res;
当你切换到事件驱动程序的时候,不再是“我调用它”,“他调用我”这样——而是标题所说的翻转控制:
perl
use AnyEvent::HTTP;
#不用交出控制权太久,http_get立刻返回了
http_get "http://example.org/", sub {
print $_[0];
};
#我们继续拥有控制权并且可以做其他事情了
基于事件的编程很好,不过有时间它只是更简单的码字罢了,因为不用回调可以写得很像线性的样式。Coro也提供了一些特殊的函数来减少敲键盘的功夫:
perl
use AnyEvent::HTTP;
#不用交出控制权太久,http_get立刻返回了
http_get "http://example.org/", Coro::rouse_cb;
#我们继续拥有控制权并且可以做其他事情了
#相当于等待
my ($res) = Coro::rouse_wait;
Coro::rouse_cb
创建并返回一个特殊的回调。你可以把它传递给任意希望有回调的函数。
Coro::rouse_wait
等待(阻塞当前线程)最近创建的回调被调用,然后返回传给它的所有数据。
这两个函数允许你机械的翻转控制,由绝大多数基于事件的库使用的"基于回调"的样式变成"阻塞式"的样子,绝对如你所愿。
范例很简单,原先这样写:
perl
some_func ..., sub {
my @res = @_;
...
};
现在这样写:
perl
some_func ..., Coro::rouse_cb;
my @res = Coro::rouse_wait;
...
基于回调的接口很丰富,而这个唤醒函数允许你用一种更方便的方式来使用它们。
这篇介绍里只是提到了很少的几个方法和模块。Coro有很多其他的函数(参见Coro的文档)和模块(在Coro文档的SEE ALSO
区域)。
值得注意的有the Coro::LWP manpage (并发LWP请求,不过单纯论HTTP的话,the AnyEvent::HTTP manpage是更好的替代选择),the Coro::BDB manpage,当你需要异步数据库的时候可用,the Coro::Handle manpage,当你需要在协程中使用文件句柄(通常访问STDIN
和STDOUT
)和the Coro::EV manpage,优化的EV接口(the Coro::AnyEvent manpage自动使用这个)。
有很多Coro相关的模块(参见ihttp://search.cpan.org/search)可能对解决你的问题有帮助。而且因为Coro和AnyEvent结合的很好,你也很容易就可以适应现有的AnyEvent模块(参见http://search.cpan.org/search)。
Marc Lehmann <schmorp@schmorp.de> http://home.schmorp.de/