Primer control de teoría

Transcripción

1 rimer control de teoría Ejercicio : reguntas cortas ( puntos) Tiempo estimado 5 min.. En un sistema actual de propósito general, las direcciones (funciones, referencias a datos, etc) que encontramos en un fichero ejecutable en disco, Son direcciones lógicas o físicas?. Se puede producir el problema de fragmentación interna en un sistema que implementa su gestión de memoria basado en segmentación? 3. Qué es el grado de multiprogramación de un sistema? 4. Cuál es la principal función del algoritmo de reemplazo utilizado cuando aplicamos la optimización de memoria virtual?

2 rimer control de teoría Nombre alumno: Ejercicio : Diagrama de Gantt ( punto) Tiempo estimado min. Tenemos un sistema que implementa la política de planificación Round Robin. En un momento dado, tenemos 3 procesos activos y se observa el siguiente diagrama de Gantt. Analiza el diagrama y contesta a las siguientes preguntas. T A la vista de este diagrama, y en función de la duración de las ráfagas de cpu que se observa Cuál crees que podría ser la duración del quantum del sistema? (justifica brevemente). Cuántos cambios de contexto (y en que ciclos) se han producido durante este intervalo?

3 rimer control de teoría Ejercicio 3: Gestión procesos y signals (3,5 untos) Tiempo estimado 3 min. Queremos implementar un programa que reciba como parámetros una lista de directorios y ficheros y haga un análisis sobre ellos (usando un programa que nos pasan, de nombre pls). ara conseguirlo, se quiere que el programa cree tantos procesos hijos como parámetros reciba, todos esos hijos se tienen que ejecutar de forma concurrente y cada uno debe mutar para ejecutar el programa pls con la opción l y el parámetro que le toca tratar. Se propone la siguiente implementación: : #include <stdio.h> : #include <stdlib.h> 3: #include <unistd.h> 4: main(int argc, char **argv){ 5: int i,pid_h; 6: if (argc < ) { 7: fprintf(stdout, "usage: Npls f [f]... [fn]\n"); 8: exit(); 9:} :for (i=;i<argc-;i++){ : pid_h=fork(); : if (pid_h < ) { 3: perror("error creando hijo"); 4: while (waitpid(-,null,) > ); 5: exit(); 6: } 7: If (pid_h==){ 8: execlp("pls", "pls", "-l", argv[i+], (char *) ); 9: perror("error mutando al pls"); : } : } : while (waitpid(-,null,) > ); 3: fprintf(stdout, "Han acabado todos los pls\n"); 4:} Supón que lanzamos este programa pasándole como parámetro el nombre de dos ficheros que se encuentran en el directorio actual de trabajo (f.txt y f.txt). Representa la jerarquía de procesos que creará este código indicando el programa que ejecutará cada uno de ellos. 3

4 rimer control de teoría. Después de varias pruebas decidimos que la ejecución concurrente no es lo más adecuado para este tipo de programa y decidimos hacerla secuencial. Indica que líneas de código habría que añadir/mover/cambiar/etc para conseguir, con el mínimo número de cambios, que este código sea secuencial. (utiliza las líneas de código como guía para describir los cambios) 3. Suponed que queremos controlar que cada ejecución del programa pls ejecutado por los procesos hijos no esté más de segundos en ejecución, ya que eso significaría un problema en la ejecución del programa pls y habría que abortarlo. Nos dicen que el programa pls termina de forma controlada si recibe un SIGINT, por lo de que decidimos controlar, desde el proceso padre, si han pasado los segundos y en ese caso enviar un SIGINT al proceso que se esté ejecutando en ese momento y continuar con el siguiente. Indica que cambios habría que realizar en el código para controlar el tiempo y enviar el signal SIGINT al proceso hijo que haya en ese momento activo. 4

5 rimer control de teoría Ejercicio 4: Gestión de memoria (3,5 untos) Tiempo estimado 3 min. Tenemos el siguiente código en el fichero test.c: int status; int main() { // UNTO A switch(fork()) { case : // UNTO B execlp("ls", "ls", (char*)); exit(); } // UNTO C wait(&status); // UNTO D exit(); } Lo compilamos y ejecutamos en background: >./test & [] 964 y consultamos el espacio de direcciones del proceso cuando se encuentra en el UNTO A: > cat /proc/964/maps c4-c4 ---p 57 8: /lib/libc-...so c4-c43 r--p 57 8: /lib/libc-...so c43-c44 rw-p 59 8: /lib/libc-...so c44-c47 rw-p : r-xp 8: /home/so/test a r--p 8: /home/so/test 84a-84b rw-p 8: /home/so/test b77c-b77d rw-p : b774-b774 rw-p : bfebc-bfedd rw-p : [stack] Al proceso hijo se le asigna el ID 964. Responde a las siguientes preguntas, justificando tu respuesta:. Describe cual será el contenido (no pongas el contenido, solamente describe los cambios principales: regiones nuevas/eliminadas, aumento/disminución de tamaño, etc) del fichero maps del hijo cuando: a. el proceso hijo alcance la línea marcada como UNTO B: b. el proceso hijo mute: 5

6 rimer control de teoría c. el proceso padre alcance la línea marcada como UNTO D:. Cambian las respuestas anteriores si el sistema operativo incorpora la optimización de copy-onwrite? 3. Al ejecutar test, vemos que el orden de ejecución del código es: UNTO A UNTO B UNTO C UNTO D Se puede asegurar que siempre se va a mantener este orden en cualquier ejecución del programa test? 4. Cuál será el ID del proceso hijo cuando haya acabado de mutar para ejecutar ls? 5. La variable status está en la dirección lógica 84a4 en el espacio de direcciones del proceso padre. En el sistema operativo, las páginas lógicas tienen un tamaño de 4KBs. Cuál será la dirección lógica de esta variable dentro del proceso hijo? 6