[发明专利]在磁盘存储装置中选择排队的数据存取操作的方法和装置

摘要

根据本发明的一个方面，由盘控制器使用的寻道分布表包括多个用于寻道操作的分布，并且通过单独的索引表被访问，所述索引表包括关键参数的每个排列对于相应的分布的索引。在操作中，通过访问可用的索引表项，使用索引表项的值确定相应的分布，并且使用该分布估计存取时间，从而获得排队的数据存取操作的估计的寻道时间。优选地，使用一种“基于时间的再定位期望存取时间”算法，其中建立标称的寻道时间，并且分布表项表示具有超过标称寻道时间的给定等待时间的操作可以在所述等待时间间隔内完成的概率。所述期望存取时间是等待时间加上这个概率和错过的时间代价例如盘转动一转所用的时间的乘积。

主权项

1.一种旋转的磁盘驱动器数据存储装置，包括：盘驱动基体；被可转动地安装的盘和轴组件，所述盘和轴组件包括至少一个刚性的盘，用于在所述至少一个刚性盘的至少一个表面上记录磁编码的数据；用于支撑至少一个传感器头的可移动的致动器，所述的致动器将所述的至少一个传感器头定位，以便访问在所述的至少一个可转动地安装的盘上的至少一个表面上的所述磁编码数据；用于控制所述盘驱动器数据存储装置的操作的控制器，所述控制器保持一个数据存取操作队列，并从所述队列中依据各个存取操作的估算存取时间选择执行的操作，所述的控制器访问一个寻道分布表和一个索引表，所述寻道分布表包含多个表项，每个表项分别对应一个寻道分布，所述索引表包含多个表项，每个表项分别与存取操作参数值的一个集合相对应，每个表项还包含用于在所述的寻道概率分布表中索引一个表项的值，所述表项与所述的存取操作参数值的各集合相对应；其中，所述的控制器通过如下步骤估算数据存取操作的所述存取时间：(a)访问与存取操作参数值的各集合相对应的索引表项，(b)使用所述索引表项的值确定相应的寻道分布表项，并且(c)使用所述相应的寻道分布表项估计存取时间。