Segundo control de teoría

Transcripción

1 Preguntas cortas. Contesta y justifica TODAS las preguntas en el espacio asignado (0,5 cada pregunta) a) Qué consecuencias tendría en la cantidad de accesos a disco eliminar la Tabla de Inodos? b) Qué es un dispositivo virtual y para qué se utiliza? c) Explica qué es la fragmentación y pon un ejemplo de cada tipo de fragmentación que existe en un sistema de ficheros. d) Qué mensaje aparecerá por pantalla si en nuestro sistema tenemos un proceso que ejecuta el siguiente código, sabiendo que ninguna llamada devuelve error y que las variables aux y buffer son vectores de caracteres de tamaño suficiente: pipe(pd); A=read (pd[0], buffer, 4096); sprintf(aux, %d bytes - contenido: %s\n, A, buffer); write(1, aux, strlen(aux)); e) Qué son y para qué se utilizan major y minor? f) En qué situaciones un write puede implicar que el proceso abandone el estado de RUNNING en su ciclo de vida? Pag. 1

2 g) En qué se diferencia un sistema de ficheros con una configuración RAID que ofrezca robustez frente a un sistema de ficheros con Journaling? Problemas Ejercicio 1 (3 puntos) Tenemos los siguientes I-nodos y bloques de datos en un SF basado en I-nodos: Inodo Inodo1 Inodo2 Inodo3 Inodo4 Inodo5 Inodo6 Inodo7 Tipo DIR DIR DIR DIR Link DIR Datos #Refs Bloques Bloque 1 Bloque 2 Bloque 3 Bloque 4 Bloque 5 Bloque 6 Bloque /homeb/e/h. 6 Este es un texto de prueba homea 2 d 5 e 6 f 7 h 7 homeb 3 homec 4 a) (1 punto) Dibuja el grafo de directorios correspondiente al sistema de ficheros descrito en este ejercicio. Pag. 2

3 b) (1 punto) Queremos implementar un código que copie la segunda mitad del contenido del fichero h en un nuevo fichero llamado /homeb/hnuevo. Escribe el código necesario para poder realizar dicha copia, MINIMIZANDO el número de llamadas a sistema que acceden a disco. NOTA: podemos declarar un vector de char de tamaño infinito. No es necesario comprobar los errores (podemos asumir que no hay errores en ninguna de las llamadas al sistema que hacemos). c) (1 punto) Indica los accesos a disco que se realizan para cada una de las llamadas al sistema de la siguiente sección de código (es decir, las siguientes instrucciones se corresponden a instrucciones consecutivas dentro de un código determinado). NOTA: No disponemos de buffer cache, el superbloque está cargado en memoria, cada I-nodo tiene el tamaño de un bloque y la variable buf está declarada previamente como char buf[256]. fd = open( /homea/d, O_RDWR); lseek(fd, 0, SEEK_END); read(fd, buf, 100); write(fd, buf, 100); Pag. 3

4 Ejercicio 2 (3,5 puntos) A partir del siguiente código contesta a las preguntas que se te formulan en los apartados. 1: void procesar() 2: { 3: char c; 4: 5: while (read(0, &c, sizeof(char)) > 0) 6: write(1, &c, sizeof(char)); 7: 8: exit(0); 9:} C 10: int main(int argc,char *argv[]) 11: { 12: int fd_ent,fd_sal; 13: int pids[3]; 14: 15: fd_ent=open("in.txt", O_RDONLY); 16: fd_sal=open("out.txt",o_wronly O_CREAT O_TRUNC); 17: for (i=0;i<2;i++){ 18: pids[i]=fork(); 19: if (pids[i] == 0){ 20: dup2(fd_ent,0); 21: dup2(fd_sal,1); 22: procesar(); 23: } 24: } 25: 26: close(fd_ent); 27: while(waitpid(-1,null,0)>0); 28:} B A a) (1 punto) Indica todas las estructuras de datos de memoria y de disco que se acceden y/o actualizan a lo largo de la ejecución de las llamadas al sistema que tenemos en los puntos A y B. b) c) (0,5 puntos) Indica cuál sería el resultado final de la ejecución de este código si Pag. 4

5 la línea 15 pasa a estar entre las líneas 19 y 20: la línea 16 pasa a estar entre las líneas 19 y 20: d) (1 punto) Dibuja el estado de las TC, TFA y T-Inodos en el instante indicado en el punto C. NOTA: asumimos que todos los procesos hijo ya se han creado y se encuentran al mismo tiempo en ese punto. e) (1 puntos) Debido a una futura modificación del código, nos interesa que cada uno de los procesos que hemos creado mediante el fork conozcan los PIDs de todos sus otros procesos hermanos. Indica si se puede obtener esta información (y en caso afirmativo describe brevemente cómo lo harías) mediante la utilización de: i. Signals: ii. Pipes: Pag. 5

6 Pag. 6