Problemas de sincronización de procesos. 1. Problema de los filósofos cenando: Es un problema clásico de las ciencias de la computación propuesto por Edsger Dijkstra en 1965 para representar el problema de la sincronización de procesos en un sistema...
More
Problemas de sincronización de procesos. 1. Problema de los filósofos cenando: Es un problema clásico de las ciencias de la computación propuesto por Edsger Dijkstra en 1965 para representar el problema de la sincronización de procesos en un sistema operativo. Problema: El problema consiste en que hay cinco filósofos sentados en una mesa dispuestos a comer, Cada filósofo tiene un plato de comida y un tenedor a la izquierda de su plato. Para comer necesitan de dos tenedores. Si todos los filósofos toman el tenedor que está a su derecha al mismo tiempo, entonces todos se quedarán esperando eternamente, porque alguien debe liberar el tenedor que les falta. En sistemas operativos se suele llamar Bloqueo mutuo. Es el bloqueo permanente de un conjunto de procesos o hilos de ejecución en un sistema concurrente que compiten por recursos del sistema o bien se comunican entre ellos. Los bloqueos mutuos pueden ser evitados si se sabe cierta información sobre los procesos antes de la asignación de
Less
