MEMORIZZAZIONE

SU NASTRO: Il nastro inizia e finisce con una striscia di alluminio che delimita la parte di nastro su cui possono essere scritte le info. Il nastro contiene un'etichetta di identificazione del nastro e per ogni file un'etichetta di identificazione del file. Tra l'etichetta di identificazione del file e il primo blocco di dati si trova un blocco di un solo carattere che permette di posizionare automaticamente la testina di lettura/scrittura all'inizio del file. L'ultimo blocco del file è seguito da una etichetta che segnala la fine del file. Se il file supera le dimensioni del nastro, il nastro determina con una etichetta che segnala la fine del nastro. SU DISCO: In una posizione fissa del disco è memorizzata l'etichetta di identificazione del disco che riporta anche l'indirizzo di una tabella contenente le etichette di tutti i file memorizzati nel disco e le info relative allo spazio libero allocabile. Ogni etichetta di file contiene il nome del file, il tipo di record e la lunghezza del blocco, il tipo di organizzazione e l'indirizzo di inizio dei dati nel file. Ogni file può occupare più zone non adiacenti ognuna delle quali prende il nome di extent. Le info possono essere memorizzate per tracce o per settori. PER TRACCE: La traccia inizia con il punto indice che viene riconosciuto via hardware e indica l'inizio della traccia. Ogni blocco registrato contiene l'indirizzo della traccia, il numero del blocco e un codice di controllo nella parte che identifica il blocco. Prima di tutto c'è il blocco indirizzo di traccia che contiene un flag che descrive la condizione della traccia (difettosa o no). Poi c'è un blocco di descrizione della traccia suddiviso in due parti: un'area di identificazione e un'area dati. Ci sono poi i blocchi che contengono i dati effettivi del file. Ogni blocco è composto da: -un identificatore che contiene la lunghezza del campo chiave e la lunghezza del campo dati; -un campo chiave con la chiave di accesso al blocco; -un campo dati che può contenere i record in un formato. PER SETTORI: Il primo settore è individuato da un indicatore di inizio traccia e ogni settore contiene delle info di controllo. I settori possono essere concatenati fra loro usando un puntatore con l'indirizzo del settore successivo. L'ultimo settore conterrà nel puntatore un segnale di fine catena. Su disco inoltre deve essere registrata una mappa che indica per ogni settore se è libero o occupato.

METODI DI ORGANIZZAZIONE E ACCESSO

Metodo di organizzazione: metodo con cui le info sono registrate sul supporto. Per i file su nastro c'è un unico tipo di organizzazione possibile: l'organizzazione sequenziale. Per i file su disco ci sono: -sequenziale; -indexed; -diretta; -relative. Secondo il tipo di organizzazione diversa è possibile accedere ai record in modo diverso. Il tipo di organizzazione fa parte della definizione del file; per organizzazioni diverse i dati vengono registrati diversamente in modo fisico; un file deve quindi essere considerato sempre organizzato secondo il metodo con cui è stato creato. Il metodo di accesso, invece, dipende dal tipo di organizzazione che può variare continuamente secondo il tipo di elaborazione necessario. SEQUENZIALE: su nastro i record vengono registrati in sequenza, su disco invece possono essere registrati anche in aree non contigue e non successive. Ai record memorizzati si può far riferimento solo nello stesso ordine della registrazione. Quindi è un accesso sequenziale. INDEXED LOGICA: L'organizzazione indexed è ammessa solo per i file registrati su disco. Nel tracciato record del file deve essere individuato un campo principale, detto chiave, che identifica il record. La chiave deve essere univoca all'interno del file. E' consentito l'accesso sequenziale (in ordine di chiave) che l'accesso diretto. INDEXED FISICA: I record nei file di questa organizzazione vengono ancora registrati in modo sequenziale, ma al fine principale vengono affiancate delle tabelle che permettono di reperire velocemente i record richiesti. I record sono registrati sequenzialmente nell'area dati (suddivisa in segmenti) in ordine di chiave. Se si utilizza l'accesso sequenziale la lettura avviene direttamente nell'area dati. Se si utilizza l'accesso diretto la chiave del record che interessa viene cercata nell'area indici. DIRETTA: E' permessa solo per file su disco. Il file viene visto come una tavola e la memorizzazione e l'accesso vengono gestiti come per le tavole ad accesso calcolato. La funzione indirizzo calcola per ogni chiave un indirizzo formato da numero di cilindro e di traccia; i record sinonimi vengono memorizzati in sequenza sulla stessa traccia. RELATIVE: E' permessa solo per file su disco. Nei file ogni record è individuato da un numero che esprime la posizione relativa del record all'interno del file. Consente l'accesso sequenziale e l'accesso diretto. REGIONAL: Identifica un file in cui le info sono trattate senza considerare una suddivisione in record. Vengono organizzati così i file che contengono programmi oggetto o programmi eseguibili, che quando vengono richiamati con un nome vengono caricati per intero in memoria.