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.

Entradas relacionadas: