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)ExampleMultiple-Choice Options
1Com 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.
2Què 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.
3Quin 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.
4Quins 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.
5En 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.
6Com 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.
7Quines 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.
8Com 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.
9Per 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.
10Què é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.
11Com 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.
12Per 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.
13Quina é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.
14Com 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.
15Quins 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.
16Què 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ó.
17Quines 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.
18Com 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.
19Què é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.
20Quines 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.
21Què é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.
22Com 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.
23En 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.
24Què 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.
25En 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ó.
26Què 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.
27Com 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.
28Com 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.
29Com 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.
30Per 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.
31Quin 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ó.
32En 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.