두찡의 일상

오늘 생각한것그러니까 이게 무슨 개념이냐면 어떤 유닛에 static & reserve 영역에 진입할꺼면 전역 schunk 를 참조하고, dynamic 영역에 진입할꺼면 dchunk 를 참조하는 개념인 것 같다! 노드 하나당 chunk 를 하나씩 가지는데, enbedding 방식을 사용하면 연속된 공간에 잡는 것 같다. 그래서 이걸 그룹이라고 묶으면 해당 그룹안에는 cpu 가 하나당 하나의 유닛이 구성되고 first chunk 는 (static + (reserve) + dynamic) * unit 이 된다. schunk dchunk 는 이 first chunk 에 잇는 유닛의 정보를 사용할 때 쓰는듯 (공용 구조체같은 느낌! base addr 에 각 cpu 를 더해서 쓸것만 같아)4.9.3 first ch..

first chunk 의 맵 엔트리 관리map 으로 관리하는데, 코드를 봐야 명확한 개념을 알 수 있을 것 같다.struct pcpu_chunk { int* map}dchunk->map[0] = 1;dchunk->map[1] = pcpu_reserved_chunk_limit;dchunk->map[2] = (pcpu_reserved_chunk_limit + dchunk->free_size) | 1;per-cpu chunk 할당 방식embed 방식 large page 를 사용하여 tlb 캐시 효율을 올리는 방식. NUMA 는 각 노드 메모리 별로 할당 lowmem 영역을 사용 (ZONE_NORMAL)page 방식 vmalloc 영역에 최소 페이지 단위로 페이지 할당하여 매핑. chunk 를 노드별로 나누지..

기존 알고리즘 사이트와 다르게, 제출 방식이 굉장히 까다로운 대회였다. 그래서 Practice Round 를 제공해 준듯 하고, 답은 기본적으로 두가지 스텝을 거쳐 제출 할 수 있었다. - Validation  주어진 input file 에 대해 올바른 output file 을 만들어 제출한다. 여기서 통과하면 실제로 제출 할 수 있다.- Submit  Validation 보다 큰 테스트케이스와 시간제한을 주고, 코드와 답을 제출해야 한다.  만약 시간제한이 지나면 다시 제출 할 수 없다. 그래서 이 대회의 주의점을 정리하면 다음과 같다.1. 미리 input, output file 처리를 만들어둔다2. 너무 오래걸리는 코드를 만들면 Submit phase 에서 주어진 시간 안에 제출 하지 못할 수 있다3..

4.8 kmalloc 과 vmalloc (p487)4.8.1 kmalloc과 vmalloc 의 특징구분kmallocvmalloc공통점커널에서 페이지 단위가 아닌 메모리를 할당 할당연속된 물리 메모리를 할당가상 메모리로 연속적인 것처럼 보이게 함4.8.2 GFP(Get Free Page) 플래그할당을 시도할 존을 지정페이지 MOBILITY와 장소 hint 관련 플래그워터마크 관련 플래그페이지 회수 관련 플래그액션 관련 플래그복합 GFP 플래그4.8.3 kmalloc 할당슬럽을 사용할때큰 크기나 DMA 요청에 대해서는 버디 시스템으로부터 페이지를 할당 (alloc_pages)그렇지 않은 경우, kmalloc kmem 캐시를 통해 메모리 할당 (slab_alloc)4-151 p491 include/linux/..