[发明专利]一种基于原子操作的设备IO队列方法

摘要

一种基于原子操作的设备IO队列方法，该队列由首指针、尾指针、数据结点和临时结点构成，入队操作可以由多个生产者同时进行；出队操作只能由一个消费者进行；出队操作需要一个临时结点参与，替换队列中的第一个数据结点并将第一个数据结点取出，在此过程中使用原子比较并交换（CAS）操作判断尾指针是否也指向第一个数据结点，如果是就将尾指针指向临时结点；该队列还包括释放控制权的操作，释放控制权就是移除第一个结点，需要使用原子比较并交换（CAS）操作判断尾指针是否也指向第一个结点，如果是就将尾指针改为空指针，如果移除第一个结点使队列被清空则表示控制权被释放。

主权项

一种基于原子操作的设备IO队列方法，该方法的队列由首指针、尾指针、数据结点和临时结点构成；首指针指向队列的第一个结点，尾指针指向队列的最后一个结点；每个结点包含一个链接指针，结点与结点之间通过链接指针连接起来，第一个结点的链接指针指向第二个结点，最后一个结点的链接指针为空；其特征在于进行出队列操作时需要临时结点的参与，将队列中的第一个数据结点替换成临时结点，使首指针指向临时结点，并将第一个数据结点取出；同时用原子比较并交换操作判断尾指针是否也指向第一个数据结点，如果尾指针指向第一个数据结点则原子化的将尾指针替换成指向临时结点的指针，如果尾指针不指向第一个数据结点就将临时结点包含的链接指针指向第二个数据结点。