Árboles de procesos con fork [ C ]

Saludos a todos, espero y aun me recuerden, estoy de regreso después de una larga ausencia, el motivo: tratar de explicar como crear un árbol de procesos en C como se te antoje, ¡SI! escuchaste bien como se te antoje, que tenga el número de hijos que tu quieras. Esta publicación nace gracias al Profe. de Sistemas Operativos que trató de intimidarnos en la clase pasada (OkNo jeje no intimidar pero si espantar, ok eso tampoco solo nos dio una probadita de lo que podría venir) bueno eso sentí yo, estamos estudiando los procesos como se crean, matan, etc. y como examen nos pondrá a hacer un árbol de procesos a como se le antoje, aunque nos proporcionará un código base, nunca me gusta sobrevivir de cosas que no son producto de mis experimentos, prácticas, etc.

Recordemos que la programación es en C y bajo alguna distribución de GNU/Linux y el objetivo del post no es aprender a compilar o cosas así. Sería necesario que ya cuentes con algunos conocimientos previos. Disculpen la sencillez y brevedad de la publicación pero tengo reducido mi tiempo para dar todas esas explicaciones.

Si lo que necesitas es saber que cosa es exactamente "fork()" te recomiendo visites la siguiente liga que te aseguro tiene mucha información de utilidad, blog de un colega (Espero y no se enoje por usar su blog como fuente jeje) Curso de Programación en C para GNU/Linux (V) .

A continuación muestro algunos puntos que yo tomé en cuenta que podrían suceder, checa la figura que muestro a continuación (de pruebas que ya fueron realizadas) y analiza el código:

Ejemplo 1

Fig. 1 Muestra un papá con 3 hijos.

//Padre con 3 hijos #include <stdio.h> #include <unistd.h> main(void) { pid_t pid; int x; for(x=1;x<=3;x++) { pid=fork(); if(pid) { printf("Soy el proceso %d\n",getpid()); sleep(2); } else { printf("soy el hijo %d, mi padre es %d\n",getpid(),getppid()); sleep(2); exit(0); } } return 0; }

Se declara pid, mas adelante si te das cuenta tenemos un ciclo que va a dar 3 "vueltas", dentro del ciclo se crearan 3 hijos con el método fork (la parte del else juega un papel importante), el método exit() en pocas palabras te ayudara a que no le salgan mas  hijos al hijo actual de esta manera el papá siempre sera el mismo.

Ejemplo 2

Fig. 2 Muestra un papá con 3 hijos y cada hijo a su vez tuvo 2 hijos.

//Padre con 3 hijos //Papa con 3 hijos y cada hijo tiene 2 #include <stdio.h> #include <unistd.h> main(void) { pid_t pid; int x,y; for(x=1;x<=3;x++) { pid=fork(); if(pid) { printf("Soy el proceso %d\n",getpid()); sleep(2); } else { printf("soy el hijo %d, mi padre es %d\n",getpid(),getppid()); sleep(2); for(y=1;y<=2;y++) { pid=fork(); if(pid) { printf("Soy el proceso %d\n",getpid()); sleep(2); } else { printf("soy el hijo %d, mi padre es %d\n",getpid(),getppid()); sleep(2); exit(0); } } exit(0); } } return 0; }

La nueva implementación es un ciclo for después del metodo sleep... el método exit se encuentra al final del ciclo for (si se coloca en otra parte ten por hecho que afectara el funcionamiento del programa), si miras con mas cuidado te percatarás que es lo mismo del ejemplo anterior pero dentro del else, el segundo for (el que trabaja con y) controla cuantos nietos deseas que tenga el padre por cada hijo (espiritú santo, amen! jejee OkNo).

Ejemplo 3

Fig. 3 Muestra a un papá con 3 hijos de los cuales solo el primero le dio 2 nietos.

//Papa con 3 hijos (solo el primer hijo tiene 2) #include <stdio.h> #include <unistd.h> main(void) { pid_t pid; int x,y; for(x=1;x<=3;x++) { pid=fork(); if(pid) { printf("Soy el proceso %d\n",getpid()); sleep(2); } else { printf("soy el hijo %d, mi padre es %d\n",getpid(),getppid()); sleep(2); if(x==1) { for(y=1;y<=2;y++) { pid=fork(); if(pid) { printf("Soy el proceso %d\n",getpid()); sleep(2); } else { printf("soy el hijo %d, mi padre es %d\n",getpid(),getppid()); sleep(2); exit(0); } } } exit(0); } } return 0; }

Ahora, que pasa si debemos limitar el número de nietos que tendrá el padre por cada hijo, fácil utilizamos un if. En este ejemplo solo el primer hijo tendrá sus propios 2 hijos. Para saber cuando estoy trabajando con el hijo "1" el valor de la variable x en el ciclo for será 1, por lo cual con una condición pudo implementar la parte del ciclo 2 que vimos en el ejemplo anterior dentro de un if que detecte cuando se trabaja con el primer hijo que a su vez se encentrara dentro del primero ciclo. 

Compañero programador tu trabajo es tratar de hacer árboles mas grandes, prácticamente es repetir estos códigos en varias ocasiones, lo que si es importante es saber donde colocarlos jeje.

Bueno hasta aquí espero y estos ejemplos les sean útiles, estoy consciente que es un tema difícil de trabajar y mas cuando uno mismo es un aprendiz pero espero aportar algo interesante a su conocimiento, me despido: ¡Hasta la próxima!.

P.D. Te amo Yani :D