[发明专利]不同设备间的数据队列的同步方法及装置

摘要

一种不同设备间的数据队列的同步方法，首先为队列元素设置状态标签，在第一设备的队列元素被申请或释放后，更改第二设备中该队列元素的标签，并在第一设备和第二设备切换后，对第二设备中所有标签为空闲的队列元素重新生成队列。本发明的优点在于，为每个队列元素添加状态标签以在后续备份过程中避免了在备份设备中发生时序混乱，即使第二设备所接收到的“队列元素被申请”这一消息的时序与第一设备实际发生的时序并不一致，也不会影响到对队列元素状态标签的更改，即不会因为两个设备时序的不同步而引起混乱，因此尤其适用于多用户环境。

主权项

一种不同设备间的数据队列的同步方法，其特征在于，包括如下步骤：（a）将第一设备中的所有同类资源标记成单向队列，队列中的每个队列元素代表一个资源；（b）将第二设备中的所有同类资源亦标记成单向队列，并在第二设备中将队列内所有队列元素的状态设置为空闲；（c）当用户向第一设备申请或释放队列元素时，若申请队列元素，则执行步骤（d1）～（d3），若释放队列元素，则执行步骤（e1）～（e3）；（d1）第一设备从队列头分配队列元素给用户；（d2）第一设备将此队列元素被分配的信息传输到第二设备；（d3）第二设备将被分配的队列元素的状态设置为占用；（e1）第一设备将释放的队列元素排入队列尾部；（e2）第一设备将此队列元素被释放的信息传输到第二设备；（e3）第二设备将被释放的队列元素的状态设置为占用；（f）当第二设备替代第一设备工作时，将所有的状态设置为空闲的队列元素重新标记成一单向队列。