Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejemplo:
Proceso1
-
-
X=y+20
Z=y-5
-
-
Proceso2
-
N=2
M=z+n
REGION CRITICA
la parte del programa de un proceso donde tiene variables comunes (las mismas
variables) o zona de memoria compartida o archivos compartidos con otros procesos,
se denomina región critica.
Los procesos que tienen regiones criticas (procesos paralelos), para un trabajo
adecuado deben cumplir lo siguiente.
1) Dos o más procesos no puedes entrar dentro de sus regiones criticas al mínimo
tiempo.
2) Ningún proceso que se está ejecutando fuera de su región critica puede bloquear a
otros procesos.
3) Ningún proceso debe esperar independientemente para ingresar a su región
critica.
4) No se puede hacer suposiciones de la velocidad del CPU ni del número de CPUS.
A entra a A sale a su
su regio región
critica critica
procesoA
B ingresa
B sale
procesoB
Gráfico de
T1 T2 B Bloqueado T3 T3 T4 exclusión
mutua de
regio critica
B intenta ingresar a su región critica
EXCLUCION MUTUA
Consiste en que dos procesos no pueden estar en sus regiones criticas simultáneamente.
VARIABLE DE BLOQUEO
Solución en software, su usa una variable (variable de objeto) compatible, que inicialmente es
cero.
V=
Si un proceso quiere ingresar a su región, critica, primero comprueba las variables de bloqueo,
si v=0, el proceso lo estblece a 1 y entra a sus regiones criticas.
Proceso 0 proceso 1
While(true){ While(true){
While(turno!=0) While(turno!=1)
Region_critica(); Region_critica();
Turno=1; Turno=0;
Region_no_critica(); Region_no_critica();
} }