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

Odpowiedz Nowy wątek
2016-05-30 21:12
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

Pozostało 580 znaków

2016-05-30 21:19
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.


Masz problem? Pisz na forum, nie do mnie. Nie masz problemów? Kup komputer...

Pozostało 580 znaków

2016-05-30 21:35
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?

Pozostało 580 znaków

2016-05-30 22:07
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.


Masz problem? Pisz na forum, nie do mnie. Nie masz problemów? Kup komputer...
edytowany 1x, ostatnio: Shalom, 2016-05-30 22:09
Zacznie pić kawę fusiastą, to może bez kuli sie obejdzie :P - kaczus 2016-05-30 22:43

Pozostało 580 znaków

2016-05-30 22:43
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

Pozostało 580 znaków

2016-05-30 22:45
0

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


Masz problem? Pisz na forum, nie do mnie. Nie masz problemów? Kup komputer...

Pozostało 580 znaków

2016-05-31 07:12
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

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

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