[发明专利]控制对共享资源的访问的方法和系统

权利要求书

1.一种控制对共享资源的访问的方法，该方法包含：

-接收与要发送的一个或多个数据项有关的信息，每个数据项被分配了多个不同预定优先级之一；以及

-通过如下步骤来重复地将数据项提供给资源：

o将具有最高非等待优先级的待发送数据项发送给资源，以及

o那个优先级随后等待来自每个非等待较低优先级的数据项的发送，与所述非等待较低优先级的待发送数据项有关的信息已经被接收到。

2.根据权利要求1所述的方法，进一步包含提供每一个与优先级之一有关的多个队列的步骤，以及其中：

-所述接收步骤包含：在与分配给数据项的优先级有关的队列中接收每个数据项，

-所述发送步骤包含：发送来自具有最高优先级的非等待队列的数据项，以及

-所述等待步骤包含：那个队列然后等待来自具有较低优先级的所有非空非等待队列的数据项的发送。

3.根据权利要求2所述的方法，其中，所述等待步骤包含：当来自每个非等待较低优先级的数据项已经从数据提供者发送到共享资源时，将来自队列的下一个数据项转发到存储器，以及其中，所述发送步骤包含发送存储器中具有最高优先级的那个数据项。

4.根据权利要求1-3的任何一项所述的方法，进一步包含提供多个数据提供者的步骤，多个数据提供者的每一个适用于：

-提供每一个被分配优先级之一的数据项，

-提供与准备从数据提供者发送到共享资源的一个或多个数据项有关的信息，以及

其中：

-所述发送步骤包含数据提供者将数据项发送给资源，以及

-所述等待步骤包含防止从任何数据提供者发送具有等待优先级的准备好数据项，直到来自每个非等待较低优先级的数据项已经从数据提供者发送到共享资源。

5.根据权利要求4所述的方法，其中，所述数据提供者适用于在因此受到指令时转发数据项，以及其中：

-所述发送步骤包含指令具有最高非等待优先级的准备好数据项的数据提供者将数据项转发给共享资源，以及

-所述等待步骤包含不指令具有等待优先级的准备好数据项的数据提供者发送等待优先级的任何数据项。

6.根据前面权利要求的任何一项所述的方法，其中，所述接收步骤包含接收数据项并将数据项提供到存储设备或存储器中，以及其中，所述发送步骤包含发送来自存储设备或存储器的数据项。

7.根据前面权利要求的任何一项所述的方法，其中，所述共享资源是链路、存储器、处理器、集成电路或交叉开关。

8.根据前面权利要求的任何一项所述的方法，其中，所述预定优先级的等待步骤包含：只有当预定优先级发送了多个数据项时才等待数据项的发送。

9.一种控制对共享资源的访问的方法，该方法包含：

-接收与要发送的一个或多个数据项有关的信息，每个数据项被分配多个不同预定优先级之一；

-为每个优先级定义一个或多个发送过程，与数据项有关的每段信息被分配相关优先级的发送过程；以及

-通过如下步骤重复地将数据项提供给资源：

o将与其有关的信息已经被分配给为最高优先级定义的非等待发送过程的数据项发送给资源，以及

o那个发送过程随后等待来自每个较低优先级的数据项的发送，所述每个较低优先级已经被分配与待发送数据项有关的信息并且其至少一个发送过程是非等待的。

10.根据前面权利要求的任何一项所述的方法，其中，所述优先级/队列/发送过程只等待在发送时刻发送的数据项当中在该发送时刻接收到其信息的数据项的发送。

11.一种控制对共享资源的访问的系统，该系统包含：

-适用于接收与要发送的一个或多个数据项有关的信息的接收装置，每个数据项被分配多个不同预定优先级之一；以及

-适用于通过如下步骤重复地将数据项提供给资源的发送装置：

o将待发送并具有最高非等待优先级的数据项发送给资源，以及

o随后让来自那个优先级的数据项的发送等待，直到通过已经接收到与待发送数据项有关的信息的每个非等待较低优先级发送了数据项。