COMUNICACIÓN ENTRE PROCESOS
Enviado por jesus246 • 27 de Enero de 2014 • Exámen • 357 Palabras (2 Páginas) • 158 Visitas
COMUNICACIÓN ENTRE PROCESOS.
OBJETIVOS: Enviar información de un proceso a otro, no estorbarse entre procesos. Ordenamiento correcto cuando un proceso depende de otros.
3.1 CONDICION DE COMPETENCIA.
Se origina cuando se comparten recursos, la idea es compartir la concurrencia, el almacenamiento compartido puede ser: memoria principal, archivos entre otros.
3.2 REGIONES CRÍTICAS.
El objetivo es evitar las condiciones de competencia.
Se requiere exclusión mutua.
Región o sección critica.
La idea es asegurar que dos o más procesos nunca estén al mismo tiempo en sus regiones crítica.
CONDICIONES BASICAS PARA EVITAR CONDICIONES DE COMPETENCIA.
Dos procesos no pueden estar al mismo tiempo en sus regiones críticas.
Los procesos fuera de su región no pueden bloquear a otros procesos.
Ningún proceso deberá tener que esperar de manera indefinida para entregar en su región critica.
3.3 EXCLUSION MUTUA CON ESPERA ACTIVA.
Se analizan las propuestas.
Inhabilitación de interrupciones.
Variables de bloqueo.
Alternancia estricta.
Solución de Peterson.
La instrucción TSL.
INHABILTACION DE INTERRUPCIONES
Un proceso en cuanto entra en su región crítica inhabilita las interrupciones, para hacer los cambios deseados sin intromisiones.
DESVENTAJAS
Podría ya no habilitar las interrupciones.
En equipos multiprocesador solo inhabilitara su CPU y el resto podría acceder a la memoria compartida.
VARIABLES DE BLOQUEO
Uso de una variable global con valores de 0 y 1.
Si tiene 0:
Un proceso la pone en 1 y entra a su región crítica
Un proceso la pone en 1 y entra a su región crítica.
Al finalizar la pone nuevamente en 0.
DESVENTAJA:
¿Qué pasa si dos procesos la leen casi al mismo
tiempo?
ALTERNANCIA ESTRICTA
Se usa una variable que va cambiando de acuerdo al número de procesos
Proceso:
Se inicia en 0.
Solo puede entrar a la región crítica el proceso ‘.
Al finalizar incrementa a 2 y así sucesivamente.
DESVENTAJA:
Puede tocarle el turno a un proceso que no está en la región crítica.
SOLUCION DE PETERSON
Se emplea el algoritmo de Peterson.
Si dos tratan de entrar al mismo tiempo, se sobrescriben los valores.
El while es el que permite entrar a la región crítica.
LA INSTRUCION TSL (TEST AND SET LOCK)
“Probar y establecer bloqueo”
Es una instrucción en hardware de algunas computadoras multiprocesador.
Cuando un bloqueo es 0, cualquier proceso la puede poner en 1 con TSL y hacer uso de la memoria compartida,
...