23

can someone help me about how to create multiple child processes which have the same parent in order to do "some" part of particular job?

for example, an external sorting algorithm which is applied with child processes; each child process sorts a part of data and finally the parent merges them..

EDIT: Maybe I should mention the forking multiple child processes with loop..

israkir
  • 2,111
  • 7
  • 30
  • 39

4 Answers4

63

Here is how to fork 10 children and wait for them to finish:

pid_t pids[10];
int i;
int n = 10;

/* Start children. */
for (i = 0; i < n; ++i) {
  if ((pids[i] = fork()) < 0) {
    perror("fork");
    abort();
  } else if (pids[i] == 0) {
    DoWorkInChild();
    exit(0);
  }
}

/* Wait for children to exit. */
int status;
pid_t pid;
while (n > 0) {
  pid = wait(&status);
  printf("Child with PID %ld exited with status 0x%x.\n", (long)pid, status);
  --n;  // TODO(pts): Remove pid from the pids array.
}
pts
  • 80,836
  • 20
  • 110
  • 183
  • 2
    i didn't really get the second part(wait for children to exit).. what does status mean? is that a child process property? – israkir May 18 '09 at 15:03
  • Status is the exit status of the child process. It depends on the exit(...) value, or if the process is killed by a signal, then it depends on the signal number. See this for more: http://linux.die.net/man/2/wait – pts May 20 '09 at 00:12
  • one question, are you forking from the same root parent or from each child? – Oh Chin Boon May 22 '11 at 09:38
  • @Chin Boon: Since fork() returns 0 for the child, the answer to your question (are you forking from the same root parent or from each child?) is yes. – pts May 28 '11 at 16:57
  • 4
    hi pts! I was wondering why the children processes don't fork themselves new process. I have just noticed the call to exit(0). I want to ask you: if that call was not present there, the children would have called fork() as well as the parent process, wouldn't they? I mean, the first child process would have i = 0 and call 10 forks... I mean, the children would enter the for loop, no?? – flyer88 Jun 22 '11 at 03:33
  • 1
    @flyer88: Yes, they would. – pts Dec 21 '13 at 01:01
  • @flyer88: As I wrote in an earlier comment repy, fork() returns 0 for the child process only. In my code the `if` checks the return value of fork(), so the child only runs `DoWorkInChild()` and `exit(0)`. Thus it will never reach a code path which calls fork(). – pts Jun 15 '23 at 16:35
7

If you want to launch several forks, you should do it recursively. This is because you must call fork from the parent process. Otherwise, if you launch a second fork, you will duplicate both parent and first child process. Here's an example:

void forker(int nprocesses)
{
    pid_t pid;

    if(nprocesses > 0)
    {
        if ((pid = fork()) < 0)
        {
            perror("fork");
        }
        else if (pid == 0)
        {
            //Child stuff here
            printf("Child %d end\n", nprocesses);
        }
        else if(pid > 0)
        {
            //parent
            forker(nprocesses - 1);
        }
    }
}
mjdev
  • 149
  • 2
  • 8
5

I think it would be worth pointing out why threads are more appropriate here:

As you are trying to do a "part" of the job in parallel i assume that your program needs to know about the result of the computation. fork()s of a process don't share more then the initial information after fork(). Every change in one process is unknow to the other and you would need to pass the information as a message (e.g. through a pipe, see "man pipe"). Threads in a process share the same adress space and therefor are able to manipulate data and have them visible toeach other "immediatly". Also adding the benefits of being more lightweight, I'd go with pthreads().

After all: You will learn all you need to know about fork() if you use pthreads anyway.

pmr
  • 58,701
  • 10
  • 113
  • 156
4

You can do this with fork. A given parent can fork as may times as it wants. However, I agree with AviD pthreads may be more appropriate.

pid_t firstChild, secondChild;
firstChild = fork();
if(firstChild > 0)
{
  // In parent
  secondChild = fork();
  if(secondChild > 0)
  {
    // In parent
  }
  else if(secondChild < 0)
  {
    // Error
  }
  else
  {
    // In secondChild
  }
}
else if(firstChild < 0 )
{
  // Error
} 
else
{
  // In firstChild
}
Matthew Flaschen
  • 278,309
  • 50
  • 514
  • 539
  • shouldn't we also consider the case, where xxxChild < 0 will raise an error? I think (xxxChild > 0) will be a more appropriate one... – CHANist Oct 02 '15 at 02:19