두찡의 일상

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

알고리즘을 풀다보면 fft 로 풀리는 문제가 참 많다.왜 이런 변환을 사용하게 됐는지, 어떤 문제에서 사용하면 되는지 알아보기위해 영상을 보면서 정리를 해보자 FFT 란 뭘까?https://www.youtube.com/watch?v=eKSmEPAEr2U 푸리에 변환이란 어떤 신호를 주파수 종류별로 분해하는 방법.기존 신호에, 사인파, 코사인파를 곱한 면적을 더하는 방식으로 해당 주파수가 얼마나 연관이 있는지 알아낸다. 신호가 여러 주파수의 합으로 구성된 경우, 어떤 주파수가 존재하고 어느 비율로 존재하는지 알수 있게됨.사인파와 코사인파의 진폭을 계산할때 오일러 공식을 사용하여, 하나의 지수항으로 계산이 가능실수부는 코사인파의 진폭, 허수부는 사인파의 진폭 그러나 실제로 얻는 신호는, 무한한 연속파가 아니..

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