武汉船舶通信研究所(中国船舶重工集团公司第七二二研究所)董贤伟获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉武汉船舶通信研究所(中国船舶重工集团公司第七二二研究所)申请的专利一种Linux系统下定时器的实现方法及装置获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115495210B 。
龙图腾网通过国家知识产权局官网在2026-03-20发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202211084700.4,技术领域涉及:G06F9/48;该发明授权一种Linux系统下定时器的实现方法及装置是由董贤伟;吴艳初;康金华;王召;向雯;张祖平;黄洋;陈丹;吴志兵;万楚阳;季伟伟;詹鹏;周彬;赵亦昕;魏姗;齐奎洲;魏望;裴佩;张龙;周函锦设计研发完成,并于2022-09-06向国家知识产权局提交的专利申请。
本一种Linux系统下定时器的实现方法及装置在说明书摘要公布了:本发明提供一种Linux系统下定时器的实现方法及装置,包括:基于最小堆创建优先级队列;为优先级队列分配哈希桶;新增定时器时,判断新增定时器的超时时间是否大于阈值,超时时间不大于阈值,则判断哈希桶中是否存在新增定时器超时时刻对应的桶,若存在,则将新增定时器添加到对应的桶中,若不存在,则将新增定时器添加到哈希桶和优先级队列中;超时时间指新增定时器的超时时刻与当前时刻的时间差;运行定时器时,判断优先级队列头节点处的定时器是否超时,若超时,则移除头节点,且将优先级队列的尾节点移动到头节点的位置,随后根据最小堆原则将头节点向下移动;之后将哈希桶中与移除节点对应的桶清空,且执行并删除对应桶内所有定时器。
本发明授权一种Linux系统下定时器的实现方法及装置在权利要求书中公布了:1.一种Linux系统下定时器的实现方法,其特征在于,该方法应用于Linux系统,包括如下步骤: 基于最小堆创建预设大小的优先级队列,以按照超时时刻从前到后的顺序存放定时器; 为所述优先级队列分配哈希桶;所述哈希桶包括多个桶,每个桶用于通过链表的方式存放同一个超时时刻的定时器; 新增定时器时,判断新增定时器的超时时间是否大于阈值,若超时时间大于阈值则将其直接添加到所述优先级队列中;若超时时间不大于阈值,则判断所述哈希桶中是否存在所述新增定时器超时时刻对应的桶,若存在,则将新增定时器添加到所述对应的桶中,若不存在,则将新增定时器添加到所述哈希桶和所述优先级队列中;所述超时时间指新增定时器的超时时刻与当前时刻的时间差; 运行定时器时,判断优先级队列头节点处的定时器是否超时,若超时,则移除所述头节点,且将优先级队列的尾节点移动到头节点的位置,随后根据最小堆原则将头节点向下移动,以将超时时刻最小的定时器移动到优先级队列的头节点处;之后将哈希桶中与所述移除节点对应的桶清空,且执行并删除对应桶内所有的定时器。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人武汉船舶通信研究所(中国船舶重工集团公司第七二二研究所),其通讯地址为:430205 湖北省武汉市江夏区藏龙岛3号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励