[发明专利]采用线性链表记录实时任务调度过程的方法有效
申请号: | 201510481356.6 | 申请日: | 2015-08-07 |
公开(公告)号: | CN105224400B | 公开(公告)日: | 2019-03-22 |
发明(设计)人: | 任健;姜誉 | 申请(专利权)人: | 黑龙江大学 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 哈尔滨东方专利事务所 23118 | 代理人: | 陈晓光 |
地址: | 150080 黑龙*** | 国省代码: | 黑龙江;23 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 采用 线性 表记 实时 任务 调度 过程 方法 | ||
【权利要求书】:
1.一种采用线性链表记录实时任务调度过程的方法,其特征是:该方法包括:根据给定的调度模型,按任务实例当前优先级从高到低顺序,采用一个线性链表记录从给定的时间起点到截止时间点内所有任务实例的调度执行,任务实例开始执行时间点记录到链表结点的start字段,任务实例执行中止时间点记录到链表结点的end字段,每个链表结点表示从该结点start字段值给出的时间点到该结点end字段值给出的时间点之间一个或多个任务实例的连续调度执行,采用线性链表记录调度过程,时间复杂度是测试区间内总的任务实例数量的多项式时间。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于黑龙江大学,未经黑龙江大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201510481356.6/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种多客户端共享文件系统性能测试方法
- 下一篇:用于小门户调度的方法和系统