信息不是输出完成时(S22 ;否)，处理进入到步骤S23。
[0113]在步骤S23中，传送请求输出顺序控制部114判断队列编号(X+1)的指令信息是否“有效”。在队列编号(X+1)的指令信息“有效”时(S23;是)，处理进入到步骤S24，在队列编号(X+1)的指令信息“无效”时(S23 ;否)，处理进入到步骤S28。
[0114]此外，在队列编号(X+1)为队列数N以上时，队列编号(X+1)为队列编号“O” (=X+1-N)。在以下的步骤中也是同样的。
[0115]在步骤S24中，传送请求输出顺序控制部114通过参照指令队列112所存储的管理信息，判断队列编号(X+1)的指令信息是否输出完成。在队列编号(X+1)的指令信息是输出完成时(S24;是)，处理进入到步骤S28，在队列编号(X+1)的指令信息不是输出完成时(S24 ;否)，处理进入到步骤S25。
[0116]在步骤S25中，传送请求输出顺序控制部114参照指令队列112所存储的管理信息，确定队列编号X以及队列编号(X+1)的传送对象地址。然后，传送请求输出顺序控制部114通过参照地址映射存储部117所存储的地址映射信息117a，取得与队列编号X以及队列编号(X+1)的传送对象地址对应的总线从设备编号。然后，传送请求输出顺序控制部114将队列编号(X+1)的总线从设备编号作为优先从设备编号，将队列编号X的总线从设备编号作为后续从设备编号。
[0117]接着，传送请求输出顺序控制部114参照传送顺序匹配信息119a，确认在步骤S25中确定的优先从设备编号以及后续从设备编号的组合中的传送请求输出顺序与传送响应输入顺序的关系是否是“反序”(S26)。在其确认结果是“反序”时(S26 ;是)，处理进入到步骤S27，在其确认结果是“正序”时(S26 ;否)，处理进入到步骤S28。
[0118]在步骤S27中，传送请求输出顺序控制部114对传送请求输出部115输出队列编号(X+1)的指令信息，从而输出该指令信息。然后，处理进入到步骤S28。
[0119]在步骤S28中，传送请求输出顺序控制部114对传送请求输出部115输出队列编号X的指令信息，从而输出该指令信息。然后，处理进入到步骤S29。
[0120]换言之，当传送请求输出顺序与传送响应输入顺序的关系是“反序”时，在输出队列编号(X+1)的指令信息之后，输出队列编号X的指令信息。另一方面，在传送请求输出顺序与传送响应输入顺序的关系是“正序”时，输出队列编号X的指令信息。
[0121]接着，传送请求输出顺序控制部114使队列编号X递增“I”(S29)。然后，传送请求输出顺序控制部114确认队列编号X是否未成为队列数N以上(S30)。在队列编号X为队列数N以上时(S30 ;是)，传送请求输出顺序控制部114结束流程。另一方面，在队列编号X小于队列数N时(S30 ;否)，处理返回至步骤S21。此外，传送请求输出顺序控制部114在结束流程时，再次开始图7的流程。
[0122]根据图7所示的流程图，传送请求输出顺序控制部114将具有指令队列112所存储的指令信息内的最初存储的指令信息所包含的传送对象地址的总线从设备作为优先从设备，将具有下一个存储的指令信息所包含的传送对象地址的总线从设备作为后续从设备，当在传送顺序匹配信息119a中包含表示响应反转的信息时，与最初存储的指令信息相比，能够优先选择下一个存储的指令信息作为输出对象指令信息。
[0123]关于实施方式I的总线系统100中的总线主设备110的动作，采用图8以及图9来说明更新传送顺序匹配信息之前与更新之后的差异。图8是示出更新传送顺序匹配信息之前即传送顺序匹配信息中的全部栏的值为“正序”时的动作的时序图。图9是示出更新传送顺序匹配信息之后即传送顺序匹配信息为图5所示的传送顺序匹配信息119a时的动作的时序图。图8以及图9均示出总线主设备110根据在指令队列112内存储的、图3所示的指令信息以及管理信息来依次处理对多个总线从设备130的数据传送的情况。
[0124]在图8以及图9中，时刻(Tl)?时刻(T13)是相同的每个单位时间的时刻。另外，从总线主设备以相同的时间间隔输出写入地址信道信号WAC和写入数据信道信号WDC。此夕卜，在图8以及图9中，从总线从设备130A以及总线从设备130B获得传送响应之前所需的时间为2个单位时间，从总线从设备130C获得传送响应之前所需的时间为7个单位时间。
[0125]传送顺序匹配信息在总线系统100的刚刚启动之后或刚刚复位之后，全部栏以“正序”进行初始化。在传送顺序匹配信息进行了初始化的状态下，传送请求输出顺序控制部114按照存储在指令队列112中的顺序，取出传送类别、传送对象地址以及传送数据长度，输出到传送请求输出部115。在指令队列112a所存储的信息如图3所示时，传送请求输出部115分别按照传送对象地址A21、传送对象地址All、传送对象地址A31以及传送对象地址A12的顺序，在时刻(Tl)、时刻(T3)、时刻(T5)以及时刻(T7)发行写入地址信道信号WAC，在时刻(T2)、时刻(T4)、时刻(T6)以及时刻(T8)发行写入数据信道信号WDC。
[0126]此外，因为传送对象地址All以及传送对象地址A12是图4所示的地址映射信息中的基准地址AlS以上且小于上限地址AlE的值，所以，是总线从设备编号“I”的总线从设备130A具有的传送对象地址。同样，传送对象地址A21是总线从设备编号“2”的总线从设备I3OB具有的传送对象地址。此外，传送对象地址A31是总线从设备编号“3”的总线从设备130C具有的传送对象地址。
[0127]在从发行了传送请求的时刻(T6)起7个单位时间后的时刻(T13)获得针对发往在指令队列112的队列编号2处存储的地址A31即总线从设备130C的传送请求的响应。另一方面，关于发往在队列编号3处存储的地址A12即总线从设备130A的传送请求，与总线从设备130C相比，在获得传送响应之前所需的时间较少，在从时刻(T8)起经过2个单位时间之后，在时刻(TlO)获得传送响应。
[0128]指令队列滞留时间比较部118在时刻(TlO)获得来自与队列编号3对应的总线从设备130A的传送响应后，从队列编号O起依次求出传送目的地从设备编号。此时，指令队列滞留时间比较部118将总线从设备130A的总线从设备编号“I”作为后续从设备编号。在队列编号O处存储有发往总线从设备130B (总线从设备编号“2”)的指令信息，所以，将总线从设备编号“2”作为优先从设备编号(图6的步骤S13)。因为优先从设备编号“2”与后续从设备编号“I”不同，所以，指令队列滞留时间比较部118确认队列编号O的指令信息是“有效”还是“无效”(图6的步骤S15)。与队列编号O的指令信息对应的传送响应在时刻(T4)输入完成，在时刻(TlO)的时刻，队列编号O的指令信息被无效化。因此，关于队列编号O与队列编号3的传送响应输入顺序，因为优先从设备编号的总线从设备130B比后续从设备编号的总线从设备130C靠前，所以，传送请求输出顺序与传送响应输入顺序一致。因此，指令队列滞留时间比较部118在传送顺序匹配信息中将对应的栏的值更新为“正序”(图6的步骤S17)。
[0129]接着，队列编号I的传送目的地的总线从设备与队列编号3相同，是总线从设备“I”的总线从设备130A(图6的步骤S14中为“是”)，指令队列滞留时间比较部118不更新传送顺序匹配信息。
[0130]接着，队列编号2的传送目的地的总线从设备是总线从设备编号“3”的总线从设备130C，在时刻(TlO)时刻，仍然维持队列有效状态。因此，传送响应输入顺序成为从后续从设备编号的总线从设备130A到优先从设备编号的总线从设备130C，传送请求输出顺序与传送响应输入顺序不一致，所以，指令队列滞留时间比较部118在传送顺序匹配信息中，将对应的栏的值更新为“反序”(图6的步骤S16)。在时刻(TlO)更新的传送顺序匹配信息如图5所示的传送顺序匹配信息119a那样，只有优先从设备编号“3”与后续从设备编号“I”的组合是“反序”。
[0131]接着，采用图9说明传送顺序匹配信息更新为图5所示的传送顺序匹配信息119a那样之后的总线主设备110的动作。
[0132]因为指令队列112所存储的指令信息中的最旧的队列编号O的指令信息和第二旧的队列编号I的指令信息为“有效”且处于不是传送请求输出完成的状态，所以，传送请求输出顺序控制部114取得各自的传送目的地总线从设备即总线从设备编号“2”以及总线从设备编号“I”。然后，传送请求输出顺序控制部114将总线从设备编号“2”设为后续从设备编号，将总线从设备编号“I”设为优先从设备编号(图7的步骤S25)。然后，传送请求输出顺序控制部114参照传送顺序匹配信息119a确认优先从设备编号“I”与后续从设备编号“2”的组合是“正序”时(步骤S26中为“否”)，按照存储在指令队列112中的顺序，首先选择队列编号O (图7的步骤S28)。然后，传送请求输出顺序控制部114使传送请求输出部115在时刻(Tl)向传送对象地址A21输出写入地址信道信号WAC。
[0133]接着，传送请求输出顺序控制部114参照指令队列112所存储的指令信息以及管理信息，因为队列编号I以及队列编号2为“有效”且是传送请求未输出，因此，将队列编号2的传送目的地总线从设备即总线从设备编号“3”作为优先从设备编号，将队列编号I的传送目的地总线从设备即总线从设备编号“I”作为后续从设备编号(图7的步骤S25)。另夕卜，传送请求输出顺序控制部114参照传送顺序匹配信息119a，因为优先从设备编号“3”与后续从设备编号“I”的组合是“反序”，所以，判断为获得来自总线从设备130C的传送响应之前所需的时间长于获得来自总线从设备130A的传送响应之前所需的时间。因此，传送请求输出顺序控制部114先选择队列编号2，输出到传送请求输出部115。然后，传送请求输出顺序控制部114使传送请求输出部115在时刻(T3)向传送对象地址A31输出写入地址信道信号WAC。传送请求输出顺序控制部114接着选择队列编号1，使传送请求输出部115在时刻(T5)输出发往传送对象地址All的写入地址信道信号WAC。
[0134]最后，因为在队列编号3之后存储传送请求的队列编号O的指令信息无效(图7的步骤S23中为“否”)，所以，传送请求输出顺序控制部114选择队列编号3。然后，传送请求输出顺序控制部114使传送请求输出部115在时刻(T7)输出发往地址A12的写入地址信道信号WAC。
[0135]这里，如图9所示，在从输出了传送请求的时刻(T4)起经过7个单位时间之后的时刻(Tll)获得针对发往队列编号2所存储的地址A31即总线从设备130C(总线从设备编号“3”)的传送请求的响应。因此，与示出传送顺序匹配信息进行了初始化的状态下的动作的图8相比，在处理传送请求结束之前所需的时间可缩短2个单位时间。
[0136]在实施方式I中，监视针对总线从设备130A?130C的传送请求输出顺序和传送响应输入顺序，在总线从设备130之间确定返回传送响应之前所需的期间长的总线从设备130。总线主设备110根据连续的传送请求指令的对象总线从设备130之间的确定结果，与发往其它总线从设备130的传送请求相比，优先输出发往返回传送响应之前所需的期间长的总线从设备130的传送请求。由此，与按照指令队列的顺序发行传送请求的情况相比，从该总线从设备130获得传送响应的时间也能够向前移动，能够缩短传送请求在指令队列中滞留的时间。总线主设备110能够缩短结束针对指令队列中蓄积的传送请求的处理之前花费的时间，能够高效地进行数据传送。
[0137]另外，在某总线从设备130中，例如，如果由于DRAM更新、外部电源或时钟的临时停止或传送负荷集中等而导致传送处理时间暂时变长，则与发往其它总线从设备130的传送请求相比，先输出发往该总线从设备130的传送请求。然后，该总线从设备130返回至通常状态，即使在不需要先输出传送请求的情况下，实施方式I构成为也继续进行指令队列滞留时间的比较，更新传送顺序匹配信息。因此，能够在不持续进行传送请求输出顺序的不必要切换的情况下进行适于总线从设备130的动作的总线传送。
[0138]实施方式2.
[0139]如图1所示，实施方式2的总线系统200经由总线连接体150连接总线主设备210A?210C(在无需特意地区分彼此时，称为总线主设备210)和总线从设备130A?130C(在无需特意地区分彼此时，称为总线从设备130)。实施方式2的总线系统200与实施方式I的总线系统100的不同之处在于总线主设备210。
[0140]图10是概括地示出实施方式2的总线主设备210的结构的框图。总线主设备210具备访问生成部111、指令队列112、数据队列113、传送请求输出顺序控制部214、传送请求输出部115、传送响应输入部116、地址映射存储部117、时间测量计数器220、传送响应输入时间测量部221和传送响应输入时间存储部222。实施方式2中的总线主设备210与实施方式I中的总线主设备110的不同之处在于，传送请求输出顺序控制部214中的处理、以及具备时间测量计数器220、传送响应输入时间测量部221以及传送响应输入时间存储部222来取代实施方式I中的指令队列滞留时间比较部118以及传送顺序匹配信息存储部119。
[0141]时间测量计数器220按照规定的周期进行计数，生成用于测量时间的计数值。并且，时间测量计数器220将所测量的计数值输出到传送响应输入时间测量部221。
[0142]传送响应输入时间测量部221测量从输出传送请求到输入其响应为止的时间作为传送响应输入时间。
[0143]例如，在传送请求输出部115输出读出地址信道信号RAC或写入地址信道信号WAC后，传送响应输入时间测量部221参照地址映射存储部117所存储的地址映射信息117a，根据传送对象地址确定传送目的地的总线从设备130的总线从设备编号。另外，传送响应输入时间测量部221参照指令队列112所存储的指令信息，取得与传送请求输出部115输出的读出地址信道信号RAC或写入地址信道信号WAC的传送ID对应的传送类别以及传送数据长度。此外，传送响应输入时间测量部221从时间测量计数器220取得传送请求输出部115输出读出地址信道信号RAC或写入地址信道信号WAC时的计数值。然后，传送响应输入时间测量部221将已确定的总线从设备编号、已取得的传送类别、已取得的传送数据长度以及已取得的计数值与传送请求输出部115所输出的读出地址信道信号RAC或写入地址信道信号WAC的传送ID —起存储在存储器221a中。然后，当从传送响应输入部116通知了读出数据信道信号RDC或写入响应信道信号WRC的传送ID时，传送响应输入时间测量部221从时间测量计数器220取得计数值。然后，传送响应输入时间测量部221从在通知传送ID时所取得的计数值中减去存储器221a所存储的输出所通知的传送ID的传送请求时的计数值，来算出与传送目的地的总线从设备130对应的传送响应输入时间。
[0144]传送响应输入时间测量部221根据算出的传送响应输入时间与对应的总线从设备编号、传送类别以及传送数据长度，来更新传送响应输入时间存储部222所存储的传送响应输入时间信息。例如，传