Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Procesador 1 Procesador 2
Registro o
posición de memoria
Lee PID
PID = 500
PID = 500
PID = 501
PID = 501 Escribe PID
Sección crítica
Cuando el SO ejecuta las operaciones de la figura anterior en dos
procesadores de forma simultánea sin ningún tipo de control, se pueden
producir errores y asignar el mismo PID a dos procesos distintos.
Las operaciones descritas anteriormente deben realizarse de forma
atómica, es decir, de forma completa e indivisible. Así, si un proceso que
empieza a ejecutar código de la sección crítica, entonces ningún otro
proceso podrá ejecutar dicho código mientras el primero no haya
terminado su sección.
Bloqueo – Ejemplo Práctico
INTERBLOQUEOS
Grafos de Asignación de Recursos
Tipos de Nodos
proceso y recursos
Arcos
si recurso ha sido obtenido por un proceso
si recurso ha sido solicitado por un proceso
Grafos de
Asignación
de
Recursos
Bloqueos - Condiciones
Exclusión Mutua
Un solo proceso puede acceder al recurso
Retención y Espera
Es posible mantener un recurso mientras se espera otro
No Expropiación
No se puede forzar la expropiación de un recurso
Espera Circular
Existe una lista cerrada de procesos, cada uno esperando algo
que otro ya posee
TODAS DEBEN DARSE AL MISMO TIEMPO
CONCEPTO
Teniendo:
-Un conjunto de procesos ejecutándose en un sistema
(computador),
-Un conjunto de recursos que son utilizados por dichos
procesos,