[发明专利]一种用于云存储系统的消息处理方法和装置

权利要求书

1.一种用于云存储系统的消息处理方法，其特征在于，包括：

当接收到消息时，确定接收的消息的类型及所述类型相对应的消息队列，其中，每个消息队列均具有默认优先级和实际优先级，判断所述消息队列是否为空，若不为空，则将所述接收的消息添加至所述消息队列中，若为空，则将该接收的消息添加至所述消息队列中，并将所述消息队列的默认优先级作为所述消息队列的实际优先级；

当调用消息时，在所有消息队列中选取实际优先级最高的消息队列，得到选定队列，从所述选定队列中调用消息，当在所述选定队列中调用的消息的数目大于预设阈值时，更新所述选定队列的实际优先级，直至所述选定队列的实际优先级小于预设优先级，重新在所有消息队列中选取优先级最高的消息队列；

在所述当接收到消息时，确定接收的消息的类型及所述类型相对应的消息队列之前，还包括：确定所有可接收消息，并确定每个可接收消息的类型；将所有可接收消息的类型进行整合，得到类型集合；对所述类型集合中每个类型均对应创建一相对应的消息队列，并根据所述类型集合中各类型的重要程序为每个消息队列设置一默认优先级。

2.根据权利要求1所述的消息处理方法，其特征在于，所述根据所述类型集合中各类型的重要程序为每个消息队列设置一默认优先级后还包括：

判断是否存在默认优先级相同的消息队列；

若存在，则将所有默认优先级相同的消息队列合并为一消息队列，进行合并后得到的消息队列的默认优先级与进行合并前各默认优先级相同的消息队列的默认优先级相同。

3.根据权利要求1所述的消息处理方法，其特征在于，

所述将所述接收的消息添加至所述消息队列中为：将所述接收的消息添加至所述消息队列的队尾；

所述从所述选定队列中调用消息为：每次调用位于所述选定队列队头的消息。

4.根据权利要求1所述的消息处理方法，其特征在于，所述在所有消息队列中选取实际优先级最高的消息队列，得到选定队列包括：

确定所有消息队列的实际优先级，并在所有消息队列中确定实际优先级最高的消息队列；

判断所述实际优先级最高的消息队列的数目是否大于1个；

若否，则选取所述实际优先级最高的消息队列，得到选定队列；

若是，则在所有所述实际优先级最高的消息队列中选取默认优先级最高的消息队列，得到选定队列。

5.根据权利要求1所述的消息处理方法，其特征在于，还包括：

为每个消息队列分别创建一记录数据结构，每个记录数据结构均包括optState字段、cPriority字段和pru字段；

其中，所述optState字段用于记录调用消息时消息队列是否被选取，所述cPriority字段用于记录消息队列的实际优先级，所述pru字段用于记录消息队列的首地址。

6.一种用于云存储系统的消息处理装置，其特征在于，包括：消息写入模块和消息调用模块；其中，

所述消息写入模块，用于当接收到消息时，确定接收的消息的类型及所述类型相对应的消息队列，其中，每个消息队列均具有默认优先级和实际优先级，判断所述消息队列是否为空，若不为空，则将所述接收的消息添加至所述消息队列中，若为空，则将该接收的消息添加至所述消息队列中，并将所述消息队列的默认优先级作为所述消息队列的实际优先级；

所述消息调用模块，用于当调用消息时，在所有消息队列中选取实际优先级最高的消息队列，得到选定队列，从所述选定队列中调用消息，当在所述选定队列中调用的消息的数目大于预设阈值时，更新所述选定队列的实际优先级，直至所述选定队列的实际优先级小于预设优先级，重新在所有消息队列中选取优先级最高的消息队列；

还包括：队列创建模块，用于确定所有可接收消息，并确定每个可接收消息的类型，将所有可接收消息的类型进行整合，得到类型集合，对所述类型集合中每个类型均对应创建一相对应的消息队列，并根据所述类型集合中各类型的重要程序为每个消息队列设置一默认优先级。