[发明专利]共享资源访问方法、系统、电子设备及存储介质在审

专利信息
申请号: 202211715382.7 申请日: 2022-12-29
公开(公告)号: CN115858186A 公开(公告)日: 2023-03-28
发明(设计)人: 王颖;晏尉;范鸿雷 申请(专利权)人: 北京天融信网络安全技术有限公司;北京天融信科技有限公司;北京天融信软件有限公司
主分类号: G06F9/52 分类号: G06F9/52;G06F9/48
代理公司: 北京超凡宏宇专利代理事务所(特殊普通合伙) 11463 代理人: 周宇
地址: 100085 北京*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 共享资源 访问 方法 系统 电子设备 存储 介质
【说明书】:

本申请提供一种共享资源访问方法、系统、电子设备及存储介质,涉及通信领域。该共享资源访问方法包括:获取待访问资源的链表;其中,链表包括若干节点;遍历链表,并判断是否能够在链表中查找到目标节点;其中,目标节包括目标访问资源对应的节点;若不能在链表中查找到目标节点,则对链表加锁,以获得加锁链表;遍历加锁链表,并判断是否能够在加锁链表中查找到目标节点;若能够在加锁链表中查找到目标节点,则访问目标节点。使用本申请实施例提供的共享资源访问方法,能够解决因加锁遍历资源导致的程序并发执行能力下降的问题,提高了程序对共享资源的访问速率和程序的并发处理能力。

技术领域

本申请涉及通信领域,具体而言,涉及一种共享资源访问方法、系统、电子设备及存储介质。

背景技术

在高并发场景下,多核进程同时访问同一共享资源时,为了避免脏读、重复添加、踩内存等多进程同步问题发生,常常会对共享资源进行保护。

目前,常见的加锁保护方法共享资源的方法一般为加锁遍历共享资源,加锁一般加的自旋锁或读写锁;其中,自旋锁是指当一个线程在获取锁的时候,如果锁已经被其它线程获取,那么该线程将循环等待,然后不断的判断锁是否能够被成功获取,直到获取到锁才会退出循环;读写锁实际是一种特殊的自旋锁,它把对共享资源的访问者划分成读者和写者,读者只对共享资源进行读访问,写者则需要对共享资源进行写操作。

但在访问共享资源的时候,直接对共享资源进行加锁操作,会造成同一资源在同一时间只有单个进程可以访问,多核进程串行执行,程序并发执行能力降低。

发明内容

本申请实施例的目的在于提供一种共享资源访问方法、系统、电子设备及存储介质,通过调整加锁的方式,解决由于对共享资源加锁保护,带来的共享资源同一时间仅能被同一进程访问,多核设备本应对共享资源的并行访问变成了串行访问,导致程序并发性能大幅降低的问题。

第一方面,本申请实施例提供一种共享资源访问方法,方法包括:获取

待访问资源的链表;其中,链表包括若干节点;遍历链表,并判断是否能够5在链表中查找到目标节点;其中,目标节包括目标访问资源对应的节点;若

不能在链表中查找到目标节点,则对链表加锁,以获得加锁链表;遍历加锁链表,并判断是否能够在加锁链表中查找到目标节点;若能够在加锁链表中查找到目标节点,则访问目标节点。

在上述实现过程中,本申请实施例提供的共享资源访问方法,为访问目0标资源,首先获取待访问链表,在获取待访问资源的链表之后;遍历链表,

并判断能否在链表中查找到目标节点;若无法查找到目标节点,则对共享资源进行加锁操作,加锁后再次遍历链表;若查找到目标节点,那么可以访问目标资源。由此可知,使用本申请实施例提供的共享资源访问方法能够一定程度上避免加锁带来的资源消耗,能够提高程序的并发性能。

5可选地,在本申请实施例中,遍历链表,并判断是否能够在链表中查找

到目标节点包括:获取目标节点的目标节点元素;从链表的首元结点开始,根据目标节点的节点元素查找目标节点,至链表的最末节点;判断是否能够在链表中查找到节点元素与目标节点元素一致的目标节点。

在上述实现过程中,为了在链表中查找目标节点,通过获取目标节点的0节点元素,从链表的首元结点开始,遍历链表中的所有节点,并将每一个节

点的节点元素与目标节点的节点元素进行比对,判断是否能够从链表中找到该目标节点;因此,使用本申请实施例提供的共享资源访问方法,在第一次遍历链表的时候,就能够得出链表中是否存在目标节点的结论,不会因为直接进行加锁遍历而导致多核程序无法并行运行。

可选地,在本申请实施例中,对链表加锁,以获得加锁链表,包括:获取链表的更新指令,并根据更新指令对链表加锁;其中,锁包括读写锁和自旋锁;更新链表,以获得加锁链表。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京天融信网络安全技术有限公司;北京天融信科技有限公司;北京天融信软件有限公司,未经北京天融信网络安全技术有限公司;北京天融信科技有限公司;北京天融信软件有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202211715382.7/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top