[发明专利]构造数据队列的方法、装置及从其插入和消费对象的方法

摘要

本申请公开一种构造数据队列的方法和装置，同时还公开从该数据队列中插入和消费对象的方法。所述构造数据队列的方法包括设置环形数组、为环形数组设置put计数器和take计数器，所述环形数组具有size个槽位，首尾槽位衔接，形成环形，每个槽位中可存储规定格式的数据对象；向该环形数组中存储数据对象称为插入对象，从该环形数组中拉取数据对象并清空相应的槽位称为消费对象，所述插入和消费均沿环形数组规定方向顺序操作。所述put计数器对向环形数组插入对象进行计数，所述take计数器对从环形数组消费对象进行计数，所述put计数器和take计数器为初始值为零的递增变量。该数据队列可以提高系统吞吐量，并且降低数据延迟，提高系统数据存储和传输速度。

主权项

1.一种构造数据队列的方法，其特征在于，包括:设置环形数组，所述环形数组具有规定数个用于存储规定格式的数据的存储单元，称为槽位，首尾槽位衔接，形成环形，所述规定数用size表示；向该环形数组中存储数据对象称为插入对象，从该环形数组中拉取数据对象并清空相应的槽位称为消费对象；所述插入和消费均沿环形数组规定方向顺序操作，所述规定方向称为操作方向；所述size为2的指数倍；为环形数组设置生产者计数器和消费者计数器，所述生产者计数器对向环形数组插入对象进行计数；所述消费者计数器对从环形数组消费对象进行计数；所述生产者计数器和消费者计数器为初始值为零的递增变量。