Przydzielania pamięcie: best-fit i worst-fit

Witam,

muszę przeprowadzić następującą symulację:

Dla first-fit symulacja wygląda tak:

Mam jednak kłopot z best-fit i worst-fit.
W teorii rozumiem tę zasadę.

Jak jednak w "praktyce" przedstawić to w analogicznej tabeli?

Napotykam kłopot z tym, że na potrzeby zasymulowania metod best-fit i worst-fit ta wielkość fizyczna 10 MBwydaje mi się za mała tzn. problem mam z tym, że np. jeżeli w kroku 2 P2 ma zająć 3MB to ma zająć cały obszar już do końca? Będzie to skutkowało faktem, że na P3 w kroku 3 braknie już pamięci.

Bardzo proszę o wyjaśnienie jak uzyskać te poszatkowanie tych 10MB aby był jakiś wybór przy przydziale kolejnych procesów/jaką przyjąć sytuację startową.

Z góry dziękuję za pomoc.

Pozdrawiam,
Arek

Nie ma tam przypadkiem błędu, w kroku 7 powinieneś zaalokować p5 o wielkości 3MB, na obrazku jest 4MB?

Przy best-fit wybierasz najmniejszy możliwy ciągły obszar do alokacji pamięci, przy worst-fit odwrotnie, wybierasz największy możliwy.
Do kroku 9 wszystkie strategie wyglądają tak samo. W kroku 9 masz dwa wolne "zielone" obszary jeden 3MB, drugi 2MB. Przy best-fit P6 "idzie" do drugiego obszaru, przy worst-fit do pierwszego.