반응형 red-black tree1 24. CPU Scheduling(4) 안녕하세요. 저번 포스팅에서는 multicore 스케쥴링 방식에 대해 알아보았습니다. 오늘은 조금 더 깊게 Linux 스케쥴링에 대해 알아볼까 합니다. 24.01. Linux CFS(Completely Fiar Scheduler) Linux 스케쥴러는 오랫동안 발전을 해왔습니다. 현재는 상당히 안정적이고 공평한 스케쥴러가 있는데요. CFS입니다. Multi queue 개념을 적용하여 starvation없이 작동하는데요. 프로세스의 수에 따라 period를 계산(Default : 24ms, # of process * 3ms)합니다. Time slice는 weight로 계산하는데요. 여기서 weight는 priority입니다. 각 프로세스가 얼마의 time period를 가지는지 나오고 동일한 ratio면 .. 2021. 12. 7. 이전 1 다음 반응형
