CN101246727A - 光学储存媒体访问方法及光学储存装置 - Google Patents
光学储存媒体访问方法及光学储存装置 Download PDFInfo
- Publication number
- CN101246727A CN101246727A CNA2008100098536A CN200810009853A CN101246727A CN 101246727 A CN101246727 A CN 101246727A CN A2008100098536 A CNA2008100098536 A CN A2008100098536A CN 200810009853 A CN200810009853 A CN 200810009853A CN 101246727 A CN101246727 A CN 101246727A
- Authority
- CN
- China
- Prior art keywords
- block
- list
- task
- write
- writes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B19/00—Driving, starting, stopping record carriers not specifically of filamentary or web form, or of supports therefor; Control thereof; Control of operating function ; Driving both disc and head
- G11B19/02—Control of operating function, e.g. switching from recording to reproducing
- G11B19/04—Arrangements for preventing, inhibiting, or warning against double recording on the same blank or against other recording or reproducing malfunctions
- G11B19/041—Detection or prevention of read or write errors
- G11B19/044—Detection or prevention of read or write errors by using a data buffer
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0604—Improving or facilitating administration, e.g. storage management
- G06F3/0605—Improving or facilitating administration, e.g. storage management by facilitating the interaction with a user or administrator
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0656—Data buffering arrangements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0674—Disk device
- G06F3/0677—Optical disk device, e.g. CD-ROM, DVD
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Optical Recording Or Reproduction (AREA)
Abstract
本发明提供一光学储存媒体访问方法使用于一光学储存装置,该方法包含,接收多个写入命令,各该写入命令包含一数据区块以及一目标地址;储存所述的数据区块至一储存装置包含多个储存区块;根据所述的写入命令产生至少一光盘写入工作任务(disc write tasks),其中该光盘写入工作任务是关于所述的数据区块中多个具有连续的该目标地址的数据区块;依据该光盘写入工作任务排程(scheduling)一记录操作程序(recording operation);以及执行该记录操作程序以将所述的数据区块记录至一光盘片上。
Description
技术领域
本发明是关于光学储存装置,特别是关于光学储存装置随机存取光盘片的光学储存媒体访问方法。
背景技术
可录式光学储存媒体相关技术已臻成熟,并且已发展出许多不同规格的可录式光学储存媒体(光盘片),例如CD-R,CD-RW,DVD-R,DVD+R,DVD-RW,DVD+RW,DVDRAM,HDDVD以及Blue-Ray等等。图1为光学储存装置120连接于主机110的功能方块图。主机110发出读取命令#R要求光学储存装置120自一光盘片读取数据,或发出写入命令#W要求光学储存装置120将数据记录至该光盘片上。读取命令#R要求光学储存装置120读取储存于该光盘片上的一目标地址的数据区块,写入命令#W要求光学储存装置120将数据区块记录至该光盘片上的一目标地址。光学储存装置120基本上包含一处理器122、一储存装置124以及一控制单元126。储存装置124通常区分为两区域,包含一读取缓存器130以及一写入缓存器132。读取缓存器130依据读取命令#R储存读取自该光盘片的数据,写入缓存器132依据写入命令#W储存由主机110或该光盘片传送的数据。换言之,写入缓存器132用于储存准备记录至该光盘片的数据。控制单元126具有一机械单元包含一光学读取头(pick up head,PUH)、一主轴电机以及其他控制装置(图未示),控制单元126用于对该光盘片存取数据。
由于主轴电机旋转该光盘片的特性,现有的光学储存装置120很容易以循序(sequential)的方式将数据记录至该光盘片上,因此准备记录至该光盘片上的数据区块,根据目标位置依序储存于储存装置124中。而随机存取技术则使光学储存装置120能于该光盘片上不同地址处存取数据。然而,由于以随机存取技术存取该光盘片时,主机110并不依照目标地址的顺序发行读取命令#R或写入命令#W,并且储存装置124采用循环(ring)储存数据区块的方式来储存数据,所以该光学读取头必须耗时的依照主机110所发行的命令的顺序,奔别于该光盘片上不同地址以存取数据,因此于大量数据存取时,随机存取技术的存取效率并不高。
发明内容
有鉴于此,本发明的目的在于提供一光学储存媒体访问方法使用于一光学储存装置包含。接收多个写入命令,各该写入命令包含一数据区块以及一目标地址;储存所述的数据区块至一储存装置包含多个储存区块;根据所述的写入命令产生至少一光盘写入工作任务(disc write tasks),其中该光盘写入工作任务是关于所述的数据区块中多个具有连续的该目标地址的数据区块;依据该光盘写入工作任务排程(scheduling)一记录操作程序(recording operation);以及执行该记录操作程序以将所述的数据区块记录至一光盘片上。
其中,产生至少一光盘写入工作任务包含,根据所述的数据区块产生一写入表单(write list),该写入表单包含多个数据列(entry)对应于所述的数据区块的储存区块;根据该该写入表单的所述的数据列产生一串行表单(link list)以链接多个具有连续的该目标地址的数据区块;以及根据该串行表单产生该光盘写入工作任务。
当接收一新数据区块时,检查该写入表单以确认该新接收数据区块是否已储存于该储存装置中;如结果为“是”,则以覆写(overwrite)方式储存该新接收数据区块;以及如结果为“否”,则自该闲置表单中找出一闲置储存区块用以储存该新接收数据区块。
该方法进一步包含,建立一闲置表单(free list)该闲置表单包含至少一数据列(entry)对应于该储存装置中可利用的储存区块。建立一更新表单,该更新表单包含多个数据列(entry)对应于最新备存取的储存区块。以及建立一错误管理表单(defect list),该错误管理表单包含至少一数据列,用于记录当错误发生时该数据区块所对应的该储存区块。
于一实施例中,该方法包含计算该光盘写入工作任务中的所述的数据区块的一存取率;计算该光盘写入工作任务中的所述的数据区块的总数量;计算一光学读取头目前所在地址与对应于该光盘写入工作任务的该目标地址之间的距离,以产生一读写头距离;以及根据该存取率、该数据区块总数量以及该读写头距离,分别产生对应于该光盘写入工作任务的一优先级值。并且根据对应该光盘写入工作任务的该优先级值,挑选符合条件的光盘写入工作任务,以将所述的数据区块记录于该光盘片上。
附图说明
图1为光学储存装置连接于主机的功能方块图;
图2A为本发明一实施例的光学储存装置;
图2B为本发明一实施例的光学储存媒体访问方法流程图;
图3A为写入表单及闲置表单的一实施例;
图3B为写入表单136b的另一实施例;
图4为一串行表单的一实施例;
图5A为缓存器运用一向前串行表单的一实施例;
图5B写入表单150b的另一实施例;
图6A为储存操作程序的流程图;
图6B为数据区块接收操作程序流程图;
图6C为模式检测程序流程图;
图6D为优先级计算程序流程图;
图6E为计算该优先级值的一实施例;
图7为读取命令处理程序流程图;
图8为起烧条件检查程序流程图;
图9为记录操作程序流程图;
图10为现有的错误处理程序流程图;
图11为本发明的错误处理程序流程图;以及
图12为本发明错误管理表单的一实施例。
附图标号:
110主机 120光学储存装置
122处理器 124储存装置
126控制单元130读取缓存器
132写入缓存器
136、136a、136b、150a、150b 写入表单
137更新表单138闲置表单
139错误管理表单
140缓存器
具体实施方式
于另一实施例中,本发明提供一光学储存装置用以执行前述方法。为了让本发明的上述和其他目的、特征、和优点能更明显易懂,下文特举数较佳实施例,并配合所附图示,作详细说明如下:
图2A为本发明一实施例的光学储存装置120。一处理器122用于处理由主机110发出的读取命令#R以及写入命令#W,一储存装置124中的一缓存器140是用以储存相关于读取命令#R及写入命令#W的读取数据区块#DR与写入数据区块#DW。缓存器140分割成多个区块(block),并且缓存器140以区块为单位来储存数据。缓存器140作用成一缓冲储存区用来储存读取数据区块#DR与写入数据区块#DW。并且于一实施例中,本发明揭示一缓存器管理***及其管理方法,利用管理表单(management tables)例如一写入表单136(write list)、一更新表单137(latest list)、一错误管理表单139(defect list)以及/或一闲置表单138(free list),将一记录操作程序(recording operation)优化。控制单元126由该处理器122所控制,用以执行一记录操作程序。当满足一起烧条件时,储存于该缓存器140的写入数据区块#DW被传送至该控制单元126并记录于该光盘片上。
当光学储存装置120接收一写入命令#W时,该写入命令#W要求将一个或多个写入数据区块#DW记录于光盘片上的一目标地址上,该光学储存装置120首先将写入数据区块#DW储存于缓存器140中,并且更新储存装置124中的写入表单136、更新表单137、以及/或闲置表单138。写入表单136的作用为一查找表用以依据关于数据区块的一目标地址,管理储存于缓存器140中的所有写入数据区块#DW。闲置表单138的作用为另一查找表用以管理缓存器140中闲置可利用的区块。更新表单137的作用为另一查找表用以记录缓存器140中最新被存取的区块。再者,错误管理表单139的作用为另一查找表用以记录写入光盘片失败的相关区块。写入表单136、更新表单137、以及闲置表单138可以表单形式记录于储存装置124中,但本发明并不以此为限。其它数据结构方式也可适用于本发明,例如串行(link list)。实现图2A架构的实施方法将详述如下。
图2B为本发明一实施例的光学储存媒体访问方法流程图。本发明的光学储存媒体访问方法流程图基本步骤节录成步骤201到步骤207。于步骤201,光学储存装置120进入一起始状态。接着于步骤203执行一储存操作程序(buffering operation),于该储存操作程序,光学储存装置120依据主机110传送的写入命令#W将接收的写入数据区块#DW储存于缓存器140中,并且光学储存装置120依据主机110传送的读取命令#R将接收的读取数据区块#DR储存于缓存器140中。于步骤205中,检查一起烧条件是否满足,若“是”则进入步骤207,执行一记录操作程序(recording operation),否则回到步骤203。
当执行该储存操作程序时,主机110可能会随机发出写入命令#W或读取命令#R,并且可能不依照该目标地址的顺序发行读取命令#R或写入命令#W。所述的读取命令#R或写入命令#W所对应的读取数据区块#DR或写入数据区块#DW皆被储存于缓存器140中,并且写入表单136、更新表单137、以及闲置表单138也随的被更新。如同本技术领域人员所知,将具有连续目标地址的数据区块集合起来一起记录至该光盘片,是较有效率的记录操作程序。于本发明的一实施例中,一光盘写入工作任务(disc write task)是关于一记录操作程序(recording operation),该记录操作程序连续地将至少一数据区块#DW记录在一光盘片上的一连续区域的,为了要减少光驱寻轨动作(seekingoperation)以增进记录操作程序的效率,处理器122集合尚待记录于光盘片且具有连续地址的数个数据区块,并且于一光盘写入工作任务中将所述的具有连续地址的数据区块依序的记录至该光盘片中,结果所述的数据区块被连续地记录于该光盘片中的一区段(segment)中。
特别地,写入表单136是依据关于数据区块的一目标地址,管理储存于缓存器140中的所有写入数据区块#DW。并且处理器运用写入表单136以建立光盘写入工作任务。图3A是写入表单136a及闲置表单138的一实施例。于图3A中,多个数据区块分别储存于缓存器140的区块中,其中各区块中标示A、B、以及C是表示储存于该区块的数据区块的目标地址。如图所示,处理器122将缓存器140中数个具有连续目标地址的数据区块归类在一起以建立一个光盘写入工作任务。例如,目标位置A、A+1、A+2的数据区块被归类为第一光盘写入工作任务,目标位置B、B+1的数据区块被归类为第二光盘写入工作任务,以及目标位置C、C+1、C+2的数据区块被归类为第三光盘写入工作任务。如图所示,写入表单136a中包含缓存器指针(buffer index)以及相对应的写入数据区块#DW的目标地址。虽然具有连续目标地址的写入数据区块#DW的可能分散储存在缓存器140的不同区块中,通过写入表单136a的协助,当新接收一写入数据区块#DW时,处理器122可以很容易的判断该新接收的写入数据区块#DW是否与任何现存的光盘写入工作任务有关系。此外,如图所示,对于闲置可用的区块,通过闲置表单138的协助,处理器122可以很容易的找到闲置可用的区块。
图3B为写入表单136b的另一实施例。写入表单136b为写入表单136a经过排序后的版本。经过排序后,写入表单136b中的数据列(entry)是依照目标地址的顺序排列。由于写入表单136b储存于储存装置124中,因为对储存装置中的数据进行排序几乎不花费成本,因而使得对缓存器140的管理更为容易。例如,当一新接收的写入数据区块#DW具有目标地址A+3,处理器122由该闲置表单138中找出一可用区块中,例如缓存器指针“8”所代表的区块,并将该新接收的写入数据区块#DW存入缓存器指针“8”所代表的区块。接着于写入表单136b中增加一数据列记录其目标地址以及缓存器指针,并且抹除闲置表单138中原缓存器指针“8”的数据列。于另一实施例中,前述新增一数据列的写入表单136b可重新被排序,以产生一更新的写入表单。
图4为一串行表单(link list)400的一实施例。于实际运用上,缓存器140可包含一串行表单,串行表单包含有向前串行表单(forward link list)以及向后串行表单(backward link list)。以向前串行表单为例,每个数据列本身往前指向下一个数据列,而向后串行表单则是每个数据列本身往后指向前一个数据列。运用串行表单的优点在于不需要如前述写入表单一般,需要进行排序,如此可以更节省成本。实务上,向前串行表单及向后串行表单可以同时记录于同一数据列中,以形成如图所示的双向串行表单。
图5A为缓存器140运用一向前串行表单的一实施例。图中写入表单150a具有多个光盘写入工作任务数据列(task entry)。每个光盘写入工作任务数据列是指出一起始缓存器指针,用以表示该光盘写入工作任务的起始目标地址的数据区块,并且于缓存器140中,每个区块皆包含一指标(pointer)指向另一个区块。例如,以光盘写入工作任务A为例,其光盘写入工作任务数据列指出起始缓存器指针为“1”,该区块“1”用以储存具有目标位置A的写入数据区块#DW。并且该区块具有一指针指向缓存器指针“4”的区块,该区块用以储存具有目标位置A+1的写入数据区块#DW,同理,具有目标位置A+1的写入数据区块#DW指向下一个具有目标位置A+2的写入数据区块#DW。而闲置表单也可为另一串行表单。闲置表单144仅记录一闲置可用的区块,通过串行表单将其他闲置可用的区块串连起来。运用串行表单,处理器122可以更容易的处理复杂的新增数据,或移除数据。
图5B写入表单150b的另一实施例。本实施例中,写入表单150b是运用一向后串行表单的实施例。写入表单150b具有多个光盘写入工作任务数据列(task entry)。每个光盘写入工作任务数据列是指出一结尾缓存器指针,用以表示该光盘写入工作任务的结尾目标地址的数据区块,并且于缓存器140中,每个区块皆包含一指标(pointer)指向另一个区块。例如,以光盘写入工作任务A为例,其光盘写入工作任务数据列指出结尾缓存器指针为“2”,该区块“2”用以储存具有目标位置A+2的写入数据区块#DW。并且该区块具有一指针指向缓存器指针“4”的区块,该区块用以储存具有目标位置A+1的写入数据区块#DW,同理,具有目标位置A+1的写入数据区块#DW指向下一个具有目标位置A的写入数据区块#DW。
图6A为储存操作程序(buffering operation)的流程图。处理器122于步骤601开始执行图2B步骤203的储存操作程序。于步骤603,当光学储存装置120接收一写入命令#W,接着于步骤605执行一数据区块#DW接收操作程序用以接收该数据区块#DW。数据区块#DW接收操作程序的详细实施例请参阅图6B及相关说明。
当完成数据区块#DW接收操作程序,于步骤607执行一模式检测程序。于一实施例中,光学储存装置120以一循序模式或一随机模式将数据区块#DW储存于缓存器140。如果所储存的数据区块#DW排列方式符合该循序模式,则设定该缓存器140以该循序模式储存所接收的数据区块#DW。反之,当所储存的数据区块#DW的目标地址并不连续,则设定该缓存器140以该随机模式储存所接收的数据区块#DW。模式检测程序的详细实施例请参阅图6C及相关说明。
若步骤607模式检测程序的检测结果为该随机模式,处理器122分析储存装置124中所储存的写入表单以产生多个光盘写入工作任务。由于控制单元126是以光盘写入工作任务为单位将相对应的数据区块#DW记录至该光盘片上。为了要决定光盘写入工作任务的记录顺序,步骤609执行一优先级计算程序以计算出每个光盘写入工作任务的一优先级值。该优先级值可考虑不同的参数,详细实施例请参阅图6D及相关说明。
由于一写入命令#W可包含一个或多个数据区块#DW于步骤611,处理器122检查是否仍有数据区块#DW尚未储存于缓存器140中,若是则回到步骤605,否则结束储存操作程序。
图6B为数据区块#DW接收操作程序流程图。处理器122于步骤621开始执行图6A步骤605的数据区块#DW接收操作程序,以储存所接收的数据区块#DW于缓存器140。步骤623,处理器122检查新接收的数据区块#DW是否已经储存于缓存器140中,如果“是”,则执行步骤625,藉此处理器122将新接收的数据区块#DW储存于缓存器140中相同区块,以覆写方式储存该新接收的数据区块#DW于相同区块。若“否”则处理器122自该闲置表单中分派一闲置可用区块,并将该新接收的数据区块#DW储存于该新分派的区块。于一实施例中,于分派该闲置可用区块之前,步骤627检查缓存器104的可用容量,如果无足够空间可储存新接收的数据区块#DW,则步骤629执行一空间释放程序以释放出更多储存空间。处理器122依据一预设方式,参考例如区块存取率、或距前次存取区块时间等参数来释放特定区块以得到额外储存空间。在确认有足够空间可储存新接收的数据区块#DW时,处理器122执行步骤631,自该闲置表单中分派一闲置可用区块,并将该新接收的数据区块#DW储存于该新分派的区块。
于步骤633中,处理器122检查新接收的数据区块#DW是否是有关于某一已存在的光盘写入工作任务(disc write task)。根据该新接收的数据区块#DW的该目标地址,处理器122检查写入表单136以确认该新接收的数据区块#DW的该目标地址是否与某一已存在的光盘写入工作任务的结尾目标地址或起始目标地址相连续。如果结果为“是”,则执行步骤637,更新写入表单136将新接收的数据区块#DW新增到该有关联的光盘写入工作任务。
若该新接收的数据区块#DW的该目标地址与已存在的第一光盘写入工作任务的结尾目标地址相连续,并且该目标地址与已存在的第二光盘写入工作任务的起始目标地址相连续。则执行步骤637更新写入表单136将新接收的数据区块#DW以及第二光盘写入工作任务的所有数据区块#DW新增到该第一光盘写入工作任务。反之,若处理器122并未发现新接收的数据区块#DW的该目标地址与任何已存在的光盘写入工作任务的目标地址相连续,则执行步骤635以产生一新光盘写入工作任务。当完成储存新接收的数据区块#DW后,执行步骤639以更新该更新表单137。
如同写入表单136以及闲置表单138,一更新表单137是作用为一查找表用以记录缓存器140中最新被存取的区块。如同前述,更新表单137可运用如图5A所述的串行表单(link list)的方式进行管理,通过指标(pointer)的协助以分别连结最新被更新(latest updated)的写入数据区块#DW以及读取数据区块#DR。换言之,本发明的储存装置管理方式容许使用同一个缓存器140以同时储存写入数据区块#DW以及读取数据区块#DR。于步骤640结束数据区块#DW接收操作程序。
图6C为模式检测程序流程图。处理器122于步骤641开始执行图6A步骤607的模式检测程序,为了决定要将该缓存器140设定成何种操作模式,于步骤643中,处理器122首先检测目前缓存器140的操作模式。若目前操作模式为该循序模式,则执行步骤649,否则执行步骤645。步骤645是用以计算光盘写入工作任务的数量以产生一任务数量,并且当该任务数量大于“1”时,则执行步骤651以将缓存器140设定为该随机模式。若该任务数量不大于“1”时,则进行步骤647,以判断该任务数量是否等于“0”,若该任务数量等于“0”,则执行步骤653以将缓存器140设定为该循序模式,若该任务数量不等于“0”,则执行步骤649。于步骤649,此时该任务数量等于“1”,也即缓存器140中仅包含一个光盘写入工作任务,处理器122检查最新接收的写入数据区块#DW的该目标地址是否与该光盘写入工作任务的目标地址相连续;如结果为“是”则执行步骤653以将缓存器140设定为该循序模式,如结果为“否”则执行步骤651以将缓存器140设定为该随机模式。此外,于执行步骤651时,如果目前缓存器140的操作模式为该循序模式时,于执行步骤651时处理器122将会产生一写入表单136、一更新表单137以及一闲置表单138。然而,由于光学储存装置120持续的接收写入数据区块#DW及读取数据区块#DR,因此图6A中步骤605与步骤607可以同时平行处理。因此,步骤607设定缓存器140的操作模式时,有必要参考缓存器140的目前操作模式。于步骤640结束模式检测程序。于另一实施例中,步骤645可以设为,当该任务数量大于等于“1”时,则执行步骤651以将缓存器140设定为该随机模式。否则,进行步骤647。
图6D为优先级计算程序流程图。处理器122于步骤661开始执行图6A步骤609的优先级计算程序,如同前述,为了要决定光盘写入工作任务的记录顺序,图6A步骤609执行一优先级计算程序以计算出每个光盘写入工作任务的一优先级值。于步骤663,处理器122计算每个光盘写入工作任务中的所述的写入数据区块#DW的存取率(hit rate),若对于光盘写入工作任务中的任何一个写入数据区块#DW的进行任何动作,例如存入、覆盖或读取,皆视为存取一次,因此使得该光盘写入工作任务的存取率增加。对于一储存于缓存器140中的一写入数据区块#DW而言,其有机会在被记录至该光盘片之前先由主机110所要求的读取命令#R所读取,因此这种情况也必须计算至该存取率。于另一实施例中,该存取率可进一步分区分为一读取存取率(read hit rate)以及一写入存取率(write hit rate)。对写入表单136而言,该写入存取率的计算是以光盘写入工作任务为计算单位。对更新表单137而言,该读取存取率的计算是以读取数据区块#DR为计算单位。
于步骤665,对于每个光盘写入工作任务而言,为了计算该优先级值必须考虑其所对应的数据区块的总数量。实务上,对一光盘写入工作任务而言,于记录该光盘写入工作任务中的所述的写入数据区块#DW到该光盘片上时,是采用顺序访问的模式,依照所述的写入数据区块#DW的目标位置的顺序,循序的记录到该光盘片上。因此,若光盘写入工作任务所对应的数据区块的数量越多,则控制模块126可以以较少的寻轨动作(tracking seeking)记录/读取较多的数据区块,所以效率越高。数据区块的总数量为该光盘写入工作任务效能的参考指针,因此需要考虑此参数对该优先级值的影响。
于步骤667,对于每个光盘写入工作任务而言,为了计算该优先级值必须考虑该光学读取头目前所在地址与该光盘写入工作任务的一起始目标地址之间的距离。当执行一光盘写入工作任务时,光学读取头目前的地址与该光盘写入工作任务的一起始目标地址之间的距离会影响整体的效率,距离越远效率越低,距离越近效率越高。于步骤669,处理器122依据前述的存取率、数据区块的总数量以及与光学读取头的距离分别计算出各个光盘写入工作任务的该优先级值。计算优先级值的方法与使用的参数可由领域中具有通常技术能力者依照***的需求而分别设定,本发明并不以本实施例为限。
图6E为计算该优先级值的一实施例。将前述的计算参数包含存取率、数据区块的总数量以及与光学读取头的距离分别乘以一权重(weighting)Wa,Wb,Wc之后相加起来以产生该优先级值。所述的权重Wa,Wb,Wc可依主机110发出的命令的状态予以调整。例如,当主机110所发出的多数写入命令#W皆具有连续的该目标地址,可以被归类为同一光盘写入工作任务,则权重Wb可被设为等于权重Wc,并且权重Wb大于权重Wa。于另一实施例中,所述的权重Wa,Wb,Wc可依处理器122的控制而予以调整,并且可以通过检查光学读取头的数据通过率(throughput)来优化所述的权重Wa,Wb,Wc。
图7为读取命令处理程序流程图。对于图2B步骤203的储存操作程序而言,如前所述,图6A步骤603说明了处理写入命令#W时的处理实施例。然而,对读取命令而言,处理器122于步骤701开始执行图2B步骤203的储存操作程序。于步骤703,光学储存装置120接收自主机发出的一读取命令#R,要求自该光盘片上的目标地址处读取数据,于步骤705处理器122首先检查主机所要求的读取数据区块#DR是否已经储存于缓存器140中,通过检查更新表单137中的数据列(entry)可以得知该读取数据区块#DR是否已经储存于缓存器140中。若结果为“是”,则执行步骤707将储存于缓存器140中该读取数据区块#DR传送给主机110。一般而言缓存器140中所储存的数据的更新与管理可以参考该数据的使用历史记录,当一区块的数据被存取时,该区块数据的使用历史记录例如前次访问时间、或存取频率皆会被更新。同样的,本发明的实施例中,于步骤707之后,步骤709及执行更新该更新表单137的程序。
若主机所要求的读取数据区块#DR并不储存于缓存器140中,则处理器122必需执行步骤715,以自该光盘片上读取该读取数据区块#DR并先储存至缓存器140后再传送至主机110。接着,执行步骤717以更新该更新表单137。于执行步骤715之前,可选择性的执行步骤711,步骤711检查缓存器104的可用容量,如果无足够空间可储存新接收的读取数据区块#DR,则步骤713执行一空间释放程序以释放出更多储存空间。于一实施例中,处理器122参照写入列表136以及更新列表137的数据列,并释放那些并非用于储存写入数据区块#DW以及并非用于储存最新更新的读取数据区块#DR的区块空间。
由于一读取命令#R也许要求一个或多个数据区块#DR,因此处理器122于步骤719检查是否仍有数据区块#DR尚未储存于缓存器140中,若是则回到步骤705,否则结束储存操作程序。
图8为起烧条件检查程序流程图。如前所述,处理器122于步骤801开始执行图2B步骤205的起烧条件检查程序,与一实施例中,该起烧条件可包含储存装置可用容量(capacity)、储存装置距前一次被访问时间间隔(idle time)、距前次执行该记录操作程序的时间间隔(duration)、或任务数量。于步骤803,处理器122将缓存器140的可用容量(capacity)与一容量临界值相比较,当缓存器140的可用容量(capacity)小于该容量临界值时,则该处理器122判断该起烧条件已满足,则执行步骤813。于步骤813,处理器122对待刻录数据区块进行数据处理,包含编码(encoding)以及调变(modulation)。其中该容量临界值于不同的储存装置操作模式下对应不同的值。一般而言,当储存装置处于该随机模式时,光学储存装置120会希望尽量多接收一些写入命令#W以期待能搜集到够多的具有连续地址写入数据区块#DW的以改善效率。因此,该随机模式所对应的第一容量临界值,会小于该循序模式所对应的第二容量临界值。
于步骤805,处理器122将缓存器140距上次被访问时间间隔(idle time)与一怠转临界值相比较,当缓存器140距上次被访问时间间隔大于该怠转临界值时,则该处理器122判断该起烧条件已满足,则执行步骤813。以该循序模式为例,因缓存器140逻辑上仅包含一个光盘写入工作任务,因此缓存器140经常的需要被存取以接收来自主机的数据,并将以接收的数据循序的记录至该光盘片上。而当缓存器140为该随机模式时,因为希望尽量多接收一些写入命令#W以期待能搜集到够多的具有连续地址写入数据区块光盘写入工作任务,光盘储存装置120有机会处于一等待状态,因此该随机模式所对应的第一怠转临界值,会大于该循序模式所对应的第二怠转临界值。
于步骤807,处理器122将控制单元126距前次执行该记录操作程序的时间间隔与一临界值相比较,当控制单元126距前次执行该记录操作程序的时间间隔大于该临界值时,则该处理器122判断该起烧条件已满足,则执行步骤813。该随机模式所对应的第一临界值,会大于该循序模式所对应的第二临界值。
由于缓存器140的容量也限制,并且过多的光盘写入工作任务以会增加处理器122的运算时间。因此于步骤809,处理器122将缓存器140所对应的该任务数量与一临界任务数量相比较,当该任务数量大于该该任务数量临界值时,则该处理器122判断该起烧条件已满足,则执行步骤813。
若步骤803至步骤809中所有的判断条件皆不满足,则处理器122执行步骤811并结束起烧条件检查程序。
图9为记录操作程序流程图。当完成储存操作程序(buffering operation)并且至少满足一起烧条件时,处理器122于步骤901开始执行图2B步骤207的记录操作程序,于步骤903,处理器122检测目前缓存器140的操作模式。若为循序模式则执行步骤913以顺序访问模式将所储存的写入数据区块#DW循序记录至该光盘片上。
若为随机模式则执行步骤905到步骤911。于步骤905中,根据对应所述的光盘写入工作任务的优先级值挑选符合条件的光盘写入工作任务。于一实施例中,处理器122挑选具有最高优先级值的光盘写入工作任务。于另一实施例中,处理器122挑选优先级值超过一临界优先级值的光盘写入工作任务,并且该临界优先级值可以依据缓存器140的状态,例如缓存器140可用容量(capacity)、任务数量,而弹性调整。当缓存器140可用容量低时,则调低该临界优先级值;当任务数量高时,则调低该临界优先级值。步骤907为一选择性步骤,处理器122将所选择的光盘写入工作任务所对应的写入数据区块#DW循序复制到位于该储存装置124中的另一环形缓冲存储器(ring buffer),接着执行步骤909将写入数据区块#DW进行编码以转换为一除错码格式(errorcorrection code),并经过调变(modulation)后,通过该光学读取头储存于该光盘片上。
于步骤911检查是否仍有光盘写入工作任务尚未进行记录操作程序,若是则回到步骤905,否则结束记录操作程序。
于步骤909中,当记录一写入数据区块#DW于该光盘片上一缺陷区域(defect area)时,该写入数据区块#DW无法正确的记录于该缺陷区域。传统上,写入数据区块#DW循序逐一记录于该光盘片上,当发现该缺陷区域时,该控制单元126即移动该光学读取头至一备援区域(spare area),将无法正确的记录于该缺陷区域上的该写入数据区块#DW记录至该备援区域,接着再回到接续于该缺陷区域的地址,继续记录下一个写入数据区块#DW;或者当发现该缺陷区域时先将无法正确的记录于该缺陷区域上的该写入数据区块#DW记录至另一储存装置中,并由另一个光盘写入工作任务负责将该该写入数据区块#DW记录至该备援区域。
图10为现有的错误处理程序流程图。,处理器执行步骤A01以启动一记录操作程序。光盘写入工作任务的写入数据区块#DW是依序经由步骤A03至步骤A09以记录至该光盘片上。于步骤A03,该光学读取头记录一写入数据区块#DW至该光盘片上,于步骤A05检查记录于该光盘片上的该写入数据区块#DW是否正确有无错误发生。若有错误发生则执行步骤A07以将该写入数据区块#DW记录至该备援区域,或者将该写入数据区块#DW记录至另一储存装置中,接着移动该光学读取头回到接续于该缺陷区域的地址,继续记录下一个写入数据区块#DW。若无错误发生,则执行步骤A09,处理器122检查是否仍有该光盘写入工作任务的写入数据区块#DW尚未记录于该光盘片上,若“是”则回到步骤A03,否则结束记录操作程序。
很明显的,当发现光盘片有缺陷,而控制模块126为了要处理这种错误必须让该光学读取头奔别于一般记录区域与备援区域之间,因此步骤A07会成为光学储存装置120的运作瓶颈。尤其是当有许多缺陷发生时,复杂的机构控制与运动将成为光学储存装置120的负担,而大大降低了操作的效率。此外,若采取先将无法正确的记录于该缺陷区域上的该写入数据区块#DW记录至另一储存装置中的作法仍然需要增加储存装置的容量因而使成本增加。
为了要改善上述的缺点,本发明提供一错误管理表单(defect list)139用以管理因遇到光盘片缺陷区域而无法正确记录的写入数据区块#DW。图11为本发明的错误处理程序流程图。步骤A01、步骤A03以及步骤A05与图10的步骤相同,因此于步骤A05之后,一写入数据区块#DW以被记录于该光盘片上并且也已经过正确性的验证与检查。于步骤A08中,该光学读取头并不需奔别于一般记录区域与备援区域之间,也不需将该写入数据区块#DW复制到另一储存装置中。处理器122仅需更新该错误管理表单139即可继续进行下一个写入数据区块#DW的记录程序。藉此,该光学读取头可无中断的循序的记录所有的写入数据区块#DW。并且于步骤A10,所有因光盘片缺陷而无法顺利记录至该一般记录区域的写入数据区块#DW也可以连续的记录于该备援区域。因此,无论该光盘片损毁的如何严重,通过本方法该光学读取头仍然能够循序的将数据记录至该光盘片上。
图12为本发明错误管理表单139的一实施例。串行方式(link list)数据结构也适用于本实施例的错误管理表单139。当一缺陷发生于地址A+1时,处理器122于错误管理表单139中增加一数据列(entry)。其后,当发现另一个缺陷地址C+1时,目标位置A+1的写入数据区块#DW中的一指标(pointer)则指向下一个具有目标位置C+1的写入数据区块#DW。当后续又有另一个缺陷地址C+2时,目标位置C+1的写入数据区块#DW中的一指标则指向下一个具有目标位置C+2的写入数据区块#DW。本说明书中为了能清楚说明串行数据结构的数据链路方式,因而绘制相关图示以利说明,然于实施本发明时并不以本说明书为限。
虽然本发明以较佳实施例说明如上,但可以理解的是本发明的范围未必如此限定。相对的,任何基于相同精神或对现有技术者为显而易见的改良皆在本发明涵盖范围内。因此权利要求必须以最广义的方式解读。
Claims (24)
1.一光学储存媒体访问方法,使用于一光学储存装置,其特征在于,该方包含:
(A)接收多个写入命令,各写入命令包含一数据区块以及一目标地址;
(B)储存所述的数据区块至一储存装置包含多个储存区块;
(C)根据所述的写入命令产生至少一光盘写入工作任务,其中该光盘写入工作任务是关于所述的数据区块中多个具有连续的目标地址的数据区块;
(D)依据所述的光盘写入工作任务排程一记录操作程序;以及
(E)执行所述的记录操作程序以将所述的数据区块记录至一光盘片上。
2.如权利要求1所述的光学储存媒体访问方法,其特征在于,步骤(C)包含:
根据所述的数据区块产生一写入表单,该写入表单包含多个数据列对应于所述的数据区块的储存区块;
根据该写入表单的所述的数据列产生一串行表单以链接多个具有连续的所述的目标地址的数据区块;以及
根据所述的串行表单产生所述的光盘写入工作任务。
3.如权利要求2所述的光学储存媒体访问方法,其特征在于,该方法进一步包含产生一闲置表单,该闲置表单包含至少一数据列对应于所述的储存装置中可利用的储存区块。
4.如权利要求1所述的光学储存媒体访问方法,其特征在于,所述的步骤(B)包含:
检查所述的写入表单以确认一新接收数据区块是否已储存于所述的储存装置中;
如结果为“是”,则以覆写方式储存所述的新接收数据区块;以及
如结果为“否”,则自所述的闲置表单中找出一闲置储存区块用以储存所述的新接收数据区块。
5.如权利要求4所述的光学储存媒体访问方法,其特征在于,该方法进一步包含,当所述的储存装置储存容量不足时,将一些数据区块自该储存装置中释放。
6.如权利要求1所述的光学储存媒体访问方法,其特征在于,所述的步骤(B)包含:
检查所述的新接收数据区块的所述的目标地址是否与现存的光盘写入工作任务中的所述的数据区块的目标地址相连续;
如结果为“是”,则更新所述的光盘写入工作任务;以及
如结果为“否”,则建立一新光盘写入工作任务。
7.如权利要求1所述的光学储存媒体访问方法,其特征在于,该方法进一步包含,建立一更新表单,该更新表单包含多个数据列对应于最新备存取的储存区块。
8.如权利要求7所述的光学储存媒体访问方法,其特征在于,所述的步骤(B)包含:
接收一读取命令用以自所述的光盘片上一读取目标地址读取数据区块;
根据所述的读取目标地址检查所述的更新表单以确认所述的数据区块是否已储存于所述的储存装置中;
如结果为“是”,自所述的储存装置输出所述的数据区块以响应所述的读取命令,并且更新所述的更新表单;以及
如结果为“否”,读取所述的光盘片上对应所述的读取目标地址的所述的数据区块,储存所述的数据区块于所述的储存装置,自该储存装置输出该数据区块以响应所述的读取命令,并且更新所述的更新表单。
9.如权利要求1所述的光学储存媒体访问方法,其特征在于,所述的步骤(D)包含:
计算所述的光盘写入工作任务中的所述的数据区块的一存取率;
计算所述的光盘写入工作任务中的所述的数据区块的总数量;
计算一光学读取头目前所在地址与对应于所述的光盘写入工作任务的所述的目标地址之间的距离,以产生一读写头距离;以及
根据所述的存取率、所述的数据区块总数量以及所述的读写头距离,分别产生对应于所述的光盘写入工作任务的一优先级值。
10.如权利要求9所述的光学储存媒体访问方法,其特征在于,所述的步骤(E)包含,根据对应所述的光盘写入工作任务的所述的优先级值,挑选符合条件的光盘写入工作任务,以将所述的数据区块记录于所述的光盘片上。
11.如权利要求1所述的光学储存媒体访问方法,其特征在于,所述的步骤(E)进一步包含:
产生一错误管理表单,该错误管理表单包含至少一数据列,用于记录当错误发生时所述的数据区块所对应的所述的储存区块。
12.如权利要求11所述的光学储存媒体访问方法,其特征在于,所述的步骤(E)进一步包含,根据所述的错误管理表单产生一错误处理光盘写入工作任务,并且根据所述的错误处理光盘写入工作任务执行一记录操作记录程序以将该错误管理表单所对应的所述的数据区块记录至所述的光盘片上。
13.一光学储存装置,接收多个写入命令,各写入命令包含一数据区块以及一目标地址,其特征在于,该光学储存装置包含:
一储存装置包含多个储存区块用于储存所述的数据区块;
一处理器根据所述的写入命令产生至少一光盘写入工作任务,其中该光盘写入工作任务是关于所述的数据区块中多个具有连续的所述的目标地址的数据区块,并且依据所述的光盘写入工作任务排程一记录操作程序;
一控制单元由所述的处理器所控制,用以根据所述的光盘写入工作任务执行所述的记录操作程序以将所述的数据区块记录至一光盘片上。
14.如权利要求13所述的光学储存装置,其特征在于:
所述的处理器,根据所述的数据区块产生一写入表单,该写入表单包含多个数据列对应于所述的数据区块的储存区块;
所述的处理器,根据所述的写入表单的所述的数据列产生一串行表单以链接多个具有连续的所述的目标地址的数据区块;以及
所述的处理器,根据所述的串行表单产生所述的光盘写入工作任务。
15.如权利要求14所述的光学储存装置,其特征在于,所述的处理器进一步产生一闲置表单,该闲置表单包含至少一数据列对应于所述的储存装置中可利用的储存区块。
16.如权利要求13所述的光学储存装置,其特征在于,所述的处理器检查所述的写入表单以确认一新接收数据区块是否已储存于所述的储存装置中,如结果为“是”,则所述的处理器以覆写方式储存所述的新接收数据区块,并且以及如结果为“否”,则所述的处理器自所述的闲置表单中找出一闲置储存区块用以储存所述的新接收数据区块。
17.如权利要求16所述的光学储存装置,其特征在于,处理器当所述的储存装置储存容量不足时,将一些数据区块自所述的储存装置中释放。
18.如权利要求13所述的光学储存装置,其特征在于,所述的处理器检查所述的新接收数据区块的所述的目标地址是否与现存的所述的光盘写入工作任务中的所述的数据区块的目标地址相连续,如结果为“是”,则更新所述的光盘写入工作任务,如结果为“否”,则建立一新光盘写入工作任务。
19.如权利要求13所述的光学储存装置,其特征在于,所述的处理器建立一更新表单,该更新表单包含多个数据列对应于最新备存取的储存区块。
20.如权利要求19所述的光学储存装置,其特征在于,该光学储存装置接收一读取命令用以自所述的光盘片上一读取目标地址读取数据区块,该处理器根据所述的读取目标地址检查所述的更新表单以确认所述的数据区块是否已储存于所述的储存装置中;如结果为“是”,自所述的储存装置输出所述的数据区块以响应所述的读取命令,并且更新所述的更新表单;如结果为“否”,读取所述的光盘片上对应所述的读取目标地址的所述的数据区块,储存所述的数据区块于所述的储存装置,自该储存装置输出该数据区块以响应所述的读取命令,并且更新所述的更新表单。
21.如权利要求13所述的光学储存装置,其特征在于,所述的处理器计算所述的光盘写入工作任务中的所述的数据区块的一存取率;计算该光盘写入工作任务中的所述的数据区块的总数量;计算一光学读取头目前所在地址与对应于所述的光盘写入工作任务的所述的目标地址之间的距离,以产生一读写头距离;以及根据所述的存取率、所述的数据区块总数量以及所述的读写头距离,分别产生对应于所述的光盘写入工作任务的一优先级值。
22.如权利要求21所述的光学储存装置,其特征在于,所述的处理器根据对应所述的光盘写入工作任务的优先级值,挑选符合条件的光盘写入工作任务,以将所述的数据区块记录于所述的光盘片上。
23.如权利要求13所述的光学储存装置,其特征在于,所述的处理器产生一错误管理表单,该错误管理表单包含至少一数据列,用于记录当错误发生时所述的数据区块所对应的储存区块。
24.如权利要求13所述的光学储存装置,其特征在于,所述的处理器根据所述的错误管理表单产生一错误处理光盘写入工作任务,并且根据所述的错误处理光盘写入工作任务执行一记录操作记录程序以将所述的错误管理表单所对应的数据区块记录至所述的光盘片上。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US89020407P | 2007-02-16 | 2007-02-16 | |
US60/890,204 | 2007-02-16 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101246727A true CN101246727A (zh) | 2008-08-20 |
CN101246727B CN101246727B (zh) | 2011-05-04 |
Family
ID=39706534
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008100098536A Expired - Fee Related CN101246727B (zh) | 2007-02-16 | 2008-02-18 | 光学储存媒体记录方法及光学储存装置 |
CN200810009854A Expired - Fee Related CN100583277C (zh) | 2007-02-16 | 2008-02-18 | 光学储存装置及其存储装置管理方法 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200810009854A Expired - Fee Related CN100583277C (zh) | 2007-02-16 | 2008-02-18 | 光学储存装置及其存储装置管理方法 |
Country Status (3)
Country | Link |
---|---|
US (3) | US20080201522A1 (zh) |
CN (2) | CN101246727B (zh) |
TW (2) | TWI360114B (zh) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101246728B (zh) * | 2007-02-16 | 2010-11-10 | 联发科技股份有限公司 | 光驱及其随机存取控制方法 |
US8416657B2 (en) * | 2007-12-03 | 2013-04-09 | Mediatek Inc. | Method and system for managing data from host to optical disc |
US20100020654A1 (en) * | 2008-07-28 | 2010-01-28 | Mediatek Inc. | Method and apparatus for data buffer control of optical disc player |
US8332608B2 (en) | 2008-09-19 | 2012-12-11 | Mediatek Inc. | Method of enhancing command executing performance of disc drive |
KR101350981B1 (ko) * | 2008-12-04 | 2014-01-14 | 도시바삼성스토리지테크놀러지코리아 주식회사 | 복합 광 디스크 드라이브 및 그 구동 방법 및 이를 적용하는 전자 시스템 |
US20110004718A1 (en) | 2009-07-02 | 2011-01-06 | Ross John Stenfort | System, method, and computer program product for ordering a plurality of write commands associated with a storage device |
US8745320B2 (en) * | 2012-05-04 | 2014-06-03 | Riverbed Technology, Inc. | Ensuring write operation consistency using multiple storage devices |
US10180901B2 (en) * | 2012-10-19 | 2019-01-15 | Oracle International Corporation | Apparatus, system and method for managing space in a storage device |
US20160055003A1 (en) * | 2014-08-19 | 2016-02-25 | Qualcomm Incorporated | Branch prediction using least-recently-used (lru)-class linked list branch predictors, and related circuits, methods, and computer-readable media |
US10061531B2 (en) | 2015-01-29 | 2018-08-28 | Knuedge Incorporated | Uniform system wide addressing for a computing system |
KR102333220B1 (ko) | 2015-09-24 | 2021-12-01 | 삼성전자주식회사 | 불휘발성 메모리 시스템의 동작 방법 |
US10346049B2 (en) | 2016-04-29 | 2019-07-09 | Friday Harbor Llc | Distributed contiguous reads in a network on a chip architecture |
US10453076B2 (en) * | 2016-06-02 | 2019-10-22 | Facebook, Inc. | Cold storage for legal hold data |
US10564890B2 (en) | 2017-07-07 | 2020-02-18 | Seagate Technology Llc | Runt handling data storage system |
GB2575290B (en) * | 2018-07-04 | 2020-12-02 | Graphcore Ltd | Gateway Fabric Ports |
CN111475345B (zh) * | 2019-01-24 | 2023-03-31 | 旺宏电子股份有限公司 | 存储器及存储器操作方法 |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5408654A (en) | 1992-05-27 | 1995-04-18 | Cdb Software, Inc. | Method to reorganize an index file without sorting by changing the physical order of pages to match the logical order determined from the index structure |
US5664106A (en) | 1993-06-04 | 1997-09-02 | Digital Equipment Corporation | Phase-space surface representation of server computer performance in a computer network |
US5606688A (en) * | 1994-08-31 | 1997-02-25 | International Business Machines Corporation | Method and apparatus for dynamic cache memory allocation via single-reference residency times |
US6412045B1 (en) * | 1995-05-23 | 2002-06-25 | Lsi Logic Corporation | Method for transferring data from a host computer to a storage media using selectable caching strategies |
JPH1097385A (ja) * | 1996-09-19 | 1998-04-14 | Toshiba Corp | ディスク記録再生装置及び同装置に適用するインターフェース制御装置 |
JP3896206B2 (ja) * | 1997-12-16 | 2007-03-22 | インターナショナル・ビジネス・マシーンズ・コーポレーション | Eccブロック構造を使用する記憶装置のための符号化方法及びシステム |
JP3585091B2 (ja) * | 1998-06-15 | 2004-11-04 | 富士通株式会社 | 記憶装置 |
US7181548B2 (en) * | 1998-10-30 | 2007-02-20 | Lsi Logic Corporation | Command queueing engine |
GB2373612B (en) * | 1999-12-22 | 2004-05-05 | Seagate Technology Llc | Buffer management system for managing the transfer of data into and out of a buffer in a disc drive |
US6725329B1 (en) * | 2000-04-19 | 2004-04-20 | Western Digital Technologies, Inc. | Cache control system and method having hardware-based tag record allocation |
US6513142B1 (en) * | 2000-06-27 | 2003-01-28 | Adaptec, Inc. | System and method for detecting of unchanged parity data |
GB0022131D0 (en) | 2000-09-09 | 2000-10-25 | Ibm | Data sorting in information storage systems |
US6798599B2 (en) * | 2001-01-29 | 2004-09-28 | Seagate Technology Llc | Disc storage system employing non-volatile magnetoresistive random access memory |
US6516380B2 (en) | 2001-02-05 | 2003-02-04 | International Business Machines Corporation | System and method for a log-based non-volatile write cache in a storage controller |
JP2003016737A (ja) * | 2001-07-02 | 2003-01-17 | Nec Microsystems Ltd | 光ディスク装置およびプログラムおよびデータ管理方法 |
JP4042359B2 (ja) * | 2001-07-10 | 2008-02-06 | 日本電気株式会社 | キャッシュ制御方法及びキャッシュ装置 |
US6944717B2 (en) | 2001-07-27 | 2005-09-13 | Fujitsu Limited | Cache buffer control apparatus and method using counters to determine status of cache buffer memory cells for writing and reading data therefrom |
US6907499B2 (en) * | 2002-01-31 | 2005-06-14 | Seagate Technology Llc | Interrupting disc write operations to service read commands |
US6988165B2 (en) * | 2002-05-20 | 2006-01-17 | Pervasive Software, Inc. | System and method for intelligent write management of disk pages in cache checkpoint operations |
US6845405B1 (en) * | 2002-12-24 | 2005-01-18 | Western Digital Technologies, Inc. | Disk drive executing part of a linked disk command |
JP4026518B2 (ja) | 2003-03-12 | 2007-12-26 | ソニー株式会社 | 記録媒体、記録装置、記録方法 |
US7277982B2 (en) * | 2004-07-27 | 2007-10-02 | International Business Machines Corporation | DRAM access command queuing structure |
US7392340B1 (en) * | 2005-03-21 | 2008-06-24 | Western Digital Technologies, Inc. | Disk drive employing stream detection engine to enhance cache management policy |
US8250316B2 (en) * | 2006-06-06 | 2012-08-21 | Seagate Technology Llc | Write caching random data and sequential data simultaneously |
CN101246728B (zh) * | 2007-02-16 | 2010-11-10 | 联发科技股份有限公司 | 光驱及其随机存取控制方法 |
-
2008
- 2008-02-18 US US12/032,722 patent/US20080201522A1/en not_active Abandoned
- 2008-02-18 CN CN2008100098536A patent/CN101246727B/zh not_active Expired - Fee Related
- 2008-02-18 US US12/032,719 patent/US8205059B2/en not_active Expired - Fee Related
- 2008-02-18 TW TW097105588A patent/TWI360114B/zh not_active IP Right Cessation
- 2008-02-18 CN CN200810009854A patent/CN100583277C/zh not_active Expired - Fee Related
- 2008-02-18 TW TW097105587A patent/TWI360113B/zh not_active IP Right Cessation
-
2012
- 2012-05-17 US US13/474,671 patent/US20120233362A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US20120233362A1 (en) | 2012-09-13 |
TWI360113B (en) | 2012-03-11 |
CN101246727B (zh) | 2011-05-04 |
TW200836180A (en) | 2008-09-01 |
US20080201522A1 (en) | 2008-08-21 |
US8205059B2 (en) | 2012-06-19 |
TWI360114B (en) | 2012-03-11 |
US20080198706A1 (en) | 2008-08-21 |
TW200836179A (en) | 2008-09-01 |
CN101246726A (zh) | 2008-08-20 |
CN100583277C (zh) | 2010-01-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101246727B (zh) | 光学储存媒体记录方法及光学储存装置 | |
CN1248227C (zh) | 检验光盘的缺陷管理区信息的方法和执行该方法的装置 | |
CN1820319B (zh) | 信息记录装置 | |
US7137038B2 (en) | System and method for autonomous data scrubbing in a hard disk drive | |
CN1045675C (zh) | 容错队列*** | |
JP2008250566A (ja) | ディスクアレイ装置、該装置の運用方法、およびプログラム | |
US6789163B2 (en) | Optimizing data transfer performance through partial write command purging in a disc drive | |
CN1479301A (zh) | 管理数据存储介质中的缺陷位置的方法和*** | |
CN1567440A (zh) | 向/从记录介质写入或再生数据的方法和装置 | |
CN1441432A (zh) | 音频可视化数据盘存储装置和盘扇区出错重试方法 | |
CN102422356B (zh) | 记录/再现方法及设备 | |
JPS5860410A (ja) | 磁気デイスク制御方式 | |
CN100435081C (zh) | 存储控制设备以及存储控制方法 | |
CN100418153C (zh) | 记录和/或再现设备 | |
CN101777356A (zh) | 确定缺陷的方法及记录/再现设备和信息存储介质 | |
CN117573444A (zh) | 一种存储***的数据处理方法、装置、设备及介质 | |
CN101099214A (zh) | 使用缺陷管理在块可寻址存储介质上写入数据块的方法 | |
CN101120404A (zh) | 用于在记录介质上记录数据和从记录介质再现数据的方法和设备以及该记录介质 | |
CN1287363C (zh) | 管理一次写入式记录介质上的缺陷的方法和装置 | |
CN1862694B (zh) | 信息记录介质、缺陷管理方法及装置 | |
CN101246728B (zh) | 光驱及其随机存取控制方法 | |
CN1312570C (zh) | 进行硬盘阵列数据迁移的方法及相关装置 | |
CN101325079A (zh) | 记录媒体中盘片管理信息的恢复方法及其装置 | |
CN101149953B (zh) | 备用区分配***及方法 | |
US20100061201A1 (en) | Buffer management method and apparatus thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110504 Termination date: 20200218 |