728x90
728x90
[ 시스템 & 인프라/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..
[ 회고 & 컬럼/성장 에세이 ]크래프톤 정글 4기 합격 후기: 지원 이유, 입학 시험 준비, 5개월의 목표2024-01-12 23:58:56TL;DR (세 줄 요약)20대 후반에 실력을 증명할 자료가 없다는 불안과 건강 문제가 겹쳤습니다. 그래서 기초부터 다시 배우는 시간이 필요했습니다.크래프톤 정글은 5개월 동안 합숙하며 배우는 과정입니다. 하루 15시간, 주 100시간 학습을 권장하고, 컴퓨터공학 기초와 프로젝트를 스스로 공부하며, 매주 팀이 바뀝니다.2023년 12월 8일에 합격했고 2024년 1월 8일에 경기대학교 수원캠퍼스에서 시작했습니다. 지원자에게 중요한 것은 입학 안내에 적힌 것을 모두 해 보는 것입니다. 전공자라면 코드 품질과 1분 설명을 준비합니다.2023년 12월 8일에 크래프톤 정글 4기 최종 합격 문자를 받았습니다. 2024년 1월 8일부터 경기대학교 수원캠퍼스에서 과정을 진행하고 있습니다. 크래프톤 정글은 컴퓨터공학..
728x90
728x90