cerca
Sistemi Operativi - Appunti caotici
modifica cronologia stampa login logout

Wiki

UniCrema


Materie per semestre

Materie per anno

Materie per laurea


Help

Uni.SO-Mod4-3-Lez2 History

Hide minor edits - Show changes to output

Added lines 1-93:
(:title Sistemi Operativi - Appunti caotici:)
[[Torna alla pagina di Sistemi Operativi->SistemiOperativi]]
----

%titolo%''':: Appunti caotici ::'''

%center%%sottotitolo%Lezione 2
%center%%sottotitolo%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->SistemiOperativi]]