Please enable JavaScript.
Coggle requires JavaScript to display documents.
Sincronización y comunicación de procesos, que es - Coggle Diagram
Sincronización y comunicación de procesos
Problema de los jardines
Objetivo
Controlar el Nro. de visitantes a los jardines
Entrada y salida por dos puntos
P1
Puerta 1
P2
Puerta 2
Incremento y decremento en la variable x
x = x+1
x = x-1
En un sistema de un solo procesador
No hay problema
Porque solo se puede ejecutar una instruccion a la vez
En un sistema multiprocesador
Existe un problema
Tiene mecanismos que impiden que vaios procesos a la vez puedan acceder a una posicion de memoria
Intromisión de un proceso en el otro
Solucion mediante
sección crítica
Semaforos
Variable que indica disponibilidad
Control de acceso a un recurso compartido
Exclusión mutua
Utiliza a la operación espera para bloquear
Utiliza la operación de señal para desbloquear el proceso
Tiene 3 operaciones
Espera
Poner el valor del semáforo en 0 para colocarlo en modo espera
Señal
Es la que pone el estado del proceso libre (1) para salir
Dependerá la prioridad de la cola para dejar libre al proceso
Inicializa
Inicializa el valor inicial del semaforo
EXCLUSION MUTUA
se identifica la region de seccion critica para evitar los errores de los procesos concurrentes
bloqueo del acceso a la seccion critica mientras se este utilizando para un proceso
algortimo de peterson
introduce una varible auxiliar llamada TURNO es util cuando hay un problema de peticion simultanea de acceso a la seccion critica
algortimo de dekker
utiliza la variable TURNO pero para dar prioridad relativa de los dos procesos, esto se modifica en la sección critica.
un metodo de comunicacion entre procesos es el uso comun de variables de datos.
MONITORES
El monitor es un conjunto de procedimienos que proporciona el acceso con exclusion mutua.
que es
