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.

Category
Computer Science
Level
intermediate
Languages
es → es
Cards
32
Markdown
Sistemas operativos, redes y sistemas distribuidos (.md)

Flashcards (32)

#Front (Term / Question)Back (Definition / Answer)ExampleMultiple-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.