← Volver a los ejercicios

Una fuente, varias ejecuciones: contar las intercalaciones

El cuerpo de cada hilo corre de arriba abajo, en orden. Con dos hilos, lo que se ejecuta de verdad es una mezcla de las dos secuencias, y cuál de todas ocurre lo decide el planificador del sistema operativo. De ahí que un programa concurrente no tenga una traza sino muchas, y que haya que razonar sobre todas. Este programa es el del deck, con un hilo y un join: cuente sus salidas antes de verlas, decida si seis candidatas pueden ocurrir y revise qué ordena el join.

1. Cuántas salidas distintas admite

Las dos líneas de puntos suspensivos imprimen lo mismo, así que dos salidas que solo difieran en cuál de las dos salió primero no se distinguen.

¿Cuántas salidas distintas puede imprimir?

2. Posible o imposible

Seis candidatas. Para cada una, decida si alguna intercalación del programa la produce.

3. Qué ordena el join y qué no

4. Para resolver por su cuenta

Mueva el t.join() a la línea siguiente al thread y cuente cuántas salidas distintas quedan. Después agregue un segundo hilo que imprima su propia línea, con un solo join al final para los dos, y cuente de nuevo.