CFS调度算法是一种旨在保证所有进程公平获得CPU资源的调度策略以下是CFS调度算法的核心要点核心理念每个调度周期内，无论进程优先级高低，都有平等的执行机会执行时间由进程权重决定，权重通过nice值表示，nice值越小优先级越高，权重越大虚拟时钟vruntimeCFS通过为每个进程分配一个虚拟时钟vrun；FIFO先进先出算法遵循报文到达的顺序，而SP优先级则严格按设定的优先级进行调度，高优先级优先发送然而，SP的缺点在于当高优先级报文过多时，低优先级队列可能得不到足够处理轮询算法RR则采用多队列轮询策略，不等待空队列，WRR在此基础上引入了权重，每个队列都有特定的调度权重，RR是其权重；CFS调度器是一种旨在实现理想多任务CPU公平分配的完全公平调度器与传统调度器不同，CFS不采用时间片，而是根据进程权重比例分配CPU使用时间权重代表了进程的优先级，权重越大，分配到的时间比例越高计算公式为进程时间 = 总CPU时间 * 进程权重 所有进程权重之和nice值作为权重的对应概念；尽管调度是按照轮询的方式进行的，但服务时间的分配并非固定如果某个队列空闲，调度器会立即切换到下一个队列，从而有效地利用了带宽资源避免低优先级流量被忽视通过为每个队列分配加权值，即使是最低优先级的队列也能确保获得一定的带宽这避免了PQ调度中可能出现的低优先级流量长时间被忽视的问题；这与CFQ调度算法中的权重控制类似，但blkio的权重控制更加灵活，可以应用于不同的块设备和cgroup组合总结 CFQ调度算法通过红黑树结构和权重控制，实现了进程间IO调度的公平性和优先级管理的平衡 blkio提供了对块设备IO的细粒度控制，包括权重控制，允许管理员为cgroup中的进程设置IO优先级。
SP确保高优先级任务优先获得资源，但可能导致低优先级任务长时间等待RR公平地分配资源给每个任务，但可能无法满足关键业务的带宽需求WRR根据权重分配资源，但权重的设置可能较为复杂DWRR在WRR的基础上，根据实时情况动态调整权重，以实现更灵活的资源分配二GaussDB的网络调度机制 GaussDB采用；综上所述，货拉拉的权重机制是一个综合考量司机表现实时车流情况和平台运营需求的智能调度系统，旨在提高运营效率提升服务质量和保障司机公平竞争；目前常见的QoS调度算法及其优缺点如下优先级调度 优点能够确保关键任务数据优先处理，提升用户体验缺点可能会牺牲低优先级流量的处理，使其面临“饥饿”风险，需要平衡效率与公平性轮询 优点保证所有流量平等获得服务，实现公平调度缺点无法根据流量的重要性或需求进行差异化处理权重轮询 优点；bfq的设计理念简单但巧妙，通过自适应算法，动态调整进程的预算，同时结合权重策略和特殊场景处理，使得bfq在复杂环境中展现出色的性能已知像Google Chrome和Fedora这样的大公司已采用bfq，预计未来会有更广泛的采纳总结来说，bfq凭借其创新的预算分配机制和高效算法，逐渐成为内核调度器领域的热门选择随着。
配置方法在lsbqueueslsbusers和lsbparams中配置公平共享策略，根据用户分组配置不同的资源权重实现原理LSF会根据用户的权重和资源使用情况计算出一个优先级，并按照优先级获取资源执行，最终实现资源公平分配适用场景适用于多用户环境下，需要确保资源公平共享的场景其他策略抢占策略允许高；调度策略决定了如何计算和使用进程的优先级不同的调度策略可能适用于不同类型的进程，如实时进程和普通进程nice值与优先级nice值是一个用户可调整的数值，用于表示普通进程的优先级nice值与静态优先级一一对应，通过调整nice值可以改变进程的普通优先级动态优先级与权重进程的动态优先级和权重。
具体来说，调度流程如下预选阶段filter过滤掉不满足Pod调度条件的节点优选阶段score为每个节点计算分数，分数基于插件打分和权重例如，InterPodAffinity权重调整后，Pod可能更倾向于调度到特定节点，NodeAffinity权重调整则影响Pod更有可能被调度至指定节点通过调整插件权重，可以实现对调度策略的；进程优先级在Linux内核中通过task_struct结构体定义，包括正常优先级实时优先级等同时，Linux内核的sched_class字段用于标识进程所属的调度类别，如停机期限实时和公平调度类CFS调度器引入了“权重”概念，以动态调整不同优先级进程的CPU时间分配，确保即使优先级低的进程也能获得公平的CPU使用权；优先级调度PQ SP，如同高速公路的VIP通道，优先处理高优先级数据，但可能会牺牲低优先级流量，使其面临“饥饿”风险这种策略在保障关键业务时，需要平衡效率与公平性公平调度则以多个维度寻求平衡，如轮询RR权重轮询WRR差别权重轮询DWRR和流量队列公平FQWFQ轮询RR；调度工作最终通过cfq_dispatch_requests函数完成，它根据请求类型和优先级从cfq_queue队列中选取请求提交到设备传输队列在调度完成后，cfq_dispatch_requests函数将服务的cfq_queue重新挂回到组调度树的最右端，更新vdisktime和权重值这确保了权重值越大，vdisktime的增幅越小，组获得服务的机会越大总体。