N & OS Flashcards
Reti e sistemi operativi
Cosa significa ARP?
Address Resolution Protocol
Quanto tempo aspetto nell’ethernet prima di trasmettere
96bit
Qual è la minima lunghezza di una trama ethernet?
64B
Quanto è lungo il preambolo dell’ethernet?
8B
Quanto è lungo un MAC address
6B o 48bit
Come funziona una trasmissione di un frame ethernet?
Aspetto 96bit, trasmetto. Se collido invio 48 bit di jamming e poi eseguo l’exponential backoff.
Qual è la formula dell’efficienza di ethernet
1/(1 + 5 * (Tpropagazione/Ttrasmissione_dim_massima))
Qual è la minima lunghezza del CRC di ethernet?
4B
Di cosa tiene traccia uno switch?
Tiene traccia degli indirizzi MAC
Cos’è un bridge?
Un dispositivo per dividere una LAN in più segmenti
Come funziona l’exponential backoff
Ogni volta che collido aspetto un tempo pari a k*RTT con k scelto random tra 0 e (2^n - 1)
Qual è la minima lunghezza del payload in ethernet?
46B
Qual è la massima lungthezza dei dati in ethernet?
1500 B
Ethernet è affidabile?
No
Cosa fa un bridge/switch?
Esamina header frame e selettivamente inoltra
frame basati su indirizzi MAC di destinazione
Cosa definisce lo standard 802.1Q
Il VLAN frame format
Cosa significa TDMA
Time Division Multiple Access
Quali sono i requisiti delle soluzioni per risolvere il problema della sezione critica?
Mutua esclusione, progresso, attesa limitata
Cos’è la mutua esclusione? Cosa significa progresso e attesa limitata?
Mutua esclusione: quando un processo è in esecuzione nella sua sezione critica nessun altro processo deve essere nella sezione critica
Progresso: se ci sono dei processi che vogliono entrare nella sezione critica e nessuno è nella sezione critica spetta ai processi che non vogliono entrare nella sezione critica decidere chi deve entrare
Attesa limitata: un processo che vuole entrare nella sezione critica deve aspettare un tempo FINITO
Spiegare la soluzione di Peterson
richiesta[i] = true
turno = j
while(richiesta[j] and turno == j);
richiesta[i] = false
Su cosa si basa la soluzione per la sezione critica supportata dalla ISA?
Si basa su lock e il lock si può programmare con il Test & Set
Quali problemi ha la soluzione di Peterson?
1) E’ solo per 2 processi
2) Scrivere questo codice per tanti processi diventa complicato
3) C’è busy waiting
Cosa fa Test&Set(target)?
Legge il valore di target passato come argomento e lo setta a TRUE, indipendentemente dal valore originale. Ritorna poi il valore originale di target
Quali problemi risolve il Test & Set e quali problemi non risolve?
Riesce a scalare la soluzione a n processi ma c’è ancora busy waiting
Come si può implementare la funzione wait(S) in un semaforo? Che problema ha?
while(S<=0);
S–
C’è BUSY WAIT!
Cosa fa la funzione block(S)
Sospende il processo che la chiama e lo mette nella coda del semaforo
Cosa fa la funzione wakeup(S)
Sblocca il primo processo in coda nel semaforo
Come si implementano le funzioni wait e signal in un semaforo che evita il busy wait?
wait(S){
Sval–;
if (Sval<0){block(S);}
}
signal(S){
S++;
if (Sval<=0){wakeup(S);}
}
Come si chiamano i semafori con il busy wait?
Spinlocks
Quali sono le 4 condizioni che devono verificarsi contemporaneamente per avere un deadlock?
1) Mutua esclusione
2) Possesso e attesa
3) Assenza di prelazione (un processo non può essere forzato a liberare memoria)
4) Attesa circolare
L’utilizzo di primitive di sincronizzazione può risolvere il deadlock?
NO! Di per sè non si risolve il deadlock
Cosa è la preemption?
L’operazione in cui un processo viene temporaneamente interrotto e portato al di fuori della CPU, senza alcuna cooperazione da parte del processo stesso
Cos’è un monitor (sincronizzazione processi)?
Un costrutto che sta all’interno di un programma ed è una sezione critica
Qual è l’efficienza di ALOHA?
1/2e -> 18%
Qual è l’efficienza di SLOTTED ALOHA?
37%
Quante sono le page table?
Sono tante quante sono i processi
Cosa significa fare PAGING ON DEMAND?
Significa prendere una pagina che sta su disco quando mi serve
In un canale radio, il cambiamento di forma d’onda dei simboli ricevuti puo’ essere dovuto
Alla propagazione multipath
Nello standard 802.11b, quanti AP vicini possono trasmettere contemporaneamente senza che ci sia interferenza mutua?
3
Cos’è una directory?
Una struttura (generalmente ad albero) che mi dice come sono organizzati insieme i file
Cos’è un file system?
Un insieme di funzioni che mi serve per gestire i file
Cos’è un file?
Rappresentazione logica di oggetti che ci sono in memoria
