http://warnus.tistory.com/391 에 관련 내용이 나오고 있네요.

시간 통계를 통해서 fair 하게 분배되도록 동적으로 부여해준다는 그런 얘기가 중간 부분쯤에 나오네요.

http://barrioskmc.egloos.com/1797590  에도요.

CFS의 big idea는 각 쓰레드들이 얼마나 많은 시간동안 실행을 했는지를 쓰레드의 weight으로 scale하여 유지하는것이다. 즉, niceness0 쓰레드는 수행시간을 1ns단위로 scale한다. 반면, niceness5 를 가진 쓰레드는실행시간을 대략 3ns단위로 scale하게 된다.

라네요.

네, 답변감사합니다.

O(1) 스케줄러일때는 time slice가 명시적으로 있어서 task가 CPU를 얼마나 사용할 것인지를 알수가 있는데 CFS로 바뀌면서 time slice가 명시적으로 나타나 있지 않아서 현재 CPU를 사용할 task가 얼마 만큼의 시간을 부여 받았는지 알고 싶어서 입니다.

제 시스템의 HZ는 100이네요,

소스에서 sysctl_sched_min_granularity (minimal preemption granularity)가 4ms 이구, time slice가 1~2ms가 정상이라는 말씀이신가요? time slice가 너무 적어서 conttext switch가 자주 발생하지 않을까요? 저는 ns단위의 값인 7~20ms이 정상이라고 생각했는데, 좀더 봐야 겠네요.  의견 감사합니다~.

ns -> ms 변경 시 그렇게 많은 손실이 일어났다면 문제가 있는 것입니다.

아마 1~2ms가 정상일 것입니다. (sysctl_sched_min_granularity)

HZ 값을 확인해 보시기 바랍니다.

그리고 sum_exec_runtime은 제가 착각한 것 같네요.. 말씀하신대로 누적 값이 맞고

time slice에서 sum_exec_runtime이 아니라 do_task_delta_exec()의 결과를 빼야할 것 같습니다.

ns = sched_slice(rq, &p->se) - do_task_delta_exec(p, rq);

네, 안녕하세요~ 남형님.

먼저 장문의 답변 감사드립니다. 그리고 소스코드 팁도요~

time slice가 ns단위로 관리된다는 것을 제가 간과했네요, 사실 위의 코드로 실행했을때 time_slice변수 출력시 1~2ms으로 출력되어서 time slice를 이것밖에 할당받지 않나 무지 고민했었는데 ns단위로 변경시키니 역시 7~20ms 을 부여받네요. ns-->ms로 변경시 이렇게 많은 손실이 발생할줄은 정말 몰랐습니다. 무지 헤맬뻔 했네요.

근데 위에서 언급한 get_task_timeslice()함수는 사실 kernel/sched.c 소스에 있는 sys_sched_rr_get_interval() 시스템 콜 함수를 그대로 가져다가 사용한 것입니다.  이 함수에서도 마찬가지로 NS_TO_JIFFIES()를 이용하여 ns를 jiffy(ms)단위로 바꾸고 있습니다. 이런 경우 이 시스템 호출을 사용하면 많은 문제가 발생할거 같은데 아닌가요? 그리고 그 외 조언해주신 코드도 그대로 사용한 것입니다.

그리고 할당된 time slice에서 task가 사용하고 남은 시간이 sum_exec_runtime이라고 하셨는데 이 값을 얻기 위해서 커널에 있는 아래 함수를 사용했는데 거의 대부분의 task에서 할당받은 time slice보다 휠씬 큰 sec단위의 값들이 나옵니다. 아마도 task가 실행한 전체 누적값이 아닌가 합니다.  현재 할당받은 time slice부터 실행한 시간의 의미로 말씀하신거 맞으시죠? 아마 좀 더 찾아보면 있을것 같기도 찾게되면 알려드릴께요. 

/*
 * Return accounted runtime for the task.
 * In case the task is currently running, return the runtime plus current's
 * pending runtime that have not been accounted yet.
 */
unsigned long long task_sched_runtime(struct task_struct *p)
{
        unsigned long flags;
        struct rq *rq;
        u64 ns = 0;

        rq = task_rq_lock(p, &flags);
        ns = p->se.sum_exec_runtime + do_task_delta_exec(p, rq);
        task_rq_unlock(rq, &flags);

        return ns;
}

덕분에 많은 도움 되었습니다. ^^

위의 댓글에서 처럼 남용우님이 말씀하신 sched_rr_get_interval() 시스템 호출 그대로 사용해서 get_task_timeslice() 작성한 겁니다.

근데 이 함수에서 받아오는 time_slice를 그대로 사용하면 1~2ms으로만 나오고 NS_TO_JIFFIES() 매크로 사용 안하고 ns 단위로 사용하면 7~20ms 되요~

답변 감사합니다.