Diskuze: Vlastná malloc funkcia
V předchozím kvízu, Online test znalostí C++, jsme si ověřili nabyté zkušenosti z kurzu.
Matúš Olejník:7.10.2018 17:39
Ahoj, asi by si mal poslať viacej informácií ohľadom toho zadania.
Keďže niečo podobné som na FIITke kedysi riešil 
tak predpokladám, že máte
jeden globálny pointer, ktorý bude ako keby vaša celková dostupná pamäť a
máte implementovať nejaké funkcie ako memory_init kde tým pointerom
ukážeš na testom alokovanú pamäť. Potom treba implementovať niečo ako
memory_alloc kde by si mal vytvoriť nejakú štruktúru nazvime ju memory_block
v ktorej bude musieť byť hlavička s informáciami koľko daný blok má
priradenej pamäte a či je aktuálne využívaný (nebola na ňom zavolaná
funkcia memory_free) a ešte, keďže to máš robiť cez spájaný zoznam, bude
musieť ukazovať na ďalší blok za ním.
Takže hneď na začiatku bude jeden blok s informáciu že je voľný a koľko
pamäte je voľnej. Potom ak niekto zavolá memory_alloc(size) tak pozreš do
prvého bloku a ak je voľný tak za začiatok bloku + size vytvoríš nový
blok so zostávajúcou pamäťou a vrátiš pointer na ten alokovaný blok
atď..ťažko sa to zo šupy opisuje Ak máš implementovať aj funkciu memory_free tak v nej príde ako
parameter pointer na blok ktorý sa má uvoľniť a to pre teba bude znamenať
že v hlavičke toho bloku nastavíš, že sa blok aktuálne nevyužíva,
prípade spravíš nejaký merge voľných blokov (defragmentáciu).
Ak to nie je niečo na takýto spôsob, tak to ignoruj
Zobrazeno 8 zpráv z 8.