GESTIONE( DELLA( MEMORIA(
|
|
- Erico Andreoli
- 5 anni fa
- Visualizzazioni
Transcript
1 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& unici&disposidvi&di&memorizzazione&cui&ha&accesso&la& CPU&» &che&la&cache&è&interposta&fra&la&memoria& principale&e&la&cpu& && &Sono&necessari&meccanismi&di&protezione)&della& memoria&per&assicurarne&il&correio&funzionamento( 2&
2 3& Registri(base(e(limite(» Una&coppia&di®istri& chiamad&base&e(limite& definiscono&lo&spazio) di)indirizzamento) logico& 4&
3 Protezione(della(memoria( Registri(base(e(limite( 5& Fasi(di(creazione(ed(esecuzione(di(un( programma(utente( 6&
4 Binding(» L associazione&di&indirizzi&di&memoria&alle&istruzioni& e&ai&dad&può&avvenire&in&tre&momend&diversi& Compilazione& Si&può&generare&codice(assoluto&se&la&locazione&in& memoria&è¬a&a&priori& Caricamento& Il&codice&generato&dalla&compilazione&si&dice&rilocabile& Esecuzione& L associazione°li&indirizzi&è&rimandata&al&momento& dell esecuzione&se&il&processo&può&essere&spostato&da& un area&all altra&della&memoria.&& + Necessario&supporto&hardware&(ad&es.,®istri&base&e& limite)& 7& Spazi(di(indirizzi(logici(e( fisici(» Le&tecniche&di&gesDone&della&memoria&si&basano&sul& conceio&di&associazione&di&spazi)di)indirizzamento) logici)a&spazi)di)indirizzamento)fisici&& Indirizzi(logici(o&virtuali( Sono&generaD&dalla&CPU& Indirizzi(fisici( Sono&quelli&usaD&dall unità&di&memoria&» Gli&indirizzi&logici&e&fisici&coincidono&negli&schemi&di& binding)in&fase&di&compilazione&e&binding&in&fase&di& caricamento&» Gli&indirizzi&logici&(virtuali)&e&fisici&differiscono&negli& schemi&di&binding)in&fase&di&esecuzione& 8&
5 MemoryHManagement(Unit( (MMU)(» DisposiDvo&hardware&che&trasforma&indirizzi& virtuali&in&indirizzi&fisici& &» Il&valore&del®istro&di&rilocazione&della&MMU&è& sommato&agli&indirizzi&generad&dai&processi&e& trasmessi&alla&memoria& &» I&programmi&utente&gesDscono&solo&indirizzi& logici,&non&gli&indirizzi&fisici&reali& 9& Rilocazione(dinamica( 10&
6 Caricamento(dinamico(» Una&procedura&non&viene&caricata&fintanto&che& non&viene&chiamata&» Molto&uDle&se&le&procedure&poco&uDlizzate&sono& cosdtuite&da&una&porzione&di&codice&di& dimensioni&rilevand&» Non&occorre&supporto&parDcolare&da&parte&del& sistema&operadvo& 11& Collegamento(dinamico(e( librerie(condivise(» Il&collegamento&è&rimandato&al&tempo&di& esecuzione&» La&localizzazione&in&memoria&delle&librerie( condivise&è&effeiuata&per&mezzo&di&una&piccola& porzione&di&codice&deio&stub& Lo&stub&sosDtuisce&se&stesso&con&l indirizzo&della& procedura&che&viene&eseguita&» Il&sistema&operaDvo&verifica&che&la&procedura&si& trovi&nello&spazio&di&indirizzamento&del&processo& 12&
7 13& Swapping(» Un&processo&può&essere&spostato& temporaneamente&dalla&memoria&principale&a&una& memoria&ausiliaria&(backing&store),&e& successivamente&riportato&in&memoria&per& riprendere&l esecuzione&» Backing(store& di&solito&un&disco&veloce,&capiente&e&con&accesso& direio&alla&memoria&» Roll(out,(roll(in&& versione&dello&swapping&usata&da&algoritmi&di& scheduling&basata&sulla&priorità& 14&
8 Schema(di(funzionamento( dello(swapping( 15& CriPcità(dello(swapping(» Durata&dei&trasferimenD&a/da&disco&molto& maggiore&della&durata&dei&tempi&del&cambio&di& contesto&» Un&processo&può&essere&soggeIo&a&swapping& solo&se&è&completamento&inabvo& ad&es.,&non&deve&essere&in&aiesa&del&completamento& di&operazioni&di&i/o&» Oggi&soluzione&poco&usata& Alcuni&sistemi&implementano&versioni&modificate& 16&
9 17& Allocazione(conPgua(» La&memoria&principale&è&divisa&in&due&parDzioni& Sistema&operaDvo&residente,&di&solito&allocato&negli& indirizzi&bassi&di&memoria&insieme&al&veiore°li& interrupt& Spazio&per&i&processi&utente&negli&indirizzi&alD&» Si&usano&i®istri&di&rilocazione&per&la&protezione& reciproca&dei&processi&utente&e&per&l allocazione& dinamica&di&memoria&al&sistema&operadvo& Il®istro&base&conDene&il&valore&dell indirizzo&fisico&più& piccolo& Il®istro&limite)conDene&l intervallo&di&indirizzi&logici& La&MMU&effeIua&dinamicamente)la&traduzione°li& indirizzi&logici) 18&
10 Supporto(hardware(per(la( rilocazione(e(registri(limite( 19& Allocazioni(di(parPzioni( mulpple(» Hole& un&blocco&di&memoria&disponibile.&di&solito&nella&memoria&si& trovano&buchi&di&dimensioni&variabili&» Ciascun&processo&viene&assegnato&a&una&parDzione& sufficientemente&grande&» Il&sistema&operaDvo&deve&tenere&traccia&delle& a)&pardzioni&allocate&&&&b)&pardzioni&libere&(hole)& OS" OS" OS" OS" processo 5" processo 8" processo 2" processo 5" processo 2" processo 5" processo 9" processo 2" processo 5" processo 9" processo 10" processo 2" 20&
11 Allocazione(dinamica(» FirstHfit& Assegna&al&processo&la&prima)parDzione&libera& sufficientemente&grande&» BestHfit( Assegna&al&processo&la&parDzione&libera&più)piccola) fra&quelle&di&dimensione&sufficiente&» WorstHfit( Assegna&al&processo&la&parDzione&libera&più)grande) fra&quelle&di&dimensione&sufficiente& "First-fit e best-fit sono in genere migliori di worst-fit in termini di velocità e uso dello spazio di memoria" 21& Frammentazione(» Frammentazione(esterna&& Lo&spazio&di&memoria&complessivamente&disponibile& consente&l allocazione&di&un&processo,&ma&non&è&condguo&» Frammentazione(interna&& la&memoria&allocata&a&un&processo&può&essere&leggermente& superiore&a&quella&effebvamente&udlizzata&dal&processo&» La&frammentazione&esterna&può&essere&ridoIa&con&il& compatamento( Si&devono&spostare&blocchi&di&memoria&allocata&ai&processi&in& modo&da&creare&un&unico&blocco&con&la&memoria&disponibile& È&possibile&solo&nei&casi&di&rilocazione&dinamica&a&tempo&di& esecuzione&& Problemi&se&ci&sono&operazioni&I/O&in&corso& 22&
12 23& Paginazione(» La&memoria&fisica&è&divisa&in&blocchi&di&dimensione& fissata,&chiamad&frame&& La&dimensione&è&una&potenza&di&2,&compresa&fra&512&e& 8.192&byte)&» La&memoria&logica&è&divisa&in&blocchi&di&dimensione& idendca&ai&frame,&chiamad&pagine&» Per&eseguire&un&programma&di&dimensione&pari&a&n& pagine&sono&necessari&n&frame&liberi& I&frame&possono&essere&non)con6gui&» Frammentazione&interna& Mediamente&pari&a&metà&della&dimensione&del&frame& 24&
13 Paginazione( Modello(dello(spazio(Logico(e(Fisico( 25& Traduzione(degli(indirizzi( Pagine&di&dimensione&2 i &(di&solito&4kb&o&8kb)&» Gli&indirizzi&generaD&dalla&CPU&sono&divisi&in& Numero(di(pagina((p)& usato&come&indice&della&tabella)delle)pagine&che&condene& l indirizzo&iniziale&di&ciascuna&pagina&nella&memoria&fisica& Offset(di(pagina((d)( Combinato&con&l indirizzo&iniziale&della&pagina&fornisce& l indirizzo&fisico&di&memoria& page number" p" d" m - n" n" page offset" Spazio)logico)di)dimensione)2 m) e)pagine)di)dimensione)2 n& 26&
14 Paginazione( Supporto(hardware( 27& Esempio(di(paginazione( Memoria di 32-byte Pagine di dimensione 4-byte" 28&
15 Frame(liberi( Prima della assegnazione" Dopo l assegnazione" 29& Implementazione(della( tabella(delle(pagine(» La&tabella&è&memorizzata&nella&memoria&principale& PageHtable(base(register&(PTBR)&& condene&l indirizzo&della&tabella& PageHtable(length(register((PRLR)&& indica&la&dimensione&della&tabella&» Ogni&accesso&alla&memoria&per&daD&o&istruzioni& richiederebbe&due&accessi& Uno&per&la&tabella& Uno&per&il&dato&o&l istruzione&» Si&usa&una&cache)hardware&chiamata&translaPon( lookhaside(buffers((tlbs)& 30&
16 TLB(e(paginazione( 31& Protezione(della(memoria(» A&ciascun&frame&può&essere&associato&un&bit&di& protezione,&memorizzato&nella&tabella&delle& pagine& ValidHinvalid& valid &indica&che&la&pagina&associata&si&trova&nello& spazio&di&indirizzamento&logico&del&processo& invalid &indica&che&la&pagina&non&si&trova&nello&spazio& di&indirizzamento&logico&del&processo& 32&
17 Valid((v)(o(Invalid((i)(Bit( 33& Pagine(condivise(» Codice(condiviso( Si&manDene&in&memoria&una&sola&copia&di&codice&che&non& viene&modificato&durante&l esecuzione&(deio&rientrante),& che&può&essere&condiviso&da&più&processi&(ad&es.,& elaboratori&di&testo,&compilatori,&ecc.).& Il&codice&condiviso&deve&apparire&nella&stessa&locazione& nello&spazio&di&indirizzo&fisico&di&tub&i&processi& &» Codice(e(daP(riservaP& Ciascun&processo&manDene&una&copia&separata&del&codice& e&dei&dad& Le&pagine&relaDve&al&codice&e&ai&daD&riservaD&possono& essere&in&qualunque&posizione&nello&spazio&di& indirizzamento&logico& 34&
18 Esempio(di(pagine( condivise( 35& StruTura(della(tabella(delle( pagine(» Paginazione&gerarchica&» Tabella&di&Dpo&hash&» Tabella&delle&pagine&inverDte& 36&
19 Paginazione(gerarchica(a( due(livelli( La tabella delle pagine viene paginata a sua volta 37& Paginazione(gerarchica( Traduzione(degli(indirizzi( 38&
20 Tabella(di(Ppo(hash( 39& Tabella(delle(pagine( inverpta( Ogni riga della tabella è relativa a un frame 40&
21 41& MoPvazione(» La&segmentazione&è&un&sistema&di&gesDone&della& memoria&basato&sulla&rappresentazione&della& memoria&da&parte&dell utente&» Un&utente&vede&un&programma&come&una& collezione(di(moduli(o(segmenp& main& procedure&e&funzioni& metodi& oggeb& variabili&locali&e&globali& &ecc.& 42&
22 Rappresentazione(di(un(programma(dal( punto(di(vista(dell utente( 43& Punto(di(vista(logico(della( segmentazione( 1" 1" 4" 2" 3" 4" 2" spazio utente" 3" spazio della memoria fisica" 44&
23 ArchiteTura(per(la( segmentazione(» Gli&indirizzi&logici&sono&formaD&dalla&tupla& &<segment/number,&offset>&» Tabella(dei(segmenP&& ogni&elemento&della&tabella&condene:& base& indirizzo&fisico&iniziale&del&segmento& limite&& specifica&la&lunghezza&del&segmento&» Segment/table&base®ister&(STBR)&& riferimento&alla&locazione&in&memoria&della&tabella&dei& segmend&&» Segment/table&length®ister&(STLR)&& indica&il&numero&di&segmend&usad&da&un&programma& 45& Hardware(per(la( segmentazione( 46&
24 Altre(proprietà(» Protezione& Ad&ogni&elemento&della&tabella&dei&segmenD&è&associato& + bit&di&validità&=&0&/>&segmento&illegale& + privilegi&read/write/execute&» La&condivisione&si&può&realizzare&a&livello&di& segmento& 47& Esempio(di(segmentazione( 48&
25 49& Sistema(di(gesPone(della( memoria(» Supporta&sia&la&segmentazione&sia&la& segmentazione&con&paginazione&» La&CPU&genera&indirizzi&logici& L unità&di&segmentazione&produce&indirizzi&lineari& Gli&indirizzi&lineari&sono&inviaD&all unità&di& paginazione& + Genera&gli&indirizzi&fisici&per&la&memoria&principale& + È&l equivalente&della&mmu& 50&
26 Traduzione(di(indirizzi(logici( in(indirizzi(fisici( La CPU genera indirizzi logici nel formato (selettore, offset) Il valore del selettore individua il segmento L unità di segmentazione produce un indirizzo lineare che è inviato all unità di paginazione 51& Segmentazione( 52&
27 Paginazione( 53&
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 centrale Gestione della memoria Concetti generali. Swapping. Allocazione contigua di memoria. Paginazione. Segmentazione. Segmentazione con paginazione. Esempio: Pentium Intel Background
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 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 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
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
DettagliModulo 7: Gestione della Memoria
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
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
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
DettagliSwapping 1. Swapping 2. Gestione della memoria. Strutture di gestione 1. Strutture di gestione 2. Strutture di gestione 3
Swapping 1 Gestione della memoria Ricapitolazione e discussione in aula: Claudio Palazzi cpalazzi@math.unipd.it Frammentazione esterna Gestione della memoria (ricapitolazione) Sistemi Operativi - Vardanega
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
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 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
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
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
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
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
Dettagli3.3 Memoria virtuale Generalità. 3.3 Memoria virtuale Spazi di indirizzamento Memoria virtuale Spazi di indirizzamento - 2
Generalità Il concetto di memoria virtuale si propone di incrementare l efficienza d uso di un sistema, ampliandone, a costi contenuti, la capacita di memoria Permettendo la presenza in memoria di più
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
DettagliSistemi Operativi Esercizi Gestione Memoria
Sistemi Operativi Esercizi Gestione Memoria Docente: Claudio E. Palazzi cpalazzi@math.unipd.it Crediti per queste slides ad A. Memo e T. Vardanega Sistemi Operativi - C. Palazzi 64 Esercizio 1 Dato un
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
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
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
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
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
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
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
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
DettagliMemoria virtuale. Daniele Loiacono, Vittorio Zaccaria
Memoria virtuale Daniele Loiacono, Vittorio Zaccaria Informatica B - Codice Corso: 081369 - A.A. 2010/2011 INGEGNERIA MECCANICA (BV) - INGEGNERIA IV (1 liv.) - Scaglione S - Z INGEGNERIA ENERGETICA (BV)
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
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
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
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()
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
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
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 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:
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
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
DettagliIl Gestore della Memoria. Tecnica a Partizioni Fisse e a Partizioni Variabili
Il Gestore della Memoria Tecnica a Partizioni Fisse e a Partizioni Variabili Compiti del gestore della Memoria Mantenere traccia dello stato, libera o occupata, di ciascuna zona della memoria. Assegnare
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
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`
Dettagli= ,5. = 0, 985, ossia un hit rate del 98,5%.
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 Nella gestione della memoria il sistema operativo deve perseguire l'obiettivo di allocare il maggior numero di processi in memoria centrale per aumentare la probabilità che ci
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
DettagliDocente Prò Giuseppe - Corso PENTEST MIND PROJECT A cura di Prò Giuseppe
A cura di Prò Giuseppe GESTORE DELLA MEMORIA Simula l esistenza di una pluralità di memoria centrale ciascuna associata ad uno dei processi virtuali generati dal nucleo, mascherando ai livelli successivi
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
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
DettagliObiettivo. Gestione della memoria. Inoltre. Sistemi monoprogrammati. Sistemi monoprogrammati. Sistemi monoprogrammati 07/06/2012
Obiettivo Gestione della memoria Allocazione della memoria ai processi: riservo aree di RAM per le istruzioni, i dati e le variabili dei vari processi Protezione: ogni processo può accedere solo alle aree
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 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
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`
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`
DettagliSistemi Operativi Laurea in Ingegneria Informatica Sapienza Universita di Roma Docente: Francesco Quaglia
Sistemi Operativi Laurea in Ingegneria Informatica Sapienza Universita di Roma Docente: Francesco Quaglia Gestione della memoria 1. Binding degli indirizzi. Partizionamento statico e dinamico 3. Allocazione
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
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
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
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
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
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
DettagliCognome: Nome: Matricola: Sistemi Operativi A.A , prova scritta del 10 settembre 2007
Cognome: Nome: Matricola: Usa questa pagina per la brutta, staccala, non consegnarla. Usa questa pagina per la brutta, staccala, non consegnarla. Cognome: Nome: Matricola: Libri e appunti chiusi. Vietato
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
DettagliESERCIZIO M-1 Rilocazione statica con caricamento in partizioni fisse
ESERCIZIO M-1 Rilocazione statica con caricamento in partizioni fisse In un sistema operativo che utilizza la rilocazione statica e gestisce la memoria con partizioni fisse, la memoria fisica ha un ampiezza
DettagliMemoria Virtuale. Alessandro A. Nacci ACSO 2014/2014
Memoria Virtuale Alessandro A. Nacci alessandro.nacci@polimi.it ASO 2014/2014 1 2 Algoritmo LRU! Buone prestazioni in media! Utilizza bit di controllo che riportano le informazioni sugli accessi alle pagine!
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
DettagliUniversità di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A Pietro Frasca.
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2015-16 Pietro Frasca Lezione 11 Martedì 10-11-2015 1 Memoria partizionata Le tecniche di memoria partizionata
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
DettagliSistemi Operativi Gestione della Memoria (parte 3)
Sistemi Operativi Gestione della Memoria Docente: Claudio E. Palazzi cpalazzi@math.unipd.it Crediti per queste slides al Prof. Tullio Vardanega Paginazione: l anomalia di Belady - 1 Nel 1969 Lazlo Belady
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 16 Giovedì 29-11-2018 Organizzazione dello spazio virtuale con modello
DettagliStruttura interna del Sistema Operativo. 3. La gestione della memoria virtuale
Struttura interna del Sistema Operativo 3. La gestione della memoria virtuale Il concetto di memoria virtuale Separare il concetto di spazio di indirizzamento di un programma eseguibile e dimensione effettiva
DettagliParte III: Gestione della Memoria
1 Parte III: Gestione della Memoria Memoria Centrale (cap. 8) Memoria Virtuale (cap. 9) 8 Memoria Centrale ( gestione della ) 2 Introduzione Binding degli indirizzi Spazio degli indirizzi logici e fisici
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
DettagliMemoria Virtuale. Sommario. Introduzione Paginazione su domanda. Rimpiazzamento delle pagine Allocazione dei frame
Memoria Virtuale Sommario Introduzione Paginazione su domanda Rimpiazzamento delle pagine Allocazione dei frame 1 Introduzione Caratteristica degli schemi precedenti per la gestione della memoria: l intero
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
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:
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 2012-2013 Dipartimento di Matematica e Informatica Catania Gestione della Memoria Prof. Mario Di Raimondo Memoria centrale e processi
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
DettagliParte III: Gestione della Memoria. 8 Memoria Centrale ( gestione della ) 8.1. Introduzione. Memoria Centrale (cap. 8) Memoria Virtuale (cap.
Parte III: Gestione della Memoria 1 Memoria Centrale (cap. 8) Memoria Virtuale (cap. 9) 8 Memoria Centrale ( gestione della ) 2 Introduzione Binding degli indirizzi Spazio degli indirizzi logici e fisici
DettagliSistemi Operativi 1. Mattia Monga. 3 giugno Dip. di Informatica e Comunicazione Università degli Studi di Milano, Italia
1 Dip. di Informatica e Comunicazione Università degli Studi di Milano, Italia mattia.monga@unimi.it 3 giugno 2008 1 c 2008 M. Monga. Creative Commons Attribuzione-Condividi allo stesso modo 2.5 Italia
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
DettagliProcessi e memoria. Ges&one della memoria. Rilocazione. Indirizzi. Rilocazione e protezione. Memory Management Unit (MMU)
Processi e memoria Ges&one della memoria Tu6 i processi in esecuzione necessitano della memoria centrale per memorizzare: le istruzioni che fanno parte del codice i da& su cui operano A. Ferrari Indirizzi
DettagliGerarchie di memoria Memorie a componenti dinamici 1
Gerarchie di memoria Memorie a componenti dinamici 1 Denominate Dynamic RAM Memorizzazione su componenti capacitivi 1 transistor per bit (4-6 per Static RAM), dunque maggiore densità Richiede un ciclo
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
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
DettagliIl concetto di memoria virtuale. Struttura interna del Sistema Operativo. Memoria virtuale: indirizzi virtuali. Codifica Esadecimale
Il concetto di memoria virtuale Struttura interna del Sistema Operativo 3. La gestione della memoria virtuale 25 marzo 2004 Separare il concetto di spazio di indirizzamento di un programma eseguibile e
Dettagliproc. A proc. B CPU B OD B RAM B Rete B HD B I/O B bus CPU C OD C RAM C Rete C HD C I/O C proc. C CPU A RAM A HD A CPU D RAM D HD D OD A Rete A I/O A OD D Rete D I/O D proc. D P1 P2 P1
DettagliParte VI. Il Sistema Operativo
Parte VI Il Sistema Operativo Calcolatori Elettronici (5 crediti), Prof. S. Salza a.a. 00-01 VI.1 Il livello del Sistema Operativo Il SO costituisce la frontiera fra HW e SW È trasparente per quanto riguarda
DettagliSistemi operativi 2/ed Paolo Ancilotti, Maurelio Boari, Anna Ciampolini, Giuseppe Lipari Copyright 2008 The McGraw-Hill Companies srl
SOLUZIONI DEI PROBLEMI DEL CAPITOLO 4. Soluzione: Adottando lo schema best-fit la partizione libera utilizzata per allocare un segmento di dimensione pari a 56 byte è quella le cui dimensioni siano le
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
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
DettagliProgramma e Modalità d Esame
Programma e Modalità d Esame Come programma di esame si assumono tutti gli argomenti trattati dai docenti del corso nelle videolezioni. Tali argomenti sono riepilogati di seguito: I. Concetti base dei
Dettagli