O código ficaria mais ou menos assim:
#include <stdio.h>
#include <unistd.h>
#include <stdlib.h>
#include <sys/wait.h>
#include <time.h>
int main(){
clock_t t;
double time_taken;
t = clock();
int status;
pid_t idProcesso; // P1
pid_t idChild; // Aby child process
printf("I'm P1: %d | my dad: %d\n", getpid(), getppid());
idProcesso = fork();
switch(idProcesso){
case -1: exit(-1); //ERROR
case 0: //P2
printf("I'm P2: %d | my dad P1: %d\n", getpid(), getppid());
idProcesso = fork();
switch(idProcesso){
case -1: exit(-1); //Error
case 0: //P4
printf("I'm P4: %d | my dad P2: %d\n", getpid(), getppid());
sleep(5);
break;
default: //Continue P2
idProcesso = fork(); //P5
switch(idProcesso){
case -1: exit(-1); //ERROR
case 0: //P5
printf("I'm P5: %d | my dad P2: %d\n", getpid(), getppid());
sleep(5);
break;
default: //Continue P5
idChild = wait(&status);
printf("I'm P2: %d | Already waited for my son: %d\n", getpid(), idChild);
idChild = wait(&status); //P2 waits his son P5
printf("I'm P2: %d | Already waited for my son: %d\n", getpid(), idChild);
break;
}
}
break;
default: //Continue P1
idProcesso = fork(); //P1 creates son
switch(idProcesso){
case -1: exit(-1); //ERROR
case 0://P3
printf("I'm P3: %d | my dad P1: %d\n", getpid(), getppid());
idProcesso = fork(); //P3 creates son P6
switch(idProcesso){
case -1: exit(-1); //ERROR
case 0: //P6 son of P3
printf("I'm P6: %d | my dad P3: %d\n", getpid(), getppid());
sleep(5);
break;
default: //Continue P3
idProcesso = fork(); //P3 creates son P7
switch(idProcesso){
case -1: exit(-1);//ERROR
case 0: //P7 son of P3
printf("I'm P7: %d | son of P3: %d\n", getpid(), getppid());
sleep(5);
break;
default: //P3 waits son P7
idChild = wait(&status); //P3 waits his son P6
printf("I'm P3: %d | Already waited for my son: %d\n", getpid(), idChild);
idChild = wait(&status);
printf("I'm P3: %d | Already waited for my son: %d\n", getpid(), idChild);
break;
}
break;
}
break;
default: //Continue P1
idChild = wait(&status);
printf("I'm P1: %d | Already waited for my son: %d\n", getpid(), idChild);
idChild = wait(&status); // P1 waits his son P3
printf("I'm P1: %d | Already waited for my son: %d\n", getpid(), idChild);
printf("I'm P1 again, my id: %d\n", getpid());
t = clock() - t;
time_taken = ( (double)t ) / CLOCKS_PER_SEC;
printf("Time used in seconds: %f\n", time_taken);
}
break;
} //SWITCH
} //Main
Note que essa solução garante que nenhum processo esperá que outro termine para ser criado. No entanto, ela não garante que a árvore inteira seja criada antes que os processos terminem. Se o processo P4, por exemplo, terminar muito rápido, pode ser que não tenha dado tempo do processo P7 ter sido criado ainda.
Para ilustrar um caso mais realista, em que os processos das folhas realizam uma operação mais demorada do que um simples break()
, eu introduzi o sleep(5)
ao fim de cada processo. Se você eliminá-lo, poderá observar casos em que alguns processos terminem antes que outros tenham sido criados.