[发明专利]用于短周期性任务的有效调度器在审
| 申请号： | 201680089358.3 | 申请日： | 2016-09-16 |
| 公开（公告）号： | CN109716298A | 公开（公告）日： | 2019-05-03 |
| 发明（设计）人： | 埃米尔·哈瑞娃;鲍里斯·苏霍利特科;郭英辉;米沙尔·S·威克斯勒 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 用于调度周期性任务的系统包括存储器和处理器。所述存储器存储包括多个列表的最小值堆结构，每个列表包括多个表项，每个表项与多个周期性任务中的一个相关联。所述多个列表中的每一个将共享共同调用频率的所述周期性任务的子集排序。所述处理器用于通过以下操作在超时事件处执行调度过程：分析所述多个列表中的顶部列表(所述顶部列表位于所述最小值堆结构的根节点处)的开端处的第一表项以识别调度用于在当前时间调用的周期性任务；调用与所述第一表项相关联的所述相应周期性任务；以及重排所述最小值堆结构。其中在未识别调度用于在所述当前时间调用的周期性任务之前，重复所述调度过程。 | ||
| 搜索关键词： | 表项 调度过程 时间调用 调度 处理器 调用 关联 存储器存储 超时事件 有效调度 存储器 根节点 开端处 重排 子集 排序 共享 重复 分析 | ||
【主权项】：
1.一种用于调度周期性任务的装置，其特征在于，包括：存储器，用于存储最小值堆结构，所述最小值堆结构包括多个列表，每个列表包括多个表项，每个表项与多个周期性任务中的一个相关联，所述多个列表中的每一个将共享共同调用频率的所述多个周期性任务的子集排序；以及处理器，用于通过以下操作在超时事件处执行调度过程：分析所述多个列表中的顶部列表的开端处的第一表项以识别调度用于在当前时间调用的所述多个周期性任务中的一个，所述顶部列表位于所述最小值堆结构的根节点处，调用与所述第一表项相关联的所述相应周期性，以及重排所述最小值堆结构；其中在未识别调度用于在所述当前时间调用的周期性任务之前，重复所述调度过程。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201680089358.3/，转载请声明来源钻瓜专利网。
- 上一篇：优化针对高激活率的操作系统计时器
- 下一篇：计算系统中的服务位置管理
