Introducción - Departamento de Lenguajes y Sistemas Informáticos

Programación Concurrente. I.T. Sistemas y Gestión. Relación de Problemas 3EsperarPor (A:actividad) {espera que acabe la actividad A}Acabar (A:actividad) {hace constar, actividad A acabada}A B CD E FG H Ique permitan la sincronización perfecta de las actividades del grafo. Prever que el grafo deactividades puede ser ejecutado más de una vez.11. ¿Qué significa un ciclo en un grafo de sincronización?Tema 2. Exclusión Mutua.12. ¿Qué diferencia fundamental existe entre un bucle de espera activa y una variableinterruptor que da turnos para la sincronización de los procesos?13. ¿Utiliza espera ocupada el Algoritmo de Dekker, si el segundo proceso está en susección, Turno= 1 y el proceso 1 está intentando entrar en su sección?14. Demostrar que el A. de Dekker hace posible que un proceso espere indefinidamente("inanición") a entrar en su sección Crítica, con la suposición de que siempre que unproceso entra en la sección Crítica eventualmente la abandonará.15. Generalizar el A. de Dekker para 3 procesos.16. ¿Podría pensarse que una posible solución al problema de la exclusión mutua, Sería elsiguiente algoritmo que no necesita compartir una variable "Turno" entre los 2 procesos?a) ¿Se satisface la exclusión mutua?b) ¿Se satisfacen las propiedades de vivacidad?Compararlo con el Algoritmo de Dekker. Imaginar escenarios que demuestren lascontestaciones.Proceso ici=0;while cj=0 dobeginci:=1;while cj=0 do;ci=0;end;(*Seccion Critica*)ci:=1;17. ¿No se podría construir una solución más simple al problema de la exclusión mutua queel Algoritmo de Dekker utilizando la instrucción atómica TestAndSet(l)? ¿Cuál Sería dichasolución?.