Concetti Chiave
- L'allocazione contigua facilita la ricerca dei record logici posizionando i file adiacenti in memoria, specificando dimensione e indirizzo fisico iniziale nella directory.
- Nell'allocazione con liste collegate non contigue, i blocchi di un file possono risiedere ovunque sul disco e sono accessibili tramite una lista concatenata con puntatori.
- L'allocazione non contigua tabellare utilizza una tabella di puntatori per indirizzare i blocchi corrispondenti, con directory che contengono il numero del primo blocco dati.
- L'allocazione indicizzata non contigua usa blocchi indice per l'accesso ai file, riducendo la ricerca ai blocchi indice associati specificamente a quel file.
- Nei sistemi operativi Unix e Linux, i blocchi indice dell'allocazione indicizzata non contigua sono noti come INODE, facilitando la gestione dei file.
Tecniche di allocazione
- Allocazione contigua: Per ridurre le operazioni di ricerca dei record logici, fisicamente adiacenti tra loro è necessario che siano inseriti i file nella directory che comprende: il file, la sua dimensione, l’indirizzo fisico iniziale del file in memoria secondaria.
- Allocazione con liste collegate non contigue: In questa allocazione i blocchi che contengono i record di un file possono risiedere in qualsiasi parte del disco e sono raggiungibili attraverso una lista concatenata. Le directory del file system comprendono: il nome del file, indirizzo del primo blocco di dati appartenente a quel file (i blocchi di dimensioni fisse sono suddivisi in due parti, una contenente i dati, l’altra un puntatore).
-
Allocazione non contigua tabellare:
In questa allocazione i puntatori sono raggruppati in una tabella predisposta in modo opportuno da indirizzare il blocco corrispondente.
Il numero del blocco oltre ad essere utilizzato per localizzare sul disco il blocco del file, è anche indice della tabella; le directory del file system contengono il numero del primo blocco dei dati appartenenti a quel file. -
Allocazione indicizzata non contigua:
Questa allocazione è utilizzata dai sistemi operativi moderni e utilizza dei blocchi indice. Ad ogni file sono associati uno o più blocchi indice, che sono raggiungibili attraverso un puntatore, contenuto nell’elemento della directory dedicato a quel particolare file.
La ricerca dei record di un file anziché avvenire in un’unica tabella predisposta (come tecnica precedente) viene limitata alla scansione di uno o più blocchi indice, appartenenti solo a quel file.
Nei sistemi operativi Unix e Linux i blocchi indice vengono detti INODE.
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo
