Corso di Laurea in Informatica Applicata – La Spezia

15 Maggio 2002

Sistemi Operativi - Seconda prova intermedia

 

 

 

1.  Un calcolatore con indirizzi da 32 bit usa una tabella delle pagine a due livelli. L'indirizzo virtuale viene diviso in un campo da 9 bit per la tabella delle pagine di primo livello, in un campo da 11 bit per la tabella delle pagine di secondo livello e in un campo di offset. Quanto sono grandi le pagine e quante ve ne sono all'interno dello spazio di indirizzamento virtuale?

2. Cos'e' il Working Set di un processo? Come e' possibile valutarlo ?

 

3. Descrivere l'algoritmo di base per la  sostituzione di pagine basato sul Working Set.

 

4. Cosa succede se due processi di  Windows 2000 condividono lo stesso file DLL (Dynamic Link Library) e uno di essi  modifica i dati statici del file? Come viene risolto il problema?

 

5. Cosa significa che un driver di periferica e' rientrante ?

 

6.  Descrivere  le funzioni di un driver di periferica  e la sua  struttura generale.

 

7. Al driver del disco arrivano, nell’ordine, richieste per i cilindri 11, 25, 20, 2, 43, 6 e 38. Uno spostamento da una traccia a quella adiacente richiede 6 millisecondi. Quanto tempo è necessario per servire le richieste con:

a)      la politica First-Come First-Served;

b)      la politica che sceglie per primo il cilindro più vicino;

c)      l’algoritmo dell’ascensore (iniziando verso l’alto).

Supporre, in tutti i casi, che il braccio si trovi inizialmente posizionato sul cilindro 20.

 

8. Descrivere i principali metodi di implementazione dei file.

 

9. Descrivere  l'open file description table (tavola di descrizione dei file aperti) di Unix e perche' viene utilizzata.

 

10.  Descrivere l'algoritmo di base per il dump di un file system.