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.11 by root, Thu Apr 4 07:22:44 2013 UTC vs.
Revision 1.17 by root, Fri Apr 5 23:42:24 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");
244use common::sense; 254use common::sense;
245 255
246use Socket (); 256use Socket ();
247 257
248use AnyEvent; 258use AnyEvent;
249use AnyEvent::Fork::Util;
250use AnyEvent::Util (); 259use AnyEvent::Util ();
260
261use IO::FDPass;
262
263our $VERSION = 0.2;
251 264
252our $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
253 266
254=item my $pool = new AnyEvent::Fork key => value... 267=item my $pool = new AnyEvent::Fork key => value...
255 268
272 285
273 #TODO: maybe append the packet to any existing string command already in the queue 286 #TODO: maybe append the packet to any existing string command already in the queue
274 287
275 # ideally, we would want to use "a (w/a)*" as format string, but perl versions 288 # ideally, we would want to use "a (w/a)*" as format string, but perl versions
276 # from at least 5.8.9 to 5.16.3 are all buggy and can't unpack it. 289 # from at least 5.8.9 to 5.16.3 are all buggy and can't unpack it.
277 push @{ $self->[2] }, pack "N/a*", pack "(w/a*)*", @_; 290 push @{ $self->[2] }, pack "L/a*", pack "(w/a*)*", @_;
278 291
279 $self->[3] ||= AE::io $self->[1], 1, sub { 292 $self->[3] ||= AE::io $self->[1], 1, sub {
280 # send the next "thing" in the queue - either a reference to an fh, 293 # send the next "thing" in the queue - either a reference to an fh,
281 # or a plain string. 294 # or a plain string.
282 295
283 if (ref $self->[2][0]) { 296 if (ref $self->[2][0]) {
284 # send fh 297 # send fh
285 AnyEvent::Fork::Util::fd_send fileno $self->[1], fileno ${ $self->[2][0] } 298 IO::FDPass::send fileno $self->[1], fileno ${ $self->[2][0] }
286 and shift @{ $self->[2] }; 299 and shift @{ $self->[2] };
287 300
288 } else { 301 } else {
289 # send string 302 # send string
290 my $len = syswrite $self->[1], $self->[2][0] 303 my $len = syswrite $self->[1], $self->[2][0]
298 undef $self->[3]; 311 undef $self->[3];
299 # invoke run callback 312 # invoke run callback
300 $self->[0]->($self->[1]) if $self->[0]; 313 $self->[0]->($self->[1]) if $self->[0];
301 } 314 }
302 }; 315 };
316
317 () # make sure we don't leak the watcher
303} 318}
304 319
305sub _new { 320sub _new {
306 my ($self, $fh) = @_; 321 my ($self, $fh) = @_;
307 322
327 if ($pid eq 0) { 342 if ($pid eq 0) {
328 require AnyEvent::Fork::Serve; 343 require AnyEvent::Fork::Serve;
329 $AnyEvent::Fork::Serve::OWNER = $parent; 344 $AnyEvent::Fork::Serve::OWNER = $parent;
330 close $fh; 345 close $fh;
331 $0 = "$_[1] of $parent"; 346 $0 = "$_[1] of $parent";
347 $SIG{CHLD} = 'IGNORE';
332 AnyEvent::Fork::Serve::serve ($slave); 348 AnyEvent::Fork::Serve::serve ($slave);
333 AnyEvent::Fork::Util::_exit 0; 349 exit 0;
334 } elsif (!$pid) { 350 } elsif (!$pid) {
335 die "AnyEvent::Fork::Early/Template: unable to fork template process: $!"; 351 die "AnyEvent::Fork::Early/Template: unable to fork template process: $!";
336 } 352 }
337 353
338 AnyEvent::Fork->_new ($fh) 354 AnyEvent::Fork->_new ($fh)
394reduces the amount of memory sharing that is possible, and is also slower. 410reduces the amount of memory sharing that is possible, and is also slower.
395 411
396You should use C<new> whenever possible, except when having a template 412You should use C<new> whenever possible, except when having a template
397process around is unacceptable. 413process around is unacceptable.
398 414
399The path to the perl interpreter is divined usign various methods - first 415The path to the perl interpreter is divined using various methods - first
400C<$^X> is investigated to see if the path ends with something that sounds 416C<$^X> is investigated to see if the path ends with something that sounds
401as if it were the perl interpreter. Failing this, the module falls back to 417as if it were the perl interpreter. Failing this, the module falls back to
402using C<$Config::Config{perlpath}>. 418using C<$Config::Config{perlpath}>.
403 419
404=cut 420=cut
413 my $perl = $; 429 my $perl = $;
414 430
415 # first we try $^X, but the path must be absolute (always on win32), and end in sth. 431 # first we try $^X, but the path must be absolute (always on win32), and end in sth.
416 # that looks like perl. this obviously only works for posix and win32 432 # that looks like perl. this obviously only works for posix and win32
417 unless ( 433 unless (
418 (AnyEvent::Fork::Util::WIN32 || $perl =~ m%^/%) 434 ($^O eq "MSWin32" || $perl =~ m%^/%)
419 && $perl =~ m%[/\\]perl(?:[0-9]+(\.[0-9]+)+)?(\.exe)?$%i 435 && $perl =~ m%[/\\]perl(?:[0-9]+(\.[0-9]+)+)?(\.exe)?$%i
420 ) { 436 ) {
421 # if it doesn't look perlish enough, try Config 437 # if it doesn't look perlish enough, try Config
422 require Config; 438 require Config;
423 $perl = $Config::Config{perlpath}; 439 $perl = $Config::Config{perlpath};
434 Proc::FastSpawn::fd_inherit (fileno $fh, 0); 450 Proc::FastSpawn::fd_inherit (fileno $fh, 0);
435 451
436 # quick. also doesn't work in win32. of course. what did you expect 452 # quick. also doesn't work in win32. of course. what did you expect
437 #local $ENV{PERL5LIB} = join ":", grep !ref, @INC; 453 #local $ENV{PERL5LIB} = join ":", grep !ref, @INC;
438 my %env = %ENV; 454 my %env = %ENV;
439 $env{PERL5LIB} = join +(AnyEvent::Fork::Util::WIN32 ? ";" : ":"), grep !ref, @INC; 455 $env{PERL5LIB} = join +($^O eq "MSWin32" ? ";" : ":"), grep !ref, @INC;
440 456
441 Proc::FastSpawn::spawn ( 457 Proc::FastSpawn::spawn (
442 $perl, 458 $perl,
443 ["perl", "-MAnyEvent::Fork::Serve", "-e", "AnyEvent::Fork::Serve::me", fileno $slave, $$], 459 ["perl", "-MAnyEvent::Fork::Serve", "-e", "AnyEvent::Fork::Serve::me", fileno $slave, $$],
444 [map "$_=$env{$_}", keys %env], 460 [map "$_=$env{$_}", keys %env],
499accomplished by simply not storing the file handles anywhere after passing 515accomplished by simply not storing the file handles anywhere after passing
500them to this method. 516them to this method.
501 517
502Returns the process object for easy chaining of method calls. 518Returns the process object for easy chaining of method calls.
503 519
504Example: pass an fh to a process, and release it without closing. it will 520Example: pass a file handle to a process, and release it without
505be closed automatically when it is no longer used. 521closing. It will be closed automatically when it is no longer used.
506 522
507 $proc->send_fh ($my_fh); 523 $proc->send_fh ($my_fh);
508 undef $my_fh; # free the reference if you want, but DO NOT CLOSE IT 524 undef $my_fh; # free the reference if you want, but DO NOT CLOSE IT
509 525
510=cut 526=cut
523=item $proc = $proc->send_arg ($string, ...) 539=item $proc = $proc->send_arg ($string, ...)
524 540
525Send one or more argument strings to the process, to prepare a call to 541Send one or more argument strings to the process, to prepare a call to
526C<run>. The strings can be any octet string. 542C<run>. The strings can be any octet string.
527 543
528Returns the process object for easy chaining of emthod calls. 544Returns the process object for easy chaining of method calls.
529 545
530=cut 546=cut
531 547
532sub send_arg { 548sub send_arg {
533 my ($self, @arg) = @_; 549 my ($self, @arg) = @_;
554If the communication socket isn't used, it should be closed on both sides, 570If the communication socket isn't used, it should be closed on both sides,
555to save on kernel memory. 571to save on kernel memory.
556 572
557The socket is non-blocking in the parent, and blocking in the newly 573The socket is non-blocking in the parent, and blocking in the newly
558created process. The close-on-exec flag is set on both. Even if not used 574created process. The close-on-exec flag is set on both. Even if not used
559otherwise, the socket can be a good indicator for the existance of the 575otherwise, the socket can be a good indicator for the existence of the
560process - if the other process exits, you get a readable event on it, 576process - if the other process exits, you get a readable event on it,
561because exiting the process closes the socket (if it didn't create any 577because exiting the process closes the socket (if it didn't create any
562children using fork). 578children using fork).
563 579
564Example: create a template for a process pool, pass a few strings, some 580Example: create a template for a process pool, pass a few strings, some
601 $self->_cmd (r => $func); 617 $self->_cmd (r => $func);
602} 618}
603 619
604=back 620=back
605 621
622=head1 PERFORMANCE
623
624Now for some unscientific benchmark numbers (all done on an amd64
625GNU/Linux box). These are intended to give you an idea of the relative
626performance you can expect.
627
628OK, so, I ran a simple benchmark that creates a socket pair, forks, calls
629exit in the child and waits for the socket to close in the parent. I did
630load AnyEvent, EV and AnyEvent::Fork, for a total process size of 6312kB.
631
632 2079 new processes per second, using socketpair + fork manually
633
634Then I did the same thing, but instead of calling fork, I called
635AnyEvent::Fork->new->run ("CORE::exit") and then again waited for the
636socket form the child to close on exit. This does the same thing as manual
637socket pair + fork, except that what is forked is the template process
638(2440kB), and the socket needs to be passed to the server at the other end
639of the socket first.
640
641 2307 new processes per second, using AnyEvent::Fork->new
642
643And finally, using C<new_exec> instead C<new>, using vforks+execs to exec
644a new perl interpreter and compile the small server each time, I get:
645
646 479 vfork+execs per second, using AnyEvent::Fork->new_exec
647
648So how can C<< AnyEvent->new >> be faster than a standard fork, even
649though it uses the same operations, but adds a lot of overhead?
650
651The difference is simply the process size: forking the 6MB process takes
652so much longer than forking the 2.5MB template process that the overhead
653introduced is canceled out.
654
655If the benchmark process grows, the normal fork becomes even slower:
656
657 1340 new processes, manual fork in a 20MB process
658 731 new processes, manual fork in a 200MB process
659 235 new processes, manual fork in a 2000MB process
660
661What that means (to me) is that I can use this module without having a
662very bad conscience because of the extra overhead required to start new
663processes.
664
665=head1 TYPICAL PROBLEMS
666
667This section lists typical problems that remain. I hope by recognising
668them, most can be avoided.
669
670=over 4
671
672=item exit runs destructors
673
674=item "leaked" file descriptors for exec'ed processes
675
676POSIX systems inherit file descriptors by default when exec'ing a new
677process. While perl itself laudably sets the close-on-exec flags on new
678file handles, most C libraries don't care, and even if all cared, it's
679often not possible to set the flag in a race-free manner.
680
681That means some file descriptors can leak through. And since it isn't
682possible to know which file descriptors are "good" and "necessary" (or
683even to know which file descriptors are open), there is no good way to
684close the ones that might harm.
685
686As an example of what "harm" can be done consider a web server that
687accepts connections and afterwards some module uses AnyEvent::Fork for the
688first time, causing it to fork and exec a new process, which might inherit
689the network socket. When the server closes the socket, it is still open
690in the child (which doesn't even know that) and the client might conclude
691that the connection is still fine.
692
693For the main program, there are multiple remedies available -
694L<AnyEvent::Fork::Early> is one, creating a process early and not using
695C<new_exec> is another, as in both cases, the first process can be exec'ed
696well before many random file descriptors are open.
697
698In general, the solution for these kind of problems is to fix the
699libraries or the code that leaks those file descriptors.
700
701Fortunately, most of these leaked descriptors do no harm, other than
702sitting on some resources.
703
704=item "leaked" file descriptors for fork'ed processes
705
706Normally, L<AnyEvent::Fork> does start new processes by exec'ing them,
707which closes file descriptors not marked for being inherited.
708
709However, L<AnyEvent::Fork::Early> and L<AnyEvent::Fork::Template> offer
710a way to create these processes by forking, and this leaks more file
711descriptors than exec'ing them, as there is no way to mark descriptors as
712"close on fork".
713
714An example would be modules like L<EV>, L<IO::AIO> or L<Gtk2>. Both create
715pipes for internal uses, and L<Gtk2> might open a connection to the X
716server. L<EV> and L<IO::AIO> can deal with fork, but Gtk2 might have
717trouble with a fork.
718
719The solution is to either not load these modules before use'ing
720L<AnyEvent::Fork::Early> or L<AnyEvent::Fork::Template>, or to delay
721initialising them, for example, by calling C<init Gtk2> manually.
722
723=back
724
606=head1 PORTABILITY NOTES 725=head1 PORTABILITY NOTES
607 726
608Native win32 perls are somewhat supported (AnyEvent::Fork::Early is a nop, 727Native win32 perls are somewhat supported (AnyEvent::Fork::Early is a nop,
609and ::Template is not going to work), and it cost a lot of blood and sweat 728and ::Template is not going to work), and it cost a lot of blood and sweat
610to make it so, mostly due to the bloody broken perl that nobody seems to 729to make it so, mostly due to the bloody broken perl that nobody seems to
611care about. The fork emulation is a bad joke - I have yet to see something 730care about. The fork emulation is a bad joke - I have yet to see something
612useful that you cna do with it without running into memory corruption 731useful that you can do with it without running into memory corruption
613issues or other braindamage. Hrrrr. 732issues or other braindamage. Hrrrr.
614 733
615Cygwin perl is not supported at the moment, as it should implement fd 734Cygwin perl is not supported at the moment, as it should implement fd
616passing, but doesn't, and rolling my own is hard, as cygwin doesn't 735passing, but doesn't, and rolling my own is hard, as cygwin doesn't
617support enough functionality to do it. 736support enough functionality to do it.
618 737
738=head1 SEE ALSO
739
740L<AnyEvent::Fork::Early> (to avoid executing a perl interpreter),
741L<AnyEvent::Fork::Template> (to create a process by forking the main
742program at a convenient time).
743
619=head1 AUTHOR 744=head1 AUTHOR
620 745
621 Marc Lehmann <schmorp@schmorp.de> 746 Marc Lehmann <schmorp@schmorp.de>
622 http://home.schmorp.de/ 747 http://home.schmorp.de/
623 748

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines