| 主权项 |
1.一种装置,包括(a)一个执行单元用于执行程序化的指令:(b)一个贮存媒体与执行单元相连并且其中已存贮了需要执行单元执行的用以分析一个磁碟存取序列包括被存取的磁碟位置的跟踪数据的程序化指令,并且该程序化指令还用以产生一套新的磁碟位置来再分配被存取的磁碟位置来使整体存取时间得以改进,该套磁碟位置是根据对跟踪数据的分析结果而产生。2.如申请专利范围第1项之装置,其中大量的程序化的指令包括用于跟踪磁碟存取序列而产生跟踪数据的程序化指令。3.如申请专利范围第1项之装置,其中大量的程序化的指令包括用以产生一个再映射矢量来将被存取的磁碟位置与一套新的磁碟位置一一对映的程序化指令。4.如申请专利范围第3项之装置,其中大量程序化指令包括通过再映射矢量将被存取的磁碟位置重新定位到一套新的磁碟位置的程序化指令。5.如申请专利范围第1项之装置,其中大量的程序化的指令包括用于优化一个依赖于被存取的磁碟位置的整体存取时间的求値函数,产生一套新的磁碟位置的程序化指令。6.如申请专利范围第5项之装置,其中大量的程序化指令包括用于产生一套新的磁碟位置,并且确以产生的新的一套磁碟位置是否产生整体存取的改进的程序化指令。7.如申请专利范围第6项之装置,其中大量的程序化指令进一步包括的程序化指令是用于重覆产生一套任意的磁碟位置,并且用于确认是否所产生的一套任意磁碟位置能改进整体存取时间。8.如申请专利范围第5项之装置,其中大量的程序化指令包括用来接合磁碟机的磁碟区块的程序化指令。9.如申请专利范围第5项之装置,其中大量的程序化指令包括用于将磁碟存取分成存取操作组的程序化指令。10.如申请专利范围第9项之装置,其中大量的程序化指令进一步包括用于产生替代被各种存取操作存取的磁碟位置的新的磁碟位置的程序化指令。11.如申请专利范围第10项之装置,其中大量的程序化指令进一步包括的程序化指令是为具有操作长度的特定类型的存取操作在磁碟最高区域部分以自上而下的方法来产生新磁碟位置。12.如申请专利范围第10项之装置,其中大量的程序化指令进一步包括的程序化指令是为具有操作长度的特定类型的存取操作在磁碟最底区域部分以自底而上的方法来产生新磁碟位置。13.如申请专利范围第10项之装置,其中大量的程序化指令进一步包括为具有长度的特定类型存取操作产生选择的磁碟位置的程序化指令,对于来自磁碟区域最高部分的位置产生方式为自上而下,对于来自磁碟区域最底部分的位置产生方式为自底而上。14.如申请专利范围第10项之装置,其中大量的程序化指令进一步包括的程序化指令用来为具有长度的存取操作产生来自磁碟区域中心部分的新的磁碟位置。15.如申请专利范围第14项之装置,其中大量的程式化指令进步包括的程序化指令是用来为具有作长度的特定种类存取操作从磁碟中心区域部分产生新的磁碟位置,导致新的磁碟位置分解成可能出现的相互联系的同一种类的存取操作。16.如申请专利范围第1项之装置,其中的装置是一个电脑系统。17.如申请专利范围第16项之装置,其中程序化指令是服务功能的一部分。18.如申请专利范围第16项之装置,其中程序化指令是产生磁碟存取序列的程序的安装过程的部分。19.如申请专利范围第1项之装置,其中的装置是一个磁碟机控制器。20.一种用于由机器实施的方法,包括的步骤有:a)跟踪磁碟存取序列,并为被跟踪的磁碟存取产生包含被存取的磁碟位置的跟踪数据;b)如果可能,产生一套新的磁碟位置替代被存取的磁碟位置以产生改进的整体存取时间。21.如申请专利范围第20项之方法,其中的方法进一步包括步骤c)产生一个再映射矢量将被存取小磁碟位置与一套新的磁碟位置一一对映,如果步骤b)中成功产生了一套新的磁碟位置的话。22.如申请专利范围第21项之机器实施的方法,其中的方法进一步包括步骤d)通过使用再映射矢量将被存取的磁碟位置再定位到新的一套磁碟位置,如果步骤c)是可行的。23.如申请专利范围第20项之机器实施的方法,其中步骤b)包括优化一个对整体存取时间的求値函数,该功能是依赖于被存取的磁碟位置。24.如申请专利范围第23项之由机器实施的方法,其中求値函数优化步骤b)包括产生一套新的磁碟位置,并且确定所任意产生的该套磁碟位置能否产生整体存取时间的改进。25.如申请专利范围第24项之由机器实施的方法,其中求値函数优化步骤b)进一步包括重覆产生一套任意的磁碟位置,并且决定整体存取时间的改进。26.如申请专利范围第23项之由机器实施的方法,基中步骤b)进一步包括将磁碟机的磁碟区块结合。27.如申请专利范围第23项之由机器实施的方法,其中步骤b)进一步包括将磁碟存取分成存取操作组。28.如申请专利范围第27项之由机器实施的方法,其中步骤b)的为被存取的磁碟位置产生新的磁碟位置是由为各种操作产生新的磁碟位置而执行的。29.如申请专利范围第28项之由机器实施的方法其中步骤b)产生新的磁碟位置包括为具有操作长度的特定类型存取操作产生新的磁碟位置,产生方式是在磁碟最高区域部分以一种自上而下的方式。30.如申请专利范围第28项之由机器实施的方法其中步骤b)产生新的磁碟位置包括为具有操作长度的特定类型存取操作从磁碟最底区域部分的一种自底而上的方式产生新的磁碟位置。31.如申请专利范围第28项之由机器实施的方法其中步骤b)的产生新的磁碟位置包括为具有长度的特定类型存取操作从磁碟最高区域部分以一种自上而下的方式及从磁碟区域最底部分以一种自底而上的方式产生选择的新磁碟位置。32.如申请专利范围第28项之由机器实施的方法其中步骤b)的产生新的磁碟位置包括为具有长度的特定类型存取操作从磁碟中间部分区域产生新的磁碟位置。33.如申请专利范围第32项之机器实施的方法,其中为具有操作长度的特定类型存取操作从磁碟中间部分区域产生新的磁碟位置包括考虑了相互关联的几种存取操作出现的可能性。图式简单说明:第一图是本发明的简化描述;第二图描述了本发明方法步骤的一个具体实施例;第三图描述了本发明的一个具体实施例;第四图描述了跟踪器操作流程的一个具体实施例;第五图描述了跟踪记录的一个具体实施例;第六图描述了再分配优化器的操作流程的一个具体实施例;第七图描述了再分配优化器操作流程的另一个具体实施例;第八图详细描述了存取操作的概念;第九图详细描述了“长存取操作"再分配步骤的一个具体实施例;第十图详细描述了“短存取操作"再分配步骤的一个具体实施例;第十一图-第十四图详细描述了接合步骤的一个具体实施例;并且第十五图描述了一个适合以第三图所述的本发明的一个具体实施例进行设计的电脑系统。 |
