[发明专利]针对中断持有者抢占问题的综合调度方法及装置有效

专利信息
申请号: 201711419235.4 申请日: 2017-12-25
公开(公告)号: CN108123850B 公开(公告)日: 2020-04-24
发明(设计)人: 李健;管海兵;胡小康;张望 申请(专利权)人: 上海交通大学
主分类号: H04L12/26 分类号: H04L12/26;H04L29/08;G06F9/455;G06F9/48
代理公司: 上海盈盛知识产权代理事务所(普通合伙) 31294 代理人: 董琳
地址: 200030 *** 国省代码: 上海;31
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 针对 中断 持有者 抢占 问题 综合 调度 方法 装置
【权利要求书】:

1.一种针对中断持有者抢占问题的综合调度方法,其特征在于,包括以下步骤:

步骤1:当虚拟网络设备接收到数据包时,从多个虚拟CPU中选择一个虚拟CPU作为目标虚拟CPU,然后注入虚拟中断通知数据包的到达;

步骤2:分析所述虚拟中断的信息,并将所述目标虚拟CPU标记为中断持有者;

步骤3:目标虚拟CPU接收所述虚拟中断,触发对应的中断处理函数,关闭所述虚拟网络设备的中断并进入轮询模式读取数据包;

步骤4:当要将一虚拟CPU调离出物理CPU时,判断所述虚拟CPU是否被标记为中断持有者,若是,则继续调度该虚拟CPU运行在物理CPU上,并将该虚拟CPU记录为优选虚拟CPU;

步骤5:以轮询方式判断优选虚拟CPU是否已经开启虚拟网络设备的中断,若已打开,则立即将所述优选虚拟CPU调离物理CPU。

2.根据权利要求1所述的针对中断持有者抢占问题的综合调度方法,其特征在于,步骤1中根据中断重映射机制选择一虚拟CPU作为目标虚拟CPU。

3.根据权利要求1所述的针对中断持有者抢占问题的综合调度方法,其特征在于,步骤4中,当要被调离出物理CPU的虚拟CPU未被标记为中断持有者,则立即将该虚拟CPU调离出物理CPU。

4.根据权利要求1所述的针对中断持有者抢占问题的综合调度方法,其特征在于,步骤5中,在VM Exit处理函数中判断优选虚拟CPU是否已经打开虚拟网络设备的中断。

5.一种针对中断持有者抢占问题的综合调度装置,其特征在于,包括:

多个虚拟CPU;

选择模块,用于当虚拟网络设备接收到数据包时,从多个虚拟CPU中选择一个虚拟CPU作为目标虚拟CPU,然后注入虚拟中断通知数据包的到达,所述目标虚拟CPU用于接收所述虚拟中断,触发对应的中断处理函数,关闭所述虚拟网络设备的中断并进入轮询模式读取数据;

中断持有者检测模块,用于分析所述虚拟中断的信息,并将所述目标虚拟CPU标记为中断持有者;

调度模块,与所述中断持有者检测模块连接,用于当要将一虚拟CPU调离出物理CPU时,根据所述中断持有者检测模块标记的中断持有者信息,判断所述虚拟CPU是否被标记为中断持有者,若是,则继续调度该虚拟CPU运行在物理CPU上,并将该虚拟CPU记录为优选虚拟CPU,并且当优选虚拟CPU开启虚拟网络设备的中断后,立即将所述优选虚拟CPU调离物理CPU;

判断模块,与所述调度模块连接,用于以轮询方式判断优选虚拟CPU是否已经开启虚拟网络设备的中断,并将判断信息发送至调度模块。

6.根据权利要求5所述的针对中断持有者抢占问题的综合调度装置,其特征在于,所述选择模块用于根据中断重映射机制选择一虚拟CPU作为目标虚拟CPU。

7.根据权利要求5所述的针对中断持有者抢占问题的综合调度装置,其特征在于,所述调度模块包括:延时调度单元,与所述中断持有者检测模块连接,用于继续调度被标记为中断持有者的虚拟CPU运行在物理CPU上,并将该虚拟CPU记录为优选虚拟CPU;即时调度单元,与所述判断模块连接,用于将未被标记为中断持有者的虚拟CPU和已关闭虚拟网络设备中断的优选虚拟CPU立即调离物理CPU;常规调度单元,与所述延时调度单元连接,用于将需要调离的未被标记为中断持有者的虚拟CPU立即调离出物理CPU。

8.根据权利要求5所述的针对中断持有者抢占问题的综合调度装置,其特征在于,所述判断模块用于在VM Exit处理函数中判断优选虚拟CPU是否已经开启虚拟网络设备的中断。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海交通大学,未经上海交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201711419235.4/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top