Filosofos

 

PROBLEMA DE LOS FILÓSOFOS COMENSALES DESARROLLADO EN PYTHON

 

INVENCIÓN Edsger Diiskstra Propone un problema clásico de computación en 1965, para representar el problema de la sincronización de procesos en un sistema operativo

 

PROBLEMA   inco filósofos se sientan en una mesa. Cada uno

La vida de un filósofo consta de periodos alternados de

tiene un plato de espagueti. El espagueti es tan escurridizo que un filósofo necesita dos tenedores para comerlo.

comer y pensar. Cuando un filósofo siente hambre, intenta coger el palillo de la izquierda y si lo consigue, lo intenta con el de la derecha. Si

Entre cada, luego dos platos hay un palillo existe el mismo número de filósofos que de palillos.

logra asir dos palillos toma unos bocados y después deja los cubiertos y sigue pensando

3

 

SUPUESTO

 

“ La solución de este problema se basa en implementar un algoritmo eficiente en el manejo de

semáforos y memoria compartida que seguidamente describimos. A lo largo del programa se utilizan funciones necesarias para el manejo de memoria compartida.

5  

Se considera a cada filósofo como un proceso y a su vez como un método de freno para los filósofos vecinos, es decir que si un filosofo esta comiendo, este hecho impide que puedan comer cualquiera de los dos filósofos que están a su lado. De modo que, para que un proceso acceda al recurso que necesita, el palillo en este caso, tenemos que considerar que cada filosofo

PARA RESOLVERLO

es un semáforo. Este semáforo es binario y vale 0 si el filósofo poseedor del palillo está comiendo, o intentándolo y 1 si el filosofo está meditando.

6

 

SIMULACIONES

7  

El filosofo 2 pasa a estado de hambre, y como los filósofos de los costados no están comiendo empieza a Comer

8

 

El filosofo 1 pasa a estado de hambre y como el filosofo 2 esta comiendo se queda en estado de espera

9

 

El filosofo 4 pasa a estado de Hambre y como los filósofos de los costados no están comiendo empieza a Comer.

10

 

Cuando el filosofo 2 termina de comer pasa a estado pensar, y activa al filosofo 1 que estaba en espera y empieza a comer.

11

 

El filosofo 0 pasa a estado de hambre y como los filósofos 1 y 4 están comiendo se queda en espera.

12

 

El filosofo 3 pasa a estado de hambre y como el filosofo 4 esta comiendo se queda en espera.

13

 

Cuando el filosofo 4 termina de comer pasa a estado pensar y activa el filosofo 3 que estaba en espera y empieza a comer.

14

 

Cuando el filosofo 1 termina de comer pasa a estado pensar y activa a filosofo 0 que estaba en espera y este empieza a comer.

15

 

Cuando el filosofo 3 termina de comer pasa a pensar.  

16

 

Cuando el filósofo 0 termina de comer pasa a pensar.  

17

 

UAQ-FIF 227562 Karen Gisel Olvera Martínez 258851 Nidia Paola Bautista Sánchez 258876 Garcia Camacho Juan Antonio 258853 Sierra Re Reveles veles Daniel

18