Sistemes operatius, xarxes i sistemes distribuïts
Repassa 32 conceptes universitaris de sistemes: processos, concurrència i memòria virtual; TCP, DNS, HTTP i TLS; i consens distribuït, transaccions i memòries cau. Calen coneixements bàsics de programació i xarxes informàtiques. S'expliquen les versions dels protocols i els supòsits sobre fallades quan escau.
- Category
- Computer Science
- Level
- intermediate
- Languages
- ca → ca
- Cards
- 32
- Markdown
- Sistemes operatius, xarxes i sistemes distribuïts (.md)
Flashcards (32)
| # | Front (Term / Question) | Back (Definition / Answer) | Example | Multiple-Choice Options |
|---|---|---|---|---|
| 1 | Com usa la planificació round-robin el quantum de temps i quin compromís implica? | Cada tasca executable rep com a màxim un quantum abans de tornar al final de la cua de preparades; pot bloquejar-se, cedir la CPU o acabar abans. Quantums curts milloren la resposta però augmenten el cost dels canvis. Si superen les ràfegues de CPU, el comportament s'aproxima al servei per ordre d'arribada. | ||
| 2 | Què són la paginació i la memòria cau de traduccions (TLB)? | La paginació associa pàgines virtuals amb marcs físics mitjançant taules de pàgines. El TLB desa traduccions recents i informació d'accés associada, reduint les consultes a les taules. Hi pot haver diverses mides de pàgina; el TLB desa traduccions, no les dades de les pàgines. | ||
| 3 | Quin compromís exigeix CAP a un servei replicat durant una partició de xarxa? | No pot garantir alhora lectures i escriptures linealitzables i que tota petició a un node no fallit acabi amb èxit. Preservar la linealitzabilitat pot fer esperar o fallar algunes peticions; continuar atenent a banda i banda obliga a afeblir alguna garantia de consistència. CAP no és un «tria'n dos» sense restriccions durant el funcionament normal. | ||
| 4 | Quins missatges formen l'establiment TCP habitual de tres passos sense dades? | El client envia SYN amb número de seqüència inicial x. El servidor envia SYN+ACK amb seqüència y i confirmació x+1. El client envia ACK confirmant y+1. Cada SYN consumeix un número de seqüència; un ACK pur no. | ||
| 5 | En què es diferencien els serveis de TCP i UDP? | TCP ofereix un flux de bytes fiable, ordenat i orientat a connexió, amb retransmissió i controls de flux i congestió; la connexió encara pot fallar. UDP conserva els límits dels datagrames, però no garanteix per si mateix lliurament, ordre ni retransmissió. L'aplicació hi pot afegir aquests mecanismes. | ||
| 6 | Com redueix el hashing consistent en anell les reassignacions quan canvien els nodes? | Es projecten claus i nodes en un anell i cada clau s'assigna al node següent en sentit horari. Afegir un node divideix un interval; treure'l transfereix el seu interval al successor. Amb distribució força uniforme, canviar un dels N nodes reassigna en esperança O(K/N) de K claus, sense garantia de pitjor cas; els nodes virtuals milloren l'equilibri. | ||
| 7 | Quines quatre condicions de Coffman són necessàries per a un interbloqueig de recursos? | Exclusió mútua, retenció i espera, absència d'apropiació forçosa i espera circular. En el model clàssic de recursos reutilitzables, trencar-ne qualsevol evita aquest interbloqueig. Permetre-les no implica que totes les execucions s'hagin de bloquejar. | ||
| 8 | Com fan créixer cwnd l'inici lent i l'evitació de congestió en el TCP clàssic de l'RFC 5681? | Per sota del llindar d'inici lent, els ACK provoquen creixement aproximadament exponencial, que pot duplicar cwnd per anada i tornada. En evitació de congestió, el creixement és aproximadament un segment de mida màxima per anada i tornada. Depèn dels ACK; altres algoritmes TCP poden seguir patrons diferents. | ||
| 9 | Per què es produeix una fallada de pàgina i com la pot gestionar el sistema operatiu? | L'accés falla si la traducció no és present o els permisos no el permeten. Un accés vàlid pot requerir assignació diferida, còpia en escriptura o llegir una pàgina d'un fitxer o de l'espai d'intercanvi; el sistema actualitza el mapatge i reintenta la instrucció. Un accés invàlid genera un error, sovint un senyal al procés. No tota fallada requereix E/S de disc. | ||
| 10 | Què és una estampida de memòria cau i com es mitiga? | Moltes peticions no troben el mateix element absent o caducat i el recalculen o recuperen alhora, sobrecarregant el servei. Agrupar peticions per clau, gestionar bé els bloquejos o refrescar anticipadament o probabilísticament redueix el pic. L'eficàcia depèn dels temps i de la gestió de fallades. | ||
| 11 | Com limiten l'enviament les finestres TCP de recepció rwnd i de congestió cwnd? | El receptor anuncia rwnd per limitar les dades que pot acceptar; l'emissor manté cwnd per limitar la càrrega de xarxa. Normalment, les dades enviades encara no confirmades queden limitades per min(rwnd, cwnd). Responen a la capacitat del receptor i a la congestió de xarxa, respectivament. | ||
| 12 | Per què qui inicia el tancament TCP sol entrar en TIME-WAIT durant el doble de la vida màxima d'un segment? | TIME-WAIT permet confirmar un FIN retransmès si s'ha perdut l'ACK final i deixar caducar segments antics abans de reutilitzar els mateixos identificadors de connexió. L'interval habitual és 2×MSL. Afavoreix un tancament segur; no garanteix que un ACK no es pugui perdre. | ||
| 13 | Quina és la propietat de coincidència de registres de Raft i com es reparen els conflictes? | Si dos registres tenen entrades amb el mateix índex i mandat, els prefixos fins a aquell índex són idèntics. AppendEntries comprova l'índex i el mandat anteriors; el líder reintenta fins a trobar un prefix coincident i substitueix les entrades conflictives per les seves. Un Raft correcte mai no descarta entrades confirmades. | ||
| 14 | Com evita un ordre global de bloquejos l'interbloqueig per espera circular? | S'assigna un ordre estricte coherent als bloquejos i s'exigeix adquirir-los en ordre creixent mentre se'n retenen d'altres. Un cicle faria augmentar l'ordre i tornar al punt inicial, cosa impossible. Tots els camins d'adquisició pertinents han de seguir la regla. | ||
| 15 | Quins mecanismes protegeixen una connexió TLS 1.3 típica autenticada amb certificats? | La validació del certificat i les signatures de l'establiment autentiquen l'interlocutor; (EC)DHE efímer estableix material de claus compartit; AEAD protegeix confidencialitat i integritat. TLS 1.3 també admet claus precompartides: no s’han de donar per suposats els certificats ni el secret cap endavant en tots els modes o en les dades 0-RTT. | ||
| 16 | Què afegeix PACELC a CAP? | Si hi ha partició (P), considera disponibilitat davant consistència (A/C). En cas contrari (E), considera latència davant consistència (L/C), sobretot quan es coordinen rèpliques. PACELC descriu decisions de disseny; no afirma un compromís universal fix per a tota operació. | ||
| 17 | Quines són les set capes OSI i les quatre capes habituals TCP/IP, de baix a dalt? | OSI: física, enllaç de dades, xarxa, transport, sessió, presentació i aplicació. TCP/IP de quatre capes: enllaç, Internet, transport i aplicació. Són models arquitectònics diferents; no hi ha una correspondència exacta d'una capa a una altra. | ||
| 18 | Com elegeix Raft un líder i què aconsegueixen els terminis d'elecció aleatoris? | Quan venç el termini, un seguidor esdevé candidat, incrementa el mandat, es vota i demana vots. Necessita majoria; cada servidor concedeix com a màxim un vot per mandat i comprova que el registre estigui prou actualitzat. Els terminis aleatoris redueixen divisions de vot repetides, però no garanteixen que tota elecció reeixi. | ||
| 19 | Què és una condició de cursa i per què cal sincronitzar una secció crítica? | Hi ha una condició de cursa quan la correcció depèn del moment o entrellaçament d'operacions concurrents. Una secció crítica accedeix a estat compartit amb invariants que cal protegir. L'exclusió mútua és una manera habitual de permetre que només un fil executi aquesta secció alhora. | ||
| 20 | Quines són les fases de preparació i decisió de la confirmació en dues fases (2PC)? | Cada participant vota SÍ només després de preparar-se duradorament, o NO si no pot confirmar. El coordinador registra COMMIT duradorament només si tots voten SÍ; en cas contrari pot decidir ABORT abans de qualsevol decisió de confirmació. Després comunica la decisió. Un participant preparat no pot avortar unilateralment perquè s'esgoti un termini. | ||
| 21 | Què és l'anomalia de Belady i per què l'evita LRU? | Amb la mateixa seqüència de referències, polítiques com FIFO poden produir més fallades de pàgina si disposen de més marcs. LRU té la propietat de pila: les pàgines amb N marcs són un subconjunt de les presents amb N+1. Augmentar els marcs no augmenta, doncs, les fallades d'aquella seqüència. | ||
| 22 | Com redueix HTTP/3 sobre QUIC el bloqueig de capçalera del transport? | QUIC transporta fluxos fiables independents sobre UDP; les dades absents d'un no han de bloquejar necessàriament el lliurament d'un altre. La recuperació de pèrdues i el control de congestió continuen actuant sobre la connexió. Admet un establiment d'una anada i tornada i dades 0-RTT opcionals susceptibles de repetició en represes aptes. | ||
| 23 | En què es diferencien un procés i un fil en un sistema operatiu típic? | Un procés agrupa recursos i protecció i té un espai d'adreces virtual propi. Els seus fils comparteixen aquest espai i recursos com els fitxers oberts, però cadascun té estat d'execució propi: registres, comptador de programa i pila. Processos diferents poden compartir memòria explícitament. | ||
| 24 | Què promet la consistència eventual i quin paper tenen els mecanismes de conflicte? | Si cessen les actualitzacions i aquestes o les reparacions poden arribar eventualment a les rèpliques, han de convergir segons les regles de reconciliació. Els rellotges vectorials detecten ordre causal i versions concurrents; no resolen conflictes sols. Fusions CRDT compatibles o regles deterministes com «guanya l'última escriptura» reconcilien l'estat, tot i que aquesta última pot descartar actualitzacions. | ||
| 25 | En què es diferencien les memòries cau write-through i write-behind? | Write-through completa l'escriptura al magatzem de suport abans de confirmar l'operació. Write-behind confirma l'actualització de la memòria cau i escriu després, reduint la latència immediata. Una fallada pot perdre escriptures pendents si no estan protegides duradorament; la durabilitat depèn del sistema, no només del nom del patró. | ||
| 26 | Què fan els estats tancat, obert i semiobert d'un tallacircuits? | Tancat permet crides i registra fallades. Obert rebutja ràpidament crides després d'assolir el llindar configurat. Després d'una espera, semiobert admet proves limitades: la recuperació el tanca i noves fallades el reobren. Limita crides repetides a un servei que falla; no el repara. | ||
| 27 | Com multiplexa HTTP/2 les peticions i quin bloqueig de capçalera pot persistir? | HTTP/2 intercala trames binàries de fluxos diferents en una connexió TCP i comprimeix les seccions de camps amb HPACK. Evita l'obligació de respondre en ordre de la canalització d'HTTP/1.1. TCP encara lliura bytes ordenadament: perdre un segment pot endarrerir diversos fluxos. | ||
| 28 | Com es resol una consulta DNS ordinària sense resposta a la memòria cau? | El client consulta un resolutor recursiu. Si cal, aquest segueix referències d'un servidor arrel a un del domini de primer nivell i després a un d'autoritatiu, obtenint registres com A o AAAA. Retorna la resposta i la pot desar durant el TTL; referències o respostes a la memòria cau permeten ometre passos. | ||
| 29 | Com gestiona una lectura el patró cache-aside? | L'aplicació consulta la memòria cau. Si hi troba el valor, el retorna; si no, llegeix el magatzem de suport, omple la memòria cau i retorna el valor. Encara calen polítiques de caducitat i invalidació perquè les dades poden esdevenir obsoletes. | ||
| 30 | Per què es pot bloquejar 2PC? | Un participant que ha votat SÍ ha de conservar l'estat preparat fins a conèixer la decisió. Si falla el coordinador i cap participant accessible pot establir-la, pot haver d'esperar la recuperació, retenint recursos com bloquejos. El bloqueig és possible, no inevitable després de tota fallada del coordinador. | ||
| 31 | Quin estat es desa i es restaura en un canvi de context de CPU? | El sistema conserva l'estat d'execució de la tasca sortint, com registres, comptador de programa i punter de pila, i restaura el de l'entrant. Canvia l'estat de l'espai d'adreces quan cal; passar entre fils del mateix procés no exigeix canviar l'arrel de la taula de pàgines. L'estat exacte depèn de l'arquitectura i la implementació. | ||
| 32 | En què es diferencia un mútex d'un semàfor comptador? | Un mútex ofereix exclusió mútua amb propietari: l'ha d'alliberar el fil que el posseeix. Un semàfor comptador no té aquesta regla; esperar consumeix un permís i senyalitzar n'afegeix un. Amb N permisos inicials i adquisicions i alliberaments equilibrats, pot limitar a N els usuaris simultanis d'un recurs. |