CN1383066A - 存储控制装置以及大规模集成电路 - Google Patents

Abstract

一种存储控制装置,用于对总线主控器之间存储器存取争用进行仲裁,同时,关于各总线主控器,在所要求的时间余量内保证所要求的传输速率。LSI 100外部的装置把传输速率信息写入传输速率信息存储单元111中,所述传输速率信息表示传输速率和保证所述传输速率的时限。作为响应,定时信息发生器单元112把最小时限确定为周期,并且关于各总线主控器,还根据存储器总线带宽把用来保证所要求的传输速率的时间确定为总线使用许可时限。随着时间推移,仲裁器单元114将总线使用权顺序地给予发出总线请求的各总线主控器长达相应的总线使用许可时限之久。

Description

存储控制装置以及大规模集成电路

发明领域

本发明涉及一种用于控制存储存取的存储控制装置，具体地说，涉及一种用于控制从LSI中的多个电路对连接到该LSI的外部存储器的存取的、安装在该LSI(大规模集成电路)中的存储控制装置。

相关的背景技术

近年来，多媒体信息日益普及。在这种背景以及其它因素的情况下，包含一个或多个DSP(数字信号处理器)和MPU(微处理器)的LSI不断发展。

此外，复杂的高性能LSI也不断地发展，其中，除MPU外，这种LSI还包括独立的电路，诸如AV(视听)解码器和硬盘控制器。

包含在这种复杂的LSI中的电路是独立的电路，它们能够执行算术运算及其它操作，以便采用独立的本机存储器来执行其相应的功能。这里，通过构造LSI使所述电路共享相同的存储器以便执行算术运算及其它操作，来执行其相应的功能，从而实现组件成本的降低及其它作用。

要满足这一目的，就需要在LSI中提供存储控制装置，以便仲裁对电路间共享存储器进行存取的争用。

存储控制装置对来自诸如DSP和MPU的多个电路(以下称作“总线主控器”)的存取请求进行仲裁，即对存储器总线的使用的总线请求，以便一次只允许一个总线主控器来存取共享的存储器。也就是说，存储控制装置一次只准许一个总线主控器有权使用存储器总线。

另一方面，当需要存取存储器时，每个总线主控器均向存储控制装置发出总线请求，并在获准总线使用权时向存储器或从存储器进行数据传输。

当有数据要连续处理，以便例如实时地重放图像和/或声音时，要求某些总线主控器以固定的传输速率来传输数据。

这种要求以固定传输速率来传输数据的总线主控器对要保持传输速率的时间间隔具有固有的请求。时间间隔根据所包含的输入/输出缓冲器的大小、所用数据处理的类型以及其它因素来确定。例如，对于某些总线主控器，要求其每2ms(毫秒)保持500Kb/ms(每毫秒千比特)的传输速率。对于另外一些总线主控器，要求其每1ms保持500Kb/ms的传输速率，这为保证传输速率提供较短的时间余量。

只要以独占方式使用存储器，总线主控器主要以应保持传输速率的时间间隔来反复发出总线请求。在下文中，这种应保持传输速率的时间间隔称作总线请求周期。

为了设计包括多个要求以固定传输速率来进行数据传输的总线主控器以及存储控制装置的LSI，由于每个总线主控器所要求的传输速率和总线请求周期，需要在存储控制装置中构建仲裁机制。

通过适当的仲裁，每个总线主控器均被允许以所请求的传输速率来传输数据。然而，在不适当的仲裁情况下，可能会出现问题，也就是一个或多个总线主控器不能在其总线请求周期内以所请求的传输速率来传输数据。

传统的存储控制装置通常包括采用优先级方案的仲裁机制，其中优先级是根据先来先服务的原则给出的，或者根据各总线主控器所指配的优先级来对其进行仲裁。

下面将说明与这种传统存储控制装置有关的问题。

这里考虑这样一种情况：存储器总线的带宽约为800KB/ms，并且LSI包括两个总线主控器A和B。当有数据要连续处理时，要求总线A在2ms的总线请求周期中传输1000KB的数据，同时要求总线B在1ms的总线请求周期中传输100KB的数据，与总线主控器A的总线请求周期相比，这仅允许一半的时间余量。此外，假定采用先来先服务的优先级方案，并且总线主控器A先发出总线请求。另一方面，假定根据优先级来执行仲裁，并且总线主控器A具有较高的优先级。

在这两种情况下，当总线主控器A向传统的存储控制装置发出总线请求时，存储控制装置将总线使用权给予总线主控器A，以允许数据传输。在响应中，总线主控器A传输1000KB的数据，这需要用1ms或更长的时间。结果，存储控制装置无法对总线主控器B每1ms所发出的总线请求立即作出响应。

在这种情况下，总线主控器B必须忍受大于1ms的等待时间才能存取存储器。因此，总线主控器B无法在每个1ms的周期内向存储器或从存储器均匀地传输100KB的数据，这引起不一致的数据传输。换句话说，在每个总线请求周期内，无法保持总线主控器B所要求的传输速率。

如上所述，从长期地看，具有根据先来先服务原则或根据指配优先级的仲裁机制的传统存储控制装置可设法保证每个总线主控器所要求的传输速率。但是短期地看，这样的传统存储控制装置不能保证传输速率，这是一个问题。

为了解决上述问题，需要设计一种存储控制装置，预先考虑到每个总线主控器要求的传输速率以及需要保证该传输速率的时间间隔。

但是，根据LSI所在装置的不同，要求每个总线主控执行的处理也不同。因此，每个总线主控器所要求的传输速率和总线请求周期也不同。在这些情况下，很难设计一种存储控制装置，其中预先考虑了将要求各总线主控器执行的特定处理。

另外，LSI逐年得到改进。考虑到将来在LSI中加入新电路的发展所引起的成本下降，就需要开发和设计通用的存储控制装置，它能够保证加入到LSI中的任何电路的数据传输速率。这样的通用存储控制装置将实现设计资源的长期使用。

发明概述

本发明是在考虑了上述这种需求的情况下作出的，目的是提供一种通用的存储控制装置，这种存储控制装置对存储器存取的争用进行仲裁，同时在各总线主控器所要求的时限(time period)中保证各总线主控器所要求的传输速率。本发明的目的还在于提供包含这样的存储控制装置和总线主控器的LSI。

要实现上述目的，通过有选择地将允许使用存储器总线的总线使用权一次给予多个总线主控器的其中一个总线主控器，本发明的存储控制装置用来对共享存储器的多个总线主控器之间的存储器存取的争用进行仲裁，所述存储控制装置包括：保持单元，用于保持与多个总线主控器的其中每一个有关的传输速率信息，该传输速率信息表示(i)相应的总线主控器向存储器或从存储器进行数据传输的传输速率以及(ii)保证时限，在此时限内保证以所述传输速率进行的数据传输；参考期(reference period)计算单元，用于确定作为参考时限的时限，该时限等于或小于所有保证时限中的最小保证时限；总线使用许可时限计算单元，用于计算总线使用许可时限，每个总线使用许可时限都是总线主控器获得用来利用存储器总线的总线带宽传输数据量V的时限，其中V表示相应的总线主控器在参考时限内能以相应传输速率传输的数据量；以及使用权给予单元，用于在周期性重复的各参考时限内把总线使用权给予各总线主控器长达相应的总线使用许可时限之久。另一方面，通过有选择地把允许使用存储器总线的总线使用权一次给予多个总线主控器的其中一个总线主控器，本发明的存储控制装置用来对存取存储器中不同存储区的多个总线主控器之间的存储器存取的争用进行仲裁，所述存储控制装置包括：保持单元，用于保持与多个总线主控器的其中每一个有关的传输速率信息，该传输速率信息表示(i)相应的总线主控器向存储器或从存储器进行数据传输的传输速率以及(ii)保证时限，在此时限内保证以所述传输速率进行的数据传输；参考期计算单元，用于确定作为参考时限的时限，该时限等于或小于所有保证时限中的最小保证时限；总线使用许可时限计算单元，用于计算总线使用许可时限，每个总线使用许可时限都是总线主控器获得用来利用存储器总线的总线带宽传输数据量V的时限，其中V表示相应的总线主控器在参考时限内能以相应的传输速率传输的数据量；以及使用权给予单元，用于在周期性重复的各参考时限内把总线使用权给予各总线主控器长达相应的总线使用许可时限之久。

采用这些构造，即使对于各总线主控器没有有关所需传输速率的一致条件，也以某种方式来调整传输速率，以满足允许与具有最小时间余量的总线主控器相关的传输速率条件长达传输等待时间之久。结果，允许各总线主控器在所需时间余量内保持以所需传输速率来执行数据传输。

此外，采用这种存储控制装置，即使与各总线主控器的传输速率有关的条件需要改变时，所需要的只是更新储存的传输速率信息，然后，各总线主控器再以新要求的传输速率向存储器或从存储器进行数据传输。这就是说，存储控制装置是可使用的，而不管可能进行的总线更换，这是存储器存取争用控制的主题。

这里，存储控制装置可以包括检测单元，用于检测来自各总线主控器的总线请求，其中，对于总线请求在当前参考时限开始之前已经被检测单元检测到的各总线主控器，使用权给予单元把当前参考时限的总线使用权给予所述各总线主控器。

采用这种构造，允许把总线使用权给予共享存储器的各总线主控器，因而，所述总线主控器通过在需要传输数据时发出总线请求，以所需的传输速率来执行数据传输。注意，构成该存储控制装置的电路与构成采用某种方案来检测总线请求并在检测到总线主控器发出的总线请求时在相同的参考间隔内给予总线使用权的存储控制装置的电路相比，其结构可以被简化。

此外，总线主控器可以被分为(i)规则类型总线主控器和(ii)不规则类型总线主控器，要求各规则类型总线主控器以固定的传输速率向存储器或从存储器进行数据传输，不规则类型总线主控器是除规则类型总线主控器以外的总线主控器，保持单元可以保持与各规则类型总线主控器有关的传输速率信息，总线使用许可时限计算单元可以计算各规则类型总线主控器的总线使用许可时限，以及使用权给予单元可以将各参考时限的总线使用权给予：(i)在当前参考时限开始之前总线请求已被检测到的各规则类型总线主控器，给予总线使用权长达相应的总线使用许可时限之久；以及(ii)各不规则类型总线主控器，给予总线使用权最大长达从参考时限中减去对总线请求已被检测到的各规则类型总线主控器所计算的总线使用许可时限总量之后所剩余的时限之久。

采用这种构造，即使在有(1)要求以固定传输速率传输数据的规则类型总线主控器和(2)除共享存储器的规则类型以外的不规则类型总线主控器这两种类型的总线主控器的情况下，规则类型总线主控器也被允许以所需的时间间隔按所需的传输速率执行数据传输。

此外，在将总线使用权给予规则类型总线主控器的时间内，当检测单元检测到来自不规则类型总线主控器的总线请求时，使用权给予单元可以在结束给予规则类型总线主控器的总线使用权之后立即将各参考时限的总线使用权给予不规则类型总线主控器。

采用这种构造，允许不规则类型总线主控器在出现数据传输的需要之后立即执行数据传输。

另外，保持单元可以从存储控制装置外部的源获取传输速率信息，并保存所获取的传输速率信息。

采用这种构造，即使在传输速率由于例如各总线主控器功能改变而需要改变的情况下，从外部源提供适当的传输速率信息。结果，总线主控器之间存储器存取的争用被适当地仲裁。

另外，保持单元可以将存储控制装置内的传输速率信息保存在可由外部装置重写的存储区中。

采用这种构造，即使在各总线主控器的传输速率或其它条件需要改变的情况下，必要时从外部源重新写入传输速率信息。结果，总线主控器之间存储器存取的争用被适当地仲裁。

此外，存储控制装置可以通过用于给予总线使用权的信号线而连接到各总线主控器，并且使用权给予单元可以将总线使用权给予各总线主控器，其方式是通过使连接到总线主控器的信号线进入有效状态长达相应的总线使用许可时限之久。

采用这种构造，利用单信号线来给予总线使用权长达限定时限之久。

另外，参考时限计算单元可以确定所有保证时限中的最小保证时限，作为参考时限。

采用这种构造，具有传输等待时间所允许的最小时间余量的总线主控器被用作参考，使各总线主控器所要求的传输速率比较易于调整。

此外，符合本发明的LSI包括(i)共享存储器的多个电路和(ii)存储控制装置，所述存储控制装置用于通过有选择地把允许使用存储器总线的总线使用权一次给予多个电路的其中一个电路，对存储器存取的争用进行仲裁，要求各电路以固定传输速率向存储器或从存储器进行数据传输，并且所述存储控制装置包括：保持单元，用于保持与多个电路的其中每一个有关的传输速率信息，该传输速率信息表示(i)相应的电路向存储器或从存储器进行数据传输的传输速率以及(ii)保证时限，在此时限内保证以所述传输速率进行的数据传输；参考期计算单元，用于确定作为参考时限的时限，该时限等于或小于所有保证时限中的最小保证时限；总线使用许可时限计算单元，用于计算总线使用许可时限，每个总线使用许可时限都是电路获得用来利用存储器总线的总线带宽传输数据量V的时限，其中V表示相应的电路在参考时限内能以相应传输速率传输的数据量；以及使用权给予单元，用于在周期性重复的各参考时限内把总线使用权给予各电路长达相应的总线使用许可时限之久。

采用这种构造，允许包含在LSI中的多个内部电路在所要求的时间余量内保持以所需传输速率向彼此共享的存储器或从该存储器进行数据传输。

附图简述

从以下结合说明本发明特定实施例的附图所进行的说明中，本发明的这些目的及其它目的、优点及特点将变得明显。

附图中：

图1是包括符合本发明实施例1的存储控制装置的LSI 100的方框图；

图2的视图示出从外部装置提供的、储存在传输速率信息存储单元111中的传输速率信息的数据结构及内容示例；

图3的视图示出由定时信息发生器单元112生成的、储存在定时信息存储单元113中的定时信息的数据结构及内容示例；

图4是流程图，说明定时信息发生器单元112的操作；

图5是流程图，说明仲裁器单元114执行的仲裁处理；

图6是时间图，说明总线主控器A至C所发出的总线请求以及由存储控制单元110给予的总线使用权随时间的变化；

图7的视图示出包括符合本发明实施例2的存储控制装置的LSI500的构造；

图8的流程图示出仲裁器单元514执行的仲裁处理；

图9是时间图，说明来自总线主控器A至D的总线请求以及由存储控制单元510给予的总线使用权随时间的变化；

图10是流程图，说明仲裁器单元514执行的仲裁处理的修改示例；以及

图11是时间图，说明在仲裁器单元514执行修改的仲裁处理的条件下，总线主控器A至D发出的总线请求以及由存储控制单元510给予的总线使用权随时间的变化。

最佳实施例说明

下面将对包括多个总线主控器和符合本发明最佳实施例的存储控制装置的LSI进行说明。

<实施例1>

<构造>

图1的视图示出包括符合本发明实施例1的存储控制装置的LSI100的构造。注意，在图1中，除LSI 100外，还示出了统一存储器(unified memory)200。

LSI 100是要结合到家用信息装置或其它装置中的LSI，它包括存储控制单元110、总线主控器A 121、总线主控器B 122、总线主控器C 123和时钟发生器190。LSI 100被连接到统一存储器200以及其它外部装置，图1中未示出这样的外部装置。

这里，时钟发生器190是向存储控制单元110、总线主控器A至C和统一存储器200提供时钟信号的电路。

例如，总线主控器A 121、B 122以及C 123是采用统一存储器200作为主存储器的MPU或用于将诸如图像数据的数据储存在统一存储器200中的DSP，并且独立地存取统一存储器200来进行数据传输。也就是说，当需要进行数据传输时，总线主控器A至C的其中每一个通过相应的REQ信号线向存储控制单元110单独发出总线请求，并通过相应的GNT信号线从存储控制单元110获取总线使用权。在给予总线使用权的一段时间内，根据由来自时钟发生器190的时钟信号所提供的定时，总线主控器与包含在存储控制单元110中的仲裁器单元114同步进行数据传输。

在图1中，来自总线主控器的总线请求分别表示为REQ-A、REQ-B及REQ-C，而对总线主控器的总线使用权的给予则分别表示为GNT-A、GNT-B及GNT-C。

注意，通过以下步骤(1)存储器寻址和(2)向统一存储器写入数据或从统一存储器中读取数据来进行数据传输，从而使地址和数据均通过存储器总线进行传输。各总线主控器向统一存储器200或从统一存储器200传输的数据可以是图像数据，该图像数据是总线主控器根据从外部装置输入的数据所生成的并将输出给显示装置的。

各总线主控独立地进行数据传输，并被要求以固定的传输速率向统一存储器或从统一存储器传输数据，例如使图像无中断地输出给显示装置。可是应该指出，总线主控器可能不总是连续向统一存储器或从统一存储器进行数据传输。例如，在外部装置连续向总线主控器输入数据以及要发送的数据因此被产生并积累在总线主控器期间，总线主控器向统一存储器连续进行数据传输。另一方面，在没有积累要传输的数据期间，总线主控器不向统一存储器进行数据传输。

此外，根据外部装置提供的传输速率信息，存储控制单元110对总线主控器向统一存储器200进行的存取进行仲裁，存储控制单元110还包括传输速率信息存储单元111、定时信息发生器单元112、定时信息存储单元113及仲裁器单元114。

在这里，传输速率信息存储单元111是用于储存从外部装置提供的传输速率信息的存储区。注意，稍后将详细描述传输速率信息。

定时信息发生器单元112具有以下功能：生成与储存在传输速率信息存储单元111中的传输速率信息有关的定时信息，并将这样生成的定时信息储存在定时信息存储单元113中。注意，稍后将详细描述定时信息。

定时信息存储单元113是用于储存定时信息的存储区。

仲裁器单元114具有以下功能：参考储存在定时信息存储单元113中的定时信息；在由来自时钟发生器190的时钟信号所提供的预定定时，检查是否存在任何总线主控器发出的总线请求；以及顺序地并有选择地将总线使用权给予发出总线请求的总线主控器。各总线主控器通过使REQ信号线进入有效状态来向仲裁器单元114发出总线请求，仲裁器单元114则把总线使用权给予总线主控器的其中之一，其方式是使相应的GNT信号线进入有效状态。注意，在需要进行数据传输时，各总线主控器将REQ信号线保持在有效状态。

<数据>

图2的视图示出从外部装置提供的、然后再储存在传输速率信息存储单元111中的传输速率信息的数据结构及内容示例。

如图所示，传输速率信息300是由若干对信息项组成的信息，所述信息项是与各总线主控器A至C有关的请求周期302和每次传输的数据量303。在LSI中的各总线主控器开始进行处理之前设置传输速率信息，其中所述处理包括对统一存储器200的存取，以及随之发生的由例如外部装置进行的数据传输，这种外部装置布置在LSI的外部，具有存储器和CPU，并对LSI 100进行控制。

在这里，请求周期302是当有要连续处理的数据时保持各总线主控器所要求的传输速率的时间间隔。注意，当有要连续处理的数据时，各总线主控器基本上以相应的请求周期302或以更短的周期发出总线请求。

此外，每次传输的数据量303是各总线主控器在相应的请求周期302内需要传输的数据量。

图中所示的实施例表明，当有要连续传输的数据时，总线主控器A需要在每2000μs传输1000KB的数据，总线主控B需要在每1000μs传输100KB的数据，总线主控器C需要在每4000μs传输400KB的数据。

换句话说，图中的传输速率信息300表明了以下情况。要求总线主控器A在2000μs的时限内以500KB/ms的传输速率进行数据传输，要求总线B在1000μs的时限内以100KB/ms的传输速率进行数据传输，以及要求总线主控器C在4000μs的时限内以100KB/ms的传输速率进行数据传输。关于总线主控器A至C，总线主控器B具有保证传输速率所允许的最小时间余量，而总线主控器C则具有保证传输速率所允许的最大时间余量。

注意，包含CPU等的外部装置可以向存储控制单元110输入传输速率信息300，由各总线主控器的规格来决定。同样地，存储控制单元110的构造允许外部输入传输速率信息300，该传输速率信息确定要执行什么控制。这种构造为存储控制单元110提供了通用性。

图3的视图示出由定时信息发生器单元112所产生的、储存在定时信息存储单元113中的定时信息的数据结构及内容示例。

如图所示，定时信息400包括每个总线主控器的请求检测周期401和周期内总线使用许可时限(in-cycle bus use permission timeperiod)402。

在这里，请求检测周期401是表示某个时限的信息，该时限是定时信息发生器单元112确定为仲裁器单元114检测来自总线主控器A至C的总线请求的间隔。

另外，周期内总线使用许可时限402是表示某个时限的信息，在该时限期间，各总线主控器可以使用存储器总线，以便在请求检测周期401内，也就是在给予总线使用权的时限内，进行所要求的数据传输。注意，本实施例中的统一存储器200具有带宽为800KB/ms的存储器总线。

注意，定时信息中的各时限实际上例如由时钟发生器190产生的时钟信号的计数来表示。

<操作>

下面对具有上述构造的存储控制单元110的操作进行说明。

在传输速率信息存储单元111储存从外部装置所提供的传输速率信息的情况下，定时信息发生器单元112执行如图4所示的操作。

图4是流程图，说明定时信息发生器单元112的操作。

参照传输速率信息表示的各总线主控器的请求周期，定时信息发生器单元112将最小的请求周期确定为要包含在定时信息中的请求检测周期(步骤S11)。

然后，利用在步骤S11中所确定的传输速率信息和请求检测周期，关于各总线主控器，定时信息发生器单元112获取各总线主控器在各请求检测周期内传输的数据传输量(步骤S12)。定时信息发生器单元112则将这样获取的数据传输量除以存储器总线的总线带宽，关于各个总线主控器，由此得到的要包含在定时信息中的周期内总线使用许可时限(步骤S13)。注意，定时信息发生器单元112将有关存储器总线带宽的数据储存在例如LSI的内部存储器中，并利用所储存的带宽数据来执行步骤S13中的运算操作。

定时信息发生器单元112把通过上述方法得到的定时信息储存在定时信息存储单元113中。假定定时信息发生器单元112的这种操作是在开始向LSI提供电流之后的相对短时限内执行的。

注意，例如当定时信息发生器单元112根据图2中示例所示的传输速率信息产生定时信息时，所产生的定时信息如图3所示。

接下来，将对仲裁器单元114在已经产生定时信息之后所执行的仲裁处理进行描述。

图5是流程图，说明仲裁器单元114所执行的仲裁处理。

参照定时信息以及由时钟发生器190以固定时间间隔提供的时钟信号，仲裁器单元114等待每个请求检测周期来到的定时(下文中，该定时称作“请求检测定时”)。当请求检测定时来到时，仲裁器单元114检查是否存在从任何一个总线主控器发出的总线请求(步骤S21)。

仲裁器单元114判断来自任何一个总线主控器的总线请求是否已在步骤S21中的检查时间检测到(步骤S22)。当没有检测到来自任何一个总线主控器的总线请求时，仲裁器单元114返回到步骤S21，并等待下一个请求检测定时到来。

当步骤S22中的判断结果为已检测到总线请求时，仲裁器单元114把总线使用权给予发出总线请求的一个总线主控器(步骤S23)。

在将总线使用权给予总线主控器之后，仲裁器单元114对时钟信号进行计数，以便在对应于该总线主控器的周期内总线使用许可时限到期时结束所给予的总线使用权(步骤S24)。也就是，在步骤S23和S24，在相应的周期内总线使用许可时限期间，总线主控器其中之一的GNT信号线进入有效状态，然后再回到无效状态。

接着步骤S24，仲裁器单元114判断是否在最近执行的步骤S21中检测到另一个来自除给予总线使用权的总线主控器之外的总线主控器的总线请求(步骤25)。当没有检测到这样的请求时，仲裁器单元114返回到步骤S21，并等待下一个请求检测定时到来。

步骤S25中的判断结果为检测到另一个来自除已给予总线使用权的总线主控器之外的总线主控器的总线请求，仲裁器单元114回到步骤S23的处理。

从而，当时间推移表示为一系列请求检测周期时，在各请求检测周期内，仲裁器单元114把总线使用权给予在当前请求检测周期之前发出了总线请求的各总线主控器长达相应的周期内总线使用许可时限之久。

图6是时间图，说明总线主控器A至C所发出的总线请求以及由存储控制单元110所给予的总线使用权随时间的变化。

时间图说明一个结果：存储控制单元110根据图2中示例所示传输速率信息300来对总线主控器之间存储器存取的争用进行仲裁。

图中清楚地表明，请求检测周期被设置为1000μs，以便符合具有最小请求检测周期的总线主控器B，并且分别把总线使用权顺序地给予总线A、B以及C，时长分别为625μs、125μs以及125μs。由于存储器总线的带宽为800KB/ms，所以总线主控器A、总线主控器B以及总线主控器C在一个请求检测周期内分别传输500KB、100KB以及100KB数据。

因此，总线主控器A在2000ms的时限内传输1000KB数据，总线主控器B在1000ms的时限内传输100KB数据，以及总线主控器C在4000ms的时限内传输400KB数据。这意味着，各总线主控器在其所要求的时间余量内以其所要求的传输速率成功地传输数据。

<实施例2>

下面将对符合本发明最佳实施例2的存储控制装置进行说明。在实施例1中描述的存储控制单元110具有对总线主控器A至C之间存储器存取的争用进行仲裁的功能，其中要求这些总线主控器其中的每一个均以固定速率向存储器或从存储器进行数据传输。符合实施例2的存储控制装置110具有对总线主控器A至D之间存储器存取的争用进行仲裁的功能。注意，不要求总线主控器D以固定传输速率来进行数据传输，而是不规则地进行数据传输。

<构造>

图7的视图示出LSI 500的构造，包括符合本发明实施例2的存储控制装置。注意，在图7中，除LSI 500外，还示出统一存储器200。

LSI 500包括存储控制单元510、总线主控器A 121、总线主控器B 122、总线主控器C 123、总线主控器D 124以及时钟发生器190。LSI 500连接到统一存储器200以及其它外部装置，图7中没有示出这样的外部装置。

注意，在图7中，对于构成LSI 500的组件，与实施例1中描述的构成LSI 100的组件基本相同的组件，均用与图1相同的标号来表示，并且在此不对其进行详细说明。

这里，时钟发生器190是向存储控制单元510、总线主控器A至D以及统一存储器200提供时钟信号的电路。

总线主控器D 124存取统一存储器200，以便独立于总线主控器A至C来进行数据传输。也就是，总线主控器D在需要进行数据传输时，向存储控制单元510发出总线请求，并从存储控制单元510获取总线使用权。在给予总线使用权的一段时间内，总线主控器D根据由来自时钟发生器190的时钟信号所提供的定时，与包含在存储控制单元510中的仲裁器单元514同步进行数据传输。

注意，总线主控器A至C要求以固定传输速率进行数据传输，也就是，规则地发出总线请求(下文中，这种类型的总线主控器称作“规则类型”)，总线主控器D则不同，它不规则地发出总线请求(下文中，这种类型的总线主控器称作“不规则类型”)。不规则类型总线主控器的示例包括MPU，这些MPU在接收外部中断时执行处理，其中外部中断是对用户在安装LSI的装置上进行的输入作出响应而产生的。

在图7中，来自总线主控器的总线请求分别表示为REQ-A、REQ-B、REQ C及REQ-D，而对总线主控器的总线使用权的给予则分别表示为GNT-A、GNT-B、GNT-C及GNT-D。

此外，存储控制单元510根据外部装置所提供的传输速率信息来对总线主控器向统一存储器200进行的存取进行仲裁，存储控制单元510还包括传输速率信息存储单元111、定时信息发生器单元112、定时信息存储单元113、仲裁器单元514及不规则主控器信息存储单元515。

不规则主控器信息存储单元515是预先储存表示不规则类型总线主控器的不规则主控器信息的存储区。不规则主控器信息是仲裁器单元514认出哪个总线主控器具有不规则类型所必需的信息。

参照储存在不规则主控器信息存储单元515中的不规则主控器信息及储存在定时信息存储单元113中的定时信息，仲裁器单元514在由来自时钟发生器190的时钟信号所提供的预定定时，检查是否存在来自除不规则类型总线主控器之外的任何总线主控器的总线请求，即来自规则类型总线主控器A至C其中任何一个的总线请求。仲裁器单元514随后顺序地并有选择地把总线使用权给予发出总线请求的总线主控器。在当前请求检测周期内存在未把总线使用权给予任何规则类型总线主控器A至C的剩余时限时，只要不规则类型总线主控D发出了总线请求，仲裁器单元514就把总线使用权给予不规则类型总线主控器D。

<操作>

接下来对具有上述构造的存储控制单元510的操作进行描述。

定时信息发生器单元112执行与实施例1描述的操作相同的操作(参见图4)。

图8是流程图，说明仲裁器单元514执行的仲裁处理。

参照从时钟发生器190以固定时间间隔提供的定时信息和时钟信号，仲裁器单元514等待请求检测定时到来。当请求检测定时到来时，仲裁器单元514检查是否存在除不规则类型总线主控器之外的任何总线主控器发出的总线请求，即来自任何规则类型总线主控器的总线请求(步骤S31)。

仲裁器单元514判断在步骤S31中的检查时间是否检测到来自任何一个规则类型总线主控器的总线请求(步骤S32)。

当步骤S32中的判断结果为已检测到总线请求时，仲裁器单元514将总线使用权给予发出了总线请求的规则类型总线主控器其中之一(步骤S33)。仲裁器单元514于是对时钟信号进行计数，以便在对应于该总线主控器的周期内总线使用许可时限到期时，结束所给予的总线使用权(步骤S34)。也就是，在步骤S33和S34，规则类型总线主控器其中之一的GNT信号线进入有效状态长达相应的周期内总线使用许可时限之久，然后再回到无效状态。

接着步骤S34，仲裁器单元514判断在步骤S31中是否已检测到另一个来自除已给予总线使用权的总线主控器之外的规则类型总线主控器的总线请求(步骤S35)。

当步骤S35中的判断结果为检测到另一个来自除已给予总线使用权的总线主控器之外的规则类型总线主控器的总线请求，仲裁器单元514回到步骤S33的处理。否则，仲裁器单元514判断下一个请求检测定时是否已到来(步骤S36)。当判定下一个请求检测定时已到来时，仲裁器单元514执行步骤S31中的处理。

此外，在步骤S32中没有检测到来自任何总线主控器的总线请求时，仲裁器单元514跳过步骤S33-S35中的处理，并执行步骤S36中的判断处理。

在步骤36中，当判定下一个请求检测定时还没有来到时，仲裁器单元514检查是否存在从不规则类型总线主控器D发出的总线请求(步骤S37)。当检测到这样的总线请求时，仲裁器单元514把总线使用权给予不规则类型总线主控器D(步骤S38)，并在来自不规则类型总线主控器的总线请求被终止时，或者在下一个请求检测定时已来到时，终止所给予的总线使用权(步骤S39)，然后回到步骤S36中的判断处理。

注意，在步骤S37中没有检测到来自不规则类型总线主控器的总线请求时，仲裁器单元514也回到步骤S36中的判断处理。

从而，当时间推移表示为一系列请求检测周期时，在各请求检测周期内，仲裁器单元514首先把总线使用权给予各规则类型总线主控器长达相应的周期内总线使用许可时限之久，其中所述各规则类型总线主控器是在当前请求检测周期前的一个周期发出了总线请求的规则类型总线主控器。随后，只要不规则类型总线主控器D发出了总线请求，仲裁器单元514在各请求检测周期剩余的时限内，把总线使用权给予所述总线主控器D。

图9是时间图，说明来自总线主控器A至D的总线请求及由存储控制单元510所给予的总线使用权随时间的变化。

如图所示，只要不规则总线主控器已经发出了总线请求，仲裁器单元514在把总线使用权给予规则类型总线主控器A至C之后的各请求检测周期剩余的时限内，把总线使用权给予该不规则类型总线主控器。

注意，在从紧接地在前的请求检测定时开始的一个请求检测周期内把总线使用权给予总线主控器D时，并在下一个请求定时于总线主控器D终止发出总线请求之前已到来时，给予总线主控器D的总线使用权被终止。此外，如果有规则类型总线主控器在总线请求定时的时候还未发出总线请求，则可把总线使用权给予不规则类型总线主控器的时限会更长。

<仲裁处理的修改示例>

下面对仲裁器单元514所执行的上述仲裁处理的修改示例进行说明。根据本修改，在较早阶段把总线使用权给予不规则类型总线主控器。

图10是流程图，说明仲裁器单元514执行的仲裁处理的修改示例。

首先，在请求检测定时到来时，仲裁器单元514检查是否从任何规则类型总线主控器发出总线请求，并计算与发出了被检测的总线请求的总线主控器对应的所有周期内总线使用许可时限的总量。仲裁器单元514随后从请求检测周期中减去该总量，以便得到额外时间(步骤S51)。这里，额外时间是请求检测周期内的某个时限，在该时限中，总线使用权可以给予不规则类型总线主控器。

接着，仲裁器单元514判断是否已在步骤S31中的检查时间检测到来自任何规则类型总线主控器的总线请求(步骤S52)。

当步骤S52中的判断结果为已检测到这样的总线请求时，仲裁器单元514将总线使用权给予发出了总线请求的规则类型总线主控器其中之一(步骤S53)。仲裁器单元514对时钟信号进行计数，以便在对应于该总线主控器的周期内总线使用许可时限到期时，结束总线使用权的给予(步骤S54)。也就是，在步骤S53和S54，使规则类型总线主控器其中之一的GNT信号线进入有效状态长达周期内总线使用许可时限之久，然后进入无效状态。

此外，在步骤S52中判定没有检测到总线请求时，仲裁器单元514跳过步骤S53和S54中的处理，并执行步骤S55中的判断处理。

接着步骤S54，仲裁器单元514判断下一个检测定时是否已来到(步骤S55)。当判定下一个请求检测定时已来到时，仲裁器单元514回到步骤S51中的处理，否则，判断额外时间是否等于零(步骤S56)。

当步骤56中的判断结果为额外时间不等于零，就是说剩有额外时间时，仲裁器单元514检查是否存在从不规则类型总主控器D发出的总线请求(步骤S57)。当检测到这样的总线请求时，仲裁器单元514将总线使用权给予不规则类型总线主控器D，并在提供总线使用权期间，对额外时间进行降值计数(步骤S58)。当来自不规则类型总线主控器的总线请求被终止时，或者当额外时间达到零时，仲裁器单元514终止所给予的总线使用权(步骤S59)，并再回到步骤S56中的判断处理。

注意，在步骤S51中所确定的额外时间按某个量进行降值计数，该量与步骤S58中将总线使用权给予不规则类型总线主控器的时限相对应。但额外时间的降值计数在额外时间达到零时停止。

如果在步骤S56中判定额外时间等于零，或者如果在步骤S57中没有检测到来自任何不规则类型总线主控器的总线请求，仲裁器单元514则判断是否在步骤S51中已检测到另一个来自除已给予总线使用权的总线主控器之外的规则类型总线主控器的总线请求(步骤S60)。当没有检测到这样的请求时，仲裁器单元514回到步骤S55中的处理，否则，回到步骤S53中的处理。

此外，当步骤S55中的判断结果为下一个请求检测定时已来到时，仲裁器单元514回到步骤S51中的处理，来检查来自任何规则类型总线主控器的总线请求。

通过上述修改的仲裁处理，在规则类型总线主控器正进行数据传输期间不规则类型总线主控器发出总线请求的情况下，仲裁器单元514在由于周期内总线使用许可时限到期而终止给予规则类型总线主控器的总线使用权时，立即将总线使用权给予所述不规则类型总线主控器。这就是说，不规则类型总线主控器可以在出现数据传输的需要之后立即开始数据传输。换句话说，通过上述修改的仲裁处理，仲裁器单元设法减少不规则类型总线主控器存取存储器的存取等待时间。

图11是时间图，说明总线主控器A至D所发出的总线请求及由存储控制单元510所给予的总线使用权随时间的变化。

如图所示，在将总线使用权给予规则类型总线主控器A期间从不规则类型总线主控器D发出总线请求时，仲裁器单元514在将总线使用权给予总线主控器A之后再给予总线主控器D，然后顺序地给予规则类型总线主控器B和C。在下一个请求检测周期中，仲裁器单元514将总线使用权顺序地给予规则类型总线主控器A和B，在将总线使用权给予总线主控器B的期间从不规则类型总线主控器D发出总线请求时，仲裁器单元514在将总线使用权给予总线主控器B之后再给予总线主控器D，然后再将总线使用权给予规则类型总线主控器C。

<补充>

至止，通过实施例1和2对符合本发明的存储控制装置进行了描述。然而，不用说，本发明不限于这些特定的实施例。更具体地说：

(1)在两个实施例中采用的总线主控器可有任意数量，只要有多个总线主控器。此外，不规则类型总线主控器的数量不限于一个，可以采用任意数量的不规则类型总线主控器。然而，需要为LSI提供与所有规则类型总线主控器有关的传输速率信息的输入，所述信息表示传输速率以及应保持该传输速率的时间间隔。另外，当采用了一个或多个不规则类型总线主控器时，需要不规则主控器信息存储单元515储存不规则主控器信息，所述信息用来标识所有不规则类型总线主控器。

注意，LSI可以连接到多个统一存储器。在这种情况下，存储控制单元可以被构造成以实施例1或2中说明的方式，单独对每个统一存储器的存取争用进行仲裁。

(2)实施例1中说明的存储控制单元110及实施例2中说明的存储控制单元510可以完全构造成硬件电路，或者包括MPU和存储器，以便通过由MPU执行储存在存储器中的程序来实现仲裁功能。

(3)在以上两种实施例中，传输速率信息由信息项对组成，一项与请求周期有关，另一项与每次传输的数据量有关。但是，传输速率信息可以由信息项的任意组合来组成，只要该传输速率信息表示传输速率和应保持传输速率的最小时间间隔。

(4)两种实施例中描述的传输速率信息是从外部装置输入的。但是，其初始值可以预先储存。

另外，传输信息可以在任何时间输入。每次输入传输信息时，定时信息存储单元112可以根据新输入的传输速率信息来产生定时信息，并将这样产生的定时信息储存在定时信息存储单元113中。由于仲裁器单元114和仲裁器单元514根据定时信息来确定给予总线使用权的时限，因此实现了动态仲裁控制。

注意，在实施例2中，总线主控器分为规则类型和不规则类型。这种分类是基于在进行数据传输时各总线主控器是否要求固定传输速率。因此，根据从外部源输入到LSI的传输速率信息，同一个总线主控器在某些情况下可以是规则类型的，而在另一些情况下则是不规则类型的。

(5)两个实施例说明了定时信息发生器单元112参照的存储器总线的总线带宽。可以进行某种配置，使所述总线带宽可以从外部源输入到LSI中。

(6)实施例1中描述的存储控制单元110和实施例2中描述的存储控制单元510可以被构造成为各总线提供信息，诸如请求检测周期，用于指定请求检测定时。这里，各总线主控器可以被构造成接收信息，并根据所指定的请求检测定时来发出总线请求。

(7)在两个实施例中，通过使GNT信号线进入有效状态来把总线使用权给予总线主控器，并通过使GNT信号线进入无效状态来终止所给予的总线使用权。但是，本发明并不限于这些特定的方式，给予及终止总线使用权可以按照任何方式来实现，只要把总线使用的给予和禁止提供给各总线主控器。

例如，可以通过瞬时激活一条信号线，把总线使用权的给予通知总线主控器，通过瞬时激活另一条信号线，将总线使用权的终止通知总线主控器。

此外，在两个实施例中，把各规则类型总线主控器描述为只要需要进行数据传输就连续保持REQ信号线在有效状态。但是，总线请求的发出不限于这种方式。例如，根据传输速率信息，存储控制单元110和存储控制单元510可以将可再在一个请求检测周期内传输的数据量通知各总线主控器。这里，当需要传输所通知的数据量时，各总线主控器可以瞬时激活REQ信号线。

(8)两个实施例中描述的统一存储器200不限于具有特定存储器体系结构的存储器，任何存储均是可行的。

此外，连接各总线主控器和统一存储器的各存储器总线可以由地址总线和数据总线的独立信号线来构成，或者由一公共信号线构成。当各总线主控器由一公共信号线构成时，地址信息和数据通过时间共享在总线主控器和统一存储器之间进行传输。此外，连接总线主控器和统一存储器的总线可以经包含在存储控制单元中的接口单元进行连接，使诸如地址解码的处理可以由接口单元来进行。

(9)在各实施例描述的LSI的情况下，各总线主控器主要存取一个统一存储器中不同的存储区。但是，各总线主控器可以存取由不同总线主控器共同存取的存储区。

(10)在实施例2中，定时信息发生器单元112根据传输速率信息来确定规则类型总线主控器的请求周期中的最小请求周期，并且在每个请求检测周期把总线使用权给予发出总线请求的各规则类型总线主控器。该请求检测周期可以等于或小于规则类型总线主控器的请求周期中的最小请求周期。

例如，所有规则类型总线主控器的请求周期中的最小请求周期的一半可以被确定为请求检测周期。对于存储控制装置在接收来自总线主控器的总线请求之后把总线使用权给予不规则类型总线主控器方面，较小的请求检测周期需要较短的时间。

注意，可以进行某种配置来允许信息的外部输入，该信息是关于所有规则类型总线主控器的请求周期中最小请求周期的什么样的比例将被确定为请求检测时间。这里，请求检测时间可以根据该信息来确定。

虽然通过参考附图的示例对本发明进行了全面的说明，但应当注意，对本领域技术人员来说，各种改变和修改是明显的。因此，除非这样的改变和修改脱离了本发明的范围，不然它们应被解释为包含在本发明的范围中。

Claims (19)

1.一种存储控制装置，用于通过有选择地把允许使用存储器总线的总线使用权一次给予多个总线主控器的其中一个，对共享存储器的所述多个总线主控器之间的存储器存取争用进行仲裁，所述存储控制装置包括：

保持单元，用于保持与所述多个总线主控器的其中每一个有关的传输速率信息，所述传输速率信息表示(i)相应的总线主控器向所述存储器或从所述存储器进行数据传输的传输速率和(ii)确保以所述传输速率进行数据传输的保证时限(ensuring time period)；

参考期计算单元，用于确定作为参考时限的时限，该时限等于或小于所有所述保证时限中的最小保证时限；

总线使用许可时限计算单元，用于计算总线使用许可时限，各所述总线使用许可时限都是总线主控器获得用来利用所述存储器总线的总线带宽传输数据量V的时限，其中V表示相应的总线主控器在所述参考时限内能以相应的传输速率传输的数据量；以及

使用权给予单元，用于在周期性重复的各参考时限内把所述总线使用权给予各总线主控器长达相应的总线使用许可时限之久。

2.如权利要求1所述的存储控制装置，其特征在于包括：

检测单元，用于检测来自各总线主控器的总线请求，其中

对于总线请求在当前参考时限开始之前已经被所述检测单元检测到的各总线主控器，所述使用权给予单元把所述当前参考时限的总线使用权给予所述各总线主控器。

3.如权利要求2所述的存储控制装置，其特征在于：

所述总线主控器被分为(i)规则类型总线主控器和(ii)不规则类型总线主控器，要求各所述规则类型总线主控器以固定的传输速率向存储器或从存储器进行数据传输，所述不规则类型总线主控器是除所述规则类型总线主控器以外的总线主控器；

所述保持单元保持与各规则类型总线主控器有关的所述传输速率信息；

所述总线使用许可时限计算单元计算各规则类型总线主控器的所述总线使用许可时限；以及

所述使用权给予单元将各参考时限的所述总线使用权给予：(i)在所述当前参考时限开始之前总线请求已被检测到的各规则类型总线主控器，给予所述总线使用权长达相应的总线使用许可时限之久；以及(ii)各不规则类型总线主控器，给予所述总线使用权最大长达从参考时限中减去对总线请求已被检测到的各规则类型总线主控器所计算的总线使用许可时限总量之后所剩余的时限之久。

4.如权利要求3所述的存储控制装置，其特征在于：

在将总线使用权给予规则类型总线主控器的时间内，当所述检测单元检测到来自不规则类型总线主控器的总线请求时，所述使用权给予单元在结束给予所述规则类型总线主控器的所述总线使用权之后立即将各参考时限的总线使用权给予所述不规则类型总线主控器。

5.如权利要求4所述的存储控制装置，其特征在于：

所述保持单元从所述存储控制装置外部的源获取所述传输速率信息，并保存所述获取的传输速率信息。

6.如权利要求4所述的存储控制装置，其特征在于：

所述保持单元将所述存储控制装置内的传输速率信息保存在可由外部装置重写的存储区中。

7.如权利要求4所述的存储控制装置，其特征在于：

所述存储控制装置通过用于给予所述总线使用权的信号线连接到各总线主控器，以及

所述使用权给予单元通过使连接到所述总线主控器的信号线进入有效状态长达相应的总线使用许可时限之久，来把所述总线使用权给予各总线主控器。

8.如权利要求1所述的存储控制装置，其特征在于：

所述参考时限计算单元确定所有所述保证时限中的所述最小保证时限作为所述参考时限。

9.如权利要求1所述的存储控制装置，其特征在于：

所述保持单元从所述存储控制装置外部的源获取所述传输速率信息，并保存所述获取的传输速率信息。

10.一种存储控制器，用于通过有选择地把允许使用存储器总线的总线使用权一次给予多个总线主控器的其中一个，对存取存储器中不同存储区的所述多个总线主控器之间的存储器存取争用进行仲裁，所述存储控制装置包括：

保持单元，用于保持与所述多个总线主控器的其中每一个有关的传输速率信息，所述传输速率信息表示(i)相应的总线主控器向所述存储器或从所述存储器进行数据传输的传输速率和(ii)确保以所述传输速率进行数据传输的保证时限；

参考期计算单元，用于确定作为参考时限的时限，该时限等于或小于所有所述保证时限中的最小保证时限；

总线使用许可时限计算单元，用于计算总线使用许可时限，各所述总线使用许可时限都是总线主控器获得用来利用所述存储器总线的总线带宽传输数据量V的时限，其中V表示相应的总线主控器在所述参考时限内能以相应的传输速率传输的数据量；以及

使用权给予单元，用于在周期性重复的各参考时限内把所述总线使用权给予各总线主控器长达相应的总线使用许可时限之久。

11.如权利要求10所述的存储控制装置，其特征在于：

检测单元，用于检测来自各总线主控器的总线请求，其中

对于总线请求在当前参考时限开始之前已经被所述检测单元检测到的各总线主控器，所述使用权给予单元把所述当前参考时限的总线使用权给予所述各总线主控器。

12.如权利要求11所述的存储控制装置，其特征在于：

所述总线主控器被分为(i)规则类型总线主控器和(ii)不规则类型总线主控器，要求各所述规则类型总线主控器以固定的传输速率向存储器或从存储器进行数据传输，所述不规则类型总线主控器是除所述规则类型总线主控器以外的总线主控器；

所述保持单元保持与各规则类型总线主控器有关的所述传输速率信息；

所述总线使用许可时限计算单元计算各规则类型总线主控器的所述总线使用许可时限；以及

所述使用权给予单元将各参考时限的所述总线使用权给予：(i)在所述当前参考时限开始之前总线请求已被检测到的各规则类型总线主控器，给予所述总线使用权长达相应的总线使用许可时限之久；以及(ii)各不规则类型总线主控器，给予所述总线使用权最大长达从参考时限中减去对总线请求已被检测到的各规则类型总线主控器所计算的总线使用许可时限总量之后所剩余的时限之久。

13.如权利要求12所述的存储控制装置，其特征在于：

在将总线使用权给予规则类型总线主控器的时间内，当所述检测单元检测到来自不规则类型总线主控器的总线请求时，所述使用权给予单元在结束给予所述规则类型总线主控器的所述总线使用权之后立即将各参考时限的总线使用权给予所述不规则类型总线主控器。

14.一种LSI，它包括(i)共享存储器的多个电路和(ii)存储控制装置，所述存储控制装置用于通过有选择地把允许使用存储器总线的总线使用权一次给予所述多个电路的其中一个，对存储器存取争用进行仲裁，要求每个电路以固定传输速率向所述存储器或从所述存储器进行数据传输，所述存储控制装置包括：

保持单元，用于保持与所述多个电路的其中每一个有关的传输速率信息，所述传输速率信息表示(i)相应的电路向所述存储器或从所述存储器进行数据传输的传输速率和(ii)确保以所述传输速率进行数据传输的保证时限；

参考期计算单元，用于确定作为参考时限的时限，该时限等于或小于所有所述保证时限中的最小保证时限；

总线使用许可时限计算单元，用于计算总线使用许可时限，各所述总线使用许可时限都是电路获得用来利用所述存储器总线的总线带宽传输数据量V的时限，其中V表示相应的电路在所述参考时限内能以相应的传输速率传输的数据量；以及

使用权给予单元，用于在周期性重复的各参考时限内把所述总线使用权给予各电路长达相应的总线使用许可时限之久。

15.如权利要求14所述的LSI，其特征在于：

各电路向所述存储器中不同存储区的其中之一或从所述存储器中不同存储区的其中之一进行数据传输。

16.如权利要求14所述的LSI，其特征在于所述存储控制装置包括：

检测单元，用于检测来自各电路的总线请求，其中

对于总线请求在当前参考时限开始之前已经被所述检测单元检测到的各电路，所述使用权给予单元把所述当前参考时限的总线使用权给予所述各电路。

17.如权利要求16所述的LSI，其特征在于：

所述电路被分为(i)规则类型总线主控器和(ii)不规则类型总线主控器，要求各所述规则类型总线主控器以固定的传输速率向存储器或从存储器进行数据传输，所述不规则类型总线主控器是除所述规则类型总线主控器以外的电路；

所述保持单元保持与各规则类型总线主控器有关的所述传输速率信息；

所述总线使用许可时限计算单元计算各规则类型总线主控器的所述总线使用许可时限；以及

所述使用权给予单元将各参考时限的所述总线使用权给予：(i)在所述当前参考时限开始之前总线请求已被检测到的各规则类型总线主控器，给予所述总线使用权长达相应的总线使用许可时限之久；以及(ii)各不规则类型总线主控器，给予所述总线使用权最大长达从参考时限中减去对总线请求已被检测到的各规则类型总线主控器所计算的总线使用许可时限总量之后所剩余的时限之久。

18.如权利要求17所述的LSI，其特征在于：

在将总线使用权给予规则类型总线主控器的时间内，当所述检测单元检测到来自不规则类型总线主控器的总线请求时，所述使用权给予单元在结束给予所述规则类型总线主控器的所述总线使用权之后立即将各参考时限的总线使用权给予所述不规则类型总线主控器。

19.如权利要求14所述的LSI，其特征在于：

所述保持单元从所述存储控制装置外部的源获取所述传输速率信息，并保存所述获取的传输速率信息。

Images