Skip to main content
correção de typo
Fonte Link
guissoares
  • 221
  • 2
  • 4

Note que essa solução garante que nenhum processo esperáesperará 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.

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.

Note que essa solução garante que nenhum processo esperará 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.

adicionou 5016 caracteres ao conteúdo
Fonte Link
guissoares
  • 221
  • 2
  • 4

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.

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.

Fonte Link
guissoares
  • 221
  • 2
  • 4

O problema é que você está colocando os comandos de wait() antes dos comandos de fork() que criam os próximos processos. Por exemplo, em P2, antes de executar o wait() que espera P4 você deve executar o fork() que cria P5. Da mesma forma, em P1, antes de executar o wait() que espera P2 você deve executar o fork() que cria P3.