Integrantes: Ma Carmen Zaragoza Santiago Leticia González Hernández Abraham Obispo Antonio Alexis González Ramírez Eduardo Hernández Tolentino.

Presentación del tema: "Integrantes: Ma Carmen Zaragoza Santiago Leticia González Hernández Abraham Obispo Antonio Alexis González Ramírez Eduardo Hernández Tolentino."— Transcripción de la presentación:

1 Integrantes: Ma Carmen Zaragoza Santiago Leticia González Hernández Abraham Obispo Antonio Alexis González Ramírez Eduardo Hernández Tolentino

2 EL MÉTODO DE COMUNICACIÓN ENTRE LOS PROCESOS DE UN PROGRAMA CONCURRENTE ES EL USO COMÚN DE UNAS VARIABLES DE DATOS. EVITA ERRORES EN EL PROGRAMA YA QUE EL ACCESO CONCURRENTE PUEDE HACER QUE LA ACCIÓN DE UN PROCESO INTERFIERA EN LAS ACCIONES DE OTRO.

3 L AS PARTES DE LOS PROCESOS CONCURRENTES QUE NO PUEDEN EJECUTARSE DE FORMA CONCURRENTE O, QUE DESDE OTRO PROCESO SE VEN COMO SI FUERAN UNA ÚNICA INSTRUCCIÓN. SECCION CRITICA

4

5 ALGORITMO DE DEKKER Este método tiene la ventaja de ilustrar la mayoría de los errores habituales que se producen en la construcción de programas concurrentes. ALGORITMO DE PETERSON La variable global señal indica La posición de cada proceso con respecto a la exclusión mutua y la variable global turno resuelve los conflictos de simultaneidad.

6 Sincronización: el uso de operaciones atómicas para asegurar la operación correcta de los procesos colaboradores.

7 C ARACTERÍSTICAS DE LA SINCRONIZACIÓN Envío bloqueante, recepción bloqueante. El E y el R se bloquean hasta que se entrega el mensaje (Rendezvous). Envío no bloqueante, recepción bloqueante. El E puede continuar, pero R se bloquea hasta que llega el mensaje.

8 S OBRE LOS PROCESOS COOPERANTES : Pueden compartir espacios de direcciones o datos a través de un archivo. Problema a considerar: Como evitar la inconsistencia de los datos compartidos Como acceder a espacios critico de código compartido.

9 A LTERNATIVAS DE SINCRONIZACIÓN Semáforos Monitores Paso de mensajes

10 S ECCIÓN CRÍTICA ( DEFINICIÓN ) Sean un conjunto de procesos cooperantes. Cada proceso tiene un segmento de código en el cual puede modificar variables comunes, o un archivo, o una tabla. Llamamos sección crítica (SC) a ese segmento de código.

11 E XCLUSIÓN MUTUA Cuando un proceso esta ejecutando ese segmento de código crítico, ningún otro proceso puede ejecutarlo. La ejecución de la sección crítica es mutuamente exclusiva en el tiempo.

12 S EMÁFOROS Sirve para solucionar el problema de la sección crítica. Sirve para solucionar problemas de sincronización.

13 M ONITORES Es una construcción de alto nivel para sincronización. Es mas fácil de controlar que los semáforos. Se implementan como biblioteca de programas.

14 I NTERACCIÓN POR PASE DE MENSAJES Se implementa por las primitivas send y receive El proceso emisor (E, sender) envía información (mensaje) al receptor (R, receive)