크래프톤 정글 WEEK5 Day44 - explict free list

📆24.02.21
1. 프로그래머스/백준
2. 팩토리얼/피보나치 수열 c로 구현해보기
3. explict  free list 끝!

 

프로그래머스

 

프로그래머스 입문 문제를 풀면서 내장함수에 대해 다시 복습하게 되는 것 같다.

 

1. 문자열 뒤집기

• slice로 문자열 순서 뒤집기

def solution(my_string):
    answer = my_string[::-1]
    return answer

 

• reversed()로 문자열 순서 뒤집기
  • .join()을 사용하여 문자열로 다시 결합

def solution(my_string):
    answer = "".join(reversed(my_string))
    return answer

 

---

팩토리얼, 피보나치 C로 구현

 

커피챗으로 코치님께서 라이브 코딩으로 팩토리얼, 피보나치 C로 구현해보라고 했다고 해서 구현해봤다.

파이썬쓰다가 C로 하려니 헷갈린 점이 많았다

코치님께서 20줄 미만 코드는 외워라 라고 하셨다고 한다

 

• 팩토리얼 (재귀)

 

• 피보나치 (재귀)

 

 

깃 충돌..사건..

공용과 개인 레파지토리에 올리면서 깃 충돌이 일어나면서 자꾸 push도 안돼고 pull도 안된 상황이 일어났다...

그래서 검색한 결과 해결 방법을 찾았더니 레파지토리에서 최신 커밋 정보를 가져와서 강제로 옮긴 후 저장하면 된다고 한다!

해결 방법

해결 방법은 Repository에서 최신 커밋 정보를 가져와서 강제로 HEAD를 옮긴 후 저장하는 것입니다.

 

1. git pull을 하기 위해서 깃허브의 repository에서 커밋 정보를 확인합니다.

$git fetch --all

--all 옵션을 통해 모든 정보를 확인합니다.

 

2. git reset을 통해 head를 최신 커밋을 가리키게 합니다.

$git reset --hard origin/master

-- hard 옵션은 강제로 head를 옮기는 것입니다. 이런 옵션들은 사용할 때는 신중할 필요가 있습니다.

 

3. git pull을 통해 가져온 정보를 저장합니다.

$git pull

 

---

explict free list 

 

명시적 가용 리스트를 구현하면서 realloc 부분에서 " mm_realloc did not preserve the data from old block " 에러가 생겨 traces 9,10번이 돌아가지 않는 문제가 생겼었다.

 

무슨 에러인지 확인해보니 이전 블록의 데이터가 보존되지 않아서 메모리 재할당 프로세스의 구현에서 문제가 생겼다는 에러였다. 

1. 잘못된 메모리 복사: 이전 블록에서 새 블록으로 데이터를 복사하는 코드에 버그가 있을 수 있습니다. 메모리 복사 작업(memcpy 또는 유사한 함수)이 데이터를 올바르게 복사하고 소스 및 대상 주소가 올바르게 지정되었는지 확인하십시오.

2. 메모리 겹침: 이전 블록이 새 크기를 수용하기에 충분하지 않은 경우, 메모리 할당 라이브러리가 메모리의 다른 위치에 새 블록을 할당하고 데이터를 복사할 수 있습니다. 그러나 이전 블록과 새 블록이 겹치고 복사 작업이 올바르게 처리되지 않으면 데이터 손상 또는 손실이 발생할 수 있습니다.

3. 메모리 정렬 문제: 메모리 정렬 문제도 재할당 중에 데이터 손상을 일으킬 수 있습니다. 시스템 아키텍처의 요구 사항에 따라 메모리 주소와 크기가 올바르게 정렬되었는지 확인하십시오.

4. 메모리 손상: 메모리 관리 시스템의 다른 위치에서 버그 또는 문제가 있을 경우(mm_realloc의 동작에 영향을 미칠 수 있는) 간접적으로 데이터 손실을 일으킬 수 있습니다. 버퍼 오버플로, 해제 후 사용 오류 또는 메모리 누수와 같은 문제가 있는지 확인하고 해당 문제를 수정합니다.

 

라는 ChatGPT의 대답에 mm_realloc 부분을 확인하였다.

 

그리고.... 깨달았다!!!!!!!!!!

 

바로 우리가 개선된 mm_realloc함수는 새로 크기를 조정하려는 블록의 다음 블록이 가용 블록이라면 이전 메모리 블록의 사이즈를 새로운 크기로 설정해주는 코드였다. (쉽게 말하자면 뒤에 가용 블록이랑 합친다.)

 

그러면 다음 가용 블럭을 가용 리스트에서 제거해줘야되는데 그 과정을 안해줘서 생긴 에러였다. 

 

mm_realloc

void *mm_realloc(void *ptr, size_t size)
{
    void *oldptr = ptr; //이전 포인터
    void *newptr;   //새로 메모리 할당 포인터

    size_t originsize = GET_SIZE(HDRP(oldptr)); // 원본 사이즈
    size_t newsize = size + DSIZE;      // 새 사이즈 + (헤더와 푸터 고려)
    
    // newsize가 더 작은 경우
    if (newsize <= originsize) {
        return oldptr;      //기존 메모리 블록 반환 (크기 줄일 필요 없음)
    }
    else {
        // 연속된 블록이 비어있고, 새로운 메모리 블록의 크기가 연속된 블록의 크기보다 작거나 같으면
        // 이전 메모리 블록의 사이즈를 새로운 크기로 설정해준다.
        size_t addSize = originsize + GET_SIZE(HDRP(NEXT_BLKP(oldptr)));    
        if (!GET_ALLOC(HDRP(NEXT_BLKP(oldptr))) && (newsize <= addSize)) 
        {
            splice_free_block(NEXT_BLKP(oldptr)); 	//다음 가용 블록 가용리스트에서 제거
            PUT(HDRP(oldptr), PACK(addSize, 1));
            PUT(FTRP(oldptr), PACK(addSize, 1));
            return oldptr;
        }
        else
        {
            newptr = mm_malloc(newsize);    //새로운 메모리 블록 할당
            if (newptr == NULL)
                return NULL;
            memcpy(newptr, oldptr, newsize);    //이전 메모리 블록에서 새로운 메모리 블록으로 데이터를 복사
            mm_free(oldptr);
            return newptr;
        }
    }
}

그 결과.. best fit을 사용해서 총점이!

 

 

무려 92점이 나왔다!! 😊 😊 😊 😊

---

저번 rbtree 때는 전체적으로 코드를 이해 못해서 어려움이 많았는데 이번 malloc-lab은 전체적으로 이해했다고 생각하고 오류도 고쳐내는 내 모습을 보니 뿌듯하다😊

 

이번주가 5주차의 마지막인데 나름 열심히 해온거 같아서 기분이 좋다.

다음주 6주차의 웹 서버도 열심히 해나가야겠다!