Corso di Laurea in Informatica Applicata – La
Spezia
30 Maggio
2005
Sistemi Operativi - Seconda
prova intermedia
1 In quali casi un sistema operativo fa paginazione?
2. Si consideri un file system Unix con 7 indirizzi diretti per i-node,
blocchi di 1K e si consideri il seguente i-node del file pluto:
(Attributi=... , Blocchi dati: 601, 567, 54, 34, 200, 107, 59, 170,
196, 23)
Ed i seguenti blocchi:
59: 110, 11, 1112, ....
170: 556, 101, 31, ...
Elencare i blocchi fisici devono che essere letti da disco nel caso si
voglia accedere ai seguenti byte del file:
a) 3101
b) 9230
c) 640
3. Un computer con indirizzamento a 32 bit usa tabelle delle pagine a
due livelli. L'indirizzo virtuale è diviso in un campo di 9 bit per
l'indice nella tabella di primo livello, un campo di 11 bit per il
secondo livello, e i rimanenti per l'offset.
- Quanto sono grandi le pagine?
- Quante pagine ci sono nello spazio di indirizzamento virtuale?
- Un processo ha allocato esattamente 5 MB di memoria,
consecutivamente dall'indirizzo virtuale 0 in su. Quante righe ha
occupato nella tabella di primo livello?
4. I file system sono spesso corredati di un programma per il controllo
della consistenza (p.e., fsck, scandisk). Si spieghi come mai questi
programmi sono necessari e si illustri a grandi linee come funzionano.
5. Descrivere l'algoritmo di sostituzione di pagine working set.
6. Cosa sono i socket nel networking di UNIX? Quali sono le differenze
tra IP, TCP e UDP ?
7. Che cos'e' il DMA? Perche' e' utile? Se ne descriva il funzionamento
nel caso del strasferimento di un blocco da disco a memoria principale.
8. Come viene tenuta traccia dei bad block in
- NTFS
- UNIX
9. Quali sono le innovazioni introdotte nel Berkeley Fast File System ?
10. Elencare gli aspetti principali dei conformant driver del Windows
driver model.