글
Programming 2008. 12. 11. 16:11Memory Allocator 에 대한 공부중...
이쪽 세계도 심오하구나...하고 절실히 느끼는중 ^^;;
크누스 형님이 제창하신 buddy-system (2의 배수로만 메모리 할당해주는것 - 33바이트를 요구하면 64바이트를 65KB를 요구하면 128KB를... 구현이 쉽다는게 장점) 에서 요즘은 slab allocator로 넘어가는게 대세인것 같다.
이런 링크도 참고해보고 -> http://monac.egloos.com/1246303
slab allocator 관련된 논문들도 보고있는데....어려웠던 부분은,
좀 더 하위레벨 얘기가 나오면 GG상황이었던것. 예를들어, 하드웨어 캐쉬 미스를 줄이기 위해 이런걸 썼다 라고 하는데...'웅?? 이뭥뮈?;;' 이러고 있으니 ㅋㅋㅋ SDR interleaving 얘기도 나오고... 그래도 이리저리 찾아보니 슬슬 알아가는 재미가 있다 ㅎㅎㅎ
다 알게되면 좀 정리 해야할듯...
크누스 형님이 제창하신 buddy-system (2의 배수로만 메모리 할당해주는것 - 33바이트를 요구하면 64바이트를 65KB를 요구하면 128KB를... 구현이 쉽다는게 장점) 에서 요즘은 slab allocator로 넘어가는게 대세인것 같다.
이런 링크도 참고해보고 -> http://monac.egloos.com/1246303
slab allocator 관련된 논문들도 보고있는데....어려웠던 부분은,
좀 더 하위레벨 얘기가 나오면 GG상황이었던것. 예를들어, 하드웨어 캐쉬 미스를 줄이기 위해 이런걸 썼다 라고 하는데...'웅?? 이뭥뮈?;;' 이러고 있으니 ㅋㅋㅋ SDR interleaving 얘기도 나오고... 그래도 이리저리 찾아보니 슬슬 알아가는 재미가 있다 ㅎㅎㅎ
다 알게되면 좀 정리 해야할듯...
RECENT COMMENT