1680：Fork() Makes Trouble

Consider the following C program under Redhat 9.0:

1  #include < stdio.h >

2  #include < unistd.h >

3  #include < sys/wait.h >

4  #define N ???

5  int main(void)

6  {

7     int i;

8     int ProcessID;

9     int A;

10    A=0;

11    for (i=0;i < N;i++)

12    {

13       printf("Loop %d: Process ID=%d\n", i, getpid());

14       A=A+7;

15        while ((ProcessID=fork())== -1);

16        if (ProcessID==0)

17        {

18            printf("Process ID=%d, A=%d\n", getpid(), A);

19        }

20        else

21        {

22            wait(NULL);

23        }

24    }

25  }

The fork() function in line 15 makes a copy of the current process, returns pid of the son to the father process, and returns zero to the son process. After invoking fork(), the son process prints out a message in line 18 and continues with the next loop, while the father process waits for the end of the son in line 22. Remember that once been forked, the father process and the son process are independent, i.e having different local variables, and executed IN PARALLEL (but in the programs, since the father process always waits for its son's termination just after invoking fork(), actually there is often only one running process).

You are going to print the i-th line of the program's output. Assume the pid of the original process is 1000, and pids for new generated processes are increased by 1.

The first line of the input is a single integer t (1 <= t <= 20), the number of test cases. Each of the following line contains two integers n and i (1 <= n <= 15), the value of N in line 4 and which line of the program's output to print.

For each input, print the i-th line of the program's output. It is confirmed that the i-th line always exists.

Here is the whole output of n = 4:

Loop 0: Process ID=1000
Process ID=1001, A=7
Loop 1: Process ID=1001
Process ID=1002, A=14
Loop 2: Process ID=1002
Process ID=1003, A=21
Loop 3: Process ID=1003
Process ID=1004, A=28
Loop 3: Process ID=1002
Process ID=1005, A=28
Loop 2: Process ID=1001
Process ID=1006, A=21
Loop 3: Process ID=1006
Process ID=1007, A=28
Loop 3: Process ID=1001
Process ID=1008, A=28
Loop 1: Process ID=1000
Process ID=1009, A=14
Loop 2: Process ID=1009
Process ID=1010, A=21
Loop 3: Process ID=1010
Process ID=1011, A=28
Loop 3: Process ID=1009
Process ID=1012, A=28
Loop 2: Process ID=1000
Process ID=1013, A=21
Loop 3: Process ID=1013
Process ID=1014, A=28
Loop 3: Process ID=1000
Process ID=1015, A=28