wojmel / p3 Goto Github PK

Implementacja zarządcy pamięci w oparciu o system bliźniaków.

Realizacja zadania przez implementację następujących funkcji:

• void *malloc(size_t size);
• void free(void *ptr);
• void *calloc(size_t nmemb, size_t size);
• void *realloc(void *ptr, size_t size);
• void * reallocarray(void *ptr, size_t nmemb, size_t size);

Praca będzie:

• zgodna ze specyfikacją POSIX
• implementować system bliźniaków
• wątkowo bezpieczna
• używać sys/mman.h, unistd.h

Pamięć będzie przydzielana w blokach długości 2^k lub PAGE_SIZE*k, gdzie k będzie najmniejszą taką liczbą spełniającą żądanie oraz PAGE_SIZE to rozmiar strony pobrany z systemu. Praca będzie bazować na zarządzaniu stronami. Dla żądania mniejszego niż długość strony przydzielony będzie wolny blok z zarządzanych ston, jeśli taki blok nie istnieje lub nie będzie można takiego utworzyć to blok zostanie przydzielony z nowej strony. Dla żądań niemniejszych niż długość strony przydzielona będzie minimalna ilość stron spełniająca żądanie.