SO-1st-2.3-w6.tresc-1.0-Slajd7

Koszt wymiany stron (1)

Z punktu widzenia efektywności przetwarzania koszt wymiany można utożsamiać z czasem realizacji wymiany. W celu uproszczenia analizy przyjmuje się, że koszt usunięcia strony stanowi stałą część kosztu jej sprowadzenia. Koszt wynika zatem z czasu sprowadzania, który w ogólności zależy od:

• ciągu odniesień,
• liczby dostępnych ramek,
• algorytmu wymiany.

Przyjmując funkcję kosztu sprowadzenia zbioru stron — h , koszt realizacji wymiany jest po prostu sumą kosztów w chwilach odniesienie do pamięci. Jeśli żadna strona nie jest sprowadzana, koszt wynosi 0. Jeśli sprowadzana jest jedna strona, koszt wynosi 1.

<< Poprzedni slajd | Spis treści | Następny slajd >>