Next: Problema del productor y
Up: Bloqueo
Previous: Evitar
  Índice General
Se puede prevenir el bloqueo siempre y cuando se consiga que alguna de las
condiciones necesarias para la existencia de un bloqueo no se produzca.
- los procesos tienen que compartir recursos con exclusión mutua:
- No se de a un proceso directamente acceso exclusivo al recurso,
si no se usa otro proceso que realiza el trabajo de todos los
demás manejando una cola de tareas (por ejemplo, un demonio para imprimir
con su cola de documentos por imprimir).
- los procesos quieren acceder a un recurso más mientras ya tienen
acceso exclusivo a otro:
- Se exige que un proceso pida todos los recursos que va a utilizar
al comienzo de su trabajo
- los recursos no permiten ser usados por más de un proceso al mismo
tiempo:
- Se permite que un proceso aborte a otro proceso con el fin de obtener
acceso exclusivo al recurso. Hay que tener cuidado de no caer en
livelock
- existe una cadena circular entre peticiones de procesos y alocación
de recursos:
- Se ordenan los recursos línealmente y se fuerza a los procesos que
accedan a los recursos en el orden impuesto. Así es imposible
que se produzca un ciclo.
En las prácticas aplicamos dicho método para prevenir bloqueos
en la lista concurrente.
Next: Problema del productor y
Up: Bloqueo
Previous: Evitar
  Índice General
© 2005, Dr. Arno Formella, Universidad de Vigo, Departamento de Informática