← Volver a los ejercicios

Dos hilos abonando sobre el mismo saldo

Escoja cuánto puede valer el saldo cuando cada uno de los dos hilos ya abonó 200.000 veces, y compárelo con lo que dieron cinco corridas seguidas del mismo archivo. Luego recorra el abono micro-paso por micro-paso, con el intercalado que usted escoja, y mire en qué instante una escritura tapa la anterior.

1. El abono son tres pasos

1REPETICIONES = 200_000
2saldo = 0
3
4def consultar():
5 return saldo
6
7def guardar(valor):
8 global saldo
9 saldo = valor
10
11def abonar():
12 for _ in range(REPETICIONES):
13 v = consultar() # lee el saldo
14 guardar(v + 1) # lo escribe aumentado

El aumento tampoco es una sola instrucción para el intérprete:

$ python3 -c "import dis; dis.dis('saldo = saldo + 1')"
LOAD_NAME 0 (saldo)
LOAD_SMALL_INT 1
BINARY_OP 0 (+)
STORE_NAME 0 (saldo)
Cuatro operaciones, y entre la que lee y la que escribe hay dos. Con consultar y guardar la ventana se abre más todavía: cada llamada a una función es un punto donde el intérprete considera pasarle el turno al otro hilo. Mientras ese turno dura, el número leído vive en el registro del hilo y no en la variable compartida.

2. Antes de mirar

Dos hilos abonan 200.000 veces cada uno sobre el mismo saldo. Al terminar, ¿cuánto vale el saldo como máximo?

3. Paso a paso, con dos abonos por hilo

InstanteHiloAcciónregistro de Aregistro de Bsaldo

Cada abono son tres micro-pasos: leer el saldo, sumarle uno dentro del hilo y escribirlo de vuelta. El intercalado ordenado deja que un hilo termine sus dos abonos antes de que el otro empiece; el alternado es el de la traza de clase, donde B lee antes de que A escriba; el barajado reparte los doce micro-pasos al azar y vuelve a repartirlos cada vez que lo pulsa. Recorra los tres completos antes de seguir.

4. Cinco corridas del mismo archivo

$ for i in 1 2 3 4 5; do python3 actualizacion_perdida.py; done
CorridaObtenidoPerdidasPorcentaje perdido
Cinco corridas, cinco resultados y ninguno correcto. Un error que cambia en cada ejecución no se reproduce con la depuración paso a paso: al detener el programa se altera justo el intercalado que se quiere observar.
Las cinco corridas de la tabla se midieron en un AMD Ryzen 5 3600 de 6 núcleos y 12 hilos de hardware, 32 GB, Python 3.14 sobre Linux, con sys.setswitchinterval(1e-6) para que el intérprete alterne mucho más seguido de lo normal. Las que usted dispara con el botón salen de un generador calibrado a ese mismo rango, entre el 26,7 % y el 30,9 % de abonos perdidos.

5. Qué lo arregla

¿Qué hace que el saldo quede siempre en 400.000?