Algoritm excelent

Algoritmul optim ( OPT ) este unul dintre algoritmii strategiei de înlocuire a paginilor din memoria virtuală . Este un algoritm teoretic, imposibil de implementat, deoarece necesită o cunoaștere perfectă a evenimentelor viitoare de către sistemul de operare , OPT, de fapt, selectează pagina care (în viitor) nu va fi utilizată pentru cea mai lungă perioadă de timp. Algoritmul optim este practic utilizat ca algoritm de referință, util pentru măsurarea și evaluarea performanței (prin comparație) a algoritmilor practic implementabili, cum ar fi algoritmul de substituție FIFO sau LRU (Cel mai recent utilizat).

Comparație de performanță

Performanța algoritmilor de înlocuire a paginii este măsurată prin calcularea raportului dintre numărul de erori de pagină care apar cu algoritmul în cauză și numărul de erori de pagină care apar cu OPT.

Elemente conexe

• Sistem de operare
• Memorie virtuala
• Pagină (computer)
• Vina paginii
• Algoritm
• Gestionarea memoriei

linkuri externe

• Algoritmul optim (OPT) (în engleză) , pe cs.jhu.edu .
• Algoritmul optim , pe books.google.it .