Gestione di file (parte I) Terminologia di base
|
|
- Pio Tortora
- 7 anni fa
- Visualizzazioni
Transcript
1 Gestione di file (parte I) Dario Maio Terminologia di base File: collezione di informazioni (di solito) memorizzate su supporti di memoria di massa. unità di memorizzazione logica, che astrae dalle proprietà fisiche del dispositivo (es. hard disk, CD-ROM, floppy, tape,..). può essere non strutturato: non presenta una struttura logica regolare, ad esempio una bit map; strutturato: organizzato come un insieme di record di struttura similare, ad esempio un agenda telefonica. Record: Elemento di un file che rappresenta l unità di informazione elaborata da un applicazione. File system: sovrintende all organizzazione dei dati sui dispositivi di memoria permanente e offre una serie di utili astrazioni agli applicativi. Vari livelli di astrazione possono essere costruiti, sopra un nucleo di base, per raggiungere successivi gradi di indipendenza. 2 Page
2 Un architettura a livelli Applicazione File System Logico Modulo di Organizzaione dei file File System di Base Controllo dell I/O Dispositivi Richiede servizi al file system logico. Sulla base del nome di un file e dell organizzazione delle directory, genera richieste al modulo per l organizzazione dei file. Legge i descrittori dei file restituendo la posizione. Conosce l organizzazione logica e fisica. Traduce le richieste logiche in richieste fisiche verso il file system di base. Genera il numero assoluto di un blocco dato il suo numero relativo all inizio del file. Invia comandi generali alla parte di controllo dell I/O. Dato il numero di blocco assoluto genera informazioni specifiche quali superficie, settore, traccia, blocco fisico. Driver che traducono in segnali di controllo i comandi ricevuti dal livello superiore Eseguono i comandi richiesti attraverso i driver. 3 Livelli di indipendenza Indipendenza dai dispositivi Il file system gestisce una grande varietà di dispositivi di memoria attraverso l uso di tipi di dati astratti (e quindi di primitive di manipolazione). Indipendenza dall allocazione L allocazione di un file può interessare uno o più dispositivi, controllati da uno o più nodi di una rete, ed eventualmente con un certo grado di replicazione dei dati. Dal punto di vista dell applicazione un file viene referenziato per nome. Indipendenza dall indirizzo fisico Il file system offre meccanismi di accesso associativo alle informazioni sulla base del contenuto. Un file system minimale offre un astrazione di dispositivo in cui gli oggetti gestiti sono blocchi di byte di lunghezza fissa. 4 Page 2
3 Terminologia per dischi Blocco Unità di informazione gestita dal file system di base. I trasferimenti tra memoria centrale e memoria esterna avvengono in termini di multipli del blocco. La dimensione del blocco e l organizzazione dei record all interno dei blocchi sono parametri importanti ai fini delle prestazioni. Slot (Sector) Unità di suddivisione delle superfici di un disco. Le sue coordinate riflettono la geometria di un disco (logica o fisica). In generale un blocco occupa uno o più slot contigui. 5 Blocchi e settori Ipotesi: un blocco occupa un solo settore mapping di indirizzi tra disco e file file A file B traccia file D numerazione degli slot disk denota mapping di indirizzi file C file E 6 Page 3
4 Gestione spazi su disco () È necessario operare una traslazione di indirizzi di un blocco di un file in indirizzi fisici di disco, che sono quadruple del tipo: <disk_id, cyl_id, track_no, slot_no)> La relazione tra dischi e file è di tipo n:m, cioè un disco può ospitare (parti di) molti file e un file può essere sparso in più dischi. Blocchi che sono contigui in un file non sono necessariamente mappati in slot contigui su disco; neppure l ordine relativo degli indirizzi di blocco corrisponde, in generale, a quello della rappresentazione fisica su disco 7 Gestione spazi su disco (2) Allocazione iniziale poiché di solito l applicazione non conosce a priori come evolverà nel tempo la dimensione di un file, all atto della creazione il file system deve adottare una strategia per allocare inizialmente un certo numero di slot. Espansione incrementale il file system deve gestire la richiesta da parte di un applicazione di aumentare le dimensioni del file. Anche questo compito comporta in generale l adozione di opportune strategie di espansione incrementale. Riorganizzazione: l espansione e la contrazione dei file comportano la necessità di ricorrere a politiche di riorganizzazione degli spazi, allo scopo di evitare fenomeni di frammentazione che penalizzerebbero le prestazioni. Si assume che su un disco sia riservato un certo numero di slot per tenere traccia dei blocchi liberi. Le tecniche più comuni sono: Lista concatenata Bit map 8 Page 4
5 Allocazione statica e contigua () È la tecnica più semplice: all atto della creazione di un file l applicazione deve conoscere la dimensione massima prevista; viene così riservato su un singolo disco un numero di slot contigui sufficiente a ospitare i blocchi richiesti. La traslazione degli indirizzi comporta un semplice calcolo. Si fanno le seguenti assunzioni: i blocchi del file sono numerati a partire da ; nsb è il numero di slot necessari per memorizzare un blocco; s è il numero d ordine dello slot allocato per l inizio del blocco. Il blocco del file con numero d ordine k è dunque memorizzato a partire dallo slot s + nsb x k. k= k= k=2 k=3 k=4 s=2 nsb=3 22=2+3x4 9 Allocazione statica e contigua (2) Consente di gestire sia accesso sequenziale sia accesso diretto ai blocchi; inoltre la sequenza logica dei blocchi corrisponde alla sequenza fisica. La dimensione del file non può variare dinamicamente, pertanto l amministrazione degli spazi liberi è semplice. Si rende comunque necessaria una riorganizzazione quando la frammentazione, generata da cancellazioni di file, non consente di trovare un numero contiguo di slot per la creazione di un nuovo file. Sostanziali modifiche sono necessarie per consentire che un file possa essere più grande dello spazio disponibile su un disco e che un file possa essere memorizzato su più dischi. Spesso questa organizzazione è utilizzata dai DBMS per creare dischi virtuali su cui gestire file con proprie regole, in modo da realizzare indipendenza dal particolare file system. Page 5
6 Allocazione statica e contigua (3) Si usano sostanzialmente tre politiche di allocazione, quando si deve creare un file di B blocchi: First Fit: Best Fit: Worst Fit: viene allocata la prima zona di almeno B blocchi viene allocata la zona più piccola di almeno B blocchi viene allocata la zona più grande di almeno B blocchi Le prime due sono in genere le tecniche che danno migliori risultati; la tecnica First Fit risulta più veloce. Si dice frammentazione esterna il fenomeno provocato nel tempo dalla presenza di alcune piccole zone non utilizzate. Allocazione con estensioni Al fine di consentire crescita (o contrazione) dinamica della dimensione dei file, si utilizza una tecnica che assegna (rilascia), a ogni richiesta di espansione (contrazione), un certo numero di blocchi contigui detti extent. Le diverse realizzazioni di questa idea di base si differenziano per i criteri di scelta della dimensione degli extent (fissa o variabile a ogni passo di espansione), per le tecniche di gestione degli spazi liberi, per le tecniche di riorganizzazione. Un file può essere più grande dello spazio di un disco; un file può essere allocato su più dischi. 2 Page 6
7 Gestione delle estensioni File directory extent disk-id extent- index accum_length primary. secondary 2. secondary 3. secondary A B A A accum_lenght riporta per ogni extent il numero totale cumulativo di blocchi assegnato DISK A extent directory DISK B extent Per conoscere l indirizzo fisico corrispondente al blocco di ordine k, si deve cercare l indice i tale che accum_lenght[i] sia il più piccolo valore >= k, quindi accedere alla relativa extent directory 3 Allocazione in linked list () Una semplice organizzazione in cui i vari blocchi (o cluster) di un file sono concatenati in lista. Ciascun blocco fisico contiene il puntatore al successivo. Efficiente per accesso sequenziale (anche se può essere necessario riposizionare più volte la testina); inefficiente per accesso diretto. Blocco # Blocco # Blocco # n- directory FILE F Page 7
8 Allocazione in linked list (2) Una variante utilizzata in molti file system consiste nel raggruppare più blocchi in cluster, prevedendo l accesso a tali cluster piuttosto che a singoli blocchi. Si ha un miglioramento delle prestazioni a causa del ridotto numero di posizionamenti della testina; si riduce lo spazio utilizzato per i riferimenti; si produce una maggiore frammentazione interna. Cluster # Cluster # Cluster # n- directory FILE F Allocazione nel S.O. DOS MS DOS gestisce lo spazio in termini di cluster (insieme contiguo di settori di disco) di dimensione fissa, in parte caratteristica del particolare disco. Per gli hard disk, la dimensione di un cluster va da 4 settori (248 byte) a 64 settori (32768 byte). I floppy usano cluster più piccoli. A ogni partizione di disco assegnata al DOS viene riservata un area di disco costituita da un certo numero di settori contigui. Un file occupa un certo numero di cluster, che non sono necessariamente contigui fra loro. La FAT (File Allocation Table) tiene traccia dei cluster occupati per i vari file di una partizione DOS. 6 Page 8
9 Organizzazione di un disco DOS BOOT : Contiene un piccolo programma che avvia il processo di caricamento del DOS nella memoria principale, nel caso di partizione bootable. FAT: è la mappa di allocazione della partizione; le prime due voci della FAT sono riservate per informazioni sul tipo di disco; le altre numerate a partire da 2 contengono una voce per ogni cluster e ne indicano lo stato. ROOT DIRECTORY: il direttorio radice serve a memorizzare informazioni fondamentali sull etichetta del volume, sui file di disco e sui sottodirettori (subdirectory), visti come file speciali. Per ogni file o subdirectory esiste nel direttorio radice una voce che contiene: nome, tipo (es. EXE), attributi, riservato per usi futuri, ora, data, entry iniziale nella FAT, dimensione. SUBDIRECTORY: file di tipo speciale che appartengono al direttorio radice o ad altri sottodirettori e sono organizzati in modo analogo al root directory. AREA DI SISTEMA AREA DATI E PROGRAMMI BOOT doppia copia della FAT ROOT DIRECTORY 7 I vari tipi di FAT Proprietà FAT2 FAT6 FAT32 Usata per Floppy e piccoli hard disk da piccoli a grandi hard disk da medi ad hard disk molto grandi Dimensione di una entrata della FAT 2 bit 6 bit 28 bit Massimo numero di cluster utilizzabili ~ Dimensione Cluster da.5 KB a 4 KB da 2 KB a 32 KB da 4 KB a 32 KB Massima dimensione di un volume circa 2^4 8 Page 9
10 Esempio FAT6 () La FAT realizza di fatto una variante della tecnica di allocazione a lista concatenata, utilizzando un indice. L applicazione richiede, in base alle sue necessità, l allocazione di un certo numero di cluster ogni qual volta un file deve essere espanso. La FAT è organizzata in catene, tante quanti sono i file allocati Una voce della FAT può contenere un numero di cluster o un codice. Ad esempio per una FAT a 6 bit: cluster disponibile riservato per ragioni tecniche FFFF ultimo cluster di una catena (EOF) FFF7 cluster difettoso FFF FFFE (escluso FFF7) riservati per usi speciali 9 Esempio FAT6 (2) L applicazione richiede, in base alle sue necessità, l allocazione di un certo numero di cluster ogni qual volta un file deve essere espanso. Quando la frammentazione diventa eccessiva si ricorre a tecniche di riorganizzazione degli spazi. La FAT è organizzata in catene, tante quanti sono i file allocati. Una voce della FAT può contenere un numero di cluster o un codice. Ad esempio per una FAT a 6 bit: Il file file.txt occupa i cluster 5, 5, 52, 6, 3. Si suppone 4KB la dimensione di un cluster L entrata nel direttorio contiene le informazioni sul file: nome, data di creazione, attributi, dimensione, e il numero del primo cluster. FAT6 caricata in RAM occupa al massimo 28 KB. 2 Page
11 L uso di una tecnica di allocazione con indice consente un efficienza migliore per accessi diretti, rispetto alla tecnica con allocazione a liste. Non è efficiente per file di piccole dimensioni. Directory Allocazione con indice 2 Allocazione in UNIX () A ogni file è associata una tabella (i-node = index node) che contiene informazioni sul file e un array di puntatori di cui i primi dieci puntano direttamente a blocchi del file; per gestire file di grandi dimensioni si fa uso di ulteriori puntatori a blocchi di puntatori, fino a un massimo di tre livelli di indirezione. Vengono pertanto privilegiati file di piccole dimensioni Esempio: dimensione di blocco di 52 byte; un i-node contiene 3 puntatori (di cui diretti); puntatori di 4 byte. La dimensione massima che si riesce a gestire senza livelli di indirezione è pari a blocchi, ovvero 52 byte. 22 Page
12 Allocazione in UNIX (2) Attivando il pointer, l estensione massima è: X 52 = 7656 byte = 69 Kbyte Il 2 puntatore aggiunge : 28 2 * 52 = 8,388,68 bytes = 8 Mbyte Con l uso del 3 puntatore l'estensione massima del file è: blocchi = 2,3,674*52 =,82,2,88 byte. diretti ind inode blocchi dati numerati logicamente 23 Allocazione in UNIX (3) Nelle prime versioni di Unix veniva usata una strategia di allocazione incrementale basata su un extent di dimensione pari a un singolo blocco. Nelle varie versioni di Unix si trovano applicate oggi diverse tecniche per la gestione delle estensioni. Un disco è considerato un insieme numerato di blocchi accessibile attraverso il suo numero. Pertanto un file è allocato in un numero intero di blocchi anche non contigui. L allocazione di Unix è di fatto una variante della tecnica con indice multi-livello. 24 Page 2
13 NTFS di Windows NT Volume: partizione logica su disco. Un disco può avere uno o più volumi, e un volume può espandersi su più dischi. Un volume memorizza tutti i dati del file system, quali bitmap e directory, e anche il system bootstrap e i file ordinari. C: 2 MB NTFS Volume C: 7 MB D:5 MB NTFS Volume NTFS Volume 2 C: 8 MB D:4 MB NTFS Volume FAT Volume 2 Cluster: insieme di blocchi contigui. NTFS usa Logical Cluster Number e Virtual Cluster Number. LCN numera i cluster dall inizio alla fine del volume. VCN numera i cluster di un file da al numero effettivo di cluster. NTFS mappa indirizzi VCN in LCN e LCN in indirizzi fisici di disco. 25 In NTFS, tutti i dati del volume sono contenuti in un file, inclusi i metadata di NTFS. MFT (Master File Table) è un array di file record. MFT contiene una riga, base file record, per ogni file, inclusa una riga per la stessa MFT. Metafile: contiene l informazione usata per implementare la struttura del file system. NTFS trova l indirizzo fisico del record relativo a MFT dal boot file quando il volume viene montato. MFT Sequence number NTFS : MFT e Metafile File number Per ogni file il File reference è costituito da un Sequence number e da un File number (quest ultimo rappresenta l offset all interno di MFT del record descrittore del file) MFT copy (partial) 2 Log File 3 Volume File 4 Attribute definition table 5 Root directory 6 Bitmap file 7 Boot file 8 Bad cluster file 9 6 User files and directories Metadata 26 Page 3
14 NTFS : File record NTFS memorizza un file come una collezione di coppie (attributo,valore) una delle quali (unnamed data attribute) di fatto rappresenta i dati che il file stesso contiene. Ogni attributo è memorizzato separatamente come stream di byte. MFT record per small file.. Standard Information Filename Security descriptor Data MFT 27 NTFS : Attributi di un file () Attributi residenti: sono memorizzati direttamente in MFT. Attributi non residenti: sono memorizzati altrove in run ciascuna di 2KB o 4 kb MFT record per small file Standard Information Filename Security descriptor Data Attribute Header Resident Offset 8h Length 4h MyFile.dat Attribute list: se il numero degli attributi è tale da non poter essere contenuto in un record MFT, si usa un altro record della tabella. 28 Page 4
15 NTFS : Attributi di un file (2) Nel caso di un attributo non residente l attribute header contiene l informazione (mapping VCN -> LCN) necessaria a reperire le run su disco dove risiede il valore dell attributo. Standard Information Filename Security descriptor Data Attribute Header Starting Starting Number of VCN LCN clusters VCN 2 3 data LCN VCN data LCN NTFS : File name indexing Viene usato un indice B-tree per i nomi dei file, al fine di minimizzare gli accessi a disco. Ogni entrata nell indice contiene un nome di file e il suo file reference in MFT, un time stamp e informazioni sulla dimensione del file. Vi sono tre attributi per i direttori: Index root attribute: contiene il primo livello del B-tree e punta a nodi dell indice contenenti il livello successivo Index allocation attribute: contiene i mapping VCN->LCN per i nodi dell indice Bitmap attribute: tiene traccia di quali nodi indice sono in uso e quali sono liberi. Standard Information Filename V Index root Index allocation Bitmap Index of files file4 file file5 VCNtoLCN mappings VCN 2 3 VCN VCN 8 9 file file file3 file6 file8 file9 file file2 file3 file4 3 Page 5
16 Page 6 3 In un buddy system gli extent hanno dimensione 2 i dove i è detto tipo dell extent. Un extent è di tipo i se contiene 2 i blocchi contigui. blocks (quelli verdi sono liberi) free extent type buddy types La tecnica Buddy () 32 Gli extent che possono essere combinati fra di loro per costituire extent più grandi sono detti buddy. L indirizzamento in questo schema risulta particolarmente semplice, in quanto il più piccolo numero di blocco di un extent di tipo i è k x 2 i, k, ovvero, per i> i bit di peso,,...,i- sono tutti a. Gli extent di uguale dimensione che sono liberi vengono concatenati in una lista. Esempio: possibili extent di tipo i=2, k=,,2,3 k= 4 k= 8 k=2 2 k=3 La tecnica Buddy (2)
17 La tecnica Buddy : allocazione Se un file viene creato senza precisare una richiesta in termini di blocchi, la strategia consiste nell allocare inizialmente un blocco, e per ogni ( i =, 2,..) successiva espansione 2 i blocchi. In generale gestire una richiesta di nb blocchi comporta l ispezione e l aggiornamento della lista degli extent liberi: se esiste un extent libero di tipo i= log 2 nb allora vengono allocati nb blocchi contigui e i restanti 2 i -nbvengono suddivisi in extent di tipo j (j < i), altrimenti si cerca un extent libero di dimensione maggiore. Se ad esempio l extent libero è di tipo i+, allora una metà dell extent viene parzialmente occupata, mentre l altra metà viene collegata alla lista degli extent liberi di tipo i. 33 La tecnica Buddy : deallocazione Se un extent E di tipo i viene rilasciato, si deve controllare se il suo buddy è anch esso libero, e in caso affermativo fonderli insieme per formare un nuovo extent libero di dimensione doppia; se questo nuovo extent ha un buddy libero il processo di fusione continua. Determinare l indirizzo del buddy di E è semplice: infatti per i> i bit di peso,,...,i- dell indirizzo di E sono ; se il bit di ordine i dell indirizzo di E vale allora il buddy di E è il vicino a destra altrimenti il vicino a sinistra. Mentre altre tecniche comportano per la gestione degli spazi liberi un costo proporzionale al numero degli extent, la tecnica buddy richiede un tempo logaritmico nel caso peggiore. FRAMMENTAZIONE: se vengono allocati molti extent di piccole dimensioni che non sono buddy, si può avere una eccessiva frammentazione esterna, che comporta una riorganizzazione degli extent allocati. 34 Page 7
18 Organizzazione dei record nei blocchi Le operazioni di I/O implicano sempre trasferimento di blocchi, mentre un applicazione agisce su un file invocando operazioni di lettura o scrittura a livello di record. R R2 R3 R4 BLOCCAGGIO FISSO R R2 R3 R4 R4 R5 R6 BLOCCAGGIO VARIABILE ATTRAVERSANTE R R2 R3 R4 R5 BLOCCAGGIO VARIABILE NON ATTRAVERSANTE spreco per adattamento record di lunghezza fissa nel blocco spreco per fine file spreco per adattamento record di lunghezza variabile nel blocco Per il bloccaggio fisso è necessario conoscere solo la lunghezza del record. Per il bloccaggio variabile devono essere aggiunte informazioni che consentano di reperire il record richiesto. 35 Le diverse tecniche di organizzazione di record a lunghezza variabile si possono confrontare considerando la quantità addizionale di informazione richiesta, l efficienza delle operazioni di ricerca e la complessità delle operazioni di aggiornamento. Alcuni esempi: N record Record a lunghezza variabile Marche di fine record 4 ALESSANDRA * DARIO * DAVIDE * FLAVIA * Indicatori di lunghezza 4 ALESSANDRA DARIO DAVIDE FLAVIA Tabella di posizione 4 ALESSANDRA DARIO DAVIDE FLAVIA 36 Page 8
19 Indirizzamento di un record Non è conveniente usare indirizzi assoluti, ciò rende infatti complessa l operazione di spostamento di un record all interno di un blocco o in altro blocco. Dovrebbero infatti essere aggiornati tutti i riferimenti a quel record. L indirizzo di un record è in genere una coppia (i b,k) dove i b identifica il blocco (o pagina) in cui è memorizzato il record e k è un valore di chiave che identifica univocamente il record. La terminologia in uso è RID (Record Identifier) oppure TID (Tuple Identifier) in alcuni DBMS relazionali 37 Page 9
File: definizione. Il file è la più piccola unità logica manipolabie Un file è caratterizzato principalmente da:
File System File: definizione Il file è la più piccola unità logica manipolabie Un file è caratterizzato principalmente da: Dimensione Posizione Accessibilità (solo lettura, lettura e scrittura) Tipo (estensione)
DettagliIl file system. Le caratteristiche di file, direttorio e partizione sono del tutto indipendenti dalla natura e dal tipo di dispositivo utilizzato.
Il File System Il file system È quella parte del Sistema Operativo che fornisce i meccanismi di accesso e memorizzazione delle informazioni (programmi e dati) allocate in memoria di massa. Realizza i concetti
DettagliArchitettura degli elaboratori Docente:
Politecnico di Milano Il File System Architettura degli elaboratori Docente: Ouejdane Mejri mejri@elet.polimi.it Sommario File Attributi Operazioni Struttura Organizzazione Directory Protezione Il File
DettagliIl file È un insieme di informazioni: programmi. Il File System. Il file system
Il File System Il file È un insieme di informazioni: programmi d a t i testi rappresentati come insieme di record logici (bit, byte, linee, record, etc.) Ogni file è individuato da (almeno) un nome simbolico
DettagliSistemi Operativi III. Giorgio Richelli giorgio
Sistemi Operativi III Giorgio Richelli e-mail: giorgio richelli@it.ibm.com Il file system NTFS Un volume NTFS consiste di 4 regioni: 1. Partition boot sector. 2. Master File Table. 3. System files. 4.
DettagliSistemi Operativi Il Sistema Operativo Windows (parte 3)
Sistemi Operativi Il Sistema Operativo Windows (parte 3) Docente: Claudio E. Palazzi cpalazzi@math.unipd.it Crediti per queste slides al Prof. Tullio Vardanega Architettura di NTFS 1 NTFS file system adottato
DettagliRealizzazione del file system. Fabio Buttussi HCI Lab Dipart. Di Matematica ed Informatica Università degli studi di Udine
Realizzazione del file system Fabio Buttussi HCI Lab Dipart. Di Matematica ed Informatica Università degli studi di Udine www.dimi.uniud.it/buttussi Struttura del file system Il file system risiede in
DettagliSistema Operativo (Software di base)
Il Software Il software del PC Il computer ha grandi potenzialità ma non può funzionare senza il software. Il software essenziale per fare funzionare il PC può essere diviso nelle seguenti componenti:
DettagliGestione della Memoria
Gestione della Memoria Informatica B Il modello della memoria 2 E un modello lineare La memoria è una sequenza di celle numerate da 0 fino a un valore massimo M Il numero che identifica ogni cella è detto
DettagliA confronto Linux e Microsoft. d i A g n e s e D a i d o n e
A confronto Linux e Microsoft d i A g n e s e D a i d o n e File System Livello fisico Livello logico Allocazione dei File Uso del FS Il File System è un registro di sistema che gestisce tutte le informazioni
DettagliGESTIONE DELLA MEMORIA CENTRALE 6.1 D. - UNICAL
GESTIONE DELLA MEMORIA CENTRALE 6.1 Gestione della Memoria Background Spazio di indirizzi Swapping Allocazione Contigua Paginazione 6.2 Background Per essere eseguito un programma deve trovarsi (almeno
DettagliINDICI PER FILE. Accesso secondario. Strutture ausiliarie di accesso
INDICI PER FILE Strutture ausiliarie di accesso 2 Accesso secondario Diamo per scontato che esista già un file con una certa organizzazione primaria con dati non ordinati, ordinati o organizzati secondo
DettagliFile system: aspetti implementativi
File system: aspetti implementativi Sistemi Operativi Lez. 24 Layout disco Tutte le informazioni necessarie al file system per poter operare sono memorizzate sul disco di boot MBR: settore 0 del disco,
DettagliInformatica 3. LEZIONE 20: Ordinamento esterno. Modulo 1: Organizzazione della memoria Modulo 2: Ordinamento esterno
Informatica 3 LEZIONE 20: Ordinamento esterno Modulo 1: Organizzazione della memoria Modulo 2: Ordinamento esterno Informatica 3 Lezione 20 - Modulo 1 Organizzazione della memoria Introduzione Dati in
DettagliFILE E INDICI Architettura DBMS
FILE E INDICI Architettura DBMS Giorgio Giacinto 2010 Database 2 Dati su dispositivi di memorizzazione esterni! Dischi! si può leggere qualunque pagina a costo medio fisso! Nastri! si possono leggere le
Dettagli11 Realizzazione del File System. 11.1.1 Struttura a livelli (fig. 11.1) 11.4 Allocazione dei file
11 Realizzazione del File System 1 Metodi di allocazione Allocazione contigua Allocazione concatenata e varianti Allocazione indicizzata e varianti Gestione dello spazio libero 11.1.1 Struttura a livelli
DettagliSistemi Operativi. ugoerr+so@dia.unisa.it 12 LEZIONE REALIZZAZIONE DEL FILE SYSTEM CORSO DI LAUREA TRIENNALE IN INFORMATICA. Sistemi Operativi 2007/08
Sistemi Operativi Docente: Ugo Erra ugoerr+so@dia.unisa.it 12 LEZIONE REALIZZAZIONE DEL FILE SYSTEM CORSO DI LAUREA TRIENNALE IN INFORMATICA UNIVERSITA DEGLI STUDI DELLA BASILICATA Sommario della lezione
DettagliFile System ext2. Struttura del filesystem ext2.
Struttura di base File System ext2 Lo spazio fisico di un disco viene usualmente diviso in partizioni; ogni partizione può contenere un filesystem. Nel filesystem ext2 il blocco (block) definisce la minima
DettagliBasi di Dati e Sistemi Informativi. Organizzazione fisica dei dati. Corso di Laurea in Ing. Informatica Ing. Gestionale Magistrale
Giuseppe Loseto Corso di Laurea in Ing. Informatica Ing. Gestionale Magistrale Struttura DBMS Gestore delle interrogazioni Decide le strategie di accesso ai dati per rispondere alle interrogazioni Gestore
DettagliIntroduzione Definizioni
Informatica 3 Informatica 3 LEZIONE 20: Ordinamento esterno Lezione 20 - Modulo 1 Modulo 1: Organizzazione della memoria Modulo 2: Ordinamento esterno Organizzazione della memoria Politecnico di Milano
DettagliIl Sistema Operativo. Informatica Sistema Operativo 1
Il Sistema Operativo Informatica Sistema Operativo 1 O.S.:.: un intermediario SW Applicativo Sistema Operativo HW Informatica Sistema Operativo 2 O.S. vs applicativi Applicativi accesso a un insieme ridotto
DettagliStru3ura del file system
SISTEMI OPERATIVI REALIZZAZIONE DEL FILE SYSTEM Stru3ura del file system» Stru/ura dei file Unità di memorizzazione logica Collezione di informazioni in relazione fra loro» Il file system ha una stru/ura
DettagliIl Sistema Operativo
Il Sistema Operativo Il sistema operativo Con il termine sistema operativo si intende l insieme di programmi e librerie che opera direttamente sulla macchina fisica mascherandone le caratteristiche specifiche
DettagliIndice. settembre 2008 Il File System 2
Il File System Indice 4. Il File System 5. Vantaggi del FS 6. Protezione 7. Condivisione 8. I file - 1 9. I file - 2 10. Attributi dei file 11. Directory 12. Livelli di astrazione - 1 13. Livelli di astrazione
DettagliIl software: Istruzioni per il computer
Il software: Istruzioni per il computer Software applicativo aiuta a svolgere operazioni utili in vari campi programmi di videoscrittura, fogli elettronici, videogiochi Software di sistema permette l utilizzo
DettagliLe Memorie. Si distinguono per: Supporti sui quali le informazioni vengono fisicamente memorizzate.
Le Memorie Supporti sui quali le informazioni vengono fisicamente memorizzate. Si distinguono per: Velocità Costo per bit Tipo di accesso Accesso a byte o blocchi di byte Volatilità Parte I 15 Due Tipi
DettagliSistemi Operativi 1. Mattia Monga. a.a. 2016/17. Dip. di Informatica Università degli Studi di Milano, Italia
1 Mattia Monga Dip. di Informatica Università degli Studi di Milano, Italia mattia.monga@unimi.it a.a. 2016/17 1 cba 2008 17 M. Monga. Creative Commons Attribuzione Condividi allo stesso modo 4.0 Internazionale.
DettagliSistemi Operativi (modulo di Informatica II)
Sistemi Operativi (modulo di Informatica II) Implementazione del file system Patrizia Scandurra Università degli Studi di Bergamo a.a. 2009-10 Implementazione del File System Sommario Realizzazione del
DettagliSistemi Operativi IMPLEMENTAZIONE DEL FILE SYSTEM. Implementazione del File System. Struttura del File System. Implementazione
IMPLEMENTAZIONE DEL FILE SYSTEM 9.1 Implementazione del File System Struttura del File System Implementazione Implementazione delle Directory Metodi di Allocazione Gestione dello spazio libero Efficienza
DettagliSistemi Operativi IMPLEMENTAZIONE DEL FILE SYSTEM. D. Talia - UNICAL. Sistemi Operativi 9.1
IMPLEMENTAZIONE DEL FILE SYSTEM 9.1 Implementazione del File System Struttura del File System Implementazione Implementazione delle Directory Metodi di Allocazione Gestione dello spazio libero Efficienza
DettagliGestione della memoria
Gestione della memoria centrale Gestione della memoria Concetti generali. Swapping. Allocazione contigua di memoria. Paginazione. Segmentazione. Segmentazione con paginazione. Esempio: Pentium Intel Background
DettagliParte V. Il File System
Parte V Il File System Sistemi Operativi - prof. Silvio Salza - a.a. 2008-2009 V - 1 Il File System I/O Virtuale: l'accesso alla memoria di massa avviene tramite tramite il SO La memoria di massa è organizzata
DettagliCapitolo 11 -- Silberschatz
Implementazione del File System Capitolo 11 -- Silberschatz Implementazione del File System File system: Definizione dell aspetto del sistema agli occhi dell utente Algoritmi e strutture dati che permettono
DettagliSistemi Operativi (modulo di Informatica II)
Sistemi Operativi (modulo di Informatica II) Implementazione del file system Patrizia Scandurra Università degli Studi di Bergamo a.a. 2011-12 Implementazione del File System Sommario Realizzazione del
DettagliSistemi di Calcolo (A.A ) Corso di Laurea in Ingegneria Informatica e Automatica Sapienza Università di Roma
Sistemi di alcolo (.. 2014-2015) orso di Laurea in Ingegneria Informatica e utomatica Sapienza Università di Roma Esercizi riepilogativi sulla seconda parte del Modulo I Memoria virtuale omanda 1 La memoria
DettagliGestione della memoria. Introduzione Swapping Allocazione contigua Paginazione
Gestione della memoria Introduzione Swapping Allocazione contigua Paginazione Introduzione In un sistema monoprogrammato la memoria centrale è divisa in due parti: una per il sistema operativo, l altra
DettagliIl Gestore della Memoria. Tecnica a Partizioni Fisse e a Partizioni Variabili
Il Gestore della Memoria Tecnica a Partizioni Fisse e a Partizioni Variabili Compiti del gestore della Memoria Mantenere traccia dello stato, libera o occupata, di ciascuna zona della memoria. Assegnare
DettagliLinux la gestione dei dischi
Linux la gestione dei dischi Agenda I nomi delle unità fisiche in ambiente Linux Partizioni e associazione tra file system e unità Amministrare le unità Nomi delle unità In Linux tutto è un file Ogni unità
DettagliFondamenti di GNU/Linux
Fondamenti di GNU/Linux FileSystem e Partizioni Daniele Costarella Ivan Grimaldi Che cos'è un FileSystem In informatica, un file system è un meccanismo
Dettagli14 Struttura della memoria secondaria Struttura del disco Struttura del disco
14 Struttura della memoria secondaria 1 Struttura del disco Scheduling del disco Gestione del disco Gestione dello spazio di swap Affidabilità 2 14.1 Struttura del disco 3 14.1 Struttura del disco I dischi
DettagliStruttura Logica del S.O:
Avvertenza Quanto segue NON è un libro, ma è una copia dei lucidi usati a lezione che NON sostituisce i libri di testo adottati e consigliati per l insegnamento di Informatica Generale. Questa copia è
DettagliDove siamo. Gestione della Memoria (1) Dove siamo. Dove siamo. Operating Systems and Distributed Systems. Operating Systems and Distributed Systems
Dove siamo Gestione della Memoria (1) Dove siamo Dove siamo Gestione della memoria (vista utente) exec() shmalloc() sbrk() getrlimit() File Mgr UNIX Device Mgr Mgr Mgr Application Program Hardware Alloc()
DettagliFile System. Capitolo 13
Capitolo 13 File System Problema 1: Le copie di un file possono essere inconsistenti, quindi per sbaglio si potrebbero leggere dati vecchi. È meglio creare un link a data nella home di ogni utente. Tuttavia,
DettagliUniversità di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A Pietro Frasca.
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2016-17 Pietro Frasca Lezione 12 Martedì 22-11-2016 Partizioni variabili Un miglioramento dell uso
DettagliGESTIONE DELLA MEMORIA CENTRALE
GESTIONE DELLA MEMORIA CENTRALE E MEMORIA VIRTUALE 7.1 Gestione della memoria Segmentazione Segmentazione con paginazione Memoria Virtuale Paginazione su richiesta Sostituzione delle pagine Trashing Esempi:
DettagliUniversità di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A Pietro Frasca.
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2013-14 Pietro Frasca Lezione 18 Martedì 10-12-2013 1 Metodi di accesso I metodi di accesso determinano
DettagliSOLUZIONI: Memoria virtuale
SOLUZIONI: Memoria virtuale INTRODUZIONE Memoria Virtuale: Si parla di memoria virtuale quando la memoria principale viene utilizzata come cache per la memoria di massa (dischi, nastri): - I programmi
DettagliGestione della memoria
Gestione della memoria Gestione della memoria In un sistema multiprogrammato il numero di processi è > del numero di processori, ciò implica: unità di elaborazione virtuale memoria virtuale Un gestore
DettagliIL SOFTWARE DI SISTEMA
Software (sw) L esecuzione di programmi è lo scopo di un elaboratore L insieme dei programmi che un elaboratore può eseguire rappresenta il software in dotazione all elaboratore IL SOFTWARE DI SISTEMA
DettagliSistema operativo. Interazione con il SO
Sistema operativo Il sistema operativo (SO) è un insieme complesso di programmi che, in modo coordinato, controlla le risorse del sistema e i processi che usano queste risorse. Per evidenziare le funzionalità
DettagliSistema operativo (SO)
Diagramma a cipolla Sistema operativo (SO) Il calcolatore elabora informazioni codificate in sequenza di bit I dispositivi si interfacciano con il calcolatore tramite complessi protocolli di comunicazione
DettagliFile System. Capitolo Silberschatz
File System Capitolo 10 -- Silberschatz Interfaccia del File System Per gli utenti di un computer, il File System è spesso l aspetto più visibile del SO di quel computer. Il File System fornisce infatti
DettagliIl File System. Architettura del File System (2) Architettura del File System. Parte V. Il File System
Il File System Parte V Il File System I/O Virtuale: l'accesso alla memoria di massa avviene tramite tramite il SO La memoria di massa è organizzata in unità virtuali denominate file (archivio) File System:
DettagliParte V Il File System
Parte V Il File System Sistemi Operativi - prof. Silvio Salza - a.a. 2008-2009 V - 1 Il File System I/O Virtuale: l'accesso alla memoria di massa avviene tramite tramite il SO La memoria di massa è organizzata
DettagliFile System. Concetti e tecniche generali
File System Concetti e tecniche generali 1 Il file system Il file system è la parte del SO che si occupa di mantenere i dati/programmi in modo persistente Tipicamente le astrazioni fornite sono: File :
DettagliRegistri della CPU. Memoria Centrale. Memoria di Massa. Memorie di altri sistemi in rete
+ Veloce + Vicina alla CPU + Costosa Registri della CPU Memoria cache di primo livello sul microprocessore L1 - Capiente Memoria cache di secondo livello sul microprocessore L2 Memoria Centrale - Veloce
DettagliPag Politecnico di Torino 1
Introduzione Strutture fisiche di accesso Definizione di indici in SQL Progettazione fisica Linguaggio SQL: costrutti avanzati D B M G D B M G2 Organizzazione fisica dei dati All interno di un DBMS relazionale,
DettagliSistemi Operativi. Organizzazione logica ed implementazione di un File System
Modulo di Sistemi Operativi per il corso di Master RISS: Ricerca e Innovazione nelle Scienze della Salute Unisa, 17-26 Luglio 2012 Sistemi Operativi Organizzazione logica ed implementazione di un File
DettagliControllo I/O Costituito dai driver dei dispositivi e dai gestori dei segnali d interruzione.
C6. REALIZZAZIONE DEL FILE SYSTEM Struttura del file system Un file è analizzabile da diversi punti di vista. Dal punto di vista del sistema è un contenitore di dati collegati tra di loro, mentre dal punto
DettagliLa gestione della memoria. Lezione 16 Sistemi Operativi
La gestione della memoria Lezione 16 Sistemi Operativi La memoria come risorsa La memoria centrale è una risorsa fondamentale di un sistema di calcolo L accesso a memoria centrale è una delle operazioni
DettagliEsercitazione su Gerarchie di Memoria
Esercitazione su Gerarchie di Memoria Introduzione Memoria o gerarchie di memoria: cache, memoria principale, memoria di massa etc. (con possibilità di fallimenti nell accesso) o organizzazione, dimensionamento,
Dettagli12 Memoria secondaria
1 12 Memoria secondaria Struttura del disco Scheduling del disco Gestione del disco Gestione dell area di swap Memorie a stato solido 12.1 Struttura del disco 2 Un HD è composto da una serie di dischi
DettagliIl Software. Il software del PC. Il BIOS
Il Software Il software del PC Il computer ha grandi potenzialità ma non può funzionare senza il software. Il software essenziale per fare funzionare il PC può essere diviso nelle seguenti componenti:
DettagliLezione 12. Sistemi operativi. Marco Cesati System Programming Research Group Università degli Studi di Roma Tor Vergata
Lezione 12 Sistemi operativi 19 maggio 2015 System Programming Research Group Università degli Studi di Roma Tor Vergata SO 15 12.1 Di cosa parliamo in questa lezione? Organizzazione e realizzazione dei
DettagliInterfaccia del file system
Interfaccia del file system Concetto di file Modalità di accesso Struttura delle directory Montaggio di un file system Condivisione di file Protezione 9.1 File E un insieme di informazioni correlate e
DettagliUniversità degli Studi di Padova Dipartimento di Matematica. - Corso di Laurea in Informatica
Università degli Studi di Padova Dipartimento di Matematica. - Corso di Laurea in Informatica Regole dell'esame Il presente esame scritto deve essere svolto in forma individuale in un tempo massimo di
DettagliMemory management. Le attività di memory management del SO per la condivisione da parte di più processi
memory management 1 Memory management Le attività di memory management del SO per la condivisione da parte di più processi Ricordare quali parti della memoria sono attualmente in uso e quali no Allocare/disallocare
DettagliSistemi Operativi (Laboratorio)
Sistemi Operativi (Laboratorio) Lorenzo Martignoni Dipartimento di Informatica e Comunicazione Università degli Studi di Milano, Italia lorenzo@security.dico.unimi.it a.a. 2008/09 Bruschi Martignoni Monga
Dettagli12. Implementazione di un File System. 12.1.1 Struttura a livelli. 12.2.1 Allocazione contigua
12. Implementazione di un File System 1 Struttura del file system Metodi di allocazione Gestione dello spazio libero Implementazione delle directory Prestazioni ed efficienza 2 Utente 12.1.1 Struttura
DettagliStrutture di accesso ai dati: B + -tree
Strutture di accesso ai dati: B + -tree A L B E R T O B E L U S S I S E C O N D A P A R T E A N N O A C C A D E M I C O 2 0 0 9-2 0 0 Osservazione Quando l indice aumenta di dimensioni, non può risiedere
DettagliLa memoria secondaria
La memoria secondaria E di solito un disco rigido che contiene dati e programmi in modo permanente (può essere anche un cd-rom, floppy disk, etc). Tempi di accesso: Floppy: O(100) ms Hard disk: O(10) ms
DettagliGestione della memoria di massa. Capitolo Silberschatz
Gestione della memoria di massa Capitolo 12 -- Silberschatz Nastro magnetico Usato in passato come dispositivo di memorizzazione secondaria Può contenere grosse quantità di dati Principalmente usato per
DettagliFile system. Chiamate di sistema POSIX Esempi: Chiamate di sistema Windows Esempio: Esercizi. 4.3 BSD Linux NTFS. Sistemi Operativi mod B 12.
File system Chiamate di sistema POSIX Esempi: 4.3 BSD Linux Chiamate di sistema Windows Esempio: NTFS Esercizi 12.1 Le chiamate di sistema di UNIX per file UNIX mette a disposizione sia chiamate di sistema
DettagliLA MEMORIA NEL CALCOLATORE
Tipi di memorie (1) Rappresenta il supporto fisico, il dispositivo su cui sono immagazzinate le informazioni (dati e programmi) ROM (Read Only Memory) 1-2 MByte Cache 1 MByte di sola lettura contiene programmi
DettagliGestione mem. secondaria (File System)
Gestione mem. secondaria (File System) File System Il File System è quella parte del S.O. che si occupa di gestire e strutturare le informazioni memorizzate su supporti permanenti. I dati sono logicamente
DettagliLa memoria-gerarchia. Laboratorio di Informatica - Lezione 3 - parte I La memoria - La rappresentazione delle informazioni
La memoriaparametri di caratterizzazione Un dato dispositivo di memoria è caratterizzato da : velocità di accesso, misurata in base al tempo impiegato dal processore per accedere ad uno specificato indirizzo
DettagliLa memoria secondaria
La memoria secondaria La memoria principale non può essere troppo grande a causa del suo costo elevato Non consente la memorizzazione permanente dei dati (volatilità) Per questi motivi sono stati introdotti
DettagliUniversità di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A Pietro Frasca.
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2015-16 Pietro Frasca Lezione 11 Martedì 10-11-2015 1 Memoria partizionata Le tecniche di memoria partizionata
DettagliI sistemi operativi. Prof. Daniele Contarino
I sistemi operativi Prof. Daniele Contarino Indice dei contenuti Introduzione Classificazione e struttura dei S.O. Graphics User Interface (GUI) Il filesystem Windows 7 & Ubuntu Il copyright Domanda di
DettagliSistemi Operativi. Lez. 16 File System: aspetti implementativi
Sistemi Operativi Lez. 16 File System: aspetti implementativi Layout disco Tutte le informazioni necessarie al file system per poter operare, sono memorizzate sul disco di boot MBR: settore 0 del disco,
DettagliGestione della Memoria Introduzione ai Sistemi Operativi Corso di Abilità Informatiche Laurea in Fisica
Gestione della Memoria Introduzione ai Sistemi Operativi Corso di Abilità Informatiche Laurea in Fisica prof. Ing. Corrado Santoro A.A. 2010-11 Architettura di un sistema operativo Progr 1 Progr 2 Progr
DettagliIl Sistema Operativo
Il Sistema Operativo Prof. Orazio Mirabella Il sistema operativo Strato di interfaccia fra l utente e l hardware che permette di: Superare problemi legati alla gestione delle risorse hardware Favorire
DettagliUniversità di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A Pietro Frasca.
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2013-14 Pietro Frasca Lezione 10 Giovedì 7-11-2013 1 Gestione della memoria La memoria principale è
DettagliImplementazione del File System
Implementazione del file system Implementazione del File System Struttura del file system. Realizzazione del file system. Implementazione delle directory. Metodi di allocazione. Gestione dello spazio libero.
DettagliSistemi Operativi Esercizi Gestione Memoria
Sistemi Operativi Esercizi Gestione Memoria Docente: Claudio E. Palazzi cpalazzi@math.unipd.it Crediti per queste slides ad A. Memo e T. Vardanega Sistemi Operativi - C. Palazzi 64 Esercizio 1 Dato un
DettagliLena Cota Guido Corso di Informatica - II livello. File System. File e Cartelle
File System File e Cartelle 1 Cosa sono I dati registrati su un disco (hard-disk, chiavetta USB, cd,...) sono chiamati file. Le informazioni che contengono possono essere di qualunque tipo: immagini, testo,
DettagliSistemi Operativi. Implementazione del File System
Sistemi Operativi (modulo di Informatica II) Implementazione del file system Patrizia Scandurra Università degli Studi di Bergamo a.a. 2008-09 Implementazione del File System Sommario Realizzazione del
DettagliFile system. Realizzazione del file system. Struttura del file system. Struttura del file system. Realizzazione del file system
Realizzazione del file system Struttura del file system Metodi di allocazione: Contigua Concatenata Indicizzata Gestione dello spazio libero Realizzazione delle directory Efficienza e prestazioni Ripristino
DettagliArchitettura CPU. Memoria principale (RAM) Dispositivi di ingresso. Dispositivi di uscita. Memoria secondaria (memoria di massa)
Architettura CPU Dispositivi di ingresso Memoria principale (RAM) Dispositivi di uscita Memoria secondaria (memoria di massa) Architettura a tre livelli (ANSI-SPARC 78) Schema Est 1 Schema Est 2... Schema
DettagliRealizzazione del file system
Realizzazione del file system Struttura del file system Metodi di allocazione: Contigua Concatenata Indicizzata Gestione dello spazio libero Realizzazione delle directory Efficienza e prestazioni Ripristino
DettagliArchitettura hardware
Architettura hardware la parte che si può prendere a calci Architettura dell elaboratore Sistema composto da un numero elevato di componenti, in cui ogni componente svolge una sua funzione elaborazione
DettagliCAP9. Device drivers
Struttura interna del sistema operativo Linux CAP9. Device drivers Device drivers Gestori di periferiche Sono moduli software che realizzano l interfacciamento e la gestione dei dispositivi periferici
DettagliSistemi RAID. Motivazioni Concetti di base Livelli RAID. Sommario
Sistemi RAID 1 Motivazioni Concetti di base Livelli RAID Sommario 2 1 Motivazione L evoluzione tecnologica ha permesso di avere dischi sempre più piccoli e meno costosi E facile equipaggiare un sistema
DettagliArchitettura dei calcolatori e sistemi operativi. M2 Organizzazione della memoria virtuale Struttura dello spazio virtuale kernel e utente
Architettura dei calcolatori e sistemi operativi M2 Organizzazione della memoria virtuale Struttura dello spazio virtuale kernel e utente 18.01.2015 Architettura Intel x64 Lo spazio di indirizzamento virtuale
DettagliStruttura interna del sistema operativo Linux
Struttura interna del sistema operativo Linux 5. I device driver A cura di: Anna Antola Giuseppe Pozzi DEI, Politecnico di Milano anna.antola/giuseppe.pozzi@polimi.it -versione del 30 marzo 2004-1-04.-04
DettagliSistema operativo & file system 1
Il software (sw) Software di sistema e file system Lezione 1b L esecuzione di programmi è lo scopo di un elaboratore I programmi sono algoritmi codificati in un particolare linguaggio di programmazione
DettagliI THREAD O PROCESSI LEGGERI
I THREAD O PROCESSI Processi (pesanti): LEGGERI entità autonome con poche risorse condivise (si prestano poco alla scrittura di applicazioni fortemente cooperanti) Ogni processo può essere visto come Immagine
DettagliLa memoria secondaria
La memoria secondaria La memoria principale non può essere troppo grande a causa del suo costo elevato Non consente la memorizzazione permanente dei dati (volatilità) Per questi motivi sono stati introdotti
DettagliIndici multilivello dinamici (B-alberi e B + -alberi) Alberi di ricerca - 1. Un esempio. Alberi di ricerca - 3. Alberi di ricerca - 2
INDICI MULTILIVELLO DINAMICI Indici multilivello dinamici (B-alberi e B + -alberi) Gli indici multilivello dinamici (B-alberi e B + -alberi) sono casi speciali di strutture ad albero. Un albero è formato
DettagliIl file system. File system. Fornisce il meccanismo per la memorizzazione e l accesso di dati e programmi Consiste di due parti
Il file system File system Fornisce il meccanismo per la memorizzazione e l accesso di dati e programmi Consiste di due parti Collezione di file Struttura di cartelle (directory) 1! Interfaccia Implementazione
Dettagli