Glosario bilingüe

Término usado en clase, término en inglés del libro y una definición breve. Ordenado por parte del curso. Algunos términos se usan en inglés también en español (kernel, heap, lock, deadlock…); en esos casos la primera columna repite el término en inglés. Ver la guía de estilo.

Virtualización de la CPU

Español English Definición
Sistema operativo Operating system (OS) Software que administra el hardware y ofrece abstracciones a los programas.
Llamada al sistema System call (syscall) Punto de entrada controlado al kernel desde un programa de usuario.
Proceso Process Programa en ejecución: espacio de direcciones + registros + recursos.
Bloque de control de proceso Process control block (PCB) Estructura del kernel con el estado de un proceso (struct proc en kernel/proc.h de xv6-riscv).
Modo usuario / modo kernel User mode / kernel mode Niveles de privilegio del procesador.
Trap Trap Transferencia de control al kernel: por una llamada al sistema (ecall en RISC-V), una excepción o una interrupción.
Tabla de traps / vector de traps Trap table / trap vector Dirección de los manejadores que el kernel registra al arrancar (stvec en RISC-V).
Interrupción del temporizador Timer interrupt Interrupción periódica que devuelve el control al OS.
Cambio de contexto Context switch Guardar los registros de un proceso y restaurar los de otro.
Planificación Scheduling Política que decide qué proceso corre a continuación.
Apropiativo Preemptive Planificador que puede quitar la CPU a un proceso en ejecución.
Tiempo de retorno Turnaround time Tiempo de finalización − tiempo de llegada.
Tiempo de respuesta Response time Primera ejecución − tiempo de llegada.
Quantum Time slice / quantum Tiempo máximo que corre un proceso antes de ceder la CPU en Round Robin.
Inanición Starvation Un proceso nunca recibe el recurso que espera.
Cola multinivel con retroalimentación Multi-level feedback queue (MLFQ) Planificador que ajusta prioridades según el comportamiento observado.
Reparto proporcional Proportional share Cada proceso recibe una fracción garantizada de la CPU (lotería, stride).
Afinidad de caché Cache affinity Ventaja de seguir corriendo en el mismo CPU por la caché ya cargada.

Virtualización de la memoria

Español English Definición
Espacio de direcciones Address space Vista de la memoria que tiene un proceso.
Heap Heap Región de memoria dinámica (malloc).
Pila Stack Región de variables locales y marcos de llamada.
Traducción de direcciones Address translation Convertir una dirección virtual en física.
Base y límite Base and bounds Relocalización dinámica con dos registros.
Unidad de gestión de memoria Memory management unit (MMU) Hardware que realiza la traducción.
Segmentación Segmentation Un par base/límite por segmento lógico.
Fragmentación externa / interna External / internal fragmentation Huecos libres entre bloques / espacio perdido dentro de un bloque.
Lista libre Free list Estructura que registra los bloques libres.
Fusión de bloques libres Coalescing Unir bloques libres adyacentes.
Paginación Paging Dividir la memoria en páginas de tamaño fijo.
Marco de página Page frame Página física.
Tabla de páginas Page table Mapa de páginas virtuales a marcos físicos.
Entrada de tabla de páginas Page table entry (PTE) Marco + bits de control (válido, presente, sucio, etc.).
Número de página virtual Virtual page number (VPN) Bits altos de una dirección virtual.
Desplazamiento Offset Bits bajos: posición dentro de la página.
TLB Translation lookaside buffer Caché de traducciones.
Fallo de TLB TLB miss La traducción no está en la TLB.
Tabla multinivel Multi-level page table Tabla de páginas organizada como árbol.
Fallo de página Page fault Acceso a una página no presente en memoria.
Espacio de swap Swap space Área de disco para páginas desalojadas.
Política de reemplazo Replacement policy Elige qué página desalojar (LRU, clock, …).
Thrashing Thrashing El sistema pasa más tiempo paginando que trabajando.
Copia en escritura Copy-on-write (COW) Compartir páginas hasta que alguien escribe.
Monitor de máquinas virtuales Virtual machine monitor (VMM) / hypervisor Software que virtualiza el hardware para correr varios OS.

Concurrencia

Español English Definición
Hilo Thread Flujo de ejecución dentro de un proceso.
Condición de carrera Race condition El resultado depende del orden de intercalación.
Sección crítica Critical section Código que accede a datos compartidos.
Exclusión mutua Mutual exclusion Solo un hilo a la vez en la sección crítica.
Atomicidad Atomicity Una operación ocurre completa o no ocurre.
Lock Lock / mutex Primitiva de exclusión mutua.
Spin lock Spin lock Lock que espera girando en un bucle.
Variable de condición Condition variable (CV) Cola donde un hilo espera a que una condición cambie.
Semáforo Semaphore Entero con operaciones atómicas wait (P) y post (V).
Productor/consumidor Producer/consumer (bounded buffer) Problema clásico de sincronización con un búfer limitado.
Deadlock Deadlock Hilos esperándose mutuamente para siempre.
Espera circular Circular wait Cadena cerrada de hilos que esperan recursos.
Bucle de eventos Event loop Servidor que atiende eventos uno a uno sin hilos.

Persistencia

Español English Definición
E/S I/O (input/output) Comunicación con dispositivos.
Polling Polling Preguntar repetidamente el estado del dispositivo.
Acceso directo a memoria Direct memory access (DMA) El dispositivo copia datos sin usar la CPU.
Driver Device driver Código del kernel que maneja un dispositivo.
Tiempo de búsqueda Seek time Mover el brazo del disco hasta la pista.
Retardo rotacional Rotational delay Esperar a que el sector pase bajo el cabezal.
Sistema de archivos File system (FS) Organización de archivos y directorios sobre un dispositivo.
Inodo Inode Estructura con los metadatos de un archivo.
Descriptor de archivo File descriptor Entero que identifica un archivo abierto en un proceso.
Enlace duro / simbólico Hard link / symbolic link Otro nombre para el mismo inodo / archivo que contiene una ruta.
Superbloque Superblock Metadatos globales del FS.
Consistencia ante fallos Crash consistency Mantener el FS coherente si el sistema se cae a mitad de una escritura.
Journaling Journaling / write-ahead logging Escribir primero la intención en un registro y después aplicarla.
FS estructurado como registro Log-structured file system (LFS) FS que escribe todo de forma secuencial.
Capa de traducción flash Flash translation layer (FTL) Firmware que mapea bloques lógicos a páginas flash.
Nivelación de desgaste Wear leveling Repartir las escrituras para no gastar bloques.
Suma de verificación Checksum Valor para detectar corrupción de datos.

Sistemas distribuidos y seguridad

Español English Definición
Llamada a procedimiento remoto Remote procedure call (RPC) Invocar una función en otra máquina como si fuera local.
Sin estado Stateless El servidor no guarda información de los clientes entre peticiones.
Idempotente Idempotent Repetir la operación da el mismo resultado.
Callback Callback Aviso del servidor AFS cuando un archivo en caché cambia.
Modelo de amenazas Threat model Qué atacantes y capacidades se consideran.
Autenticación Authentication Verificar la identidad.
Autorización / control de acceso Authorization / access control Decidir qué puede hacer una identidad.
Lista de control de acceso Access control list (ACL) Permisos guardados junto al objeto.
Capability Capability Permiso guardado por el sujeto, como un token.
Salt Salt Valor aleatorio agregado antes de calcular el hash de una contraseña.
Base de cómputo confiable Trusted computing base (TCB) Componentes de los que depende la seguridad del sistema.