El Problema Informático de los 5 Filósofos - CONCURRENCIA

En este vídeo veremos uno de los problemas más emblemáticos en el campo de la computación, el problema de la cena de los cinco filósofos. Esta situación fue propuesta por Dijkstra en 1965 con el objetivo de plantear soluciones a la sincronización de procesos concurrentes.

Cabe aclarar que la interpretación está basada en pensadores chinos, quienes comían con dos palillos, donde es más lógico que se necesite el del comensal que se siente al lado para poder comer. El problema de los 5 filósofos presenta una situación hipotética donde cinco filósofos se sientan alrededor de una mesa redonda, cada uno con un plato de pasta y un tenedor entre cada par de filósofos adyacentes. La dificultad radica en permitir que cada filósofo alterne entre dos estados, pensamiento y comer, sin que se produzcan bloqueos mutuos mientras intentan adquirir los tenedores adyacentes necesarios para comer.

¡No olvides darle al like 👍, suscribirte 🔔 y dejar tus comentarios abajo!


#cena5filosofos #concurrencia #sincronización

Serie de Autómatas y Lenguajes Formales:    • Autómatas y Lenguajes Formales DESDE ...  

Aprende Matemática Discreta:    • Matemática Discreta DESDE CERO  

Curso de funciones:    • ESTUDIO DE FUNCIONES  

Serie La Era Algorítmica:    • La Era de los ALGORITMOS  

0:00 Intro
0:33 Contexto
3:03 Multiprogramación
5:20 El tenedor duplicado
10:54 Interbloqueo