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.12 by root, Thu Apr 4 07:27:09 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 }
333
334 () # make sure we don't leak the watcher
305} 335}
306 336
307sub _new { 337sub _new {
308 my ($self, $fh) = @_; 338 my ($self, $fh) = @_;
309 339
329 if ($pid eq 0) { 359 if ($pid eq 0) {
330 require AnyEvent::Fork::Serve; 360 require AnyEvent::Fork::Serve;
331 $AnyEvent::Fork::Serve::OWNER = $parent; 361 $AnyEvent::Fork::Serve::OWNER = $parent;
332 close $fh; 362 close $fh;
333 $0 = "$_[1] of $parent"; 363 $0 = "$_[1] of $parent";
364 $SIG{CHLD} = 'IGNORE';
334 AnyEvent::Fork::Serve::serve ($slave); 365 AnyEvent::Fork::Serve::serve ($slave);
335 AnyEvent::Fork::Util::_exit 0; 366 exit 0;
336 } elsif (!$pid) { 367 } elsif (!$pid) {
337 die "AnyEvent::Fork::Early/Template: unable to fork template process: $!"; 368 die "AnyEvent::Fork::Early/Template: unable to fork template process: $!";
338 } 369 }
339 370
340 AnyEvent::Fork->_new ($fh) 371 AnyEvent::Fork->_new ($fh)
396reduces 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.
397 428
398You should use C<new> whenever possible, except when having a template 429You should use C<new> whenever possible, except when having a template
399process around is unacceptable. 430process around is unacceptable.
400 431
401The path to the perl interpreter is divined usign various methods - first 432The path to the perl interpreter is divined using various methods - first
402C<$^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
403as 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
404using C<$Config::Config{perlpath}>. 435using C<$Config::Config{perlpath}>.
405 436
406=cut 437=cut
415 my $perl = $; 446 my $perl = $;
416 447
417 # 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.
418 # 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
419 unless ( 450 unless (
420 (AnyEvent::Fork::Util::WIN32 || $perl =~ m%^/%) 451 ($^O eq "MSWin32" || $perl =~ m%^/%)
421 && $perl =~ m%[/\\]perl(?:[0-9]+(\.[0-9]+)+)?(\.exe)?$%i 452 && $perl =~ m%[/\\]perl(?:[0-9]+(\.[0-9]+)+)?(\.exe)?$%i
422 ) { 453 ) {
423 # if it doesn't look perlish enough, try Config 454 # if it doesn't look perlish enough, try Config
424 require Config; 455 require Config;
425 $perl = $Config::Config{perlpath}; 456 $perl = $Config::Config{perlpath};
436 Proc::FastSpawn::fd_inherit (fileno $fh, 0); 467 Proc::FastSpawn::fd_inherit (fileno $fh, 0);
437 468
438 # 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
439 #local $ENV{PERL5LIB} = join ":", grep !ref, @INC; 470 #local $ENV{PERL5LIB} = join ":", grep !ref, @INC;
440 my %env = %ENV; 471 my %env = %ENV;
441 $env{PERL5LIB} = join +(AnyEvent::Fork::Util::WIN32 ? ";" : ":"), grep !ref, @INC; 472 $env{PERL5LIB} = join +($^O eq "MSWin32" ? ";" : ":"), grep !ref, @INC;
442 473
443 Proc::FastSpawn::spawn ( 474 Proc::FastSpawn::spawn (
444 $perl, 475 $perl,
445 ["perl", "-MAnyEvent::Fork::Serve", "-e", "AnyEvent::Fork::Serve::me", fileno $slave, $$], 476 ["perl", "-MAnyEvent::Fork::Serve", "-e", "AnyEvent::Fork::Serve::me", fileno $slave, $$],
446 [map "$_=$env{$_}", keys %env], 477 [map "$_=$env{$_}", keys %env],
501accomplished by simply not storing the file handles anywhere after passing 532accomplished by simply not storing the file handles anywhere after passing
502them to this method. 533them to this method.
503 534
504Returns the process object for easy chaining of method calls. 535Returns the process object for easy chaining of method calls.
505 536
506Example: 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
507be closed automatically when it is no longer used. 538closing. It will be closed automatically when it is no longer used.
508 539
509 $proc->send_fh ($my_fh); 540 $proc->send_fh ($my_fh);
510 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
511 542
512=cut 543=cut
525=item $proc = $proc->send_arg ($string, ...) 556=item $proc = $proc->send_arg ($string, ...)
526 557
527Send 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
528C<run>. The strings can be any octet string. 559C<run>. The strings can be any octet string.
529 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
530Returns the process object for easy chaining of emthod calls. 566Returns the process object for easy chaining of method calls.
531 567
532=cut 568=cut
533 569
534sub send_arg { 570sub send_arg {
535 my ($self, @arg) = @_; 571 my ($self, @arg) = @_;
556If 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,
557to save on kernel memory. 593to save on kernel memory.
558 594
559The 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
560created 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
561otherwise, 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
562process - 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,
563because 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
564children using fork). 600children using fork).
565 601
566Example: 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
603 $self->_cmd (r => $func); 639 $self->_cmd (r => $func);
604} 640}
605 641
606=back 642=back
607 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
608=head1 PORTABILITY NOTES 748=head1 PORTABILITY NOTES
609 749
610Native win32 perls are somewhat supported (AnyEvent::Fork::Early is a nop, 750Native win32 perls are somewhat supported (AnyEvent::Fork::Early is a nop,
611and ::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
612to 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
613care 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
614useful that you cna do with it without running into memory corruption 754useful that you can do with it without running into memory corruption
615issues or other braindamage. Hrrrr. 755issues or other braindamage. Hrrrr.
616 756
617Cygwin 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
618passing, 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
619support enough functionality to do it. 759support enough functionality to do it.
620 760
761=head1 SEE ALSO
762
763L<AnyEvent::Fork::Early> (to avoid executing a perl interpreter),
764L<AnyEvent::Fork::Template> (to create a process by forking the main
765program at a convenient time).
766
621=head1 AUTHOR 767=head1 AUTHOR
622 768
623 Marc Lehmann <schmorp@schmorp.de> 769 Marc Lehmann <schmorp@schmorp.de>
624 http://home.schmorp.de/ 770 http://home.schmorp.de/
625 771

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines