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.