Allocazione di memoria

[aleandro231]

In un hard disk sono necessari 4 byte per contenere l’indirizzo di un blocco; inoltre, ciascun
blocco ha una capacit´a di 1Kb.
Si assuma che un file F , costituito da 10 blocchi sia memorizzato su tale hard disk e che gli
attributi del file siano gi´a presenti in memoria principale.
Assumendo accesso diretto, dire, giustificando la risposta, quanti accessi a memoria sono necessari
per modificare i byte da 2000 a 2100 di F per ciascuna delle diverse tecniche di
memorizzazione di seguito riportati:
1) allocazione contigua;
2) allocazione concatenata;
3) indicizzata (si ricordi che il blocco indice ´e il primo blocco di un file su disco);
Come si risolve?

[apatriarca]

Per prima cosa ti devi chiedere a quali e quanti blocchi devi avere accesso. Il byte 2000 è il 976-esimo byte del secondo blocco e quello 2100 è quello 52-esimo del terzo blocco. A questo punto: cosa significa allocazione continua, concatenata e indicizzata? Come sono disposti questi blocchi in memoria?