ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/AnyEvent-Fork/Fork.pm
(Generate patch)

Comparing AnyEvent-Fork/Fork.pm (file contents):
Revision 1.14 by root, Thu Apr 4 08:16:14 2013 UTC vs.
Revision 1.18 by root, Sat Apr 6 01:33:56 2013 UTC

1=head1 NAME 1=head1 NAME
2 2
3AnyEvent::Fork - everything you wanted to use fork() for, but couldn't 3AnyEvent::Fork - everything you wanted to use fork() for, but couldn't
4
5ATTENTION, this is a very early release, and very untested. Consider it a
6technology preview.
7 4
8=head1 SYNOPSIS 5=head1 SYNOPSIS
9 6
10 use AnyEvent::Fork; 7 use AnyEvent::Fork;
11 8
73preserving most of the advantages of fork. 70preserving most of the advantages of fork.
74 71
75It can be used to create new worker processes or new independent 72It can be used to create new worker processes or new independent
76subprocesses for short- and long-running jobs, process pools (e.g. for use 73subprocesses for short- and long-running jobs, process pools (e.g. for use
77in pre-forked servers) but also to spawn new external processes (such as 74in pre-forked servers) but also to spawn new external processes (such as
78CGI scripts from a webserver), which can be faster (and more well behaved) 75CGI scripts from a web server), which can be faster (and more well behaved)
79than using fork+exec in big processes. 76than using fork+exec in big processes.
80 77
81Special care has been taken to make this module useful from other modules, 78Special care has been taken to make this module useful from other modules,
82while still supporting specialised environments such as L<App::Staticperl> 79while still supporting specialised environments such as L<App::Staticperl>
83or L<PAR::Packer>. 80or L<PAR::Packer>.
81
82=head1 WHAT THIS MODULE IS NOT
83
84This module only creates processes and lets you pass file handles and
85strings to it, and run perl code. It does not implement any kind of RPC -
86there is no back channel from the process back to you, and there is no RPC
87or message passing going on.
88
89If you need some form of RPC, you can either implement it yourself
90in whatever way you like, use some message-passing module such
91as L<AnyEvent::MP>, some pipe such as L<AnyEvent::ZeroMQ>, use
92L<AnyEvent::Handle> on both sides to send e.g. JSON or Storable messages,
93and so on.
84 94
85=head1 PROBLEM STATEMENT 95=head1 PROBLEM STATEMENT
86 96
87There are two ways to implement parallel processing on UNIX like operating 97There are two ways to implement parallel processing on UNIX like operating
88systems - fork and process, and fork+exec and process. They have different 98systems - fork and process, and fork+exec and process. They have different
100or fork+exec instead. 110or fork+exec instead.
101 111
102=item Forking usually creates a copy-on-write copy of the parent 112=item Forking usually creates a copy-on-write copy of the parent
103process. Memory (for example, modules or data files that have been 113process. Memory (for example, modules or data files that have been
104will not take additional memory). When exec'ing a new process, modules 114will not take additional memory). When exec'ing a new process, modules
105and data files might need to be loaded again, at extra cpu and memory 115and data files might need to be loaded again, at extra CPU and memory
106cost. Likewise when forking, all data structures are copied as well - if 116cost. Likewise when forking, all data structures are copied as well - if
107the program frees them and replaces them by new data, the child processes 117the program frees them and replaces them by new data, the child processes
108will retain the memory even if it isn't used. 118will retain the memory even if it isn't used.
109 119
110This module allows the main program to do a controlled fork, and allows 120This module allows the main program to do a controlled fork, and allows
122as template, and also tries hard to identify the correct path to the perl 132as template, and also tries hard to identify the correct path to the perl
123interpreter. With a cooperative main program, exec'ing the interpreter 133interpreter. With a cooperative main program, exec'ing the interpreter
124might not even be necessary. 134might not even be necessary.
125 135
126=item Forking might be impossible when a program is running. For example, 136=item Forking might be impossible when a program is running. For example,
127POSIX makes it almost impossible to fork from a multithreaded program and 137POSIX makes it almost impossible to fork from a multi-threaded program and
128do anything useful in the child - strictly speaking, if your perl program 138do anything useful in the child - strictly speaking, if your perl program
129uses posix threads (even indirectly via e.g. L<IO::AIO> or L<threads>), 139uses posix threads (even indirectly via e.g. L<IO::AIO> or L<threads>),
130you cannot call fork on the perl level anymore, at all. 140you cannot call fork on the perl level anymore, at all.
131 141
132This module can safely fork helper processes at any time, by caling 142This module can safely fork helper processes at any time, by calling
133fork+exec in C, in a POSIX-compatible way. 143fork+exec in C, in a POSIX-compatible way.
134 144
135=item Parallel processing with fork might be inconvenient or difficult 145=item Parallel processing with fork might be inconvenient or difficult
136to implement. For example, when a program uses an event loop and creates 146to implement. For example, when a program uses an event loop and creates
137watchers it becomes very hard to use the event loop from a child 147watchers it becomes very hard to use the event loop from a child
169needed the first time. Forking from this process shares the memory used 179needed the first time. Forking from this process shares the memory used
170for the perl interpreter with the new process, but loading modules takes 180for the perl interpreter with the new process, but loading modules takes
171time, and the memory is not shared with anything else. 181time, and the memory is not shared with anything else.
172 182
173This is ideal for when you only need one extra process of a kind, with the 183This is ideal for when you only need one extra process of a kind, with the
174option of starting and stipping it on demand. 184option of starting and stopping it on demand.
175 185
176Example: 186Example:
177 187
178 AnyEvent::Fork 188 AnyEvent::Fork
179 ->new 189 ->new
194modules you loaded) is shared between the processes, and each new process 204modules you loaded) is shared between the processes, and each new process
195consumes relatively little memory of its own. 205consumes relatively little memory of its own.
196 206
197The disadvantage of this approach is that you need to create a template 207The disadvantage of this approach is that you need to create a template
198process for the sole purpose of forking new processes from it, but if you 208process for the sole purpose of forking new processes from it, but if you
199only need a fixed number of proceses you can create them, and then destroy 209only need a fixed number of processes you can create them, and then destroy
200the template process. 210the template process.
201 211
202Example: 212Example:
203 213
204 my $template = AnyEvent::Fork->new->require ("Some::Module"); 214 my $template = AnyEvent::Fork->new->require ("Some::Module");
241 251
242package AnyEvent::Fork; 252package AnyEvent::Fork;
243 253
244use common::sense; 254use common::sense;
245 255
246use Socket (); 256use Errno ();
247 257
248use AnyEvent; 258use AnyEvent;
249use AnyEvent::Fork::Util;
250use AnyEvent::Util (); 259use AnyEvent::Util ();
251 260
252our $VERSION = $AnyEvent::Fork::Util::VERSION; 261use IO::FDPass;
262
263our $VERSION = 0.2;
253 264
254our $PERL; # the path to the perl interpreter, deduces with various forms of magic 265our $PERL; # the path to the perl interpreter, deduces with various forms of magic
255 266
256=item my $pool = new AnyEvent::Fork key => value... 267=item my $pool = new AnyEvent::Fork key => value...
257 268
270our $TEMPLATE; 281our $TEMPLATE;
271 282
272sub _cmd { 283sub _cmd {
273 my $self = shift; 284 my $self = shift;
274 285
275 #TODO: maybe append the packet to any existing string command already in the queue
276
277 # ideally, we would want to use "a (w/a)*" as format string, but perl versions 286 # ideally, we would want to use "a (w/a)*" as format string, but perl
278 # from at least 5.8.9 to 5.16.3 are all buggy and can't unpack it. 287 # versions from at least 5.8.9 to 5.16.3 are all buggy and can't unpack
288 # it.
279 push @{ $self->[2] }, pack "N/a*", pack "(w/a*)*", @_; 289 push @{ $self->[2] }, pack "L/a*", pack "(w/a*)*", @_;
280 290
281 $self->[3] ||= AE::io $self->[1], 1, sub { 291 unless ($self->[3]) {
292 my $wcb = sub {
293 do {
282 # send the next "thing" in the queue - either a reference to an fh, 294 # send the next "thing" in the queue - either a reference to an fh,
283 # or a plain string. 295 # or a plain string.
284 296
285 if (ref $self->[2][0]) { 297 if (ref $self->[2][0]) {
286 # send fh 298 # send fh
287 AnyEvent::Fork::Util::fd_send fileno $self->[1], fileno ${ $self->[2][0] } 299 unless (IO::FDPass::send fileno $self->[1], fileno ${ $self->[2][0] }) {
300 return if $! == Errno::EAGAIN || $! == Errno::EWOULDBLOCK;
301 undef $self->[3];
302 die "AnyEvent::Fork: file descriptor send failure: $!";
303 }
304
288 and shift @{ $self->[2] }; 305 shift @{ $self->[2] };
289 306
290 } else { 307 } else {
291 # send string 308 # send string
292 my $len = syswrite $self->[1], $self->[2][0] 309 my $len = syswrite $self->[1], $self->[2][0];
310
311 unless ($len) {
312 return if $! == Errno::EAGAIN || $! == Errno::EWOULDBLOCK;
313 undef $self->[3];
293 or do { undef $self->[3]; die "AnyEvent::Fork: command write failure: $!" }; 314 die "AnyEvent::Fork: command write failure: $!";
315 }
294 316
295 substr $self->[2][0], 0, $len, ""; 317 substr $self->[2][0], 0, $len, "";
296 shift @{ $self->[2] } unless length $self->[2][0]; 318 shift @{ $self->[2] } unless length $self->[2][0];
297 } 319 }
320 } while @{ $self->[2] };
298 321
299 unless (@{ $self->[2] }) { 322 # everything written
300 undef $self->[3]; 323 undef $self->[3];
301 # invoke run callback 324 # invoke run callback
302 $self->[0]->($self->[1]) if $self->[0]; 325 $self->[0]->($self->[1]) if $self->[0];
303 } 326 };
327
328 $wcb->();
329
330 $self->[3] ||= AE::io $self->[1], 1, $wcb
331 if @{ $self->[2] };
304 }; 332 }
305 333
306 () # make sure we don't leak the watcher 334 () # make sure we don't leak the watcher
307} 335}
308 336
309sub _new { 337sub _new {
331 if ($pid eq 0) { 359 if ($pid eq 0) {
332 require AnyEvent::Fork::Serve; 360 require AnyEvent::Fork::Serve;
333 $AnyEvent::Fork::Serve::OWNER = $parent; 361 $AnyEvent::Fork::Serve::OWNER = $parent;
334 close $fh; 362 close $fh;
335 $0 = "$_[1] of $parent"; 363 $0 = "$_[1] of $parent";
364 $SIG{CHLD} = 'IGNORE';
336 AnyEvent::Fork::Serve::serve ($slave); 365 AnyEvent::Fork::Serve::serve ($slave);
337 AnyEvent::Fork::Util::_exit 0; 366 exit 0;
338 } elsif (!$pid) { 367 } elsif (!$pid) {
339 die "AnyEvent::Fork::Early/Template: unable to fork template process: $!"; 368 die "AnyEvent::Fork::Early/Template: unable to fork template process: $!";
340 } 369 }
341 370
342 AnyEvent::Fork->_new ($fh) 371 AnyEvent::Fork->_new ($fh)
398reduces the amount of memory sharing that is possible, and is also slower. 427reduces the amount of memory sharing that is possible, and is also slower.
399 428
400You should use C<new> whenever possible, except when having a template 429You should use C<new> whenever possible, except when having a template
401process around is unacceptable. 430process around is unacceptable.
402 431
403The path to the perl interpreter is divined usign various methods - first 432The path to the perl interpreter is divined using various methods - first
404C<$^X> is investigated to see if the path ends with something that sounds 433C<$^X> is investigated to see if the path ends with something that sounds
405as if it were the perl interpreter. Failing this, the module falls back to 434as if it were the perl interpreter. Failing this, the module falls back to
406using C<$Config::Config{perlpath}>. 435using C<$Config::Config{perlpath}>.
407 436
408=cut 437=cut
417 my $perl = $; 446 my $perl = $;
418 447
419 # first we try $^X, but the path must be absolute (always on win32), and end in sth. 448 # first we try $^X, but the path must be absolute (always on win32), and end in sth.
420 # that looks like perl. this obviously only works for posix and win32 449 # that looks like perl. this obviously only works for posix and win32
421 unless ( 450 unless (
422 (AnyEvent::Fork::Util::WIN32 || $perl =~ m%^/%) 451 ($^O eq "MSWin32" || $perl =~ m%^/%)
423 && $perl =~ m%[/\\]perl(?:[0-9]+(\.[0-9]+)+)?(\.exe)?$%i 452 && $perl =~ m%[/\\]perl(?:[0-9]+(\.[0-9]+)+)?(\.exe)?$%i
424 ) { 453 ) {
425 # if it doesn't look perlish enough, try Config 454 # if it doesn't look perlish enough, try Config
426 require Config; 455 require Config;
427 $perl = $Config::Config{perlpath}; 456 $perl = $Config::Config{perlpath};
438 Proc::FastSpawn::fd_inherit (fileno $fh, 0); 467 Proc::FastSpawn::fd_inherit (fileno $fh, 0);
439 468
440 # quick. also doesn't work in win32. of course. what did you expect 469 # quick. also doesn't work in win32. of course. what did you expect
441 #local $ENV{PERL5LIB} = join ":", grep !ref, @INC; 470 #local $ENV{PERL5LIB} = join ":", grep !ref, @INC;
442 my %env = %ENV; 471 my %env = %ENV;
443 $env{PERL5LIB} = join +(AnyEvent::Fork::Util::WIN32 ? ";" : ":"), grep !ref, @INC; 472 $env{PERL5LIB} = join +($^O eq "MSWin32" ? ";" : ":"), grep !ref, @INC;
444 473
445 Proc::FastSpawn::spawn ( 474 Proc::FastSpawn::spawn (
446 $perl, 475 $perl,
447 ["perl", "-MAnyEvent::Fork::Serve", "-e", "AnyEvent::Fork::Serve::me", fileno $slave, $$], 476 ["perl", "-MAnyEvent::Fork::Serve", "-e", "AnyEvent::Fork::Serve::me", fileno $slave, $$],
448 [map "$_=$env{$_}", keys %env], 477 [map "$_=$env{$_}", keys %env],
503accomplished by simply not storing the file handles anywhere after passing 532accomplished by simply not storing the file handles anywhere after passing
504them to this method. 533them to this method.
505 534
506Returns the process object for easy chaining of method calls. 535Returns the process object for easy chaining of method calls.
507 536
508Example: pass an fh to a process, and release it without closing. it will 537Example: pass a file handle to a process, and release it without
509be closed automatically when it is no longer used. 538closing. It will be closed automatically when it is no longer used.
510 539
511 $proc->send_fh ($my_fh); 540 $proc->send_fh ($my_fh);
512 undef $my_fh; # free the reference if you want, but DO NOT CLOSE IT 541 undef $my_fh; # free the reference if you want, but DO NOT CLOSE IT
513 542
514=cut 543=cut
527=item $proc = $proc->send_arg ($string, ...) 556=item $proc = $proc->send_arg ($string, ...)
528 557
529Send one or more argument strings to the process, to prepare a call to 558Send one or more argument strings to the process, to prepare a call to
530C<run>. The strings can be any octet string. 559C<run>. The strings can be any octet string.
531 560
561The protocol is optimised to pass a moderate number of relatively short
562strings - while you can pass up to 4GB of data in one go, this is more
563meant to pass some ID information or other startup info, not big chunks of
564data.
565
532Returns the process object for easy chaining of emthod calls. 566Returns the process object for easy chaining of method calls.
533 567
534=cut 568=cut
535 569
536sub send_arg { 570sub send_arg {
537 my ($self, @arg) = @_; 571 my ($self, @arg) = @_;
558If the communication socket isn't used, it should be closed on both sides, 592If the communication socket isn't used, it should be closed on both sides,
559to save on kernel memory. 593to save on kernel memory.
560 594
561The socket is non-blocking in the parent, and blocking in the newly 595The socket is non-blocking in the parent, and blocking in the newly
562created process. The close-on-exec flag is set on both. Even if not used 596created process. The close-on-exec flag is set on both. Even if not used
563otherwise, the socket can be a good indicator for the existance of the 597otherwise, the socket can be a good indicator for the existence of the
564process - if the other process exits, you get a readable event on it, 598process - if the other process exits, you get a readable event on it,
565because exiting the process closes the socket (if it didn't create any 599because exiting the process closes the socket (if it didn't create any
566children using fork). 600children using fork).
567 601
568Example: create a template for a process pool, pass a few strings, some 602Example: create a template for a process pool, pass a few strings, some
605 $self->_cmd (r => $func); 639 $self->_cmd (r => $func);
606} 640}
607 641
608=back 642=back
609 643
644=head1 PERFORMANCE
645
646Now for some unscientific benchmark numbers (all done on an amd64
647GNU/Linux box). These are intended to give you an idea of the relative
648performance you can expect, they are not meant to be absolute performance
649numbers.
650
651OK, so, I ran a simple benchmark that creates a socket pair, forks, calls
652exit in the child and waits for the socket to close in the parent. I did
653load AnyEvent, EV and AnyEvent::Fork, for a total process size of 5100kB.
654
655 2079 new processes per second, using manual socketpair + fork
656
657Then I did the same thing, but instead of calling fork, I called
658AnyEvent::Fork->new->run ("CORE::exit") and then again waited for the
659socket form the child to close on exit. This does the same thing as manual
660socket pair + fork, except that what is forked is the template process
661(2440kB), and the socket needs to be passed to the server at the other end
662of the socket first.
663
664 2307 new processes per second, using AnyEvent::Fork->new
665
666And finally, using C<new_exec> instead C<new>, using vforks+execs to exec
667a new perl interpreter and compile the small server each time, I get:
668
669 479 vfork+execs per second, using AnyEvent::Fork->new_exec
670
671So how can C<< AnyEvent->new >> be faster than a standard fork, even
672though it uses the same operations, but adds a lot of overhead?
673
674The difference is simply the process size: forking the 6MB process takes
675so much longer than forking the 2.5MB template process that the overhead
676introduced is canceled out.
677
678If the benchmark process grows, the normal fork becomes even slower:
679
680 1340 new processes, manual fork in a 20MB process
681 731 new processes, manual fork in a 200MB process
682 235 new processes, manual fork in a 2000MB process
683
684What that means (to me) is that I can use this module without having a
685very bad conscience because of the extra overhead required to start new
686processes.
687
688=head1 TYPICAL PROBLEMS
689
690This section lists typical problems that remain. I hope by recognising
691them, most can be avoided.
692
693=over 4
694
695=item exit runs destructors
696
697=item "leaked" file descriptors for exec'ed processes
698
699POSIX systems inherit file descriptors by default when exec'ing a new
700process. While perl itself laudably sets the close-on-exec flags on new
701file handles, most C libraries don't care, and even if all cared, it's
702often not possible to set the flag in a race-free manner.
703
704That means some file descriptors can leak through. And since it isn't
705possible to know which file descriptors are "good" and "necessary" (or
706even to know which file descriptors are open), there is no good way to
707close the ones that might harm.
708
709As an example of what "harm" can be done consider a web server that
710accepts connections and afterwards some module uses AnyEvent::Fork for the
711first time, causing it to fork and exec a new process, which might inherit
712the network socket. When the server closes the socket, it is still open
713in the child (which doesn't even know that) and the client might conclude
714that the connection is still fine.
715
716For the main program, there are multiple remedies available -
717L<AnyEvent::Fork::Early> is one, creating a process early and not using
718C<new_exec> is another, as in both cases, the first process can be exec'ed
719well before many random file descriptors are open.
720
721In general, the solution for these kind of problems is to fix the
722libraries or the code that leaks those file descriptors.
723
724Fortunately, most of these leaked descriptors do no harm, other than
725sitting on some resources.
726
727=item "leaked" file descriptors for fork'ed processes
728
729Normally, L<AnyEvent::Fork> does start new processes by exec'ing them,
730which closes file descriptors not marked for being inherited.
731
732However, L<AnyEvent::Fork::Early> and L<AnyEvent::Fork::Template> offer
733a way to create these processes by forking, and this leaks more file
734descriptors than exec'ing them, as there is no way to mark descriptors as
735"close on fork".
736
737An example would be modules like L<EV>, L<IO::AIO> or L<Gtk2>. Both create
738pipes for internal uses, and L<Gtk2> might open a connection to the X
739server. L<EV> and L<IO::AIO> can deal with fork, but Gtk2 might have
740trouble with a fork.
741
742The solution is to either not load these modules before use'ing
743L<AnyEvent::Fork::Early> or L<AnyEvent::Fork::Template>, or to delay
744initialising them, for example, by calling C<init Gtk2> manually.
745
746=back
747
610=head1 PORTABILITY NOTES 748=head1 PORTABILITY NOTES
611 749
612Native win32 perls are somewhat supported (AnyEvent::Fork::Early is a nop, 750Native win32 perls are somewhat supported (AnyEvent::Fork::Early is a nop,
613and ::Template is not going to work), and it cost a lot of blood and sweat 751and ::Template is not going to work), and it cost a lot of blood and sweat
614to make it so, mostly due to the bloody broken perl that nobody seems to 752to make it so, mostly due to the bloody broken perl that nobody seems to
615care about. The fork emulation is a bad joke - I have yet to see something 753care about. The fork emulation is a bad joke - I have yet to see something
616useful that you cna do with it without running into memory corruption 754useful that you can do with it without running into memory corruption
617issues or other braindamage. Hrrrr. 755issues or other braindamage. Hrrrr.
618 756
619Cygwin perl is not supported at the moment, as it should implement fd 757Cygwin perl is not supported at the moment, as it should implement fd
620passing, but doesn't, and rolling my own is hard, as cygwin doesn't 758passing, but doesn't, and rolling my own is hard, as cygwin doesn't
621support enough functionality to do it. 759support enough functionality to do it.

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines