SlideShare una empresa de Scribd logo
UNIVERSIDAD AUTONOMA DEL ESTADO DE HIDALGOINSTITUTO DE CIENCIAS BASICAS E INGENIERIAPROBLEMA DE LA CENA DE LOS FILOSOFOSINTEGRANTES:
CENA DE LOS FILOSOFOS Problema clásico de las ciencias de la computación propuesto por EdsgerDijkstra. Representar el problema de la sincronización de procesos en un sistema operativo.
Enunciado del problemaCinco filósofos se sientan alrededor de una mesa y pasan su vida cenando y pensando. Cada filósofo tiene un plato de fideos y un tenedor a la izquierda de su plato. Para comer los fideos son necesarios dos tenedores y cada filósofo sólo puede tomar los que están a su izquierda y derecha. Si cualquier filósofo coge un tenedor y el otro está ocupado, se quedará esperando, con el tenedor en la mano, hasta que pueda coger el otro tenedor, para luego empezar a comer
POSIBLES SOLUCIONES Por turno cíclico Varios turnos Colas de tenedores Resolución de conflictos en colas de tenedores El portero del comedor

Más contenido relacionado

Más de Abimael hernandez

Ejecución en modo del núcleo
Ejecución en modo del núcleoEjecución en modo del núcleo
Ejecución en modo del núcleoAbimael hernandez
 
Linea de ltiempo
Linea de ltiempoLinea de ltiempo
Linea de ltiempo
Abimael hernandez
 
Problemas de sincronizacion de procesos
Problemas de sincronizacion de procesosProblemas de sincronizacion de procesos
Problemas de sincronizacion de procesosAbimael hernandez
 
Mecanismos de exclusion mutua y algoritmos
Mecanismos de exclusion mutua y algoritmosMecanismos de exclusion mutua y algoritmos
Mecanismos de exclusion mutua y algoritmosAbimael hernandez
 
Sistema operativo ubuntu parte 2
Sistema operativo ubuntu parte 2Sistema operativo ubuntu parte 2
Sistema operativo ubuntu parte 2Abimael hernandez
 
Unidad ii b sistemas operativos 2011
Unidad ii b sistemas operativos 2011Unidad ii b sistemas operativos 2011
Unidad ii b sistemas operativos 2011Abimael hernandez
 
Unidad 2 sistemas operativos 2011
Unidad 2  sistemas operativos 2011Unidad 2  sistemas operativos 2011
Unidad 2 sistemas operativos 2011Abimael hernandez
 
Unidad 1 sistemas_operativos_2011
Unidad 1 sistemas_operativos_2011Unidad 1 sistemas_operativos_2011
Unidad 1 sistemas_operativos_2011Abimael hernandez
 

Más de Abimael hernandez (14)

El barbero dormilón
El barbero dormilónEl barbero dormilón
El barbero dormilón
 
Ejecución en modo del núcleo
Ejecución en modo del núcleoEjecución en modo del núcleo
Ejecución en modo del núcleo
 
Linea de ltiempo
Linea de ltiempoLinea de ltiempo
Linea de ltiempo
 
Modulo 1 ubuntu_en_live_cd
Modulo 1 ubuntu_en_live_cdModulo 1 ubuntu_en_live_cd
Modulo 1 ubuntu_en_live_cd
 
Modulo 3 software libre
Modulo 3 software libreModulo 3 software libre
Modulo 3 software libre
 
Problemas de sincronizacion de procesos
Problemas de sincronizacion de procesosProblemas de sincronizacion de procesos
Problemas de sincronizacion de procesos
 
Practica 1. S.O MS - dos
Practica 1.  S.O MS - dosPractica 1.  S.O MS - dos
Practica 1. S.O MS - dos
 
Lectores y escritores
Lectores y escritoresLectores y escritores
Lectores y escritores
 
Mecanismos de exclusion mutua y algoritmos
Mecanismos de exclusion mutua y algoritmosMecanismos de exclusion mutua y algoritmos
Mecanismos de exclusion mutua y algoritmos
 
Sistema operativo ubuntu
Sistema operativo ubuntuSistema operativo ubuntu
Sistema operativo ubuntu
 
Sistema operativo ubuntu parte 2
Sistema operativo ubuntu parte 2Sistema operativo ubuntu parte 2
Sistema operativo ubuntu parte 2
 
Unidad ii b sistemas operativos 2011
Unidad ii b sistemas operativos 2011Unidad ii b sistemas operativos 2011
Unidad ii b sistemas operativos 2011
 
Unidad 2 sistemas operativos 2011
Unidad 2  sistemas operativos 2011Unidad 2  sistemas operativos 2011
Unidad 2 sistemas operativos 2011
 
Unidad 1 sistemas_operativos_2011
Unidad 1 sistemas_operativos_2011Unidad 1 sistemas_operativos_2011
Unidad 1 sistemas_operativos_2011
 

Filosofos

  • 1. UNIVERSIDAD AUTONOMA DEL ESTADO DE HIDALGOINSTITUTO DE CIENCIAS BASICAS E INGENIERIAPROBLEMA DE LA CENA DE LOS FILOSOFOSINTEGRANTES:
  • 2. CENA DE LOS FILOSOFOS Problema clásico de las ciencias de la computación propuesto por EdsgerDijkstra. Representar el problema de la sincronización de procesos en un sistema operativo.
  • 3. Enunciado del problemaCinco filósofos se sientan alrededor de una mesa y pasan su vida cenando y pensando. Cada filósofo tiene un plato de fideos y un tenedor a la izquierda de su plato. Para comer los fideos son necesarios dos tenedores y cada filósofo sólo puede tomar los que están a su izquierda y derecha. Si cualquier filósofo coge un tenedor y el otro está ocupado, se quedará esperando, con el tenedor en la mano, hasta que pueda coger el otro tenedor, para luego empezar a comer
  • 4. POSIBLES SOLUCIONES Por turno cíclico Varios turnos Colas de tenedores Resolución de conflictos en colas de tenedores El portero del comedor