c++의 malloc 바 텀 구현 코드

malloc 의 전 칭 은 memory allocation 이 라 고 합 니 다.중국 어 는 동적 메모리 배분 이 라 고 합 니 다.연속 적 으로 지정 한 크기 의 메모리 블록 구역 을 void*형식 으로 분 배 된 메모리 영역 주 소 를 되 돌려 주 는 데 사 용 됩 니 다.메모리 의 구체 적 인 위 치 를 알 수 없 을 때 실제 메모리 공간 을 연결 하려 면 동적 할당 메모리 가 필요 합 니 다.또한 분 배 된 크기 는 프로그램 이 요구 하 는 크기 입 니 다.
malloc 밑바닥 실현
우선 malloc 라 는 함 수 를 말씀 드 리 겠 습 니 다.

void* malloc(size_t size);

malloc 는 c 의 함수 입 니 다.호출 할 때 표시 해 야 할 지정 한 할당 공간의 크기 입 니 다.할당 에 성공 하면void *의 지침 을 되 돌려 줍 니 다.스스로 강제 변환 을 해 야 합 니 다.안전 하지 않 습 니 다.NULL 로 돌아 가 는 데 실 패 했 습 니 다.
상관 함수
int brk(const void *addr)
함 수 는 힙 의 상계 brk 를 확장 하기 위 한 것 이다.0 성공.-1 실패.
void* sbrk(intprt_t incr)
메모리 크기 를 신청 하고 hep 의 새 brk 주 소 를 되 돌려 야 합 니 다.

void *mmap(void *addr, size\_t length, int prot, int flags, int fd, off\_t offset);

함 수 는 디스크 파일 을 메모리 에 비 추고 메모리 수정 을 하면 DISK 를 조작 할 수 있 습 니 다.
여기 서 분 배 된 것 은 가상 메모리 일 뿐 입 니 다.사용 한 페이지 가 끊 겼 을 때 만 운영 체제 에서 분 배 를 하고 맵 을 만 듭 니 다.
malloc 할당 규칙

 128k메모리 보다 적 게 신청 할 때 malloc 는brk()메모리 할당

을 호출 합 니 다.

128k보다 큰 메모 리 를 신청 할 때 malloc 는mmap()메모리 배분

을 호출 합 니 다.
이 이 유 는 brk()가 할당 한 메모리 가 높 은 주소 의 메모리 가 낮은 주소 로 풀 려 나 야만 풀 릴 수 있 기 때문이다.mmap 가 신청 한 메모 리 는 단독으로 방출 할 수 있 습 니 다.
이 럴 때 문 제 를 일 으 킬 수 있어 요.
바로 우리 가 자주 malloc 를 호출 할 때 위의 함수 중 하 나 를 호출 합 니 다.이런 것들 은 시스템 비용 이 발생 하 는 동시에 대량의 메모리 파편 도 발생 합 니 다.이 럴 때 메모리 관리 에 도움 을 주 고 메모리 조각 을 줄 일 수 있 는 메모리 탱크 가 필요 합 니 다.
메모리 탱크
메모리 탱크 는 사실 큰 메모 리 를 힙 구역 으로 작은 신청 한 다음 에 큰 메모 리 를 작은 메모리 로 나 누 어 사용자 가 메모 리 를 신청 할 때 적당 한 빈 블록 을 직접 분배 하 는 것 이다.암시 적 링크 를 사용 하여 많은 남 은 메모리 블록 을 연결 합 니 다.모든 메모리 블록 안 은 연속 적 인 메모리 입 니 다.

여 기 는 16 개의 링크 를 유지 하고 있 으 며,모든 링크(양 방향 링크)는 서로 다른 고정 크기 의 메모리 블록 을 유지 하고 있다.
c++의 malloc 바 텀 구현 코드 에 관 한 이 글 은 여기까지 소개 되 었 습 니 다.더 많은 c+malloc 바 텀 내용 은 우리 의 이전 글 을 검색 하거나 아래 의 관련 글 을 계속 조회 하 시기 바 랍 니 다.앞으로 많은 응원 바 랍 니 다!