CN114385392B 一种Linux内核调度器的重建方法及装置 （阿里巴巴（中国）有限公司）

本说明书一个或多个实施例提供一种Linux内核调度器的重建方法，在系统处于停机模式出队操作，并清空每一调度实体对应的状态数21.一种Linux内核调度器的重建方法，内核调度器根据纳入调度的各个调度实体对应接收到重建内核调度器的指令后，调用stopmachine函数使系对纳入所述内核调度器调度的每一调度实体执行出队操作，并清空对纳入所述内核调度器调度的所有调度实体执行出队操作后，对所述出队后的基于为各个调度实体重新构建以及初始化后的对应的状态数据，以及所述调度策略，2.如权利要求1所述的方法，所述状态数据用于表征调度实体被内核调度器纳入调度所述调度数据包括以各个调度实体对应的虚拟运行时间为关键字的6.如权利要求4所述的方法，在对纳入所述内核调度器调度的每一调度实体执行出队确定所述内核调度器的高精度定时器的状态标志在确定所述高精度定时器的状态标志位为开启状态的情况下，关闭所述高精度定时在基于为各个调度实体重新构建以及初始化后的对应的状态数据，以及所述调度策在确定所述高精度定时器的状态标志位为开启状态的情况下，开启所述高精度定时7.如权利要求1所述的方法，所述确定纳入所述内核调度器调度的所有调度实体，包遍历所述内核调度器对应的运行队列，确定所述运行队列中的进程以及述运行队列中的进程或进程组确定为纳入所述内核调度器所述根据所述内核调度器的调度策略，重新为该调度实体构建并3根据所述内核调度器更新后的调度策略，重新为该调度实体构建所述基于为各个调度实体重新构建以及初始化后的对应的状基于为各个调度实体重新构建以及初始化后的对应的状态数据，以及所述更9.一种Linux内核调度器的重建装置，内核调度器根据纳入调度的各个调度实体对应接收模块，用于接收到重建内核调度器的指令后，调用stopmachi清空状态数据模块，用于对纳入所述内核调度器调度的每一调度实体执行出队操作，重建状态数据模块，用于对纳入所述内核调度器调度的所有调度实体执行出队操作重建调度数据模块，用于基于为各个调度实体重新构建以所述调度数据包括以各调度实体对应的虚拟运行时间为关键词的关闭模块，用于在对纳入所述内核调度器调度的每一调度实体执行开启模块，用于在基于为各个调度实体重新构建以及初其中，所述处理器通过运行所述可执行指令以实现如权利要求1-84权利要求1-8中任一项所述的Linux内核调度器的重建方法的步5程或者进程组)被纳入内核调度器的调度之后，内核调度器会开始记录并初始化该调度实度器按照调度数据依序完成对各个调度实体对内核调度器的调度策略进行更新时，更新后的调度策略使用了更新前的调度状态数据，得更新后的调度策略所依据的各个调度实体对应的状态[0008]根据本说明书一个或多个实施例的第一方面，提出了一种Linux内核调度器的重[0009]接收到重建内核调度器的指令后，调用stopmachine函6[0016]根据本说明书一个或多个实施例的第二方面，提出了一种Linux内核调度器的重7中所描述的实施方式并不代表与本说明书一个或多个实施例相一致的所有实施方式。相8记录的状态信息。内核调度器根据纳入调度的各个调度实体对应的状态数据以及调度策[0040]基于此，本说明书提出一种Linux内核调度器的重建方法，在系统处于停机模式[0046]需要说明的是，stopmachine命令是系统最高优先级别的进程，调用stopmachine函数后，系统会处于停机模式，系统将不会处理其他进程，只会处理了stop调度器的调度也会相应的停止(人工进行查错复盘内核调度器的调度过程时，也需要调动9[0060]内核调度器是根据调度数据所记录的顺序信息，对所纳入的调度实体进行调度[0080]接下来本说明书以完全公平调度策略为例，对Linux内核调度器的重建方法进行根节点，只剩root_task_group表示链表为空)，处理task_groups上已经被throttled(挂[0094]检测taskgroup的定时器状态，若处于period_active状态，则启动CFS[0096]以上是对Linux内核调度器的重建方法的详细说明，接下来对与上述方法对应的[0097]本说明书还提供了一种Linux内核调度器的重建装置，内核调度器根据纳入调度[0100]清空状态数据模块305，用于对纳入所述内核调度器调度的每一调度实体执行出[0101]重建状态数据模块307，用于对纳入所述内核调度器调度的所有调度实体执行出[0103]重建调度数据模块311，用于基于为各个调度实体重新构建以及初始化后的对应[0110]关闭模块，用于在对纳入所述内核调度器调度的每一调度实体执行出队操作之[0111]开启模块，用于在基于为各个调度实体重新构建以及初始化后的对应的状态数[0113]遍历所述内核调度器对应的运行队列，确定所述运行队将所述运行队列中的进程或进程组确定为纳入所述内核调度器接口和内存。内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)[0123]其中，所述处理器通过运行所述可执行指令以实现如上述任一所述Linux内核调[0124]图4示出了本说明书实施例所提供的一种更为具体的计算设备硬件结构示意图，该设备可以包括：处理器1010、存储器1020、输入/输出接口1030、通信接口1040和总线案。处理器执行时实现如上述任一所述的Linux内核调度器的重建方