El requisito es corto: getUniqueId() tiene que
retornar un entero distinto cada vez, sin importar cuántos hilos la
invoquen. El primer intento lo resuelve con un contador compartido, y es el
código que la sesión muestra para no escribirlo: lee el contador, suma uno
aparte y lo escribe de vuelta. Entre la lectura y la escritura hay un hueco,
y por ese hueco cabe otro hilo. Nueve preguntas, una traza de los dos hilos
paso a paso y la corrida de cuatro hilos con cien mil llamadas cada uno.
Estado inicial del contador en 0. Los hilos A y B invocan la función a la vez, y la fila de cada paso aparece cuando se predice.
El programa de la sesión lanza cuatro
hilos, cada uno con cien mil llamadas, hace join de los cuatro
e imprime el valor esperado junto al observado.
Considere esta cuenta bancaria:
Formule el invariante que quiere preservar, argumente que se mantiene
para cualquier intercalación de depositar y
retirar sobre la misma cuenta, y construya un contraejemplo
que lo viole cuando se quita el synchronized de
retirar y se deja el de depositar.