Análisis Algoritmo Los Filósofos Pensantes

Análisis Algoritmo los filósofos pensantes

Problema:
5 filósofos pasan sus días pensando y comiendo. Cada filosofo tiene su puesto en una mesa ocn 5 sillas. En la mesa hay 5 tenedores como semuestra en la figura.

Cuando un filósofo piensa no interactúa con el resto de sus colegas. Pero de vez en cuando necesita comer y por lo tanto se sienta en su silla. Para poder comer necesita los dostenedores que están a ambos lados de su plato. Entonces debe intentar tomar un tenedor primero y después el otro. Si alguno de estos tenedores está en poder de su vecino, el filósofo no puede comer.Debe esperar a que los dos tenedores estén libres. Si logró tomar uno de los tenedores, el filósofo puede mantenerlo mientras espera el otro, como también puede soltarlo para que su otro vecino puedacomer.
Implementación:
En la implementación en java del problema de los filósofos pensantes en java, se crean 4 clases con las que funcionara el mismo. Estas clases son Fork(), Diner0(), Diners0(),Diners1().
* Fork(): Esta clase es un objeto que es compartido entre dos Diners, es instancia de Diner0 y Diner1.
* Diner0(): Estas clases son objetos hilo que implementan los movimientos deun Diner en su método run().
* Diners0() y Diners1(): Estas clases son contiene los controladores que simplemente crea instancias de Fork y Diner0 y luego establece la simulación del movimiento.Clase Fork:

En la clase Fork se hace instancia a la clase Lock que es quien controla los estados de los comensales.
Ademas de esto se implementas los métodos pickup() y putodown() que son lasoperaciones reales que se pueden realizar en el Fork.

Clase Diner0:

Cada comensal esta representado por Diner0. Cada uno de estos tiene un estado que hace referencia a dos Fork L y R en elcódigo.
El método run() del Diner0 es donde el Diner empieza a hacer realmente su trabajo (bloquea a el Diner por un tiempo específico) a continuación el toma el Fork izquierdo L, se bloquea a si mismo,...