(OPT, MIN, optimal page replacement algorithm)
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 sie 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 zastosowanie jako odniesienie do oceny innych algorytmów zastepowania stron. Zob. tez algorytm LRU
- algorytm LRU, (Least Recently Used...
- algorytm o optymalnym czasie, (time- -optimal algorit...
- algorytm zastepowania stron, (page replacement algorit...