完全公平调度算法
会优先选择vruntime少的任务,以保证每个任务的公平性。
虚拟运行时间vruntime += 实际运行时间 delta_exec*NICE_0_LOAD/权重
每个cpu都有个运行队列(rq),用来描述在此CPU上运行的所有进程,其中包含三种运行队列:
Deadline运行队列dl_rq, 实时任务运行队列rt_rq,CFS运行队列cfs_rq, 其中cfs_rq是用红黑树来描述的,按vruntime大小来排序的,最左侧的叶子节点,就是下次会被调度的任务。
CPU读写数据的时候,并不是按一个字节一个字节的读写,而是以CPU Line大小为单位,CPU Line大小一般是64个字节,也就是每一次都以64字节大小为一块大小进行操作。