# Threads, scheduling y sincronización

Lab 2 · Scheduling · Sistemas Operativos
Page: https://alfonsocampodonico.com/classes/operating-systems/lab-threads?lang=es
Code: https://github.com/AlfonsoCampodonico/os-lab/tree/main/starter/lab2-counter-lab (`gh repo clone AlfonsoCampodonico/os-lab`)

> ¿Por qué el mismo programa multithread puede dar resultados distintos de una ejecución a otra?

## Pregunta guía

¿Por qué el mismo programa multithread puede dar resultados distintos de una ejecución a otra?

## Conceptos

- creación de threads con `std.Thread.spawn`
- race conditions
- mutexes y spinlocks (el modo `mutex` del código inicial es un
  `std.atomic.Mutex` con `tryLock` + `yield`, o sea un spinlock que cede
  la CPU, no un mutex bloqueante)
- intuición sobre scheduling e intercalado
- fairness y contención

## Escenario

Estás probando un servicio de contador compartido. La primera versión es rápida pero
incorrecta bajo concurrencia. Tu trabajo es reproducir el bug, explicarlo y
arreglarlo con sincronización.

Proyecto inicial: `starter/lab2-counter-lab`

## Tareas de observación

Corré el código inicial varias veces en modo race:

```bash
./zig-out/bin/counter_lab race 8 50000
```

Después comparalo con el modo mutex:

```bash
./zig-out/bin/counter_lab mutex 8 50000
```

Anotá:

- el valor esperado del contador
- el valor real del contador
- si el resultado cambia entre ejecuciones
- si el tiempo de ejecución cambia con la sincronización activada

## Tareas de implementación

El código inicial ya trae una versión mínima de los ítems 1–3; leelo,
explicá cada parte y después extendelo para que soporte:

1. Una demostración reproducible de la race condition.
2. Un camino de contador sincronizado y correcto.
3. Salida con el tiempo de cada ejecución.
4. Una explicación de cómo un intercalado de threads provoca actualizaciones perdidas.
5. Un desafío de sincronización adicional, como una cola acotada o una barrera.

## Puntos de control

- ¿Por qué `counter++` falla como operación atómica?
- ¿Por qué una race condition puede desaparecer temporalmente y aun así ser un bug real?
- ¿Qué compromiso hace la versión con mutex?
- ¿Cómo se vería la inanición (starvation) o la falta de fairness en este programa?

## Entregables

- `counter_lab.zig` actualizado
- una tabla breve con los resultados observados
- respuestas a las preguntas de los puntos de control

## Objetivos extra

- implementar una cola productor-consumidor con una variable de condición
- comparar locking de grano grueso y de grano fino
- agregar un experimento simple de fairness

## Verificación sugerida

```bash
zig build -p zig-out
./zig-out/bin/counter_lab race 8 50000
./zig-out/bin/counter_lab mutex 8 50000
```

## Criterios de corrección

- identificación correcta de la race condition
- lógica de sincronización correcta
- explicación basada en evidencia del comportamiento de scheduling observado


## Compilarlo

Con Zig **0.16.x** instalado (la 0.17 eliminó `@cImport`, que usan los starters), desde la raíz del repositorio:

```sh
zig build -p zig-out
bash scripts/smoke_test.sh
```
