Prova Teorica 2013.09.12

Testo del compito

Esercizio g.2

Q: Il meccanismo RAID livello 0 aumenta la tolleranza ai guasti. A: F

RAID 0 sebbene utilizzi l'acronimo RAID, in realtà non presenta meccanismi di ridondanza. I dati infatti sono suddivisi in strip consecutivi su dischi diversi, aumentando le performance di lettura di dati sequenziali. E' più indicato per applicazioni nelle quali l'affidabilità non è un grosso problema.

Q: I microkernel consentono maggiori performance rispetto ai kernel monolitici A: F

C'è un overhead dovuto alla comunicazione mediata tramite kernel del sistema operativo, anche se parzialmente superata con i s.o. recenti. La comunicazione ha un overhead perchè è basata su message passing.

Q: L'uso di librerie dinamiche consente una minor occupazione di memoria principale e secondaria. A: V

Mentre nel linking statico le routine di libreria vengono copiate in OGNI programma che le usa (es: printf), con il linking dinamico le librerie vengono implementate come codice reentrant, ovvero ne è presente una sola istanza in memoria e tutti i programmi eseguono il codice di questa istanza.

Q: Esistono stringhe di riferimenti per le quali LRU e MIN causano lo stesso

numero di page fault.

A: v

LRU

0 1 2 3 4 1 2 3 0 2 3 0 1 3 0 1 0 0 0 0 4 4 4 4 4 4 4 4 4 4 4 4

 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 
   2 2 2 2 2 2 2 2 2 2 2 1 1 1 
     3 3 3 3 3 3 3 3 3 3 3 3 3  
       ^       ^       ^        3PF

MIN

0 1 2 3 4 1 2 3 0 2 3 0 1 3 0 1 0 0 0 0 4 4 4 4 4 4 4 4 4 4 4 4

 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0
   2 2 2 2 2 2 2 2 2 2 1 1 1 1
     3 3 3 3 3 3 3 3 3 3 3 3 3
       ^       ^       ^        3PF

Esercizio c.2

by Mario