! 11.2! Silberschatz, Galvin and Gagne 2005! Operating System Concepts 7 th Edition, Jan 1, 2005!
|
|
- Adriano Russo
- 6 anni fa
- Visualizzazioni
Transcript
1 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 in memoria secondaria (dischi)! Organizzazione a livelli! 11.2! Silberschatz, Galvin and Gagne 2005! 11.3! Silberschatz, Galvin and Gagne 2005! 11.4! Silberschatz, Galvin and Gagne 2005! 4 1!
2 11.5! Silberschatz, Galvin and Gagne 2005! ! Silberschatz, Galvin and Gagne 2005! Tabella dei volumi/dispositivi montati! Struttura delle directory! Dati relativi a directory cui si eʼ fatto accesso di recente! Tabella dei file aperti di sistema! Control block per ciascun file aperto! Tabella dei file aperti per processo! 11.7! Silberschatz, Galvin and Gagne 2005! 11.8! Silberschatz, Galvin and Gagne 2005! 2!
3 Lista Lineare di nomi di file con puntatori ai blocchi dei dati.! Semplice da programmare! Lenta! Tabella Hash lista lineare con struttura dati hash.! Basso tempo di ricerca! Problema delle collisioni due o più nomi di file hashed nella stessa locazione! Taglia fissa! Per metodo di allocazione si intende il modo in cui i blocchi del disco sono allocati ai file:! Allocazione contigua! Allocazione concatenata! Allocazione indicizzata! 11.9! Silberschatz, Galvin and Gagne 2005! 11.10! Silberschatz, Galvin and Gagne 2005! Ogni file occupa un insieme di blocchi del disco contigui! Funzione di mappatura logico/fisico! Semplice solo la locazione (blocco #) iniziale e la lunghezza (numero di blocchi) devono essere memorizzate Accesso diretto LA/512! Q! R! Spreco di spazio (problemi con lʼallocazione dinamica) Non è possibile aumentare la dimensione di un file! Blocco desiderato = Q + starting address Scostamento all interno del blocco = R 11.11! Silberschatz, Galvin and Gagne 2005! 11.12! Silberschatz, Galvin and Gagne 2005! 3!
4 Schema modificato di allocazione contigua! I blocchi sono allocati a gruppi detti estensioni (extent)! Unʼestensione è una collezione di blocchi contigui! Un file consiste di una o più estensioni, non necessariamente contigue.! 11.13! Silberschatz, Galvin and Gagne 2005! 11.14! Silberschatz, Galvin and Gagne 2005! Ogni file è un lista concatenata di blocchi! tali blocchi possono essere distribuiti ovunque sul disco.! blocco =! puntatore! Semplice solo i blocchi iniziale e finale vanno memorizzati! Sistema di gestione dello spazio libero nessuno spreco! Accesso diretto/random difficile da implementare! Sistema di traduzione logico/fisico! Q! LA/511! R! Q: numero del blocco nella lista concatenata di blocchi per il file! R: Scostamento nel blocco!! Alternativa: File-allocation table (FAT)!!! metodo di allocazione dello spazio usato da MS-DOS e OS/2.! 11.15! Silberschatz, Galvin and Gagne 2005! 11.16! Silberschatz, Galvin and Gagne 2005! 4!
5 11.17! Silberschatz, Galvin and Gagne 2005! 11.18! Silberschatz, Galvin and Gagne 2005! Mantiene insieme tutti i puntatori ai blocchi in un blocco indice.! Vista logica:! index table! 11.19! Silberschatz, Galvin and Gagne 2005! 11.20! Silberschatz, Galvin and Gagne 2005! 5!
6 Necessita di una tabella indice! Possibilità di accesso diretto/random! Assenza di frammentazione esterna, ma possibile overhead nel blocco indice.! Per un file di taglia massima pari a 256K parole e blocchi di taglia pari a 512 words, cʼè bisogno di un solo blocco per mantenere lʼindice.! LA/512! Q! R! Q = scostamento nella tabella indice! R = scostamento nel blocco! Per un file di taglia illimitata e dimensione dei blocchi pari a 512:! Tabella indice implementata con lista concatenata (taglia illimitata).! LA / (512 x 511)! Q 1 = blocco della tabella indice! R 1 usato come segue:! R 1 / 512! Q 2! R 2! Q 1! R 1! Q 2 = scostamento nel blocco della tabella indice! R 2 scostamento nel blocco del file:! 11.21! Silberschatz, Galvin and Gagne 2005! 11.22! Silberschatz, Galvin and Gagne 2005! Indice a 2 livelli (taglia massima di un file )! LA / (512 x 512)! Q 1 = scostamento nellʼindice esterno! R 1 usato come segue:! Q 2! R 1 / 512! R 2! Q 1! R 1!! outer-index! Q 2 = scostamento nel blocco della tavola indice! R 2 scostamento nel blocco del file:! index table! file! 11.23! Silberschatz, Galvin and Gagne 2005! 11.24! Silberschatz, Galvin and Gagne 2005! 6!
7 Bit vector (n blocchi)! 0! 1! 2! n-1!!! bit[i] =! 1 block[i] free! 0 block[i] occupied! Calcolo dellʼindice del primo blocco libero! (number of bits per word) *! (number of 0-value words) +! offset of first 1 bit! 11.25! Silberschatz, Galvin and Gagne 2005! 11.26! Silberschatz, Galvin and Gagne 2005! Lo schema a Bit map può richiedere spazio eccessivo! Es.:!!!block size = 2 12 bytes!!!disk size = 2 30 bytes (1 gigabyte)!!!n = 2 30 /2 12 = 2 18 bits (or 32K bytes)! È facile cercare spazi di memoria contigua! Lista concatenata (free list)! Difficile trovare spazi di memoria contigua! Ma non cʼè spreco di spazio! Raggruppamento! Un blocco contiene gli indirizzi di n blocchi liberi! Conteggio! Indirizzo del primo libero e del numero di liberi consecutivi! Problemi! Bit map! Consistenza tra la copia sul disco e quella in memoria! block[i] : bit[i] = 1 in memoria e bit[i] = 0 su disco! 11.27! Silberschatz, Galvin and Gagne 2005! 11.28! Silberschatz, Galvin and Gagne 2005! 7!
8 Lʼefficienza dipende da:! Algoritmi di allocazione del disco e delle directory! Informazioni mantenute negli elementi delle directory Performance! disk cache! free-behind and read-ahead tecniche di ottimizzazione degli accessi! Uso di sezioni di memoria per implementare dischi virtuali o dischi ram! 11.29! Silberschatz, Galvin and Gagne 2005! 11.30! Silberschatz, Galvin and Gagne 2005! 8!
Struttura del File-System! Implementazione del File System! Filesystem!
Struttura del File-System Implementazione del File System Struttura dei File Unità logica di memorizzazione Collezione di informazioni correlate File control block (inode) struttura dati per le informazioni
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
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
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
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
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
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
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
Dettagli11 Realizzazione del File System
1 11 Realizzazione del File System Metodi di allocazione Allocazione contigua Allocazione concatenata e varianti Allocazione indicizzata e varianti Gestione dello spazio libero 11.1.1 Struttura a livelli
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
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
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:
DettagliGestione del file system. Astrazione di File System. Attributi del file. File
Gestione del file system Astrazione di 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
DettagliSi 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
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
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
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
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,
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)
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
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
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
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.
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,
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
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
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
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
DettagliCapitolo 10: Memoria virtuale
Capitolo 10: Memoria virtuale Ambiente. Richiesta di paginazione. Creazione del processo. Sostituzione della pagina. Allocazione dei frame. Thrashing. Altre considerazioni. 10.1 Ambiente Memoria virtuale
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
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:
DettagliDescrivere i vantaggi di un sistema a memoria virtuale
Descrivere i vantaggi di un sistema a memoria virtuale Concetti fondamentali! Paginazione su richiesta (Demand paging)! Algoritmi di sostituzione delle pagine! Algoritmi di allocazione dei frame! Il problema
DettagliRealizzazione del file system
Realizzazione del file system Realizzazione del file system Struttura del file system Realizzazione del file system Realizzazione delle directory Metodi di allocazione dei file Gestione dello spazio libero
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
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
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
DettagliObiettivi! Memoria Virtuale! Memoria Virtuale > Memoria Fisica!
Obiettivi Memoria Virtuale Descrivere i vantaggi di un sistema a memoria virtuale Concetti fondamentali Paginazione su richiesta (Demand paging) Algoritmi di sostituzione delle pagine Algoritmi di allocazione
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. 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
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
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 - Concetti ed esempi -Settima edizione
Capitolo 9: Memoria virtuale Capitolo 9: Memoria virtuale Introduzione Paginazione su richiesta Copiatura su scrittura Sostituzione delle pagine Allocazione di frame Paginazione degenere (thrashing) File
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 :
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
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
DettagliFile system / Cluster
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
DettagliLezione 2 Principi Fondamentali di SO Interrupt e Caching. Sommario
Lezione 2 Principi Fondamentali di SO Interrupt e Caching Sommario Operazioni di un SO: principi fondamentali Una visione schematica di un calcolatore Interazione tra SO, Computer e Programmi Utente 1
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
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
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
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
DettagliSistemi operativi e distribuiti
Sistemi operativi e distribuiti La memoria Indirizzi fisici e indirizzi logici Importante separazione di concetti Ci permette di separare la parte software da la parte hardware Indirizzo logico (o virtuale):
DettagliSistemi Operativi. Gianluca Della Vedova. Sistemi Operativi. Gianluca Della Vedova. Sistemi Operativi. Gianluca Della Vedova.
Programmi applicativi Un programma applicativo (o applicativo) è un eseguibile che può essere utilizzato dall utente e che ha funzionalità di alto livello (word processor, spreadsheet, DBMS) Univ. Milano-Bicocca
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
DettagliCorso di Informatica
Corso di Informatica Modulo T4 3-Gestione della memoria 1 Prerequisiti Rilocazione dinamica Spazio degli indirizzi Descrittore di processo Descrittore della memoria 2 1 Introduzione Una volta conosciute
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:
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.
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
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
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,
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
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
DettagliSistemi Operativi Il Sistema Operativo Windows (parte 2)
Sistemi Operativi Il Sistema Operativo Windows (parte 2) Docente: Claudio E. Palazzi cpalazzi@math.unipd.it Crediti per queste slides al Prof. Tullio Vardanega Gestione della memoria 1 Ogni processo dispone
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
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()
DettagliCapitolo 11: l interfaccia del file system
Capitolo 11: l interfaccia del file system Il concetto di file. Metodi di accesso. Struttura delle directory. Montaggio del file system. Condivisione dei file. Protezione. Unità logica di memorizzazione.
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.
DettagliRealizzazione del file system
Realizzazione del file system Realizzazione del file system Struttura del file system Realizzazione del file system Realizzazione delle directory Metodi di allocazione Gestione dello spazio libero Efficienza
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
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
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
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
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
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
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
DettagliVon Neumann Bottleneck
Von Neumann Bottleneck Gerarchia di memoria Struttura della Gerarchia Al livello 1 poniamo la memoria più veloce (piccola e costosa) Al livello n poniamo la memoria più lenta (grande ed economica) Scopo
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
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
DettagliCAPITOLO 17: Gestione dei File
CAPITOLO 17: Gestione dei File The Architecture of Computer Hardware, Systems Software & Networking: An Information Technology Approach 5th Edition, Irv Englander John Wiley and Sons 2013 PowerPoint slides
DettagliGestione della memoria per sistemi multiprogrammati. Obiettivi. Partizioni fisse. Partizioni fisse. Fondamenti di Informatica
FONDAMENTI DI INFORMATICA Prof. PIER LUCA MONTESSORO Facoltà di Ingegneria Università degli Studi di Udine Gestione della memoria centrale 2000 Pier Luca Montessoro (si veda la nota di copyright alla slide
DettagliGestione della memoria
Gestione della memoria Gestione della Memoria Introduzione Spazi di indirizzamento Allocazione contigua Paginazione Segmentazione Segmentazione con paginazione 2 1 Introduzione La condivisione della memoria
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
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
DettagliPartizioni e File system. Fondamenti di informatica
Partizioni e File system Fondamenti di informatica Master Boot Record Master Boot Record Codice di avvio del sistema operativo Descrizione del Disco (partition table) Partizioni Partizioni: trasformano
DettagliSistemi Operativi. C.d.L. in Informatica (laurea triennale) Anno Accademico Dipartimento di Matematica e Informatica Catania
Sistemi Operativi C.d.L. in Informatica (laurea triennale) Anno Accademico 2014-2015 Dipartimento di Matematica e Informatica Catania File System e Dischi Prof. Mario Di Raimondo I file system Problema
DettagliImplementazione del File System
Università di Udine Facoltà di Scienze MM.FF.NN. A.A. 2009-2010 Copyright c 2000 04 Marino Miculan (miculan@dimi.uniud.it) La copia letterale e la distribuzione di questa presentazione nella sua integrità
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
DettagliRealizzazione del File System
Realizzazione del File System Realizzazione del file system Struttura del file system Realizzazione del file system Realizzazione delle directory Metodi di allocazione Gestione dello spazio libero Efficienza
DettagliOrganizzazione Fisica dei Dati (Parte II)
Modello Fisico dei Dati Basi di Dati / Complementi di Basi di Dati 1 Organizzazione Fisica dei Dati (Parte II) Angelo Montanari Dipartimento di Matematica e Informatica Università di Udine Modello Fisico
DettagliArchitettura degli elaboratori - 2 -
Università degli Studi dell Insubria Dipartimento di Scienze Teoriche e Applicate Architettura degli elaboratori e gerarchie di memoria Marco Tarini Dipartimento di Scienze Teoriche e Applicate marco.tarini@uninsubria.it
DettagliGestione della memoria centrale. Marco Cesati. Schema della lezione. Memoria centrale. Linux su Intel IA-32 SO Gestione della memoria centrale
Di cosa parliamo in questa lezione? Lezione 7 La gestione della Sistemi operativi 1 Schemi di indirizzamento della 2 La segmentazione 3 La paginazione 9 maggio 2017 4 System Programming Research Group
DettagliMemoria virtuale. Capitolo 9 - Silberschatz
Memoria virtuale Capitolo 9 - Silberschatz Processo in memoria Istruzioni in memoria prima di essere eseguite. Condizione necessaria e ragionevole ma le dimensioni del programma devono essere correlate
DettagliLa memoria cache. Lab di Calcolatori
La memoria cache 1 Gap delle prestazioni DRAM - CPU 1000 CPU- DRAM Gap CPU Proc 60%/yr. (2X/1.5yr) 100 10 ProcessorMemory Performance Gap: (grows 50% / year) D R A M DRAM9%/yr.(2X/10 yrs) 1 1980 1981 1982
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
DettagliUniversità degli Studi di Padova - Corso di Laurea in Informatica
Università degli Studi di Padova - Corso di Laurea in Informatica Regole dell'esame Il presente esame scritto deve essere svolto in forma individuale in un tempo massimo di 45 min dalla sua presentazione.
DettagliUSO DELLA GERARCHIA. FONDAMENTI DI INFORMATICA Lezione n. 14 POLITICHE DI SOSTITUZIONE DIMENSIONE DEL BLOCCO THRASHING POLITICA DI ALLOCAZIONE
FONDAMENTI DI INFORMATICA Lezione n. 14 GESTIONE DELLA GERARCHIA CONCETTO DI MEMORIA VIRTUALE RAGIONI PER L'USO DELLA MEMORIA VIRTUALE MECCANISMO DI GENERAZIONE DEGLI INDIRIZZI FISICI SEGMENTI, PAGINE
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
DettagliI/O. So'ware I/O a livello utente
Scheduling Buffering (no buffering Buffering in spazio utente Buffering in spazio kernel Doppia bufferizzazione) Caching Spooling Accesso esclusivo Ges6one errori (transitori, permanen6) I/O So'ware I/O
DettagliLa gerarchia di Memoria
La gerarchia di Memoria Calcolatori Elettronici 1 Gap delle prestazioni DRAM - CPU 1000 CPU 100 10 DRAM 1 1980 1981 1982 1983 1984 1985 1986 1987 1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998
Dettagli