Please enable JavaScript.

Coggle requires JavaScript to display documents.

创建进程, 睡眠进程, __scheduled(), CFS调度策略 - Coggle Diagram

- - - - copy_process()
        
        wake_up_new_task()
        
        就绪进程
        
        位于rq（就绪/运行队列）
        
        _scheduled()
        
        深度睡眠
        
        TASK_UNINTERRUPTIBLE
        
        1 more item...
        
        轻度睡眠
        
        TASK_INTERRUPTIBLE
        
        1 more item...
        
        受信号影响
        
        中度睡眠
        
        TASK_KILLABLE
        
        1 more item...
        
        调度器调度
        
        pick_next_task()
        
        2 more items...
        
        主调度器
- - - - switch+mmdrop()
    - - switch
    - - lazy+mmgrab()
    - - lazy
- - - - 找出rcnode最左叶子节点
        
        sched_entity
        
        gruop_node
        
        所在进程组
        
        on_rq
        
        标记是否处于红黑树运行队列
        
        run_node
        
        红黑树中节点
        
        exec_start
        
        进程开始运行时间
        
        load
        
        权重
        
        sum_exec_runtime
        
        进程总运行时间
        
        vruntime
        
        虚拟运行时间
        
        pre_sum_exec_runtime
        
        上个调度周期中的总运行时间
- - - - 最小粒度（下界）
  - - - 高者增慢，优先取最小
- - - - pick_next-task_fair()
        
        pick_next_etnity()
        
        找出rcnode最左叶子节点
        
        sched_entity
        
        gruop_node
        
        所在进程组
        
        on_rq
        
        标记是否处于红黑树运行队列
        
        run_node
        
        红黑树中节点
        
        exec_start
        
        进程开始运行时间
        
        load
        
        权重
        
        sum_exec_runtime
        
        进程总运行时间
        
        vruntime
        
        虚拟运行时间
        
        pre_sum_exec_runtime
        
        上个调度周期中的总运行时间