[发明专利]用于确定数据的再调用顺序的装置、方法以及程序

权利要求书

1.一种装置，其连接于带库，用于确定数据的再调用顺序，包括：

请求接收单元，其接收主机装置对于需要从所述带库再调用的数据的请求；

存储单元，其将所述请求存储于队列表；

第一等待时间预测单元，其响应于所述请求向所述队列表的存储，关于存储于所述队列表内的全部请求的能够考虑的全部执行顺序的各个，预测在以该执行顺序进行处理的情况下的关于各请求的等待时间，所述等待时间是从所述请求接收单元进行的接收到所述带库中的处理的完成为止的时间；

第一执行顺序确定单元，其将下述第一执行顺序确定为应该应用的执行顺序，即所述第一执行顺序是：关于包含执行中的请求的全部请求将由所述第一等待时间预测单元预测的所述等待时间相加而得到的合计成为最小的执行顺序；以及

排列变换单元，其按照所确定的所述应该应用的执行顺序，对所述队列表内的所述全部请求的执行顺序进行排列变换。

2.如权利请求1所述的装置，其中：

所述第一执行顺序确定单元将下述第一执行顺序确定为应该应用的执行顺序，所述第一执行顺序是：关于包含执行中的请求的全部请求将由所述第一等待时间预测单元预测的所述等待时间相加而得到的合计成为最小并且各请求的所述等待时间都不超过最大允许等待时间的执行顺序。

3.如权利请求1或2所述的装置，其中：

所述带库包含多个带驱动器，所述队列表、所述第一等待时间预测单元以及所述第一执行顺序确定单元分别按每一所述带驱动器而准备多个；

所述存储单元将一个所述请求分别虚拟存储于多个所述队列表；

该装置还包括分配目的地确定单元，其对被准备了下述那样的所述第一执行顺序确定单元的所述带驱动器分配所述一个请求，即该第一执行顺序确定单元是：在多个所述第一执行顺序确定单元所分别确定的多个所述第一执行顺序的多个所述等待时间的合计中，确定了最小的所述等待时间的合计的第一执行顺序确定单元；

所述排列变换单元确定所述一个请求的向与被分配了所述请求的所述带驱动器相对应的所述队列表的存储，按照由被分配了所述请求的所述带驱动器所对应的所述第一执行顺序确定单元确定的所述第一执行顺序对该队列表内的全部请求的执行顺序进行排列变换。

4.如权利请求1所述的装置，还包括：

第二等待时间预测单元，其响应于所述请求向所述队列表的存储，将所述执行中的请求虚拟划分为进行到当前为止的处理的第一请求和进行剩余的处理的第二请求，并关于包含该第二请求的存储于所述队列表内的全部请求的能够考虑的全部执行顺序的各个，预测在以该执行顺序进行处理的情况下的关于各请求的所述等待时间；

第二执行顺序确定单元，其将下述执行顺序确定为第二执行顺序，即该执行顺序是：关于包含所述第一请求的全部请求将由所述第二等待时间预测单元预测的所述等待时间相加而得到的合计成为最小的执行顺序；

应用执行顺序确定单元，其在所述第二执行顺序的所述等待时间的合计比所述第一执行顺序的所述等待时间的合计小的情况下将所述第二执行顺序再确定为所述应该应用的执行顺序，在此外的情况下将所述第一执行顺序再确定为所述应该应用的执行顺序；以及

中断单元，其响应于所述第二执行顺序作为所述应该应用的执行顺序的确定，将所述执行中的请求的处理中断。

5.如权利请求4所述的装置，其中：

所述第一执行顺序确定单元将下述第一执行顺序确定为应该应用的执行顺序，即所述第一执行顺序是：关于包含执行中的请求的全部请求将由所述第一等待时间预测单元预测的所述等待时间相加而得到的合计为最小并且各请求的所述等待时间都不超过最大允许等待时间的执行顺序；

所述第二执行顺序确定单元将下述执行顺序确定为所述第二执行顺序，即该执行顺序是：关于包含所述第1请求的全部请求将由所述第二等待时间预测单元预测的所述等待时间相加而得到的合计为最小并且各请求的所述等待时间都不超过所述最大允许等待时间的执行顺序。