(:title Sistemi Operativi - Appunti caotici:)
Torna alla pagina di Sistemi Operativi
:: Appunti caotici ::
Lezione 2
Tecniche di sostituzione della pagina
Pag 1
Sommario
...
Pag 2
Caricamento della pagina (1)
...
Caricamento della pagina (2)
...
Pag 3
Caricamento della pagina (3)
...
Caricamento della pagina (4)
Ad ogni page fault è associata una routine di gestione dell'interruzione che compie le operazioni illustrate nella slide successiva.
Pag 4
Caricamento della pagina (5)
...
Scaricamento della pagina
I frame residenti non possono mai essere rimossi dalla memoria centrale, per evitare di sprecare tempo a caricarli. Possono essere ad esempio strutture dati o porzioni del sistema operativo usate molto frequentemente.
Pag 5
Sostituzione della pagina (1)
...
Sostituzione della pagina (2)
...
Pag 6
Sostituzione della pagina (3)
L'introduzione del bit di modifica migliora l'efficienza della sostituzione della pagina perché lo scaricamento avviene solo quando serve.
Politiche di sostituzione della pagina
...
Pag 7
Politiche di sostituzione: FIFO
La politica First In / First Out guarda al passato, supponendo che ciò che è appena stato utilizzato ha più possibilità di essere scelto ancora nel futuro.
Politiche di sostituzione: SO
La politica di Sostituzione Ottima fa risparmiare un sacco di scambi di pagina, ma presuppone la conoscenza della stringa di riferimento, cosa che non accade quasi mai.
Pag 8
Politiche di sostituzione: LRU (1)
...
Politiche di sostituzione: LRU (2)
Il Least Recently Used si può realizzare con
- orologi o contatori ("la pagina col contatore più vecchio del mio processo va via)
- stack
Pag 9
Politiche di sostituzione: RB (1)
...
Politiche di sostituzione: RB (2)
...
Pag 10
Politiche di sostituzione: SC (1)
La politica Second Chance marca la pagina da rimuovere, ma non la toglie subito. Se anche al turno successivo viene segnalata come vittima designata, stavolta viene tolta davvero.
Politiche di sostituzione: RB (2)
...
Pag 11
Politiche di sostituzione: LFU
...
Politiche di sostituzione: MFU
...
Pag 12
Politiche di selezione delle pagine da caricare
In pratica viene selezionata oltre alla pagina richiesta una serie di altre pagine la cui scelta dipende da due modalità di previsione:
- pagina richiesta + N pagine successive adiacenti (sperando che vengano poi effettivamente utilizzate)
- N pagine della stringa di riferimento predetta a partire da un'analisi attenta della situazione che tiene in considerazione vari criteri
Torna alla pagina di Sistemi Operativi
