오늘부터 TIL에 주관 많이 담을 예정이다

어차피 공부와 관련된 내용은 검색하는게 보다 정확하고 영양가 있을테니

기억을 되살리는 정도의 역할로 TIL쓰기 위해 말이다

이번주의 주제는 동적 메모리 할당이다

C의 malloc, calloc, realloc같은 걸 구현하는게 목적이다

흠…

니가해

안타깝게도 내가 해야 한다

C에 있는 거 걍 쓰지

첫날이니 만큼 가볍게 관련 단어들의 키워드들 위주로 정리했다

키워드 단어

dmz, ZFOD라고 불리는 무요구 메모리 영역
(CSAPP 공식 번역인데 솔직히 좀 별로다 ㅇㅇ)

메모리 할당 정책 동적 메모리 할당기(예: malloc)같은 애들이 힙에서 적절한 블록 찾는 방식이다

페이징 저번주 csapp 내용인데 이번주 키워드 단어 있길래 걍 한번더 간략히만 다뤘다

추가 : 내부 매크로, 상수

내부 매크로랑 상수도 추가로 적겠다

생각보다 중요한 내용이라 자주 봐야 할 듯 하다

기본적으로 CSAPP에서 설명하는 예제는 32비트 기반이고
지금 구현할 기기는 64비트 기반이란 걸 염두해야 한다

그렇기에 32비트 기준 정리 한번하고 똑같은 내용 64비트로 적어 놓겠다

32비트

상수

• WSIZE 워드 크기 : 4바이트

• DSIZE 더블 워드 : 8바이트

• CHUNKSIZE 힙을 한번에 확장하는 기본 크기
  예) 1«12 4096바이트

매크로

• MAX(x,y)
  두 값 중 더 큰 값

  
  

• PACK(size, alloc)
  “크기 + 할당비트”를 하나의 워드로 결합 alloc은 보통 LSB(1비트)
  예) size | alloc

  
  

• GET(p) / PUT(p,val)
  포인터 p가 가리키는 워드를 읽기/쓰기. (헤더/푸터 조작)
  

  
  

• GET_SIZE(p) / GET_ALLOC(p)
  헤더/푸터 워드에서 크기와 할당 여부 추출

  • GET_SIZE는 하위 플래그 비트를 마스크로 제거

  • GET_ALLOC은 LSB만 확인

  
  

• HDRP(bp) / FTRP(bp)
  블록 포인터 bp(payload 시작 기준)로부터 헤더/푸터 주소 계산

  
  

• NEXT_BLKP(bp) / PREV_BLKP(bp)
  다음/이전 블록의 bp 계산. 연결 리스트 없이 블록 간 이동

  
  

• ALIGNMENT, ALIGN(x)
  정렬 단위와 올림 정렬. (보통 8 또는 16)
  예) ALIGN(x) = (x + ALIGNMENT-1) & ~(ALIGNMENT-1)

표로 32비트와 64비트 비교

하위 플래그 비트수가 바뀌는 이유는 이진수라 그렇다

3비트(2³=8) 가 항상 0 → 플래그 3비트 사용 가능

4비트(2⁴=16) 가 항상 0 → 플래그 4비트 사용 가능

정렬 단위 수가 8바이트(32비트), 16바이트(64비트)냐에 따라서
하위 플래그 비트 수가 정해진다

예)

• 8바이트 정렬

  • 1000 = 8

• 16바이트 정렬

  • 10000 =16

만약 32바이트 정렬이면 5개 사용가능이다

주로 호출 규약, 스택 정렬 기준, 자료형 크기/정렬 등등을 규정