[发明专利]基于最早截止时间优先的多级融合实时调度方法在审
申请号: | 201910585978.1 | 申请日: | 2019-07-01 |
公开(公告)号: | CN110321212A | 公开(公告)日: | 2019-10-11 |
发明(设计)人: | 杨霞;郭文生;罗雄;高扬;卢秀台;张冯博;古涛铭;廖士钞;向蓓蓓;潘文睿;瞿元;钱智成;李南铮;黄一;熊宇 | 申请(专利权)人: | 电子科技大学 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 成都虹盛汇泉专利代理有限公司 51268 | 代理人: | 王伟 |
地址: | 611731 四川省成*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开一种基于最早截止时间优先的多级融合实时调度方法,对于分区中的“客户”操作系统的任务为周期任务,且每个任务都有明确的截止时间时,本发明的调度算法中维持两个全局队列,分别为就绪队列和耗尽队列;每个VCPU关联了两个参数,分别为表示周期的period和表示一个周期内可执行时间的budget;就绪队列中的所有VCPU的budget都大于0,就绪队列所采用的优先级为各个VCPU的截止时间,离截止时间越近的VCPU其优先级越高;耗尽队列中的所有VCPU已经用完了自己的可执行时间budget;本发明的方法很好地保证了“客户”操作系统中的任务在截止时间前完成的实时性需求。 | ||
搜索关键词: | 截止 就绪队列 时间优先 实时调度 可执行 操作系统 队列 耗尽 调度算法 全局队列 实时性 融合 客户 分区 关联 保证 | ||
【主权项】:
1.基于最早截止时间优先的多级融合实时调度方法,其特征在于,包括:S1、一级调度:可信分离内核基于最早截止时间优先的调度算法对“客户”操作系统的VCPU调度;S2、二级调度:“客户”操作系统对自身任务的调度。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于电子科技大学,未经电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910585978.1/,转载请声明来源钻瓜专利网。