b"\n_START_ARTICLE_\nAlgoritmo ottimo\n_START_PARAGRAPH_\nL'algoritmo Ottimo (OPT) \xc3\xa8 uno degli algoritmi per la strategia di sostituzione delle pagine nella memoria virtuale. \xc3\x88 un algoritmo teorico, impossibile da implementare, in quanto richiede una conoscenza perfetta degli eventi futuri da parte del sistema operativo, l'OPT, infatti, seleziona la pagina che (in futuro) non verr\xc3\xa0 usata per il periodo di tempo pi\xc3\xb9 lungo._NEWLINE_L'algoritmo ottimo viene impiegato fondamentalmente come algoritmo di riferimento, utile per misurare e giudicare le prestazioni (tramite comparazione) degli algoritmi implementabili praticamente, come l'algoritmo di sostituzione FIFO o quello LRU (Least Recently Used).\n_START_SECTION_\nComparazione prestazioni\n_START_PARAGRAPH_\nLe prestazioni degli algoritmi di sostituzione delle pagine vengono misurate calcolando il rapporto tra il numero di Page fault che avvengono con l'algoritmo in esame e il numero di Page fault che avvengono con l'OPT."