Introduzione Reti

Question 1

Un bridge multiporta è funzionalmente simile a:

Answer 1

Uno switch

Question 2

L’implementazione del demand paging richiede, fra le altre cose:

Answer 2

Uno spazio nella MEMORIA DI MASSA dedicato allo swapping, DIFFERENTE da quello in cui era caricato l’eseguibile originale

Question 3

Il protocollo ARP:

Answer 3

Mappa indirizzi IP in MAC address

Question 4

Fra i problemi della soluzione di Peterson alla mutua esclusione vi è:

Answer 4

Il busy waiting

Question 5

Fra le tipiche caratteristiche di un file system non visibili all’interfaccia di un Virtual File System vi sono:

Answer 5

Modalità di ALLOCAZIONE dei file sul device, TIPOLOGIA di device (Hard Disk, disco ottico, array RAID ecc.), POSIZIONAMENTO remoto o locale del file system

Question 6

In una rete wireless ad-hoc:

Answer 6

NESSUN NODO è dedicato alla connessione con reti wireline esterne (in una rete ad-hoc non ci sono AP)

Question 7

In una rete wireless ad-hoc:

Answer 7

RICONOSCE quali terminali sono entrati in sleep mode e LI SVEGLIA nel caso arrivino
nuove trame adesso destinate (non è la rete ad andare in sleep mode ma i client; un AP non entra mai in sleep mode, solo i terminali lo fanno)

Question 8

Come vengono implementate le priorità dei vari messaggi nello standard 802.11?

Answer 8

Imponendo tempi di carrier sense differenti a seconda del messaggio

Question 9

Per aumentare dinamicamente la banda, un sistema 802.11:

Answer 9

AUMENTA l’indice di MODULAZIONE NUMERICA

Question 10

Test&Set() e Swap() sono:

Answer 10

Due esempi equivalenti di soluzioni per l’acquisizione di un lock, supportate dall’ARCHITETTURA DELLA MACCHINA, valide per N PROCESSI

Question 11

test_and_set():

Answer 11

Setta sempre il parametro a true e ritorna il suo valore originale

Question 12

compare_and_swap():

Answer 12

La funzione ritorna sempre il valore originale di value, ma cambia *value solo a determinate condizioni

Question 13

Per cosa viene usata l’istruzione test_and_set()?

Answer 13

Per leggere e modificare il contenuto di una parola di memoria in modo atomico

Question 14

Differenza tra Test&Set() e Compare&Swap():

Answer 14

1. Test&Set() legge il valore di target passato come argomento e lo setta a TRUE, indipendentemente dal valore originale. Ritorna poi il valore originale di target
2. Compare&Swap(): legge il valore del parametro passato come argomento ma aggiorna il valore del parametro solo se il valore originale è uguale a quello aspettato. Ritorna infine il valore originale del parametro passato

Question 15

Uno schema di priorità impedisce il deadlock in quanto impedisce la seguente
condizione (o le seguenti condizioni):

Answer 15

Attesa circolare

Question 16

Lo schema combinato di allocazione utilizzato da Unix:

Answer 16

Prevede di avere nell’inode i PUNTATORI ai primi 12 blocchi del file, e PUNTATORI a blocchi indice indiretti a UNO, DUE E TRE LIVELLI

Question 17

Fra i principali vantaggi della segmentazione vi sono:

Answer 17

La possibilità di CONTROLLARE le modalità e i PERMESSI DI ACCESSO per i differenti segmenti di memoria (NON VELOCIZZA LE MODALITÀ DI ACCESSO!)

Question 18

Fra i principali vantaggi della allocazione indicizzata vi è il seguente:

Answer 18

È possibile mantenere l’intero blocco indice in memoria e rendere molto più veloce l’accesso diretto

Question 19

In un monitor vi possono essere processi in attesa:

Answer 19

In una cosa per l’INGRESSO NEL MONITOR e in una coda per CIASCUNA DELLE VARIBILI CONDITION

Question 20

Perchè il monitor può prevenire le fasi di stallo?

Answer 20

Il monitor previene il problema di stallo perché le risorse possono essere ottenute solo all’interno del monitor stesso, il quale può “ospitare” solo un processo. Se si ottengono risorse al di fuori del monitor il processo si ferma (wait) su una variable condition, ma lasciando libera qualsiasi risorsa ottenuta

Question 21

In uno schema di demand paging, nella scelta della pagina da sostituire:

Answer 21

Conviene dare la precedenza a pagine che NON DEVONO essere riscritte su disco (D bit a 0)

Question 22

La principale soluzione al problema dei deadlock adottata nei sistemi operativi commerciali come Windows e Linux è:

Answer 22

Rilevamento della situazione di stallo da parte dell’utente e restart del sistema

Question 23

La struttura della directory di un FS commerciale:

Answer 23

è tipicamente ad albero multilivello, con alcuni link da una sottodirectory a file in altre directory

Question 24

La parità bidimensionale può:

Answer 24

Segnalare e correggere un qualunque errore singolo

Question 25

L’efficienza del meccanismo RTS/CTS è dovuta in particolare a:

Answer 25

La brevità dei pacchetti RTS che limita la durata delle collisioni

Question 26

Se due pacchetti RTS collidono, dopo quanto vengono ritrasmessi?

Answer 26

Si usa il backoff esponenziale

Question 27

Un semaforo di tipo spinlock è convenientemente utilizzabile:

Answer 27

Nei sistemi multiprocessore in quanto si può eliminare il costo del context switch mantenendo l’esecuzione concorrente dei thread

Question 28

L’utilizzo di memorie cache nei device dei dischi ha, tra l’altro, il seguente vantaggio:

Answer 28

è possibile riordinare le operazioni di scrittura in modo da minimizzare gli spostamenti della testina sul disco sempre che sia consentito un modello di SCRITTURA ASINCRONO

Question 29

In un semanforo che consenta la sospensione dei processi in attesa:

Answer 29

La variabile S può assumere valore negativo che rappresenta il numero di processi in coda

Question 30

Il protocollo ALOHA ha un’efficienza approssimativamente uguale a:

Answer 30

18%

Question 31

Il protocollo slotted ALOHA ha un’efficienza approssimativamente uguale a:

Answer 31

37%

Question 32

Uno schema di paginazione con Page table gerarchica a più livelli:

Answer 32

è adatto per spazi di indirizzamento virtuali a 32 bit ma diventa critico per spazi a 64 bit

Question 33

Il multipath può generare:

Answer 33

Interferenza dannosa generata dallo stesso segnale emesso

Question 34

La frequenza di trasmissione dati in una rete 802.11:

Answer 34

Casa se CRESCE il TASSO DI ERRORI rilevato dalla Frame Check Sequence

Question 35

In Windows la crezione di un nuovo thread avviene:

Answer 35

Al momento della creazione di un nuovo processo o tramite l’esecuzione di una primitiva CreateThread()

Question 36

Quali elementi dello stato di una computazione sono replicati e indipendenti in tutti i thread di un processo?

Answer 36

Stack, program counter e contenuto dei registri della macchina

Question 37

Quali dei seguenti ritardi dipende dalla intensità del traffico in quel momento?

Answer 37

Ritardo di coda

Question 38

In Unix la creazione di un nuovo processo avviene:

Answer 38

Mediante fork() seguita opzionalmente da exec()

Question 39

Nell’architettura a strati di internet, dire da quale strato/i riceve direttamente i servizi lo strato di applicazione

Answer 39

Dallo strato di trasporto

Question 40

Nell’architettura a strati di internet dire a quale strato/strati fornisce direttamente i servizi lo strato di trasporto:

Answer 40

Allo strato di applicazione

Question 41

Quali caratteristiche di un processo sono comuni a tutti i suoi thread?

Answer 41

Spazio di memoria virtuale, codice e file aperti

Question 42

NAT permette di avere:

Answer 42

Una sottorete che non usa indirizzi pubblici

Question 43

Il sistema operativo è un processo?

Answer 43

No, è un insieme di procedure e chiamate di sistema non modellabili come processo

Question 44

Il meccanismo di Go-Back-N implementa un protocollo

Answer 44

Di trasferimento affidabile con pipeline

Question 45

In Windows la creazione di un nuovo processo avviene:

Answer 45

Mediante la chiamata CreateProcess()