.dsy:it. (http://www.dsy.it/forum/)
- Sistemi operativi I (http://www.dsy.it/forum/forumdisplay.php?forumid=269)
-- Minix i-node (http://www.dsy.it/forum/showthread.php?threadid=38562)

Minix i-node

Ciao, qualcuno potrebbe spiegarmi gli esercizi fatti a lezione e presenti nelle slides sul File System(Lezione XXXII slide numero 521), precisamente:

con blocchi da 4KB, zone da 32 bit:

1) Qual'è la dimensione massima di un file con un solo blocco di overhead?
Questa dovrebbe essere 28KB da 4KB * 7(zone).

2) Per un file da 29 KB quanti blocchi occupiamo?
allora il risultato è: 8 + 2 = 10 ma non sono sicuro perchè...
fino a 28 KB uso 8------> 7 per i dati e 1 per l'inode ?
2 blocchi invece --------> 1 per l'inode ? (sarebbe lo slot Indirect Zone )
e l'atro blocco sarebbe il secondo blocco di overhead ??

3) Quanti blocchi sono necessari per un file da 100 MB di dati?

allora c'è il primo blocco di 7*4 KB, poi la prima indiritezza che origina il secondo blocco di 4 MB (1024 slot * 4 KB) quindi non basta

allora ho bisogno dell'indiritezza doppia che origina il terzo blocco di 4 MB che a sua volta origina 24 blocchi di 4MB per un totale di 96 MB

allora io non capisco perchè il terzo blocco origina 24 blocchi, non ne basterebbero solo 23? in questo modo avrei

92MB (23*4Mb) + 4MB (terzo blocco) + 4MB (secondo blocco) = 100 MB

4) Qual'è la dimensione massima di un file?

allora secondo me:

4 GB (1024 * 4 MB) dove 1024 sono i numeri di blocchi che puo indirizzare il terzo blocco e 4MB è la dimensione di ogni blocco

+ 4 MB del terzo blocco + 4MB del secondo blocco + 28 KB del primo
è giusto???

grazie in anticipo per le risposte

Re: Minix i-node

Premetto che non ho i risultati effettivi degli esercizi (Monga li ha fatti a lezione, ma non ho segnato i risultati sugli appunti) quindi non sono proprio sicuro, comunque secondo me:

Originally posted by lSical
Ciao, qualcuno potrebbe spiegarmi gli esercizi fatti a lezione e presenti nelle slides sul File System(Lezione XXXII slide numero 521), precisamente:

con blocchi da 4KB, zone da 32 bit:

1) Qual'è la dimensione massima di un file con un solo blocco di overhead?
Questa dovrebbe essere 28KB da 4KB * 7(zone).

2) Per un file da 29 KB quanti blocchi occupiamo?
allora il risultato è: 8 + 2 = 10 ma non sono sicuro perchè...
fino a 28 KB uso 8------> 7 per i dati e 1 per l'inode ?
2 blocchi invece --------> 1 per l'inode ? (sarebbe lo slot Indirect Zone )
e l'atro blocco sarebbe il secondo blocco di overhead ??

3) Quanti blocchi sono necessari per un file da 100 MB di dati?

allora c'è il primo blocco di 7*4 KB, poi la prima indiritezza che origina il secondo blocco di 4 MB (1024 slot * 4 KB) quindi non basta

allora ho bisogno dell'indiritezza doppia che origina il terzo blocco di 4 MB che a sua volta origina 24 blocchi di 4MB per un totale di 96 MB

allora io non capisco perchè il terzo blocco origina 24 blocchi, non ne basterebbero solo 23? in questo modo avrei

92MB (23*4Mb) + 4MB (terzo blocco) + 4MB (secondo blocco) = 100 MB

4) Qual'è la dimensione massima di un file?

allora secondo me:

4 GB (1024 * 4 MB) dove 1024 sono i numeri di blocchi che puo indirizzare il terzo blocco e 4MB è la dimensione di ogni blocco

+ 4 MB del terzo blocco + 4MB del secondo blocco + 28 KB del primo
è giusto???

e quindi con la tripla indirettezza 4 TB (anche se l'FS di minix non supporta la terza)+ 4GB (double indirect block, 1024*1024*4KB) + 4MB (single indirect block) + 28KB (7 zone)?

Originally posted by Johnny88
e quindi con la tripla indirettezza 4 TB (anche se l'FS di minix non supporta la terza)+ 4GB (double indirect block, 1024*1024*4KB) + 4MB (single indirect block) + 28KB (7 zone)?

Re: Re: Minix i-node

Ciao, allora intanto grazie LG2100 della risposta !(ieri il mio account non andava ) , ora credo di aver capito, ho solo una domanda:

Originally posted by LG2100

Secondo me sono 4GB (double indirect block, 1024*1024*4KB) + 4MB (single indirect block) + 28KB (7 zone)

Facendo il ragionamento che ho scritto sopra mi veniva 2567.... che non era tra le risposte! Per cui o ho sbagliato a contare, o non ho capito una ceppa o il testo dell'esercizio era sbagliato (dubito fortemente )

si comunque, anche secondo me era diverso perchè nell'esercizio fatto a lezione alla fine ha contato l'insieme degli slot come blocco... oggi invece si dovevano contare gli slot? ...
comunque io ho risposto 2562 o 2563 non mi ricordo più

Re: Re: Minix i-node

Allora, per avere 100MB servono 25*2^10 blocchi da 4KB di dati. Inoltre ogni indirettezza singola ci fornisce riferimenti a 4KB/32bit = 1024 blocchi da 4 KB per un totale di 4 MB a indirettezza, per cui di blocchi di overhead ne serviranno

1 per l'i-node +
1 per l'indirettezza singola (che contiene riferimenti a 2^10 blocchi di dati, per cui ce ne mancano ancora 24) +
1 per l'indirettezza doppia (contiene riferimenti a 2^10 indirettezze singole) +
24 indirettezze singole (per ottenere i riferimenti ai restanti 24*2^10 blocchi)

totale 27

non ho neanche contato le 7 zone... semplicemente l'ultimo indirect block considerato avrà 7 buchi vuoti in fondo (sui suoi 1024), ma questo non modifica il numero di blocchi di overhead.

__________________
Perché, mentre il manganello può sostituire il dialogo, le parole non perderanno mai il loro potere; perché esse sono il mezzo per giungere al significato, e per coloro che vorranno ascoltare, all'affermazione della verità. E la verità è che c'è qualcosa di terribilmente marcio in questo paese. (V)

I popoli non dovrebbero aver paura dei propri governi, sono i governi che dovrebbero aver paura dei popoli. (T.J)

occhio che in quell'esercizio sono stati contati solo i blocchi di overhead e non il numero totale di blocchi che servono per salvare il file

Se hai bisogno di una descrizione generale dell'i-node vai a pag. 502-503 del libro

cercherò su internet, grazie!

__________________
Perché, mentre il manganello può sostituire il dialogo, le parole non perderanno mai il loro potere; perché esse sono il mezzo per giungere al significato, e per coloro che vorranno ascoltare, all'affermazione della verità. E la verità è che c'è qualcosa di terribilmente marcio in questo paese. (V)

I popoli non dovrebbero aver paura dei propri governi, sono i governi che dovrebbero aver paura dei popoli. (T.J)

Ad ogni modo, in breve ciò che ti serve sapere per risolvere gli esercizi è che
Un i-node contiene

• una serie di attributi del file di cui non ti importa nulla
  
• un certo numero di indirizzi (normalmente 7 zone) a blocchi in cui è effettivamente memorizzato il contenuto del file. Sono normalmente di 32bit, se non altrimenti specificato
  
• un indirizzo di un indirect block, che è un blocco che contiene SOLO riferimenti a zone (la dimensione di ogni indirizzo è la stessa delle 7 zone di cui sopra). Per ottenere il numero di blocchi indirizzati dall'indirect block si farà dunque n = dimensione_blocco/dimensione_indirizzo
  
• un indirizzo di un double indirect block. Funziona come l'indirect block, però contiene riferimenti a n indirect block, che a loro volta conterranno riferimenti a n blocchi.
  

Originally posted by LG2100
Ad ogni modo, in breve ciò che ti serve sapere per risolvere gli esercizi è che
Un i-node contiene

• una serie di attributi del file di cui non ti importa nulla
  
• un certo numero di indirizzi (normalmente 7 zone) a blocchi in cui è effettivamente memorizzato il contenuto del file. Sono normalmente di 32bit, se non altrimenti specificato
  
• un indirizzo di un indirect block, che è un blocco che contiene SOLO riferimenti a zone (la dimensione di ogni indirizzo è la stessa delle 7 zone di cui sopra). Per ottenere il numero di blocchi indirizzati dall'indirect block si farà dunque n = dimensione_blocco/dimensione_indirizzo
  
• un indirizzo di un double indirect block. Funziona come l'indirect block, però contiene riferimenti a n indirect block, che a loro volta conterranno riferimenti a n blocchi.
  

__________________
Perché, mentre il manganello può sostituire il dialogo, le parole non perderanno mai il loro potere; perché esse sono il mezzo per giungere al significato, e per coloro che vorranno ascoltare, all'affermazione della verità. E la verità è che c'è qualcosa di terribilmente marcio in questo paese. (V)

I popoli non dovrebbero aver paura dei propri governi, sono i governi che dovrebbero aver paura dei popoli. (T.J)