Repaso PEP1 Luis Loyola. 1. ¿Cuáles son las ventajas y desventajas de los algoritmos de planificación no apropiativos? Los procesos pueden ser sacados.

Presentación del tema: "Repaso PEP1 Luis Loyola. 1. ¿Cuáles son las ventajas y desventajas de los algoritmos de planificación no apropiativos? Los procesos pueden ser sacados."— Transcripción de la presentación:

1 Repaso PEP1 Luis Loyola

2 1. ¿Cuáles son las ventajas y desventajas de los algoritmos de planificación no apropiativos? Los procesos pueden ser sacados del procesador en cualquier momento, no solo cuando terminan. En los apropiativos si el proceso se queda eternamente computando no se puede hacer nada. En uno no apropiativo se le puede decir al SO que lo mate si es necesario. Se puede tener concurrencia de procesos atendiendo de mejor manera las tareas.

3 2.Para el siguiente programa, dibuje el árbol de procesos indicando para cada nodo (proceso) lo que imprime. Asuma que no existen errores.

4 i=0 1

5 2.Para el siguiente programa, dibuje el árbol de procesos indicando para cada nodo (proceso) lo que imprime. Asuma que no existen errores. i=0 pid1=2 1 i=0 pid1=0 2

6 2.Para el siguiente programa, dibuje el árbol de procesos indicando para cada nodo (proceso) lo que imprime. Asuma que no existen errores. i=1 pid1=2 1 i=1 pid1=0 2

7 2.Para el siguiente programa, dibuje el árbol de procesos indicando para cada nodo (proceso) lo que imprime. Asuma que no existen errores. i=1 pid1=2 pid2=3 1 i=1 pid1=0 pid2=4 2 i=1 pid1=2 pid2=0 3 i=1 pid1=0 pid2=0 4

8 2.Para el siguiente programa, dibuje el árbol de procesos indicando para cada nodo (proceso) lo que imprime. Asuma que no existen errores. i=3 pid1=2 pid2=3 1 i=3 pid1=0 pid2=4 2 i=3 pid1=2 pid2=0 3 i=3 pid1=0 pid2=0 4

9 2.Para el siguiente programa, dibuje el árbol de procesos indicando para cada nodo (proceso) lo que imprime. Asuma que no existen errores. i=3 pid1=2 pid2=3 pid3=5 1 i=3 pid1=0 pid2=4 pid3=7 2 i=3 pid1=2 pid2=0 pid3=6 3 i=3 pid1=0 pid2=0 pid3=8 4 i=3 pid1=2 pid2=3 pid3=0 5 i=3 pid1=0 pid2=4 pid3=0 7 i=3 pid1=2 pid2=0 pid3=0 6 i=3 pid1=0 pid2=0 pid3=0 8

10 2.Para el siguiente programa, dibuje el árbol de procesos indicando para cada nodo (proceso) lo que imprime. Asuma que no existen errores. i=3 pid1=2 pid2=3 pid3=5 1 i=3 pid1=0 pid2=4 pid3=7 2 i=3 pid1=2 pid2=0 pid3=6 3 i=3 pid1=0 pid2=0 pid3=8 4 i=3 pid1=2 pid2=3 pid3=0 5 i=3 pid1=0 pid2=4 pid3=0 7 i=3 pid1=2 pid2=0 pid3=0 6 i=3 pid1=0 pid2=0 pid3=0 8 Ningún pid2 es menor que 0. Todos entran al else. Se imprime: 1: 5 2: 5 3: 5 4: 5 5: 5 6: 5 7: 5 8: 5

11 2. Para el siguiente programa, dibuje el árbol de procesos indicando para cada nodo (proceso) lo que imprime. Asuma que no existen errores. i=3 pid1=2 pid2=3 pid3=5 1 i=3 pid1=0 pid2=4 pid3=7 2 i=3 pid1=2 pid2=0 pid3=6 3 i=3 pid1=0 pid2=0 pid3=8 4 i=3 pid1=2 pid2=3 pid3=0 5 i=3 pid1=0 pid2=4 pid3=0 7 i=3 pid1=2 pid2=0 pid3=0 6 i=3 pid1=0 pid2=0 pid3=0 8 Fork 1 Fork 2 Fork 3

12 3. En un sistema de tiempo compartido, 3 procesos se ejecutan concurrentemente en un procesador. Los tiempos de servicios son 10, 8 y 5 para p1, p2 y p3 respectivamente. Si los procesos no realizan I/O y el planificador Roun Robin (RR) usa un quantum de tiempo de 2 y el overhead de cambio de contexto es 0,5 ¿Cuál es la utilización del sistema? Justifique con desarrollo.

13 3. Utilización con Round Robin U = tiempo util /tiempo total tiempo total = tiempo util + overhead Tiempo util = 10+8+5 = 23 Overhead = 11 x 0.5 = 5.5 Tiempo total = 23+5.5 = 28.5 U= 23/28.5 = 0.8070 = 80.7%

14 4. Para el siguiente programa dibuje el espacio de direcciones del proceso en el momento que se está ejecutando la función ​ void f(char*). Indique el contenido de cada segmento. Text Data Heap↓ Stack↑

15 4. Para el siguiente programa dibuje el espacio de direcciones del proceso en el momento que se está ejecutando la función ​ void f(char*). Indique el contenido de cada segmento. Text Data i=0 A= Heap↓ Stack↑

16 4. Para el siguiente programa dibuje el espacio de direcciones del proceso en el momento que se está ejecutando la función ​ void f(char*). Indique el contenido de cada segmento. Text Data i=0 A = 0000 Heap↓ [0000]:0... [0040]:10 j Stack↑

17 4. Para el siguiente programa dibuje el espacio de direcciones del proceso en el momento que se está ejecutando la función ​ void f(char*). Indique el contenido de cada segmento. Text Data i=0 A = 0000 Heap↓ [0000]:0... [0040]:10 z=0 j=0 Stack↑

18 5. Explique por qué HRRN no produce inanición. ¿Produce inanición el ​ scheduler ​ de Linux? Formula = MAX ((W+S)/S);Apropiativo w = tiempo esperando;s=tiempo total de servicio requerido Cuando parte tiene valor = (0+S)/S = 1 A medida que esperan w sube y el indice comienza a subir El que espere más en relación a cuanto tiempo necesita será el siguiente. Si un proceso grande a esperado harto no es tan grave Si un proceso pequeño espera mucho su indice crece rapidamente. Por lo que podria pensarse que los procesos pequeños tienen prioridad, pero no es así, en algun momento van a atender a todos los procesos pequeños y el proceso grande puede esperar esto, cuando lleguen más procesos pequeños tienen valor 1 y el proceso grande es mayor a todos esos. Siempre va a entrar el que ha esperado mas en proporción.

19 7. ​ Determine la complejidad temporal de la operación READY_QUEUE_INSERT para las políticas de ​ scheduling​ FIFO, RR, SPN, HRRN. ¿Bajo qué condiciones la operación es costosa para cada política? O(FIFO)~O(1)Nunca es costoso O(RR)~O(1) Nunca es costoso O(SPN)~O(n)Costoso si hay muchos procesos O(HRRN)~O(1)Pero en elegir al siguiente? Si reordena cada vez que entra un nuevo proceso. O(HRRN)~O(n)[calculo del indice]+O(n log n)[ordenar] ~O(n)Costoso cuando hay muchos procesos. https://spin.atomicobject.com/2015/04/27/uniprocessor- scheduling-policy-comparison/

20 O(Insert_Fifo)~O(1) BA null first oldFirst oldFirst = first; first = new Node(); BA null oldFirst C first BA null C first First.next = oldFirst; oldFirst = null;