36 · Dispositivos de E/S
Apuntes propios sobre el capítulo 36 de OSTEP (I/O Devices). Fuente: https://ostep.org
36.1 Arquitectura del sistema
La CPU no habla con los dispositivos directamente sino a través de buses jerárquicos: cuanto más rápido el bus, más corto y caro → lo rápido cerca de la CPU (memoria), lo lento lejos (periféricos). PC moderno: bus de memoria → PCIe para lo veloz (GPU, NVMe) → SATA/USB para el resto. La jerarquía es física: la velocidad de la luz y el coste de las pistas mandan.
36.2 El dispositivo canónico
Todo dispositivo expone una interfaz (registros visibles) y esconde una implementación (su hardware + firmware; los complejos llevan su propio microcontrolador). Interfaz mínima de tres registros:
- status: ¿ocupado? ¿error?
- command: qué hacer.
- data: los datos a mover.
Protocolo ingenuo del SO (los 4 pasos): esperar a no-ocupado (polling) → escribir datos → escribir comando → esperar a que acabe.
36.3 Tres optimizaciones estructurales
a) Interrupciones en vez de polling. El polling quema CPU esperando. Con interrupciones, el SO duerme al proceso y sigue con otro; el dispositivo interrumpe al terminar → solapamiento de CPU y E/S. Matices importantes:
- Para dispositivos rápidos, la interrupción puede ser peor (el cambio de contexto cuesta más que la espera): polling gana. Híbrido habitual: girar un poco y dormir después.
- Livelock de interrupciones (red a alta carga): la CPU se pasa la vida atendiendo interrupciones sin procesar nada. Solución: conmutar a polling bajo carga (NAPI en Linux hace exactamente esto).
- Coalescing: el dispositivo agrupa varias completaciones en una sola interrupción — throughput a cambio de latencia.
b) DMA. Copiar datos con la CPU (PIO) desperdicia sus ciclos. El motor de DMA copia RAM↔dispositivo por su cuenta; la CPU solo programa la transferencia y recibe la interrupción final.
c) Acceso a los registros: instrucciones de E/S dedicadas (in/out x86, privilegiadas) o MMIO (los registros mapeados como direcciones de memoria; hoy dominante).
36.4 Drivers: encajar mil dispositivos en un SO
El driver encapsula los detalles del dispositivo bajo interfaces neutras del kernel (la pila de almacenamiento: FS → bloque genérico → driver). Dos observaciones del capítulo con moraleja:
- La abstracción tiene coste: una interfaz genérica de bloques no puede explotar particularidades ricas de un dispositivo (SCSI y sus errores detallados reducidos a un errno).
- Los drivers son ~70% del código del kernel Linux, muchos escritos por aficionados → la mayor fuente de bugs del kernel (estudios empíricos citados: Chou et al., SOSP 2001).
36.5 Ejemplo: IDE
El capítulo cierra con el driver IDE real de xv6 (~150 líneas): colas de peticiones, escribir registros, esperar interrupción — los 4 pasos del protocolo hechos código. Vale la pena leerlo en el repo de xv6: es un driver completo abarcable.
Ampliación (no está en OSTEP)
- NVMe es el rediseño de la interfaz para SSDs: colas de envío/completado en RAM compartida (hasta 64k colas × 64k comandos, una cola por núcleo, sin locks) + doorbells MMIO — el mismo patrón de anillos de virtio e io_uring. La interfaz importa tanto como el medio: SATA limitaba los SSD tanto como su flash.
- MSI/MSI-X: las interrupciones modernas son mensajes PCIe (sin pines), dirigibles a la CPU que interesa — clave para repartir la carga de red entre núcleos (RSS).
- En virtualización, todo este capítulo es lo que el hipervisor debe falsificar — y por qué existen virtio (paravirtualizar los 3 registros y el DMA) y el passthrough con IOMMU (
../virtualizacion.md§5.6).
Referencias
- OSTEP cap. 36.
- Chou et al., An Empirical Study of Operating System Errors, SOSP 2001.
- Corbet, Rubini & Kroah-Hartman, Linux Device Drivers (3ª ed., libre online).
- Especificación NVMe (nvmexpress.org) para el contraste moderno.