# 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.

- **Canonical URL:** https://flashcards.world/flashcards/sets/c8d682b1-8d5e-453e-a02a-be77b4809a22/
- **Markdown URL:** https://flashcards.world/flashcards/sets/c8d682b1-8d5e-453e-a02a-be77b4809a22.md
- **Category:** Computer Science
- **Level:** intermediate
- **Languages:** it → it
- **Total Cards:** 32

## Flashcards (32 Cards)

| # | Front (Term / Prompt) | Back (Definition / Answer) | Example | Multiple-Choice Options |
| :--- | :--- | :--- | :--- | :--- |
| 1 | Perché 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. |  |  |
| 2 | Come 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. |  |  |
| 3 | Che 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. |  |  |
| 4 | Quale 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. |  |  |
| 5 | Quali 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. |  |  |
| 6 | Come 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. |  |  |
| 7 | Qual è 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. |  |  |
| 8 | Che 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. |  |  |
| 9 | Quali 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. |  |  |
| 10 | Che 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. |  |  |
| 11 | Come 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. |  |  |
| 12 | Come 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. |  |  |
| 13 | Che 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. |  |  |
| 14 | Come 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. |  |  |
| 15 | Che 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. |  |  |
| 16 | Come 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. |  |  |
| 17 | Perché 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. |  |  |
| 18 | Che 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. |  |  |
| 19 | Quali 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. |  |  |
| 20 | Quali 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. |  |  |
| 21 | Quali 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. |  |  |
| 22 | Come 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. |  |  |
| 23 | Come 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. |  |  |
| 24 | Come 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. |  |  |
| 25 | Come 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. |  |  |
| 26 | Perché 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. |  |  |
| 27 | Che 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. |  |  |
| 28 | Come 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. |  |  |
| 29 | Quale 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. |  |  |
| 30 | Come 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. |  |  |
| 31 | Come 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. |  |  |
| 32 | Come 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. |  |  |

---
Study this deck interactively with FSRS-6 spaced repetition, audio review, and multiple-choice mode at [Flashcards World](https://flashcards.world/flashcards/sets/c8d682b1-8d5e-453e-a02a-be77b4809a22/).
