728x90
728x90
[ 42경산 & 알고리즘/42 과제 회고 ][42경산/C언어] Get Next Line 가이드: read와 static 변수, 메모리 해제2025-03-16 18:17:44TL;DR (세 줄 요약)read()는 줄 단위로 읽지 않습니다. 요청한 바이트 수보다 적게 돌려줄 수 있고, 줄 바꿈 문자가 어디에 있는지도 알려 주지 않습니다. 그래서 이번에 반환하지 못한 나머지를 함수가 끝난 뒤에도 보관해야 합니다.함수의 모양이 char *get_next_line(int fd)로 정해져 있어서 상태를 인자로 넘길 수 없습니다. 그래서 static 변수를 fd별로 두고, 읽은 내용을 이어 붙인 뒤 줄 바꿈 앞까지만 반환하고 뒤는 남겨 둡니다.순서는 네 단계입니다. 저장된 문자열에서 줄 바꿈을 찾고, 없으면 read로 이어 붙이고, 줄 바꿈 앞부분을 복사해 반환하고, 나머지를 다시 저장하면서 이전 메모리를 free합니다.Get Next Line(GNL)은 호출할 때마다 파일에서 한 줄..
[ 시스템 & 인프라/PintOS & CS ][CS:APP/C언어] Malloc Lab 사전 지식: 힙, 가용 리스트, 병합, 파편화2024-04-15 00:57:27TL;DR (세 줄 요약)Malloc Lab은 malloc, free, realloc을 직접 구현하는 과제입니다. 이 글은 구현을 시작하기 전에 알아야 하는 사전 지식을 정리합니다.힙은 sbrk로 늘립니다. 블록마다 크기와 사용 여부를 적은 헤더를 두고, 비어 있는 블록(가용 블록)은 리스트로 관리합니다. 할당 정책(First Fit, Best Fit 등)과 병합(Coalescing)이 파편화와 처리 속도에 영향을 줍니다.과제는 사용률(힙을 얼마나 낭비 없이 썼는가)과 처리량(1초에 요청을 몇 번 처리했는가)을 함께 봅니다. 두 값은 한쪽을 올리면 다른 쪽이 내려가기 쉬우므로 둘을 함께 확인해야 합니다.이 글은 크래프톤 정글 4기에서 Malloc Lab을 구현하기 전에 정리한 사전 지식입니다. Mallo..
728x90
728x90