首页 > TAG信息列表 > vruntime
了解CFS完全公平调度器
CFS模拟理想多任务调度 公平，即对于n个正在运行的任务，当这些任务同时不断地运行时，CPU会尽可能分配给他们1/n的处理时间。CFS是一种基于加权公平排队思想的调度算法。 精确，指的是它采用红黑树作为调度的任务队列的数据结构。 为了实现CFS，很关键的一点就是进行时间记账。 时间记账Linux scheduler官方文档整理
sched-design-CFS 概述 CFS代表Completely Fair Scheduler，是新的桌面设备调度器，由Ingo Molnar实现并在2.6.23版本合入。80%的CFS设计可以概括为一句话：CFS建立一个理想、精确的多任务CPU模型。理想多任务CPU是指，CPU能够以100%的物理性能精确等速的运行每个任务，任务是并行的，每个任Linux SCHED_FIFO, SCHED_RR和SCHED_OTHER
SCHED_FIFO: 先进先出调度在先进先出的调度方式下，一个线程直到它被更高优先级的线程抢占或者运行结束，才会交出控制权。相同优先级的任务不能打断该线程。当线程完成后，内核会去寻找处于就绪状态相同优先级的线程，如果不存在， 则寻找低优先级线程。FIFO调度本身实现了数据的互斥，Linux CFS调度器之唤醒抢占--Linux进程的管理与调度(三十）
原文链接：https://blog.csdn.net/gatieme/article/details/52068061 日期内核版本架构作者GitHubCSDN2016-0729Linux-4.6X86 & armgatiemeLinuxDeviceDriversLinux进程管理与调度 CFS负责处理普通非实时进程, 这类进程是我们linux中最普遍的进程 1 前景回顾 1.1 CFS调度算法 CFCFS调度算法的思想和细节【转】
转自：https://blog.csdn.net/dog250/article/details/5302819?utm_medium=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.channel_param&depth_1-utm_source=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.cCFS调度器的精彩--任何事情都是一种权衡
还记得曾经写过一篇叫做《至今不敢写一篇cfs的文章》，那时我只是默默地欣赏cfs的和谐，可是一些转瞬即逝的感悟不写出来会是很大的遗憾，其实也谈不上什么感悟，只是理解罢了，有时你瞬间领悟的东西最好写下来，否则时间长了你会觉得很难理解。cfs调度器在2.6.23内核中被引入，起初的实现是LINUX CFS 调度tick逻辑
计算当前task在这个tick周期实际用时delta_exetime, 更新当前task的vruntime; 根据权重，重新计算调度period，计算当前task的应得时间片slice（idle_runtime，实际时间片）； 若delta_exetime大于slice，则切下一个任务；否则继续检查4； 若delta_exetime小于最小调度粒度：0.75ms（sysctl_sched_min_g