• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Menedżer pamięci: drobne wolne bloki

Aruba Cloud - Virtual Private Server VPS
+1 głos
109 wizyt
pytanie zadane 28 lipca 2024 w Algorytmy przez overcq Pasjonat (22,440 p.)

W menedżerze pamięci (nazywanym przeze mnie ‟menedżerem bloków”), którego źródła znajdują się tutaj, przydzielam bloki pamięci o dowolnej lokalizacji i rozmiarze na “stercie”. W szczególności bloki będące napisami tekstowymi, które nie są rozmiarem wyrównane do rozmiaru słowa procesora. W ten sposób tworzą się nie przydzielone małe fragmenty na “stercie” zlokalizowane pomiędzy przydzielonymi blokami. Te małe wolne bloki muszą być zapisane w tablicy wolnych bloków, by po zwolnieniu bloku poprzedzającego nie zostały zgubione i mogły zostać tym razem ewentualnie przydzielone. Jednak wiele z tych fragmentów zajmuje mniej miejsca niż wpis w tablicy wolnych bloków (a tak samo – mniej miejsca niż wpis w tablicy przydzielonych bloków). Poniżej jest ilustracja tej sytuacji:

Przydzielone bloki na stercie

Wiem, że by wyeliminować to marnotrawstwo pamięci na tablicę wolnych bloków, można by przydzielać zawsze bloki wyrównane do rozmiaru słowa procesora (lub więcej)… i wtedy marnować pamięć “sterty”.

Jak rozwiązać ten problem polegający na tym, że wpis o wolnym/przydzielonym bloku zajmuje więcej niż wolny/przydzielony blok? I na przykład występuje duża fragmentacja pamięci, tablica wolnych bloków ‚puchnie’ szybciej niż pojawiająca się wolna pamięć. Może zastosować jakiś algorytm mieszany z przydzielaniem wyrównanym do wielokrotności rozmiaru wpisu w tablicy wolnych/przydzielonych bloków? Ale jak, skoro muszę pamiętać wolne bloki?

komentarz 28 lipca 2024 przez Oscar Nałogowiec (29,340 p.)
Jakieś "marnotrawstwo" zawsze będzie. Po prostu jest pewien minimalny rozmiar allokowanego bloku i nawet jak klient żąda 0 to dostanie to minimum. W sumie żadanie bloku o rozmiarze 0 też powinno być jakoś odnotowane by późniejsze zwolnienie mogło zostać sparowane.
komentarz 24 listopada 2024 przez reaktywny Nałogowiec (46,230 p.)

@overcq, Ciekawy temat. Póki co nie przychodzi mi nic do głowy, jak go rozwiązać.

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów
2 odpowiedzi 537 wizyt
pytanie zadane 11 grudnia 2017 w C i C++ przez k3ybo4rd Obywatel (1,180 p.)
0 głosów
1 odpowiedź 7,314 wizyt
0 głosów
1 odpowiedź 471 wizyt

93,337 zapytań

142,332 odpowiedzi

322,423 komentarzy

62,677 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj

Wprowadzenie do ITsec, tom 1 Wprowadzenie do ITsec, tom 2

Można już zamawiać dwa tomy książek o ITsec pt. "Wprowadzenie do bezpieczeństwa IT" - mamy dla Was kod: pasja (użyjcie go w koszyku), dzięki któremu uzyskamy aż 15% zniżki! Dziękujemy ekipie Sekuraka za fajny rabat dla naszej Społeczności!

...