Modulo 7: Gestione della Memoria
|
|
- Eloisa Mancuso
- 4 anni fa
- Visualizzazioni
Transcript
1 Modulo 7: Gestione della Memoria Gerarchia di memoria e background Spazio logico rispetto a spazio fisico degli indirizzi Swapping Allocazione contigua Paginazione Segmentazione Segmentazione e Paging 7.1
2 Gerarchia di memoria velocità REGISTRI capacità di immagazzinamento CACHE MEMORIA PRINCIPALE BACKING STORE DISK DRIVER MAGNETIC TAPE LIBRARY 7.2
3 Risoluzione degli indirizzi La risoluzione degli indirizzi delle istruzioni e dei dati può avvenire in tre fasi distinte: Compile time: Se la locazione di memoria è nota a priori si può generare codice con indirizzi assoluti; ma occorre ricompilare il codice se la posizione di partenza cambia. Load time: Se la locazione di memoria è nota a tempo di compilazione occorre generare codice rilocabile. Execution time: Se il processo può essere spostato in memoria durante la sua esecuzione da un segmento ad un altro, la risoluzione dell indirizzo è ritardata fino al tempo di esecuzione. Occorre supporto HW per mappare gli indirizzi logici in indirizzi fisici. 7.3
4 Politiche di gestione della memoria Sistemi dedicati per singolo utente Sistemi di multiprogrammazione in memoria reale Sistemi di multiprogrammazione in memoria virtuale multiprogrammazione con partizioni fisse multiprogrammazione con partizioni variabili Paginazione Segmentazione Segmentazione paginata Indirizzamento Indirizzamento assoluto rilocabile 7.4
5 Overlay Monitor main OV2 OV3 Overlay OV1 64 K 7.5
6 Swapping Monitor swap out utente 1 Utente 1 utente 2 Spazio utente swap in 64 K 7.6
7 Partizioni fisse con indirizzamento assoluto Monitor User 1 lower bound User 2 User 3 upper bound 128 K User 4 7.7
8 Partizioni fisse con indirizzamento assoluto lower bound upper bound CPU address no si no si Memoria violazione della protezione 7.8
9 Partizioni fisse con indirizzamento rilocabile Monitor Partizione Partizione Partizione Partizione K 7.9
10 Partizioni fisse con indirizzamento rilocabile limite base CPU address < no si trap al S.O. violazione della protezione + Memoria 7.1
11 Partizioni variabili 4 K 1 K Monitor Job 1 4 K 1 K Job Job 2 2 Job 2termina end Monitor Job 1 Alloca Job K K 1 1 K K Monitor Job 1 Job 4 Job 1 end 4 K 1 K Monitor Alloca Job 5 4 K 9 K 1 K Monitor Job 5 Job 4 Job K K 17 K 17 K 2 K 2 K 2 2 K K 2 K 2 K 23 K Job 3 23 K Job K K Job 3 23 K Job 3 23 K Job K 256 K K K 256 K 256 K 7.11
12 Compattazione 3 K 5 K 6 K Monitor Job 1 Job 2 4 K 3 K 5 K 6 K 8 K Monitor Job 1 Job 2 Job 3 3 K 5 K 6 K Monitor Job 1 Job 2 Job 4 3 K 5 K 6 K Monitor Job 1 Job 2 1 K 12 K Job K Job 4 1 K 12 K Job 3 9 K 15 K 19 K 21 K 3 K Job 4 2 K 21 K 9 K 21 K 9 K 15 K 19 K 21 K Job 4 Job
13 Memoria virtuale - Paginazione Frame number Pagina Pagina 1 Pagina Page table (pagina ) (pagina 2) Pagina (pagina 1) Memoria logica 6 7 (pagina 3) Memoria fisica 7.13
14 Implementazione della paginazione si tiene in memoria una page table. il Page-table base register (PTBR) punta all inizio della page table. il Page-table length register (PRLR) indicata le dimensioni della page table. 7.14
15 Traduzione dell indirizzo Indirizzo virtuale CPU page# p offset# d Indirizzo fisico frame# f offset# d frame# Page table base Register Frame + page# frame# Memoria fisica Page Table 7.15
16 Implementazione della paginazione in questo schema ogni accesso a ciascun dato o istruzione richiede due accessi alla memoria: uno per la page table e uno per un dato o istruzione. il problema dei due accessi alla memoria può essere risolto mediante un HW speciale detto memoria associativa o translation look-aside buffer (TLB) 7.16
17 Translation Lookaside Buffer Ricerca in parallelo su tutte le entry chiave (numero di pagina) page# frame# valore (indirizzo di inizio del frame) 7.17
18 Traduzione dell indirizzo con TLB Indirizzo virtuale CPU accede alla table solo se non c'è match di alcuna chiave page# p offset# d prova prima nel TLB page# p f TLB fornisce f solo se c'è match di una chiave frame# f offset# d Indirizzo fisico frame# Frame + frame# Page table base Register Page table Memoria fisica 7.18
19 Tempo effettivo di accesso 8% hit ratio (percentuale di successo nell accesso alla memoria associativa) 5 ns tempo di accesso per il TLB 75 ns tempo di accesso in memoria 7.19
20 Tempo effettivo di accesso Se l indirizzo di pagina è nella TLB il tempo per accedere al dato in memoria è: t CAM + t mem = 8 ns Se l'indirizzo non è in TLB si hanno si hanno questi tempi d accesso: 5 ns failure in TLB 75 ns per ottenere l indirizzo di pagina 75 ns per ottenere il dato indirizzato t CAM + t page table + t mem = 155 ns Il tempo di accesso medio risulta:.2 * *8= = 95 ns 7.2
21 Segmentazione Ad ogni entità logica del programma (e.s. routine, stack, matrici...) viene assegnato un segmento. I segmenti, contrariamente alle pagine, hanno dimensioni variabili. 7.21
22 Traduzione dell indirizzo Segment table base Register Indirizzo virtuale + segment# offset# base# segment# AR limite base# + offset# Segmento limite Segment table Memoria fisica 7.22
23 Segmentazione paginata Segment table base Register Accede alla table solo se non c'è match di alcuna chiave + s Indirizzo virtuale segment# s page# p offset# d s,p prova prima nel TLB s p Fornisce f solo se c è match di una chiave f segment# TLB PT address page# frame# f Segment Table frame# f offset# d 7.23 Page Table Indirizzo reale
24 Traduzione degli indirizzi a 2 livelli Linear address PDE Byte 1 di di 124 PTE 1 di 124 Page directory Page table Page frame 7.24
25 Architettura ad Inverted Page Table Indirizzo virtuale PID page# offset# Funzione di Hash Page# Page Table Entry Chain frame# Hash Table Inverted Page Table frame# offset# Indirizzo reale 7.25
26 Prestazioni della paginazione a più livelli Poiché ciascun livello è memorizzato in una tabella separata in memoria, passare dall indirizzo logico a quello fisico può richiedere 4 accessi in memoria. Il TLB permette di ottenere prestazioni ragionevoli. TLB hit ratio del 98% sono comuni e producono, in questo esempio, un tempo effettivo d accesso pari a:.98 x x 52 = 128 nanosecondi che corrisponde ad un rallentamento del 28% 7.26
Memory 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 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
DettagliCapitolo 8 - Silberschatz
Gestione della memoria centrale Capitolo 8 - Silberschatz Background Un programma in genere risiede su disco in forma di un file binario eseguibile e deve essere portato (dal disco) in memoria e inserito
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
DettagliGestione della memoria centrale. Capitolo 8 - Silberschatz
Gestione della memoria centrale Capitolo 8 - Silberschatz Background Un programma in genere risiede su disco in forma di un file binario eseguibile e deve essere portato (dal disco) in memoria e inserito
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
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
Dettagli! Per essere eseguiti, i programmi devono essere trasferiti (dal disco) in memoria e tradotti in processi.!
! Per essere eseguiti, i programmi devono essere trasferiti (dal disco) in memoria e tradotti in processi.!! Obiettivi: accesso rapido e protezione.!! Accesso rapido! " La CPU ha accesso diretto solo alla
DettagliGestione della memoria
Università di Udine Facoltà di Scienze MM.FF.NN. Laurea in TWM A.A. 2015-2016 Copyright c 2000 04 Marino Miculan (miculan@dimi.uniud.it) La copia letterale e la distribuzione di questa presentazione nella
DettagliGestione della Memoria
Gestione della Memoria Gestione della Memoria Fondamenti Associazione degli indirizzi alla memoria fisica Spazio indirizzi logico vs fisico Allocazione contigua partizionamento fisso partizionamento dinamico
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. 218-219 Pietro Frasca Lezione 17 Martedì 4-12-218 Memoria segmentata Nei sistemi che utilizzano la
DettagliGestione della Memoria
Gestione della Memoria Fondamenti Associazione degli indirizzi alla memoria fisica Spazio indirizzi logico vs. fisico Allocazione contigua partizionamento fisso partizionamento dinamico Allocazione non
DettagliGestione della memoria
Università di Udine Facoltà di Scienze MM.FF.NN. Laurea in Informatica A.A. 2017-2018 Copyright c 2000 04 Marino Miculan (miculan@dimi.uniud.it) La copia letterale e la distribuzione di questa presentazione
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
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):
DettagliGestione della Memoria Principale
Gestione della Memoria Principale Fondamenti Binding, Loading, Linking Spazio indirizzi logico vs fisico Allocazione contigua Paginazione Segmentazione Fondamenti La gestione della memoria mira a soddisfare
DettagliGestione della Memoria Principale
Gestione della Memoria Principale Fondamenti Binding, Loading, Linking Spazio indirizzi logico vs. fisico Allocazione contigua Paginazione Segmentazione 1 Fondamenti La memoria di un elaboratore e organizzata
DettagliTrasparenze del Corso di Sistemi Operativi
Università di Udine Facoltà di Scienze MMFFNN Gestione della Memoria Laurea in Informatica AA 5/6 Fondamenti Associazione degli indirizzi alla memoria fisica Trasparenze del Corso di Sistemi Operativi
DettagliGestione della Memoria
Gestione della Memoria Multiprogrammazione e gestione della memoria L obiettivo primario della multiprogrammazione e` l uso efficiente delle risorse computazionali: Efficienza nell uso della CPU Velocita`
DettagliSISTEMI OPERATIVI. Gestione della memoria. Gestione della memoria. Partizionamento Paginazione Segmentazione Memoria virtuale. 08.
SISTEMI OPERATIVI 08.a Gestione della memoria Gestione della memoria Partizionamento Paginazione Segmentazione Memoria virtuale 1 Obiettivi La gestione della memoria (effettuata dal SO usando gli accorgimenti
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. 2018-2019 Pietro Frasca Lezione 18 Martedì 11-12-2018 L indirizzo fisico della tabella delle pagine
DettagliGestione della Memoria
Gestione della Memoria Multiprogrammazione e gestione della memoria L obiettivo primario della multiprogrammazione e` l uso efficiente delle risorse computazionali: Efficienza nell uso della CPU Velocita`
DettagliLa gestione della memoria. Lezione 30 Sistemi Operativi
La gestione della memoria Lezione 30 Sistemi Operativi Background Un programma per poter essere eseguito deve essere caricato in memoria Per questioni prestazionali devono essere caricati in memoria contemporaneamente
DettagliSistemi Operativi 1. Mattia Monga. a.a. 2008/09. Dip. di Informatica e Comunicazione Università degli Studi di Milano, Italia
1 Mattia Dip. di Informatica e Comunicazione Università degli Studi di Milano, Italia mattia.monga@unimi.it monoprogrammati multiprogrammati a.a. 2008/09 1 c 2009 M.. Creative Commons Attribuzione-Condividi
DettagliSistemi Operativi. Bruschi Martignoni Monga. Gestione della memoria. Sistemi multiprogrammati. Partizioni fisse Partizioni variabili Paginazione
1 Mattia Dip. di Informatica e Comunicazione Università degli Studi di Milano, Italia mattia.monga@unimi.it monoprogrammati multiprogrammati Lezione XXXIII: monoprogrammati multiprogrammati a.a. 2008/09
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:
DettagliGestione della memoria principale
Gestione della memoria principale Gestione della memoria principale Background Swapping Allocazione contigua della memoria Segmentazione Paginazione Struttura della tabella delle pagine Esempi Le architetture
DettagliGestione della Memoria Principale
Gestione della Memoria Principale Requisiti della Gestione della Memoria. Gestione a Partizioni Fisse. Partizionamento dinamico. Paginazione. Segmentazione. 1 Gestione della Memoria In un sistema multiprogrammato
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()
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. 217-18 Pietro Frasca Lezione 18 Martedì 5-12-217 Partizioni multiple La tecnica delle partizioni multiple
DettagliGestione della Memoria. Sistemi Operativi T AA
Gestione della Memoria Sistemi Operativi T AA 2009-2010 1 Multiprogrammazione e gestione memoria Obiettivo primario della multiprogrammazione è l uso efficiente delle risorse computazionali: Efficienza
DettagliGestione della memoria
Corso di laurea in Ingegneria dell Informazione Indirizzo Informatica Reti e sistemi operativi Gestione della memoria Memoria principale (1/2) Generalmente, i linguaggi assembly permettono di accedere
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
DettagliLezione 7. Sistemi operativi. Marco Cesati System Programming Research Group Università degli Studi di Roma Tor Vergata.
Lezione 7 Sistemi operativi 9 maggio 2017 System Programming Research Group Università degli Studi di Roma Tor Vergata SO 17 7.1 Di cosa parliamo in questa lezione? La gestione della 1 Schemi di indirizzamento
DettagliGestione della Memoria
Gestione della Memoria 1 Multiprogrammazione e gestione della memoria L obiettivo primario della multiprogrammazione e ` l uso efficiente delle risorse computazionali: Efficienza nell uso della CPU Velocita`
DettagliLa Memoria Virtuale Valeria Cardellini
La Memoria Virtuale Valeria Cardellini Corso di Calcolatori Elettronici A.A. 28/9 Università degli Studi di Roma Tor Vergata Dipartimento di Ingegneria Civile e Ingegneria Informatica La gerarchia di memorie
DettagliGestione della Memoria
Gestione della Memoria 1 Multiprogrammazione e gestione memoria Obiettivo primario della multiprogrammazione è luso efficiente delle risorse computazionali: Efficienza nelluso della CPU Velocità di risposta
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
DettagliParte 3: Meccanismi di Gestione della Memoria. Parte 3: Meccanismi di Gestione della Memoria. Gerarchia di Memorie
Parte 3: Meccanismi di Gestione della Memoria Gestione della memoria principale richiami su: binding degli indirizzi, caricamento dinamico, collegamento dinamico, overlay, indirizzi logici e fisici Swapping
DettagliGestione della memoria. Paginazione Segmentazione Segmentazione con paginazione
Gestione della memoria Paginazione Segmentazione Segmentazione con paginazione Modello di paginazione Il numero di pagina serve come indice per la tabella delle pagine. Questa contiene l indirizzo di base
DettagliLa gerarchia delle memorie
La gerarchia delle memorie Gestione della memoria Ogni processo, per avanzare necessità che il relativo programma risieda nella memoria centrale, Tale programma è costituito da memoria e dati. Lo spazio
Dettaglimemoria virtuale protezione
Memoria Virtuale Le memorie cache forniscono un accesso veloce ai blocchi di memoria usati più di recente La memoria virtuale fornisce un accesso veloce ai dati sulle memorie di massa usati più di recente.
DettagliNei sistemi moderni si usano sistemi di avvicendamento sofisticati al fine di garantire ad ogni processo quanti di esecuzione considerevoli.
C1. MEMORIA CENTRALE Al fine di migliorare lo scheduling della CPU è necessario tenere in memoria parecchi processi, rendendo condivisa la memoria. Vi sono diversi metodi per gestire la memoria, tra cui
DettagliCalcolo prestazioni cache (1)
Calcolo prestazioni cache (1) Consideriamo gcc: miss rate x istruzioni = 2% miss rate x dati = 4% frequenza di letture e scritture=36% Consideriamo inoltre un sistema con: CPU: Clock=3Ghz, CPI ideale =1
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
DettagliMemoria Virtuale. Lezione 6-7 Sistemi Operativi
Memoria Virtuale Lezione 6-7 Sistemi Operativi Problemi implementativi Dal punto di vista del SO la realizzazione di un sistema di VM richiede la soluzione di una serie di problemi: Individuazione di strutture
DettagliIl contesto! Gestione della Memoria! Reg. di Base e reg. Limite! Associazione tra dati/istruzioni e memoria!
Il contesto Gestione della Memoria Per essere eseguiti, i programmi devono essere trasferiti (dal disco) in memoria e tradotti in processi. Obiettivi: accesso rapido e protezione. Accesso rapido La CPU
DettagliSistemi Operativi (modulo di Informatica II)
Sistemi Operativi (modulo di Informatica II) Gestione della memoria centrale Patrizia Scandurra Università degli Studi di Bergamo a.a. 2011-12 Sommario Sistemi multiprogrammati e il gestore della memoria
DettagliSegmentazione. Gestore della memoria II parte. Segmentazione. Segmentazione: Vantaggi. Segmentazione 07/06/2012. Confronto Paginazione - Segmentazione
Gestore della memoria II parte La segmentazione come la paginazione prevede di dividere lo spazio di indirizzamento logico del processo(ovvero la memoria necessaria al processo) in più parti Quello che
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 GESTIONE DELLA MEMORIA CENTRALE. D. Talia - UNICAL. Sistemi Operativi 6.1
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. Principi di gestione della memoria Swapping Memoria virtuale
Sistemi Operativi Principi di gestione della memoria Swapping Memoria virtuale Necessità di gestire la memoria La memoria è una risorsa importante e deve essere gestita attentamente Un programmatore vorrebbe:
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
DettagliOperating System Concepts 7 th Edition! 8.2! Silberschatz, Galvin and Gagne 2005!
Per essere eseguiti, i programmi devono essere trasferiti (dal disco) in memoria e tradotti in processi.! Obiettivi: accesso rapido e protezione.! Accesso rapido! La CPU ha accesso diretto solo alla 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. 216-17 Pietro Frasca Lezione 13 Giovedì 24-11-216 Memoria paginata La gestione della memoria fisica
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
DettagliSistemi Operativi: Prof.ssa A. Rescigno Anno Acc. 2008-2009. Esercitazione. Memoria virtuale
Sistemi Operativi: Prof.ssa A. Rescigno Anno Acc. 2008-2009 Esercitazione Università di Salerno Memoria virtuale 1. Si assuma che un processo abbia m frames (inizialmente tutti vuoti) a disposizione e
DettagliDesiderata: memoria capiente e veloce. Connessioni tra livelli di memoria. Tecniche impiegate. Memoria cache, struttura. Metodo:
Connessioni tra livelli di memoria Tape Registers Cache Main memory Magnetic disk Optical disk (Architettura degli Elaboratori) Gerarchie di memorie 1 / 58 Metodo: Desiderata: memoria capiente e veloce
DettagliParte IV. Gestione della Memoria
Parte IV Gestione della Memoria Sistemi Operativi - prof. Silvio Salza - a.a. 2008-2009 IV - 1 Gestione della memoria Una delle due risorse indispensabili all elaborazione Necessità di allocare in memoria
DettagliParte IV Gestione della Memoria
Parte IV Gestione della Memoria Sistemi Operativi - prof. Silvio Salza - a.a. 2008-2009 IV - 1 Gestione della memoria Una delle due risorse indispensabili all elaborazione Necessità di allocare in memoria
DettagliMonoprogrammazione. Gestione della memoria. Una risorsa scarsa. Parte IV. Gestione della Memoria
Gestione della memoria Parte IV Gestione della Memoria Una delle due risorse indispensabili all elaborazione Necessità di allocare in memoria lo spazio di lavoro di più processi Anche in un contesto uniprogrammato
DettagliMemoria Virtuale. Lezione 6-7 Sistemi Operativi
Memoria Virtuale Lezione 6-7 Sistemi Operativi Problemi implementativi Dal punto di vista del SO la realizzazione di un sistema di VM richiede la soluzione di una serie di problemi: Individuazione di strutture
DettagliLa memoria virtuale. Calcolatori Elettronici. Valeria Cardellini Rielaborate da Salvatore Tucci
La memoria virtuale Calcolatori Elettronici Valeria Cardellini Rielaborate da Salvatore Tucci La gerarchia di memorie Registri Istruzioni, operandi L Cache Blocchi Nelle lezioni L2 Cache precedenti{ Più
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,
DettagliGestione della memoria
Testo di rif.to: [Congiu] 6.2, 6.3 (pg. 2-28) 6.b Gestione della memoria Mapping and Management Unit (MMU) Paginazione della memoria Segmentazione della memoria Memoria virtuale La gestione della memoria
DettagliCapitolo 4 Gestione della Memoria
Capitolo 4 Gestione della Memoria 4.1 Introduzione alla gestione della memoria 4.2 Swapping 4.3 Memoria virtuale 4.4 Implementazione 4.5 Algoritmi di sostituzione 4.6 Criteri di progetto per la paginazione
DettagliSistema Operativo - Gestione della Memoria per moderne CPU. Address Binding Dinamico in esecuzione mediante Segmentazione, Paginazione e Memoria
Sistema Operativo - Gestione della Memoria per moderne CPU. Address Binding Dinamico in esecuzione mediante Segmentazione, Paginazione e Memoria Virtuale (Swap su Disco Lista Argomenti Concetto di Address
DettagliLe virtual machine e la memoria virtuale
Le virtual machine e la memoria virtuale Prof. Alberto Borghese Dipartimento di Scienze dell Informazione alberto.borghese@unimi.it Università degli Studi di Milano Riferimento Patterson 5: 5.6, 5.7. 1/31
DettagliGestione della Memoria
Gestione della Memoria Multiprogrammazione e gestione memoria Obiettivo primario della multiprogrammazione è l uso efficiente delle risorse computazionali: Efficienza nell uso della CPU Velocità di risposta
DettagliSISTEMI OPERATIVI. Gestione della memoria centrale. Prof. Luca Gherardi Prof.ssa Patrizia Scandurra (anni precedenti) (MODULO DI INFORMATICA II)
SISTEMI OPERATIVI (MODULO DI INFORMATICA II) Gestione della memoria centrale Prof. Luca Gherardi Prof.ssa Patrizia Scandurra (anni precedenti) Università degli Studi di Bergamo a.a. 2012-13 Sommario Introduzione
DettagliLa gestione della memoria. Lezione 5 Sistemi Operativi
La gestione della memoria Lezione 5 Sistemi Operativi Background Un programma per poter essere eseguito deve essere caricato in memoria Per questioni prestazionali devono essere caricati in memoria contemporaneamente
DettagliSistemi Operativi (modulo di Informatica II)
Sistemi Operativi (modulo di Informatica II) Gestione della memoria centrale Patrizia Scandurra Università degli Studi di Bergamo a.a. 2008-09 Sommario Sistemi multiprogrammati e il gestore della memoria
DettagliCalcolo prestazioni cache (1)
Calcolo prestazioni cache () Consideriamo gcc: miss rate x istruzioni = 2% miss rate x dati = 4% frequenza di letture e scritture=36% Consideriamo inoltre un sistema con: CPU: Clock=3Ghz, CPI ideale =
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(
SISTEMI&OPERATIVI& AA&2012&/&2013& GESTIONE( DELLA( MEMORIA( Ricordiamo (» &che&un&programma&per&essere&eseguito&deve& essere&trasferito&dal&disco&alla&memoria&principale&» &che&i®istri&e&la&memoria&principale&sono&gli&
DettagliLa gestione della memoria. Lezione 9 Sistemi Operativi
La gestione della memoria Lezione 9 Sistemi Operativi Memoria Insieme di locazioni (byte), ciascuna contraddistinta da un indirizzo La CPU copia l indirizzo di una locazione di memoria presente in un istruzione
Dettagli10. Memoria Virtuale. Esercizi
1 (es. 1) Consideriamo un processo con m frame inizialmente vuoti. La stringa di riferimento è lunga p e contiene riferimenti a n pagine diverse. Per un qualsiasi algoritmo di rimpiazzamento: a) qual è
DettagliThe big picture. Gestione della Memoria (2) Paging (paginazione) Schema di traduzione degli indirizzi
The big picture Augmenting Swappig Virtual Page request Page replacement Frame Paging Gestione della Memoria () Process organization () Non contiguous Contiguous Dynamic Table based Paging & HW support
DettagliEsercitazione 14. Memoria Principale M1
Esercitazione Sommario Gerarchia di memoria Memoria Virtuale Segmentazione Paginazione Segmentazione Paginata. Gerarchia di memoria Il punto critico dell architettura di Von Neumann è il canale di comunicazione
DettagliARCHITETTURA DEI CALCOLATORI
A09 139/3 Graziano Frosini Giuseppe Lettieri ARCHITETTURA DEI CALCOLATORI VOLUME III ASPETTI ARCHITETTURALI AVANZATI E NUCLEO DI SISTEMA OPERATIVO Con riferimento al Personal Computer all ambiente di
DettagliGestione della memoria
Università di Udine Facoltà di Scienze MM.FF.NN. A.A. 2007-2008 Copyright c 2000 04 Marino Miculan (miculan@dimi.uniud.it) La copia letterale e la distribuzione di questa presentazione nella sua integrità
Dettagli1.8: Gestione della Memoria
1.8: Gestione della Memoria Classificazione Circuito MMU Allocazione di memoria primaria Swapping Paginazione Condivisione di memoria Memoria virtuale e paginazione su richiesta Algoritmi di sostituzione
DettagliSOLUZIONI DELLA PROVA SCRITTA DEL CORSO DI. NUOVO E VECCHIO ORDINAMENTO DIDATTICO 7 Febbraio 2002
SOLUZIONI DELLA PROVA SCRITTA DEL CORSO DI NUOVO E VECCHIO ORDINAMENTO DIDATTICO 7 Febbraio 22 MOTIVARE IN MANIERA CHIARA LE SOLUZIONI PROPOSTE A CIASCUNO DEGLI ESERCIZI SVOLTI ESERCIZIO (NO: 7 punti VO:
DettagliSi avrà quindi Logical Address e Physical Address
C1 APPENDICE. SIMULATORE DEGLI INDIRIZZI Permette di svolgere esercizi di traduzione da indirizzi logici a indirizzi fisici. Esempio con tabella delle pagine a 1 livello Tabella delle pagine a 1 livello
DettagliConcetti Generali sulla Gestione della memoria
Concetti Generali sulla Gestione della memoria Binding Address,Allocazione,Segmentazione,Paginazione Memoria Virtuale (swap) Dispense estratte (e parzialmente modificate) dal documento: Sistemi Operativi
DettagliLe virtual machine e la memoria virtuale
Le virtual machine e la memoria virtuale Prof. Alberto Borghese Dipartimento di Scienze dell Informazione alberto.borghese@unimi.it Università degli Studi di Milano Riferimento Patterson 5: 5.6, 5.7. 1/30
DettagliVeloce e cara. Lenta e economica. I livelli di memoria. E il supporto del calcolatore per conservare dati e istruzioni (programmi) La memoria centrale
I livelli di memoria LABORATORIO DI PROGRAMMAZIONE Corso di laurea in matematica Veloce e cara E il supporto del calcolatore per conservare dati e istruzioni (programmi) Sistemi Operativi : La gestione
DettagliSistema Operativo - Gestione della Memoria lista argomenti di studio
Sistema Operativo - Gestione della Memoria lista argomenti di studio Istruzioni assembly salti assoluti salti relativi Linking Rilocazione Statica Istruzioni rilocabili (salti relativi) Istruzioni Non
DettagliArchitettura degli Elaboratori 19 Memoria Virtuale. Prof. Andrea Sterbini
Architettura degli Elaboratori 19 Memoria Virtuale Prof. Andrea Sterbini sterbini@di.uniroma1.it Argomenti Argomenti della lezione - Memoria Virtuale - Esercizi Problema: - In un sistema multiprocesso
DettagliMemoria Virtuale. Considerazioni sulla paginazione e segmentazione
Memoria Virtuale Generalità Hardware di supporto Scelte di progetto 1 Considerazioni sulla paginazione e segmentazione I riferimenti di Memoria sono tradotti dinamicamente in indirizzi fisici a run time
DettagliIl software. la parte contro cui si può solo imprecare. Funzioni principali del sistema operativo
Il software la parte contro cui si può solo imprecare (continua) Funzioni principali del sistema operativo Avvio dell elaboratore Gestione del processore e dei processi in esecuzione Gestione della memoria
DettagliIl software. la parte contro cui si può solo imprecare. (continua) Funzioni principali del sistema operativo. Gestione della memoria principale
Il software la parte contro cui si può solo imprecare (continua) Funzioni principali del sistema operativo Avvio dell elaboratore Gestione del processore e dei processi in esecuzione Gestione della memoria
DettagliSimuliamo ora il funzionamento di LRU sulla reference string data:
1. Un computer ha quattro frame, i cui istanti di caricamento, di ultimo riferimento e i reference bit sono riportati nella seguente tabella: Frame Caric. Rifer. R 2 135 287 1 1 240 250 1 0 169 253 0 3
DettagliLa Gestione della Memoria
La Gestione della Memoria Gestione della Memoria Centrale A livello hardware: ogni sistema di elaborazione è equipaggiato con un unico spazio di memoria. Compiti del Sistema Operativo: allocare memoria
DettagliPrefazione Unit`a di misura xiii La memoria cache
Indice Prefazione Unità di misura xi xiii 1 La memoria cache 1 1.1 Tempo di accesso........................... 1 1.1.1 Funzionamento........................ 2 1.2 Organizzazione............................
DettagliPrestazioni delle cache
Prestazioni delle cache Tempo di CPU: somma di (Cicli di esecuzione CPU) x (periodo di clock) (Cicli di stallo causati dalla memoria) x (periodo di clock) Costo di hit trascurabile Cicli di stallo in memoria
DettagliLezione 22 La Memoria Interna (1)
Lezione 22 La Memoria Interna (1) Vittorio Scarano Architettura Corso di Laurea in Informatica Università degli Studi di Salerno Organizzazione della lezione Dove siamo e dove stiamo andando La gerarchia
DettagliReti e problematiche di Rete
Reti e problematiche di Rete I sistemi operativi Enrico Cavalli Anno Accademico 28-29 Appendice : La rilocazione dei programmi e la catena di programmazione La rilocazione() Nel corso della sua esistenza
DettagliLa gestione della memoria su IA-32. Lez. 32 Sistemi Operativi
La gestione della memoria su IA-32 Lez. 32 Sistemi Operativi Preliminari In protected mode, IA-32 prevede uno spazio di memoria fisica di 4 Gbyte (2 32 bytes) È uno spazio lineare (non segmentato) con
Dettagli