2.4.1 Exclusión mutua de
secciones
criticas
Integrantes:
Ma Carmen Zaragoza Santiago
Leticia González Hernández
Abraham Obispo Antonio
Alexis González Ramírez
Eduardo Hernández Tolentino
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.
SECCION CRITICA
LAS 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.
 Debe tener permiso para entrar en ella.
 No critica debe hacerlo sin interferir con
los otros procesos.
 No puede permitirse el interbloqueo.

Para entrar en ella debe hacerlo sin
demora.
 No se debe suponer sobre la velocidad
o el numero de procesadores.
 permanece en su sección critica por un
tiempo finito.
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.
Sincronización: el uso de operaciones atómicas para
asegurar la operación correcta de los procesos
colaboradores.
CARACTERÍ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.
SOBRE 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.
ALTERNATIVAS DE SINCRONIZACIÓN
Semáforos
 Monitores
 Paso de mensajes

SECCIÓ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.

EXCLUSIÓ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.
SEMÁFOROS


Sirve para solucionar el problema de la sección crítica.
Sirve para solucionar problemas de sincronización.
MONITORES



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.
INTERACCIÓ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)
Descargar

SINCRONIZACION DE PROCESOS