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

摘要

提供一种使主机的平均等待时间成为最小的、将再调用请求的处理顺序最优化的技术。存储管理器在接收主机装置对于需要从带库再调用的数据的请求时，将其存储于队列表。响应于请求的存储，关于存储于队列表内的全部请求的能够考虑的全部执行顺序的各个，计算在以该执行顺序进行处理的情况下的关于各请求的等待时间。存储管理器关于包含执行中的请求的全部请求将所计算的等待时间相加，将合计成为最小的执行顺序确定为应该应用的执行顺序，按照该执行顺序，对队列表内的请求进行排列变换。

主权项

一种装置，其连接于带库，用于确定数据的再调用顺序，包括：请求接收单元，其接收主机装置对于需要从所述带库再调用的数据的请求；存储单元，其将所述请求存储于队列表；第一等待时间预测单元，其响应于所述请求向所述队列表的存储，关于存储于所述队列表内的全部请求的能够考虑的全部执行顺序的各个，预测在以该执行顺序进行处理的情况下的关于各请求的等待时间，所述等待时间是从所述请求接收单元进行的接收到所述带库中的处理的完成为止的时间；第一执行顺序确定单元，其将下述第一执行顺序确定为应该应用的执行顺序，即所述第一执行顺序是：关于包含执行中的请求的全部请求将由所述第一等待时间预测单元预测的所述等待时间相加而得到的合计成为最小的执行顺序；以及排列变换单元，其按照所确定的所述应该应用的执行顺序，对所述队列表内的所述全部请求的执行顺序进行排列变换。