SO-1st-2.3-w6.tresc-1.0-Slajd33
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Koncepcja identyfikacji zbioru roboczego
Precyzyjna identyfikacja zbioru roboczego mogłaby być zaimplementowana podobnie jak algorytm LRU. Zaprezentowana koncepcja jest adaptacją licznika odniesień do stron. Problemem podobnie, jak w przypadku LRU, jest monitorowanie odniesień do stron oraz złożoność struktur danych na potrzeby pamiętania licznika. Ze względu na koszt takiej realizacji algorytm WS implementowany jest w sposób przybliżony.