Preguntas etiquetadas con synchronization

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 

Tengo entendido que las implementaciones más populares de un mutex (p. Ej., Std :: mutex en C ++) no garantizan la equidad , es decir, no garantizan que, en casos de contención, el bloqueo sea adquirido por hilos en el orden en que llamado lock (). De hecho, incluso es …

11 concurrency  synchronization  threads 

Estoy leyendo el lenguaje de programación Rust y encontré el siguiente pasaje: Recuerde que escribir en una estructura no es una operación atómica, y muchas funciones como vec.push()pueden reasignarse internamente y causar un comportamiento inseguro, por lo que incluso la monotonicidad puede no ser suficiente para justificar UnsafeCell Simplemente apareció …

8 programming-languages  synchronization