访问控制装置
阅读：1065发布：2020-05-23
专利汇可以提供访问控制装置专利检索，专利查询，专利分析的服务。并且本 发明 的目的在于提供一种 访问 控制装置，相比以往能够提高针对来自处理器的访问 请求 的即时响应性。从一个以上的定期型主机以及不定期型主机接受访问请求，并逐次 选定 访问 许可 对象的访问控制装置，根据在单位期间内进行了访问请求的定期型主机使用的使用资源量、和针对该定期型主机规定的最大使用资源量，计算未使用资源量并进行管理，当在所述单位期间内由所述不定期型主机进行了访问请求时，在没有执行所述一个以上的定期型主机的访问的状况下，在所管理的未使用资源量的总计为该访问请求中预定使用的预定使用资源量以上的情况下，将该访问请求选定为访问许可对象。，下面是访问控制装置专利的具体信息内容。
1.一种访问控制装置，从一个以上的定期型主机以及不定期型主机接受访问请求，并逐次选定访问许可对象，所述一个以上的定期型主机被预先规定了针对向存储器的访问的、单位期间内的最大使用资源量，所述不定期型主机不定期地进行向所述存储器的访问，其特征在于，
所述访问控制装置具有：
管理单元，从针对在所述单位期间内进行了访问请求的定期型主机规定的最大使用资源量中，减去该定期型主机使用的使用资源量，由此计算未使用资源量并进行管理；和选定单元，当在所述单位期间内由所述不定期型主机进行了访问请求时，在没有执行所述一个以上的定期型主机的访问的状况下，在由所述管理单元管理的未使用资源量的总计为该访问请求中预定使用的预定使用资源量以上的情况下，把该访问请求选定为访问许可对象。
2.根据权利要求1所述的访问控制装置，其特征在于，
所述使用资源量是从访问的执行开始到结束所使用的资源量，
所述管理单元计测从访问许可对象的定期型主机的访问的执行开始到结束所使用的资源量，由此确定在计算所述未使用资源量时所使用的所述使用资源量。
3.根据权利要求2所述的访问控制装置，其特征在于，
所述管理单元存储所计算的未使用资源量的总计，
在访问许可对象是不定期型主机的情况下，计测在该不定期型主机的访问中使用的使用资源量，从所述总计中减去所计测到的该使用资源量，计算出新的总计，把所述总计更新为所述新的总计。
4.根据权利要求1所述的访问控制装置，其特征在于，
在所述总计不是该预定使用资源量以上的情况下，所述选定单元判断在下一个单位期间是否进行全部定期型主机向所述存储器的访问，而且判断基于当前单位期间内的剩余时间的剩余资源量是否为所述预定使用资源量以上，在这两个判断的判断结果都是肯定的情况下，将所述不定期型主机的访问请求选定为访问许可对象。
5.根据权利要求1所述的访问控制装置，其特征在于，
所述管理单元存储所计算的未使用资源量的总计，在经过所述单位期间时，将在该时间点存储的总计复位为规定值。
6.根据权利要求1所述的访问控制装置，其特征在于，
针对所述定期型主机规定的最大使用资源量是许可向所述存储器访问的最大使用时间，
所述使用资源量是定期型主机向所述存储器进行访问所需要的使用时间，所述预定使用资源量是所述不定期型主机向所述存储器进行访问所需要的预定使用时间，
所述管理单元计算从执行对象的定期型主机的最大时间中减去该定期型主机进行访问所需要的使用时间而得到的未执行时间，作为未使用访问量。
7.根据权利要求1所述的访问控制装置，其特征在于，
所述使用资源量是在向所述存储器的访问中预定使用的资源量，
所述管理单元计算进行在所述单位期间内应该处理的访问请求的定期型主机向所述存储器执行访问所预定使用的资源量，由此确定在计算所述未使用资源量时所使用的所述使用资源量。
8.根据权利要求7所述的访问控制装置，其特征在于，
所述访问请求包括指定从所述存储器读出数据的区域的大小、或者向所述存储器写入数据的区域的大小的指定信息，
所述管理单元根据进行在所述单位期间内应该处理的访问请求的定期型主机的访问请求所包含的指定信息所示的区域的大小，计算该定期型主机向所述存储器进行访问所预定使用的资源量。
9.一种在访问控制装置中使用的访问控制方法，该访问控制装置从一个以上的定期型主机以及不定期型主机接受访问请求，并逐次选定访问许可对象，所述一个以上的定期型主机被预先规定了针对向存储器的访问的、单位期间内的最大使用资源量，所述不定期型主机不定期地进行向所述存储器的访问，其特征在于，
所述访问控制方法包含：
管理步骤，从针对在所述单位期间内进行了访问请求的定期型主机规定的最大使用资源量中，减去该定期型主机使用的使用资源量，由此计算未使用资源量并进行管理；和选定步骤，当在所述单位期间内由所述不定期型主机进行了访问请求时，在没有执行所述一个以上的定期型主机的访问的状况下，在由所述管理单元管理的未使用资源量的总计为该访问请求中预定使用的预定使用资源量以上的情况下，把该访问请求选定为访问许可对象。
10.一种在访问控制装置中使用的集成电路，该访问控制装置从一个以上的定期型主机以及不定期型主机接受访问请求，并逐次选定访问许可对象，所述一个以上的定期型主机被预先规定了针对向存储器的访问的、单位期间内的最大使用资源量，所述不定期型主机不定期地进行向所述存储器的访问，其特征在于，
所述集成电路具有：
管理单元，从针对在所述单位期间内进行了访问请求的定期型主机规定的最大使用资源量中，减去该定期型主机使用的使用资源量，由此计算未使用资源量并进行管理；和选定单元，当在所述单位期间内由所述不定期型主机进行了访问请求时，在没有执行所述一个以上的定期型主机的访问的状况下，在由所述管理单元管理的未使用资源量的总计为该访问请求中预定使用的预定使用资源量以上的情况下，把该访问请求选定为访问许可对象。
11.一种数字电视机，其特征在于，
具有权利要求1所述的访问控制装置。
12.一种移动装置，其特征在于，
具有权利要求1所述的访问控制装置。
访问控制装置
技术领域
背景技术
[0002] 目前，有一种系统，由需要在规定期间内进行固定比率(rate)的访问(access)的主机(master)(以下称为“实时主机”(real time master)，或者简称为“主机”)、和针对存储器的访问请求的频度不定期且预测困难的主机(以下称为“处理器”(processor))共用同一存储器。
[0003] 这种系统通常具有进行实时主机和处理器的仲裁(arbitrate)的电路，以防止实时主机和处理器对存储器的访问竞争(contention)。
[0005] 相反，在不具有针对处理器访问的即时响应性的情况下，虽然不会导致系统故障，但是例如在电视机系统中，将导致电子节目指南(EPG：Electronic Program Guide)及数据广播的描画及显示等变迟缓，对利用系统的用户造成负担。
[0006] 因此，通常多是在使实时主机的访问优先的同时提高处理器的即时响应性的方面做出努力。
[0008] 根据该专利文献1，公开了以下技术，在实时主机获取固定比率、而且来自其他主机的存储器访问请求不是仲裁对象的情况下(用于向共用存储器进行访问的资源富余的状态)，针对实时主机允许固定比率以上的访问。由此，实时主机向共用存储器执行超过本来需求的访问，从而针对必须周期性地执行的访问形成富余。因此，在具有富余的状态下，即在实时主机执行固定比率以上的访问的状态下，在有来自处理器的访问请求的情况下，处理器使用本来分配给实时主机的比率向共用存储器进行访问，由此提高处理器的即时响应性。
[0009] 专利文献1：国际公开第07/004696号小册子
[0010] 发明公开
[0011] 发明要解决的问题
[0012] 可是，在专利文献1公开的技术中，实时主机必须事前在资源富余的状态下，向作为共用资源的存储器执行固定比率以上的访问。这种资源富余的状态是指没有来自处理器的存储器访问请求，实时主机已经获取对应于必要比率的量的带宽，或者没有来自除此之外的实时主机的访问请求的情况。因此，在不能执行实时主机的事前访问的系统中，或者在实时主机使用共用资源的几乎全部资源、存储器资源中基本没有空闲资源的高负荷系统中，不能形成实时主机执行固定比率以上的访问的状态。结果，在处理器产生访问请求时，将不能确保资源富余的状态。因此，需要等待没有产生来自实时主机的访问、即产生资源的富余的时候，不能提高即时响应性。
发明内容
[0013] 本发明就是鉴于上述问题而提出的，其目的在于，提供一种访问控制装置，相比以往能够提高针对来自处理器的访问请求的即时响应性。
[0014] 用于解决技术问题的手段
[0015] 为了达到上述目的，本发明的访问控制装置从一个以上的定期型主机以及不定期型主机接受访问请求，并逐次选定访问许可对象，所述一个以上的定期型主机被预先规定了针对向存储器的访问的、单位期间内的最大使用资源量，所述不定期型主机不定期地进行向所述存储器的访问，其特征在于，所述访问控制装置具有：管理单元，从针对在所述单位期间内进行了访问请求的定期型主机规定的最大使用资源量中，减去该定期型主机使用的使用资源量，由此计算未使用资源量并进行管理；和选定单元，当在所述单位期间内由所述不定期型主机进行了访问请求时，在没有执行所述一个以上的定期型主机的访问的状况下，在由所述管理单元管理的未使用资源量的总计为该访问请求中预定使用的预定使用资源量以上的情况下，把该访问请求选定为访问许可对象。
[0016] 发明效果
[0017] 根据如上所述的结构，访问控制装置在由不定期型主机进行了访问请求的情况下，在没有执行一个以上的定期型主机的访问的状况下，在未使用资源量的总计为该访问请求中使用的预定使用资源量以上的情况下，优先选定不定期型主机的访问请求。因此，不需要像以往那样形成定期型主机执行了固定比率以上的访问的状态，所以相比以往能够提高针对来自不定期型主机的访问请求的即时响应性。
[0018] 这里，也可以是所述使用资源量是从访问的执行开始到结束所使用的资源量，所述管理单元计测从访问许可对象的定期型主机的访问的执行开始到结束所使用的资源量，由此确定在计算所述未使用资源量时所使用的所述使用资源量。
[0019] 根据这种结构，访问控制装置计测从定期型主机的访问的开始到结束所使用的适用资源量，所以通过利用该使用资源量，能够计算准确的未使用资源量。
[0020] 这里，也可以是，所述管理单元存储所计算的未使用资源量的总计，在访问许可对象是不定期型主机的情况下，计测在该不定期型主机的访问中使用的使用资源量，从所述总计中减去所计测到的该使用资源量，计算出新的总计，把所述总计更新为所述新的总计。
[0021] 根据这种结构，访问控制装置在执行不定期型主机的访问后，存储新的总数，所以当在同一单位期间内再从不定期型主机进行了新的访问请求的情况下，能够利用新的总数选定是否把新的访问请求设为访问许可对象。
[0022] 这里，也可以是，在所述总计不是该预定使用资源量以上的情况下，所述选定单元判断在下一个单位期间是否进行全部定期型主机向所述存储器的访问，而且判断基于当前单位期间内的剩余时间的剩余资源量是否为所述预定使用资源量以上，在这两个判断的判断结果都是肯定的情况下，将所述不定期型主机的访问请求选定为访问许可对象。
[0023] 根据这种结构，在未使用资源量的总计不是该访问请求的预定使用资源量以上的情况下，在下一个单位期间进行全部定期型主机向存储器的访问，而且在剩余资源量为预定使用资源量以上的情况下，访问控制装置将不定期型主机的访问请求设为访问许可对象。因此，在这种情况下，访问控制装置也不需要像以往那样形成定期型主机执行了固定比率以上的访问的状态，所以相比以往能够提高针对不定期型主机的访问请求的即时响应性。
[0024] 这里，也可以是，所述管理单元存储所计算的未使用资源量的总计，在经过所述单位期间时，将在该时间点存储的总计复位为规定值。
[0025] 根据这种结构，在经过单位期间时，访问控制装置把在该时间点管理的未使用资源量的总计复位为规定值，所以不会把该总计遗留到下一个单位期间，因而在该下一个单位期间，能够保障各个定期型主机分别在预先规定的最大使用资源量以内执行访问，各个定期型主机的访问的执行不会出现故障。
[0026] 这里，也可以是，针对所述定期型主机规定的最大使用资源量是许可向所述存储器访问的最大使用时间，所述使用资源量是定期型主机向所述存储器进行访问所需要的使用时间，所述预定使用资源量是所述不定期型主机向所述存储器进行访问所需要的预定使用时间，所述管理单元计算从执行对象的定期型主机的最大时间中减去该定期型主机进行访问所需要的使用时间而得到的未执行时间，作为未使用访问量。
[0027] 根据这种结构，访问控制装置能够根据采用了时间的资源量，相比以往提高针对不定期型主机的访问请求的即时响应性。
[0028] 这里，也可以是，所述使用资源量是在向所述存储器的访问中预定使用的资源量，所述管理单元计算进行在所述单位期间内应该处理的访问请求的定期型主机向所述存储器执行访问预定使用的资源量，由此确定在计算所述未使用资源量时所使用的所述使用资源量。
[0029] 根据这种结构，访问控制装置在定期型主机进行访问请求的时间点，计算在该访问请求中预定使用的使用资源量，使用所计算的使用资源量来计算未使用资源量。由此，访问控制装置能够在执行该定期型主机的访问之前，根据所计算的未使用资源量，把不定期型主机的访问请求设为访问许可对象。因此，访问控制装置能够相比以往提高针对不定期型主机的访问请求的即时响应性。
[0030] 这里，也可以是，所述访问请求包括指定从所述存储器读出数据的区域的大小、或者向所述存储器写入数据的区域的大小的指定信息，所述管理单元根据进行在所述单位期间内应该处理的访问请求的定期型主机的访问请求所包含的指定信息所示的区域的大小，计算该定期型主机向所述存储器进行访问预定使用的资源量。
[0032] 图1是表示访问控制装置10的结构的框图。
[0033] 图2是表示访问请求的数据结构的一例的图。
[0034] 图3是表示访问控制信息表300的数据结构的一例的图。
[0035] 图4是表示在主机进行了访问请求时的访问控制装置10的访问控制的流程图。
[0036] 图5是表示在处理器进行了访问请求时的访问控制装置10的访问控制的流程图。
[0037] 图6是表示计测使用资源量的处理的流程图。
[0038] 图7是表示将访问控制装置10适用于Blu-ray(注册商标)记录器系统1000的情况的图。
[0039] 图8是表示访问控制装置10的适用示例的图。
[0040] 图9是表示访问控制装置10的访问控制的具体示例的图。
[0041] 图10是表示各个比率控制计数器的转变的图。
[0042] 图11是表示访问控制装置10A的结构的框图。
[0043] 图12是表示在主机进行了访问请求时的访问控制装置10A的访问控制的流程图。
[0044] 图13是表示在处理器进行了访问请求时的访问控制装置10A的访问控制的流程图。
[0045] 标号说明
[0046] 10访问控制装置；101a、101b、101c第1访问请求部；102a、102b、102c请求控制部；103仲裁部；104访问执行部；105存储部；106a、106b第2访问请求部；107使用资源量计测部；108未使用资源量管理部；109访问控制信息存储部；110访问控制部；111选定部；112管理部；130未使用资源量存储部；131未使用资源量计算部；132复位部。
具体实施方式
[0047] 1.实施方式1
[0048] 下面，参照附图说明本发明的实施方式1。
[0049] 1.1访问控制装置10的结构
[0050] 图1是表示本发明的实施方式1的访问控制装置10的结构的框图。
[0051] 如图1所示，访问控制装置10由第1访问请求部101a、101b、101c(以下有时也分别称为主机A、B、C)、第2访问请求部106a、106b、访问控制部110和存储部105构成。
[0052] (1)存储部105
[0053] 存储部105是由第1访问请求部101a、101b、101c及第2访问请求部106a、106b进行访问的存储器，具有存储由这些访问请求部处理的数据的区域。
[0054] (2)第1访问请求部101a、101b、101c
[0055] 第1访问请求部101a、101b、101c是实时主机，第1访问请求部101a、101b、101c中的每一个，把单位期间(这里为100个时钟)设为1个周期，计划在该单位期间内向存储部105进行访问，并被预先规定了该访问的最大使用资源量。另外，本实施方式中的资源量是指时间(时钟数)。并且，第1访问请求部101a、101b、101c中的每一个在开始向存储部105进行访问后，不会在中途中断与访问相关的处理。
[0056] (3)第2访问请求部106a、106b
[0057] 第2访问请求部106a、106b是不定期地向存储部105进行访问的处理器。下面，有时也把第2访问请求部106a、106b分别称为处理器D、E。
[0058] (4)访问控制部110
[0059] 访问控制部110用于对以下两个访问的执行进行控制，即：对在单位期间内针对来自第1访问请求部101a、101b、101c的访问请求的访问的执行、以及针对在该单位期间内不定期地发生的来自第2访问请求部106a、106b的访问请求的访问的执行进行控制，如图1所示，访问控制部110具有选定部111、管理部112和访问执行部104。
[0060] (4-1)访问请求的数据结构
[0061] 这里，图2表示访问请求的数据结构的一例。如图2所示，访问请求由访问类别201、请求源类别202、开始地址203及访问区域204构成。
[0062] 访问类别201用于识别该访问请求是请求数据的读出还是请求写入，例如，值“01b”表示请求读出，值“00b”表示请求写入。
[0063] 请求源类别202用于识别该访问请求的请求源。例如，值“001b”表示请求源是主机A，值“100b”表示请求源是处理器D。
[0064] 开始地址203表示从存储部105进行读出或者向存储部105进行写入的开始位置(地址)。
[0065] 访问区域204表示把开始地址203表示的开始位置作为起始点的、读出数据的区域(大小)或者写入数据所需要的区域。
[0066] (4-2)选定部111
[0067] 选定部111用于针对来自各个访问请求部的访问请求，选定成为访问的执行对象的访问请求，如图1所示，选定部111具有请求控制部102a、102b、102c、仲裁部103及访问控制信息存储部109。
[0068] (访问控制信息存储部109)
[0069] 访问控制信息存储部109是具有图3所示的访问控制信息表300的存储区域。访问控制信息表300由单位期间301和最大使用资源量302构成，单位期间301是表示来自主机A～C的访问所计划的周期的信息。最大使用资源量302是表示在单位期间内针对各个主机A、B、C规定的最大使用资源量的信息。
[0070] 例如，根据图3，针对主机A、B、C，分别规定了最大使用资源量“30”、“30”、“40”。
[0071] 另外，在本实施方式中，假设被规定了图3所示的最大使用资源量的主机A、B、C，在单位期间内按照主机A、B、C的顺序来执行访问。
[0072] (请求控制部102a、102b、102c)
[0073] 请求控制部102a、102b、102c中的每一个，针对来自对应的访问请求部101a、101b、101c的访问请求，进行控制，以使得在单位期间内能够确保固定的比率，为了确保固定的比率，请求控制部102a、102b、102c具有通过向下计数(down count)来进行控制的比率控制计数器(未图示)。这里，各个请求控制部102a、102b、102c具有的比率控制计数器，在动作开始时具有值“100”。并且，比率控制计数器与是否产生访问请求无关地，都对时钟数进行向下计数。
[0074] 各个请求控制部102a～102c具有判定值，用于判定在单位期间内是否产生了来自对应的主机的访问请求。在比率控制计数器低于判定值的情况下，各个请求控制部102a～102c向比率控制计数器值加算作为与访问控制信息表300的单位期间相同值的规定值“100”。
[0075] 另外，在本实施方式中，假设各个请求控制部102a、102b、102c具有的判定值为值“100”、“70”、“40”。假设在单位期间内按照主机A、B、C的顺序来执行访问，但实际上存在在某个单位期间内不进行访问请求的主机。因此，通过各个请求控制部102a、102b、102c作为判定值而分别具有值“100”、“70”、“40”，例如在请求控制部102b的比率控制计数器低于值“70”之前，如果没有从对应的主机B产生访问请求，则在此之后的处理即主机C的访问有可能在单位期间内不能结束，导致该访问控制装置的处理出现故障。因此，当各个请求控制部在某个单位期间内低于判定值之前，没有从对应的主机产生访问请求的情况下，认为在该单位期间内不会从对应的主机产生访问请求，并向比率控制计数器加算值“100”，由此明确是在等待下一个单位期间的访问请求。
[0076] 并且，各个请求控制部102a～102c在对应的主机的访问请求被选定为访问许可对象时，向自身的比率控制计数器加算规定值“100”。
[0077] (仲裁部103)
[0078] 仲裁部103用于仲裁由第1请求控制部102a、102b、102c控制的来自第1访问请求部101a、101b、101c的访问请求、和来自第2访问请求部106a、106b的访问请求，即选定访问许可对象。
[0079] 仲裁部103在从第1请求控制部102a、102b、102c及第2访问请求部106a、106b接收到访问请求时，根据接收到的访问请求中包含的请求源类别，判别该访问请求是来自主机的请求还是来自处理器的请求。
[0080] 仲裁部103确定是否把接收到的访问请求选定为访问许可对象。
[0081] 关于选定方法，将在下面的具体示例中进行说明。
[0082] 在被选定为访问许可对象的访问请求的访问源是主机的情况下，仲裁部103从访问控制信息存储部109具有的访问控制信息表300中获取针对该主机而规定的最大使用资源量，把获取到的最大使用资源量赋予为该主机的访问的许可时间。
[0083] 在被选定为访问许可对象的访问请求的请求源是处理器的情况下，仲裁部103把该处理器使用的预定的资源量(以下称为预定使用资源量)，赋予为该处理器的访问的许可时间。
[0084] 下面，使用具体示例来说明仲裁部103。
[0085] 仲裁部103从第1访问请求部101a接收到访问请求后，判定对应的请求控制部102a具有的比率控制计数器的值是否为阈值(这里为值“100”)以下，在是阈值以下的情况下，判定优先度是否比其他主机(这里指第1请求控制部102b、102c)高。具体地讲，在该主机A(第1访问请求部101a)具有的比率控制计数器示出的值，相比与主机B、C对应的比率控制计数器分别示出的值为最小的情况下，判定为主机A的优先度比其他主机的优先度高。
[0086] 在主机A的优先度比主机B、C高的情况下，仲裁部103把主机A的访问请求选定为访问许可对象，对所选定的访问请求赋予对应的最大使用资源量。
[0087] 并且，由于此时选定了主机A的访问请求，所以按照上面所述，请求控制部102a向自身的比率控制计数器加算规定值“100”。由此，主机A的优先度变为比主机B、C的优先度低。因此，即使在单位期间内从主机A产生下一个访问请求、即在下一个单位期间产生预定的访问的请求时，也不在该单位期间内执行。
[0088] 仲裁部103从第2访问请求部106a接收到访问请求后，计算该访问请求的预定使用资源量。具体地讲，根据访问请求中包含的访问区域、向存储部105的写入速度及读出速度，计算预定使用资源量。另外，该计算方法是公知技术，所以此处省略说明。仲裁部103判定所计算的预定使用资源量是否为由管理部112管理的未使用资源量的总计(以下称为富余度(margin，余量))以下。
[0089] 在预定使用资源量为富余度以下的情况下，仲裁部103接受第2访问请求部106a的访问请求，并对接收到的访问请求赋予富余度中的相当于预定使用资源量的资源量。此时，仲裁部103把由管理部112管理的富余度更新为从该富余度减去预定使用资源量后得到的结果。另外，关于管理部112及未使用资源量的具体情况将在后面叙述。
[0090] 并且，在预定使用资源量不是富余度以下的情况下，仲裁部103按照单位期间内的全部主机的访问请求的接收状态、在单位期间内到该单位期间结束之前的剩余时间、以及与其他处理器的优先度之间的比较结果，判定是否把第2访问请求部106a的访问请求选定为访问许可对象。这里，仲裁部103在从处理器D、E分别接收到访问请求的情况下，为了确定优先选定哪一方，而预先存储与各个处理器对应的预先度，当在同一单位期间内存在分别来自处理器D、E的访问请求的情况下，仲裁部103进行上述预先度的比较。这里，关于第2访问请求部106a的访问请求被选定的定时，当进行在接收到访问请求的时间点执行的访问处理的情况下，上述定时是指在该访问处理刚刚结束之后，而在不进行访问处理的情况下，上述定时是指接收到访问请求的时间点。即，在不执行来自主机等其他设备的访问的状况下，第2访问请求部106a的访问请求被选定。
[0091] 另外，关于没有被仲裁部103选定的第2访问请求部106a的访问请求，在该访问请求被仲裁部103选定之前的期间，该访问请求被屏蔽。
[0092] 并且，在单位期间内，在从主机接收到应该在该单位期间中进行访问的访问请求、和来自处理器的访问请求的情况下，在富余度为预定使用资源以上、而且针对正在进行访问请求的主机确保了最大使用资源量的情况下，仲裁部103优先选定来自处理器的访问请求。
[0093] (4-3)访问执行部104
[0094] 访问执行部104向由选定部111选定的访问请求的请求源(主机或处理器)通知访问请求已被选定，按照来自请求源的主机或处理器的命令，向存储部105进行访问，并进行数据的读出及写入。访问执行部104在从存储部105进行数据的读出时，将所读出的数据输出给访问请求源的主机及处理器。并且，在向存储部105进行数据的写入时，将其结果通知访问的请求源。
[0095] 由此，能够执行访问请求被选定为访问许可对象的主机及处理器向存储部105的访问。
[0096] (4-4)管理部112
[0097] 管理部112用于存储对向存储部105执行了访问的第1访问请求部所规定的最大使用资源量、与通过该访问而实际使用的资源量之间的差分(以下称为未使用资源量)，并进行管理，如图1所示，管理部112具有使用资源量计测部107和未使用资源量管理部108。
[0098] (使用资源量计测部107)
[0099] 使用资源量计测部107计测按照由选定部111选定的访问请求向存储部105进行访问时实际使用的资源量(以下称为使用资源量)。
[0100] 具体地讲，使用资源量计测部107具有时钟计数器，使用该时钟计数器计数从访问开始到结束的时钟数。另外，从访问开始到结束，不仅包括向存储部105的数据的读出及写入动作，也包括存储体(bank)切换的动作等。
[0101] (未使用资源量管理部108)
[0102] 未使用资源量管理部108用于管理单位期间内的富余度，如图1所示，未使用资源量管理部108具有未使用资源量存储部130、未使用资源量计算部131及复位部132。
[0103] 未使用资源量存储部130是用于存储单位期间内的富余度的存储区域。另外，这里把富余度的初始值设为0。
[0104] 未使用资源量计算部131计算在作为由仲裁部103选定的访问请求的请求源的主机及处理器向存储部105进行访问时，实际未被使用的未使用资源量。
[0105] 下面，使用具体示例进行说明。
[0106] 在由仲裁部103将主机的访问请求选定为访问许可对象后，未使用资源量计算部131从访问控制信息表300获取对进行被选定的访问请求的主机规定的最大使用资源量。
未使用资源量计算部131从获取到的最大资源量中减去由使用资源量计测部107计测到的使用资源量，计算其差分作为未使用资源量。未使用资源量计算部131将所计算的未使用资源量与存储在未使用资源量存储部130中的富余度相加。
未使用资源量计算部131从获取到的最大资源量中减去由使用资源量计测部107计测到的使用资源量，计算其差分作为未使用资源量。未使用资源量计算部131将所计算的未使用资源量与存储在未使用资源量存储部130中的富余度相加。
[0107] 在由仲裁部103将处理器的访问请求选定为访问许可对象后，未使用资源量计算部131从在该时间点存储在未使用资源量存储部130中的富余度中，减去由仲裁部103计算的预定使用资源量，计算新的富余度，把当前时间点的富余度更新为新的富余度。另外，未使用资源量计算部131在基于由仲裁部103选定的处理器的访问请求的访问结束后，从预定使用资源量中减去由使用资源量计测部107计测到的使用资源量、即在接受到访问请求的处理器的访问中所使用的资源量，由此计算未使用资源量，并与当前时间点存储在存储区域中的富余度(即上述更新后的富余度)相加。
[0108] 下面，说明复位部132。
[0109] 复位部132用于按每单位期间、即每1周期，把存储在未使用资源量存储部130中的富余度复位为初始值。具体地讲，复位部132监视是否经过了单位期间，在根据监视结果判定为经过了单位期间时，在该时间点把存储在未使用资源量存储部130中的富余度复位为初始值。关于监视方法，例如复位部132具有时钟计数器，通过该时钟计数器来计数单位期间。或者，也可以利用设于外部的时钟计数器的计数。即，只要是能够监视单位期间即100个时钟的计数的结构即可。
[0110] 1.2访问控制装置10的动作
[0111] 这里，关于访问控制装置10的动作，划分为产生来自主机的访问请求的情况和产生来自处理器的访问请求的情况进行说明。
[0112] (1)产生来自主机的访问请求的情况
[0113] 关于产生来自主机的访问请求时的访问控制装置10的动作，使用图4所示的流程图进行说明。
[0114] 另外，在从主机A、B、C的任一主机产生访问请求时，动作都相同，所以这里说明从主机A产生访问请求时的动作。
[0115] 主机A(第1访问请求部101a)产生访问请求(步骤S5)。
[0116] 请求控制部102a判定自身具有的比率控制计数器示出的值是否为阈值(这里是100)以下(步骤S10)。
[0117] 在判定为不是阈值以下的情况下(步骤S10：否)，处理返回步骤S10。
[0118] 在请求控制部102a判定为是阈值以下的情况下(步骤S10：是)，仲裁部103判定优先度是否比其他主机高，即判定是否为其他请求控制部102b、101c分别具有的比率控制计数器的值以下(步骤S15)。
[0119] 在判定为优先度不比其他主机高的情况下(步骤S15：否)，处理返回步骤S10。
[0120] 在判定为优先度比其他主机高的情况下(步骤S15：是)，仲裁部103把该访问请求选定为访问许可对象，请求控制部102a向自身具有的比率控制计数器加算规定值(100)(步骤S20)。请求控制部102a在进行相加后，继续比率控制计数器的向下计数。
[0121] 访问执行部104按照来自由仲裁部103选定的访问请求中包含的请求源类别示出的请求源、即主机A的命令，向存储部105进行访问(步骤S25)。即，访问执行部104按照来自主机A的命令，从存储部105进行数据的读出以及向存储部105进行数据的写入。
[0122] 使用资源量计测部107计测由选定部111选定的访问请求的请求源、即主机A的访问的使用资源量(步骤S30)。
[0123] 未使用资源量计算部131从对主机A规定的最大使用资源量中减去由使用资源量计测部107计测到的使用资源量，计算未使用资源量(步骤S35)。未使用资源量计算部131将所计算的未使用资源量，与存储在未使用资源量存储部130中的富余度相加，并更新存储的富余度(步骤S40)。
[0124] (2)产生来自处理器的访问请求的情况
[0125] 关于产生来自处理器的访问请求时的访问控制装置10的动作，使用图5所示的流程图进行说明。
[0126] 另外，在从处理器D、E中任一处理器产生访问请求时，动作都相同，所以这里说明从处理器D产生访问请求时的动作。
[0127] 处理器D(第2访问请求部106a)产生访问请求(步骤S100)。
[0128] 仲裁部103从处理器D的访问请求中包含的访问区域计算预定使用资源量。仲裁部103判定存储在未使用资源量存储部130中的富余度是否为所计算的预定使用资源量以上(步骤S105)。
[0129] 在判定为富余度是所计算的预定使用资源量以上的情况下(步骤S105：是)，仲裁部103从存储在未使用资源量存储部130中的富余度中减去该预定使用资源量，把该富余度更新为相减结果(步骤S130)。访问执行部104按照来自由仲裁部103选定的访问请求中包含的请求源类别示出的请求源、即处理器D的命令，向存储部105进行访问(步骤S135)。即，访问执行部104按照来自处理器D的命令，从存储部105进行数据的读出以及向存储部
105进行数据的写入。使用资源量计测部107计测由选定部111选定的访问请求的请求源、即处理器D的访问的使用资源量(步骤S140)。未使用资源量计算部131从由仲裁部103计算的处理器D的预定使用资源量中减去由使用资源量计测部107计测到的使用资源量，计算未使用资源量(步骤S145)。未使用资源量计算部131将所计算的未使用资源量，与存储在未使用资源量存储部130中的富余度相加，并更新所存储的富余度(步骤S150)。
105进行数据的写入。使用资源量计测部107计测由选定部111选定的访问请求的请求源、即处理器D的访问的使用资源量(步骤S140)。未使用资源量计算部131从由仲裁部103计算的处理器D的预定使用资源量中减去由使用资源量计测部107计测到的使用资源量，计算未使用资源量(步骤S145)。未使用资源量计算部131将所计算的未使用资源量，与存储在未使用资源量存储部130中的富余度相加，并更新所存储的富余度(步骤S150)。
[0130] 在判定为富余度不是所计算的预定使用资源量以上的情况下(步骤S105：否)，仲裁部103判定请求控制部102a、102b、102c分别具有的比率控制计数器示出的值是否为阈值(100)以上(步骤S110)。在判定为各个比率控制计数器示出的值为阈值以上的情况下(步骤S110：是)，仲裁部103计算从当前时间点所属的单位期间到下一个单位期间的剩余时间(步骤S115)。仲裁部103判定所计算的剩余时间是否为预定使用资源量以上(步骤S120)。在判定为剩余时间是预定使用资源量以上的情况下(步骤S120：是)，仲裁部103在具有来自其他处理器(处理器E)的访问请求的情况下，进一步判定处理器D的优先度是否比处理器E的优先度高(步骤S125)。在判定为高的情况下(步骤S125：是)，处理进入步骤S130，继续进行处理。在判定为各个比率控制计数器示出的值不是阈值以上(步骤S110：否)、并判定为剩余时间不是预定使用资源量以上(步骤S120：否)、而且判定为处理器D的优先度不比其他处理器高的情况下(步骤S125：否)，处理返回步骤S105。另外，在不存在来自处理器E的访问请求的情况下，处理进入步骤S130，并且不进行步骤S125的判定。
[0131] (3)计测处理
[0132] 这里，关于在图4的步骤S30及图5的步骤S140分别示出的使用资源量的计测的处理，使用图6所示的流程图进行说明。
[0133] 使用资源量计测部107判定是否已通过访问执行部104开始访问(步骤S200)。
[0134] 在判定为访问没有开始的情况下(步骤S200)，处理再次执行该步骤S200。即，在直到通过访问执行部104开始访问之前的期间，循环进行步骤S200。
[0135] 在判定为访问已开始的情况下(步骤S200：是)，使用资源量计测部107开始自身具有的时钟计数器的计时(步骤S205)。
[0136] 使用资源量计测部107判定访问执行部104的访问是否已结束(步骤S210)。
[0137] 在判定为访问没有结束的情况下(步骤S210：否)，使用资源量计测部107继续时钟计数器的计时(步骤S215)，处理返回步骤S210。
[0138] 在判定为访问已结束的情况下(步骤S210：是)，使用资源量计测部107结束时钟计数器的计时(步骤S220)，并将计时结果通知未使用资源量计算部131(步骤S225)。
[0139] 1.3适用示例
[0140] 这里，说明访问控制装置10的适用示例。
[0141] (1)适用示例1
[0142] 图7表示将本实施方式的访问控制装置10适用于Blu-ray(蓝光)(注册商标)记录器系统1000时的系统结构示例。
[0143] Blu-ray(注册商标)记录器系统1000由DRAM1105、闪存1011、光盘控制电路1012、数字调谐电路1013、模拟调谐电路1014、USB用电路1015、视频A/D1016、音频A/D1017、音频D/A1018、HDMI(高清晰度多媒体接口：High Definition Multimedia Interface)用电路1019、以及媒体处理用LSI1120构成。
[0144] 光盘控制电路1012用于进行从插入该系统1000中的Blu-ray(注册商标)盘读出数据、以及向该盘写入数据的处理。数字调谐电路1013用于进行接收数字广播波，并从接收到的数字广播波转换为数字信号的处理。模拟调谐电路1014用于进行接收模拟广播波，并从接收到的模拟广播波转换为模拟信号的处理。视频A/D1016用于进行把由模拟调谐电路1014转换后的模拟信号中的模拟视频信号转换为数字视频信号的处理。音频A/D1017用于进行把由模拟调谐电路1014转换后的模拟信号中的模拟音频信号转换为数字音频信号的处理。USB用电路1015用于进行从通过USB与该系统1000连接的外部装置读出数据、以及向该外部装置写入数据的处理。音频D/A1018用于把由媒体处理用LSI1120处理后的数字音频信号转换为模拟音频信号，并把转换后的模拟音频信号输出到外部(例如电视机)。HDMI用电路1019用于把由媒体处理用LSI1120处理后的数字视频信号及数字音频信号输出到外部。
[0145] 闪存1011用于存储数据。
[0146] 由媒体处理用LSI1120和DRAM构成的装置1010对应于本实施方式中的访问控制装置10。
[0147] DRAM1105与闪存1011相同，用于存储数据，并对应于本实施方式中的存储部105。
[0148] 媒体处理用LSI1120如图7所示，由DMA(直接存储器访问：DirectMemory Access)控制电路1101a、DSP(数字信号处理器：Digital SignalProcessor)1101b、AV输入输出控制电路1101c、处理器1106a、以及存储器控制电路1110构成。
[0149] DMA控制电路1101a、DSP1101b以及AV输入输出控制电路1101c，分别对应于本实施方式中的主机。
[0150] DMA控制电路1101a用于在外部(例如闪存1011)和DRAM1105之间进行数据的输入输出。
[0151] DSP1101b用于进行声音及图像等的处理。
[0152] AV输入输出控制电路1101c用于进行音频数据及视频数据的输入输出的处理。
[0153] 处理器1106a对应于本实施方式中的处理器，不定期地向DRAM1105进行访问。
[0154] 存储器控制电路1110对应于本实施方式中的访问控制部110，从DMA控制电路1101a、DSP1101b、AV输入输出控制电路1101c以及处理器1106a接收访问请求，并选定访问许可对象，按照所选定的访问请求向DRAM1105进行访问。
[0155] 由此，在Blu-ray(注册商标)记录器系统1000中，也能够适用本实施方式中的访问控制装置10。
[0156] 另外，以往在DMA控制电路1101a中也设有仲裁电路。因此，在DMA控制电路1101a中也具有本实施方式中的访问控制部，可以将光盘控制电路1012、数字调谐电路1013、模拟调谐电路1014、USB用电路1015分别定位成本实施方式中的主机，并使处理器1106a对应于本实施方式中的处理器。
[0157] (2)适用示例2
[0158] 另外，图8表示安装了本实施方式的访问控制装置10的系统LSI501以及设置系统的适用示例。
[0159] 把本实施方式的访问控制装置10安装在系统LSI501中，制作包括该系统LSI501的电路基板502，由此访问控制装置10能够适用于手机503、诸如广播接收装置或存储再现装置那样的装置504、数字电视机505、车载终端506、安装了车载终端506的汽车507等多种产品。
[0160] 1.4具体示例
[0161] 另外，图9表示本发明的访问控制装置10的访问控制的具体示例。
[0162] 在图9(a)中，表示在单位期间T，在期间Ta、Tb、Tc使用各个实时主机(主机A、B、C)的访问，由此确保各个主机所需要的比率(时钟(资源量))。这里，假设针对各个主机确保相同的比率。
[0163] 通常，实际产生的访问由于存储器的存储体切换等原因，不一定始终是主机A、B、C分别使用期间Ta、Tb、Tc。例如，存在如图9(b)所示的只使用期间Ta’、Tb’、Tc’的情况。
[0164] 此时，在现有技术中，没有把在单位期间T实际使用哪些时钟作为信息进行保存，所以相比处理器的访问，优先处理各个主机A、B、C的访问A、B、C，由此先确保必要比率。因此，处理器的访问P需要在处理访问A、B、C的期间进行等待。
[0165] 但是，本实施方式的访问控制装置10计测实际的访问期间Ta’、Tb’、Tc’，所以如图9(c)所示可知，即使不全部进行主机A、B、C的存储器访问，在时刻t0，在资源上也具有加入处理器的访问P的富余，能够在处理访问C之前优先处理访问P(提高即时响应性)。
[0166] 在访问控制装置10示出的结构中，使用资源量计测部107计测由访问执行部104使用的使用资源量，未使用资源量计算部131根据由使用资源量计测部107计测到的使用资源量、和存储在访问控制信息存储部109中的最大使用资源量，计算未使用资源量。并且，未使用资源量存储部130把未使用资源量作为富余度进行管理，仲裁部103通过利用该富余度，如果未使用资源量具有富余，就能够马上进行针对处理器的访问请求的处理。结果，能够提高针对处理器的即时响应性。
[0167] 另外，图10是表示富余度的转变的图。
[0168] 下面，使用图4、5及图10说明富余度的转变。
[0169] 这里，如上所述，把请求控制部102a、102b、102c分别具有的比率控制计数器的初始值设为100，把各个最大使用资源量设为如图3所示的“30”、“30”、“40”。
[0170] 在产生主机A的访问请求A时，通过图4的步骤S20，向请求控制部102a的比率控制计数器的值“100”加算规定值“100”。然后，通过步骤S25执行主机A的访问，通过步骤S30，由使用资源量计测部107计测此时的使用资源量。这里，假设计测到使用资源量为“20”。结果，通过步骤S35及S40，富余度为“10”，请求控制部102a、102b、102c分别具有的比率控制计数器示出的值为“180”、“80”、“80”。
[0171] 然后，在产生主机B的访问请求B时，通过图4的步骤S20，向请求控制部102b的比率控制计数器的值“80”加算规定值“100”。然后，通过步骤S25执行主机B的访问，通过步骤S30计测此时的使用资源量。这里，假设计测到使用资源量为“25”。结果，通过步骤S35及S40，富余度为“15”，请求控制部102a、102b、102c分别具有的比率控制计数器示出的值为“155”、“55”、“55”。
[0172] 然后，在产生处理器D的访问请求D时，通过图5的步骤S105，判定富余度是否为在访问请求D中使用的预定使用资源量(这里设为“15”)以上，结果，处理进入步骤S130。并且，通过步骤S130，富余度被减去预定使用资源量的量，结果，新的富余度为“0”。
[0173] 然后，通过步骤S135执行处理器D的访问，通过步骤S140计测此时的使用资源量。这里，假设计测到使用资源量为“10”。并且，通过步骤S145计算处理器D的访问的未使用资源量“5”。并且，通过步骤S150，将在步骤S145计算的未使用资源量“15”体现在富余度中，结果，在未使用资源量存储部130中管理的富余度为“5”。此时的请求控制部102a、102b、102c分别具有的比率控制计数器示出的值为“145”、“145”、“45”。
[0174] 然后，在产生主机C的访问请求C时，通过图4的步骤S20，向请求控制部102c的比率控制计数器的值“45”加算规定值“100”。然后，通过步骤S25执行主机C的访问，通过步骤S30计测此时的使用资源量。这里，假设计测到使用资源量为“30”。结果，通过步骤S35及S40，富余度为“15”，请求控制部102a、102b、102c分别具有的比率控制计数器示出的值为“115”、“115”、“115”。
[0175] 然后，在经过单位期间后，富余度“15”被复位为初始值“0”。
[0176] 另外，当在执行主机B的访问的过程中产生访问请求C和访问请求D的情况下，在主机B的访问的执行结束时，富余度为“15”，而且是针对主机C确保最大使用资源量的状态，所以访问请求D被优先选定。
[0177] 1.5其他
[0178] 另外，在本实施方式中，各个请求控制部102a、102b、102c设置进行向下计数的比率控制计数器，以便在单位期间内确保固定的比率，但该计数也可以是向上计数。
[0179] 并且，关于利用富余度的情况列举了处理器，但也可以利用其他的实时主机，还可以利用刷新(refresh)、图形引擎、网络引擎等。
[0180] 并且，本实施方式的访问控制装置预先确定实时主机所需要的比率(最大使用资源量)，根据预先确定的比率和计测值来计算富余度。但是，不限于这种情况。例如，访问控制装置也可以具有根据预先确定的比率和系统整体的资源量来计算作为富余的比率的单元，还可以具有设定所计算的比率的单元。
[0181] 并且，在本实施方式中，在由于产生实时主机的访问，使得实际的访问比所需要的比率少的情况下，产生富余度，处理器优先使用该富余度。但是，该富余度也可以由实时主机优先使用。或者，也可以设置使实时主机在规定期间内使用固定次数的单元。并且，还可以设置选择使用资源的富余的方法的单元，也可以设置设定选择哪一个的单元。
[0182] 2.实施方式2
[0183] 下面，参照附图说明本发明的实施方式2。
[0184] 2.1访问控制装置10A的结构
[0185] 图11是表示本发明的实施方式2的访问控制装置10A的结构的框图。
[0186] 下面，对与实施方式相同的构成要素标注相同的标号，并省略说明。
[0187] 如图11所示，访问控制装置10A由第1访问请求部101a、101b、101c(以下与实施方式1相同，有时也分别称为主机A、B、C)、第2访问请求部106a、106b、访问控制部110A和存储部105构成。
[0188] 下面说明访问控制部110A。
[0189] (1)访问控制部110A
[0190] 访问控制部110A与实施方式1的访问控制部110相同，在单位期间内对于针对来自第1访问请求部101a、101b、101c以及第2访问请求部106a、106b的访问请求的访问的执行进行控制，如图11所示，访问控制部110A具有选定部111、管理部112A和访问执行部104。另外，访问请求的数据结构与图2所示的数据结构相同。
[0191] 这里说明管理部112A。
[0192] 管理部112A与实施方式1相同，用于计算未使用资源量，并作为富余度进行管理，但与实施方式1的管理部112的不同之处在于计算未使用资源量的定时。
[0193] 下面进行详细说明。
[0194] 当在规定期间内从处理器产生访问请求的情况下，管理部112A计算该时间点的富余度并进行管理，如图11所示，管理部112A具有使用资源量计测部107A和未使用资源量管理部108A。
[0195] (使用资源量计测部107A)
[0196] 当仲裁部103在规定期间内从处理器D、E接收到访问请求时，在各个请求控制部102a、102b、102c中接收到应该在该规定期间内处理的访问请求的情况下，使用资源量计测部107A针对该请求控制部，根据该访问请求中包含的访问区域的大小来计算(预测)使用资源量。具体地讲，在请求控制部接收到访问请求、而且自身具有的比率控制计数器示出的值为100的情况下，使用资源量计测部107A根据该请求控制部的访问请求的访问区域来计算使用资源量。
[0197] 使用资源量计测部107A将所计算的使用资源量、和表示访问请求的请求源的请求源类别一起通知给未使用资源量管理部108A。
[0198] 另外，使用资源量计测部107A在对多个请求控制部的每一个请求控制部计算了使用资源量的情况下，将各个使用资源量与请求源类别一起分别地通知未使用资源量管理部108A。
[0199] (未使用资源量管理部108A)
[0200] 未使用资源量管理部108A用于根据所计算的使用资源量、和对成为计算对象的访问请求的请求源而规定的最大使用资源量，计算未使用资源量并进行管理，如图1所示，未使用资源量管理部108A具有未使用资源量存储部130A、未使用资源量计算部131A和复位部132A。
[0201] 未使用资源量存储部130A与实施方式1的未使用资源量存储部130相同，是用于存储单位期间内的富余度的存储区域。这里，将富余度的初始值设为0。
[0202] 另外，复位部132A同样与实施方式1的复位部132相同，用于在每单位期间将存储在未使用资源量存储部130A中的富余度复位为初始值。
[0203] 未使用资源量计算部131A计算针对成为使用资源量的计算对象的访问请求的未使用资源量。
[0204] 下面，使用具体示例进行说明。
[0205] 未使用资源量计算部131从使用资源量计测部107A接收到使用资源量和请求源类别后，从访问控制信息存储部109的访问控制信息表300获取对作为利用请求源类别示出的请求源的主机规定的最大使用资源量。未使用资源量计算部131A从获取到的最大使用资源量中减去从使用资源量计测部107A接收到的使用资源量，由此计算未使用资源量，并将所计算的未使用资源量与存储在未使用资源量存储部130A中的富余度相加。
[0206] 在由仲裁部103将处理器的访问请求选定为访问许可对象后，未使用资源量计算部131A从在该时间点存储在未使用资源量存储部130A中的富余度中减去由仲裁部103计算的预定使用资源量，由此计算新的富余度，并将当前时间点的富余度更新为新的富余度。
[0207] 2.2访问控制装置10A的动作
[0208] 这里，关于访问控制装置10A的动作，划分为产生来自主机的访问请求的情况和产生来自处理器的访问请求的情况进行说明。
[0209] (1)产生来自主机的访问请求的情况
[0210] 关于产生来自主机的访问请求时的访问控制装置10A的动作，使用图12所示的流程图进行说明。
[0211] 另外，在从主机A、B、C中的任一主机产生访问请求时，动作都相同，所以这里说明从主机A产生访问请求时的动作。
[0212] 主机A(第1访问请求部101a)产生访问请求(步骤S300)。
[0213] 请求控制部102a判定自身具有的比率控制计数器示出的值是否为阈值(这里是100)以下(步骤S305)。
[0214] 在判定为不是阈值以下的情况下(步骤S305：否)，处理返回步骤S305。
[0215] 在请求控制部102a判定为是阈值以下的情况下(步骤S305：是)，仲裁部103判定优先度是否比其他主机高(步骤S310)。
[0216] 在判定为优先度不比其他主机高的情况下(步骤S310：否)，处理返回步骤S305。
[0217] 在判定为优先度比其他主机高的情况下(步骤S310：是)，仲裁部103把该访问请求选定为访问许可对象，请求控制部102a向自身具有的比率控制计数器加算规定值(100)(步骤S315)。请求控制部102a在进行相加后，继续比率控制计数器的向下计数。
[0218] 访问执行部104按照来自由仲裁部103选定的访问请求中包含的请求源类别示出的请求源、即主机A的命令，向存储部105进行访问(步骤S320)。
[0219] (2)产生来自处理器的访问请求的情况
[0220] 关于产生来自处理器的访问请求时的访问控制装置10A的动作，使用图13所示的流程图进行说明。
[0221] 另外，在从处理器D、E中的任一处理器产生访问请求时，动作都相同，所以这里说明从处理器D产生访问请求时的动作。
[0222] 处理器D(第2访问请求部106a)产生访问请求(步骤S400)。
[0223] 在各个请求控制部102a、102b、102c中接收到应该在该规定期间内处理的访问请求的情况下，使用资源量计测部107A针对该请求控制部，根据该访问请求中包含的访问区域的大小来计算使用资源量。未使用资源量计算部131A从对成为计算对象的访问请求的请求源的主机规定的最大使用资源量中减去所计算的使用资源量，由此计算未使用资源量(步骤S405)。
[0224] 未使用资源量计算部131A将所计算的未使用资源量，与存储在未使用资源量存储部130中的富余度相加。仲裁部103判定相加结果得到的富余度是否为在处理器D的访问请求中使用的预定使用资源量以上(步骤S410)。
[0225] 在判定为富余度是预定使用资源量以上的情况下(步骤S410：是)，仲裁部103从存储在未使用资源量存储部130中的富余度中减去该预定使用资源量，将该富余度更新为相减结果(步骤S435)。
[0226] 访问执行部104按照来自由仲裁部103选定的访问请求中包含的请求源类别示出的请求源、即处理器D的命令，向存储部105进行访问(步骤S440)。
[0227] 在判定为富余度不是预定使用资源量以上的情况下(步骤S410：否)，仲裁部103判定请求控制部102a、102b、102c分别具有的比率控制计数器示出的值是否为阈值(100)以上(步骤S415)。在判定为各个比率控制计数器示出的值为阈值以上的情况下(步骤S415：是)，仲裁部103计算从当前时间点所属的单位期间到下一个单位期间的剩余时间(步骤S420)。仲裁部103判定所计算的剩余时间是否为预定使用资源量以上(步骤S425)。在判定为剩余时间是预定使用资源量以上的情况下(步骤S425：是)，仲裁部103在具有来自其他处理器(处理器E)的访问请求的情况下，进一步判定处理器D的优先度是否比处理器E的优先度高(步骤S430)。在判定为高的情况下(步骤S430：是)，处理进入步骤S435，继续进行处理。在判定为各个比率控制计数器示出的值不是阈值以上(步骤S415：否)、并判定为剩余时间不是预定使用资源量以上(步骤S425：否)、而且判定为处理器D的优先度不比其他处理器高的情况下(步骤S430：否)，处理返回步骤S410。另外，在不存在来自处理器E的访问请求的情况下，处理进入步骤S130，并且不进行步骤S125的判定。
[0228] 2.3其他
[0229] 实施方式2的特征在于，不计测向存储部105进行的实际访问，而是根据请求控制部102a、102b、102c具有的信息来计算富余度。如果从请求控制部102a、102b、102c接收到的访问请求中包含的访问区域得知应该使用的使用资源量，并得知该访问请求的请求源，则得知请求源的主机的最大使用资源量。
[0230] 以图9为例进行具体说明，在访问B的访问结束的定时t0，加入对仲裁部103的仲裁请求，并且访问C提前访问A和访问B变短的期间(Ta-Ta’)+(Tb-Tb’)的定时，被发送给访问执行部104。通过监视这些定时，能够得知各个访问的实际的访问期间，通过参照进行比率控制的请求控制部102a、102b、102c具有的计数器的值，能够判定实际的访问资源。
[0231] 另外，针对存储器访问具有周期性的主机，通过利用请求控制的访问请求的履历或主机内的处理状态等，能够计算资源的富余度。在管理访问请求的履历的情况下，例如，通过从被管理的主机A的访问请求中包含的访问区域中，得到此前使用的访问区域的平均值，能够计算针对在某单位期间来自主机A的访问请求的使用资源量。并且，在管理主机内部的处理状态的情况下，例如，关于主机A的过去的处理状态，通过管理按每个处理使用的资源量(已使用资源量)，能够计算此前使用的已使用资源量的平均值。访问控制装置能够把该平均值作为针对在某单位期间来自主机A的访问请求的使用资源量。
[0232] 在实施方式2中，并非通过使用资源量计测部107A随时监视访问执行部104的实际访问，而是在具有处理器的访问请求时，根据比率控制计数器示出的值及最大使用资源量等信息，实时地计算富余度。因此，不需要进行向存储部105访问时的资源计测或富余度计数运算等。
[0233] 另外，在实施方式2中的特征在于，只在产生了来自处理器的访问请求时(步骤S400)，在步骤S405进行资源的富余度计算。具有不需要随时监视访问执行部104并管理富余度的优点，但另一方面，需要在产生处理器的请求时进行资源的富余度计算，所以具有运算资源相比实施方式1增多的缺点。
[0234] 3.变形示例
[0235] 以上，根据上述实施方式说明了本发明，但本发明当然不限于上述实施方式。诸如以下所述的情况也包含于本发明中。
[0236] (1)在上述各个实施方式中，把执行各个主机的访问的周期设为相同的单位期间(100个时钟)，但不限于此。单位时间也可以因每个主机而不同。在这种情况下，在访问控制信息表中，通过使单位期间与每个最大使用资源相对应，来区分每个主机的单位时间。并且，在选定了来自主机的访问请求的情况下，与比率控制计数器相加的规定值是对应的单位时间示出的时钟数。
[0237] (2)在上述各个实施方式中，作为资源量的一例使用了时钟数，但不限于此。
[0238] 例如，作为资源量可以是针对存储部105的访问带宽，也可以是访问延迟(memory latency)，或者可以是在一次访问中使用的访问周期。
[0239] 在把访问带宽用作资源量的情况下，访问控制装置把在实际的访问中不使用的带宽作为未使用资源量，进行富余度管理。
[0240] 在把访问延迟用作资源量的情况下，访问控制装置把预先确定的最大等待时间与实际计测到的等待时间之间的差分作为未使用资源量，进行富余度管理。
[0241] 并且，在把在一次访问中使用的访问周期用作资源量的情况下，访问控制装置把预先确定的最大访问周期与实际计测到的访问周期之间的差分作为未使用资源量，进行富余度管理。
[0242] (3)另外，在上述各个实施方式中，事前存储各个主机的比率值(单位期间的值“100”)、最大使用资源量，即事前将它们装配在硬件中，但不限于此。也可以通过处理器和主机的设定等来赋予比率值及最大使用资源量。
[0243] (4)关于访问请求的访问期间，在实施方式1中，从访问执行部104中的访问进行计测并计算，在实施方式2中，在仲裁部103的仲裁定时、即来自处理器的访问请求时的定时进行计算，但不限于此。
[0244] 例如，也可以使用是否是针对图像的访问等命令内信息，使用实际的访问期间的估算值。能够使用该估算值来管理富余度。另外，所说命令内信息，不仅指前面所述的是否是针对图像的访问等信息，也可以是表示是否跨越DRAM中的访问边界、是否跨越页边界、是否是L1$或L2$的高速缓存(cache)访问等信息。另外，关于前面叙述的访问期间的估算值及所计算的富余度，与上述情况相同，可以具有根据来自处理器的设定等进行赋予的、或者事前装配在硬件中的手段，还可以是利用把这些估算值和赋予度做成查找表(look-up table)的电路结构进行参照的电路结构。即，具有用于设定、保存、参照访问期间的估算值及所计算的富余度的手段。
[0245] (5)在上述各个实施方式中，访问请求包括访问区域，但不限于此。
[0246] 访问请求也可以包括取代访问区域的结束地址，该结束地址表示从存储部105进行读出或者向存储部105进行写入的结束位置(地址)。在这种情况下，仲裁部103根据访问请求中包含的开始地址和结束地址来计算进行访问的区域，由此计算来自处理器的访问请求中的预定使用资源量。
[0247] (6)在上述各个实施方式中，把富余度的初始值设为0，但不限于此。
[0248] 也可以在单位期间(100时钟)内对各个主机A、B、C规定最大使用资源量，把其中的剩余时钟设为富余度的初始值。例如，如果对各个主机A、B、C规定最大使用资源量“30”，则剩余时钟“10”成为富余度的初始值。
[0249] (7)上述的访问控制装置具体地讲是由微处理器、ROM、RAM、硬盘单元、显示器单元、键盘、鼠标等构成的计算机系统。在所述RAM或硬盘单元中记录有计算机程序。所述微处理器按照所述计算机程序而动作，由此访问控制装置实现其功能。其中，计算机程序通过组合多个表示针对计算机的指令的命令代码而构成，以便实现规定的功能。另外，各个装置不限于包括微处理器、ROM、RAM、硬盘单元、显示器单元、键盘、鼠标等全部单元的计算机系统，也可以是由其中的一部分构成的计算机系统。
[0250] (8)构成上述的访问控制装置的构成要素的一部分或全部可以由一个系统LSI(Large Scale Integration：大规模集成电路)构成。系统LSI可以是在一个芯片上集成多个构成部分制得的超多功能LSI，具体地讲，可以是包括微处理器、ROM、RAM等在内构成的计算机系统。在所述RAM中记录有计算机程序。所述微处理器按照所述计算机程序而动作，由此系统LSI实现其功能。
[0251] 并且，构成上述的访问控制装置的构成要素的各个部分可以形成为独立的单片，也可以形成为包含一部分或全部的单片。
[0252] 并且，这里是形成为系统LSI，但根据集成程度的不同，有时也称为IC、系统LSI、超级(super)LSI、特级(ultra)LSI等。并且，集成电路化的方法不限于LSI，也可以利用专用电路或通用处理器实现。也可以采用在制作LSI后能够编程的FPGA(Field Programmable Gate Array：现场可编程门阵列)、能够再构成LSI内部的电路单元的连接和设定的可重构处理器。
[0254] (9)构成上述的访问控制装置的构成要素的一部分或全部也可以由能够在各个装置上插拔的IC卡或单体模块构成。所述IC卡或所述模块是由微处理器、ROM、RAM等在内构成的计算机系统。所述IC卡或所述模块也可以包含上述的超多功能LSI。微处理器按照计算机程序而动作，由此所述IC卡或所述模块实现其功能。该IC卡或该模块可以具有耐篡改性。
[0255] (10)本发明也可以是以上所示的方法。并且，也可以是利用计算机实现这些方法的计算机系统，还可以是由所述计算机程序构成的数字信号。
[0256] 并且，本发明也可以将所述计算机程序或所述数字信号记录在计算机可以读取的记录介质中，所述记录介质例如是软盘、硬盘、CD-ROM、MO、DVD、DVD-ROM、DVD-RAM、BD(Blu-ray Disc：蓝光光盘)、半导体存储器等。并且，本发明还可以是记录在这些记录介质中的所述数字信号。
[0257] 并且，本发明也可以构成为经由电通信线路、无线或有线通信线路、以因特网为代表的网络、数据广播等，传输所述计算机程序或所述数字信号。
[0258] 并且，本发明也可以构成为具有微处理器和存储器的计算机系统，所述存储器记录所述计算机程序，所述微处理器按照所述计算机程序而动作。
[0259] 并且，本发明也可以构成为将所述程序或所述数字信号记录在所述记录介质中并传输，或者经由所述网络等传输所述程序或所述数字信号，从而能够利用独立的其他计算机系统来实施。
[0260] (11)本发明也可以分别组合上述实施方式和上述变形例来实施。
[0261] 产业上的可利用性
[0262] 本发明能够在制造销售访问控制装置的产业中经营性地即反复而持续地使用。
[0263] 并且，本发明的访问控制方法作为如下目的的方法比较有用，即，在数字电视机或BD播放器等执行多个作业的装置中，提高针对来自用户的突发性要求的响应的即时响应性。
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
分析报告
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
访问热门专利
QQ群二维码
意见反馈
意见反馈