Pamięć wirtualna - zastępowanie stron - wariant optymalny

0

Witam,

mam bardzo toretyczne pytanie.
Czy ktoś jest mi stanie w przystępny sposób na poniższym przykładzie wyjaśnić na czym polega zastępowanie stron w wariancie optymalnym?
Mam zajęcia z systemów operacyjnych i na wykładzie jest to wyjaśnione jak dla mnie zbyt lakonicznie a chciałbym to zrozumieć.

user image

Dlaczego w chwili 7 zastąpiliśmy stronę 4? Strona 3 była użyta przed nią.
Analogicznie w chwili 11 - dlaczego wytypowaliśmy do zastąpienia stronę 1? Strona 5 byłą użyta wcześniej.

Będę wdzięczny za wsparcie merytoryczne:)

Pozdrawiam,
Arek

2

Nie bardzo rozumiem pytanie. Przecież algorytm optymalny jest tylko teoretyczny bo wymaga przewidywania przyszlości. On nie ma nic wspólnego z tym co było użyte wcześniej ani z żadnym LRU. To jest algorytm który za pomocą szklanej kuli sprawdza która strona będzie najdlużej nieużywana i tą wyrzuca.
Więc u ciebie w chwili 7 wylatuje 4 bo w następnych chwilach użyte będą strony 1, 2, 3 i dopiero potem 4.

0

OK, a dlaczego w chwili 11 uznajemy, że strona 5 będzie użyta później niż 1? Może właśnie problem polega na tym, że nie rozumiem stwierdzenia "najdłużej nieużywana". Wydawało mi się, że skoro 5 przyszła po 1 to ona będzie dłużej nieużywana - błędne myślenie? Jak zatem prawidłowo interpretować "najdłużej nieużywana"? Kiedy zastąpimy 5?

0

Nie rozumiem. Przecież w chwili 12 używamy strony 5, więc tu nie trzeba nic uznawać, bo przecież gołym okiem widać że zaraz będzie użyta.
Gdzie jest problem, bo trochę nie ogarniam czego tutaj nie rozumiesz. Masz listę stron do których będziesz się odwoływał w kolejnych chwilach czasowych. Wiesz zatem która strona najdłużej nie będzie używana. Wystarczy popatrzeć sobie "w przód" od aktualnej chwili czasowej...

Nie wiem, może myli cię myślenie "jak to można zaimplementować". Otóż nie można, przynajmniej nie bez szklanej kuli.

0

Ok, zaczynam łapać - jeszcze o chwilę cierpliwości proszę:)
Chwilę 7 już rozumiem, widać, że strona 4 jest planowana do użycia najpóźniej - Ok.

W chwili 11 widzę natomiast, że za chwilę będzie używana 5 - to jest OK, 5 mi odpada, ale nie wiem co będzie używane po 5. Nie wiem czy to będzie 1,2 czy 3 dlaczego więc stawiamy na 1?

Arek

0

Ano bo pewnie skoro nie wiesz to bierzesz pierwszą lepszą, no bo co zrobisz? ;]

0

OK, dziękuję:)

a mogę Cię jeszcze prosić o rzucenie okiem na post dot. algorytmu drugiej szansy? To też chcę wiedzieć czy dobrze rozumiem a nikt na razie nie odpowiedział.

Pozdrawiam,
Arek

1 użytkowników online, w tym zalogowanych: 0, gości: 1