LA# MEMORIA# VIRTUALE#

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "LA# MEMORIA# VIRTUALE#"

Transcript

1 SISTEMI&OPERATIVI& AA&2012&/&2013& LA# MEMORIA# VIRTUALE# Mo-vazioni#» Spesso&non&tu8e&le&funzioni&di&un&programma& sono&ublizzate&durante&l esecuzione& Procedure&per&la&gesBone&di&errori&poco&frequenB& Spazio&riservato&per&array,&liste&e&tabelle& Funzionalità&accessorie&usate&di&rado&» Proposta& Caricare&in&memoria&solo&una&parte&del&programma& Altri&moduli&caricaB&su#richiesta# L immagine&del&processo&si&estende&oltre&la&capacità& della&memoria&fisica& 2&

2 Vantaggi#della#Memoria# Virtuale#» Separazione&della&memoria&logica&vista# dall utente#da&quella&fisica& Spazio&di&indirizzi&logico&>=&spazio&di&indirizzi&fisici&» Aumento&del&grado&di&mulBprogrammazione&o& di&utenb&interarvi&» Caricare/scaricare&i&programmi&in/dalla& memoria&richiede&un&numero&inferiore&di& operazioni&i/o& 3& Memoria#virtuale#più# grande#della#memoria#fisica#!" 4&

3 Spazio#degli#indirizzi#virtuali# 5& Memoria#virtuale#e## librerie#condivise# 6&

4 7& Definizione#» Sono&caricate&in&memoria&solo&le&pagine& effe0vamente&ublizzate&per&l esecuzione& lazy#swapper&» Richiesta&di&una&pagina&=>&riferimento&alla& pagina& Riferimento&non&valido&=>&abort& not/in/memory&=>&trasferire&in&memoria&» Pager& Modulo&del&sistema&operaBvo&che&gesBsce&la& paginazione& 8&

5 Paginazione#su#richiesta#e# swapping#di#processi#pagina-# 9& Tabella#delle#pagine# Solo#alcune#pagine#sono#in#memoria# 10&

6 Page#Fault#» Quando&si&deve&accedere&a&un&indirizzo&virtuale& di&una&pagina&che&non&è&caricata&in&memoria& Indicato&dal&bit&di&validità&» Si&genera&una&eccezione&gesBta&dal&sistema& operabvo& Se&l indirizzo&è&non&valido&=>&abort& Se&invece&si&tra8a&di&una&pagina&mancante,&occorre& caricarla&nel&sistema& 11& Ges-one#di#un#page#fault# 12&

7 Considerazioni#» Paginazione&pura& Si&caricano&in&memoria&le&pagine&solo&quando&richiesto& + All avvio&del&processo&si&avranno&numerosi&page#fault#» Località&dei&riferimenB& È&improbabile&che&istruzioni&logicamente&consecuBve&si& trovino&in&pagine&diverse&» Memoria&secondaria& Deve&riservare&una&area#di#scambio&(swap#space)&» Esecuzioni&di&istruzioni&complesse& Page&fault&causate&dall accesso&agli&operandi& 13& Prestazioni#della# paginazione#su#richiesta#» Il&tempo&effeRvo&d accesso&alla&memoria& (EffecBve&Access&Time&/&EAT)&si&calcola& &EAT&=&(1& &p)& &ma&+&p# &(tempo#ges:one#page#fault)&» Esempio& ma#=&200&ns& tempo#medio#ges:one#page#fault#=&8&ms& Se&p&=&0,1%&=>&EAT&=&8,2&μs&=&41& &ma#!!&& & Se&si&vuole&EAT&<=&1,1ma# allora&p&>=&0,25 10 /6& %& 14&

8 CopyJonJWrite#» Creazione&di&un&processo&mediante&fork()& Copia&dell immagine&del&genitore& La&copia&è&inuBle&se&fork()&è&seguita&da&exec()&» La&tecnica&Copy/on/Write&(COW)&consiste&nella& condivisione&delle&stesse&pagine&fisiche&da&parte&di& genitore&e&figlio&» Una&pagina&è&copiata&solo&se&uno&dei&due&processi&la& modifica&» La&copia&avviene&individuando&un&frame&libero&dalla&lista& di&frame&disponibili& 15& CopyJonJWrite# 16&

9 Cosa#succede#se#non#ci# sono#più#frame#liberi?#» Over/allocaBon& La&memoria&complessiva&che&può&essere&richiesta&dai& processi&è&maggiore&di&quella&disponibile& La&lista&dei&frame&liberi&può&essere&vuota&& Algoritmo&per&individuare&pagine&che&non&sono&più& ublizzate& L algoritmo&deve&garanbre&la&generazione&di&un&numero& rido8o&di&page&fault&» Effe8o&collaterale& Alcune&pagine&potrebbero&essere&caricate&in&memoria& diverse&volte&durante&l esecuzione& 17& OverJalloca-on#e# sos-tuzione#delle#pagine# 18&

10 Sos-tuzione#delle#pagine#e# tempo#medio#di#accesso#» La&sosBtuzione&di&una&pagina&può&aumentare&il&tempo& medio&di&accesso&& si&deve&scrivere&su&disco&la&pagina&che&verrà&sosbtuita&da& quella&che&ha&generato&il&fault& Servono&due&accessi&alla&memoria&secondaria&» Per&ridurre&il&sovraccarico&dovuto&alla&scri8ura&su&disco& della&pagina&da&sosbtuire& modify&(dirty)&bit&indica&quali&pagine&sono&state& modificate&& solo&le&pagine&modificate&devono&essere&riscri8e& & 19& Sos-tuzione#delle#pagine# 1. Ricerca&della&posizione&sul&disco&della&pagina& da&caricare&in&memoria& 2. Ricerca&di&un&frame&libero& se&presente,&carica&la&pagina& se&non&ci&sono&frame&liberi,&esegui&un&algoritmo&di& sosbtuzione&delle&pagine&per&trovare&un&frame& vimma& 3. Memorizza&la&pagina&nel&frame&libero& aggiorna&le&tabelle&dei&frame&e&delle&pagine& 4. Riavvia&il&processo& 20&

11 Sos-tuzione#delle#pagine# 21& Andamento#dei#page#fault# all aumentare#del#n.ro#di#frame# 22&

12 Algoritmi#di#sos-tuzione# delle#pagine#» ObieRvo& Minimizzare&il&numero&di&page&fault&» Le&prestazioni&degli&algoritmi&si&valutano&usando&una& parbcolare&sequenza&di&richieste&di&pagine& Generata&casualmente& Registrata&durante&l esecuzione&di&un&programma& &e&calcolando&il&numero&di&page&fault&generab& Negli&esempi&che&seguono&useremo&la&sequenza& 7,&0,&1,&2,&0,&3,&0,&4,&2,&3,&0,&3,&2,&1,&2,&0,&1,&7,&0,&1& e&una&memoria&suddivisa&in&3&frame& 23& Algoritmo#FIFO# in#ordine#di#arrivo #» È&il&più&semplice&da&implementare&» Può&generare&molB&page&fault& Quando&si&sosBtuisce&una&pagina&in&memoria&da&molto&tempo& ma&ancora&molto&ublizzata&» Anomalia&di&Belady& All aumentare&del&n.ro&di&frame,&i&page&fault&possono& aumentare& 15&page&fault& 24&

13 Anomalia#di#Belady# O8enuta&con&la&sequenza&1,&2,&3,&4,&1,&2,&5,&1,&2,&3,&4,&5& 25& Algoritmo#OPT# Sos-tuzione#oMmale#» Si&sosBtuiscono&le&pagine&che&non&saranno&usate&per&il& periodo&di&tempo&più&lungo& Informazione&disponibile?&» UBlizzato&per&calcolare&il&minimo&numero&di&page&fault& che&si&possono&generare& 9&page&fault& 26&

14 Algoritmo#LRU# Least#Recently#Used#» Si&sosBtuisce&la&pagina&non#usata&per&il&periodo&più&lungo& Ad&ogni&riferimento&a&una&pagina&si&copia&il&valore&del&clock&di& sistema&in&un&campo&della&tabella& Si&sosBtuisce&la&pagina&con&il&valore&più&piccolo&» Svantaggi& Spazio&in&memoria&per&memorizzare&il&contatore& Ricerca&della&pagina&con&il&valore&più&piccolo&del&contatore& 12&page&fault& 27& Algoritmo#LRU# Implementazione#con#stack# Si&usa&una&pila&doppiamente&concatenata&con&puntatori& all elemento&iniziale&e&finale.&» Una&pagina&si&sposta&in& cima&alla&pila&quando& viene&referenziata&» Nel&caso&peggiore&si& devono&modificare&6& puntatori&» Non&serve&effe8uare&la& ricerca&del&frame&virma& 28&

15 Algoritmo#LRU# Considerazioni#» L algoritmo&lru&richiede&il&supporto&hardware&per& l aggiornamento&dei&contatori&o&della&pila& I&tempi&richiesB&da&una&esecuzione&via&sorware&del&SO& vanificherebbero&i&vantaggi&della&memoria&virtuale&» Il&supporto&hardware&richiesto&è&piu8osto&oneroso& Sono&state&sviluppate&approssimazioni&LRU& Compromesso&fra&prestazioni&e&complessità&HW&e&SW& 29& Approssimazione#LRU# Algoritmo#seconda,chance#» Si&usa&un&reference#bit&associato&a&ciascuna&pagina& Inizializzato&a&0& Ad&ogni&riferimento&alla&pagina&il&bit&è&impostato&a&1& Si&sosBtuisce&una&pagina&con&bit&=&0&(se&esiste)& + Se&più&pagine&hanno&bit&=&0,&come&si&sceglie?&» Algoritmo& & Si&esaminano&le&pagine#in&senso#orario&(clock)& Se&la&pagina&candidata&per&la&sosBtuzione&ha&il&reference& bit&=&1& + Si&imposta&il&reference&bit&=&0& + Si&lascia&la&pagina&in&memoria& + Si&candida&per&la&sosBtuzione&la&pagina&successiva&(in& senso&orario)&seguendo&le&stesse&regole& 30&

16 Algoritmo#di#sos-tuzione# seconda#chance#(clock)# Varianti - Uso di più bit di riferimento - Uso del bit di riferimento e del bit di modifica 31& Algoritmi#basa-#sul# conteggio#dei#riferimen-# Si utilizza un contatore dei riferimenti fatti a ciascuna pagina&» LFU&(Least&Frequently&Used)&& sosbtuisce&la&pagina&con&il&conteggio&minore&» MFU&(Most&Frequently&Used)&& sosbtuisce&la&pagina&con&il&conteggio&maggiore&» Queste&tecniche&sono&poco&diffuse&perché&& Implementazione&onerosa& Non&approssimano&OPT& 32&

17 Altre#considerazioni#» Page#buffering# Alcuni&sistemi&mantengono&una&lista&di&frame& liberi&che&contengono&potenziali&vi0me# Si&evita&di&dover&scrivere&su&disco&il&loro&contenuto& Nel&caso&quelle&pagine&siano&referenziate,&si&evita&di& caricarle&da&disco&» Per&ragioni&di&efficienza,&alcune&categorie&di& applicazioni&non&usano&i&servizi&so&per&la& sosbtuzione&delle&pagine& Ad&es.,&DBMS,&Data&Warehouse,&ecc.& 33&

18 Allocazione#dei#frame#» Occorre&assicurare&a&ogni&processo&un&numero# minimo&di&frame&per&evitare&troppi&page&fault&» Allocazione#uniforme& Si&distribuiscono&i&frame&in&modo&uniforme&fra&i& diversi&processi&» Allocazione#proporzionale& Si&distribuiscono&i&frame&in&modo&proporzionale& alle&dimensioni&di&ciascun&processo#» Allocazione#per#priorità& Si&Bene&conto&anche&della&priorità& 35& Allocazione#globale#e# allocazione#locale# & Per&la&sosBtuzione&delle&pagine&la&vi0ma#può&essere#la& pagina&di&un&processo&diverso&da&quello&che&ha&generato& il&fault& Variazione&dinamica&del&numero&di&frame&assegnaB&a&un& processo& & Può&essere&sosBtuita&solo&una&pagina&in&uno&dei&frame& allocab&al&processo&che&ha&generato&il&fault&» In&caso&di&archite8ure&NUMA&occorre&tener&conto&dei& diversi&tempi&d accesso&alle&memorie&del&sistema& 36&

19 Thrashing#» La&frequenza&dei&page/fault&cresce&in&modo&abnorme&se& il&processo&ha&poche&pagine&a&disposizione& Conseguenze& scarso&uso&della&cpu& Il&sistema&operaBvo&può&aumentare&il&grado&di& mulbprogrammazione&per&aumentare&l uso&della&cpu& Un&altro&processo&si&aggiunge&al&sistema,&incrementando& ulteriormente&i&page&fault&e&riducendo&l uso&della&cpu& & :&la&maggior&parte&del&tempo&di&esecuzione&di& un&processo&è&impiegata&per&la&paginazione!& 38&

20 Thrashing# 39& Paginazione#su#richiesta#e# Thrashing##» Perché&la&paginazione&su&richiesta&aumenta& l efficienza&del&sistema?& Durante&l esecuzione&un&processo&migra&da&una& località&a&un altra& Le&località&possono&sovrapporsi& &» Perché&può&verificarsi&il&thrashing?& Σ&dimensioni&località&>&dimensione&memoria& 40&

21 Principio#di#località# 41& Modello#dei#WorkingJSet#» Sia&Δ&una&finestra&temporale&del&working&set&» WSS i &(working&set&del&processo&p i )&=& numero&totale&di&pagine&usate&negli&ulbmi&δ&riferimenb& se&δ&è&troppo&piccolo,&potrebbe&non&comprendere&tu8a&la& località& se&δ&è&troppo&grande,&potrebbe&comprendere&più&località& se&δ&=& &comprende&tu8e&le&pagine&del&programma&» D&=&Σ&WSS i &=>&numero&totale&di&frame&richiesb&in&δ&» Se&D&>&dim_mem&=>&Thrashing& Per&evitare&thrashing&si&può&sospendere&un&processo& 42&

22 Modello#del#workingJset# 43& Modello#basato#sulla# frequenza#dei#pagejfault#» Ha&l obiervo&di&stabilire&una&frequenza& acce8abile di&page/fault& se&la&frequenza&a8uale&è&troppo&bassa,&si&possono&so8rarre& frame&al&processo& se&la&frequenza&a8uale&è&troppo&alta,&il&processo&può& guadagnare&dei&frame& 44&

23 Working#Set#e# Frequenza#dei#Page#Fault# 45&

24 Esigenze#del#kernel#» Il&Kernel&ha&necessità&di&memoria&per&le&sue& stru8ure&dab&che&hanno&dimensioni&variabili&» Parte&della&memoria&del&kernel&deve&essere& conbgua& Ad&es.,&alcuni&disposiBvi&accedono&alla&memoria& senza&usare&la&memoria&virtuale&» Di&conseguenza,&la&memoria&del&kernel&di&solito& non&è&paginata& Il&kernel&ha&a&disposizione&un&insieme&di&aree&libere& di&memoria& 47& Buddy#System#» Usa&segmenB&di&memoria&di&dimensione&fissata,& formab&da&uno&o&più&frame&conbgui&» La&memoria&è&allocata&in&porzioni&di&dimensioni& potenzajdij2& Le&richieste&sono&arrotondate&per&eccesso&alla&più& vicina&potenza&di&due& Se&la&porzione&disponibile&è&più&grande&di&quella& richiesta,&la&porzione&si&divide&in&due&( )& + La&divisione&conBnua&finché&non&si&giunge&alla& dimensione&richiesta& Due&buddy&non&usaB&possono&essere&fusi& 48&

25 Gestore#Buddy#System# 49& Allocazione#a#lastre#(slab)#» Una&lastra#( )&è&formata&da&una&o&più&frame&conbgui&» La&cache&è&formata&da&una&o&più&lastre&» Ciascuna&cache&è&relaBva&a&una&stru8ura&daB&del&kernel& Ciascuna&cache&conBene&oggeM& &istanze&della&stru8ura& dab&» La&cache&è&creata&con&oggeR&segnaB&come&liberi#» Quando&si&memorizzano&le&stru8ure,&gli&oggeR&sono& segnab&come&usa-#» Se&una&lastra&è&piena&si&usa&una&lastra&vuota& Se&non&esistono&lastre&vuote,&si&alloca&una&nuova&lastra&» Non&c è&frammentazione&e&l allocazione&è&veloce& 50&

26 Allocazione#a#lastre# 51&

27 Prepaginazione#» Riduce&il&numero&di&page&fault&all avvio&del&processo&» Trasferisce&in&memoria&alcune&o&tu8e&le&pagine& necessarie&prima&che&si&faccia&un&riferimento& Ma&se&queste&pagine&non&verranno&usate,&abbiamo& sprecato operazioni&di&i/o&» Difficoltà& Stabilire&quante&pagine&portare&in&memoria& & Linguaggi&come&C/C++&e&orientaB&agli&oggeR&non& soddisfano&a&pieno&località&e&possono&rendere& inefficiente&la&prepaginazione& 53& Dimensione#delle#pagine#» Influenza& Il&grado&di&frammentazione& La&dimensione&della&tabella&delle&pagine&& Il&sovraccarico&per&operazioni&I/O&» Dipende&dalla&località& 54&

28 Portata#della#TLB#» È&la&quanBtà&di&memoria&che&può&essere&indirizzata&dalla& TLB&» TLB&Reach&=&(TLB&Size)& &(Page&Size)&» Idealmente&la&TLB&dovrebbe&indirizzare&il&working#set&di& ciascun&processo&» Per&aumentare&TLB&Reach&si&potrebbe&aumentare&la& dimensione&delle&pagine& Può&causare&frammentazione&» Uso&di&pagine&di&dimensione&diversa& Ciascuna&applicazione&usa&la&dimensione&di&pagina&che& crea&meno&frammentazione& 55& StruZura#dei#programmi# int[128,128] data; IpoBzziamo&che&ciascuna&riga&sia&memorizzata&in&una&pagina& Program&1& && for (j = 0; j <128; j++) for (i = 0; i < 128; i++) data[i,j] = 0; &&&&&128&x&128&=&16,384&page&faults&& & Program&2& && for (i = 0; i < 128; i++) for (j = 0; j < 128; j++) data[i,j] = 0; &128&page&faults& 56&

29 I/O#interlock#» Alcune&pagine&devono&essere&vincolate&in& memoria& Non&devono&essere&sosBtuite&in&caso&di&page&fault&» Caso&Bpico&in&operazioni&I/O& Le&pagine&in&uso&per&la&copia&di&daB&da&una& periferica&non&devono&essere&rimosse& 57&

30 Windows#XP#» Paginazione&su&richiesta&con&clustering& Si&carica&la&pagina&mancante&e&quelle&vicine&» A&ciascun&processo&si&assegna&un&valore&minimo&e&un& valore&massimo&di&working#set# Minimo&garanBto&di&pagine&in&memoria& Massimo&numero&possibile&di&pagine&in&memoria&» Se&la&quanBtà&di&memoria&disponibile&scende&so8o&una& certa&soglia,&il&sistema&esegue&una&riduzione&automabca& del&working#set#(automa:c#working#set#trimming)& Mantenendo&il&vincolo&del&minimo#working#set& 59& Solaris##» ManBene&una&lista&di&pagine&disponibili&da&assegnare&ai& processi&che&causano&page&fault& Lotsfree&& soglia&per&avviare&la&paginazione&su&richiesta& Desfree&& soglia&per&aumentare&la&paginazione& Minfree&& soglia&per&avviare&swapping#» La&paginazione&viene&eseguita&dal&processo&pageout& usando&un&algoritmo&clock#a#due#lanceae&& Scanrate&& frequenza&di&scansione&delle&pagine&varia&fra&slowscan&e& fastscan& 60&

SISTEMI OPERATIVI. La memoria virtuale. Prof. Luca Gherardi Prof.ssa Patrizia Scandurra (anni precedenti) (MODULO DI INFORMATICA II)

SISTEMI OPERATIVI. La memoria virtuale. Prof. Luca Gherardi Prof.ssa Patrizia Scandurra (anni precedenti) (MODULO DI INFORMATICA II) SISTEMI OPERATIVI (MODULO DI INFORMATICA II) La memoria virtuale Prof. Luca Gherardi Prof.ssa Patrizia Scandurra (anni precedenti) Università degli Studi di Bergamo a.a. 2012-13 Sommario La memoria virtuale

Dettagli

LA MEMORIA VIRTUALE. Motivazioni. » Spesso non tutte le funzioni di un programma sono utilizzate durante l esecuzione

LA MEMORIA VIRTUALE. Motivazioni. » Spesso non tutte le funzioni di un programma sono utilizzate durante l esecuzione SISTEMI OPERATIVI LA MEMORIA VIRTUALE Motivazioni» Spesso non tutte le funzioni di un programma sono utilizzate durante l esecuzione Procedure per la gestione di errori poco frequenti Spazio riservato

Dettagli

Memoria. Sistemi Operativi Giuseppe Prencipe. Memoria virtuale. Gestione della memoria. Paginazione su richiesta. Paginazione su richiesta

Memoria. Sistemi Operativi Giuseppe Prencipe. Memoria virtuale. Gestione della memoria. Paginazione su richiesta. Paginazione su richiesta Sistemi Operativi Giuseppe Prencipe Memoria Virtuale Memoria Abbiamo visto varie tecniche per gestire la memoria Permettono la presenza contemporanea di più processi in memoria La memoria virtuale è una

Dettagli

GESTIONE DELLA MEMORIA CENTRALE

GESTIONE 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:

Dettagli

Modello della memoria in Unix. Unix: Gestione della Memoria. Gestione della memoria in UNIX - fondamenti. Gestione della memoria in UNIX - storia

Modello della memoria in Unix. Unix: Gestione della Memoria. Gestione della memoria in UNIX - fondamenti. Gestione della memoria in UNIX - storia Modello della memoria in Unix I processi Unix lavorano su uno spazio di indirizzamento virtuale Es. 0,..., 2 32 1 su indirizzi a 32bit Ogni processo ha uno spazio indirizzi separato per i segmenti text,

Dettagli

Memoria Virtuale. è la tecnica chge permette l esecuzione di processi che non sono completamente caricati in memoria principale

Memoria Virtuale. è la tecnica chge permette l esecuzione di processi che non sono completamente caricati in memoria principale Memoria Virtuale 1 Memoria Virtuale Definizione è la tecnica chge permette l esecuzione di processi che non sono completamente caricati in memoria principale Considerazioni permette di eseguire in concorrenza

Dettagli

La memoria virtuale 9.2. Sistemi Operativi a.a. A.A. 2009-10 2013-2014

La memoria virtuale 9.2. Sistemi Operativi a.a. A.A. 2009-10 2013-2014 La Memoria Virtuale La memoria virtuale Background Paginazione su richiesta Copy on Write Sostituzione delle pagine Allocazione dei frame Thrashing File mappati in memoria Allocazione di memoria del kernel

Dettagli

Memory management 49

Memory management 49 Memory management 49 Gestione della memoria I processi Unix lavorano su uno spazio di indirizzamento virtuale (Es. 0,..., 2 32 1 su indirizzi i i a 32 bit); Ogni processo ha uno spazio indirizzi separato

Dettagli

Unix: Gestione della Memoria

Unix: Gestione della Memoria Unix: Gestione della Memoria 1 Modello della memoria in Unix I processi Unix lavorano su uno spazio di indirizzamento virtuale Es. 0,...,2 32 1 su indirizzi a 32bit Ogni processo ha uno spazio indirizzi

Dettagli

Gestione della memoria in UNIX - storia. Gestione della memoria in UNIX - fondamenti. Unix: Gestione della Memoria. Modello della memoria in Unix

Gestione della memoria in UNIX - storia. Gestione della memoria in UNIX - fondamenti. Unix: Gestione della Memoria. Modello della memoria in Unix Unix: Gestione della Memoria Gestione della memoria in UNIX - storia Fino a 3BSD (1978): solo segmentazione con swapping; Da 3BSD: segmentazione e paginazione; Da 4BSD (1983): segmentazione e paginazione

Dettagli

Memoria Virtuale. Memoria virtuale. Processo in memoria. Memoria virtuale. Vantaggi offerti dalla memoria virtuale

Memoria Virtuale. Memoria virtuale. Processo in memoria. Memoria virtuale. Vantaggi offerti dalla memoria virtuale Memoria virtuale Memoria Virtuale Vantaggi offerti dalla memoria virtuale Concetti di paginazione su richiesta, algoritmi di sostituzione di pagina e allocazione dei frame Processo in memoria Memoria virtuale

Dettagli

SOLUZIONE Istruzioni: Indirizzo logico Legittimo? Indirizzo fisico SI NO SI Dati:

SOLUZIONE Istruzioni: Indirizzo logico Legittimo? Indirizzo fisico SI NO SI Dati: SRIZIO Segmentazione In un sistema che gestisce la memoria con spazio logico suddiviso in segmento codice e segmento dati (comprensivo della pila) e caricamento in partizioni variabili con rilocazione

Dettagli

Sistemi Operativi IMPLEMENTAZIONE DEL FILE SYSTEM. D. Talia - UNICAL. Sistemi Operativi 9.1

Sistemi 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

Dettagli

Modello della memoria in Unix. Quando si alloca la memoria. Gestione della memoria in UNIX

Modello della memoria in Unix. Quando si alloca la memoria. Gestione della memoria in UNIX Modello della memoria in Unix Ogni processo UNIX ha uno spazio indirizzi separato. Non vede le zone di memoria dedicate agli altri processi. Come detto più volte un processo UNIX ha tre segmenti: Stack

Dettagli

La Gestione della Memoria

La 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

Dettagli

Reddito familiare annuo di riferimento valido dal 1 luglio 2014. Importo dell'assegno per numero dei componenti il nucleo familiare

Reddito familiare annuo di riferimento valido dal 1 luglio 2014. Importo dell'assegno per numero dei componenti il nucleo familiare di riferimento valido dal 1 luglio 2014 fino a 14.354,66 137,50 258,33 375,00 500,00 625,00 773,75 922,50 1.071,25 1.220,00 1.368,75 14.354,67-14.469,49 136,73 257,25 374,04 499,58 624,38 773,04 921,69

Dettagli

Sistemi operativi - Concetti ed esempi -Settima edizione

Sistemi 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

Dettagli

Memoria virtuale. Ivan Scagnetto. Università di Udine Facoltà di Scienze MM.FF.NN. A.A. 2007-2008

Memoria virtuale. Ivan Scagnetto. Università di Udine Facoltà di Scienze MM.FF.NN. A.A. 2007-2008 Università di Udine Facoltà di Scienze MM.FF.NN. A.A. 007-008 Copyright c 000 0 Marino Miculan (miculan@dimi.uniud.it) La copia letterale e la distribuzione di questa presentazione nella sua integrità

Dettagli

Esercitazione E2 Memoria virtuale

Esercitazione E2 Memoria virtuale Esercitazione E2 Memoria virtuale Sistemi Operativi - prof. Silvio Salza - a.a. 2008-2009 E2-1 Memoria virtuale 1 Si consideri un sistema a memoria virtuale con indirizzi virtuali a 32 bit, indirizzi fisici

Dettagli

SOLUZIONE Istruzioni: Indirizzo logico Legittimo? Indirizzo fisico Dati:

SOLUZIONE Istruzioni: Indirizzo logico Legittimo? Indirizzo fisico Dati: SRIZIO Segmentazione In un sistema che gestisce la memoria con spazio logico suddiviso in segmento codice e segmento dati (comprensivo della pila) e caricamento in partizioni variabili con rilocazione

Dettagli

Memory management 49

Memory management 49 Memory management 49 Immagine di un processo L immagine di memoria di un processo è organizzata in tre regioni: E rientrante, e può essere condiviso fra più processi Stack Dati Testo Ogni regione è uno

Dettagli

Sistemi Operativi IMPLEMENTAZIONE DEL FILE SYSTEM. Implementazione del File System. Struttura del File System. Implementazione

Sistemi 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

Dettagli

Calcolatori Elettronici B a.a. 2008/2009

Calcolatori Elettronici B a.a. 2008/2009 Calcolatori Elettronici B aa 28/29 MEMORIA VIRTUALE: ESERCIZI Massimiliano Giacomin 1 Dal Tema d esame 2 set 26 [ES 7] (omissis) Supponendo che gli indirizzi virtuali siano a 32 bit e che la dimensione

Dettagli

GESTIONE DELLA MEMORIA CENTRALE

GESTIONE 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:

Dettagli

Concetti fondamentali Paginazione su richiesta (Demand paging) Algoritmi di sostituzione delle pagine Algoritmi di allocazione dei frame working-set

Concetti fondamentali Paginazione su richiesta (Demand paging) Algoritmi di sostituzione delle pagine Algoritmi di allocazione dei frame working-set 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 working-set

Dettagli

Gestione della Memoria

Gestione 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

9. Memoria Virtuale. 9. Memoria Virtuale. 9. Memoria Virtuale

9. Memoria Virtuale. 9. Memoria Virtuale. 9. Memoria Virtuale 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 è

Dettagli

Esercitazione E6 Esercizi d esame

Esercitazione E6 Esercizi d esame Esercitazione E6 Esercizi d esame Sistemi Operativi - prof. Silvio Salza - a.a. 2008-2009 E6-1 Memoria virtuale Si consideri un sistema a memoria virtuale con indirizzi a 32 bit, indirizzi fisici a 20

Dettagli

Sistemi operativi e distribuiti

Sistemi operativi e distribuiti Sistemi operativi e distribuiti La memoria virtuale Memoria Virtuale Separazione della memoria logica da quella fisica Un programma potrebbe risiedere in memoria solo parzialmente Lo spazio di indirizzamento

Dettagli

Obiettivi! Memoria Virtuale! Memoria Virtuale > Memoria Fisica!

Obiettivi! 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

Dettagli

Capitolo 10: Memoria virtuale

Capitolo 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

Dettagli

Sistemi Operativi 1. Mattia Monga. a.a. 2008/09. Dip. di Informatica e Comunicazione Università degli Studi di Milano, Italia mattia.monga@unimi.

Sistemi Operativi 1. Mattia Monga. a.a. 2008/09. Dip. di Informatica e Comunicazione Università degli Studi di Milano, Italia mattia.monga@unimi. 1 Mattia Dip. di Informatica e Comunicazione Università degli Studi di Milano, Italia mattia.monga@unimi.it a.a. 2008/09 1 c 2009 M.. Creative Commons Attribuzione-Condividi allo stesso modo 2.5 Italia

Dettagli

Memoria virtuale. Riassumendo Meccanismo di traduzione indirizzi con tabella TLB Ogni processo ha la sua PMT Politiche della memoria virtuale E

Memoria virtuale. Riassumendo Meccanismo di traduzione indirizzi con tabella TLB Ogni processo ha la sua PMT Politiche della memoria virtuale E Spazio di indirizzamento virtuale Riprendiamo lo spazio di indirizzamento virtuale del programma di inversione stringa LO SPAZIO DI INDIRIZZAMENTO VIRTUALE DI UN PROCESSO É Spazio di indirizzamento virtuale

Dettagli

9. Memoria Virtuale. 9.1 Memoria Virtuale: introduzione

9. Memoria Virtuale. 9.1 Memoria Virtuale: introduzione 1 9. Memoria Virtuale Concetti di base Demand Paging (Paginazione su richiesta) Prestazioni del Demand Paging Rimpiazzamento delle pagine Algoritmi di rimpiazzamento Allocazione dello spazio in Memoria

Dettagli

Memoria Virtuale. è la tecnica chge permette l esecuzione di processi che non sono completamente caricati in memoria principale

Memoria Virtuale. è la tecnica chge permette l esecuzione di processi che non sono completamente caricati in memoria principale Memoria Virtuale Memoria Virtuale Definizione è la tecnica chge permette l esecuzione di processi che non sono completamente caricati in memoria principale Considerazioni permette di eseguire in concorrenza

Dettagli

FONDAMENTI di INFORMATICA L. Mezzalira

FONDAMENTI di INFORMATICA L. Mezzalira FONDAMENTI di INFORMATICA L. Mezzalira Possibili domande 1 --- Caratteristiche delle macchine tipiche dell informatica Componenti hardware del modello funzionale di sistema informatico Componenti software

Dettagli

GENERAZIONE PROCESSO FIGLIO (padre attende terminazione del figlio)

GENERAZIONE PROCESSO FIGLIO (padre attende terminazione del figlio) GENERAZIONE PROCESSO FIGLIO (padre attende terminazione del figlio) #include void main (int argc, char *argv[]) { pid = fork(); /* genera nuovo processo */ if (pid < 0) { /* errore */ fprintf(stderr,

Dettagli

Riferimenti ed Oggetti

Riferimenti ed Oggetti Riferimenti e oggetti Riferimenti ed Oggetti In non si possono definire variabili di tipo oggetto ma solo di tipo riferimento a oggetto. I riferimenti sono assimilabili ai tipi base. Allocazione statica

Dettagli

Sistema operativo: Gestione della memoria

Sistema operativo: Gestione della memoria Dipartimento di Elettronica ed Informazione Politecnico di Milano Informatica e CAD (c.i.) - ICA Prof. Pierluigi Plebani A.A. 2008/2009 Sistema operativo: Gestione della memoria La presente dispensa e

Dettagli

Sistemi Operativi. ugoerr+so@dia.unisa.it 10 LEZIONE MEMORIA VIRTUALE CORSO DI LAUREA TRIENNALE IN INFORMATICA. Sistemi Opertivi 2007/08

Sistemi Operativi. ugoerr+so@dia.unisa.it 10 LEZIONE MEMORIA VIRTUALE CORSO DI LAUREA TRIENNALE IN INFORMATICA. Sistemi Opertivi 2007/08 Sistemi Operativi Docente: Ugo Erra ugoerr+so@dia.unisa.it 10 LEZIONE MEMORIA VIRTUALE CORSO DI LAUREA TRIENNALE IN INFORMATICA UNIVERSITA DEGLI STUDI DELLA BASILICATA Sommario della lezione Introduzione

Dettagli

Gestione della Memoria

Gestione 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

Dettagli

Memoria virtuale. Strutture hardware e di controllo

Memoria virtuale. Strutture hardware e di controllo Memoria virtuale Strutture hardware e di controllo Le caratteristiche chiave delle tecniche di segmentazione e paginazione sono: Tutti i riferimenti di memoria all'interno di un processo sono indirizzi

Dettagli

Memoria Virtuale. Background

Memoria Virtuale. Background Memoria Virtuale Background Memoria virtuale separazione della memoria logica dalla memoria fisica. Solo parte del programma ha la necessità di essere in memoria per essere eseguito. Lo spazio di indirizzi

Dettagli

Gestione della Memoria

Gestione 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

Dettagli

Sistemi Operativi II Corso di Laurea in Ingegneria Informatica Facolta di Ingegneria, Universita La Sapienza Docente: Francesco Quaglia

Sistemi Operativi II Corso di Laurea in Ingegneria Informatica Facolta di Ingegneria, Universita La Sapienza Docente: Francesco Quaglia Sistemi Operativi II Corso di Laurea in Ingegneria Informatica Facolta di Ingegneria, Universita La Sapienza Docente: Francesco Quaglia Gestione della memoria: 1. Binding degli indirizzi. Partizionamento

Dettagli

Memoria Virtuale. Anche la memoria principale ha una dimensione limitata. memoria principale (memoria fisica) memoria secondaria (memoria virtuale)

Memoria Virtuale. Anche la memoria principale ha una dimensione limitata. memoria principale (memoria fisica) memoria secondaria (memoria virtuale) Memoria Virtuale Anche la memoria principale ha una dimensione limitata. Possiamo pensare di superare questo limite utilizzando memorie secondarie (essenzialmente dischi) e vedendo la memoria principale

Dettagli

Il memory manager. Gestione della memoria centrale

Il memory manager. Gestione della memoria centrale Il memory manager Gestione della memoria centrale La memoria La memoria RAM è un vettore molto grande di WORD cioè celle elementari a 16bit, 32bit, 64bit (2Byte, 4Byte, 8Byte) o altre misure a seconda

Dettagli

1. Si consideri uno spazio di indirizzamento logico di otto pagine di 1024 parole ognuna, mappate su una memoria fisica di 32 frame.

1. Si consideri uno spazio di indirizzamento logico di otto pagine di 1024 parole ognuna, mappate su una memoria fisica di 32 frame. 1. Si consideri uno spazio di indirizzamento logico di otto pagine di 1024 parole ognuna, mappate su una memoria fisica di 32 frame. (a) Da quanti bit è costituito l indirizzo logico? (b) Da quanti bit

Dettagli

I processi Unix. Entry della tabella dei processi

I processi Unix. Entry della tabella dei processi I processi Unix Ciascun processo Unix può evolvere in stato utente o in stato kernel. Il passaggio dall uno all altro stato avviene mediante SVC. Poiché il processo può andare in attesa di un evento nell

Dettagli

Calcolatori Elettronici. La memoria gerarchica La memoria virtuale

Calcolatori Elettronici. La memoria gerarchica La memoria virtuale Calcolatori Elettronici La memoria gerarchica La memoria virtuale Come usare la memoria secondaria oltre che per conservare permanentemente dati e programmi Idea Tenere parte del codice in mem princ e

Dettagli

Gestione della Memoria. Sistemi Operativi T AA

Gestione 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

Dettagli

INFORMATICA 1 L. Mezzalira

INFORMATICA 1 L. Mezzalira INFORMATICA 1 L. Mezzalira Possibili domande 1 --- Caratteristiche delle macchine tipiche dell informatica Componenti hardware del modello funzionale di sistema informatico Componenti software del modello

Dettagli

Descrivere i vantaggi di un sistema a memoria virtuale

Descrivere 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

Dettagli

La Gestione delle risorse Renato Agati

La Gestione delle risorse Renato Agati Renato Agati delle risorse La Gestione Schedulazione dei processi Gestione delle periferiche File system Schedulazione dei processi Mono programmazione Multi programmazione Gestione delle periferiche File

Dettagli

AXO. Operativi. Architettura dei Calcolatori e Sistemi. memoria virtuale

AXO. Operativi. Architettura dei Calcolatori e Sistemi. memoria virtuale AXO Architettura dei Calcolatori e Sistemi Operativi memoria virtuale concetto di memoria virtuale Separare il concetto di: spazio di indirizzamento di un programma eseguibile e dimensione effettiva della

Dettagli

Capitolo 11 -- Silberschatz

Capitolo 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

Dettagli

Memoria Virtuale. Lezione 10-11 Sistemi Operativi

Memoria Virtuale. Lezione 10-11 Sistemi Operativi Memoria Virtuale Lezione 10-11 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

Dettagli

Sistemi Operativi Gestione della Memoria (parte 2)

Sistemi Operativi Gestione della Memoria (parte 2) Sistemi Operativi Gestione della Memoria Docente: Claudio E. Palazzi cpalazzi@math.unipd.it Crediti per queste slides al Prof. Tullio Vardanega Memoria Virtuale 1 Una singola partizione o anche l intera

Dettagli

Gestione della Memoria

Gestione 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

Caching and Virtual Memory

Caching and Virtual Memory Caching and Virtual Memory Main Points Cache concept Hardware vs. software caches When caches work and when they don t Spatial/temporal locality vs. Zipf workloads Cache Replacement Policies FIFO, MIN,

Dettagli

Laboratorio di Calcolatori 1 Corso di Laurea in Fisica A.A. 2006/2007

Laboratorio di Calcolatori 1 Corso di Laurea in Fisica A.A. 2006/2007 Laboratorio di Calcolatori 1 Corso di Laurea in Fisica A.A. 2006/2007 Dott.Davide Di Ruscio Dipartimento di Informatica Università degli Studi di L Aquila Lezione del 08/03/07 Nota Questi lucidi sono tratti

Dettagli

Gestione della Memoria

Gestione 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`

Dettagli

La memoria virtuale. La gerarchia di memorie. Indirizzo fisico. Memoria virtuale. Architetture Avanzate dei Calcolatori. Valeria Cardellini

La memoria virtuale. La gerarchia di memorie. Indirizzo fisico. Memoria virtuale. Architetture Avanzate dei Calcolatori. Valeria Cardellini La memoria Architetture Avanzate dei Calcolatori Valeria Cardellini Nelle lezioni precedenti { Memoria La gerarchia di memorie Registri Istruzioni, operandi L Cache Blocchi L2 Cache Blocchi Memoria Pagine

Dettagli

SISTEMI OPERATIVI. Gestione della memoria Domande di verifica. Luca Orrù Centro Multimediale Montiferru 18/06/2007

SISTEMI OPERATIVI. Gestione della memoria Domande di verifica. Luca Orrù Centro Multimediale Montiferru 18/06/2007 2007 SISTEMI OPERATIVI Gestione della memoria Domande di verifica Luca Orrù Centro Multimediale Montiferru 18/06/2007 Gestione della memoria 1. Si descriva il concetto di memoria virtuale (esame del 19-06-2006)

Dettagli

Il supporto al Sistema Operativo

Il supporto al Sistema Operativo Il supporto al Sistema Operativo Obiettivi e funzioni del S.O. Il Sistema Operativo è il software che controlla l esecuzione dei programmi e amministra le risorse del sistema. Ha due obiettivi principali:

Dettagli

Memoria Virtuale. Background Paginazionesu richiesta Sostituzione delle pagine Algoritmi di sostituzione delle pagine Allocazione dei frame Thrashing

Memoria Virtuale. Background Paginazionesu richiesta Sostituzione delle pagine Algoritmi di sostituzione delle pagine Allocazione dei frame Thrashing Memoria Virtuale Background Paginazionesu richiesta Sostituzione delle pagine Algoritmi di sostituzione delle pagine Allocazione dei frame Thrashing Background Memoria virtuale separazione della memoria

Dettagli

Cognome e Nome... 31 Gennaio 2002 I prova in itinere

Cognome e Nome... 31 Gennaio 2002 I prova in itinere 31 Gennaio 2002 I prova in itinere COMPITO A La prova consiste nello svolgere i questiti delle due parti di cui è composta. 1. Dare la definizione di Spooling e dire quando e perché è più conveniente di

Dettagli

Gestione della memoria. Paginazione Segmentazione Segmentazione con paginazione

Gestione 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

Dettagli

La memoria virtuale. Operating System Concepts 9 th Edition

La memoria virtuale. Operating System Concepts 9 th Edition La memoria virtuale La memoria virtuale Background Paginazione su richiesta Copy on Write Sostituzione delle pagine Allocazione dei frame Thrashing File mappati in memoria Allocazione di memoria del kernel

Dettagli

Sistemi Operativi e Laboratorio, Prova del 25/5/2016

Sistemi Operativi e Laboratorio, Prova del 25/5/2016 Nome: Cognome: Matricola: fila: posto: corso: Esercizio 1 (4 punti) Un sistema con processi A, B, C, D, E e risorse dei tipi R1, R2, R3, R4, ha raggiunto lo stato mostrato nelle tabelle seguenti, che è

Dettagli

Memoria Centrale. Questo/a opera è pubblicato sotto una Licenza Creative Commons. 1

Memoria Centrale. Questo/a opera è pubblicato sotto una Licenza Creative Commons. 1 Memoria Centrale La memoria centrale è un componente essenziale di un moderno elaboratore, e consiste in un vettore di parole di memoria (o byte), ognuna delle quali ha un proprio indirizzo. Il processore

Dettagli

Gestione della memoria

Gestione della memoria Prof. Diomede Mazzone Gestione della memoria Memoria Virtuale Cosa accade usualmente Alcuni processi possono rimanere in stato di ready per molto tempo, occupando memoria! Le pagine fisiche di memoria

Dettagli

= 0, 098 ms. Da cui si ricava t 2 medio

= 0, 098 ms. Da cui si ricava t 2 medio 1. Una macchina ha uno spazio degli indirizzi a 32 bit e una pagina di 8 KB. La tabella delle pagine è completamente nell hardware, con una parola a 32 bit per voce. Quando parte un processo, la tabella

Dettagli

Sistemi Operativi II Corso di Laurea in Ingegneria Informatica

Sistemi Operativi II Corso di Laurea in Ingegneria Informatica www.dis.uniroma1.it/~midlab Sistemi Operativi II Corso di Laurea in Ingegneria Informatica Prof. Roberto Baldoni Gestione della memoria Gestione della memoria: 1. Binding degli indirizzi 2. Partizionamento

Dettagli

MEMORIA FISICA (solo modo U) e SWAP file

MEMORIA FISICA (solo modo U) e SWAP file Esercizio MM Alloc Dati Memoria Fisica disponibile per i processi in modo U: K Pagine da K MIN_FREE = ; MAX_FREE = La dimensione iniziale delle Aree Virtuali degli eseguibili dei programmi X e Y che verranno

Dettagli

Algoritmi di rimpiazzamento. Algoritmo con rimpiazzamento casuale

Algoritmi di rimpiazzamento. Algoritmo con rimpiazzamento casuale Algoritmi di rimpiazzamento Algoritmo con rimpiazzamento casuale In caso di miss con associativita superiore ad 1 il controllore deve determinare quale gruppo deve essere rimpiazzato con il nuovo gruppo

Dettagli

SISTEMI OPERATIVI THREAD. Giorgio Giacinto 2013. Sistemi Opera=vi

SISTEMI OPERATIVI THREAD. Giorgio Giacinto 2013. Sistemi Opera=vi SISTEMI OPERATIVI THREAD 2 Mo*vazioni» Un programma complesso può eseguire in modo concorrente più funzioni agraverso la creazione e ges=one di processi figli agraverso il meccanismo dei thread» La creazione

Dettagli

ESERCIZIO M-1 Rilocazione statica con caricamento in partizioni fisse

ESERCIZIO 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

Dettagli

Sistemi Operativi e Laboratorio, Prova del 5/6/2017

Sistemi Operativi e Laboratorio, Prova del 5/6/2017 Nome: Cognome: Matricola: fila: posto: corso: Esercizio 1 (5 punti) Un sistema operativo schedula i thread (implementati a livello del nucleo) con la tecnica delle MFQ (Multilevel Feedback Queue) e con

Dettagli

Lezione 14. Sistemi operativi. Marco Cesati System Programming Research Group Università degli Studi di Roma Tor Vergata

Lezione 14. Sistemi operativi. Marco Cesati System Programming Research Group Università degli Studi di Roma Tor Vergata Lezione 14 Sistemi operativi 9 giugno 2015 System Programming Research Group Università degli Studi di Roma Tor Vergata SO 15 14.1 Di cosa parliamo in questa lezione? Ottimizzazione degli accessi alla

Dettagli

Sistemi Operativi e Laboratorio, Prova del 15/01/2014

Sistemi Operativi e Laboratorio, Prova del 15/01/2014 Cognome e nome: Matricola: Corso [A/B] : fila: posto: Esercizio 1 (4 punti) Si consideri un processore che dispone dei registri speciali PC (program counter), PS (program status) e SP (stack pointer),

Dettagli

MEMORIA VIRTUALE. Programma: Processore: Memoria fisica: Caso più semplice:

MEMORIA VIRTUALE. Programma: Processore: Memoria fisica: Caso più semplice: MEMORIA VIRTUALE Programma: utilizza indirizzi che prendono il nome di indirizzi logici: l insieme degli indirizzi logici costituisce il cosiddetto spazio logico. Processore: utilizza indirizzi che prendono

Dettagli

Capitolo 9 - Silberschatz

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

Dettagli

Gerarchie di Memoria Andrea Gasparetto andrea.gasparetto@unive.it

Gerarchie di Memoria Andrea Gasparetto andrea.gasparetto@unive.it Tutorato di architettura degli elaboratori Gerarchie di Memoria Andrea Gasparetto andrea.gasparetto@unive.it Esercizio 1 Considerare un sistema di memoria virtuale paginata, con dimensione dell indirizzo

Dettagli

13 - Gestione della Memoria nella Programmazione Orientata agli Oggetti

13 - Gestione della Memoria nella Programmazione Orientata agli Oggetti 13 - Gestione della Memoria nella Programmazione Orientata agli Oggetti Programmazione e analisi di dati Modulo A: Programmazione in Java Paolo Milazzo Dipartimento di Informatica, Università di Pisa http://www.di.unipi.it/

Dettagli

Memoria Virtuale. Lezione 29 Sistemi Operativi

Memoria Virtuale. Lezione 29 Sistemi Operativi Memoria Virtuale Lezione 29 Sistemi Operativi I Principi Abbiamo sinora assunto che durante l esecuzione di un programma, lo stesso debba risiedere completamente in MC Intorno alla metà degli anni 70 viene

Dettagli

Sistemi Operativi e Laboratorio, Prova del 6/6/2019

Sistemi Operativi e Laboratorio, Prova del 6/6/2019 Nome: Cognome: Matricola: fila: posto: corso: aula: Esercizio 1 (4 punti) Un sistema operativo simile a UNIX gestisce la memoria con paginazione a domanda mediante il processo PageDaemon (con parametri

Dettagli

MODELLI DI MEMORIA e CALL

MODELLI DI MEMORIA e CALL Corso di Archite?ura degli Elaboratori Modulo di Assembly MODELLI DI MEMORIA e CALL Bruno Iafelice University of Bologna iafelice at cs(dot)unibo(dot)it 1 ArgomenC Modelli di memoria per 8088 Chiamata

Dettagli

Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2013-14. Pietro Frasca.

Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2013-14. Pietro Frasca. Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2013-14 Pietro Frasca Lezione 11 Martedì 12-11-2013 1 Tecniche di allocazione mediante free list Generalmente,

Dettagli

Sistemi di Automazione Industriale

Sistemi di Automazione Industriale Introduzione ai PLC Sistemi di Automazione Industriale Ridurre e/o eliminare il ruolo dell operatore umano Ogni sistema di automazione prevede: Sistema Controllato; è un generatore di eventi non prevedibili

Dettagli

SCHEDULING DEI PROCESSI

SCHEDULING DEI PROCESSI SCHEDULING DEI PROCESSI FIFO o FCFS (First-In-First-Out) Primo arrivato primo servito. Si utilizza nei processi non-preemptive. RR (Round-Robin) I processi sono attivati in modalità FIFO ma viene loro

Dettagli

Memoria Virtuale. Sistemi operativi- AA 2015/16 1 1

Memoria Virtuale. Sistemi operativi- AA 2015/16 1 1 Memoria Virtuale Sistemi operativi- AA 2015/16 1 1 2 Sommario Virtualizzazione della memoria Algoritmi di sostituzione delle pagine Allocazione dei frame Trashing Segmentazione su richiesta Conclusioni

Dettagli

Sistemi Operativi: Prof.ssa A. Rescigno Anno Acc. 2008-2009. Esercitazione. Memoria virtuale

Sistemi 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

Dettagli

Sistemi Operativi e Laboratorio, Prova del 05/02/2014

Sistemi Operativi e Laboratorio, Prova del 05/02/2014 Cognome e nome: Matricola: Corso [A/B] : fila: posto: Esercizio 1 (4 punti) Un ufficio postale è dotato di un unico sportello e di un distributore di numeri per gestire un afflusso ordinato allo sportello

Dettagli

(71,1), (35,1), (17,1), (8,1), (4,0), (2,0), (1,0), (0,1) 0, 7155 2 = 1, 431 0, 431 2 = 0, 862 0, 896 2 = 1, 792 0, 724 2 = 1, 448 0, 448 2 = 0, 896

(71,1), (35,1), (17,1), (8,1), (4,0), (2,0), (1,0), (0,1) 0, 7155 2 = 1, 431 0, 431 2 = 0, 862 0, 896 2 = 1, 792 0, 724 2 = 1, 448 0, 448 2 = 0, 896 2 Esercizio 2.2 La rappresentazione esadecimale prevede 16 configurazioni corrispondenti a 4 bit. Il contenuto di una parola di 16 bit può essere rappresentato direttamente con 4 digit esadecimali, sostituendo

Dettagli

Sistemi Operativi Esercizi Ricapitolazione. Docente: Claudio E. Palazzi

Sistemi Operativi Esercizi Ricapitolazione. Docente: Claudio E. Palazzi Sistemi Operativi Esercizi Ricapitolazione Docente: Claudio E. Palazzi cpalazzi@math.unipd.it Problema Numerosi operai in una fabbrica preparano un unico prodotto con l utilizzo di na quantità del componente

Dettagli

Gestione della memoria centrale

Gestione della memoria centrale 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

Dettagli

Sistemi Operativi. Interfaccia del File System FILE SYSTEM : INTERFACCIA. Concetto di File. Metodi di Accesso. Struttura delle Directory

Sistemi Operativi. Interfaccia del File System FILE SYSTEM : INTERFACCIA. Concetto di File. Metodi di Accesso. Struttura delle Directory FILE SYSTEM : INTERFACCIA 8.1 Interfaccia del File System Concetto di File Metodi di Accesso Struttura delle Directory Montaggio del File System Condivisione di File Protezione 8.2 Concetto di File File

Dettagli

Memoria virtuale. Capitolo 9 - Silberschatz

Memoria 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

Dettagli