Mecanismos para asegurar exclusi
Enviado por Programa Chuletas y clasificado en Informática y Telecomunicaciones
Escrito el en español con un tamaño de 3,6 KB
parelelismo
Ejecución simultanea de varias actividades o procesos en varios procesadores.
Un solo procesador actuando sobre varias instrucciones simultaneas.
Simultanea:
Secuencial en el tiempo
Simultáneo en escala mayor
¿ Qué es la concurrencia?
Definición de diccionario: coincidir en el espacio o en el tiempo dos o más personas o cosas.
En Informática, cuando hay existencia simultánea de varios procesos o actividades en ejecución.
Concepto lógico
Los procesos u actividades concurrentes deben tener relació n entre si.
De cooperación
Uso información compartida
Funcionamiento de un proceso interfiere en el otro
¿ Dó nde se encuentra la concurrencia?
En la Naturaleza (el problema que se modela)
¿ ejemplos?
En el hardware (la herramienta para solucionar el problema):
ejecución paralela de instrucciones
funcionamiento paralelo de los periféricos
procesadores múltiples
sistemas distribuidos
Paralelismo vs concurrencia
El paralelismo es un caso particular de la concurrencia.
Se habla de paralelismo cuando ocurre la ejecución simultánea de instrucciones:
arquitecturas paralelas
procesamiento paralelo
algoritmos paralelos
programación paralela
Sincronizació n
Para evitar problemas de inconsistencias en las concurrencias se deben sincronizar los procesos.
Una forma de sincronizació n es la exclusió n mutua.
Exclusió n mutua:
Se refiere cuando una actividad impide que otras puedan tener acceso a un dato, mientras se encuentra realizando operación sobre el mismo.
Nace otro concepto asociado a la exclusión mutua , que es la sección crítica.
Sección critica:
Zona del código de un proceso que no puede ser interrumpida por otro.
Sección critica:
Problema: se pueden tener varios procesos como este:
loop
---comienzo de región crítica
SecciónCrítica;
---fin de región crítica
SecciónNoCrítica;
end loop;
Mecanismos para asegurar exclusión mutua. (algoritmos).
Espera activa.
Espera no activa
Mecanismos Hardware
Mecanismos para asegurar exclusión mutua. (algoritmos)
Espera activa.
Establecen la espera para entrar a la sección crítica con iteración que será rota al cumplir una condición.
Proceso no queda bloqueado
Algoritmo que sobrecargan el sistema
Mecanismos para asegurar exclusión mutua. (algoritmos)
Espera activa. Tenemos:
Espera con mutex: utiliza switch
Alternancia: Utiliza variable de turno.
De dekker: utiliza tabla unidimensional de 2 elementos lógicos (switches)
Mecanismos para asegurar exclusión mutua. (algoritmos)
Espera No activa.
Establece espera bloqueando el proceso hasta que se cumpla condición.
Pasa a la cola de procesos bloqueados.
No compite por el procesador.
Mecanismos para asegurar exclusión mutua. (algoritmos)
Espera no activa. Tenemos:
Semáforos.
Regiones críticas
Contadores de eventos
Mensajes
etc.
Ejecución simultanea de varias actividades o procesos en varios procesadores.
Un solo procesador actuando sobre varias instrucciones simultaneas.
Simultanea:
Secuencial en el tiempo
Simultáneo en escala mayor
¿ Qué es la concurrencia?
Definición de diccionario: coincidir en el espacio o en el tiempo dos o más personas o cosas.
En Informática, cuando hay existencia simultánea de varios procesos o actividades en ejecución.
Concepto lógico
Los procesos u actividades concurrentes deben tener relació n entre si.
De cooperación
Uso información compartida
Funcionamiento de un proceso interfiere en el otro
¿ Dó nde se encuentra la concurrencia?
En la Naturaleza (el problema que se modela)
¿ ejemplos?
En el hardware (la herramienta para solucionar el problema):
ejecución paralela de instrucciones
funcionamiento paralelo de los periféricos
procesadores múltiples
sistemas distribuidos
Paralelismo vs concurrencia
El paralelismo es un caso particular de la concurrencia.
Se habla de paralelismo cuando ocurre la ejecución simultánea de instrucciones:
arquitecturas paralelas
procesamiento paralelo
algoritmos paralelos
programación paralela
Sincronizació n
Para evitar problemas de inconsistencias en las concurrencias se deben sincronizar los procesos.
Una forma de sincronizació n es la exclusió n mutua.
Exclusió n mutua:
Se refiere cuando una actividad impide que otras puedan tener acceso a un dato, mientras se encuentra realizando operación sobre el mismo.
Nace otro concepto asociado a la exclusión mutua , que es la sección crítica.
Sección critica:
Zona del código de un proceso que no puede ser interrumpida por otro.
Sección critica:
Problema: se pueden tener varios procesos como este:
loop
---comienzo de región crítica
SecciónCrítica;
---fin de región crítica
SecciónNoCrítica;
end loop;
Mecanismos para asegurar exclusión mutua. (algoritmos).
Espera activa.
Espera no activa
Mecanismos Hardware
Mecanismos para asegurar exclusión mutua. (algoritmos)
Espera activa.
Establecen la espera para entrar a la sección crítica con iteración que será rota al cumplir una condición.
Proceso no queda bloqueado
Algoritmo que sobrecargan el sistema
Mecanismos para asegurar exclusión mutua. (algoritmos)
Espera activa. Tenemos:
Espera con mutex: utiliza switch
Alternancia: Utiliza variable de turno.
De dekker: utiliza tabla unidimensional de 2 elementos lógicos (switches)
Mecanismos para asegurar exclusión mutua. (algoritmos)
Espera No activa.
Establece espera bloqueando el proceso hasta que se cumpla condición.
Pasa a la cola de procesos bloqueados.
No compite por el procesador.
Mecanismos para asegurar exclusión mutua. (algoritmos)
Espera no activa. Tenemos:
Semáforos.
Regiones críticas
Contadores de eventos
Mensajes
etc.