Added getSizeClass

master
TuDatTr 2021-01-24 21:46:07 +01:00
parent fcff089f20
commit 96fcf9f5c4
2 changed files with 35 additions and 36 deletions

View File

@ -2,8 +2,8 @@
# Students' Makefile for the Malloc Lab # Students' Makefile for the Malloc Lab
# #
CC = gcc CC = gcc
CFLAGS = -Wall -O2 -m32 # CFLAGS = -Wall -O2 -m32
# CFLAGS = -Wall -O0 -m32 -g03 -pg CFLAGS = -Wall -O0 -m32 -g03 -pg
OBJS = mdriver.o mm.o memlib.o fsecs.o fcyc.o clock.o ftimer.o OBJS = mdriver.o mm.o memlib.o fsecs.o fcyc.o clock.o ftimer.o

67
mm.c
View File

@ -125,10 +125,20 @@ static void add_free(void *ptr, size_t size);
static void remove_free(void *ptr); static void remove_free(void *ptr);
static void *coalesce(void *ptr); static void *coalesce(void *ptr);
static void *place(void *ptr, size_t asize); static void *place(void *ptr, size_t asize);
static int getSzClass(size_t asize);
//////////////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////////////
/////////////////////////////// HELPER FUNCTIONS /////////////////////////////// /////////////////////////////// HELPER FUNCTIONS ///////////////////////////////
//////////////////////////////////////////////////////////////////////////////// ////////////////////////////////////////////////////////////////////////////////
static int getSzClass(size_t asize) {
for (size_t i = 0; i < LISTSIZE; ++i) {
if (asize == (1 << i)) {
return i;
}
}
return LISTSIZE-1;
}
static void *extend_heap(size_t size) static void *extend_heap(size_t size)
{ {
size_t asize; size_t asize;
@ -149,42 +159,36 @@ static void *extend_heap(size_t size)
} }
static void add_free(void *ptr, size_t size) { static void add_free(void *ptr, size_t size) {
int list = 0; int szClass = getSzClass(size);
void *searching_ptr = ptr; void* class_ptr = seg_list[szClass];
void *in_ptr = NULL; void *pre_ptr = NULL;
while ((list < LISTSIZE - 1) && (size > 1)) { while ((class_ptr != NULL) && (size > GET_SIZE(HDRP(class_ptr)))) {
size >>= 1; pre_ptr = class_ptr;
list++; class_ptr = PRV_BLK(class_ptr);
} }
searching_ptr = seg_list[list]; if (class_ptr != NULL && pre_ptr != NULL) {
while ((searching_ptr != NULL) && (size > GET_SIZE(HDRP(searching_ptr)))) { PUT_PTR(NXT_PTR(class_ptr), ptr);
in_ptr = searching_ptr; PUT_PTR(NXT_PTR(ptr), pre_ptr);
searching_ptr = PRV_BLK(searching_ptr); PUT_PTR(PRV_PTR(ptr), class_ptr);
} PUT_PTR(PRV_PTR(pre_ptr), ptr);
if (searching_ptr != NULL && in_ptr != NULL) {
PUT_PTR(NXT_PTR(searching_ptr), ptr);
PUT_PTR(NXT_PTR(ptr), in_ptr);
PUT_PTR(PRV_PTR(ptr), searching_ptr);
PUT_PTR(PRV_PTR(in_ptr), ptr);
} }
else if (searching_ptr != NULL && in_ptr == NULL) { else if (class_ptr != NULL && pre_ptr == NULL) {
PUT_PTR(PRV_PTR(ptr), searching_ptr); PUT_PTR(PRV_PTR(ptr), class_ptr);
PUT_PTR(NXT_PTR(searching_ptr), ptr); PUT_PTR(NXT_PTR(class_ptr), ptr);
PUT_PTR(NXT_PTR(ptr), NULL); PUT_PTR(NXT_PTR(ptr), NULL);
seg_list[list] = ptr; seg_list[szClass] = ptr;
} }
else if(searching_ptr == NULL && in_ptr != NULL) { else if(class_ptr == NULL && pre_ptr != NULL) {
PUT_PTR(NXT_PTR(ptr), in_ptr); PUT_PTR(NXT_PTR(ptr), pre_ptr);
PUT_PTR(PRV_PTR(ptr), NULL); PUT_PTR(PRV_PTR(ptr), NULL);
PUT_PTR(PRV_PTR(in_ptr), ptr); PUT_PTR(PRV_PTR(pre_ptr), ptr);
} }
else { else {
PUT_PTR(NXT_PTR(ptr), NULL); PUT_PTR(NXT_PTR(ptr), NULL);
PUT_PTR(PRV_PTR(ptr), NULL); PUT_PTR(PRV_PTR(ptr), NULL);
seg_list[list] = ptr; seg_list[szClass] = ptr;
} }
return; return;
@ -192,25 +196,20 @@ static void add_free(void *ptr, size_t size) {
static void remove_free(void *ptr) { static void remove_free(void *ptr) {
int list = 0;
size_t size = GET_SIZE(HDRP(ptr)); size_t size = GET_SIZE(HDRP(ptr));
int szClass = getSzClass(size);
while ((list < LISTSIZE - 1) && (size > 1)) {
size >>= 1;
list++;
}
if (PRV_BLK(ptr) != NULL && NXT_BLK(ptr) != NULL) { if (PRV_BLK(ptr) != NULL && NXT_BLK(ptr) != NULL) {
PUT_PTR(NXT_PTR(PRV_BLK(ptr)), NXT_BLK(ptr)); PUT_PTR(NXT_PTR(PRV_BLK(ptr)), NXT_BLK(ptr));
PUT_PTR(PRV_PTR(NXT_BLK(ptr)), PRV_BLK(ptr)); PUT_PTR(PRV_PTR(NXT_BLK(ptr)), PRV_BLK(ptr));
} else if(PRV_BLK(ptr) != NULL && NXT_BLK(ptr) == NULL) { } else if(PRV_BLK(ptr) != NULL && NXT_BLK(ptr) == NULL) {
PUT_PTR(NXT_PTR(PRV_BLK(ptr)), NULL); PUT_PTR(NXT_PTR(PRV_BLK(ptr)), NULL);
seg_list[list] = PRV_BLK(ptr); seg_list[szClass] = PRV_BLK(ptr);
} }
else if(PRV_BLK(ptr) == NULL && NXT_BLK(ptr) != NULL) { else if(PRV_BLK(ptr) == NULL && NXT_BLK(ptr) != NULL) {
PUT_PTR(PRV_PTR(NXT_BLK(ptr)), NULL); PUT_PTR(PRV_PTR(NXT_BLK(ptr)), NULL);
} else { } else {
seg_list[list] = NULL; seg_list[szClass] = NULL;
} }
return; return;
} }