用于在接收到包括混合的读取和写入命令的一系列命令时执行最优写入的线性记录设备 ...的制作方法
【专利摘要】提供一种即使在组合的读取/写入操作期间引入改写操作时仍然具有最优写入方法的带存储设备。在带上的数据的改写位置在带上的改写的数据的结束位置上游时，更新改写数据位置为改写的数据的结束位置；并且在带上的数据的改写位置在带上的改写的数据的结束位置的下游时，更新改写数据位置为非易失性存储器中的改写的数据的结束位置（存储器中的EOD）。这允许即使在将来自更高级设备的读取和改写组合在一起的命令串中引入改写操作时，仍然在带存储设备中提高组合操作的总性能。
【专利说明】用于在接收到包括混合的读取和写入命令的一系列命令时执行最优写入的线性记录设备及其执行方法和程序
【技术领域】
[0001]本发明涉及一种在接收到包括混合的读取和写入命令(读取和写入)的一系列命令时执行最优写入的线性记录带存储设备及其执行方法和程序。
【背景技术】
[0002]带记录设备(带驱动)是依次访问设备。驱动操作包括装载/加载和卸装/卸载带盒。带操作包括对带介质的操作，这些操作包括位置移动(定位命令)、写入(写入命令)、读取(读取命令)和同步(Sync命令:同步)。
[0003]将在带中写入的数据包括用户数据和代表用户数据定界符的文件标记(FM)。既可以在写入-追加方法(其中在移动带之后在带中从在数据结束之后的位置起写入数据)中，也可以在改写方法(其中用新数据改写旧数据)中执行写入操作。
[0004]通常，带驱动可以用混合方式执行读取和写入操作，并且这些操作涉及到移动操作和同步操作(刷新)。同步和移动操作使带在其纵向方向上移动，由此降低了带驱动的读取和写入性能。注意同步操作是如下操作，该操作确保在缓冲器中暂时存储的数据被写入带介质中。
[0005]分级存储管理(HSM)系统使得混合的读取和写入操作对带驱动执行。也在带库中包括带驱动，该带库在HSM系统的更低层。然而单个带驱动不要求用混合方式执行读取和写入操作，以便防止降低整个读取和写入处理的总性能。
[0006]取而代之，单个带驱动针对带盒的每次装载执行写入操作或者读取操作。备选地，多个带驱动各自用于写入和读取操作中的任一操作。这些教导需要更多带驱动、增加耗时(费力)的装载操作、因此降低处理性能。
[0007]非专利文献I和2举例说明如下使用环境，在这些使用环境中，带盒被独占地用于读取或者写入操作。具体而言，如果单个带盒被用于混合的读取和写入操作，则大规模科学和技术计算不能够实现更高性能。这对于包括一般带存储设备的分级存储系统也成立。
[0008]专利文献I提供用于使带驱动在单个盒中用混合方式执行读取/写入操作的发明。这里，在这一发明中考虑的写入方法是追加写入方法(追加写入)。在追加写入方法中，通过使用带驱动的依次移动方法来依次找回带中的写入数据的数据结束(E0D)。
[0009]然而带驱动的写入方法除了追加写入之外还包括改写。改写命令被用来通过使用追加写入来以新数据改写已经在带中写入的数据(例如数据集)。
[0010][专利文献引用]
[0011][专利文献]
[0012][专利文献I]
[0013]日本专利申请第2009-294309号
[0014][非专利文献]
[0015][非专利文献I][0016]http://castor.web.cern.ch/castorold/presentations/2006/Review/Castor—Monitoring, pdf
[0017][非专利文献2]
[0018]https://twik1.cern.ch/twiki/pub/FIOgroup/TapeRefCernUsageNov2 007/tape—usage—efficiency—v05.pdf
【发明内容】
[0019][本发明将解决的问题]
[0020]因而，有必要考虑如下情况:在单个带驱动和带盒中在混合的读取/写入操作中接收到改写。
[0021]因此，本发明的目的是提供一种在以混合方式执行读取/写入操作中间接收到改写时具有最优写入方法的(线性记录)带存储设备及其执行方法和程序。
[0022][用于解决问题的手段] [0023]为了实现以上目的，本发明提供一种带记录设备，该带记录设备在带介质的纵向方向往复对带介质执行位置移动、读取和写入操作，并且该带记录设备从更高级设备接收一系列命令，该系列命令包括混合的读取(读取)、改写和追加写入(写入)命令，并且多个读取命令包括按照这一顺序的第一、第二、…、第m、第η、…(m,n=m+l)读取命令。带记录设备包括:缓冲器，用于存储与读取和写入有关的数据；带，用于记录缓冲器中存储的数据；读取/写入头，用于从带向缓冲器中读取数据并且从缓冲器向带上写入数据；控制装置，用于响应于读取命令从带的指定的位置读取数据并且在缓冲器中存储数据，并且用于响应于追加写入命令从带的用于数据写入的追加的数据结束位置(EOD)写入缓冲器中存储的数据；以及非易失性存储器，用于响应于写入命令存储缓冲器中存储的数据。另外，控制装置执行:(a)在接收到追加写入命令时，在非易失性存储器中从追加的数据结束位置(存储器中的E0D)起存储缓冲器中存储的数据；(b)在缓冲器中的数据被写入非易失性存储器中时，向更高级设备发送回追加写入命令的完成通知；(c)在接收到追加写入命令之后从针对第m读取命令的读取数据在带上的结束位置移向针对第η读取命令的读取开始位置时，移动非易失性存储器中暂时存储的数据、然后基于预定标准移向将写入非易失性存储器中暂时存储的数据的带写入位置(EOD)以执行写入，以便最小化带相对于头行进的移动距离；以及(d)在接收在一系列命令中的混合的命令之间的、对于带上的预定位置处数据的改写命令(改写)的情况下，其中改写命令使写入的数据的结束在数据结束位置(E0D)，如果用于改写数据的带位置比带的追加的数据结束位置(EOD)更早(更小的值)则更新改写数据位置为追加的数据结束位置(E0D)，并且如果用于改写数据的带位置比带的追加的数据结束位置(EOD)更晚(更大的值)则更新改写数据位置为非易失性存储器中的追加的数据结束位置(存储器中的E0D)。
[0024]该设备的特征在于如果将写入数据的带的数据结束位置(EOD)存在于移动距离内(结束位置与开始位置之间)，则满足标准。
[0025]该设备的特征在于控制装置向非易失性存储器中存储更新的数据结束位置(EOD)0
[0026]该设备的特征在于控制装置向包括带的盒的非易失性存储器中存储更新的数据结束位置(EOD)。
[0027]为了实现上述目的，本发明提出一种用于向带记录设备中写入的方法，该带记录设备包括:缓冲器，用于暂时存储与读取和追加写入有关的数据；带，用于记录缓冲器中存储的数据；读取/写入头，用于从带向缓冲器中读取数据并且从缓冲器向带上写入数据；以及控制装置，用于响应于读取命令从带的指定的位置读取数据并且将数据存储在缓冲器中，并且用于响应于追加写入命令从带写入缓冲器中存储的数据，并且在带介质的纵向方向往返对带介质执行位置移动、读取和写入操作，其中在带记录设备上加载具有带介质的单个带盒并且带记录设备从更高级设备接收包括混合的读取(读取)、改写和追加写入(写入)命令的一系列命令(每个命令移向移动命令、即定位指定的带位置)，其中多个读取命令包括按照这一顺序的第一、第二、…、第m、第η、…(m,n=m+l)读取命令。在这一方法中，带记录设备或者盒具有用于响应于写入命令存储缓冲器中存储的数据的非易失性存储器。该方法包括以下步骤:(a)在接收到追加写入命令时，在非易失性存储器中从追加的数据结束位置(存储器中的E0D)起存储缓冲器中存储的数据；(b)在缓冲器中的数据被写入非易失性存储器中时，向更高级设备发送回追加写入(同步)命令的完成通知；(c)在从针对第m读取命令的读取数据在带上的结束位置移向针对后续第η读取命令的读取开始位置时，移动非易失性存储器中暂时存储的数据、然后基于预定标准移向将写入非易失性存储器中暂时存储的数据的带写入位置(EOD)以执行写入，以便最小化带相对于头行进的移动距离；以及(d)在接收在一系列命令中的混合的命令之间的、对于在带上的预定位置处数据的改写(改写)命令的情况下，其中改写命令使写入的数据的结束在数据结束位置(E0D)，如果用于改写数据的带位置比带的追加的数据结束位置(EOD)更早(更小的值)则更新改写数据位置为追加的数据结束位置(E0D)，并且如果用于改写数据的带位置比带的追加的数据结束位置(EOD)更晚(更大的值)则更新改写数据位置为非易失性存储器中的追加的数据结束位置(存储器中的E0D)。
[0028]为了实现上述目的，本发明提出一种向带记录设备中写入的程序，该带记录设备包括:缓冲器，用于暂时存储与读取和追加写入有关的数据；带，用于记录缓冲器中存储的数据；读取/写入头，用于从带向缓冲器中读取数据并且从缓冲器向带上写入数据；以及控制装置，用于响应于读取命令从带的指定的位置读取数据并且将数据存储在缓冲器中，并且用于响应于写入命令从带写入缓冲器中存储的数据并且在带记录设备上加载具有带介质的单个带盒并且带记录设备从更高级设备接收包括混合的读取(读取)、改写和追加写入(写入)命令的一系列命令(每个命令移向移动命令、即定位指定的带位置)的情况下，其中多个读取命令包括按照这一顺序的第一、第二、…、第m、第η、…(m,n=m+l)读取命令,带记录装置在带介质的纵向方向往复对带介质执行位置移动、读取和写入操作。另外，对于这一程序，带记录设备或者盒具有用于响应于写入命令而存储缓冲器中存储的数据的非易失性存储器。该程序使计算机执行以下步骤:(a)在接收到追加写入命令时，在非易失性存储器中从追加的数据结束位置(存储器中的E0D)起存储缓冲器中存储的数据；(b)在缓冲器中的数据被写入非易失性存储器中时，向更高级设备发送回追加写入(同步)命令的完成通知；(c)在从对于第m读取命令的读取的数据在带上的结束位置移向对于后续第η读取命令的读取开始位置时，移动非易失性存储器中暂时存储的数据、然后基于预定标准移向将写入非易失性存储器中暂时存储的数据的带写入位置(EOD)以执行写入，以便最小化带相对于头行进的移动距离；以及(d)在接收在一系列命令中的混合的命令之间的、对于在带上的预定位置处数据的改写(改写)命令的情况下，其中改写命令使写入的数据的结束在数据结束位置(EOD)，如果用于改写数据的带位置比带的追加的数据结束位置(EOD)更早(更小的值)则更新改写数据位置为追加的数据结束位置(E0D)，并且如果用于改写数据的带位置比带的追加的数据结束位置(EOD)更晚(更大的值)则更新改写数据位置为非易失性存储器中的追加的数据结束位置(存储器中的EOD )。
[0029][本发明的优点]
[0030]根据如以上描述的本发明，本发明的带记录设备即使在更高级设备干预在包括混合的读取和追加写入命令的系列命令中的改写的情况下仍然能够增加混合的操作的总性倉泛。
【专利附图】
【附图说明】
[0031]图1是图示带库100的配置示例的图，该带库100包括这一实施例被应用于其中的带驱动；
[0032]图2图示对带驱动的带23执行的正常移动、读取和写入操作；
[0033]图3图示常规混合的读取和写入操作的示例；
[0034]图4图示省略同步操作造成带移动距离减少；
[0035]图5图示实施例中的省略写入和同步操作造成移动距离减少；
[0036]图6图示如下表，该表概括在省略同步操作和后续重写操作之间移动距离增加或者减少的关系(图5中的情况l_a至4-b);
[0037]图7图示写入位置在情况l_a中存在于移动路线上；
[0038]图8图示如下模式，在这些模式中，在非易失性存储区域中不存在自由空间时在带中写入数据；
[0039]图9图示追加的数据写入(写入)操作流程；
[0040]图10图示在混合的追加写入和读取操作中接收改写和追加写入命令二者的流程;
[0041]图11图示同步(Sync)操作流程；以及
[0042]图12图示在写入位置存在于两点之间时在该两点之间移动(定位)的操作流程。【具体实施方式】
[0043]下文给出如下方法的一个实施例(下文称为“示例”)的描述，该方法在如下线性记录带驱动中的改写(改写)干预情况下追加写入新数据，在该线性记录带驱动上加载单个带盒并且该线性记录带驱动已经从主机接收包括混合的读取和追加写入(追加写入)命令的系列命令。这些示例仅为举例而未旨在于限制根据本发明的用于追加写入的带记录设备及其方法和程序。
[0044]设想在有单个带盒(盒)加载于其上的带驱动的混合的追加写入和读取操作中减少关于读取/写入头的全部带移动距离和持续时间。因而给出本发明的概括使得实现本发明的以下特定内容(构成)。
[0045]1.当存在对写入到缓冲器中的数据进行同步操作(在带中写入数据)时，在暂时非易失性存储区域中写入待刷新的数据。
[0046]2.作为暂时存储区域，使用如下区域，在该区域中无需带的移动或者在该区域中使全部带移动距离和持续时间少于用于在原定区域中记录的全部带移动距离和持续时间。此外，写入时间等于或者短于正常写入时间。
[0047]3.随后在原定记录位置重写暂时存储的数据。通常，数据留在缓冲器中，并且在重写时无需从暂时存储区域重读。
[0048]4.在后续过程中作为移动操作来执行重写操作。
[0049]5.如果缓冲器中的数据由于意外掉电而丢失，则从暂时非易失性存储区域读取数据作为从错误恢复的处理，然后在原定记录位置写入数据。
[0050]首先给出这一实施例被应用于的带驱动和包括带驱动的带库的描述。图1是图示带库100的配置示例，该带库100包括这一实施例被应用于其中的带驱动。如图1中所示，带库100包括带驱动10、库控制机制30、访问器40和盒槽50。在它们之中，带驱动10包括主机接口(下文称为“主机I/F”)11、缓冲器12、信道13、写入头14a、读取头14b和马达15并且还包括控制器16、头位置控制系统17和马达驱动器18。另外，也图示带盒(下文简称为“盒”)20，因为盒20可通过向带驱动10中插入来在带驱动10中加载。盒20包括在卷轴21和22周围缠绕的带23。在旋转卷轴21和22时，带23在其纵向方向上从卷轴21移向卷轴22或者从卷轴22移向卷轴21。带23以磁带为例，但是可以使用除了磁带之外的带介质。
[0051]盒20也包括盒存储器24。盒存储器24记录例如如何在带23中写入数据的信息。例如通过使用RF接口用无接触方式检查带23中写入的数据和带23的使用状态的指标，由此实现对数据的高速访问。在图1中，示出用于访问盒存储器24的接口、比如RF接口为盒存储器接口(下文称为“CMI/F”)19。
[0052]同时，主机I/F11与主机200通信。例如主机I/F11从主机200接收用于在带23中写入数据的命令、用于将带23移向目标位置的命令和用于从带23读取数据的命令。附带提一点，用于主机I/F11的通信标准以SCSI为例。在SCSI中，第一命令对应于写入命令，第二命令对应于用于带移动操作的定位命令或者间隔命令；并且第三命令对应于读取命令。无论响应于命令中的对应命令的处理是否成功或者失败，主机I/F11对主机200做出响应。
[0053]同步操作(刷新)在带23中写入缓冲器12中缓冲的数据。在写入之后的同步由命令(比如写入文件标记命令)显式地指定或者由命令(比如用于移动位置的定位、间隔、倒带或者卸载命令)隐式地指定。另外，根据写入命令本身的选项，直至完成同步才可以完成写入命令本身。
[0054]缓冲器12是如下存储器，在该存储器中积累将向带23中写入的数据和从带23读取的数据。例如缓冲器12由DRAM(动态随机存取存储器)组成。另外，缓冲器12由多个缓冲器段形成，并且每个缓冲器段存储数据集，该数据集是从带23读取和在带23中写入的单位。信道13是用于向写入头14a发送将在带23中写入的数据和用于从读取头14b接收已经从带23读取的数据的通信信道。在带23在纵向方向上移动时，写入头14a在带23中写入数据，而读取头14b从带23读取信息。马达15旋转卷轴21和22。虽然马达15中在图1中由单个矩形示出，但是优选为卷轴21和22中的每个卷轴提供一个马达15、即共计两个马达15。
[0055]控制器16控制整个带驱动10。例如控制器16根据主机I/F11接收的命令控制向带23写入或者从带23读取数据。控制器16也控制头位置控制系统17和马达驱动器18。头位置控制系统17是将写入头14a和读取头14b控制到所需绕卷(wrap)上的轨道的系统。绕卷是带23上的一组多个轨道。在需要移向一个不同的绕卷时，也需要电切换写入头14a或者读取头14b。因此，头位置控制系统17控制这样的切换。马达驱动器18驱动马达15。在如以上描述的那样提供两个马达15时，也应当提供两个马达驱动器18。
[0056]同时，库控制机制30是响应于来自主机200的指令控制访问器40和带驱动10的机制。具体而言，库控制机制30指示访问器40在带驱动10中加载盒20，从而能够读取或者写入主机200指定的数据，并且指示带驱动10从访问器40加载的盒20读取主机200指定的数据或者向盒20上写入数据。访问器40根据库控制机制30的控制从盒槽50取出盒20以在带驱动10中加载盒20。盒槽50是用于存储盒20的空间，在该空间中未对数据进行读取或者写入。这里，盒槽50由单个矩形示出，但是实际上提供分别用于存储多个盒的多个槽。
[0057]注意在图1中仅示出一个带驱动10，但是可以提供多个带驱动10。在后一种情况下，库控制机制30向访问器40通知读取或者写入命令将被发送到的带驱动10之一的标识信息，并且由此指示访问器40在带驱动10中加载盒20。
[0058]图2图示在带驱动的带23中执行的数据正常位置移动(定位命令)、读取(读取命令)和追加写入(写入命令)操作。带驱动是线性记录企业带产品(IBM的TSxx系列)或者服从Liner Tape-Open (LTO)的带产品。首先如箭头201所示在右方向上对绕卷#0执行数据读取和写入，然后如箭头202所示反向带23的行进方向。随后在左方向上对绕卷#1执行数据读取和写入，然后如箭头203所示反向带23的行进方向。另外，在右方向上对绕卷#2执行数据读取和写入，然后如箭头204所示反向带23的行进方向。在最后步骤中，如箭头205所示在左方向上对绕卷#55执行数据读取和写入。
[0059]如以上描述的那样，在线性记录带驱动中，在带23中定义的称为绕卷的数据存储区域中执行数据读取和写入，而读取/写入头在带23的开始(Β0Τ:带开始)与带的结束(EOT:带结束)之间往复。绕卷是相互平行布置并且在带的宽度方向上相互间隔开的多个轨道的集合。写入头14a和读取头14b中的每个头可以包括多个信道(八个或者16个读取/写入元件)。写入头14a和读取头14b使得移动、读取和写入操作能够对相同绕卷中的多个平行轨道执行。在串行读取/写入的情况下，读取/写入头在绕卷中往复。注意带23的开始是第一端部的示例，而带24的结束是第二端部的示例。
[0060]同时，通过HSM系统，位于最低层中的带库100从主机200接收用于混合的读取/写入操作的系列命令。以下提供单个带驱动接收这样的用于混合的读取/写入操作的系列命令的情况下，增强整个一系列命令的操作处理性能的示例。在这一实施例中，在带驱动对加载到带驱动中的单个带盒执行混合的追加写入和读取操作时，减少了整体带移动距离和持续时间。
[0061]在描述示例之前，给出同步操作如何在混合的读取/写入操作中增加移动距离的描述。然后提供如下示例，在该示例中，通过基本上省略同步操作涉及到的移动距离来实现增强总性能。首先，作为示例的描述前提，应当理解如下示例，在该示例中，常规混合的读取和写入操作涉及到不必要的移动距离。
[0062]图3图示常规混合的读取/写入操作的示例。给出如下示例的描述，该示例为在带相对于轨道比如从右到左或者从左到右线性行进时接收包括混合的读取和写入命令的一系列命令。如以下系列命令(I)至(9)中所示，在执行写入(追加写入)操作(写入)之后执行移动以执行读取操作(读取)，并且进一步执行写入操作(写入):(I)写入数据9 —(2)写入FM9w/Sync (与写入文件标记(FileMarker) 9同时执行同步[刷新])—(3)定位到C(用于移向位置C的命令)一(4)读取数据3 — (5)定位到B — (6)写入数据10 — (7)写入FMlOw/Sync — (8)定位到F — (9)读取数据7。
[0063]如以下描述的那样执行带驱动的操作。用户数据由数据I至数据10代表，并且作为数据定界符的文件标记(FM)由FMl至FMlO代表。
[0064]1.在位置A，在缓冲器中缓冲数据9 ((I))。
[0065]2.在作为同步操作从缓冲器写入数据9之后，写入FM9 ((2))。数据9和FM9的写入造成从位置A到位置B的移动。
[0066]3.位置从 B 移向 C ((3))。
[0067]4.读取数据3 ((4))。读取数据3造成从位置C到位置D的移动。
[0068]5.从D向B移动位置((5 ))。
[0069]6.在缓冲器中缓冲数据10 ((6))。
[0070]7.在作为同步操作写入数据10之后，写入FMlO ((7))。从B向E移动位置。
[0071]8.从E向F移动位置((8))。
[0072]9.读取数据7。从F移动G位置(9)。
[0073]如示意地示出全部带长度的图3 (图3的下部分)中所示，以上系列操作造成如位置A — B — C — D — B — E — F — G所不的带的移动距尚。同步操作(例如同步命令引起的刷新)和移动操作(定位命令)总是出现于写入操作与读取操作之间。混合的操作涉及到长的带移动距离。混合的操作在这一情况下造成增加了重叠节段(B —E)，该重叠节段是由同步操作并且后续途中移向目标位置F造成的。具体而言，在常规操作中，产生的问题是移动操作需要将持续时间增加这一增加数量。因此，进行关于是否可以省略同步操作和后续重叠节段的研究。
[0074]图4示出省略同步操作实现带移动距离减少。通过从常规操作(图3)省略响应于相同系列命令((I)至(9))中的同步命令而向带介质中进行的写入，能够减少移动距离。以下是根据如在前页中相同的系列命令的带驱动的操作。
[0075]1.在位置A，在缓冲器中缓冲数据9 ((I))。
[0076]2.在从缓冲器写入数据9作为同步操作之后，写入FM9 ((2))。位置从A移向B。
[0077]3.位置从 B 移向 C ((3))。
[0078]4.读取数据3 ((4))。位置从C移向D。
[0079]5.省略从位置D移向B ((5))。
[0080]6.在缓冲器中缓冲数据10 ((6))。
[0081]7.省略对数据10和FMlO的同步操作((7))并且维持在缓冲器中缓冲数据10(6)。
[0082]8.位置从 D 移向 F ((8))。
[0083]9.读取数据7 ((9))。位置从F移向G。[0084]移动距离由位置A — B — C — D — F — G代表。包括同步操作的前述示例具有三个移动操作(D — B — E — F),而这一示例仅有用于从位置D移向F的一个移动操作、由此减少移动距离。具体而言，与图3中的情况比较，在以下三个操作中减少移动距离:
[0085]-根据第五命令从位置D移向B的操作；
[0086]-根据第七命令的涉及到从位置B移向E的数据10和FMlO同步写入操作；以及
[0087]-根据第八命令的从位置E移向F的操作。
[0088]然而在响应于同步命令的完成通知的时候，有必要在介质中恰当写入数据并且保证将来访问。本发明确保为主机基本上保证同步操作。此外，以下示例公开如下一次性写入方法，该方法通过设置写入来抑制包括混合的读取和写入命令的一系列命令的移动距离的增加。
[0089]在本发明中讨论以下配置以便为主机保证关于缓冲器中存储的数据的同步操作。
[0090]1.带盒或者带驱动具有新的暂时非易失性存储区域。提供非易失性存储区域向带盒或者带驱动给予了用于减少同步操作的访问特性。非易失性存储区域的示例包括非易失性存储器、比如附着到盒或者驱动的闪存、带介质中的特殊存储区域等。
[0091]2.在带驱动中，追加的数据暂时存储于非易失性存储区域中以将带中的追加写入操作延迟到带上的原定写入数据结束(物理数据结束[E0D])。单独地，在方便时间，在带上的原定数据结束(EOD)开始重写操作。
[0092](I)非易失性存储器区域用来保证总是可以在发送回响应于来自主机的同步请求的处理完成通知之后从带盒(或者带驱动)读取数据。
[0093](2)向主机隐藏非易失性存储区域。具体而言，在读取操作出现于写入操作之后时，从非易失性存储区域读取数据，就如同在原定位置写入数据一样。
[0094]通过提供新的非易失性存储区域，带驱动接收从主机发送的包括混合的读取和写入的一系列命令。一般而言，经常在指定读取位置之后执行读取。类似地，在指明写入位置为EOD之后执行用于追加写入的写入。然而读取位置和写入位置经常互不相关。如果可以在读取操作之间移动的过程中执行在带上的目标位置(物理E0D)的写入操作(基本上同步操作)作为追加写入，则能够减少不必要的带移动距离。如果在带上的、用于写入在非易失性存储区域中存储的数据的写入位置(物理E0D)存在于用于后续读取操作的多个移动位置中的任何两个移动位置之间，则在移动期间在带中的写入增加了这一系列命令的总性能。
[0095]1.在示例中，根据在追加写入命令(写入)之后的同步操作，在非易失性存储区域中存储缓冲器中存储的数据。
[0096]2.有必要执行如下操作，在该操作中在带上的原定位置(数据结束(EOD))写入非易失性存储区域中暂时存储的数据。
[0097]在写入操作中的移动距离与在写入和同步操作中的移动距离具有相反关系。这意味着通过省略同步操作而减少的距离等于重写操作所增加的移动距离。在可以使移动距离或者持续时间比在常规操作中的移动距离或者持续时间更少的情况下，对数据进行重写。例如，如果将在用于多个读取命令的移动操作期间穿过待重写(待追加写入)的位置(E0D)，则能够重写数据而无需专门为重写操作而移动。
[0098]为了为本发明的同步操作保证数据存储，有必要防止如下状态，在该状态中在暂时存储区域中无自由空间。在接收同步命令时，可以根据用于重写的移动距离和暂时存储的数据量降低非易失性存储区域中的自由空间(未用率)。如果非易失性存储区域最终全满，则从带的EOD无条件地重写非易失性存储区域中的数据。在重写操作之后，对带后续执行正常写入操作。此外，在接收用于盒的倒带命令或者卸载命令时，无条件地执行重写操作，因为倒带和卸载意味着带盒用尽。
[0099]图5图示在追加重写操作时的移动距离，在该操作中通过使用非易失性存储区域来保证基本上同步操作。图5图示在示例中通过省略同步操作和重写操作而引起的移动距离增加和减少。
[0100]-考虑在带的纵向方向上的距离。
[0101]-假设在从当前位置A移向移动目标位置B(C，D，E)期间执行重写。
[0102]-划分从当前位置A来查看的在重写开始位置X、完成位置Y和移动目标位置B(C，D，E)之间的关系。
[0103]1.移动目标位置B位于与重写开始位置X和完成位置B相同的方向上并且比从重写开始位置X和完成位置Y更远离当前位置A。
[0104]2.移动目标位置C位于与重写开始位置X和完成位置Y相同的方向上并且位于重写开始位置X与完成位置Y之间。
[0105]3.移动目标位置D位于与重写开始位置X与完成位置Y相同的方向上并且比重写开始位置X和完成位置Y更接近当前位置A。
[0106]4.移动目标位置E相对于当前位置A位于与重写开始位置X和完成位置Y相反的方向上。
[0107]-此外，写入方向差异影响从位置A到B(到C，D，E)的移动方向。有两个写入方向:与移动方向相同的写入方向(图5的上图)；以及与移动方向相反的写入方向(图5的下图)。
[0108]-以下描述在由于从位置A—B(C，D，E)的移动操作所产生的距离与由于添加重写操作所致的从位置A — X — Y — B(C，D，E)的移动距离之间的在以上方向上的关系。
[0109]1.在相同方向的情况下，由于重写所致的移动距离未增加(l_a)。在相反方向的情况下，位置A — B的移动与位置A — X — B的移动相同，因此移动距离增加了在位置X与Y之间的往复距离(1-b)。
[0110]2.在相同方向的情况下，距离增加在位置X — Y — C的移动与位置X — C的移动之间的差值(2-a)。在相反方向的情况下，位置A — C的移动与位置A — Y — C的移动相同，因此移动距离增加在位置Y与X之间的往复距离(2-b)。
[0111]3.在相同方向的情况下，位置A —X的移动与位置A —D —X的移动相同，因此距离增加了位置D — X — Y — D的移动距离(3-a)。在相反方向的情况下，位置A — X的移动与A — D — Y — X的移动相同，因此移动距尚增加了位置D — Y — X — Y — D的移动距尚
(3~b)o
[0112]4.在每个方向上，距离增加位置A —X —Y —A的移动距离(4-a，4-b)。
[0113]通过省略写入和同步操作，无论在重写之后的移动目标位置如何，使移动距离相对或者减少。可以在重写方向上的移动距离与在同步操作的移动距离具有相反关系时减少移动距离。
[0114]图6图示如下表，该表概括了在省略同步操作和后续重写操作之间的移动距离增加或者减少关系(图5中的情况Ι-a至4-b)。
[0115]1.发现如参照图5描述的那样在带介质上由于省略同步操作而减少的移动距离与由于重写操作所致的移动距离具有相反关系。
[0116]2.在同步操作的省略与重写操作的出现之比为1:1时，总移动距离未出现改变。在本发明中，在同步操作中在非易失性存储区域(非易失性存储器)中存储缓冲器中存储的任何数据。通过在非易失性存储器中存储数据，可以省略涉及到带移动的重写操作。然后，如果可以省略用于重写操作的移动，则可以减少总移动距离。情况l_a是其中可以完全省略用于重写操作的移动距离的情况。在情况l_a中，带上的重写位置(物理E0D)位于在两个读取命令之间的移动距离(从用于读取带的第一读取的数据结束位置移向用于读取带的第二读取的数据开始位置)内。在情况l_a中，在后续移动的过程中在带中重写同步操作在非易失性存储器中存储的数据。
[0117]3.如果省略多个同步操作并且如果可以在用于多个后续读取操作的移动过程中执行对于非易失性存储器中存储的数据的重写操作，则总是会减少包括混合的读取/写入命令的一系列命令的总移动距离。
[0118]在本发明的示例中，确定移动操作中的重写处理如下:
[0119]-移动模式:情况l_a
[0120]在开始移动操作之前，确定执行重写操作。在移动模式如在情况l_a中那样时，用于重写操作的移动距离未增加，也就是说，移动距离增加为零。因此，在用于后续读取操作的移动中总是执行重写操作。参照图5，这是其中带写入位置(X —Y)位于两个带位置(A —B)之间的情况。
[0121 ] _移动模式:情况l_b、2-a和2-b
[0122]重写操作增加移动距离。增加率依赖于原定移动距离、位置A —B (C，D，E)、重写开始位置X，和位置Y，该位置Y依赖于待重写的数据量(X —— Y)。
[0123]基于在暂时存储的数据量与由于重写所致的移动距离之间的稍后将描述的关系来确定是否执行重写处理。能够执行重写(X — Y)非易失性存储器中存储的数据，而无需增加直至从位置X到Y写入的中途。然而在从位置X到Y的距离未与在两点之间的移动距离(A —C，D，E)完全重叠的情况下，重写操作引起距离增加。如果增加少量，则可以在移动距离内执行重写数据的大部分。然而由于存在用于带写入的某一部分的移动所致的增加出现，所以在这一情况下没有在读取命令之间的这样多的写入优点。
[0124]-移动模式:情况3-a、3-b、4-a 和 4-b
[0125]由于用于重写操作的移动操作比原定移动距离大量增加移动距离，所以未执行重写。这显然是如下情况:待写入的数据的位置(X — Y)在用于后续多个读取命令的移动过程期间未重叠，因此对于整个一系列命令无优点。
[0126]在接收追加写入命令和同步命令时，可设想以下两个操作。
[0127]1.未执行移动操作，但是在暂时存储区域中写入新用户数据。
[0128](优点)由于未执行用于写入处理的移动，所以可以减少移动距离。
[0129](确定)暂时存储区域可能在写入期间短缺。
[0130]2.未执行在暂时存储区域中写入，但是执行重写操作，然后在原定位置执行写入。
[0131](优点)可以节省暂时存储区域。[0132](确定)有必要移向重写开始位置X、然后执行重写。
[0133]以上两个操作中的每个操作的优点和缺点与以下两点具有相关性。具体而言，基于暂时非易失性存储区域中存储的数据量(使用率)和从当前位置到重写开始位置的移动距离确定这两个操作。例如在前述移动模式l_b、2-a和2-b的情况下，如果大量增加了在用于读取的两点之间的移动，则原则上选择不对带执行重写操作。此外，即使在读取操作之间的重写操作涉及到移动距离的某一增加，则由于在暂时存储区域中写入所致的距离减少可以大于增加。在这一情况下，有可能选择在用于读取的移动期间执行重写操作。
[0134]图7图示情况Ι-a，其中作为追加写入位置的EOD存在于移动过程中。在带中未追加写入缓冲器中存储的数据，但是将其存储在非易失性存储区域中。在为了读取而从位置A移向B的情况下，移动过程包括用于正常同步操作的追加带写入位置(物理E0D)和用于写入的距离(距离X - Y)。在带中写入数据的方向(X — Y)与用于读取的移动方向(A — B)相同。如以上描述的那样，在同步命令之后的移动中，在移动距离中包括追加写入位置(物理E0D)和带写入长度(数据卷)。如果读取方向与重写方向匹配，则有利的是在移动期间执行对于非易失性存储区域中存储的数据的重写的操作。
[0135]图8图示如下模式，在这些模式中，在非易失性存储区域中无自由空间的情况下在带中写入数据。
[0136]-在暂时存储区域在其中写入期间短缺的情况下，无条件地执行重写操作。除非对带执行重写操作，不能继续写入操作，因为在非易失性存储区域中无自由空间。在重写操作之后，可以连续执行正常带写入操作。
[0137]-以下示出来自正常写入和同步操作的移动距离差值。
[0138]在暂时存储区域中已经存在数据10和FMlO。
[0139]在暂时存储区域在重新接收数据11期间短缺的情况下，如果从当前位置A到重写开始位置X的移动方向与写入方向相同(上图，情况Ι-a)，则移动距离无改变。如果从当前位置A到重写开始位置X的移动方向与写入方向相反(下图，情况l_b)，则有增加在位置Y与X之间的往复距离。移动距离增加通常小于由于在暂时存储区域中写入所致的距离减少，因此可以执行本发明的追加写入。
[0140]在接收用于盒的倒带命令或者卸载命令时，无条件地执行重写操作，因为倒带和卸载意味着带盒用尽。在这一状态中，位置B或者E的移动目标是带的Β0Τ。位置C和D(图5)不能是移动目标、即Β0Τ。对应移动模式是1-a、l_b、4_a和4_b。重写操作可能引起移动距离明显增加。例如移动模式4-a和4-b对应于这一情况。要求重写操作保证数据保管，并且在重新装载盒时照常使用盒。除了如下情况之外，移动距离增加被在暂时存储区域中写入所致的距离减少而抵消，在该情况下在当前位置A比重写开始位置X更接近BOT的状态中重复移动模式4-a。
[0141 ] 基于如下线性记录方法提供本发明的示例，在该方法中在带介质的纵向方向上来回执行用于读取和写入的位置移动。对带驱动中的带的在移动中的追加写入适用于如下情况，在该情况下从带或者在带中依次读取数据。本发明的示例应用于如下情况，该情况是在带驱动中加载一个盒的情况下从上级设备(主机)接收包括混合的读取和写入命令的一系列命令。执行在主机向带驱动发出的系列命令中包括的混合的读取和写入命令。下文给出用于追加写入命令(写入)、读取命令(读取)和假设用于读取的移动命令(定位)的操作流程图的描述。
[0142]图9图示追加数据写入(写入)的操作流程。
[0143]1.带驱动从主机接收在带位置A的写入命令(图5)。在缓冲器中存储从主机发送的将在带中追加写入的数据。将在带中追加写入数据的带位置(物理E0D)是位置X (图5)。在追加写入之后，位置Y (X —Y)是E0D。定位命令引起移向位置X。在追加写入之后的EOD是位置Y。通过使用移动 命令(定位命令)来执行从位置Y移向例如位置B。在本发明中，假设在带的当前位置是在读取之后的位置A的情况下为下一读取而执行直接向目标位置B的移动。虽然稍后描述，但是节段X-Y在这一移动中位于相同绕卷中，因此在非易失性存储器中存储数据以便在带中追加写入数据(图12)。
[0144]2.检查是否可以向NV高速缓存(非易失性存储器)中写入数据。如果在NV高速缓存中无自由空间，则需要正常执行写入。
[0145]3.如果有自由空间，则在NV高速缓存中存储数据。
[0146]4.如果无自由空间，则对数据执行正常写入。
[0147]5.在以上两种情况中的任一情况下，向主机发送回写入操作的完成通知。
[0148]以上已经仅关于追加写入描述写入命令。在追加写入方法中，通过使用带驱动的依次移动方法来依次恢复带中的写入数据的数据结束(EOD )。
[0149]然而带驱动的写入方法除了追加写入之外还包括改写。改写命令用来通过使用追加写入用新数据重写已经在带中写入的数据(例如数据集)。在重写操作时，重写数据的结束变成带的数据结束(E0D)，并且将后续写入数据视为无数据。
[0150]图10图示在混合的追加写入和读取操作中接收改写和追加写入命令二者的流程。以下描述图10中的步骤I至100中的每个步骤:
[0151]1.带驱动在混合的读取和写入操作中接收写入命令(写入)。在混合的操作期间接收的写入命令中的多数写命令可能是追加写入命令。在本发明中，也假设带驱动在混合的操作中接收改写命令。
[0152]10.带驱动检查接收的写入命令是否为改写命令或者追加写入命令。如果命令是追加写入，则在步骤?中执行追加写入(对应于图9中的步骤2至5)。
[0153]2.如果带驱动接收改写命令，则处理继续步骤3或者5。
[0154]3.为带驱动接收改写命令并且带中的数据将被改写的情况提供这一步骤。
[0155]更新和存储在如下带物理位置的数据结束作为将在带中追加写入的数据结束(E0D)，该带物理位置被改写命令指定用于数据写入。在这一点，未在指定的带物理位置写入数据。在后续步骤7中，在非易失性存储器(NV)高速缓存中暂时存储数据。最后，在后续移动操作的最优时间(图12中的步骤10 — 11 — 12)在带的指定的物理位置写入NV高速缓存中存储的数据。在改写方法中，将带中的在EOD之后的数据视为无效(换而言之为空)。另外，也关于如下数据将数据视为无效，该数据将用于在改写命令之前接收的追加写入命令并且该数据暂时存储于NV高速缓存中、但是未对带进行移动。EOD暂时存储于非易失性存储器、比如NV高速缓存、盒存储器(CM:带盒中的非易失性存储器)或者数据集(带中的数据)中。
[0156]5.为带驱动接收改写命令并且NV高速缓存中的数据将被改写的情况提供这一步骤。[0157]在一些情况下，存在如下数据，这些数据将用于在改写命令之前接收的追加写入命令并且被暂时存储于NV高速缓存中、但是未对带进行移动。改写NV高速缓存中的数据。高速缓存中的改写的数据的结束被视为高速缓存中的追加的数据的结束(高速缓存中的EOD)，并且在非易失性存储器中更新和存储数据结束。NV高速缓存中的在EOD之后的数据视为无效(换而言之为空)。最后以后续移动操作期间的最优时间(图12中的步骤10 — 11 — 12)在带中从追加的数据的结束(EOD)起写入高速缓存中直至更新的EOD的数据。
[0158]6.作为改写的结果，带中的追加的数据的结束(带中的E0D)和NV高速缓存中的追加的数据的结束(高速缓存中的E0D)被存储作为逻辑E0D。更高级设备(主机)未追加的数据是否存在于NV高速缓存中或者带中。
[0159]7.这一步骤是改写和追加写入命令共有的。
[0160]如已经参照追加写入流程(图9)描述的那样，这一步骤对应于图9中的步骤2 —(3或者4)— 5的流程。在本发明的示例中，在图9的步骤3中，在NV高速缓存中暂时存储用于改写命令的数据。除非可以在NV高速缓存中存储数据，执行与用于图9中的步骤4相同的处理。
[0161]100:如果在NV高速缓存中存储改写的数据，则向主机发送回写入操作的完成指
示[0162]图11图示同步(Sync)命令的操作流程。
[0163]1.带驱动从主机接收同步命令(Sync)。备选地，写入命令可以涉及到同步操作。另外，带驱动可以在数据由于写入命令而保留于缓冲器中的状态中接收由位置移动命令隐式地指定的同步请求。
[0164]2.检查是否已经正在带中写入数据。
[0165]3.如果正在写入数据，则通过正常同步处理对带执行正常追加写入。
[0166]4.如果未正在写入数据，则检查是否可以在NV高速缓存中写入数据。换而言之，通过确定是否有以下区域来进行检查。
[0167]5.如果在NV高速缓存中有自由空间，则在NV高速缓存中存储数据，然后向主机发送回同步的完成通知(8)。
[0168]6.如果在NV高速缓存中无自由空间，则执行正常写入(3)，然后向主机发送回通知的完成通知(8)。
[0169]图12图示在写入位置存在于两个位置之间的移动中的情况下的移动操作的流程。
[0170]1.从主机接收移动命令
[0171]2.它是移向逻辑E0D?
[0172]逻辑EOD是如下位置，在该位置为主机完成数据写入作为E0D，并且带驱动向主机通知该位置。物理EOD是驱动的内部数据结束。物理EOD是如下位置，在该位置驱动完成对带的数据写入。在将数据写入非易失性存储器中的状态中，存在“带上的E0D”和“非易失性存储器中的E0D”这两个物理E0D。在未在非易失性存储器中写入数据的状态，仅有“带上的EOD ”这一个物理EOD。逻辑EOD在这一情况下对应于带上的EOD。
[0173]3.如果当前位置是EOD (带上的EOD或者NV高速缓存中的E0D)，则无需移动。向主机发送回移动的完成通知(4)。执行写入流程(6，图9或者图10)、然后执行同步命令流程(7，图 11)。
[0174]8.如果当前位置不是逻辑EOD (2)，则检查数据是否存在于NV高速缓存中。
[0175]9.如果数据未存在于NV高速缓存中，则执行从主机发送的用于读取的移动命令(A —B)。然后向主机发送回移动的完成通知(13)。
[0176]10.如果数据存在于NV高速缓存中，则确定是否应当在移动期间执行写入。例如，如果用于数据写入的EOD存在于移动期间的路线上，则确定执行写入。
[0177]11.如果应当写入数据，则在带中从带上的EOD重写NV高速缓存中的数据(12)。
[0178]12.执行正常移动(9)。如果在步骤10中确定不应在移动期间写入数据，则简单地执行移动(A —B) (9)。然后向主机发送回移动的完成通知(13)。
[0179]已经主要关于在包括混合的写入和读取命令的系列命令中的读取命令之间的移动以上示例。本发明的范围不限于这一示例，并且是在非易失性存储区域中进行写入时保证完成同步操作的假设下提供的。如果在带上的后续移动中均在后续遇到目标带位置的机会，则本发明的范围包括对非易失性存储区域中存储的数据执行基本上带写入。一般而言，在分级存储管理系统中，最底层带库接收包括混合的读取和写入命令的一系列命令。具有一个加载于其上的盒的带驱动具有许多如下机会，在这些机会中，用于写入和同步命令的带写入位置与在用于后续读取命令的移动重叠。只要在带驱动或者盒中提供新的非易失性存储区域并且保证其预定容量(例如100兆字节或者更多)，则有可能通过推迟带中的追加写入来确保一系列命令作为整体的操作性能。
[0180]如以上描述的那样，本发明的库系统实现通过专门为写入或者读取而卸载和加载盒来避免更换的有利效果。本发明的系统具有即使在混合的读取和写入操作中包括改写的情况下仍然通过最小化数据写入涉及到的移动操作来整体实现加速的有利效果。
[0181]10带驱动
[0182]11 主机 I/F
[0183]12缓冲器
[0184]13 信道
[0185]14a写入头
[0186]14b读取头
[0187]15 马达
[0188]16控制器
[0189]17磁头位置控制系统
[0190]18马达驱动器
[0191]19 CMI/F
[0192]20 盒
[0193]30库控制机制
[0194]40访问器
[0195]50 盒槽
[0196]100 带库
[0197]200 主机
【权利要求】
1.一种用于在带介质的纵向方向往复地对所述带介质执行位置移动、读取和写入操作的带记录设备，具有在其上加载的具有所述带介质的单个带盒并且从更高级设备接收一系列命令(每次移向由移动命令指定的带位置，即定位)，所述系列命令包括混合的读取、改写和追加写入命令，并且所述多个读取命令包括按照这一顺序的第一、第二、…、第m、第η、…(m, n=m+l)读取命令,所述带记录设备包括: 缓冲器，用于存储与所述读取和写入有关的数据； 带，用于记录所述缓冲器中存储的所述数据； 读取/写入头，用于从所述带向所述缓冲器中读取所述数据并且从所述缓冲器向所述带上写入所述数据； 控制装置，用于响应于读取命令而从所述带的所述指定的位置读取数据并且在所述缓冲器中存储所述数据，并且用于响应于追加写入命令从所述带的追加的数据结束位置(EOD)写入所述缓冲器中存储的所述数据；以及 非易失性存储器，用于响应于写入命令存储所述缓冲器中存储的所述数据， 其中所述控制装置执行: (a)在接收到所述追加写入命令时，在所述非易失性存储器中从追加的数据结束位置(所述存储器中的E0D)起存储所述缓冲器中存储的所述数据； (b)在所述缓冲器中的所述数据被写入所述非易失性存储器中时，向所述更高级设备发送回所述追加写入命令的完成通知； (c)在接收到所述追加写入命令之后从针对所述第m读取命令的读取数据在所述带上的结束位置移向针对所述第`η读取命令的读取开始位置时，移动所述非易失性存储器中暂时存储的所述数据、然后`基于预定标准移向将写入所述非易失性存储器中暂时存储的所述数据的带写入位置(EOD)以执行追加写入，以便最小化所述带相对于所述头行进的移动距离；以及 (d)在接收在所述一系列命令中的所述混合的命令之间的、对于所述带上的预定位置处数据的改写命令的情况下，如果用于改写所述数据的所述带位置比所述带的所述追加的数据结束位置(EOD)更早则更新所述改写数据位置为追加的数据结束位置(E0D)，并且如果用于改写所述数据的所述带位置比所述带的所述追加的数据结束位置(EOD)更晚则更新所述改写数据位置为所述非易失性存储器中的追加的数据结束位置(所述存储器中的E0D) ο
2.根据权利要求1所述的设备，其中如果将写入所述数据的所述带的所述数据结束位置(EOD)存在于所述移动距离内、也就是在所述结束位置与所述开始位置之间，则满足所述标准。
3.根据权利要求1所述的设备，其中所述控制装置向所述非易失性存储器中存储所述更新的数据结束位置(E0D)。
4.根据权利要求1所述的设备，其中所述控制装置向包括所述带的所述盒的所述非易失性存储器中存储所述更新的数据结束位置(EOD )。
5.一种用于向带记录设备中写入的追加写入方法，所述带记录设备包括:缓冲器，用于暂时存储与读取和追加写入有关的数据；带，用于记录所述缓冲器中存储的所述数据；读取/写入头，用于从所述带向所述缓冲器中读取所述数据并且从所述缓冲器向所述带上写入所述数据；以及控制装置，用于响应于读取命令从所述带的指定的位置读取数据并且将所述数据存储在所述缓冲器中，并且用于响应于追加写入命令从所述带的追加的数据结束位置(EOD)起写入所述缓冲器中存储的所述数据，并且在所述带记录设备上加载具有带介质的单个带盒并且所述带记录设备从更高级设备接收包括混合的读取、改写和追加写入命令的一系列命令的情况下，其中所述多个读取命令包括按照这一顺序的第一、第二、…、第m、第η、…(m,n=m+l)读取命令,所述带记录设备在所述带介质的纵向方向往复地对所述带执行位置移动、读取和写入操作，其中所述带记录设备或者所述盒具有用于响应于写入命令而存储所述缓冲器中存储的所述数据的非易失性存储器，其中所述方法包括以下步骤: (a)在接收到所述追加写入命令时，在所述非易失性存储器中从追加的数据结束位置(所述存储器中的E0D)起存储所述缓冲器中存储的所述数据； (b)在所述缓冲器中的所述数据被写入所述非易失性存储器中时，向所述更高级设备发送回所述追加写入命令的完成通知； (c)在从针对所述第m读取命令的读取数据在所述带上的结束位置移向针对所述后续第η读取命令的读取开始位置时，移动所述非易失性存储器中暂时存储的所述数据、然后基于预定标准移向将写入所述非易失性存储器中暂时存储的所述数据的带写入位置(EOD)以执行追加写入，以便最小化所述带相对于所述头行进的移动距离；以及 (d)在接收在所述一系列命令中的所述混合的命令之间的、对于在所述带上的预定位置处数据的改写命令的情况下，如果用于改写所述数据的所述带位置比所述带的所述追加的数据结束位置(EOD)更早则更新所述改写数据位置为追加的数据结束位置(E0D)，并且如果用于改写所述数据的所述 带位置比所述带的所述追加的数据结束位置(EOD)更晚则更新所述改写数据位置为所述非易失性存储器中的追加的数据结束位置(所述存储器中的E0D)。
6.一种用于向带记录设备中进行写入的程序，所述带记录设备包括:缓冲器，用于暂时存储与读取和追加写入有关的数据；带，用于记录所述缓冲器中存储的所述数据；读取/写入头，用于从所述带向所述缓冲器中读取所述数据并且从所述缓冲器向所述带上写入所述数据；以及控制装置，用于响应于读取命令从所述带的指定的位置读取数据并且将所述数据存储在所述缓冲器中，并且用于响应于写入命令从所述带写入所述缓冲器中存储的所述数据，并且在所述带记录设备上加载具有带介质的单个带盒并且所述带记录设备从更高级设备接收包括混合的读取、改写和追加写入命令的一系列命令的情况下，其中所述多个读取命令包括按照这一顺序的第一、第二、…、第m、第η、…(m,n=m+l)读取命令,所述带记录装置在所述带介质的纵向方向往复地对所述带介质执行位置移动、读取和写入操作，其中所述带记录设备或者所述盒具有用于响应于写入命令而存储所述缓冲器中存储的所述数据的非易失性存储器，其中所述程序使计算机执行以下步骤: (a)在接收到所述追加写入命令时，在所述非易失性存储器中从追加的数据结束位置(所述存储器中的E0D)起存储所述缓冲器中存储的所述数据； (b)在所述缓冲器中的所述数据被写入所述非易失性存储器中时，向所述更高级设备发送回所述追加写入命令的完成通知； (c)在从对于所述第m读取命令的读取的数据在所述带上的结束位置移向对于所述后续第η读取命令的读取开始位置时，移动所述非易失性存储器中暂时存储的所述数据、然后基于预定标准移向将写入所述非易失性存储器中暂时存储的所述数据的带写入位置(EOD)以执行追加写入，以便最小化所述带相对于所述头行进的移动距离；以及 (d)在接收在所述一系列命令中的所述混合的命令之间的、对于在所述带上的预定位置处数据的改写命令的情况下，如果用于改写所述数据的所述带位置比所述带的所述追加的数据结束位置(EOD)更早则更新所述改写的数据结束位置为追加的数据结束位置(E0D)，并且如果用于改写所述数据的所述带位置比所述带的所述追加的数据结束位置(EOD)更晚则更新所述改写的数据结束位置为所述非易失性存储器中的追加的数据结束位置(所述存储器中的E`0D)。
【文档编号】G11B20/10GK103534759SQ201280022782
【公开日】2014年1月22日 申请日期:2012年4月13日 优先权日:2011年6月24日
【发明者】田口浩平, 白鸟敏幸 申请人:国际商业机器公司