Последовательно организованный файл
Cтраница 2
В таблице управления назначениями данных приводят сведения, не принадлежащие к категории файлов, определяемых в таблице управления файлами. Это в первую очередь последовательно организованные файлы, в которых прикладная программа может создавать очереди и буферы. В КИКС такие файлы служат пунктом назначения, куда могут посылаться сообщения. Таким образом, в таблице предусматривается запись о каждом последовательном файле или о каждом внешнем или внутреннем по отношению к КИКС пункте назначения. Если, например, фиксируется различная информация о появлении ошибок и о ходе работы в журнале, то соответствующий пункт назначения ( файл журнала) описывается в таблице. Разделение назначений на внешние и внутренние условно: внешние данные создаются вне системы КИКС, а обрабатываются в системе или, наоборот, создаются в рамках КИКС, а обрабатываются вне системы; внутренние данные создаются и обрабатываются в рамках КИКС. [16]
На рис. 18.8 приведены все операнды для файла с прямым доступом. Так же как и для последовательно организованных файлов, для файлов с прямым доступом используются макрокоманды OPEN, CLOSE и LBRET, но кроме них можно пользоваться еще и другими макрокомандами. [17]
Программы сортировки позволяют сортировать файлы, состоящие из неупорядоченных записей, а также объединять несколько файлов с упорядоченными записями в один упорядоченный, последовательно организованный файл. [18]
Дисковые файлы ПДО могут иметь последовательную или библиотечную организацию. Записи последовательно организованного файла хранятся независимо от их формата и длины в 800-байтных блоках, логически последовательно и непрерывно следующих друг за другом, хотя физически блоки могут располагаться в различных местах диска. Логическая последовательность блоков обеспечивается базовой файловой системой с помощью создаваемых ею указателей, которые помещаются в оглавление файлов. Библиотеки также представляются связанными между собой ( с помощью указателей) 800-байтными блоками. Оглавление используется для отражения местоположения и размеров разделов. Для базовой файловой системы дисковым файлом ПДО является только библиотека. Раздел является последовательным файлом лишь для логической файловой системы. [19]
Наиболее широко распространен последовательный порядок расположения записей в файле. Такая организация данных возможна на магнитной ленте, перфоленте, перфокарте и при выводе на печать. К последовательно организованному файлу возможен только последовательный доступ. [20]
Последовательный доступ прост для программирования, и при его реализации требуется меньше памяти на внешних носителях, но может понадобиться значительное время для поиска записи, находящейся в конце длинного файла. Обновление существующих записей трудноосуществимо, а иногда и просто невозможно. В последовательно организованном файле длина записи непосредственно зависит от величины каждого поля, а поскольку длины полей в каждой записи различны, то и длины записей также различны. [21]
Для обеспечения соответствия между именами файлов и их расположением на физических устройствах существует оглавление файлов - таблица, являющаяся частью системы, содержащая необходимую информацию о каждом файле. Оглавление может содержать не только имя файла и соответствующий ему начальный адрес на устройстве, но также информацию о файловой структуре, в том числе, если необходимо, и указатель в таблицу индексов. На рис. 10.2 показан произвольный метод доступа к последовательно организованным файлам посредством оглавления. Такой способ доступа может быть использован для работы с кассетной лентой или лентой типа DECtape, он позволяет знать адрес файла до начала работы с ним. [22]
Для файлов на магнитных дисках форматы записей аналогичны форматам файлов на магнитной ленте. Файл на диске всегда должен иметь метки. Указание на проверку и создание меток содержит управляющий оператор / / DLBL имя файла, шифр файла, дата, коды, где дата задается числами ГГ / ДДД ( ГГ - год, ДДД - день года), определяющими срок хранения файла, коды SD - для последовательно организованных файлов, DA - для прямой и ISC ( при создании), ISE ( при чтении) - для индексно-последовательной организации. [23]
 |
Формат записей неопределенной длины. [24] |
При последовательной организации записи размещаются последовательно, ( п 1) - я запись следует непосредственно за л-й. При этом для обращения к n - й записи файла необходимо последовательно перебрать все предшествующие ( п - 1) записи. Последовательная организация используется, как правило, при последовательной обработке от первой до последней записи файла. Такая организация данных возможна на магнитной ленте, перфоленте, перфокарте и при выводе на печать. К последовательно организованному файлу возможен только последовательный доступ. [25]
Страницы: 1 2