1

Ejemplo: Creación y mutación de procesosPASO1: Mirar la presentación y entenderlaPASO2: Mirar el programa PASO 3: PROBADLO!!!PASO 4: Intentad hacerlo vosotros

2

¿Qué queremos hacer?O Tenemos un simulador de cache que

recibe un fichero con una traza de entrada y unos parámetros

O Queremos hacer 1000 simulaciones, para una misma entrada, modificando un parámetro

O Guardamos la salida en un fichero para procesarlo luego

3

Opción 1# echo “simulacion 1 “ > simulador.out# simula f 1 >> simulador.out# echo “simulacion 2 “ > simulador.out# simula f 2 >> simulador.out# echo “simulacion 3 “ > simulador.out# simula f 3# ….# simula f 1000

4

Opción 2O Aplicamos lo que aprenderemos aquíO Cada línea de las que hemos puesto

en el ejemplo es un proceso nuevo que ejecuta un binario concreto con unos parámetros concretos

O Podemos automatizarlo muy fácilmente !!!

# simula.aut fichero valor_inicial valor_final > simula.out

5

Paso 1: Análisis del problema

O Nuestro problema tiene 2 parámetros:O El fichero de entrada fijo para todas

las simulacionesO Un rango de valores a simular: el

incremento entre un valor y otro asumiremos que será fijo, pero podría ser un tercer parámetro

O El nombre del binario no es un parámetro, asumimos que lo conocemos

6

Paso 1: Análisis del problema

O Para cada valor del parámetro (1..1000) hemos de hacer:

O Escribir un mensaje indicando que simulación vamos a hacer

O Ejecutar el simulador con los parámetros que toquen

O Lógicamente, esto es un bucle O “echo” para escribir el mensajeO “simulador” para ejecutar el simuladorO Hemos de modificar el parámetro en cada

iteración

7

Paso 2: Estructura problema

1. Inicialización 1. Hemos de pensar si hay que hacer

algo antes del bucle2. Cuerpo del problema (bucle)

3. Hemos de pensar si hay que hacer algo después del bucle

De x=valor_inicial…X=valor_final echo “simulación x “ >> simulador.out simula f X >> simulador.out

8

Paso 3: ¿Cómo se traduce esto?

O Si nuestro programa se ejecuta como:O Formato: sim.aut trace_file x_incial

x_finalO EJ: sim.aut f.traza 1 1000

O ¿Qué hay que hacer antes del bucle? ( a veces nada ) O Preparar los parámetros del bucle. Los

parámetros se reciben como “string”, y para usarlo en el bucle ha de ser “int”

9

Paso 3: ¿Cómo se traduce esto?

O ¿Qué hemos de plantearnos en el bucle?O ¿Cuántos procesos hay que crear en cada

iteración?O ¿Qué tiene que hacer cada proceso nuevo?

¿Debe mutar o no?O ¿Quien debe iterar?

O Dependiendo de quien itere (padre/hijos) se crean jerarquías distintas

O ¿Los procesos que creamos se ejecutan de forma secuencia o concurrente ?

O ¿Hay que añadir algún otro tipo de sincronización?

En este caso 2, uno para hacer el echo y otro para hacer la simulación

En este caso si, ya que hemos de usar dos binarios que ya existen,Es lo más sencillo al menos

En este caso el padre (proceso inicial), es más sencillo y no Aportaría nada que fuera alguno de los hijos

Secuencial significa que hay que esperar que uno termine para empezarel otro. Concurrente significa que se ejecutan “a la vez” . En este caso han de ser secuenciales, ya que la salida va al mismo fichero y seMezclarían los resultados

NO, pero hay que tener en cuenta que han de ser secuenciales dentro De cada iteración y ENTRE ITERACIONES (por el mismo motivo)

10

Paso 3: ¿Cómo se traduce esto?

O ¿Hay que hacer algo después del bucle?O En este caso no.

11

Antes de empezar…O En este punto no hemos trabajado el

tema de entrada/salida, así que la forma de gestionar el enviar los datos a un fichero lo haremos aprovechando lo que nos ofrece la shell, ejecutando el fichero de la siguiente forma:O sim.aut f.traza 1 1000 >> simula.out

12

Como sería el código

Podéis verlo completo y probarlo en:

http://docencia.ac.upc.edu/FIB/grau/SO/enunciados/ejemplos/ejemplo_simulador.tar.gz

13

Antes del bucleO Hemos de “coger” los parámetros,

están en argv y convertir formatos cuando sea necesarioO argv[0] simula.aut (no lo

necesitamos)O argv[1] nombre del fichero con la

traza O argv[2]x_inicial (string int)

O x_inicial=atoi(argv[2])O argv[3]x_final (string int)

O x_final=atoi(argv[3])

14

El bucleO IDEA (primero pensamos y luego

pasamos a llamadas a sistema)

for (sim=x_inicial;sim<=x_final;sim++){// ECHO: Creamos proceso// ECHO: El nuevo proceso muta// ECHO: El padre espera que acabe // SIMULADOR: Creamos nuevo

proceso// SIMULADOR: El nuevo proceso

muta// SIMULADOR: Esperamos que

acabe}

15

ECHO: Creación y Mutación

O Al crear un proceso (fork) ejecuta el mismo código que su padre, si queremos que haga otra cosa hay que ponerlo explícitamente Añadir un condicional

O Si queremos que un proceso cambie su binario, hay que ponerlo explícitamente (execlp)

O CUIDADO: Los parámetros del execlp son todos STINGS !!!!!!

O Si queremos controlar el final del nuevo proceso hay que ponerlo explícitamente (waitpid)

16

Códigochar buff[64];ret=fork(); // creación// condicional, sólo el hijo tiene ret==0if (ret==0){ //Mutamos

sprintf(buff,”%d”,sim);execlp(“echo”,”echo”, “simulacion”, buff,(char

*)NULL);}else (if (ret<0){ // caso error control_error(“fallo fork”);}else{ // esperamos fin hijo

waitpid(-1,NULL,0);}

17

¿Que pasa al ejecutar?ret=fork();if (ret==0){ }else (if (ret<0){}else{ waitpid(-1,NULL,0); // bloqueado // bloqueado // bloqueado}

ret=fork() el Hijo “aparece” aquiif (ret==0){ sprintf(buff,”%d”,sim); execlp(“echo”,”echo”, “simulacion”, buff,(char *)NULL);/// ejecucion echo/// ejecucion echo/// ejecucion echo…. FIN

PADRE HIJO

Tiempo

18

Bucle (simplificado)for (sim=x_inicial;sim<x_final;sim++){

ret=fork();if (ret==0){

execlp (“hecho”….);}waitpid(…)ret=fork();if (ret==0){

execlp (“simulador”….);}waitpid(…)

}

19

Jerarquía de procesos

P.Inicial

Echo 0(sim=x_inicial)

Simulador 0 (sim=x_inicial)

Echo 1 (sim=x_iinicial+

1)

Simulador 1 (sim=x_inicial+1

)… Hino N

(sim=(x_final-1))

Todos los procesos son hijos del proceso inicial, cada iteración son 2 procesos nuevos