# Sistemas operativos, redes y sistemas distribuidos

> Repasa 32 conceptos universitarios de sistemas: procesos, concurrencia y memoria virtual; TCP, DNS, HTTP y TLS; y consenso distribuido, transacciones y cachés. Requiere conocimientos básicos de programación y redes informáticas. Se explican las versiones de los protocolos y los supuestos sobre fallos cuando corresponde.

- **Canonical URL:** https://flashcards.world/flashcards/sets/cc020c95-ed0a-4af7-af04-224af54f17c7/
- **Markdown URL:** https://flashcards.world/flashcards/sets/cc020c95-ed0a-4af7-af04-224af54f17c7.md
- **Category:** Computer Science
- **Level:** intermediate
- **Languages:** es → es
- **Total Cards:** 32

## Flashcards (32 Cards)

| # | Front (Term / Prompt) | Back (Definition / Answer) | Example | Multiple-Choice Options |
| :--- | :--- | :--- | :--- | :--- |
| 1 | ¿Qué es una condición de carrera y por qué necesita sincronización una sección crítica? | Hay una condición de carrera cuando la corrección depende del momento o entrelazado de operaciones concurrentes. Una sección crítica accede a estado compartido cuyos invariantes deben protegerse. La exclusión mutua suele garantizar que solo un hilo ejecute esa sección a la vez. |  |  |
| 2 | ¿Cuáles son las siete capas OSI y las cuatro capas habituales TCP/IP, de abajo arriba? | OSI: física, enlace de datos, red, transporte, sesión, presentación y aplicación. TCP/IP de cuatro capas: enlace, Internet, transporte y aplicación. Son modelos arquitectónicos distintos; sus capas no se corresponden exactamente una a una. |  |  |
| 3 | ¿Cómo elige Raft un líder y para qué aleatoriza los tiempos de elección? | Al vencer el plazo, un seguidor pasa a candidato, incrementa su mandato, vota por sí mismo y pide votos. Necesita mayoría; cada servidor concede como máximo un voto por mandato y comprueba la actualidad del registro. Los plazos aleatorios reducen votaciones divididas repetidas, pero no garantizan que toda elección tenga éxito. |  |  |
| 4 | ¿Qué mecanismos protegen una conexión TLS 1.3 típica autenticada con certificados? | La validación del certificado y las firmas del establecimiento autentican al interlocutor; (EC)DHE efímero establece material de claves compartido; AEAD protege confidencialidad e integridad. TLS 1.3 también admite claves precompartidas: no deben suponerse certificados ni secreto hacia adelante en todos los modos ni en los datos 0-RTT. |  |  |
| 5 | ¿Cómo usa la planificación round-robin el cuanto de tiempo y qué compromiso plantea? | Cada tarea ejecutable recibe como máximo un cuanto antes de volver al final de la cola de preparados; puede bloquearse, ceder la CPU o terminar antes. Cuantos cortos mejoran la respuesta, pero aumentan el coste de los cambios. Si superan las ráfagas de CPU, el comportamiento se aproxima a atender por orden de llegada. |  |  |
| 6 | ¿Qué estado se guarda y restaura en un cambio de contexto de CPU? | El sistema operativo conserva el estado de ejecución de la tarea saliente, como registros, contador de programa y puntero de pila, y restaura el de la entrante. Cambia el estado del espacio de direcciones cuando hace falta; pasar entre hilos del mismo proceso no exige cambiar la raíz de la tabla de páginas. El estado exacto depende de la arquitectura e implementación. |  |  |
| 7 | ¿Cómo reduce el hashing consistente en anillo las reasignaciones cuando cambian los nodos? | Se sitúan por hash claves y nodos en un anillo; cada clave corresponde al siguiente nodo en sentido horario. Añadir un nodo divide un intervalo; quitarlo transfiere su intervalo al sucesor. Con distribución razonablemente uniforme, cambiar uno de N nodos reasigna en promedio O(K/N) de K claves, sin garantía de peor caso; los nodos virtuales mejoran el equilibrio. |  |  |
| 8 | ¿Cómo aumenta cwnd durante el inicio lento y la evitación de congestión en el TCP clásico de RFC 5681? | Por debajo del umbral de inicio lento, los ACK producen un crecimiento aproximadamente exponencial, que puede duplicar cwnd por viaje de ida y vuelta. En evitación de congestión, crece aproximadamente un segmento de tamaño máximo por viaje. El comportamiento de los ACK influye; otros algoritmos TCP pueden seguir patrones distintos. |  |  |
| 9 | ¿En qué se diferencia un mutex de un semáforo contador? | Un mutex ofrece exclusión mutua con propietario: debe liberarlo el hilo que lo posee. Un semáforo contador no impone esa propiedad; esperar consume un permiso y señalar añade uno. Con N permisos iniciales y adquisiciones y liberaciones equilibradas, puede limitar a N los usuarios simultáneos de un recurso. |  |  |
| 10 | ¿Qué hacen los estados cerrado, abierto y semiabierto de un cortacircuitos? | Cerrado permite llamadas y registra fallos. Abierto rechaza rápidamente llamadas tras alcanzar el umbral configurado. Tras una espera, semiabierto admite unas pocas pruebas: la recuperación cierra el circuito y nuevos fallos lo reabren. Limita llamadas repetidas a un servicio que falla; no repara ese servicio. |  |  |
| 11 | ¿Cómo multiplexa HTTP/2 las solicitudes y qué bloqueo de cabecera puede persistir? | HTTP/2 intercala tramas binarias de distintos flujos en una conexión TCP y comprime las secciones de campos con HPACK. Evita la obligación de responder en orden del pipelining de HTTP/1.1. TCP sigue entregando bytes en orden, por lo que perder un segmento puede retrasar varios flujos. |  |  |
| 12 | ¿Cómo reduce HTTP/3 sobre QUIC el bloqueo de cabecera del transporte? | QUIC transporta flujos fiables independientes sobre UDP: los datos ausentes de uno no tienen por qué bloquear la entrega de otro. La recuperación de pérdidas y el control de congestión siguen actuando sobre la conexión. Admite un establecimiento de una ida y vuelta y, en reanudaciones aptas, datos 0-RTT opcionales susceptibles de repetición. |  |  |
| 13 | ¿Qué es la anomalía de Belady y por qué la evita LRU? | Con la misma secuencia de referencias, políticas como FIFO pueden causar más fallos de página al disponer de más marcos. LRU tiene la propiedad de pila: las páginas con N marcos son un subconjunto de las presentes con N+1. Por tanto, aumentar sus marcos no aumenta los fallos para esa secuencia. |  |  |
| 14 | ¿Por qué quien inicia el cierre TCP suele permanecer en TIME-WAIT durante el doble de la vida máxima de un segmento? | TIME-WAIT permite confirmar un FIN retransmitido si se perdió el ACK final y dejar caducar segmentos antiguos antes de reutilizar los mismos identificadores de conexión. El intervalo habitual es 2×MSL. Favorece un cierre seguro; no garantiza que nunca se pierda un ACK. |  |  |
| 15 | ¿Qué mensajes forman el establecimiento TCP habitual de tres pasos sin datos? | El cliente envía SYN con número de secuencia inicial x. El servidor envía SYN+ACK con secuencia y y confirmación x+1. El cliente envía ACK confirmando y+1. Cada SYN consume un número de secuencia; un ACK sin datos no. |  |  |
| 16 | ¿En qué se diferencian las cachés write-through y write-behind? | Write-through completa la escritura en el almacenamiento de respaldo antes de confirmar la operación. Write-behind confirma la actualización de caché y escribe después, reduciendo la latencia inmediata. Un fallo puede perder escrituras pendientes salvo que estén protegidas de forma duradera; la durabilidad depende del sistema, no solo del nombre del patrón. |  |  |
| 17 | ¿Cómo limitan el envío las ventanas TCP de recepción rwnd y congestión cwnd? | El receptor anuncia rwnd para limitar los datos que está preparado para aceptar; el emisor mantiene cwnd para limitar la carga de red. Normalmente, los datos enviados aún sin confirmar están limitados por min(rwnd, cwnd). Abordan la capacidad del receptor y la congestión de red, respectivamente. |  |  |
| 18 | ¿Qué es una estampida de caché y cómo se mitiga? | Muchas solicitudes no encuentran el mismo elemento ausente o caducado y lo recalculan o recuperan simultáneamente, sobrecargando el servicio. Agrupar solicitudes por clave, gestionar bien los bloqueos o refrescar anticipada o probabilísticamente reduce el pico. La eficacia depende de los tiempos y del manejo de fallos. |  |  |
| 19 | ¿Qué es la coincidencia de registros de Raft y cómo se reparan registros de seguidores en conflicto? | Si dos registros contienen entradas con igual índice y mandato, sus prefijos hasta ese índice son idénticos. AppendEntries comprueba el índice y mandato anteriores; el líder reintenta hasta hallar un prefijo coincidente y sustituye las entradas en conflicto por las suyas. Un Raft correcto nunca descarta entradas confirmadas. |  |  |
| 20 | ¿Qué cuatro condiciones de Coffman son necesarias para un interbloqueo de recursos? | Exclusión mutua, retención y espera, ausencia de apropiación forzosa y espera circular. En el modelo clásico de recursos reutilizables, romper cualquiera evita este tipo de interbloqueo. Permitirlas no implica que toda ejecución deba bloquearse. |  |  |
| 21 | ¿Cómo se resuelve una consulta DNS ordinaria sin respuesta en caché? | El cliente consulta a un resolutor recursivo. Si hace falta, este sigue referencias desde un servidor raíz a uno del dominio de nivel superior y después a uno autoritativo, obteniendo registros como A o AAAA. Devuelve la respuesta y puede guardarla durante su TTL; referencias o respuestas en caché permiten omitir pasos. |  |  |
| 22 | ¿Por qué puede bloquearse 2PC? | Quien ha votado SÍ debe conservar su estado preparado hasta conocer la decisión. Si falla el coordinador y ningún participante accesible puede establecerla, puede tener que esperar a la recuperación, reteniendo recursos como bloqueos. Es posible bloquearse, pero no es inevitable ante todo fallo del coordinador. |  |  |
| 23 | ¿Por qué ocurre un fallo de página y cómo puede gestionarlo el sistema operativo? | Un acceso falla si su traducción no está presente o sus permisos no lo permiten. Un acceso válido puede necesitar asignación diferida, copia en escritura o leer una página de un archivo o del área de intercambio; el sistema actualiza el mapeo y reintenta la instrucción. Un acceso inválido genera un error, a menudo una señal al proceso. No todo fallo requiere E/S de disco. |  |  |
| 24 | ¿En qué se diferencian los servicios de TCP y UDP? | TCP ofrece un flujo de bytes fiable, ordenado y orientado a conexión, con retransmisión y control de flujo y congestión; aun así, la conexión puede fallar. UDP conserva los límites de los datagramas, pero no garantiza por sí mismo entrega, orden ni retransmisión. La aplicación puede añadir esos mecanismos. |  |  |
| 25 | ¿En qué se diferencian un proceso y un hilo en un sistema operativo típico? | Un proceso agrupa recursos y protección y tiene su propio espacio de direcciones virtuales. Sus hilos comparten ese espacio y recursos como los archivos abiertos, pero cada uno conserva su estado de ejecución: registros, contador de programa y pila. Procesos distintos pueden compartir memoria explícitamente. |  |  |
| 26 | ¿Cómo evita un orden global de bloqueos el interbloqueo por espera circular? | Se asigna un orden estricto coherente a los bloqueos y se exige adquirirlos en orden creciente mientras se retienen otros. Un ciclo obligaría al orden a aumentar y regresar al inicio, lo cual es imposible. Todas las rutas de adquisición pertinentes deben respetar la regla. |  |  |
| 27 | ¿Qué promete la consistencia eventual y qué hacen los mecanismos de conflicto? | Si cesan las actualizaciones y estas o las reparaciones pueden llegar finalmente a las réplicas, deben converger según las reglas de reconciliación. Los relojes vectoriales detectan orden causal y versiones concurrentes; no resuelven conflictos por sí solos. Fusiones CRDT compatibles o reglas deterministas como «gana la última escritura» reconcilian estados, aunque esta última puede descartar actualizaciones. |  |  |
| 28 | ¿Cómo atiende una lectura el patrón cache-aside? | La aplicación consulta la caché. Si acierta, devuelve el valor; si falla, lee el almacenamiento de respaldo, llena la caché y devuelve el valor. Siguen siendo necesarias políticas de caducidad e invalidación porque los datos pueden quedar obsoletos. |  |  |
| 29 | ¿Cuáles son las fases de preparación y decisión del compromiso en dos fases (2PC)? | Cada participante vota SÍ solo tras prepararse de forma duradera, o NO si no puede confirmar. El coordinador registra COMMIT de forma duradera solo si todos votan SÍ; antes de cualquier decisión de confirmación puede decidir ABORT en otro caso. Después comunica la decisión. Un participante preparado no puede abortar unilateralmente por un tiempo de espera agotado. |  |  |
| 30 | ¿Qué añade PACELC a CAP? | Si hay partición (P), considera disponibilidad frente a consistencia (A/C). En caso contrario (E), considera latencia frente a consistencia (L/C), especialmente al coordinar réplicas. PACELC describe decisiones de diseño; no afirma un compromiso universal fijo para toda operación. |  |  |
| 31 | ¿Qué compromiso exige CAP a un servicio de datos replicado durante una partición de red? | No puede garantizar a la vez lecturas y escrituras linealizables y la finalización satisfactoria de toda solicitud a un nodo no fallido. Para conservar la linealizabilidad, algunas solicitudes deben esperar o fallar; para seguir atendiendo a ambos lados, debe debilitarse alguna garantía de consistencia. CAP no es un «elige dos» sin restricciones durante el funcionamiento normal. |  |  |
| 32 | ¿Qué son la paginación y el búfer de traducción anticipada (TLB)? | La paginación traduce páginas virtuales a marcos físicos mediante tablas de páginas. El TLB guarda traducciones recientes e información de acceso asociada, reduciendo consultas a esas tablas. Puede haber varios tamaños de página; el TLB almacena traducciones, no los datos de las páginas. |  |  |

---
Study this deck interactively with FSRS-6 spaced repetition, audio review, and multiple-choice mode at [Flashcards World](https://flashcards.world/flashcards/sets/cc020c95-ed0a-4af7-af04-224af54f17c7/).
