Filosofos

INSTITUTO TECNOLÓGICO SUPERIOR DE FELIPE CARRILLO PUERTO
Carrera: Ingeniería en sistemas computacionales Asignatura: Sistemas Operativos Trabajo: Problema de la cena de los filósofos Docente: MT.Oscar Raziel Chagolla Aguilar Alumno: Cocom Tun Lamberto Maldonado Chim Ignacio de Jesús Uc Chi German Chi Cardos Victor Elias Escamilla Luna J. Armando

Matricula: 081K0011 V semestre

Grupo: “A”Aula: I-1
Fecha de entrega: 25 de octubre de 2010

PROBLEMA DE LOS FILÓSOFOS.
Hay cinco filósofos sentados en una mesa circular, en frente de cada uno de los filósofos hay un plato de espagueti.Las tareas básicas de los filósofos son; pensar, y comer en este orden. El problema reside en que los filósofos cuentan únicamente con cinco tenedores como muestra la siguiente figura tomada del libro"Sistemas Operativos: Diseño e Implementación".

Una solución óptima es aquella que permita él número máximo de filósofos que puedan alimentarse a la vez, es decir, maximizar la concurrencia (dos ala vez supuestamente para el caso de 5 filósofos), debemos evitar que se produzca en nuestra solución: -Interbloqueo (los filósofos compiten por un mismo tenedor y a su vez retienen otro que essolicitado a su vez por otros de una forma circular).

-Inanición o postergación indefinida (que haya algún filósofo que nunca llegue a alimentarse aun habiéndose evitado el bloqueo). SoluciónUtilización de semáforos, vectores, métodos. Para la utilización de semáforos se podría realizar una petición en a la llamada al procedimiento pensar mediante un semáforo binario exmut. Antes de empezar a cogerlos tenedores, un filósofo haría un wait sobre exmut. Para la solución con vectores se podría utilizar un vector, estado, para llevar un registro de la actividad de un filósofo: si está comiento,pensando o hambriento (estado que indica que quiere coger los tenedores). Un filósofo puede comer únicamente si los vecinos no están comiendo. Los vecinos del i-ésimo filósofo se definen en las macros...