55126

PAMIĘĆ WIRTUALNA

niektóre .mniej używane strony mogą leżeć na dysku

Paging On Demandodwdanie do strony .której nie ma w RAMie(zgaszony bit poprawności)->pagc fault.sterowanie przechodzi do OS->OS sprawdza czy błąd pochodzi od nieprawidłowego odwolania(awaryjny koniec programu) czy trzeba sprowadzić stronę z dysku->wyszukanie wolnej ramki w pamięci fizycznej->wczytanie z dysku strony .proc zajmuje się czym innym->strona wczytana.modyfikacja tablicy stron procesu z uwzględnieniem nowej strony->wznawianie procesu od rozkazu,który spowodował page fault memory mapping:skojarzenie pliku z fragmentem wirtualnej przestrzeni adresowej.kolejne str ony odpowiadają kolejnym blokom pliku

zastępowanie stron: w momencie.gdy pamięć fizyczna się kończy,a potrzeba więcej,odsyła się nieużywane strony na dysk

FIFO najstarsza sprowadzona strona jest zastępowana i idzie na dysk

OPT :zastąpienie strony .która najdłużej nie będzie używana.przypadek idealny,nie do

zrealizowania

LRU(Last Recently Used):zastąpnienie strony najdawniej używanej,z pomocą stosu(ostatnio używatra na wierzch).nie do zrealizowania bez sprzętu,używa się algotytmów przybliżonycluip metody bitów przeniesienia

NRU(Not Recently Used):spraw'dzenie.dla któiych stron nic ustawiono bitu odniesienia LFU(Last Freąuently Used):kolejne przybliżenie LRU.sprawdzanie stron metodą FIFO z uwzgl. bitów odniesienia.jeśli zgaszony,wymiana stronyjeśli zapalony,gaszony,i zmieniany czas przybycia strony na aktualny.

ulepszony LFU oprócz bitu odniesienia R jeszcze bit modyfikacji D,cztery klasy(R=D=0-nie używana i nie zmieniana itd. aż do R=1 D=l).wymiana strony z najniższej niepustej klasy (R=D=0)

MFU(Most Freąuently Used):zastąpienie strony z największą wart. licznika odwolań.te z mniejszym dopiero co będą potrzebne

tluaslung proces ma tak mało ramek,że ciągle musi wymieniać strony z dyskiem.gdy jest krytycznie mało RAMu