“单链表”专利关键词查询_检索下载_查询列表_检索列表_行业专利分布_钻瓜专利网

钻瓜专利网为您找到相关结果478545个，建议您升级VIP下载更多相关专利

[发明专利]一种高速路由器流量管理芯片链表存储管理方法及系统-CN201110059443.4无效
发明人：褚勋富;汪友宝 -专利权人：中兴通讯股份有限公司
申请日： 2011-03-11 - 公布日： 2011-07-20 - 主分类号： H04L12/56 文献下载
摘要：本发明公开了一种高速路由器流量管理芯片链表存储管理方法，包括步骤：为每个报文队列建立M个队列链表，并保存于外挂的QDR缓存中；M大于等于N/K，且M为整数，其中N为QDR的读延时，k为流量管理芯片要求处理一个链表节点的时间；当报文入队时，将报文的链表节点存放在所述M个队列链表中；当报文出队时，从所述M个队列链表中找到对应的链表节点，并根据链表节点读出报文数据。采用本发明方法能够实现对链表节点的读操作流水起来，隐藏了读延迟，提高了报文处理速度。本发明还相应公开了一种高速路由器流量管理芯片链表存储管理系统，包括队列链表建立模块、报文入队管理模块和报文出队管理模块。
一种高速路由器流量管理芯片存储方法系统

[发明专利]一种用于检测存储数据异常的方法和装置-CN201210142192.0无效
发明人：徐晓峰;刘涛;涂君 -专利权人：华为技术有限公司
申请日： 2012-05-09 - 公布日： 2012-10-03 - 主分类号： G06F11/07 文献下载
摘要：本发明实施例提供一种用于检测存储数据异常的方法和装置，以检测出难以检测到的链表各种异常情形。所述方法包括：读取链表的一个链表元素中包含的写序列号，所述写序列号为所述链表中每增加一个链表元素时在之前的链表元素所包含的写序列号基础上以固定步长变化的标识；判断所述读取的写序列号是否与所述链表的读序列号对应，如果不对应，则检测所述存储数据出现异常，否则，检测所述存储数据正常，在读取所述写序列号时以与所述链表中每增加一个链表元素时所述写序列号按照所述固定步长变化的相同方式变化。本发明实施例提供的方法能敏感检测到各种链表异常情形，大幅提高了链表异常的检出概率。
一种用于检测存储数据异常方法装置

[发明专利]一种基于链表切换的加权调度方法及装置-CN201510452006.7在审
发明人：李美欣 -专利权人：浪潮电子信息产业股份有限公司
申请日： 2015-07-28 - 公布日： 2015-12-09 - 主分类号： H04L12/803 文献下载
摘要：本发明提供一种基于链表切换的加权调度方法及装置，方法包括：S1：建立活跃链表和不活跃链表，并将所有通信链路对象挂载到活跃链表上；S2：从活跃链表上选择目标通信链路对象传输数据包，并在目标通信链路对象达到设定条件时，将目标通信链路对象从活跃链表上摘取下来，并将摘取下来的目标通信链路对象挂载到不活跃链表上，重复执行S2，直到活跃链表上不包括通信链路对象；S3：摘取不活跃链表上所挂载的所有通信链路对象，挂载到活跃链路上，并根据当前的活跃链表执行S2。
一种基于切换加权调度方法装置

[发明专利]一种检测内存泄露的方法和装置-CN201510845711.3在审
发明人：王勃群;张薇;王欣 -专利权人：大唐移动通信设备有限公司
申请日： 2015-11-26 - 公布日： 2017-06-06 - 主分类号： G06F11/36 文献下载
摘要：本申请实施例提供了一种检测内存泄露的方法和装置，所述内存中设置有第一链表和第二链表，所述第一链表中具有多个存储节点，所述方法包括确定执行内存申请操作的内存节点，所述内存节点具有对应的属性信息；将所述内存节点对应的属性信息，写入所述第一链表中的存储节点；将写入有属性信息的存储节点从所述第一链表移入第二链表；当所述内存节点执行内存释放操作时，将所述写入有属性信息的存储节点从所述第二链表移入所述第一链表；根据所述第一链表和所述第二链表确定内存泄露信息
一种检测内存泄露方法装置

[发明专利]共享资源访问方法、系统、电子设备及存储介质-CN202211715382.7在审
发明人：王颖;晏尉;范鸿雷 -专利权人：北京天融信网络安全技术有限公司;北京天融信科技有限公司;北京天融信软件有限公司
申请日： 2022-12-29 - 公布日： 2023-03-28 - 主分类号： G06F9/52 文献下载
摘要：该共享资源访问方法包括：获取待访问资源的链表；其中，链表包括若干节点；遍历链表，并判断是否能够在链表中查找到目标节点；其中，目标节包括目标访问资源对应的节点；若不能在链表中查找到目标节点，则对链表加锁，以获得加锁链表；遍历加锁链表，并判断是否能够在加锁链表中查找到目标节点；若能够在加锁链表中查找到目标节点，则访问目标节点。
共享资源访问方法系统电子设备存储介质

[发明专利]链表的创建方法及系统、数据的查找方法及系统-CN200910243188.1有效
发明人：王佐;于辰涛 -专利权人：联想（北京）有限公司
申请日： 2009-12-31 - 公布日： 2011-07-06 - 主分类号： G06F17/30 文献下载
摘要：本发明公开了一种链表的创建方法及系统、数据的查找方法及系统，其中该链表的创建方法包括：从第一存储区域获得第一链表，所述第一链表具有至少一个节点，每个节点至少包括第一数据；从所述第一链表中获得每个所述节点的所述第一数据；将所述第一数据存储于预设的第二存储区域中，形成第二链表。与现有技术相比，本发明针对链表访问的顺序性和链表结构的离散性，优选使用连续的存储区域来存放链表节点标识和节点指针，从而降低遍历操作所触发的缓存更新次数，提高了被访问的数据的访问速度，解决了链表操作频繁触发缓存更新的问题
创建方法系统数据查找

[发明专利]一种基于原子操作的环形链表方法-CN201811146833.3有效
发明人：龙恢;管志坚 -专利权人：长沙新弘软件有限公司
申请日： 2018-09-29 - 公布日： 2021-07-20 - 主分类号： G06F9/46 文献下载
摘要：一种基于原子操作的环形链表方法，该链表由哨兵结点和数据结点构成，在闭合状态下能对链表中所有数据结点进行移除操作，在半开状态下只能由链表的持有者对链表的第一个数据结点进行移除操作；链表从闭合状态转换到半开状态由链表的持有者使用原子比较并交换（CAS）操作判断第一个结点的前向指针是否指向哨兵结点，如果前向指针指向哨兵结点则原子化的将其替换为空指针，表示第一个结点被选定；向链表尾部添加新结点的操作可以在任何状态下由任何访问者完成，但向链表头部添加新结点的操作只能在半开状态下由链表的持有者完成
一种基于原子操作环形方法

[发明专利]一种单向链表中断的修复方法和装置-CN201711440304.X有效
发明人：杜剑锋 -专利权人：杭州迪普科技股份有限公司
申请日： 2017-12-27 - 公布日： 2020-12-29 - 主分类号： G06F11/07 文献下载
摘要：本申请提供一种单向链表中断的修复方法和装置，应用于存储设备，所述方法包括：当单向链表中任一目标节点中的指针丢失或错误时，判断所述目标节点在逻辑上所属的目标链表；在所述目标节点以及所述目标链表中所述目标节点之前的各节点、所述目标链表中的尾节点、在逻辑上所述单向链表中除所述目标链表以外的另一链表中的各节点中携带用于标识节点已被找到的标记；当基于预设的查询方式在所述目标链表中查找到所述目标节点的后一个节点后，在所述目标节点中修复指向所述目标节点的后一个节点的指针采用本申请的技术方法，可以提高单向链表的可靠性。
一种单向中断修复方法装置

[发明专利]一种实现详细话单的快速存储和检索的方法及装置-CN201010614829.2无效
发明人：郭士沛;沈杰;朱壮军;陈海波;耿欣;侯建卫;刘浩熙 -专利权人：中国移动通信集团山西有限公司
申请日： 2010-12-21 - 公布日： 2012-07-04 - 主分类号： G06F17/30 文献下载
摘要：本发明提供了一种实现详细话单的快速存储和检索的方法及装置，该方法及装置根据执行写操作的频繁程度，将详细话单划分为三种状态的文件：动态详单文件、标准静态详单文件和纯粹静态详单文件，对于动态详单文件采用地址映射链表方式实现存储和检索，对于标准静态详单文件采用文件系统方式进行存储和检索，对于纯粹静态详单文件采用数据库方式进行存储和检索。本发明针对不同的详单文件采用不同的存储检索方式，有效地避免了单一存储方式的固有缺陷和弱点，提高了存储和检索的效率，进而提高了系统性能。
一种实现详细快速存储检索方法装置

[发明专利]丢包重传方法、装置及电子设备-CN201710593797.4在审
发明人：董家炜;张迪;赵晓星 -专利权人：北京数码视讯科技股份有限公司
申请日： 2017-07-19 - 公布日： 2017-09-08 - 主分类号： H04L1/18 文献下载
摘要：本发明提供了一种丢包重传方法、装置及电子设备，该方法包括接收发送端发送的数据包，数据包携带有信息头，该信息头包括数据包的序号；添加数据包至缓存链表并根据序号进行排序；遍历缓存链表中的数据包是否连续；若否，则当缓存链表中的数据包的个数达到预设值时，判断丢失数据包对应的重传请求次数是否为零；若是，则发送重传请求至发送端，并更新重传请求对应的请求时间、重传请求次数；若否，则判断当前时刻与当前相应的请求时间的差值是否大于单次重传等待阈值
丢包重传方法装置电子设备

[发明专利]一种汇编程序的形式验证框架-CN201410591523.8在审
发明人：陈伟男 -专利权人：镇江华扬信息科技有限公司
申请日： 2014-10-30 - 公布日： 2016-06-01 - 主分类号： G06F9/45 文献下载
摘要：一种汇编程序的形式验证框架基于Intelx86目标机器模型TM，支持Hoare风格的推理．通过出具证明编译器的一个原型，在该汇编程序验证框架上生成了有关单链表和二叉树的一些函数的携带证明的代码。
一种汇编程序形式验证框架

[发明专利]一种缓存描述符管理装置及其方法、介质、芯片-CN202311202613.9在审
发明人：萧启阳;沈国琳;马强;王建东 -专利权人：北京云豹创芯智能科技有限公司
申请日： 2023-09-18 - 公布日： 2023-10-27 - 主分类号： G06F13/30 文献下载
摘要：本申请涉及一种缓存描述符管理装置及其方法、介质、芯片，包括：存储器用于存储若干个二维链表，每个二维链表对应一个队列，每个二维链表包括一个一维的报文链表和若干个一维的描述符链表，报文链表包括若干个报文链表节点，若干个报文链表节点与队列的若干个报文对应，每个描述符链表用于存储与其对应的一个报文的若干个缓存描述符；解析器用于并发访问主机侧的内存以读取多个缓存描述符，将多个缓存描述符分别存储至与其所属队列和所属报文对应的描述符链表；当任一个报文链表的当前第一个报文链表节点对应的报文的所有缓存描述符收齐时，读取并输出该报文的所有缓存描述符，能够在保证网卡的高速率性能的前提下节省缓存资源、降低芯片成本。
一种缓存描述管理装置及其方法介质芯片

[发明专利]一种IO数据分类删除方法、装置和计算机可读存储介质-CN201911039094.2有效
发明人：侯红生 -专利权人：北京浪潮数据技术有限公司
申请日： 2019-10-29 - 公布日： 2022-03-22 - 主分类号： G06F3/06 文献下载
摘要：本发明实施例公开了一种IO数据分类删除方法、装置和计算机可读存储介质，执行IO数据的读写操作时，根据IO数据与存储卷的映射关系，将IO数据挂载到相匹配的一级链表上。将各一级链表上完成响应的PIO数据或者超过第一预设时间未被调用的PIO数据迁移到二级链表上；当一级链表为空或者超过第二预设时间未从二级链表中调用数据，则将二级链表上的数据删除。在该技术方案中，通过对每个存储卷设置一级链表，保证了同一存储卷的数据记录在同一链表中，无需再根据卷ID从链表查询所需清理的数据，有效的提升了IO数据的清理效率。并且通过设置一级链表和二级链表，将已经完成响应或者长时间未被调用的数据迁移到二级链表上，可以快速的将无用的数据删除。
一种 io 数据分类删除方法装置计算机可读存储介质

[发明专利]一种链表中网络环路的检测方法和系统-CN202111362557.6有效
发明人：高言 -专利权人：苏州浪潮智能科技有限公司
申请日： 2021-11-17 - 公布日： 2023-08-11 - 主分类号： H04L41/0677 文献下载
摘要：本发明公开一种链表中网络环路的检测方法和系统，其中，链表中网络环路的检测方法包括：分别使用快指针和慢指针，从链表的头部节点开始依次遍历链表的所有节点；判断快指针和慢指针是否在链表中相遇；若快指针和慢指针在链表中相遇，则确定并反馈链表存在网络环路。
一种链表中网络环路检测方法系统

[发明专利]一种生成链表树的方法-CN202211096138.7在审
发明人：吴志强;蔡竹斌;李文军;王进;郑少莹;唐小勇 -专利权人：长沙理工大学
申请日： 2021-01-15 - 公布日： 2023-10-03 - 主分类号： G06F16/22 文献下载
摘要：本发明公开了一种生成链表树的方法，其中：所述链表树LL‑tree是加密的满二叉树，所述方法包括生成链表树的各个链表树节点LL‑tree node，所述链表树节点包括头部head和尾部tail，如下：#imgabs0
一种生成链表树方法