申请/专利权人：华东计算技术研究所(中国电子科技集团公司第三十二研究所)

申请日：2021-07-28

公开（公告）日：2024-01-30

公开（公告）号：CN113687909B

主分类号：G06F9/455

分类号：G06F9/455;G06F9/50;G06F9/48

优先权：

专利状态码：有效-授权

法律状态：2024.01.30#授权;2021.12.10#实质审查的生效;2021.11.23#公开

摘要：本发明提供一种基于微内核的分时vcpu多核调度方法及系统，涉及虚拟化技术领域，该方法包括：调度初始化步骤：将物理处理器核心pcpu进行分组；每个pcpu申请内存空间创建各自的就绪队列、等待队列，并为每个pcpu创建各自的空闲idle线程；分区多核调度步骤：在vcpu线程调度时，判断当前vcpu线程的时间片是否耗尽；就绪线程选择步骤：在分区多核调度步骤中，选择就绪线程，即vcpu线程或普通任务线程时，对比判断分区处于新周期还是旧周期，选择相应的就绪线程进行切换。本发明能够基于微内核实现，具有更高的灵活性和可靠性；分时调度算法，有效整合实时和非实时任务所需的资源；能够实时分区调度算法提高该分区任务调度的实时性。

主权项：1.一种基于微内核的分时vcpu多核调度方法，其特征在于，包括：调度初始化步骤：将物理处理器核心pcpu进行分组，一组注册为实时调度策略作为实时分区；另一组注册为非实时调度策略作为普通分区，每组为一个分区共享同种调度策略，分区间互不干扰；每个pcpu申请内存空间创建各自的就绪队列、等待队列，并为每个pcpu创建各自的空闲idle线程；分区多核调度步骤：在vcpu线程调度时，判断当前vcpu线程或普通任务线程的时间片是否耗尽，若未耗尽时间片则不能打断；若耗尽时间片，则选取当前pcpu的就绪队列中首个就绪线程，即vcpu线程或普通任务线程，进行切换，若当前pcpu的就绪队列为空则直接运行空闲idle线程；就绪线程选择步骤：在分区多核调度步骤中，选择就绪线程，即vcpu线程或普通任务线程时，通过当前时间与截止时间的对比判断分区处于新周期还是旧周期，并判断是否启动了虚拟机，根据判断结果选择相应的就绪线程进行切换；其中，若处于旧周期且启动了虚拟机，即就绪线程为vcpu线程而非普通任务线程，则直接选择当前pcup就绪队列中首个就绪的vcpu线程进行切换；若处于新周期且启动了虚拟机，即就绪线程为vcpu线程而非普通任务线程，则计算当前新周期的截止时间并切换至当前pcpu就绪队列中的首个就绪的vcpu线程；若处于新周期但没有启动虚拟机，即就绪线程为普通任务线程而非vcpu线程，则需要重新选择本分区内有效的pcpu并切换至该pcpu的就绪队列中首个就绪的普通任务线程，当切换就绪线程而就绪队列为空时则切换至当前pcpu的空闲idle线程。

全文数据：

权利要求：

百度查询： 华东计算技术研究所(中国电子科技集团公司第三十二研究所) 基于微内核的分时vcpu多核调度方法及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD