El doble del compara y el intercambio ( DCAS o CAS2 ) es un primitivo atómico propuesto para apoyar ciertas técnicas de la programación concurrente . DCAS toma dos posiciones de memoria y escribe nuevos valores en ellas solamente si emparejan el " pre-proveído; expected" valores; como tal, es una extensión Comparar-y-intercambia (CAS).
En su tesis doctoral, Greenwald recomendó el agregar de DCAS al hardware moderno, demostrarlo se podría utilizar para crear fácil-a-se aplica con todo la memoria transaccional del software eficiente. Más recientemente, sin embargo, se ha demostrado que un STM se puede ejecutar con las características comparables usar solamente el CAS.
La ventaja principal de DCAS es la capacidad de ejecutar el atómico Deques (es decir el Doble-ligó las listas .
DCAS no es ninguna bala de plata: la ejecución Cerradura-libre y de los algoritmos esperar-libres usar ella es típicamente apenas tan compleja y error-prone como para el CAS. Como tal, parece inverosímil que DCAS será apoyado nunca nativo en cualquier plataforma moderna. De hecho, en fecha 2006, no es apoyado por ninguna CPU extensa. Durante algún tiempo Motorola lo incluyó en el sistema de instrucción para su serie 68k, no obstante su lentitud relativa llevó a la apatía del programador. Se incluye no más en el sistema de instrucción. El CAS sigue siendo popular.
| Random links: | Hace frente, Carolina del Sur | Dornier hace 12 | Lista de líderes estatales en 1001 | El libro azul | Narottama Dasa |