用于管理共享接收队列的方法、计算机设备及介质

专利主权项内容

1.一种用于管理共享接收队列的方法，其特征在于，多个队列对写入所述多个队列对各自的用于接收任务的工作队列元素到共享接收队列，所述方法包括：通过环形缓冲区队首指针和环形缓冲区队尾指针实现在所述共享接收队列的共享接收队列起始地址与所述共享接收队列的共享接收队列结束地址之间的环形缓冲；通过移动所述环形缓冲区队首指针来顺序执行填充操作用于顺序填充工作队列元素到所述共享接收队列，以及，通过比较所述环形缓冲区队首指针和所述环形缓冲区队尾指针来判断是否完成一次填充循环；当所述环形缓冲区队首指针等于所述环形缓冲区队尾指针时，判断完成一次填充循环并且更新全局变量用于记录已完成的填充循环的次数，每次执行填充操作之前，判断所述共享接收队列中的与当前填充操作对应的工作队列元素相关联的至少一个工作队列元素是否均标记已完成，所述至少一个工作队列元素包括与所述当前填充操作对应的工作队列元素，如果所述至少一个工作队列元素均标记已完成，则执行所述当前填充操作从而消耗与所述当前填充操作对应的工作队列元素，如果所述至少一个工作队列元素中任一工作队列元素标记未完成，则替换所述至少一个工作队列元素所在的物理页为空闲物理页池中的物理页，转移所述至少一个工作队列元素所在的物理页到未完成物理页池，并且记录与所述当前填充操作对应的全局变量为所述至少一个工作队列元素所在的物理页相关联的全局变量，然后执行相对于所述当前填充操作的下一填充操作，其中，所述方法还包括：响应于第一接收任务的完成，确定所述第一接收任务相关联的第一工作队列元素编号和所述第一接收任务被下发时的全局变量；基于所述第一工作队列元素编号和所述第一接收任务被下发时的全局变量，确定与所述第一工作队列元素编号对应的工作队列元素是在所述共享接收队列中或者在所述未完成物理页池中，定位与所述第一工作队列元素编号对应的工作队列元素，然后标记与所述第一工作队列元素编号对应的工作队列元素为已完成。