.dsy:it. - Page Fault: algoritmo ottimale

.dsy:it. (http://www.dsy.it/forum/)
- Sistemi operativi I (http://www.dsy.it/forum/forumdisplay.php?forumid=269)
-- Page Fault: algoritmo ottimale (http://www.dsy.it/forum/showthread.php?threadid=38534)

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

Page Fault: algoritmo ottimale

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)

Posted by LG2100 on 11-06-2009 10:12:

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  |

che totalizza 4 page fault, per un totale di un page fault in più rispetto all'algoritmo ottimo

nella colonna 10 abbiamo sostituito lo 0 perchè non sarà più referenziato.

Posted by xSharKMaNx on 11-06-2009 16:25:

Gentilissimo come sempre LG.
Ti ringrazio

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

All times are GMT. The time now is 08:22.

Show all 3 posts from this thread on one page