← Volver a los ejercicios

Dos hilos, un contador: la condición de carrera

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.

1. El primer intento

2. La traza de los dos hilos

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.

3. Cuatro hilos y cien mil llamadas cada uno

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.

4. Atomicidad, cerrojo y la salida funcional

5. Para resolver por su cuenta

Considere esta cuenta bancaria:

1class Cuenta(var saldo: Int) {
2 val cerrojo = new AnyRef
3 def depositar(n: Int): Unit = cerrojo.synchronized {
4 saldo = saldo + n
5 }
6 def retirar(n: Int): Unit = cerrojo.synchronized {
7 if (saldo >= n) saldo = saldo - n
8 }
9}

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.