Preguntas etiquetadas con concurrency

Cuando se observa la programación concurrente, se usan comúnmente dos términos, es decir, concurrente y paralelo. Y algunos lenguajes de programación específicamente reclaman soporte para programación paralela, como Java . ¿Esto significa que la programación paralela y concurrente son realmente diferentes?

44 terminology  parallel-computing  concurrency 

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 

Después de leer varias fuentes, todavía estoy confundido acerca de los hilos de nivel de usuario y kernel. En particular: Los hilos pueden existir tanto a nivel de usuario como a nivel de núcleo ¿Cuál es la diferencia entre el nivel de usuario y el nivel de kernel?

33 operating-systems  terminology  concurrency  os-kernel 

A menudo escucho frases como 'semántica de concurrencia verdadera' y 'equivalencias de concurrencia verdadera' sin ninguna referencia. ¿Qué significan esos términos y por qué son importantes? ¿Cuáles son algunos ejemplos de equivalencias verdaderas de concurrencia y cuál es la necesidad de ellas? Por ejemplo, ¿en qué casos son más aplicables …

28 terminology  reference-request  concurrency 

Que yo sepa, hay tres álgebras de procesos principales que han inspirado una amplia gama de investigaciones sobre modelos formales de concurrencia. Estos son: CCS y cálculo ambos por Robin Milnerππ\pi CSP por Tony Hoare y ACP por Jan Bergstra y Jan Willem Klop Los tres parecen tener hasta el …

21 logic  concurrency  process-algebras 

Últimamente he estado leyendo un poco de literatura y he encontrado algunas estructuras de datos bastante interesantes. He investigado varios métodos diferentes para reducir el tiempo de actualización a peor tiempo de actualización [1-7].O ( 1 )O(1)\mathcal{O}(1) Recientemente comencé a buscar estructuras de datos sin bloqueo para admitir el acceso …

20 reference-request  data-structures  time-complexity  concurrency  search-trees 

Tengo un registro de base de datos donde algunas transacciones ganan (se confirman antes del bloqueo) y otras pierden (aún no se han comprometido). Aprendimos en clase que las acciones de los perdedores deben deshacerse al revés. ¿Hay alguna razón para hacer esto al revés? ¿Alguien puede dar un ejemplo …

19 concurrency  databases 

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 

De acuerdo con Wikipedia , La operación de prueba y configuración puede resolver el problema de consenso sin esperas para no más de dos procesos concurrentes. ¿Por qué no puede resolver el problema durante más de dos procesos?

17 concurrency  consensus 

Cuando observamos el Modelo de actor y los Procesos secuenciales de comunicación , vemos que ambos intentan hacer concurrencia en función del paso de mensajes , pero son distintos . (Vemos implementaciones del modelo CSP en las rutinas de go-lang (y core.async de Clojure ) y el modelo de actor …

16 concurrency  message-passing 

He estado leyendo sobre lenguajes de programación basados ​​en pila, como FORTH y Cat , y parece que dada su naturaleza, solo pueden ejecutar una acción a la vez, independientemente de su paradigma (FORTH es imprescindible mientras que Cat es funcional). Un lenguaje imperativo modificaría la pila, y un lenguaje …

14 concurrency  stacks  evaluation-strategies 

He estado leyendo sobre las diferencias entre la serialización y la linealización , que son criterios de consistencia para los sistemas replicados, como las bases de datos replicadas. Sin embargo, no sé en qué casos sería necesaria la linealización, a pesar de que es más fuerte que la serialización. ¿Podría …

13 concurrency  databases 

¿Hay algún cambio que se pueda hacer en las CPU para que funcionen mejor en tiempos de ejecución concurrentes como Rust? Por ejemplo, ¿hay cambios en las implementaciones de predicción de sucursales o en los tamaños de caché que ayudarían a los tiempos de ejecución concurrentes? Tengo la impresión de …

13 computer-architecture  concurrency  functional-programming 

Estoy diseñando una base de datos de objetos en memoria para un caso de uso muy específico. Es un escritor único, pero debe admitir lecturas concurrentes eficientes. Las lecturas deben estar aisladas. No hay lenguaje de consulta, la base de datos solo admite: obtener objeto / -s por atributo / …

12 data-structures  concurrency  databases 

En otras palabras, ¿qué ventajas tiene el subproceso híbrido sobre el subproceso 1: 1 (solo kernel) y N: 1 (solo usuario)? Este es un seguimiento de ¿Cuál es la diferencia entre los hilos de nivel de usuario y los hilos de nivel de kernel?

12 operating-systems  concurrency  os-kernel