Co to jest algorytm OPT

Co to jest ALGORYTM OPT: optymaln Ä algorytm zastepowania stron, o najnizszym w s p ó l c z y n n i k u b r a- k ó w s t r o n, wyrazajacy się slowami: "zastap te strone, która najdluzej nie bedzie uzywana". Mimo prostoty sformulowania, a takze zalety, ze nie zagraza m Ä anomalia Belady'ego, a.OPT ma jedna podstawowa wade: jest niemozliwy do urzeczywistnienia, gdyz komputery nie pobieraja informacji z przyszlosci. Niemniej, a.OPT znajduje wykorzystanie jako odniesienie do oceny innych algorytmów zastepowania stron. Zobacz tez algorytm LRU