Concurrencia

Concurrencia

CONCURRENCIA
• Dos o más procesos decimos que son concurrentes, paralelos, o que se
ejecutan concurrentemente, cuando son procesados al mismo tiempo, es decir,
que para ejecutar uno de ellos, no hace falta que se haya ejecutado otro.
• En sistemas multiprocesador, esta ejecución simultánea podría conseguirse
completamente, puesto que podremos asignarle, por ejemplo, un proceso Aal
procesador A y un proceso B al procesador B y cada procesador realizaran la
ejecución de su proceso.

• Cuando tenemos un solo procesador se producirá un intercalado de las
instrucciones de ambos procesos, de tal forma que tendremos la sensación de
que hay un paralelismo en el sistema (concurrencia, ejecución simultánea de
más de un proceso).
• Ahora bien, está claro que en esto tenemos que teneren cuenta que mientras
un proceso está escribiendo un valor en una variable determinada, puede darse
el caso que otro proceso que es concurrente al primero vaya a leer o escribir en
esa misma variable, entonces habrá que estudiar el caso en el que un proceso
haga una operación sobre una variable (o recurso en general) y otro proceso
concurrente a él realice otra operación detal forma que no serealice
correctamente. Para estudiar esto, y determinar el tipo de operaciones que se
pueden realizar sobre recursos compartidos utilizaremos las condiciones de
Bernstein.

PROCESAMIENTO PARALELO
Las arquitecturas paralelas tienen un notable incremento en la velocidad de
procesamiento.

PROCESAMIENTO PARALELO
Algunos diseños diferentes de procesamiento paralelo enfrentan este
problemafundamental:
• Multiprocesamiento simétrico
• Procesamiento masivamente paralelo
• Procesamiento paralelo escalable

PROCESAMIENTO PARALELO

PROCESAMIENTO PARALELO

PROCESAMIENTO PARALELO

EXCLUSIÓN MUTUA
Los algoritmos de exclusión mutua se usan en programación concurrente para evitar
que fragmentos de código conocidos como secciones críticas accedan al mismo
tiempo a recursos que no deben sercompartidos.

shared int cierto = 1;

/* Definición de variables compartidas */

shared int bandera[2] = {0,0};
shared int turno = 0;

while (cierto)
{
bandera[proc_id] = cierto;
while (bandera[1-proc_id] == cierto)
{
if (turno == 1-proc_id)
{
bandera[proc_id] = 0;
while (turno == (1-proc_id)) /* espera a que sea su turno de intentar
*/;

}

}

bandera[proc_id] = 1;

/* ''Sección crítica'' */

turno =1-proc_id; /* es el turno del otro proceso */
bandera[proc_id] = 0;
}

/* ''Sección no crítica'' */

TÉCNICAS DE CONTROL DE CONCURRENCIA
Se permite ejecutar concurrentemente varias transacciones en el sistema. Las
ventajas son:
o aumento de la utilización del procesador y del disco, conduciendo a
mejorar la productividad de la transacción una transacción puede estar
utilizando la CPU, mientras otrasestá leyendo desde o escribiendo a disco
o reducción del tiempo medio de respuesta de la transacciones: las
transacciones pequeñas no tienen necesidad de esperar detrás de las
grandes.
Esquemas de control de concurrencia - mecanismos para conseguir
aislamiento, es decir, para controlar la interacción entre la transacciones
concurrentes a la hora de impedir que destruyan la consistencia de la basede
datos
Principales situaciones en las que una transacción (correcta individualmente)
puede producir un resultado incorrecto al interferir con otra transacción.
-Problema de la modificación perdida
-Problema de la actualización temporal
-Problema del resumen incorrecto.

EJECUCIONES CONCURRENTES
El problema de la modificación temporal.
También se conoce como problema de la lectura
sucia. Estasituación ocurre cuando una
transacción modifica un ítem y a continuación la
transacción falla por alguna razón. El ítem
modificado es accedido por otra transacción
antes de que el cambio sea desecho y el ítem
vuelva
a su valor original-

La actualización perdida
– T1 y T2 que acceden a los
mismos
datos,
tienen
sus
operaciones
intercaladas
de
modo que hacen incorrecto el valor
de algún dato...