PRÁCTICAS DE LABORATORIO DE SISTEMAS OPERATIVOS

PRIMERA PRÁCTICA OBLIGATORIA (2001-02)

La ristra diabólica

1. Enunciado.

   La práctica constará de dos ficheros fuente y su correspondiente makefile: demiurgo.c e hijo.c. La correcta compilación de estos programas dará dos ejecutables: demiurgo e hijo. El programa demiurgo admitirá un entero comprendido entre 1 y 7 como único argumento desde la shell y hará lo siguiente:
   • Tendrá, a intervalos de un segundo, un nuevo hijo, hasta completar el máximo marcado por el argumento que se le pasó desde la shell. (Véase LPE).
   • Esperará dos segundos adicionales.
   • Mandará la señal SIGTERM a todos los hijos que tuvo.
   • Se quedará esperando hasta que todos sus hijos hayan muerto. Comprobará el código de retorno de todos sus hijos y, si es 0, devolverá 0 al sistema operativo. En cualquier otro caso, devolverá 1 e imprimirá por el canal de errores:

     PADRE: "El hijo de PID=xxxxx no acabó correctamente."

   
   El programa hijo, puede recibir los argumentos que consideréis como necesarios, incluso ninguno. Hará lo siguiente:
   • Tendrá hijos indefinidamente a intervalos de 1 segundo. Véase LPE.
   • Cuando reciba la señal SIGTERM parará su producción y:
     • Si le ha dado tiempo a tener algún hijo, mandará la señal SIGTERM a todos los hijos que tuvo. Se quedará esperando hasta que todos sus hijos hayan muerto. Comprobará el código de retorno de cada uno de ellos y, si es 0, devolverá 0 a su padre. En cualquier otro caso, devolverá 1 e imprimirá por el canal de errores, suponiendo su pid=yyyyy:

       HIJO(PID=yyyyy): "El hijo de PID=xxxxx no acabó correctamente."

     • Si no tiene ningún hijo, imprimirá por la salida estándar:

       Soy zzzzz y muero sin descendencia.

       zzzzz es un identificador del hijo formado por una serie de números. En los casos anteriores se imprimía el PID. En este caso, el identificador refleja el origen genealógico del hijo. Por ejemplo, "1342" significa "Soy el segundo hijo del cuarto hijo del tercer hijo del padre original". Si en el momento de morir el árbol genealógico de los procesos vivos fuera el siguiente,

       .                   .---.                  .
       .         PADRE ____X 1 X____              .
       .              /    '---'    \             .
       .             /       |       \            .
       .            /        |        \           .
       .        .---.      .---.      .---.       .
       .        X 1 X      X 2 X      X 3 X       .
       .        '---'      '---'      '---'       .
       .          |         / \                   .
       .          |        /   \                  .
       .        .---.   .---. .---.               .
       .        X 1 X   X 1 X X 2 X               .
       .        '---'   '---' '---'               .

       los nombres de los hijos sin descendencia serían "111", "121", "122" y "13".
   
   
   Se puede (y es conveniente, por simplicidad) usar la función de biblioteca sleep para medir los tiempos.
   
   

2. Plazo de presentación.

   Hasta el viernes 12 de abril, inclusive.
   
   

3. Normas de presentación.

   Acá están.
   
   

4. LPEs.

   1. Las tareas que tiene que realizar cada uno de los programas son variadas. Os recomiendo que vayáis programándolas y comprobándolas una a una. No es muy productivo hacer todo el programa de seguido y corregir los errores al final. Por ejemplo, podéis comenzar por hacer el programa demiurgo. Mirad que es posible pasarle un entero y que ese entero está dentro de los límites. Una vez hecho esto, compilad y ejecutad y, si es el caso, depurad esto. Una vez comprobado haced que tenga tantos hijos como el número que paséis a intervalos de 1 segundo. De nuevo, compilad, ejecutad y depurad esto antes de continuar.
   2. Evitad, en lo posible, el uso de variables globales. Tenéis la posibilidad de declarar variables estáticas.
   3. ¡IMPORTANTE! Tener hijos a intervalos de un segundo se ha de entender como: "esperar un segundo, tener un hijo, esperar un segundo, tener un hijo,..." y NO como "tener un hijo, esperar un segundo, tener un hijo, esperar un segundo,...". El tiempo es lo que se tarda en tener el hijo, no lo que se descansa entre hijo e hijo.
   4. ¿Qué hago cuando mi programa se desboca para no perjudicar el funcionamiento de la máquina?
      Solución.
   
   
   

5. Prácticas propuestas años anteriores.

   • Curso 1999-2000: Caín y Abel
   • Curso 2000-2001: Recuento tétrico