두찡의 일상

6.2.6 태스크 깨우기: try_to_wake_up (ttwu)잠들어있던 task 가 깨우기에 적절한 실행 상태인지 체크하고 실행할 cpu 를 결정6-13 kernel/sched/core.c try_to_wake_up태스크가 이전 실행되던 cpu 에서 wakeup새로운 cpu 에서 wakeuptry_to_wake_up { ttwu_remote 먼저 시도 6-14 ttwu_queue 6-15}6-14 kernel/sched/core.ctask 가 runqueue 에 이미 들어가있는 상태라면, 현재 task 가 선점할 수 있는지 확인후 스케줄링 요청static int ttwu_remote(struct task_struct *p, int wake_flags){ if (task_on_rq_queued..

6.2.4 스케줄링 요청하기, 요청 체크해서 스케줄링 시도하기6-4 kernel/sched/core./c resched_curr스케줄링이 필요한 경우 TIF_NEED_RESCHED 플래그를 설정_TIF_POLLING_NRFLAG : CPU가 스케줄러 인터럽트를 기다리지 않고, polling 방식으로 상태를 확인. (IDLE task 에서 주로 사용?, ARM64 는 사용하지 않음) -> 따라서 이 플래그가 켜있었으면 다른 cpu 가 알아치리도록 별도로 알림 줄 필요 없음.6-5 arch/arm64/kernel/entry.S work_pendingtbnz : Test bit and Branch if Nonzero.cbnz : Compare and branch if nonzero// arm64 의 WORK_..

5.7.3 idle 쓰레드가 설정되는 과정cpu 별로 idle 쓰레드를 생성하나, 초기화 과정은 0번 cpu 와 나머지 cpu 에 차이가 있다.0번0번 cpu 의 스케줄링 클래스를 idle 스케줄링 클래스로 설정void init_idle_bootup_task(struct task_struct *idle){ idle->sched_class = &idle_sched_class;}나머지 cpu 의 idle 쓰레드 초기화copy 하여 생성하고, 0번 cpu 의 idle 쓰레드의 pid 를 같이 사용하도록 설정struct task_struct *fork_idle(int cpu){ return copy_process(CLONE_VM, 0, 0, NULL, &init_struct_pid, 0, 0);}5...

5-16 kernel/fork.c copy_process 3clone 플래그에 따라 자원을 새로 할당하거나 공유// clone 인 경우 부모것을 공유if (clone_flags & CLONE_FILES) { atomic_inc(&oldf->count); goto out;}// clone 이 아닌경우 복사해서 새로 생성newf = dup_fd(oldf, &error);if (!newf) goto out;5-17 kernel/fork.c copy_process 4pid 구조체 & 정수형 pid 할당// global pidstatic inline pid_t pid_nr(struct pid *pid){ pid_t nr = 0; if (pid) nr = pid->number..

5-5 kernel/pid.c alloc_pidmappid namespace 에서 pid 를 할당여기서는 pid 를 보관할 수 있는 페이지가 없다면 페이지만 할당 해줌// pid 가 존재할수 있는 모든 페이지, offset 이 0이라면 1을 뺌// 그러나 페이지의 개념은 아니고, 실패시 offset 과 pid 를 새로 변경해서 할당max_scan = DIV_ROUND_UP(pid_max, BITS_PER_PAGE) - !offset;5-6 kernel/pid.c alloc_pidmap 2현재 page 에서 pid 할당이 가능한지 확인만약 안된다면 다음 페이지에서 할당 시도 or 다음페이지가 없다면 reserved pid 로 시도// 내껄 마지막에 등록하는걸 실패하더라도, 다른 더 뒤에있던 pid 가 쓰여..

4.9.5 per-cpu 동적 할당4-180 mm/percpu.c pcpu_alloc_areachunk 의 free entry 를 순회정렬들의 이유로 빈 공간이 생기는데 이를 head 라고 함 (실제로 사용하는지는 아직 모름)entry 에서 사용하고 남은 공간을 tail 이라고 함struct pcpu_chunk { int map_used; /* # of map entries used before the sentry */ int *map; /* allocation map */ int first_free; /* no free below this */};// map 에는 entry 의 주소들이 담겨있음for (i = chunk->first_free, p = chunk->map + i; i map_used..

오늘 생각한것그러니까 이게 무슨 개념이냐면 어떤 유닛에 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 를 노드별로 나누지..

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/..

4.7.6 슬랩 객체 할당 (p449)4-137 p464 new_slab_objectsnode 의 partial list 를 cpu 캐시로 옮겨온다, 없는 경우 버디 시스템에서 할당 받는다.slub 에서 node 는 partial list 만 갖고 있고, cpu cache 에서는 freelist, page, partial 로 관리된다.freelist = get_partial() // cpu 캐시로 노드의 partial list 에서 가져오기if (freelist) return freelist;page = new_slab(s, flags, node); // 없는 경우 버디시스템에서 할당freelist = page->freelist // 첫 객체return freelist4-138 p467 get_parti..