Ese_misc2

ESERCIZIO 1
Facendo riferimento ad un ambiente di gestione della memoria virtuale con paginazione su richiesta, si
consideri un processo caratterizzato dalla seguente stringa di riferimenti a pagina:
1 0 3 5 6 9 1 19 15 18 9 15 1 3 5 1 9 19 9 3
Si illustri il comportamento dell’algoritmo LRU nel caso che al processo siano assegnati 5 blocchi fisici. Si
calcoli il numero di page fault, supponendo un regime iniziale di paginazione pura.
ESERCIZIO 2
Un processo in esecuzione genera i seguenti riferimenti ad indirizzi logici (per il fetch di istruzioni e l’accesso
a dati):
10 6 2 4 6 8 3 1 4 5 11 8 7 6 10 9 7 8 11 2
Illustrare il comportamento degli algoritmi OPT, FIFO ed LRU di sostituzione delle pagine per una memoria
fisica costituita da cinque blocchi. Calcolare il numero di page fault che si verificano.
ESERCIZIO 3
Un processo in esecuzione genera i seguenti riferimenti ad indirizzi logici (per il fetch di istruzioni e l’accesso
a dati):
5130 2070 4100 1035 5132 2070 6150 5134 7200 6150 5136 6152 5138 2070
Sapendo che il sistema operativo implementa la memoria virtuale paginata con pagine da 1Kb, si trasformi la
sequenza di indirizzi in una sequenza di numeri di pagine logiche, quindi si calcoli il numero di page fault
applicando gli algoritmi di sostituzione OPT, FIFO ed LRU supponendo che al processo vengano allocati
quattro frame.
ESERCIZIO 4
Descrivere e spiegare il significato degli attributi del file “pluto”, ottenuti come risultato del comando “ls –la”:
-rw-r--r-x giorgio collab
41139 Feb 11 11:20 pluto
Qual è l’effetto del comando “chmod 624 pluto”?
ESERCIZIO 5
In un file system UNIX, si consideri il file /usr/tizio/appunti/esercitazione, creato dall’utente tizio. I diritti
associati alle directory usr, tizio, appunti ed al file esercitazione sono i seguenti:
usr
tizio
appunti
esercitazione
owner
r-x
rwx
rwx
rw-
group
r-x
--x
r-x
rw-
ohers
r-x
--x
r-r--
Quali tra le operazioni di lettura, scrittura e cancellazione possono essere eseguite sul file esercitazione
dall’utente caio se:
 caio e tizio appartengono allo stesso gruppo;
 caio e tizio appartengono a gruppi diversi.
ESERCIZIO 6
Un file è composto da record di 512 byte ed è allocato su un disco caratterizzato da blocchi anch’essi di 512
byte. Si considerano le tre strategie di memorizzazione dei file, contigua, concatenata ed indicizzata e si
supponga che le informazioni che riguardano il file, in ognuno dei tre casi, siano già in memoria centrale.
L’ultimo record letto dal file è il record 3, il prossimo record da leggere è il record 8. Per ognuno dei tre casi,
si calcoli quanti accessi a disco sono necessari per la lettura del record 8 e si motivi la risposta.
ESERCIZIO 7
Si consideri un file formato da 80 record e le sue possibili allocazioni su disco di tipo contiguo, concatenato e
con tabella indice e si supponga che le informazioni che riguardano il file siano già in memoria centrale. In
ognuno di questi casi, i record del file sono memorizzati 8 per blocco (tutto l’indice è invece memorizzato in
un solo blocco). Si calcoli quanti accessi a disco sono necessari, in ognuna di queste situazioni, per leggere il
primo record ed i record in posizione 37 e 53.
ESERCIZIO 8
In un disco con blocchi di 1 Kbyte è definito un file system FAT. Gli elementi della FAT sono in
corrispondenza biunivoca con i blocchi fisici del disco. Ogni elemento ha lunghezza di 3 byte e indirizza un
blocco del disco. Ogni file è descritto da una lista concatenata di indirizzi di blocchi, realizzata sulla FAT. Il
primo blocco di ogni file è identificato dalla coppia ( nomefile, indiceblocco) contenuto nella rispettiva
directory.
1.
Qual è la massima capacità del disco, espressa in blocchi e in byte?
2.
Quanti byte occupa la FAT?
3.
Supponendo che il file pippo occupi i blocchi fisici 15, 30 16, 64 e 40, quali sono gli elementi della
FAT che descrivono il file e quale è il loro contenuto?
ESERCIZIO 9
Dato un file system FAT con blocchi di 4KB (4096 byte) e il seguente frammento di FAT:
n. blocco fisico
……
30
31
32
33
34
35
36
37
Contenuto della FAT
……
31
37
36
32
35
30
40
41
dire in quali blocchi fisici sono collocati i seguenti byte:
1.
byte 6758 del file che inizia al blocco 33,
2.
byte 8192 del file che inizia al blocco 34,
3.
byte 4094 del file che inizia al blocco 34.
ESERCIZIO 10
Sia dato un file system Unix; sia B=1024 byte la dimensione del blocco e p=16 bit la dimensione
dell’indirizzo di blocco. Sia dato un file nel file system descritto. Il byte 300.000 del suddetto file si trova in
un blocco dati diretto, indiretto, doppiamente indiretto o triplamente indiretto?
ESERCIZIO 11
Gli inode di UNIX impiegano indirizzamento di blocchi diretto e indirizzamento indiretto singolo, doppio e
triplo per localizzare i blocchi di un file fisico. Si supponga che ciascun indirizzo occupi quattro byte. Si calcoli
la dimensione del file più grande che può essere gestito con questo schema di indirizzamento, per
dimensione dei blocchi pari a 512, 1024 e 4096 byte.
ESERCIZIO 12
Al driver di un disco composto da 120 tracce, numerate da 0 a 119, si trovano, nell’ordine, le richieste dei
dati che si trovano sulle tracce
10 22 20 2 4 84 38 72
La testina ha eseguito l’ultimo movimento portandosi dalla traccia 15 alla traccia 16. Si ipotizzi che lo
spostamento da una traccia ad un’altra richieda un tempo pari a 6s a traccia e che l’inversione della
direzione di movimento della testina richieda 20s. Ignorando il tempo di rotazione e di trasferimento dei
dati, determinare il tempo richiesto, complessivamente, per accedere alle tracce sopra indicate per le
politiche di scheduling SSTF, FCFS e SCAN.
ESERCIZIO 13
Dato un disco con 200 tracce (numerate da 0 a 199), con richiesta in corso di servizio alla traccia 143, ultima
richiesta precedentemente servita alla traccia 125, e con la seguente coda di richieste:
140 37 12 95 180 57 12
indicare la sequenza di spostamenti della testina per scheduling SSTF, con algoritmo dell’ascensore e con
algoritmo dell’ascensore nella variante circolare.
ESERCIZIO 14
Si consideri un disco dotato di una sola testina e 100 cilindri. Si supponga che attualmente la testina sia
posizionata sul cilindro 24 e si stia muovendo in senso ascendente (ovvero, verso cilindri di indice crescente).
Si assuma che il tempo di spostamento da una traccia alla successiva sia di 1ms. Al driver del disco arrivano
le seguenti richieste:
No. Cilindro
Tempo di arrivo
77
0 ms
43
20 ms
30
50 ms
80
55 ms
Si dica in quale ordine vengono servite le richieste e si calcoli il tempo totale di servizio (considerando il
tempo effettivo di trasferimento trascurabile) nei casi in cui lo scheduling del disco segua la politica SSTF e
C-LOOK.