送响应输入时间测量部221在对应的总线从设备编号、传送类别以及传送数据长度已存储于传送响应输入时间信息时，删除已经存储的传送响应输入时间，存储本次算出的传送响应输入时间。另一方面，传送响应输入时间测量部221在对应的总线从设备编号、传送类别以及传送数据长度未存储于传送响应输入时间信息时，存储这些信息和本次算出的传送响应输入时间。
[0145]这里，传送响应输入部116在输入的信号是读出数据信道信号RDC的情况下，等待输入与传送数据长度相应的量的读出数据信道信号RDC，向传送响应输入时间测量部221通知传送ID。
[0146]传送响应输入时间存储部222按照每个总线从设备130存储传送响应输入时间测量部221所测量的传送响应输入时间。这里，传送响应输入时间是按照每个总线从设备130以时间测量计数器220的测量精度来表现从输出读出地址信道信号RAD到输入读出数据信道信号RDC(在突发(burst)读出的情况下为最后的读出数据信道信号RDC)的时间、或从输出写入地址信道信号WAC到输入写入响应信道信号WRC的时间的值。
[0147]一般地，按照每个总线从设备130存储的传送响应输入时间在写入与读出时不同，可分别存储写入所花费的时间和读出所花费的时间。此外，在容许突发传送的情况下，传送响应输入时间根据传送数据数而不同，所以，也可以按照传送数据数分别存储传送响应输入时间。
[0148]图11是示出传送响应输入时间存储部222所存储的传送响应输入时间信息的一例的概略图。如图11所示，传送响应输入时间信息222a是具有存储总线从设备编号的总线从设备编号栏222b、存储传送类别的传送类别栏222c、存储传送数据长度的传送数据长度栏222d和存储传送响应输入时间的传送响应输入时间栏222e的表信息。在图11中示出按照每个传送目的地从设备来区分写入、读出以及突发长度而存储传送响应输入时间的传送响应输入时间信息222a。
[0149]传送请求输出顺序控制部214根据传送响应输入时间信息222a，选择输出对象指令信息，由此，控制发送指令队列112所存储的指令信息的顺序。例如，传送请求输出顺序控制部214使得请求向传送响应输入时间长的总线从设备130进行传送的指令信息比请求向其它总线从设备130进行传送的指令信息先输出。具体地说，传送请求输出顺序控制部214参照传送响应输入时间信息222a，取得与指令队列112所存储的最旧的指令信息对应的传送类别、传送数据长度以及传送目的地的总线从设备130的总线从设备编号的传送响应输入时间，将该传送响应输入时间作为优先总线从设备的响应时间。接着，传送请求输出顺序控制部214参照传送响应输入时间信息222a，取得与第二旧的指令信息对应的传送类另IJ、传送数据长度以及传送目的地的总线从设备130的总线从设备编号的传送响应输入时间，将该传送响应输入时间作为后续总线从设备的响应时间。
[0150]然后，在优先总线从设备的响应时间短于后续总线从设备的响应时间时，传送请求输出顺序控制部214选择存储有最旧的指令信息的队列编号。另一方面，在优先总线从设备的响应时间是后续总线从设备的响应时间以上时，传送请求输出顺序控制部214选择存储有第二旧的指令信息的队列编号。然后，传送请求输出顺序控制部214将所选择的队列编号的指令信息输出到传送请求输出部115。传送请求输出部115按照所输出的指令信息的内容，生成读出地址信道信号RAC或写入地址信道信号WAC103，输出所生成的信号。然后，传送请求输出顺序控制部214在所生成的信号输出之后，将所选择的队列编号的传送请求输出信息从未输出更新为输出完成。
[0151]换言之，实施方式2中的传送请求输出顺序控制部214参照传送响应输入时间存储部222所存储的传送响应输入时间，当具有指令队列112所存储的指令信息内的最初存储的指令信息所包含的传送对象地址的总线从设备的传送响应输入时间短于具有下一个存储的指令信息所包含的传送对象地址的总线从设备的传送响应输入时间时，与最初存储的指令信息相比，能够先选择下一个存储的指令信息作为输出对象指令信息。
[0152]在实施方式2中，总线主设备210存储返回传送响应之前所需的时间，使得发往传送时间长的总线从设备130的传送请求比其它总线从设备130先输出，能够使结束传送的时刻向前移动，因此，能够高效地进行总线主设备210的数据传送。
[0153]实施方式3.
[0154]如图1所示，实施方式3的总线系统300经由总线连接体150连接总线主设备310A?310C(在无需特意地区分彼此时，称为总线主设备310)和总线从设备130A?130C(在无需特意地区分彼此时，称为总线从设备130)。实施方式3的总线系统300与实施方式2的总线系统200的不同之处在于总线主设备310。
[0155]图12是概括地示出实施方式3的总线主设备310的结构的框图。总线主设备310具备访问生成部111、指令队列112、数据队列113、传送请求输出顺序控制部314、传送请求输出部115、传送响应输入部116、地址映射存储部117、时间测量计数器220、传送响应输入时间测量部221、传送响应输入时间存储部222和定时计数器323。实施方式3中的总线主设备310与实施方式2中的总线主设备210的不同之处在于，传送请求输出顺序控制部314中的处理以及还具备定时计数器323。
[0156]定时计数器323根据来自传送请求输出顺序控制部314的指示，按照规定的周期进行计数，由此，生成用于测量时间的计数值。然后，定时计数器323向传送请求输出顺序控制部314输出所测量的计数值。
[0157]传送请求输出顺序控制部314在参照指令队列112时使定时计数器323开始计数。然后，传送请求输出顺序控制部314通过参照传送响应输入时间存储部222所存储的传送响应输入时间信息222a，取得与指令队列112所存储的全部指令信息的传送目的地的总线从设备130、访问类别以及突发长度对应的传送响应输入时间。然后，传送请求输出顺序控制部314将传送请求输出信息为未输出的指令信息中的最旧的指令信息的传送目的地的总线从设备130作为优先从设备，将最旧的指令队列以后所存储的指令信息的传送目的地的总线从设备130分别作为后续从设备。然后，传送请求输出顺序控制部314根据以下的式(I)，针对全部后续从设备分别计算值Trev。
[0158]Trev = FRT- (PRT+TT) (I)
[0159]这里，FRT是后续从设备的传送响应输入时间，PRT是优先从设备的传送响应输入时间。另外，TT是定时计数器323的计数值。
[0160]然后，传送请求输出顺序控制部314在存在通过式(I)求出的Trev的值大于“O”的后续从设备时，选择存储有发往该后续从设备的指令信息的队列编号。这里，在具有多个通过式(I)求出的Trev的值大于“O”的后续从设备时，传送请求输出顺序控制部314选择Trev的值最大的队列编号。在Trev>0的队列编号一个也不存在时，选择发往优先从设备的传送请求。
[0161]然后，传送请求输出顺序控制部314对传送请求输出部115输出所选择的队列编号的指令信息。传送请求输出部115根据输出的指令信息的内容，生成读出地址信道信号RAC或写入地址信道信号WAC，输出已生成的信号。然后，传送请求输出顺序控制部314在所生成的信号输出之后，将所选择的队列编号的传送请求输出信息从未输出更新为输出完成。
[0162]此外，在本实施方式中，定时计数器323和时间测量计数器220具有相同的测量精度。在定时计数器323与时间测量计数器220的测量精度不同的情况下，利用与任意一个的测量精度一致的值，按照式(I)计算Trev的值。
[0163]采用图13来说明实施方式3的总线系统300中的总线主设备310的动作。在图13中，从总线从设备130获得传送响应之前所需的时间与图8以及图9相同，在总线从设备130A(总线从设备编号“I”)以及总线从设备130B(总线从设备编号“2”)中为2个单位时间，在总线从设备130C(总线从设备编号“3”)中为7个单位时间。图13是示出各总线从设备130的传送响应输入时间是图11所示的传送响应输入时间信息222a所存储的传送响应输入时间时的总线主设备310的动作的时序图。此外，这里，定时计数器323和时间测量计数器220中的测量精度与图13所示的(Tl)?(TlO)的I个单位时间相等。
[0164]在时刻(Tl)，传送请求输出顺序控制部314参照传送响应输入时间信息222a，取得2个单位时间，作为与图3所示的队列编号O的指令信息中的传送目的地的总线从设备130B(总线从设备编号“2”)、传送类别“写入”以及传送数据长度“I”对应的传送响应输入时间。然后，将该2个单位时间设为优先从设备的传送响应输入时间PRT。另外，同样，传送请求输出顺序控制部314取得2个单位时间，作为与队列编号I的指令信息中的传送目的地的总线从设备130A(总线从设备编号“ I”)、传送类别“写入”以及传送数据长度“ I”对应的传送响应输入时间。因此，与队列编号I对应的后续从设备的传送响应输入时间FRT成为“2”。此外，同样，传送请求输出顺序控制部314取得7个单位时间，作为与队列编号2的指令信息中的传送目的地的总线从设备130C(总线从设备编号“3”)、传送类别“写入”以及传送数据长度“I”对应的传送响应输入时间。因此，与队列编号2对应的后续从设备的传送响应输入时间FRT成为“7”。此外，同样，传送请求输出顺序控制部314取得2个单位时间，作为与队列编号3的指令信息中的传送目的地的总线从设备130A(总线从设备编号“ I”)、传送类别“写入”以及传送数据长度“ I”对应的传送响应输入时间。因此，与队列编号3对应的后续从设备的传送响应输入时间FRT成为“2”。
[0165]传送请求输出顺序控制部314通过对定时计数器323进行指示，从“O”开始进行计数。然后，在时刻(Tl)，优先从设备的传送响应输入时间PRT是“2”，定时计数器323的计数值是“0”，因此，传送请求输出顺序控制部314根据上述式(I)，采用队列编号I?3各自的FRT来确认是否具有满足下述式(2)的队列编号。
[0166]Trev = FRT-(2+0) >0 (2)
[0167]在上述的例子中，与队列编号2对应的后续从设备传送响应输入时间是“7”，为了满足式(2)，传送请求输出顺序控制部314在时刻(Tl)选择队列编号2。传送请求输出部115基于传送请求输出顺序控制部314的选择结果，根据队列编号2的指令信息来输出写入地址信道信号WAC，然后，将队列编号2的传送请求输出信息从未输出更新为输出完成。
[0168]接着，在时刻(T3)，与时刻(Tl)同样，最旧的指令信息为队列编号O的指令信息。因此，传送请求输出顺序控制部314将优先从设备的传送响应输入时间PRT设为“2”，将定时计数器323的计数值设为“3”，根据上述式(I)，采用队列编号I以及3各自的FRT来确认是否具有满足下述式(3)的队列编号。
[0169]Trev = FRT-(2+3) >0 (3)
[0170]在图3所记载的例子中，因为不存在满足式(3)且传送请求输出信息是未输出的队列编号，所以，传送请求输出顺序控制部314在时刻(3)选择队列编号O。传送请求输出部115基于传送请求输出顺序控制部314的选择结果，根据队列编号O的指令信息来输出写入地址信道信号WAC，然后，将队列编号O的传送请求输出信息从未输出更新为输出完成。
[0171]接着，在时刻(T5)，最旧的指令信息为队列编号I的指令信息。因此，传送请求输出顺序控制部314将优先从设备的传送响应输入时间PRT设为“2”，将定时计数器323的计数值设为“5”，根据上述式(I)，采用队列编号3的FRT来确认是否满足下述的式(4)。
[0172]Trev = FRT-(2+5) >0 (4)
[0173]在图3记载的例子中，因为队列编号3不满足式(4)，所以，传送请求输出顺序控制部314在时刻(T5)选择队列编号I。传送请求输出部115基于传送请求输出顺序控制部314的选择结果，根据队列编号I的指令信息来输出写入地址信道信号WAC，然后，将队列编号I的传送请求输出信息从未输出更新为输出完成。
[0174]接着，在时刻(T7)，传送请求输出顺序控制部314选择队列编号3。传送请求输出部115基于传送请求输出顺序控制部314的选择结果，根据队列编号3的指令信息来输出写入地址信道信号WAC，然后，将队列编号3的传送请求输出信息从未输出更新为输出完成。
[0175]如图13所示，分别在时刻(T9)、时刻(T6)、时刻(T8)以及时刻(TlO)输入针对在时刻(Tl)、时刻(T3)、时刻(T5)以及时刻(T7)输出的传送请求的传送响应。图13所示的情况与实施方式I所说明的图8相比，处理传送请求结束之前所需的时间可缩短3个单位时间。
[0176]如以上那样，实施方式3中的传送请求输出顺序控制部314参照传送响应输入时间存储部222所存储的传送响应输入时间，在具有指令队列112所存储的指令信息内的除了最初存储的指令信息之外的任何一个指令信息所包含的传送对象地址的总线从设备的传送响应输入时间比具有最初存储的指令信息所包含的传送对象地址的总线从设备的传送响应输入时间加上从预先设定的时刻起的经过时间后的时间长的情况下，与最初存储的指令信息相比，可先选择该任意一个指令信息，作为输出对象指令信息。
[0177]根据实施方式3的总线系统300，可将发往传送时间长的总线从设备的传送请求比其它的总线从设备先输出，使结束传送的时刻向前移动，因此，能够高效地进行总线主设备的数据传送。
[0178]另外，实施方式3的总线系统300在比较指令队列所存储的优先从设备与后续从设备的响应时间时，因为，加上了开始比较之后的经过时间，所以，能够避免发往优先从设备的传送结束迟于发往后续从设备的传送结束的情况。
[0179]实施方式4.
[0180]图14是概括地示出实施方式4的总线系统400的结构的框图。总线系统400经由总线连接体150连接总线主设备410A?410C (在无需特意地区分彼此时，称为总线主设备410)与总线从设备130A?130C (在无需特意地区分彼此时，称为总线从设备130)。另夕卜，在总线主设备410上连接有队列数控制部470。实施方式4的总线系统400与实施方式3的总线系统300的不同之处在于，总线主设备410中的处理以及还具备队列数控制部470。
[0181]队列数控制部470根据由传送响应输入时间测量部221测量的每个总线从设备130的传送响应输入时间，指示传送请求输出顺序控制部414限制发往传送响应输入时间处于增加趋势的总线从设备130的指令信息的输出数。
[0182]例如，队列数控制部470参照总线主设备410所输出的传送响应输入时间信号TRT,向总线主设备410输出输出队列数控制信号0QN。然后，队列数控制部470根据总线主设备410所输出的传送响应输入时间信号TRT，监视各总线从设备130的传送响应输入时间，向各总线主设备410输出输出队列数控制信号0QN，以减少发往传送响应输入时间正在增加的总线从设备130的传送请求的输