Section 8.9. Race Conditions

8.9. Race Conditions

For our purposes, a race condition occurs when multiple processes are trying to do something with shared data and the final outcome depends on the order in which the processes run. The fork function is a lively breeding ground for race conditions, if any of the logic after the fork either explicitly or implicitly depends on whether the parent or child runs first after the fork. In general, we cannot predict which process runs first. Even if we knew which process would run first, what happens after that process starts running depends on the system load and the kernel's scheduling algorithm.

We saw a potential race condition in the program in Figure 8.8 when the second child printed its parent process ID. If the second child runs before the first child, then its parent process will be the first child. But if the first child runs first and has enough time to exit, then the parent process of the second child is init. Even calling sleep, as we did, guarantees nothing. If the system was heavily loaded, the second child could resume after sleep returns, before the first child has a chance to run. Problems of this form can be difficult to debug because they tend to work "most of the time."

A process that wants to wait for a child to terminate must call one of the wait functions. If a process wants to wait for its parent to terminate, as in the program from Figure 8.8, a loop of the following form could be used:

    while (getppid() != 1)       sleep(1); 

The problem with this type of loop, called polling, is that it wastes CPU time, as the caller is awakened every second to test the condition.

To avoid race conditions and to avoid polling, some form of signaling is required between multiple processes. Signals can be used, and we describe one way to do this in Section 10.16. Various forms of interprocess communication (IPC) can also be used. We'll discuss some of these in Chapters 15 and 17.

For a parent and child relationship, we often have the following scenario. After the fork, both the parent and the child have something to do. For example, the parent could update a record in a log file with the child's process ID, and the child might have to create a file for the parent. In this example, we require that each process tell the other when it has finished its initial set of operations, and that each wait for the other to complete, before heading off on its own. The following code illustrates this scenario:

 #include  "apue.h" TELL_WAIT();    /* set things up for TELL_xxx & WAIT_xxx */ if ((pid = fork()) < 0) {     err_sys("fork error"); } else if (pid == 0) {            /* child */     /* child does whatever is necessary ... */     TELL_PARENT(getppid());     /* tell parent we're done */     WAIT_PARENT();              /* and wait for parent */     /* and the child continues on its way ... */     exit(0); } /* parent does whatever is necessary ... */ TELL_CHILD(pid);            /* tell child we're done */ WAIT_CHILD();               /* and wait for child */ /* and the parent continues on its way ... */ exit(0); 

We assume that the header apue.h defines whatever variables are required. The five routines TELL_WAIT, TELL_PARENT, TELL_CHILD, WAIT_PARENT, and WAIT_CHILD can be either macros or functions.

We'll show various ways to implement these TELL and WAIT routines in later chapters: Section 10.16 shows an implementation using signals; Figure 15.7 shows an implementation using pipes. Let's look at an example that uses these five routines.

Example

The program in Figure 8.12 outputs two strings: one from the child and one from the parent. The program contains a race condition because the output depends on the order in which the processes are run by the kernel and for how long each process runs.

We set the standard output unbuffered, so every character output generates a write. The goal in this example is to allow the kernel to switch between the two processes as often as possible to demonstrate the race condition. (If we didn't do this, we might never see the type of output that follows. Not seeing the erroneous output doesn't mean that the race condition doesn't exist; it simply means that we can't see it on this particular system.) The following actual output shows how the results can vary:

    $ ./a.out    ooutput from child    utput from parent    $ ./a.out    ooutput from child    utput from parent    $ ./a.out    output from child    output from parent 

We need to change the program in Figure 8.12 to use the TELL and WAIT functions. The program in Figure 8.13 does this. The lines preceded by a plus sign are new lines.

When we run this program, the output is as we expect; there is no intermixing of output from the two processes.

In the program shown in Figure 8.13, the parent goes first. The child goes first if we change the lines following the fork to be

 } else if (pid == 0) {     charatatime("output from child\n");     TELL_PARENT(getppid()); } else {     WAIT_CHILD();        /* child goes first */     charatatime("output from parent\n"); } 

Exercise 8.3 continues this example.

Figure 8.12. Program with a race condition

 #include "apue.h" static void charatatime(char *); int main(void) {     pid_t   pid;     if ((pid = fork()) < 0) {         err_sys("fork error");     } else if (pid == 0) {         charatatime("output from child\n");     } else {         charatatime("output from parent\n");     }     exit(0); } static void charatatime(char *str) {     char    *ptr;     int     c;     setbuf(stdout, NULL);           /* set unbuffered */     for (ptr = str; (c = *ptr++) != 0; )         putc(c, stdout); } 

Figure 8.13. Modification of Figure 8.12 to avoid race condition

    #include "apue.h"    static void charatatime(char *);    int    main(void)    {        pid_t   pid; +      TELL_WAIT(); +        if ((pid = fork()) < 0) {            err_sys("fork error");        } else if (pid == 0) { +          WAIT_PARENT();      /* parent goes first */            charatatime("output from child\n");        } else {            charatatime("output from parent\n"); +          TELL_CHILD(pid);        }        exit(0);    }    static void    charatatime(char *str)    {        char    *ptr;        int     c;        setbuf(stdout, NULL);           /* set unbuffered */        for (ptr = str; (c = *ptr++) != 0; )            putc(c, stdout);    }