System/Linux Kernel

CFS 구현의 핵심

김지밍 2016. 1. 22. 22:24

CFS 스케쥴링 알고리즘은 다음 실행할 프로세스를 실행할 때 vruntime 이 가장 작은 프로세스룰 선택한다.
단순히 타임슬라이스 개념만 생각하지 않고, 저 값의 비율을 생각함


이는 CFS에서 가장 중요한 특징이며,
이를 효율적으로 처리하기위해 red-black algorithm을 사용




스케줄링에 red-black algorithm이 사용되는 이유가 이거군..