CN1076795A - 简明文件标识 - Google Patents

Abstract

不需使用整个数据存贮块就能判断一数据文件 终点与下一数据文件起点之间的分隔状态，而上述使 用整个数据存贮块是通过用于外部记录设备的控制 程序实现的，所述外部记录设备则用于监控以螺纹方 式存贮于磁带上之数据的控制信息头标区。当文件 存贮于磁带上时，上述控制程序在一新数据文件开始 时将文件分段数码加一并将数据分块数码置零。当 所述记录设备读取磁带并检测出文件分段数码的增 值与数据分块数码的零值时，则能作出判断：这一数 据标识的是一数据文件的终点和另一数据文件的起 点。

Description

本发明涉及到磁带数据块的存贮，更具体地说，涉及到一种识别磁带上相邻数据文件之间分隔    的方法。

一般情况下，磁带在存贮信息数据时，都通过磁带上叫做文件标识的区域来分隔各个文件。一个文件标识代表磁带上的一个信息块，它包括事先限定的用以定义文件分界的标识，但一般不包括有关数据的信息，因而文件标识是独立的。这样，文件标识仅起一数据文件结束而另一数据文件开始之指示符的作用。

信息数据文件包括若干物理数据块，这些数据块均为最小记录单元。一个数据文件可以包括一或多个单个的物理数据块。由于现有可使用的记录装置无法记录一较小的单元，所以分隔两数据文件的文件标识必须记录在一整个物理数据块之外。因此，当磁带上数据文件仅包括一或两个由一文件标识所分隔的数据块时，磁带上可用于存贮用户数据的空间将急剧减小。

因而，需要提出一种不用整块数据存贮空间就能标明相邻数据文件之间分隔符的方法。

本发明通过使用一种螺纹式的记录在磁带上数据的简明文件标识，解决了与先有技术有关的前述及其他问题。所述方法利用了外围记录设备的控制软件，以便在控制信息头标区范围之内存贮数据块和文件信息，所述头标区位于每一螺纹磁道和水平磁道上，而所说的水平磁道则位于上述螺纹磁道的上方与下方。

外围记录设备的控制软件包括在上述控制信息头标区内存贮两位数码的指令，上述两位数码共同起文件标识的作用。所述两位数码是文件分段码（FSN）和数据分块码（DBN）。当一新数据文件开始时，已有的文件分隔码加一，而已有的数据分块码则被置成零。此后，当外围记录设备启动从磁带上读取数据而不是往磁带上写数据时，该记录设备将FSN的增值与DBN的调零认作是新文件指示符。这样，就能创建一等效的文件标识，而不必需要将整个数据块空间用作文件标识：

为了更完全地了解本发明及其优点，以下将参照附图予以详细说明，在附图中：

图1是用于卷格式化的先有技术方法之示意图;

图2是磁带上系统域格式的示意图;

图3是磁带上一个分段的格式的示意图;

图4是用于使一分段格式化的过程的流程示意图，所述的分段横跨一系统域;

图5是使磁带末端最后一个分段格式化的过程的流程图;

图6是使系统域格式化的过程的流程图，所述系统域将超出磁带的末端;

图7说明了密集的、剩余的和扩展的卷格式选择;

图8说明了先有技术使用的文件标识;

图9是按照螺纹方向和纵向记录有信息的磁带的示意图;而

图10说明了使用简明文件标识（transparent    file    mark）的磁带。

参照附图，更具体地参考图1，其中说明了使一段用于数据存贮的磁带格式化的先有技术。在先有方法中，于磁带4的开始处设置有系统域2。所述系统域包括在装载和输入操作过程中所必需的信息。一个单一的分段6紧随上述系统域2，所述分段始于介质的开始（BOM）并一直持续至介质末端指示符（EMW）处。用于存贮用户数据的区域则始于分段边界8处。

在本发明中，于格式化过程开始时，所述控制软件即根据所期望的系统域的数量及系统区域之间的磁带长度间隔，指示外部记录设备启动宿计算机系统。系统域是按固定间隔出现于磁带上的定长区域，它被保留起来以供系统使用。所述系统域是由外部记录设备响应宿计算机系统而格式化于磁带上的。一旦多个系统域已被格式化于磁带上，系统的装载与输入操作就可在任一系统域处实现。所述外部记录设备与所述宿计算机系统均为常用的硬件，不构成本发明的组成部分。

系统域的格式在图2中说明。所述系统域包括两个区域。在相对外部记录设备装载及卸出磁带时使用装载操作域（LOE）3。媒体格式信息域（VFI）5是一包括有关数据块格式之信息的区域。上述信息使得外部记录设备确定磁带上的任一分段的位置所有的系统域均包括基本上等量的信息。

在系统域被格式化的同时，磁带也被格式化为若干分段。这一过程是由来自外部记录设备之控制软件对宿计算机系统的激励而开始的，而所述之宿计算机系统则要求将一定量的分段和一定长度的分段格式化于磁带上。上述软件也指示外部记录设备要求宿计算机系统选定密集的剩余的或扩展的格式选择。此后，所述软件根据从宿计算机系统中所接收到的信号，将分段格式化于磁带上。被格式化的第一分段始于介质的物理开端（PBOM），其后紧随下一个分段或一系统域。

参照图3，它显示了一分段的普遍格式。分段开端（BOP）10是磁带上表示一分段物理起点的地址。BOP10不是磁带上的实际记录区域，而只指明该分段之起点的第一磁道。

介质末端指示符（EMW）16是一记录区域，它包括一指示记录，此指示记录在试图往该区域上记录数据时被传送至外部记录设备备。这就告知述外部记录设备分段上可用的记录区域快要结束了。

分段末端（EOP）18是磁带上表示一分段物理末端的地址。磁带上没有EOP18的记录或物理标识。一分段的最后一个数据磁道之后的数据磁道被看作是EOP18。所以，如果两个分段在物理上是相邻的，第二个分段的BOP10也表示前一个分段的EOP18。

在对第二和其后的分段作格式化的过程中，会出现这样一种状态在该状态下，将在横跨磁带内含有系统域的区域上格式化一分段（Pn）。相应于这一状态的程序由图4所说明。当一新的分段（Pn）要被格式化于磁带上时，宿计算机系统在步骤20中确定Pn的格式化是否会引起该分段内的间断。如果一分段的格式化不会引起间断，Pn就会在步骤22中被格式化于磁带上，此后，记录设备将分段程序返回至步骤20以准备格式化下一个分段。

如果Pn的格式化会引起分段内的间断，则控制软件在步骤26中判断宿计算机系统是否选定了密集选择，密集选择将于以后做详细讨论。如已选定密集选择，则分段在步骤28中被格式化于系统域的两端，从而该分段包括位于每一系统域两侧的两个片断。此后，所述外部记录设备准备格式化下一个分段并返回至步骤20。

如果选定了将在以后做详细讨论的剩余或扩展选择，用于分段的程序则进行一系列分段选择步骤25，此步骤是为了使得用于任何一单个分段之系统域的间断数量达到最少。其第一步骤30根据由宿计算机所确定的系统域的间隔来划分分段的大小，以便生成一分段的剩余部分。此后，一判断32用于确定该剩余部分是否等于零。如果该剩余部分等于零，则分段选择步骤25结束，控制流程将进行步骤34。

如果在步骤30中所生成的剩余部分不等于零，则程序在步骤36中确定该剩余部分是大于还是小于前一分段的分段末端（EOP）18与下一系统域边界之间的区域。如果来自步骤30的剩余部分小于前一分段的EOP18与系统域之间的区域，则退出分段选择步骤25，控制流程将进行步骤28，在那里，分段将被格式化于系统域的两端，此后，通过返回至步骤20，准备格式化下一分段。如果上述剩余部分大于前一分段的EOP18与系统域之间的区域，则退出分段选择步骤25，控制流程将进行步骤34。

分段选择步骤25的功能是去确定分段已否被间断地格式化，而不论宿计算机系统已作出扩展或剩余的选择，或者是确定分段是否被格式化在系统域之磁带末端（EOT）一侧。所要格式化的、带有间断的分段要通过步骤20转至步骤28，而将要被格式化在系统域之EOT一侧的分段则被转至步骤34。

在步骤34中，作出用于确定是否由宿计算机系统选定了扩展选择或剩余选择的判断。如果选定了扩展选择，前一分段的边界将会在步骤38中扩展至系统域的边界，从而通过前一分段原有边界与系统域边界之间的差值而将前一分段加大。该被扩展了的区域可以用于存贮用户数据。此后，在步骤40中，下一分段被格式化于系统域的EOT一侧。然后，通过返回至步骤26，准备格式化下一分段。

如果在步骤34中选定了剩余选择，则由于步骤42，前一分段与系统域之间的区域将不会被格式化。所以，该区域不能用于存贮数据，因而被浪费掉了。此后，在步骤40中，下一分段将被格式化于系统域的EOT一侧，控制流程将进行步骤26。

参照图5，它说明了当磁带上最后一个分段P_n无法被完全格式化于前一分段的EOP18与磁带介质物理末端（PEOM）之间的区域上时，程序的运行情况。在步骤60中，接收到一个格式化最后一分段Pn的指令，而该分段在所剩余的磁带区域无法被完全格式化，此时，一判断62用于确定是否由宿计算机系统选定了扩展选择。如果选定了扩展选择，则该最后一个分段不被格式化于磁带的末端，而且，在步骤64中，前一分段的边界被扩展至PEOM，从而使得这一区域域能用于数据存贮。此后，在步骤65中，被扩展了的分段被声明为该媒体上的最后一个分段。如果选定了密集选择，或者选定了扩展选择，那么，前一分段的EOP与PEOM之间的区域则不被格式化且不能用于数据存贮。此后，在步骤65中，前一分段被声明为该媒体上的最后一个分段。

在正常情况下，系统域以宿计算机系统所规定的间隔格式化在磁带上。然而，如果所需要的系统域不能完全格式化在最后一分段与介质物理末端之间的区域上，就会产生靠近PEOM的现象。相应于这种现象的程序在图6中予以说明。

参照图6，当在步骤80中接收到格式化系统域的指令时，一判断82用于确定该系统域能否在PEOM之前完全格式化。如果有足够的区域用于格式化系统域，则在步骤84中格式化系统域，程序返回至判断82以便格式化下一分段。如果在PEOM之前没有足够的空间用于另一系统域，那么，一判断86用于确定能否在前一分段之后格式化另一分段Pn。

如果在磁带的末端有可用的空间去格式化另一分段，那么，在步骤88中格式化另一分段，并且，该分段在步骤90中被声明为磁带上的最后一个分段。如果一分段不够格式化于磁带上，一判断92用于确定是否选定了扩展选择。

如果选定了扩展选择，在步骤94中，最后一分段的边界则被扩展至PEOM，并且，该分段在步骤90中被声明为磁带上的最后一个分段。如果选定了密集选择，或者选定了剩余选择，那么，磁带的最后区域将不被格式化（步骤96），并且不能用于数据存贮。此后在步骤90中，先前已格式化了的分段被声明为磁带上的最后分段。

参照图7，它说明了当产生分段间断时用于格式化的三种不同的选择格式。在宿计算机系统选定密集选择时，分段100被格式化于系统域102的两侧，因而该分段包括两个片段104和106。当使用扩展选择时，最后一个被格式化的分段110之EOP边界108被扩展至系统域114的边界。此后，紧随系统域114之后就格式化下一分段116。这种格式通过扩展区域118而增加了分段110的存贮域。最后，在选定剩余选择且产生分段间断时，下一分段120被格式化于系统域122的EOT一侧。最后被格式化的分段126与系统域122之间的区域被剩余下来而未被格式化，且不能用于用户数据存贮。

无论磁带是否已被格式化，数据均能存贮于磁带上。以下的说明假定磁带已被格式化。一旦磁带被外部记录设备格式化，该磁带随时可以将数据存贮于格式化的分段内。图8说明了先有技术的磁带格式通过这种格式，数据一般被存贮于纵向磁道内。数据被存贮于称作为物理数据块140的离散单元内。单个的物理数据块或同一组内的多个物理数据块被称为一文件段。一文件标识148用于指示两相邻文件段142之间的间隔。文件标识148需要占用整个物理数据块140的存贮空间。

参照图9，它显示了使用记录有本发明之简明文件标识的螺纹磁道。参照图10，它显示了一组彼此直接相邻，使用了简明文件标识的文件段。文件段150的终点与下一文件段151的起点通过存贮在每一螺纹磁道158之控制信息头标区156内的文件分段码（FSN）152和数据分块码（DBN）154而得以标识。应该注意，在头标区156被显示于每一螺纹磁道158起点的同时，该头标区156亦可放在螺纹磁道158之内。此外，文件分段码（FSN）152和数据分块码（DBN）154也可存贮于两纵向磁道161的控制信息头标区160之内（见图9）。

在宿计算机系统要求外部记录设备记录一文件标识时，文件分段码152加一，数据分块码154置零，且两数码均被记录在控制信息头标区156和控制信息头标区160之内。在写出过程中，上述过程是由外部记录设备来控制的。

在读出过程中，控制软件指示外部记录设备扫描磁带上每一螺纹磁道158的控制信息头标区156与每一纵向磁道161的控制信息头标区之内的FSN152和DBN154。在外部记录设备检测到FSN152增加且DBN154为零时，记录设备将这些值认做是一文件标识的指示符，因而认做是一新文件。这样，就可排除要在整个物理数据块上记录一文件标识的现象。

如果磁带未被格式化，只要存在如图3所示的分段，该方法以与磁带格式化时相同方式进行。

尽管已在附图及上文详细描述中说明了本发明的最佳实施例，但是，应该注意，本发明并不局限于所公开的实施例，而是适用于为数众多的，能在不脱离本发明精神的前提下，来对所述部件与设计要点作出重新组合与改进的型式。

Claims (4)

1、一种用于标识记录磁带上数据文件起点的方法，此方法所包括以下步骤：在记录磁带磁道的控制信息头标区内存贮一文件分段标识；在记录磁带磁道的控制信息头标区内存贮一数据分块标识；在开始存贮一新数据文件时改变所述文件段标识；在开始存贮上述新数据文件时复位上述数据块标识。

2、一种用于判断数据文件起点的方法，此方法包括以下步骤：读出磁带上每一磁道内控制信息头标区中的文件分段数码和数据分块数码;根据上述文件分段数码的增值和  数据分块数码的零值来判断一新数据文件的起点。

3、一种用于标识磁带上一数据文件起点与另一数据文件终点的方法，此方法包括以下步骤：在磁带螺纹磁道的控制信息头标区与水平磁道的控制信息头标区内存贮一文件分段数码;在磁带螺纹磁道的控制信息头标区与水平磁道的控制信息头标区内存贮一数据分块数码，在开始存贮一新数据文件时将上述文件分段数码值增一;在开始存贮一新数据文件时将上述数据分段数码置零。

4、一种用于区分磁带上所记录之两数据文件的方法，此方法包括以下步骤：扫磁带以获得磁带每一螺纹磁道与水平磁道内控制信息头标区中的文件分段数码和数据分块数码;根据文件分段数码的增一值连同数据分块数码的零值，来判断存贮在磁带上新数据文件的起点和其前一数据文件的终点。

Images