zoukankan      html  css  js  c++  java
  • SQL Server 2012中Task是如何调度的?

    SQL Server 2012中Task是如何调度的?[原文来自:How It Works: SQL Server 2012 Database Engine Task Scheduling]
         从SQL Server 7.0以来调度算法并没有很大的改变。
    算法概述:
         调度从分配NUMA节点开始,使用循环分配的方式,当一下链接来了,先分配给Node1,然后分配给Node2,然后在Node1
         分配了NUMA节点之后,在分配调度器,根据Load factor来做调度,Load factor可以简单的认为是分配给调度器的任务数量
         task分配是根据Load factor,如果首先的调度器比其他调度器多了120%,那么选择其他调度器,否则现在首选调度器
     
    SQL Server 2012调度算法只在企业版上做了修改
         新的连接分配:新的连接是用环形循环分配,和前面提到的一样。所有的sql server 2012 产品都是这样分配连接的,然后查询目标节点把连接分配给负荷最小的调度器,然后这个调度器变为这个连接的首选调度器。
         
     
         新的连接并没有首选调度器,所以需要再分配的节点内给连接分配一个调度器,负荷最小的调度器被选中,如图的例子现在了Node1的sched2.
     
    SQL Server 2012之前和非企业版
         这个比较简单,当task被请求,使用首选调度器,继续上面的例子如图:是sched2,当load factor是其他调度器120%以上的时候就需要重新选中调度器。
         
     
    SQL Server 2012企业版
         在企业版中,对load factor的算法进行了改进。
         每个调度器,都有一个以cpu为目标的,资源池,并是有load factor对能力进行跟踪。并不是Load factor一样120%,而是通过每个资源池的平均cpu
         
    调度还是以首选调度器开始,如果调度之后,并没有比同节点内的所有调度器平均少80%,那么可以调度,否则做调度平衡,选择可用资源最多的调度器。
         调度的例子(笔者认为例子有些错误,所以做了修改):

    Scheduler RG Pool Target Pool Runnable Tasks Avg Pool/Task  
    1 50 10 5  
    2 50 8 6.25 Currently Best Target – More resources to provide for tasks in the same pool
     
     
    假设sched1 可以为每个task提供5,那么sched2可以提供6.25
    当前平均是 (5+6.25)/2 = 5.625
     
    当有一个任务要被分配,首选是sched1那么如果被分配,可提供 50/11 = 4.545 > 5.625*0.8 = 4.5008所以可以分配

    Scheduler RG Pool Target Pool Runnable Tasks Avg Pool/Task  
    1 50 11 4.545   Not below 80th percentile
    2 50 8 6.25  
     
    当前平均= 5.3977 (6.25 + 4.5454/2) 
    然后又有一个新的要分配,首选还是sched1,50/12 = 4.1666 < (4.545+6.25)/2*0.8 = 4.3181所以需要做调整,选择自愿最多的一个调度器

    Scheduler RG Pool Target Pool Runnable Tasks Avg Pool/Task  
    1 50 11 4.5454  
    2 50 9 5.55  Added task
     
    当前平均值 5.047 (5.55 + 4.5454 / 2)
     
    相关Trace Flag
         -T8008 强制调度,不管scheduler提示,总是调度给最小的负荷(使用最小load factor或者资源池)
         -T8016 忽略负载均衡,总是调度给首选调度器
  • 相关阅读:
    Python
    算法的时间复杂度和空间复杂度-总结
    列表自动滚动
    React 结合ant-mobile 省市区级联
    5G从小就梦想着自己要迎娶:高速率、低时延、大容量三个老婆
    一文读懂GaussDB(for Mongo)的计算存储分离架构
    cpu占用过高排查
    我是如何从零开始自学转行IT并进入世界500强实现薪资翻倍?
    Linux重定向用法详解
    说出来也许你不信,我被 Linux 终端嘲笑了……
  • 原文地址:https://www.cnblogs.com/Amaranthus/p/3282846.html
Copyright © 2011-2022 走看看