Zajęcia 12

Zarządzanie pamięcią:Zapoznaj się ze strategiami ciągłego przydziału segmentów (przedstawionymi na wykładzie):

• First Fit,

• Best Fit,

• Worst Fit.

Zadanie 1.

Mamy dostępną pamięć określonej wielkości oraz listę kolejnych żądań przydziału i zwolnień segmentów. Prześledź rozmieszczenie segmentów w pamięci dla różnych strategii przydziału. Jeśli któreś ze strategii nie są w stanie wykonać całej sekwencji (bez kompaktyfikacji), to porównaj, która jest w stanie najwięcej wykonać. Dla strategii, które wykonują całą sekwencję, porównaj wielkości pozostałych na koniec wolnych obszarów pamięci

Wielkość pamięci = 10.

S1: przydziel 4,

S2: przydziel 2,

S3: przydziel 1,

zwolnij S2,

S4: przydziel 1,

S5: przydziel 3,

zwolnij S1,

zwolnij S3,

S6: przydziel 2,

S7: przydziel 1,

S8: przydziel 3.

(Worst Fit < Best Fit)

Wielkość pamięci = 10.

S1: przydziel 2,

S2: przydziel 3,

S3: przydziel 1,

zwolnij S2,

S4: przydziel 2,

S5: przydziel 3,

S6: przydziel 2.

(Worst Fit > cała reszta)

Wielkość pamięci = 10.

S1: przydziel 2,

S2: przydziel 1,

S3: przydziel 3,

S4: przydziel 1,

zwolnij S1,

zwolnij S3,

S5: przydziel 2,

S6: przydziel 1,

S7: przydziel 1.

(Worst Fit < Best Fit, First Fit)

Zadanie 2.

Odpowiedz na pytanie, w jakim celu i jakich zysków możemy spodziewać się przy strategii Worst Fit.

Obsługa pamięci wirtualnej:

Zadanie 3.

Mamy dany następujący ciąg odwołań do stron: