N & OS

Question 1

Cosa significa ARP?

Answer 1

Address Resolution Protocol

Question 2

Quanto tempo aspetto nell’ethernet prima di trasmettere

Answer 2

96bit

Question 3

Qual è la minima lunghezza di una trama ethernet?

Answer 3

64B

Question 4

Quanto è lungo il preambolo dell’ethernet?

Answer 4

8B

Question 5

Quanto è lungo un MAC address

Answer 5

6B o 48bit

Question 6

Come funziona una trasmissione di un frame ethernet?

Answer 6

Aspetto 96bit, trasmetto. Se collido invio 48 bit di jamming e poi eseguo l’exponential backoff.

Question 7

Qual è la formula dell’efficienza di ethernet

Answer 7

1/(1 + 5 * (Tpropagazione/Ttrasmissione_dim_massima))

Question 8

Qual è la minima lunghezza del CRC di ethernet?

Answer 8

4B

Question 9

Di cosa tiene traccia uno switch?

Answer 9

Tiene traccia degli indirizzi MAC

Question 10

Cos’è un bridge?

Answer 10

Un dispositivo per dividere una LAN in più segmenti

Question 11

Come funziona l’exponential backoff

Answer 11

Ogni volta che collido aspetto un tempo pari a k*RTT con k scelto random tra 0 e (2^n - 1)

Question 12

Qual è la minima lunghezza del payload in ethernet?

Answer 12

46B

Question 13

Qual è la massima lungthezza dei dati in ethernet?

Answer 13

1500 B

Question 14

Ethernet è affidabile?

Answer 14

No

Question 15

Cosa fa un bridge/switch?

Answer 15

Esamina header frame e selettivamente inoltra

frame basati su indirizzi MAC di destinazione

Question 16

Cosa definisce lo standard 802.1Q

Answer 16

Il VLAN frame format

Question 17

Cosa significa TDMA

Answer 17

Time Division Multiple Access

Question 18

Quali sono i requisiti delle soluzioni per risolvere il problema della sezione critica?

Answer 18

Mutua esclusione, progresso, attesa limitata

Question 19

Cos’è la mutua esclusione? Cosa significa progresso e attesa limitata?

Answer 19

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

Question 20

Spiegare la soluzione di Peterson

Answer 20

richiesta[i] = true
turno = j
while(richiesta[j] and turno == j);

richiesta[i] = false

Question 21

Su cosa si basa la soluzione per la sezione critica supportata dalla ISA?

Answer 21

Si basa su lock e il lock si può programmare con il Test & Set

Question 22

Quali problemi ha la soluzione di Peterson?

Answer 22

1) E’ solo per 2 processi
2) Scrivere questo codice per tanti processi diventa complicato
3) C’è busy waiting

Question 23

Cosa fa Test&Set(target)?

Answer 23

Legge il valore di target passato come argomento e lo setta a TRUE, indipendentemente dal valore originale. Ritorna poi il valore originale di target

Question 24

Quali problemi risolve il Test & Set e quali problemi non risolve?

Answer 24

Riesce a scalare la soluzione a n processi ma c’è ancora busy waiting

Question 25

Come si può implementare la funzione wait(S) in un semaforo? Che problema ha?

Answer 25

while(S<=0);

S–

C’è BUSY WAIT!

Question 26

Cosa fa la funzione block(S)

Answer 26

Sospende il processo che la chiama e lo mette nella coda del semaforo

Question 27

Cosa fa la funzione wakeup(S)

Answer 27

Sblocca il primo processo in coda nel semaforo

Question 28

Come si implementano le funzioni wait e signal in un semaforo che evita il busy wait?

Answer 28

wait(S){
Sval–;
if (Sval<0){block(S);}
}

signal(S){
S++;
if (Sval<=0){wakeup(S);}
}

Question 29

Come si chiamano i semafori con il busy wait?

Answer 29

Spinlocks

Question 30

Quali sono le 4 condizioni che devono verificarsi contemporaneamente per avere un deadlock?

Answer 30

1) Mutua esclusione
2) Possesso e attesa
3) Assenza di prelazione (un processo non può essere forzato a liberare memoria)
4) Attesa circolare

Question 31

L’utilizzo di primitive di sincronizzazione può risolvere il deadlock?

Answer 31

NO! Di per sè non si risolve il deadlock

Question 32

Cosa è la preemption?

Answer 32

L’operazione in cui un processo viene temporaneamente interrotto e portato al di fuori della CPU, senza alcuna cooperazione da parte del processo stesso

Question 33

Cos’è un monitor (sincronizzazione processi)?

Answer 33

Un costrutto che sta all’interno di un programma ed è una sezione critica

Question 34

Qual è l’efficienza di ALOHA?

Answer 34

1/2e -> 18%

Question 35

Qual è l’efficienza di SLOTTED ALOHA?

Answer 35

37%

Question 36

Quante sono le page table?

Answer 36

Sono tante quante sono i processi

Question 37

Cosa significa fare PAGING ON DEMAND?

Answer 37

Significa prendere una pagina che sta su disco quando mi serve

Question 38

In un canale radio, il cambiamento di forma d’onda dei simboli ricevuti puo’ essere dovuto

Answer 38

Alla propagazione multipath

Question 39

Nello standard 802.11b, quanti AP vicini possono trasmettere contemporaneamente senza che ci sia interferenza mutua?

Answer 39

3

Question 40

Cos’è una directory?

Answer 40

Una struttura (generalmente ad albero) che mi dice come sono organizzati insieme i file

Question 41

Cos’è un file system?

Answer 41

Un insieme di funzioni che mi serve per gestire i file

Question 42

Cos’è un file?

Answer 42

Rappresentazione logica di oggetti che ci sono in memoria