OS1 [운영체제 11장] CPU 스케쥴링 각 프로세스는 CPU ( 자원 ) 을 이용하려고 한다. 이때 프로세스에게 CPU 사용권을 어떻게 공정하게 나눠줄것인지에 대하여 알고리즘 방법을 정리해 둔다. 0. 현재 리눅스에서 사용하는 CPU 스케쥴링 방식은? CFS ( Completely Fair Scheduler ) RSDL ( Rotating Staircase Deadline ) 스케쥴러를 기초로한 RB-트리의 구조를 가진 O(log N ) 의 성능을 가진 스케쥴러이다. CFS는 실제 하드웨어 상에서 이상적이고 정확한 다중 태스킹(multi-tasking)을 모델로 하며 대화형 태스크의 성능을 저해하지 않으면서 CPU 자원을 공정하게 분배하려는 목적으로 만들어졌다. 아울러 CFS는 시간단위로 나노초를 사용하여 종래의 타임 슬라이스 개념을 없애고 .. 2022. 9. 18. 이전 1 다음
