[发明专利]数据处理方法与系统在审
申请号: | 202110635503.6 | 申请日: | 2021-06-08 |
公开(公告)号: | CN113377509A | 公开(公告)日: | 2021-09-10 |
发明(设计)人: | 罗小凡 | 申请(专利权)人: | 上海哔哩哔哩科技有限公司 |
主分类号: | G06F9/48 | 分类号: | G06F9/48;G06F9/52 |
代理公司: | 北京英特普罗知识产权代理有限公司 11015 | 代理人: | 王勇;邓小玲 |
地址: | 200433 上海市*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据处理 方法 系统 | ||
1.一种数据处理方法,用于计算机设备中,其特征在于,所述计算机设备配置有循环队列,该循环队列用于多个线程之间的数据传递;所述数据处理方法包括:
响应于目标线程针对所述循环队列的操作请求,将所述循环队列的历史操作位置信息提供给所述目标线程,所述历史操作位置信息为所述多个线程针对所述循环队列的最后一次操作的操作位置信息,所述目标线程为所述多个线程中的任意一个;
根据所述目标线程获取到的所述历史操作位置信息和所述循环队列的当前操作位置信息,确定所述目标线程是否对所述循环队列执行目标操作,所述目标操作包括写入操作或读取操作;及
若确定所述目标线程对所述循环队列执行所述目标操作,则更新所述当前操作位置信息并执行所述目标操作。
2.根据权利要求1所述的数据处理方法,其特征在于,所述根据所述目标线程获取到的所述历史操作位置信息和所述循环队列的当前操作位置信息,确定所述目标线程是否对所述循环队列执行目标操作,包括:
判断通过所述目标线程获取到的所述历史操作位置信息和所述当前操作位置信息是否相同;
若通过所述目标线程获取到的所述历史操作位置信息和所述当前操作位置信息相同,则确定所述目标线程对所述循环队列执行目标操作;
若通过所述目标线程获取到的所述历史操作位置信息和所述当前操作位置信息不相同,则执行以下循环操作,直至通过所述目标线程获取到的历史操作位置信息和所述当前操作位置信息相同:响应于所述目标线程的再次操作请求,将所述循环队列的最新的历史操作位置信息提供给所述目标线程,并判断所述目标线程获取到的所述最新的历史操作位置信息和所述当前操作位置信息是否相同。
3.根据权利要求2所述的数据处理方法,其特征在于,还包括:
判断所述循环操作的次数是否大于预设阈值;
若所述循环操作的次数大于所述预设阈值,则降低所述多个线程的线程数量。
4.根据权利要求1所述的数据处理方法,其特征在于:
所述历史操作位置信息包括多个历史索引数值,所述多个历史索引数值包括:
第一历史索引数值,表示所述循环队列在最后一次操作中的写入头部位置;
第二历史索引数值,表示所述循环队列在最后一次操作中的写入尾部位置;
第三历史索引数值,表示所述循环队列在最后一次操作中的读取头部位置;
第四历史索引数值,表示所述循环队列在最后一次操作中的读取尾部位置;
其中,所述第一历史索引数值和所述第二历史索引数值根据最后一次写入操作更新得到;所述第三历史索引数值和所述第四历史索引数值根据最后一次读取操作更新得到。
5.根据权利要求4所述的数据处理方法,其特征在于,所述目标线程为生产者线程,所述生产者线程用于向所述循环队列执行所述写入操作;所述方法还包括:
获取所述第一历史索引数值和所述第四历史索引数值之间的差值;
判断所述差值是否小于所述循环队列的队列大小;
若所述差值不小于所述循环队列的队列大小,则判定所述目标线程无法对所述循环队列执行写入操作;及
若所述差值小于所述循环队列的队列大小,则判断所述第一历史索引数值和所述循环队列的第一当前索引数值是否相同,以确定所述目标线程是否执行所述写入操作。
6.根据权利要求5所述的数据处理方法,其特征在于,所述若确定所述目标线程对所述循环队列执行所述目标操作,则更新所述当前操作位置信息并执行所述目标操作,包括:
更新所述循环队列中的第一当前索引数值;其中,更新后的第一当前索引数值用于表示所述循环队列中的可写入数据的写入头部位置;
根据所述更新后的第一当前索引数值,确定所述写入操作的起始位置,并执行所述写入操作;及
若所述目标线程的数据写入完成,则更新所述循环队列的第二当前索引数值;更新后的第二当前索引数值用于表示所述循环队列中的已写入数据的写入尾部位置。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海哔哩哔哩科技有限公司,未经上海哔哩哔哩科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110635503.6/1.html,转载请声明来源钻瓜专利网。