CFS 스케쥴링 알고리즘은 다음 실행할 프로세스를 실행할 때 vruntime 이 가장 작은 프로세스룰 선택한다.
단순히 타임슬라이스 개념만 생각하지 않고, 저 값의 비율을 생각함
이는 CFS에서 가장 중요한 특징이며,
이를 효율적으로 처리하기위해 red-black algorithm을 사용
스케줄링에 red-black algorithm이 사용되는 이유가 이거군..
'System > Linux Kernel' 카테고리의 다른 글
| PLT GOT (0) | 2016.01.23 |
|---|---|
| wont_overwrite (0) | 2016.01.23 |
| 커널에서 원하는 값을 가지고오기 위해 clz를 하는 이유 (0) | 2016.01.16 |
| system(), fork() (0) | 2015.12.24 |
| [Unix V6] 시스템 부팅 (0) | 2015.12.19 |