Fifo

Prevención de deadlock
• ¶ Deadlock no puede occurir a menos que tenemos todas las cuatro condiciones. Si aseguramos que no puede occurir por lo menos una de las condiciones, no podemos tenerdeadlock.
• ¶ Exclusión mutua. En general, no podemos eliminar esta condición. Hay recursos como impresoras que no son compartibles.
• ¶ Retención y espera. Para no occurir esta condición, cuando unproceso solicita recursos, no puede retener otros. Protocolos:
o Un proceso puede solicitar recursos solamente si no tiene ningunos.
o Un proceso tiene que solicitar todos los recursos antes de laejecución.
¶ Problemas:
o La utilización de recursos puede ser baja.
o Starvation (bloqueo indefinido) si se necesitan algunos recursos populares.
• No apropiación. Si un proceso retiene variosrecursos y solicita otro que no está disponible, se le expropian todos los recursos que retiene. El proceso tiene que recuperar todos los recursos antes de ejecutar otra vez.
Pero en general nopodemos exproprian recursos como impresoras y grabadores.
• Espera circular. Hacemos una ordenación de los tipos de recursos en el sistema (R1, R2, ...). Un proceso tiene que solicitar sus recursos enorden (y todos los ejemplares de un tipo al mismo tiempo). Si necesita un tipo de recurso más baja en la ordenación, tiene que liberar los otros que retiene.
• Problemas con la prevención dedeadlock: Utilización baja de recursos y reducción de la productividad del sistema.
http://www.cs.virginia.edu/~knabe/iic2332/notes07.html
Evitar
El sistema no da permiso de acceso a recursos si esposible que el proceso se bloquee en el futuro. Un método es el algoritmo del banquero (Dijkstra) que es un algoritmo centralizado y por eso posiblemente no muy practicable en muchas situaciones.
Segarantiza que todos los procesos actuan de la siguiente manera en dos fases:
1. primero se obtiene todos los cerrojos necesarios para realizar una tarea, eso se realiza solamente si se puede obtener...