File system / Cluster
|
|
- Alessia Gambino
- 6 anni fa
- Visualizzazioni
Transcript
1 File system / Cluster Il file system è la parte di SO che, usando il driver dei dischi, fornisce e supporta le astrazioni di file e directory gerarchiche. Il file system del DOS è accessibile attraverso le funzioni di int 21 Per fornire l astrazione di file, il SO implementa un associazione nome file sequenza di settori contenenti l informazione del file. Il disco è allocato ai file a (blocchi di) settori, non byte, per semplicità: l accesso al settore è l operazione HW elementare sul disco lo spreco da settori parzialmente sfruttati è trascurabile nei file di dimensioni più comuni (p.es. 9.5K+1byte=20 settori, spreco=5%) Un file non può avere tutti i settori contigui, o sarebbe un problema farlo crescere e recuperarne i settori se cancellato. D altra parte non è desiderabile un eccessiva frammentazione (p.es. nemmeno una coppia di settori consecutivi contigui). Compromesso: il file system alloca spazio per i file in blocchi o cluster di n settori contigui, ma non assicura contiguità tra cluster; n può valere 2,4,8,16,32,64 (max DOS); p.es. n=16 cluster = 8K Ovviamente, valgono le relazioni: 1. dimensione cluster 2. numero max file 3. frammentazione 4. utilizzazione disco Esempio (4): cluster=16 settori=8k; un file di 1 byte ne spreca 8191! Purtroppo in DOS il n. di settori per cluster non è dettato dall ottimizzazione di 1-4, ma dai 2 byte delle FAT entry (vedi oltre) Dischi e file system- 03/16/06 11:57 PM 1/8
2 File system DOS - Partizioni I settori del disco si possono dividere tra al più 4 partizioni contigue, ognuna con un file system, anche non DOS (p.es. UNIX). Il master boot sector o MBR (cilindro 0, superficie 0, settore 1) contiene una tabella delle partizioni o partition table intero disco: MBR Partizione 1 Partizione 2 Partizione 3 Partizione 4 Formato (logico) della partition table Starting Location Ending Location Relative Number of Type Boot Side Cylind Sector Side Cylind Sector Start Sec. Sectors BIGDOS Yes unused No ? No unused No NB: partizioni allineate con i cilindri, ma traccia 0 del cilindro 0 (con il MBR) non usata. Il DOS può gestire al più 2 partizioni; avranno rispettivamente type: 06H (BIGDOS); è la partizione primaria ( 2GB, ospita unità c:) 05H (EXTENDED); ospita unità u 1... u n (u 1 d:) implementazione: i settori di una partizione estesa sono visti come un disco a parte: il settore 0 ospita una partition table secondaria, che divide la partizione estesa in: - partizione ospitante unità u 1 ; ha type 1 (Dos12,<16M), 4 (Dos16,< 32M), 6 (BigDos) NB: usa le tracce della partizione estesa da 1 in poi (non la traccia del settore 0); - ulteriore partizione estesa per le unità u 2...u n ; cioè p. es.: disco rigido c: (primaria) d: e: part. estesa (I livello) part. estesa (II livello) Formato partizione BIGDOS: System area FAT1 e FAT2 (copia) (p.es. 165 sec. ciascuna) Root Dir (32 sec.) Cluster 2 (es. 16 s.) Data area Cluster 3 boot sector = parte codice boot + informazioni su partizione Dischi e file system- 03/16/06 11:57 PM 2/8
3 Boot sector Formato (logico) dell informazione nel boot sector di una partizione: esempio: partizione primaria (BIGDOS) OEM ID MSWIN4.0 Bytes per sector 512 Sectors per cluster 16 (1 byte, valore max 64 cluster 32K max) Reserved sectors at beginning 1 FAT Copies 2 Root directory entries 512 Total number of sectors Unused 2 bytes (used for Dos16 unità<64ks=32m) Media descriptor byte F8 Hex Sectors per FAT 165 Sectors per track 63 Sides 12 Special hidden sectors 6804 n. relativo (nel disco) settore boot Big total number of sectors bytes max n. settori = 4G (2KGB); non raggiungibili per il limite di 64K cluster Physical drive number 128 Extended Boot Record Signature 29 Hex Volume Serial Number 154E0BCF Volume Label File System ID FAT16 numero cluster a 16 bit (max 64K) esempio: unità logica (DOS-12) in partizione estesa OEM ID MSDOS5.0 Bytes per sector 512 Sectors per cluster 8 cluster=4kb (max per FAT12) Reserved sectors at beginning 1 FAT Copies 2 Root directory entries 512 Total number of sectors B (max 32MB, irraggiungibile con FAT12) Media descriptor byte F8 Hex Sectors per FAT 8 Sectors per track 63 Sides 12 Special hidden sectors 63 n. relativo (in p. estesa) settore boot Big total number of sectors Unused 4 bytes (inutilizzato per Dos12/16) Physical drive number 128 Extended Boot Record Signature 29 Hex Volume Serial Number 0B1E0FF2 Volume Label File System ID FAT12 numero cluster a 12 bit (max 4K 16MB) Dischi e file system- 03/16/06 11:57 PM 3/8
4 Root Dir Dopo le FAT (ampiezza nota da boot sector), la system area è conclusa da un area che descrive il contenuto logico della root dir. L area contiene una tabella di 512 elementi (entries) di 32 byte (512 da boot sector, 32=costante di sistema area root=32 settori). Una entry non nulla descrive un file o dir contenuto nella root così: 16 bit Nome file (8 byte) Estensione (3 byte) A D V S H R Riservati (10 byte) Time Date Numero 1 cluster Dimensione file (4 byte) Attributi Read-only Hidden System Volume Directory Archive formato little-endian La word Time si interpreta come: hhhhhmmmmmmsssss; p.es.: 4e :50:00 La word Date si interpreta come: yyyyyyymmmmddddd; p.es.: 1f ( ), 8, 24 Il numero del 1 cluster del file si riferisce alla numerazione dei cluster da 2 in su nella data area della partizione. IO.SYS e MSDOS.SYS, se presenti, sono le prime 2 entry della root. Dischi e file system- 03/16/06 11:57 PM 4/8
5 Sottodirectory Subdirectory: file contenente una tabella di entry come per la root; ma il file-subdir ha dimensione arbitraria numero entry > 512. Le prime due entry hanno nome. (1 cluster quello della subdir) e.. (1 cluster quello della dir padre o 0 - non esiste ma denota \). FAT (File Allocation Table) La FAT è una tabella di entry (elementi) di 16 bit: FAT[0] vale sempre fff8 (per FAT su hard disk); FAT[1] vale sempre ffff (inutilizzato); FAT[n] (n 2) indica l uso del cluster n; cluster inutilizzato - fff7 cluster con bad sector - ffff ultimo cluster di un file - n ( precedenti) n è il cluster seguente n nel file di n Quindi le directory specificano per ogni file/dir il 1 cluster, sia n 2; eventuali altri cluster sono specificati da FAT[n], FAT[FAT[n]],... NB: i cluster non si numerano partendo da 0 perché: 1. per convenzione la FAT si fa iniziare con le 2 word fff8 ffff (anche se queste non hanno alcuna relazione cluster) 2. dato (1), si descriverebbe il cluster n in 0... con FAT[n+2]; ma è più semplice/efficiente descrivere il cluster n in 2... con FAT[n]. Dischi e file system- 03/16/06 11:57 PM 5/8
6 Grandezze caratteristiche e FAT Il DOS indirizza i cluster con 16 bit, nella FAT come nelle directory; quindi una partizione ha max 64K cluster -{0, 1, fff7..ffff}. Questa caratteristica, intrinseca del DOS, ne influenza molte altre. Col n. settori/cluster determina la max dimensione della data area: Settori in un cluster Max data area (settori) Max data area (byte) 1 64K 32M 2 128K 64M 4 256K 128M 8 512K 256M 16 1M 512M 32 2M 1G 64 4M 2G NB: 2GB = max dimensione prevista per partizione DOS (4.0) in fase di configurazione si fissa la dimensione della partizione; da questa e dalla tabella n. di settori per cluster necessario; p.es. partizione 330M cluster=16 settori. Calcolo FAT (NB: X = dimensione X): Partition = SystemArea + DataArea = BootSector + 2 FAT + RootDir + DataArea BootSector + 2 NFATEntries FATEntry + RootDir + Cluster (NFATEntries-2) qui solo NFATEntries è incognita (le altre sono date o già valutate); o più semplicemente (SystemArea>>DataArea, NFATEntries>>2): NFATEntries Partition / Cluster FAT = NFATEntries FATEntry = 2 NFATEntries Byte Esempio: Partition = 330MB, Cluster = 8KB NFATEntries 41K; FAT NFATEntries FATEntry = 82KB = 164 settori Infine, il max numero di file Nf si ha se ogni file è 1 cluster Nf<64K Dischi e file system- 03/16/06 11:57 PM 6/8
7 Implementazione del file system Il file system usa, oltre alle strutture dati già viste: Memoria programma FHT Stato handle 0 Stato handle i Memoria DOS MSFT Descr. file aperto Descr. file aperto Stato handle max File Handle Table, nel PSP di ogni programma; FHT è un array[0..19] of byte; FHT[n] dà lo stato della handle n; FHT[n]=FF handle n unused; altrimenti FHT[n] è un indice in: Master System File Table: per ogni file aperto ha una entry con: 1 cluster, posizione corrente, dimensione corrente. Open(p:TNomeFile; var h:thandle). Cerca una handle libera h in FHT e una entry libera in MSFT; se p ha la forma \d1\...\n si cerca d1 nella root dir, d2 in d1...; trovata dir entry n, copia 1 cluster e dim. in MSFT e restituisce h. Read(h;handle; var buf:array of char; n:word). Copia in buf n byte del file dalla pos. corrente (in MSFT) e la aggiorna Seek(h:THandle; n:integer). Occorre trovare il cluster in cui si trova il byte n del file: partendo dal 1 cluster (in MSFT), si segue la lista di cluster nella FAT. Delete(p:TNomeFile). Se p=\d1\...\n, nella dir entry n rende E5 (σ) il 1 char del nome; inoltre nella FAT marca 0000 (liberi) i cluster che erano di p. Quesito: come funziona undelete? Dischi e file system- 03/16/06 11:57 PM 7/8
8 Svantaggi del file system DOS 1.Nomi file troppo brevi (formato delle directory entry) 2.Max numero di cluster limitato da ampiezza FAT entry (64K cluster per FAT16, con entry a 16 bit) 3.Max numero file piccolo (64K), ancora a causa del limite massimo di 64K cluster. 4.Dimensione cluster eccessiva per partizioni grandi; p.es. 2GB suddivisi in 64K cluster danno cluster di 64 settori-32k; allocazione dello spazio poco efficiente. 5.Partizioni limitate a 2GB, per non aggravare (4). 6.Il concetto di FAT non è ben scalabile: le FAT con entry a 12 bit non si possono gestire come le nuove FAT con entry a 16 bit; ulteriori incrementi sono poco pratici (vedi p.es. 7). 7.La FAT è troppo grossa per stare tutta in memoria RAM; p.es. con 40K entries da 16 bit occupa 80Kbyte. Questo problema si può mitigare dividendo il disco in partizioni con piccole FAT e aumentando in CONFIG.SYS il n. di BUFFERS (memoria di scambio DOS-disco). Ancora più efficace è l uso di una disk cache software (p.es. SMARTDRV). 8.Random file access poco efficiente per la necessità di seguire la catena di link in FAT: Tempo di accesso a blocco dati B nel file F Distanza in cluster tra B e l inizio di F Dischi e file system- 03/16/06 11:57 PM 8/8
Si può simulare una struttura di directory a multilivelli con una struttura di directory a singolo livello?"
Si può simulare una struttura di directory a multilivelli con una struttura di directory a singolo livello?" SOL Se è permesso che i nomi dei file abbiano lunghezza arbitraria, basta associare al nome
DettagliSistemi Operativi. Il file system Casi di studio. Sistemi Operativi. Corso di laurea in Informatica. AA 2002/03 Bruschi, Rosti
Il file system Casi di studio 1 CP/M Control Program for Microcomputer Predecessore del MS-DOS Dimensione media 16K File system predisposto per Floppy Allocazione dei file come lista-linkata di blocchi
Dettagli! 11.2! Silberschatz, Galvin and Gagne 2005! Operating System Concepts 7 th Edition, Jan 1, 2005!
Struttura dei File! Unitaʼ logica di memorizzazione! Collezione di informazioni correlate! File control block (inode) struttura dati per le informazioni principali riguardanti un file! Fle system! risiede
DettagliEsercizio FAT 1. Soluzione: 1. Capacità del disco: 2 24 blocchi (3 byte=24 bit) 2
Esercizio FAT 1 In un disco con blocchi di 1 Kbyte (= 2 10 byte), è definito un file system FAT. Gli elementi della FAT sono in corrispondenza biunivoca con i blocchi fisici del disco. Ogni elemento ha
DettagliStruttura del Micro Filesystem (µfs)
Laboratorio di Sistemi Operativi I Anno Accademico 2007-2008 Micro Filesystem (ufs): specifiche per il progetto d esame/esonero n.2 Struttura del Micro Filesystem (µfs) ATTENZIONE: le specifiche evidenziate
DettagliManuale per riparare e recuperare dati sul hard disk
Manuale per riparare e recuperare dati sul hard disk Di Giuseppe Zingone Introduzione La maggior parte dei difetti che si verificano sui personal computer sono dovuti a guasti o a malfunzionamenti del
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
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
DettagliFile: 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)
DettagliGestione di file (parte I) Terminologia di base
Gestione di file (parte I) Dario Maio http://bias.csr.unibo.it/maio dmaio@deis.unibo.it Terminologia di base File: collezione di informazioni (di solito) memorizzate su supporti di memoria di massa. unità
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
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
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 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
DettagliSistema operativo: Gestione del file system e delle periferiche
Dipartimento di Elettronica ed Informazione Politecnico di Milano Informatica e CAD (c.i.) - ICA Prof. Pierluigi Plebani A.A. 2009/2010 Sistema operativo: Gestione del file system e delle periferiche La
DettagliSommario. Memorie di massa: tecnologie. Memorie di massa: memorie atte a memorizzare dati in modo non volatile. Tecnologie:
Sommario!! Tecniche di controllo I/O "! A controllo di programma diretto "! A controllo di programma con polling "! Ad interruzione (interrupt) "! Ad accesso diretto alla memoria (DMA)!! Memorie di massa:
DettagliSistemi Operativi 2003/2004 WINDOWS 2000
Sistemi Operativi 2003/2004 WINDOWS 2000 Windows NT Diversità tra Windows 98 e Windows NT Windows 2000 (1) Versioni diverse di Windows 2000 Windows 2000 (2) The Win32 Application Programming Interface
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 :
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. Bruschi Monga Re. Memorie di massa. Dischi virtuali Esercizio. Sistemi Operativi. Bruschi Monga Re.
1 Mattia Monga Dip. di Informatica Università degli Studi di Milano, Italia mattia.monga@unimi.it Lezione XV: Memoria di a.a. 2016/17 1 cba 2008 17 M. Monga. Creative Commons Attribuzione Condividi allo
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
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,
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
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
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,
DettagliI file utente sistema operativo nome
I file I File sono l unità base di informazione nell interazione tra utente e sistema operativo Un file e costituito da un insieme di byte attinenti ad un unica entità logica fino a un po di tempo fa i
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
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
DettagliEsercitazione E3 File System
Esercitazione E3 File System Sistemi Operativi - prof. Silvio Salza - a.a. 2008-2009 E3-1 Indici ISAM Si consideri un file di 60.000 record di 80 byte ciascuno, con un campo chiave di 16 byte, sul quale
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()
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
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 Operativi Esercizi Ricapitolazione. Docente: Claudio E. Palazzi
Sistemi Operativi Esercizi Ricapitolazione Docente: Claudio E. Palazzi cpalazzi@math.unipd.it Problema Numerosi operai in una fabbrica preparano un unico prodotto con l utilizzo di na quantità del componente
DettagliImplementazione del file system
Corso di laurea in Ingegneria dell Informazione Indirizzo Informatica Reti e sistemi operativi Implementazione del file system Struttura di un file system Operativamente parlando, il file system è un insieme
Dettagli12 Memoria secondaria Struttura del disco Struttura del disco
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
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
DettagliInterfaccia del file system
Interfaccia del file system Concetto di file Metodi di accesso Struttura delle directory Protezione 1 Concetto di File Insieme di informazioni correlate, registrate in memoria secondaria, con un nome.
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
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
DettagliSistemi Operativi File System (parte 2)
Sistemi Operativi File System (parte 2) Docente: Claudio E. Palazzi cpalazzi@math.unipd.it Crediti per queste slides al Prof. Tullio Vardanega Realizzazione del file system 1 I file system (FS) sono memorizzati
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 Memoria. Gestione della memoria
Gestione Memoria Gestione della memoria Il sistema operativo ha il compito di: Assegnare ad ogni processo la memoria di cui ha bisogno per la sua esecuzione Isolare i processi facendo in modo che i processi
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
DettagliConcetti fondamentali
D I S C H I R I G I D I In questo documento vengono illustrati alcuni concetti fondamentali sul partizionamento di dischi rigidi. In alcune sezioni sono inclusi suggerimenti per l utilizzo di prodotti
DettagliGestione della memoria di massa e file system
FONDAMENTI DI INFORMATICA Prof. PIER LUCA MONTESSORO Facoltà di Ingegneria Università degli Studi di Udine Gestione della memoria di massa e file system 2000 Pier Luca Montessoro (si veda la nota di copyright
DettagliMemoria secondaria. Sistemi Operativi mod. B 14.1
Memoria secondaria Struttura del disco Scheduling del disco Gestione dell unità a disco Gestione dello spazio di swap La struttura RAID Affidabilità dei dischi Connessione dei dischi 14.1 Memoria secondaria
DettagliEsercitazione E4 Gestione dei dischi
Esercitazione E4 Gestione dei dischi Sistemi Operativi - prof. Silvio Salza - a.a. 2008-2009 E4-1 FAT 16 e FAT 32 Si consideri un file system FAT 16 su un disco da 2 GB, in cui sia stata scelta la dimensione
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
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.
DettagliSommario. File Management. File. File Management System
Sommario File Management Panoramica Organizzazione dei file ed accesso ad essi File Directories Record Blocking Gestione della Memoria Secondaria File I file costituiscono gli elementi fondamentali di
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
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
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
DettagliProva in itinere 7 Giugno 2016 Università di Salerno
Sistemi Operativi: Prof.ssa A. Rescigno Anno Acc. 2015-2016 Prova in itinere 7 Giugno 2016 Università di Salerno 1. Codice comportamentale. Durante questo esame si deve lavorare da soli. Non si puó consultare
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 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
DettagliSistemi Operativi. Modulo 9: File System
Sistemi Operativi Modulo 9: File System Renzo Davoli Alberto Montresor Copyright Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License,
DettagliCapitolo 14: Struttura delle memorie di massa
Capitolo 14: Struttura delle memorie di massa Struttura dei dischi. Schedulazione degli accessi al disco. Amministrazione del disco. Gestione dello spazio di swap. 14.1 Struttura dei dischi I dischi rigidi
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 file system. Il File System. Attributi del file. File
Il file system Il File System Parte di SO che fornisce i meccanismi di accesso e memorizzazione delle informazioni (programmi e dati) allocate in memoria di massa Realizza i concetti astratti di file:
DettagliNastro magnetico. Gestione della memoria di massa. Disco magnetico. Disco magnetico. Usato in passato come dispositivo di memorizzazione secondaria
Impossibile visualizzare l'immagine. Nastro magnetico Gestione della memoria di massa Usato in passato come dispositivo di memorizzazione secondaria Può contenere grosse quantità di dati Principalmente
DettagliRealizzazione del file system. Marco Cesati. Schema della lezione. Componenti del SO. File system virtuale. File system su disco
Di cosa parliamo in questa lezione? Lezione 11 Organizzazione e realizzazione dei file system 1 dei file Sistemi operativi 2 di un file system 3 per gestire i file system 4 Il file system virtuale 8 giugno
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.
DettagliInformatica giuridica
Informatica giuridica Corso di laurea in Scienze dei Servizi giuridici Corso di laurea magistrale in Giurisprudenza A.A. 2015/16 L architettura hardware degli elaboratori La scheda madre Memoria principale
DettagliStruttura del Micro Filesystem (µfs)
Struttura del Micro Filesystem (µfs) Il Micro Filesystem deve essere organizzato all'interno di un unico file regolare Linux (dev_ufs) ed può basato sul filesystem FAT-32 con la gestione dei permessi in
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
DettagliIl file System. FAT32 ext2
Il file System FAT32 ext2 1 Organizzazione del disco Durante la formattazione il sistema operativo organizza il disco in quattro zone, tutte, tranne la prima, hanno una dimensione, in settori, che dipende
DettagliDOS-Gestione delle Directory e comandi
DOS-Gestione delle Directory e comandi In ambiente MS-DOS è doveroso saper gestire file e cartelle in modo rapido. Vediamo ora come sono organizzati i file. Un file è un qualsiasi insieme di informazioni
DettagliIl computer P R O F. L O R E N Z O P A R I S I
Il computer P R O F. L O R E N Z O P A R I S I Un po di storia Le prime macchine per il calcolo automatico risalgono al 1940. Il calcolatore più potente di quel periodo era l ENIAC, in grado di svolgere
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
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
DettagliIl Sistema Operativo
Università degli Studi di Palermo Dipartimento di Ingegneria Informatica Elaborazione di Immagini e Suoni / Riconoscimento e Visioni Artificiali 12 c.f.u. Anno Accademico 2008/2009 Docente: ing. Salvatore
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à
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 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:
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
Dettagli5. I device driver. Device driver - gestori delle periferiche. Struttura interna del sistema operativo Linux. Tipi di periferiche. Tipi di periferiche
Device driver - gestori delle periferiche Struttura interna del sistema operativo Linux Sono moduli software che realizzano l interfacciamento e la gestione dei dispositivi periferici Interagiscono con
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
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
DettagliIl Sistema Operativo Gestione del File System
ISTITUTO TECNICO SECONDO BIENNIO GIORGIO PORCU www.thegiorgio.it Sommario File System File e Cartelle Partizione Path Tabella di Allocazione Frammentazione 2 File File Gestione dell Interfaccia Gestione
Dettagliper ospitare Linux e Windows
L Partizioniamo il disco fisso o per ospitare Linux e Windows Giancarlo Dessì http://www.cettolini.it 1 Il tema di questa presentazione: Posso installare GNU Linux nello stesso disco in cui è installato
DettagliMemoria secondaria. Fabio Buttussi HCI Lab Dept. of Math and Computer Science University of Udine ITALY
Memoria secondaria Fabio Buttussi HCI Lab Dept. of Math and Computer Science University of Udine ITALY www.dimi.uniud.it/buttussi Struttura di un disco Da un punto di vista logico, rappresenta il livello
DettagliCapitolo 2: Strutture dei sistemi di calcolo
Capitolo 2: Strutture dei sistemi di calcolo Funzionamento di un sistema di calcolo Struttura di I/O Struttura della memoria Gerarchia delle memorie Architetture di protezione Struttura delle reti di calcolatori
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à
DettagliSISTEMI OPERATIVI. Realizzazione del file system. Prof. Luca Gherardi Prof.ssa Patrizia Scandurra (anni precedenti) (MODULO DI INFORMATICA II)
SISTEMI OPERATIVI (MODULO DI INFORMATICA II) Realizzazione del file system Prof. Luca Gherardi Prof.ssa Patrizia Scandurra (anni precedenti) Università degli Studi di Bergamo a.a. 2012-13 Sommario Realizzazione
Dettagliboot loader partizioni boot sector
IL SISTEMA OPERATIVO Il sistema operativo (S.O.) è un software che fa da interfaccia tra l uomo e l hardware, mettendo a disposizione un ambiente per eseguire i programmi applicativi. Grazie al S.O. un
DettagliModulo 4: Gestore del File System (Memoria secondaria) Componenti
Parte 3 Modulo 4: Gestore del File System (Memoria secondaria) Componenti Interfaccia utente Gestore dell I/O Gestore del File System Gestore dei Processi Gestore della Memoria Centrale *KERNEL Informatica
DettagliSistemi Operativi. Interfaccia del File System FILE SYSTEM : INTERFACCIA. Concetto di File. Metodi di Accesso. Struttura delle Directory
FILE SYSTEM : INTERFACCIA 8.1 Interfaccia del File System Concetto di File Metodi di Accesso Struttura delle Directory Montaggio del File System Condivisione di File Protezione 8.2 Concetto di File File
DettagliPersonal Computer: introduzione
I.I.S. Benvenuto Cellini Corso di formazione tecnica Personal Computer: introduzione Prof. Alessandro Pinto v.2009 Architettura di Von Neumann Unità centrale di elaborazione Input Unità aritmetico-logica
DettagliIngegneria Gestionale della logistica e produzione Prof. A. Palomba - Elementi di Informatica (J-Z)
2011-2012 Ingegneria Gestionale della logistica e produzione Prof. A. Palomba - Elementi di Informatica (J-Z) 14 File e cartelle File system Software di utilità Il S.O. e le periferiche Il S.O. e la memoria
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 17 Martedì 13-12-2016 Sceduling in ordine di arrivo - FCFS Coda delle
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
DettagliCognome e nome: Matricola: Posto:
Quesito 1: (+0,5 punti per ogni risposta esatta; -0,25 punti per ogni risposta sbagliata; 0 punti se lasciata in bianco) DOMANDA ero/also La tecnica di allocazione contigua è soggetta al problema della
DettagliARCHITETTURA DEL CALCOLATORE
Orologio di sistema (Clock) UNITÀ UNITÀ DI DI INGRESSO Schema a blocchi di un calcolatore REGISTRI CONTROLLO BUS DEL SISTEMA MEMORIA DI DI MASSA Hard Hard Disk Disk MEMORIA CENTRALE Ram Ram ALU CPU UNITÀ
DettagliFile e cartelle File system Software di utilità Il S.O. e le periferiche Il S.O. e la memoria
File e cartelle File system Software di utilità Il S.O. e le periferiche Il S.O. e la memoria File Una sequenza di byte che rappresenta una informazione omogenea E l unità logica di memorizzazione sui
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
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:
DettagliCorso di Informatica
Corso di Informatica Modulo T2 3-La memoria 1 Prerequisiti Concetto di memoria Dati e istruzioni Bit e byte 2 1 Introduzione In questa Unità studiamo più in dettaglio la memoria del computer e le sue funzioni.
DettagliIl file system. meccanismi di accesso e memorizzazione delle informazioni (programmi e dati) allocate. in memoria di massa
Il File System 1 Il file system E quella componente del SO che fornisce i meccanismi di accesso e memorizzazione delle informazioni (programmi e dati) allocate in memoria di massa Realizza i concetti astratti
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
Dettagli