[发明专利]一种多核环境下实现免锁队列的方法和设备

摘要

本发明公开了一种多核环境下实现免锁队列的方法和设备，以解决当出现并发访问冲突时由于空等待导致系统效率低的问题。该方法为，确定一个环形队列，该环形队列包括生产者子队列和消费者子队列；当生产者有M个数据入队时，确定该环形队列未满时，将生产者子队列初始头指针加M作为新的生产者子队列头指针，从该生产者子队列初始头指针开始依次将M个数据加入到该环形队列中；当消费者有N个数据出队时，确定该环形队列未空时，将该消费者子队列初始头指针加N作为新的消费者子队列的头指针，从该消费者子队列初始头指针开始依次将N个数据从该环形队列中清除，这样解决了多生产者或多消费者并发访问时的冲突，减少空等待的时间，提高系统效率。

主权项

一种多核环境下实现免锁队列的方法，其特征在于，包括：确定一个环形队列，所述环形队列的存储结构采用数组形式存储，所述环形队列包括生产者子队列和消费者子队列；当生产者有M个数据入队时，获取所述生产者子队列的头指针作为生产者子队列初始头指针，获取所述消费者子队列的尾指针作为消费者子队列第一尾指针，基于所述生产者子队列初始头指针和所述消费者子队列第一尾指针，确定所述环形队列未满时，将所述生产者子队列初始头指针加M作为新的生产者子队列头指针，从所述生产者子队列初始头指针开始依次将M个数据加入到所述环形队列中，获取所述生产者子队列的尾指针作为生产者子队列初始尾指针，确定所述生产者子队列初始尾指针等于所述生产者子队列初始头指针时，将所述生产者子队列初始尾指针加M作为新的生产者子队列尾指针，入队完成，其中M为正整数；当消费者有N个数据出队时，获取所述消费者子队列的头指针作为消费者子队列初始头指针，获取所述生产者子队列的尾指针作为生产者子队列第一尾指针，基于所述消费者子队列初始头指针和所述生产者子队列第一尾指针，确定所述环形队列未空时，将所述消费者子队列初始头指针加N作为新的消费者子队列的头指针，从所述消费者子队列初始头指针开始依次将N个数据从所述环形队列中清除，获取所述消费者子队列的尾指针作为消费者子队列初始尾指针，确定所述消费者子队列初始尾指针等于所述消费者子队列初始头指针时，将所述消费者子队列初始尾指针加N作为新的消费者子队列尾指针，出队完成，其中N为正整数。