Preguntas etiquetadas con mutual-exclusion

Estoy tratando de entender los algoritmos de Peterson y Dekker que son muy similares y muestran muchas simetrías. Traté de formular los algoritmos en lenguaje informal como sigue: Peterson's: "I want to enter." flag[0]=true; "You can enter next." turn=1; "If you want to enter and while(flag[1]==true&&turn==1){ it's your turn I'll …

41 concurrency  synchronization  mutual-exclusion 

Los bloqueos generalmente se implementan a través de probar y configurar e intercambiar instrucciones a nivel de máquina. ¿Hay otras implementaciones que no usan estas? Además, ¿podemos decir que todas las soluciones de nivel de hardware para el problema de la sección crítica se pueden clasificar en solo tres, a …

19 concurrency  synchronization  mutual-exclusion 

Actualmente estoy asistiendo al curso de programación concurrente en mi universidad y recientemente comenzamos a hablar sobre el concepto de monitor. Si bien entiendo la necesidad de la exclusión mutua, no entiendo por qué usaría un monitor para eso. Según tengo entendido, un monitor garantiza que exactamente uno o ningún …

11 concurrency  synchronization  mutual-exclusion 

Creo que en el algoritmo de Peterson para la exclusión mutua , si el primer proceso para ingresar a la sección crítica fuera a morir o cancelarse, el otro proceso se repetiría para siempre, esperando ingresar a la sección crítica. En la imagen, si el proceso 1 se detiene, el …

9 programming-languages  concurrency  mutual-exclusion 

Se ha investigado bastante sobre algoritmos de exclusión mutua; por ejemplo, gran parte se presenta en libros de texto clásicos como The Art of Multiprocessor Programming , donde se dedica un capítulo completo a ellos. Me pregunto cuáles son las situaciones prácticas en las que uno podría necesitar estos algoritmos …

8 reference-request  concurrency  mutual-exclusion