views:

568

answers:

4

How do you use the fork() command in such a way that you can spawn 10 processes and have them do a small task concurrently.

Concurrent is the operative word, many places that show how to use fork only use one call to fork() in their demos. I thought you would use some kind of for loop but i tried and it seems in my tests that the fork()'s are spawning a new process, doing work, then spawning a new process. So they appear to be running sequentially but how can I fork concurrently and have 10 processes do the work simultaneously if that makes sense?

Thanks.

Update: Thanks for the answers guys, I think I just misunderstood some aspects of fork() initially but i understand it now. Cheers.

+2  A: 

Just loop in the "main" process spawning one child after another with each assign a particular task.

dmckee
+4  A: 

When you fork off processes the WILL be running concurrently. But note that unless you have enough available idle processors, they might not actually be executing concurrently, which shouldn't really matter...

Your second paragraph makes it seem like you aren't understanding how fork works, you have to check the return code to see if you are in the parent or in the forked process. So you would have the parent run a loop to fork off 10 processes, and in the children you do whatever you wanted to do concurrently.

Greg Rogers
+7  A: 

Call fork() in a loop:

Adding code to wait for children per comments:

int numberOfChildren = 10;
pid_t *childPids = NULL;
pid_t p;

/* Allocate array of child PIDs: error handling omitted for brevity */
childPids = malloc(numberOfChildren * sizeof(pid_t));

/* Start up children */
for (int ii = 0; ii < numberOfChildren; ++ii) {
   if ((p = fork()) == 0) {
      // Child process: do your work here
      exit(0);
   }
   else {
      childPids[ii] = p;
   }
}

/* Wait for children to exit */
int stillWaiting;
do {
   stillWaiting = 0;
    for (int ii = 0; ii < numberOfChildren; ++ii) {
       if (childPids[ii] > 0) {
          if (waitpid(childPids[ii], NULL, WNOHANG) == 0) {
             /* Child is done */
             childPids[ii] = 0;
          }
          else {
             /* Still waiting on this child */
             stillWaiting = 1;
          }
       }
       /* Give up timeslice and prevent hard loop: this may not work on all flavors of Unix */
       sleep(0);
    }
} while (stillWaiting);

/* Cleanup */
free(childPids);
Ken Keenan
I'd write `break -> exit`
Pavel Shved
oh most definitely. You're inviting a limited fork bomb otherwise.
Nathan Fellman
Thanks for spotting that. I've updated.
Ken Keenan
Look out for the horde of zombies. You need to wait(2) for these processes in the parent.
camh
After the update, I have to give you the tick :)
Brock Woolf
I ran this code and there is some problem with it, the processes never complete and wait forever...
Brock Woolf
What are the child processes doing?
Ken Keenan
A: 

You might also want to look into POSIX Threads (or pthreads). Here is a tutorial:

https://computing.llnl.gov/tutorials/pthreads/

BobbyShaftoe
I know how pthreads work I have coded my own before..... not what I need
Brock Woolf