Witam. Czy mając np. takie dane 1 3 3 3 3 4 5 6 to czy dla algorytmów stronnicowania(np. fifo) i przykladowo 4 ramek bedzie wygladać w taki sposób? Chodzi mi generalnie o to czy moze ramki czasami nie muszą się zapełnić nawet jak strony się powtarzaja na początku?
1 3 3 3 3 4 5 4 6
1 1 1 1 1 1 1 1 6
0 3 3 3 3 3 3 3 3
0000000 4 4 4 4
0000000005 5 5
0 - oznacza puste miejsce
0
0
1 3 3 3 3 4 5 4 6
1 1 1 1 1 1 1 1 6
0 3 3 3 3 3 3 3 3
0 0 0 0 0 4 4 4 4
0 0 0 0 0 0 5 5 5
Czy ten "schemat" to jakiś timeline? Mamy go czytać od lewej do prawej, gdzie pionowo są uporządkowane kolejne stany poszczególnych 4 ramek? jeśli tak, jest całkowicie nieczytelny i opisałeś go tak, że nie wiadomo do końca, co ma przedstawiać.
Jeżeli pionowo odczytujemy:
1. rząd - numer strony do której się odwołujesz
2. pierwsza ramka
3. druga ramka
4. trzecia ramka
5. czwarta ramka
to.... chyba jest ok. Wygląda jak FIFO. Przy czym "0" niekoniecznie będzie oznaczać pustkę, raczej coś niezdefiniowanego. Ale schemat jest kompletnie nieczytelny.
0
W sumie racja, może być to niezrozumiale. Jest tak jak napisałeś ciąg odniesień i następnie ramki. Tutaj mam nadzieje że jest lepiej widoczne.
Ostatecznie chciałbym się dowiedzieć czy tak będzie wyglądać dla FIFO?
1
FIFO - First In, First Out.
Jak sam widzisz, strona załadowana do pamięci jako pierwsza w Twoim przykładzie, jest zastępowana jako pierwsza - zgodnie z algorytmem. Mogłem coś przeoczyć, ale wydaje mi się, że jest ok.