PAMIĘĆ WIRTUALNA
niektóre,mniej używane strony mogą leżeć na dysku
Paging On Demand:odwołanie do strony,której nie ma w RAMie(zgaszony bit poprawności)-page fault,sterowanie przechodzi do OS-OS sprawdza czy błąd pochodzi od nieprawidłowego odwołania(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 strony 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żywana na wierzch).nie do zrealizowania bez sprzętu,używa się algotytmów przybliżonych,np. metody bitów przeniesienia
NRU(Not Recently Used):sprawdzenie,dla których stron nie ustawiono bitu odniesienia
LFU(Last Frequently Used):kolejne przybliżenie LRU.sprawdzanie stron metodą FIFO z uwzgl. bitów odniesienia.jeśli zgaszony,wymiana strony,jeś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=1).wymiana strony z najniższej niepustej klasy (R=D=0)
MFU(Most Frequently Used):zastąpienie strony z największą wart. licznika odwołań.te z mniejszym dopiero co będą potrzebne
thrashing:proces ma tak mało ramek,że ciągle musi wymieniać strony z dyskiem,gdy jest krytycznie mało RAMu
... zobacz całą notatkę
Komentarze użytkowników (0)