Sistemi operativi, reti e sistemi distribuiti

Ripassa 32 concetti universitari sui sistemi: processi, concorrenza e memoria virtuale; TCP, DNS, HTTP e TLS; consenso distribuito, transazioni e cache. Sono richieste conoscenze di base di programmazione e reti informatiche. Le versioni dei protocolli e le ipotesi sui guasti sono spiegate quando pertinenti.

Category
Computer Science
Level
intermediate
Languages
it → it
Cards
32
Markdown
Sistemi operativi, reti e sistemi distribuiti (.md)

Flashcards (32)

#Front (Term / Question)Back (Definition / Answer)ExampleMultiple-Choice Options
1Perché chi chiude attivamente TCP entra normalmente in TIME-WAIT per due volte la durata massima di un segmento?TIME-WAIT permette di riscontrare un FIN ritrasmesso se l’ACK finale è perso e lascia scadere i vecchi segmenti prima di riutilizzare gli stessi identificatori di connessione. L’intervallo usuale è 2×MSL. Favorisce una chiusura sicura, ma non garantisce che un ACK non possa perdersi.
2Come gestisce una lettura il modello cache-aside?L’applicazione consulta la cache. Se trova il valore lo restituisce; altrimenti legge l’archivio sottostante, riempie la cache e restituisce il valore. Restano necessarie politiche di scadenza e invalidazione perché i dati possono diventare obsoleti.
3Che cosa sono paginazione e translation lookaside buffer (TLB)?La paginazione associa pagine virtuali a frame fisici tramite tabelle delle pagine. Il TLB conserva traduzioni recenti e informazioni d’accesso associate, riducendo le consultazioni delle tabelle. Possono esistere più dimensioni di pagina; il TLB conserva traduzioni, non i dati delle pagine.
4Quale stato viene salvato e ripristinato durante un cambio di contesto della CPU?Il sistema conserva lo stato del compito uscente, come registri, contatore di programma e puntatore allo stack, e ripristina quello entrante. Lo stato dello spazio di indirizzi cambia se necessario; passare tra thread dello stesso processo non impone di cambiare la radice della tabella delle pagine. I dettagli dipendono da architettura e implementazione.
5Quali meccanismi proteggono una tipica connessione TLS 1.3 autenticata con certificati?Verifica dei certificati e firme dell’handshake autenticano l’interlocutore; (EC)DHE effimero stabilisce materiale di chiavi condiviso; AEAD protegge riservatezza e integrità. TLS 1.3 ammette anche chiavi precondivise: certificati e segretezza in avanti non vanno presunti in ogni modalità o per i dati 0-RTT.
6Come differiscono cache write-through e write-behind?Write-through completa la scrittura nell’archivio sottostante prima di confermarne il successo. Write-behind conferma l’aggiornamento della cache e scrive dopo, riducendo la latenza immediata. Un guasto può perdere scritture pendenti senza protezione durevole; la durabilità dipende dal sistema, non solo dal nome del modello.
7Qual è la proprietà di corrispondenza dei log di Raft e come si riparano log divergenti?Se due log hanno voci con uguale indice e mandato, i prefissi fino a quell’indice sono identici. AppendEntries verifica indice e mandato precedenti; il leader ritenta fino a trovare un prefisso comune, poi sostituisce le voci divergenti del follower con le proprie. Un Raft corretto non elimina mai voci già confermate.
8Che cos’è l’anomalia di Belady e perché LRU la evita?Con la stessa sequenza di riferimenti, politiche come FIFO possono produrre più page fault disponendo di più frame. LRU ha la proprietà di pila: le pagine presenti con N frame sono un sottoinsieme di quelle presenti con N+1. Aumentare i frame non può quindi aumentare i fault per quella sequenza.
9Quali quattro condizioni di Coffman sono necessarie per uno stallo di risorse?Mutua esclusione, possesso e attesa, assenza di prelazione forzata e attesa circolare. Nel modello classico di risorse riutilizzabili, violarne una impedisce questo stallo. Consentirle non significa che ogni esecuzione debba bloccarsi.
10Che cos’è una race condition e perché sincronizzare una sezione critica?La correttezza dipende dalla temporizzazione o dall’intreccio delle operazioni concorrenti. Una sezione critica accede a stato condiviso i cui invarianti vanno protetti. La mutua esclusione consente comunemente a un solo thread per volta di eseguire quella sezione.
11Come multiplexa HTTP/2 le richieste e quale blocco in testa alla coda può rimanere?HTTP/2 interlaccia frame binari di flussi diversi su una connessione TCP e comprime le sezioni dei campi con HPACK. Evita l’obbligo di rispondere in ordine del pipelining HTTP/1.1. TCP consegna ancora byte ordinati: un segmento perso può ritardare più flussi.
12Come elegge Raft un leader e a cosa servono timeout elettorali casuali?Alla scadenza, un follower diventa candidato, incrementa il mandato, vota per sé e chiede voti. Serve una maggioranza; ogni server concede al massimo un voto per mandato e controlla quanto è aggiornato il log. I timeout casuali riducono ripetute divisioni dei voti, senza garantire il successo di ogni elezione.
13Che cosa fanno gli stati chiuso, aperto e semiaperto di un circuit breaker?Chiuso ammette chiamate e registra errori. Aperto le rifiuta rapidamente una volta raggiunta la soglia configurata. Dopo un’attesa, semiaperto consente poche chiamate di prova: il recupero chiude il circuito, nuovi errori lo riaprono. Limita chiamate ripetute a un servizio guasto; non lo ripara.
14Come differiscono i servizi di TCP e UDP?TCP offre un flusso di byte affidabile, ordinato e orientato alla connessione, con ritrasmissione e controllo di flusso e congestione; la connessione può comunque fallire. UDP conserva i confini dei datagrammi, senza garantire direttamente consegna, ordine o ritrasmissione. L’applicazione può aggiungere questi meccanismi.
15Che cosa promette la consistenza eventuale e quale ruolo hanno i meccanismi di conflitto?Se cessano gli aggiornamenti e questi o le riparazioni possono infine raggiungere le repliche, esse devono convergere secondo le regole di riconciliazione. Gli orologi vettoriali individuano ordine causale e versioni concorrenti, ma non risolvono da soli i conflitti. Fusioni CRDT compatibili o regole deterministiche come «vince l’ultima scrittura» riconciliano lo stato; quest’ultima può scartare aggiornamenti.
16Come limitano l’invio le finestre TCP di ricezione rwnd e congestione cwnd?Il ricevitore annuncia rwnd per limitare i dati che può accettare; il mittente mantiene cwnd per limitare il carico di rete. Normalmente i dati inviati ma non riscontrati sono limitati da min(rwnd, cwnd). Riguardano rispettivamente capacità del ricevitore e congestione della rete.
17Perché il commit a due fasi può bloccarsi?Chi ha votato SÌ deve conservare lo stato preparato finché non conosce la decisione. Se il coordinatore si guasta e nessun partecipante raggiungibile può stabilirla, può dover attendere il ripristino mantenendo risorse come lock. Il blocco è possibile, non inevitabile dopo ogni guasto del coordinatore.
18Che cos’è un cache stampede e come si attenua?Molte richieste non trovano lo stesso elemento assente o scaduto e lo ricalcolano o recuperano simultaneamente, sovraccaricando il servizio. Accorpare richieste per chiave, gestire correttamente i lock o aggiornare in anticipo o probabilisticamente può ridurre il picco. L’efficacia dipende dai tempi e dalla gestione dei guasti.
19Quali sono, dal basso, i sette livelli OSI e i quattro livelli TCP/IP comuni?OSI: fisico, collegamento dati, rete, trasporto, sessione, presentazione, applicazione. TCP/IP a quattro livelli: collegamento, Internet, trasporto, applicazione. Sono modelli architetturali diversi, senza corrispondenza esatta uno a uno.
20Quali messaggi compongono il normale handshake TCP a tre vie senza dati?Il client invia SYN con numero di sequenza iniziale x. Il server invia SYN+ACK con sequenza y e riscontro x+1. Il client invia ACK che riscontra y+1. Ogni SYN consuma un numero di sequenza; un ACK puro no.
21Quali sono le fasi di preparazione e decisione del commit a due fasi (2PC)?Ogni partecipante vota SÌ solo dopo essersi preparato in modo durevole, oppure NO se non può confermare. Il coordinatore registra COMMIT in modo durevole solo se tutti votano SÌ; altrimenti può decidere ABORT prima di qualsiasi decisione di commit. Poi comunica la decisione. Un partecipante preparato non può abortire unilateralmente per un timeout.
22Come differisce un mutex da un semaforo contatore?Un mutex fornisce mutua esclusione con proprietario: deve rilasciarlo il thread che lo possiede. Un semaforo contatore non ha tale vincolo; attendere consuma un permesso e segnalare ne aggiunge uno. Con N permessi iniziali e acquisizioni/rilasci bilanciati può limitare a N gli utenti simultanei di una risorsa.
23Come cresce cwnd in slow start e congestion avoidance nel TCP classico della RFC 5681?Sotto la soglia di slow start, gli ACK producono crescita approssimativamente esponenziale, che può raddoppiare cwnd per andata e ritorno. In congestion avoidance cresce circa di un segmento di dimensione massima per andata e ritorno. Il comportamento degli ACK influisce; altri algoritmi TCP possono seguire schemi diversi.
24Come riduce HTTP/3 su QUIC il blocco in testa alla coda del trasporto?QUIC porta flussi affidabili indipendenti su UDP: dati mancanti in uno non devono necessariamente bloccare la consegna di un altro. Recupero delle perdite e controllo della congestione restano estesi alla connessione. Sono possibili un handshake di un’andata e ritorno e, nelle riprese idonee, dati 0-RTT facoltativi esposti a replay.
25Come si risolve una normale ricerca DNS senza risposta in cache?Il client interroga un resolver ricorsivo. Se necessario, questo segue i rinvii da un server radice a uno del dominio di primo livello, poi a uno autoritativo, ottenendo record come A o AAAA. Restituisce la risposta e può conservarla per il TTL; risposte o rinvii in cache permettono di saltare passaggi.
26Perché può verificarsi un page fault e come può gestirlo il sistema operativo?L’accesso genera un’eccezione se manca la traduzione o i permessi lo vietano. Un accesso valido può richiedere allocazione differita, copia su scrittura o lettura di una pagina da file o swap; il sistema aggiorna la mappatura e ritenta l’istruzione. Un accesso invalido genera invece un errore, spesso un segnale al processo. Non ogni page fault richiede I/O su disco.
27Che cosa aggiunge PACELC a CAP?In presenza di partizione (P), considera disponibilità contro consistenza (A/C). Altrimenti (E), considera latenza contro consistenza (L/C), soprattutto quando si coordinano le repliche. PACELC descrive scelte progettuali, non un compromesso universale fisso per ogni operazione.
28Come usa un quanto di tempo lo scheduling round-robin e quale compromesso comporta?Ogni compito eseguibile riceve al massimo un quanto prima di tornare in fondo alla coda dei pronti; può bloccarsi, cedere la CPU o terminare prima. Quanti brevi migliorano la reattività ma aumentano il costo dei cambi. Se superano le raffiche di CPU, il comportamento si avvicina al servizio in ordine di arrivo.
29Quale compromesso impone CAP a un servizio replicato durante una partizione di rete?Non può garantire sia letture/scritture linearizzabili sia il completamento riuscito di ogni richiesta a un nodo non guasto. Per mantenere la linearizzabilità alcune richieste devono attendere o fallire; continuare a servire da entrambe le parti richiede di indebolire una garanzia di consistenza. CAP non è un «scegline due» illimitato nel funzionamento normale.
30Come impedisce un ordine globale dei lock lo stallo per attesa circolare?Si assegna ai lock un ordine stretto coerente e si impone di acquisirli in ordine crescente mentre se ne trattengono altri. Un ciclo richiederebbe di crescere nell’ordine e tornare al punto iniziale, cosa impossibile. Tutti i percorsi di acquisizione interessati devono rispettare la regola.
31Come differiscono processo e thread in un sistema operativo tipico?Un processo raggruppa risorse e protezione con un proprio spazio di indirizzi virtuali. I suoi thread condividono questo spazio e risorse come i file aperti, ma hanno ciascuno uno stato di esecuzione proprio: registri, contatore di programma e stack. Processi distinti possono condividere memoria esplicitamente.
32Come riduce l’hashing consistente ad anello le riassegnazioni al cambiare dei nodi?Si proiettano chiavi e nodi su un anello; ogni chiave va al nodo successivo in senso orario. Aggiungere un nodo divide un intervallo; rimuoverlo lo trasferisce al successore. Con distribuzione abbastanza uniforme, cambiare uno di N nodi riassegna in valore atteso O(K/N) delle K chiavi, senza garanzia nel caso peggiore; i nodi virtuali migliorano il bilanciamento.