无效信息是表示对应的指令信息是有效还是无效的信息。在队列有效无效信息表示“无效”时，相当于删除了对应的指令信息。
[0065]传送请求输出信息是表示是否输出了对应的指令信息的信息。在传送请求输出信息是“未”的情况下，表示未将对应的指令信息发送到总线从设备130，在传送请求输出信息是“完”的情况下，表示已发送对应的指令信息。
[0066]传送ID是用于识别各个指令信息的传送识别信息。
[0067]在指令队列112中，按照从访问生成部111输出指令信息的顺序，将各指令信息及其管理信息存储到队列编号“O”?“3”的区域内。换言之，将最早输出到指令队列112的指令信息及其管理信息存储到队列编号“O”的区域内，将下一个输出的指令信息及其管理信息存储到队列编号“I”的区域内。即，队列编号表示从访问生成部111输出指令信息的顺序。
[0068]传送请求输出顺序控制部114在指令队列112所存储的多个指令信息中，将第2指令信息作为输出对象指令信息，优先于第I指令信息而选择，该第2指令信息包含第2总线从设备所具有的传送对象地址，该第2总线从设备的响应比具有该第I指令信息所包含的传送对象地址的第I总线从设备迟。例如，传送请求输出顺序控制部114参照传送顺序匹配信息存储部119所存储的传送顺序匹配信息来选择输出对象指令信息，由此控制输出指令队列112所存储的指令信息的顺序。更详细地说，传送请求输出顺序控制部114判定是按照存储的顺序将指令队列112存储的指令信息输出到总线连接体150、还是将之后存储的指令信息优先于之前存储的指令信息输出到总线连接体150。并且，传送请求输出顺序控制部114根据其判定结果，选择输出的指令信息。已选择的指令信息从传送请求输出部115输出至总线连接体150。此外，在指令信息的传送类别是“写入”的情况下，还输出数据队列113所存储的写入数据。
[0069]传送请求输出部115将由传送请求输出顺序控制部114选择的指令信息输出到具有该选择的指令信息所包含的传送对象地址的总线从设备130。传送请求输出部115中的具体处理如以下这样。
[0070]传送请求输出部115在向总线连接体150输出指令队列112所存储的指令信息时赋予传送ID。由总线连接体150按照写入、读出而独立地识别传送ID。关于赋予的传送ID，可直接采用存储了指令信息的指令队列112的队列编号，另外，也可以在每次写入、读出中使用除了已输出完成的指令信息的传送ID之外的最小编号(“O”以上的整数)。此外，传送请求输出部115在赋予了传送ID的情况下，将已赋予的传送ID存储到指令队列112内，作为已赋予传送ID的地址信息的管理信息。
[0071]传送请求输出部115在指令队列112所存储的指令信息的类别是“写入”的情况下，将表示存储在指令队列112内的指令信息的写入地址信道信号WAC以及表示存储在数据队列113内的写入数据的写入数据信道信号WDC与Valid信号一起输出至总线连接体150。
[0072]另外，传送请求输出部115在指令队列112所存储的指令信息的类别是“读出”的情况下，将表示指令队列112所存储的指令信息的读出地址信道信号RAC与Valid信号一起发送到总线连接体150。
[0073]如图1所示，在总线连接体150上连接有总线从设备130。
[0074]总线连接体150将写入地址信道信号WAC、写入数据信道信号WDC以及读出地址信道信号RAC传送到与传送对象地址对应的总线从设备130。总线从设备130通过输出表示可接收信号的Ready信号，来接收这些信号。此外，在传送数据长度大于“I”的情况下，输出与该数据长度相应的量的写入数据信道信号WDC。当输出最后的写入数据信道信号WDC时，传送请求输出部115输出Valid信号以及Last信号。
[0075]接收到写入地址信道信号WAC以及写入数据信道信号WDC的总线从设备130将写入响应信道信号WRC与Valid信号一起输出到总线连接体150。这里，在传送数据长度大于“I”的情况下，当最后的写入数据信道信号WDC的接收结束时，总线从设备130输出写入响应信道信号WRC。
[0076]另外，接收到读出地址信道信号RAC的总线从设备130将表示对应的读出数据的读出数据信道信号RDC与Valid信号一起输出到总线连接体150。这里，在传送数据长度大于“I”的情况下，当输出最后的读出数据信道信号RDC时，总线从设备130输出Valid信号以及Last信号。
[0077]总线从设备130是否能够立即受理传送请求是按照各个总线从设备130而取决于其动作频率以及传送数据的处理方法来决定的。在总线从设备130不能立即受理传送请求的情况下，该总线从设备130使输出Ready信号的时刻延迟，使总线连接体150的接收延期。总线连接体150将从总线从设备130输入的Ready信号传送至总线主设备110的传送请求输出部115，传送请求输出部115在Ready信号成为有效之前，维持信号的输出。
[0078]返回至图2的说明，传送响应输入部116接受针对从传送请求输出部115输出的指令信息的来自总线从设备130的响应的输入。例如，传送响应输入部116通过向总线连接体150输出Ready信号，从总线连接体150接收写入响应信道信号WRC或读出数据信道信号RDC。并且，传送响应输入部116向指令队列滞留时间比较部118通知所接收到的信号的传送ID。
[0079]地址映射存储部117存储地址映射信息，该地址映射信息包含传送对象地址和具有该传送对象地址的总线从设备130的总线从设备编号。
[0080]图4是示出地址映射信息的一例的概略图。
[0081]地址映射信息117a是具有基准地址栏117b、上限地址栏117c和总线从设备编号栏117d的表信息。
[0082]基准地址栏117b存储作为基准的传送对象地址。
[0083]上限地址栏117c存储作为上限的传送对象地址。
[0084]总线从设备编号栏117d存储被分配了包含于存储在基准地址栏117b的作为基准的传送对象地址和存储在上限地址栏117c的作为上限的传送对象地址之间的传送对象地址的总线从设备130的总线从设备编号。
[0085]S卩，由基准地址栏117b和上限地址栏117c确定的地址的范围所包含的传送对象地址是具有由该记录的总线从设备编号栏117d确定的总线从设备编号的总线从设备130所保有的地址。因此，可利用地址映射信息117a来确定被分配了传送对象地址的总线从设备。
[0086]在存储在指令队列112的指令信息被输出后，指令队列滞留时间比较部118比较在取得基于该指令信息的响应之前的滞留时间，以使发往作为该滞留时间长的指令信息的传送目的地的总线从设备130的指令信息比发往其它总线从设备130的指令信息优先输出的方式，更新传送顺序匹配信息存储部119所存储的传送顺序匹配信息。
[0087]例如，指令队列滞留时间比较部118通过参照指令队列112所存储的管理信息以及指令信息，根据从传送响应输入部116通知的传送ID，确定出现响应的指令信息的传送对象地址以及队列编号。然后，指令队列滞留时间比较部118通过参照地址映射存储部117所存储的地址映射信息117a，确定具有所确定的传送对象地址的总线从设备130。接着，指令队列滞留时间比较部118确认是否存在被分配给比所确定的队列编号小的队列编号、尚且有效的指令信息，换言之，是比出现响应的指令信息优先输出、尚未出现响应的指令信息。在存在这样的指令信息的情况下，指令队列滞留时间比较部118通过参照地址映射存储部117所存储的地址映射信息117a，来确定这样的指令信息的传送目的地的总线从设备130。然后，指令队列滞留时间比较部118以使发往根据未出现响应的指令信息而确定的总线从设备130的指令信息比发往根据出现响应的指令信息而确定的总线从设备130的指令信息优先输出的方式，更新传送顺序匹配信息存储部119所存储的传送顺序匹配信息。
[0088]传送顺序匹配信息存储部119按照总线从设备130的每个组合，存储传送顺序匹配信息，该传送顺序匹配信息包含表示针对所输出的指令信息的响应是否已反转的信息。
[0089]图5是示出传送顺序匹配信息的一例的概略图。
[0090]传送顺序匹配信息119a是具备优先从设备列119b和后续从设备行119c的表信息。
[0091]优先从设备列11%在各个栏中存储与总线连接体150连接的总线从设备130的总线从设备编号。
[0092]后续从设备行119c在各个栏中存储与总线连接体150连接的总线从设备130的总线从设备编号。
[0093]并且，在与优先从设备列11%所存储的总线从设备编号以及后续从设备行119c所存储的各个总线从设备编号对应的栏119d中存储有以下这样的信息:该信息表示根据优先从设备列11%所存储的总线从设备编号而确定的总线从设备130与根据后续从设备行119c所存储的总线从设备编号而确定的总线从设备130之间的响应的取得顺序。
[0094]例如，该栏119d是“正序”的情况表示，在优先输出发往根据对应的优先从设备列11%所存储的总线从设备编号而确定的总线从设备130的指令信息、随后输出发往根据对应的后续从设备行119c所存储的总线从设备编号而确定的总线从设备130的指令信息时，按照输出的顺序取得响应。另一方面，该栏119d是“反序”的情况表示，在优先输出发往根据对应的优先从设备列11%所存储的总线从设备编号而确定的总线从设备130的指令信息、随后输出发往根据对应的后续从设备行119c所存储的总线从设备编号而确定的总线从设备130的指令信息时，按照与输出的顺序相反的顺序输入响应。
[0095]此外，在总线系统100的刚刚启动之后，传送顺序匹配信息119a的内容在全部的组合中以“正序”进行初始化。
[0096]图6是示出指令队列滞留时间比较部118更新传送顺序匹配信息119a的处理的流程图。
[0097]这里，指令队列滞留时间比较部118参照指令队列112所存储的指令信息以及管理信息，将具有与从传送响应输入部116通知的传送ID —致的传送ID的队列编号确定为Q(0彡Q彡(队列数-1))。并且，指令队列滞留时间比较部118在管理信息中，将所确定的队列编号Q的队列有效无效信息从“有效”更新为“无效”，另外，将传送请求输出信息从表示输出完成的“完”更新为表示未输出的“未”。然后，指令队列滞留时间比较部118开始图6所示的流程。
[0098]首先，指令队列滞留时间比较部118参照地址映射存储部117所存储的地址映射信息，根据队列编号Q的传送对象地址，取得用于识别队列编号Q的传送目的地的总线从设备130的总线从设备编号。然后，指令队列滞留时间比较部118将所取得的总线从设备编号作为后续从设备编号(SlO)。
[0099]接着，在指令队列112中，指令队列滞留时间比较部118将存储有最旧的指令信息的队列编号确定为L(0 SLS (队列数-1)) (Sll)。这里，最旧的指令是指，在当前存储的指令信息中最早存储到指令队列112内的队列编号。
[0100]接着，指令队列滞留时间比较部118对队列编号Q与L进行比较，判断Q与L是否相等(S12)。在Q与L相等时(S12 ;是)，因为不存在在其以前存储的指令信息，所以，指令队列滞留时间比较部118不更新传送顺序匹配信息，结束流程。另一方面，在Q与L不相等时(S12 ;否)，处理进入到步骤S13。
[0101]在步骤S13中，指令队列滞留时间比较部118参照地址映射存储部117所存储的地址映射信息，根据队列编号L的传送对象地址，取得用于识别队列编号L的传送目的地的总线从设备130的总线从设备编号。然后，指令队列滞留时间比较部118将所取得的总线从设备编号作为优先从设备编号(S13)。
[0102]接着，指令队列滞留时间比较部118对优先从设备编号与后续从设备编号进行比较，判断它们是否相同(S14)。在它们相同时(S14;是)，处理进入到步骤S18，在它们不相同时(S14;否)，处理进入到步骤S15。
[0103]在步骤S15中，指令队列滞留时间比较部118通过参照指令队列112所存储的管理信息，判断队列编号L的指令信息是否“有效”。然后，在队列编号L的指令信息“有效”时(S15;是)，处理进入到步骤S16，在队列编号L的指令信息“无效”时(S15;否)，处理进入到步骤S17。
[0104]在步骤S16中，因为传送响应的输入顺序为从后续从设备至优先从设备，所以，传送请求(指令信息)的输出顺序与传送响应的输入顺序不一致。因此，指令队列滞留时间比较部118在传送顺序匹配信息存储部119所存储的传送顺序匹配信息119a中，将对应的栏119d的值更新为“反序”。然后，处理进入到步骤S18。
[0105]另一方面，在步骤S17中，因为传送响应的输入顺序为从优先从设备至后续从设备，所以，指令队列滞留时间比较部118在传送顺序匹配信息存储部119所存储的传送顺序匹配信息119a中，将对应的栏119d的值更新为“正序”。然后，处理进入到步骤S18。
[0106]在步骤S18中，指令队列滞留时间比较部118对队列编号L递增“I”后，返回至步骤S12的处理。然后，指令队列滞留时间比较部118在队列编号L与队列编号Q —致之前，反复步骤S12?S18的处理。
[0107]例如，指令队列112所存储的指令信息以及管理信息是图3所示的信息。并且，按照队列编号“O”至“3”的顺序输出指令信息，在传送响应的输入顺序为队列编号“0”、“ I ”、“3”以及“2”的顺序时，与优先从设备编号“3”的总线从设备130C相比，更早输入来自后续从设备编号“I”的总线从设备130A的传送响应。在这样的情况下，传送顺序匹配信息119a如图6所示，与优先从设备编号“3” (总线从设备#3)以及后续从设备编号“I” (总线从设备#1)的组合对应的栏119d被更新为“反序”，与其以外的组合对应的栏119d被更新为“正序”。
[0108]图7是示出传送请求输出顺序控制部114参照传送顺序匹配信息119a来选择指令队列112所存储的任意一个队列编号的指令信息时的处理的流程图。
[0109]首先，传送请求输出顺序控制部114从队列编号“O”起依次搜索队列状态有效且不是传送请求输出完成的队列编号X(S20?S22)。
[0110]具体地说，传送请求输出顺序控制部114将队列编号的最小值即“O”作为队列编号X，将可在指令队列112中存储指令信息的数设为队列数N(S20)。这里，在图3所示的例子中，队列数N是“4”。
[0111]接着，传送请求输出顺序控制部114通过参照指令队列112所存储的管理信息，判断队列编号X的指令信息是否“有效”(S21)。在队列编号X的指令信息“有效”时(S21 ;是)，处理进入到步骤S22，在队列编号X的指令信息“无效”时(S21 ;否)，处理进入到步骤S29。
[0112]在步骤S22中，传送请求输出顺序控制部114通过参照指令队列112所存储的管理信息，判断队列编号X的指令信息是否输出完成。在队列编号X的指令信息是输出完成时(S22 ;是)，处理进入到步骤S29，在队列编号X的指令