xSharKMaNx

un gioco della follia

User info:

Registered: Sep 2007
Posts: 1477 (0.22 al dì)
Location:
Corso: F49
Anno: Laureato
Time Online: 10 Days, 17:15:29 [...]
Status: Offline

Post actions:

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

__________________
Perché, mentre il manganello può sostituire il dialogo, le parole non perderanno mai il loro potere; perché esse sono il mezzo per giungere al significato, e per coloro che vorranno ascoltare, all'affermazione della verità. E la verità è che c'è qualcosa di terribilmente marcio in questo paese. (V)

I popoli non dovrebbero aver paura dei propri governi, sono i governi che dovrebbero aver paura dei popoli. (T.J)

LG2100

.fedelissimo.

User info:

Registered: Nov 2007
Posts: 44 (0.01 al dì)
Location: Milano
Corso: Informatica magistrale
Anno: Laureato
Time Online: 4 Days, 23:21:25 [...]
Status: Offline

Post actions:

Nella colonna 7 abbiamo
Lo 0 che verrà referenziato dopo 1 istante
L'1 che verrà referenziato dopo 2 istanti
e il 3 che verrà referenziato dopo 4 istanti

L'algoritmo ci dice dunque di sostituire quello che verrà referenziato dopo (cioè il 3). Se così non avessimo fatto, quindi se per esempio avessimo modificato lo 0 con il 4 avremmo avuto un altro page fault immediatamente dopo, e dunque avremmo ottenuto

code:

------------------------------------
  4  |  0  |  1  |  2  |  3  |  4  |
------------------------------------
  4  |  0  | NO  |  0  |  NO |  4  |
  1  |  1  |     |  2  |     |  2  |
  3  |  3  |     |  3  |     |  3  |
------------------------------------
 PF  |  PF |     |  PF |     | PF  |

xSharKMaNx

un gioco della follia

User info:

Registered: Sep 2007
Posts: 1477 (0.22 al dì)
Location:
Corso: F49
Anno: Laureato
Time Online: 10 Days, 17:15:29 [...]
Status: Offline

Post actions:

Gentilissimo come sempre LG.
Ti ringrazio

Ero talmente distratto che non stavo controllando la riga 1 bensì controllavo dalla 2 alla 4.

__________________
Perché, mentre il manganello può sostituire il dialogo, le parole non perderanno mai il loro potere; perché esse sono il mezzo per giungere al significato, e per coloro che vorranno ascoltare, all'affermazione della verità. E la verità è che c'è qualcosa di terribilmente marcio in questo paese. (V)

I popoli non dovrebbero aver paura dei propri governi, sono i governi che dovrebbero aver paura dei popoli. (T.J)