.dsy:it. - Page Fault: algoritmo ottimale

.dsy:it.
//www.dsy.it

Page Fault: algoritmo ottimale

Posted by xSharKMaNx on 11-06-2009 08:11

Ciao ragazzi,
qualcuno mi potrebbe spiegare l'algoritmo ottimale?
Non capisco esattamente quando andare a sostituire la pagina...

L'algoritmo ottimale ci dice: sostituisci la pagina che verrà
referenziata dopo molto tempo

http://img268.imageshack.us/img268/7436/algopt.jpg

Allora mi viene un dubbio:

Nella colonna 7 abbiamo: 0 - 1 - 4
dove il 4 è stato sostituito con il 3

Nella colonna 10 abbiamo: 2 - 1 - 4
dove il 2 è stato sostituito con lo 0

A questo punto il mio dubbio è, perchè nella colonna 7
invece di modificare il 3 con il 4 non abbiamo modificato lo 0 con il
4 ?

Grazie
Dani