8/17/2019 Inanición – Algoritmo filosófico
1/6
Inanición – Algoritmo
filosófico
por:
Leonardo Medina
Camilo Prieto
8/17/2019 Inanición – Algoritmo filosófico
2/6
Procesos o hilos de ejecución
Cuando se deniega el acceso a un recurso compartido
8/17/2019 Inanición – Algoritmo filosófico
3/6
Comparación de interbloqueo
La inanición es una situación similar al interbloqueo, pero las causas sondiferentes. En el interbloqueo, dos procesos o dos hilos de ejecución llegan aun punto muerto cuando cada uno de ellos necesita un recurso que esocupado por el otro. En cambio, en este caso, uno o más procesos estánesperando recursos ocupados por otros procesos que no se encuentrannecesariamente en ningún punto muerto.
8/17/2019 Inanición – Algoritmo filosófico
4/6
Problema propuesto: la cena de losfilósofos.
8/17/2019 Inanición – Algoritmo filosófico
5/6
Posibles soluciones al problemapropuesto.
Varios turnos.
Por turno cíclico.
Colas de tenedores.
Resolución de conflictos en colas de tenedores.
l portero del comedor.
8/17/2019 Inanición – Algoritmo filosófico
6/6
Problemas ! soluciones
"n caso es cuando una tarea esta en ejecución ! se demora demasiado enterminar su ejecución ! por ello genera un bloqueo de las tareas que seencuentran en cola.
Para dar solución a esta se define una dirección por donde ingresaran lastareas ! un tiempo determinado para su ejecución.
#tra solución es que las tareas ingresen aleatoriamente pero con un tiempodeterminado para su ejecución ! as$ no generar bloqueos.
Top Related