Cтраница 3
Служебная метка - физическая запись, предназначенная для идентификации КК, файла и какой-либо записи данных. Она может формироваться как микропрограммами ЭВМ, так и программными средствами. В ЭВМ Искра к меткам, устанавливаемым микропрограммным механизмом, относятся метки начала и конца зон, каждая из которых ограничивает поле для записи 64 информационных байт. Служебные метки, формируемые на МЛ программными средствами обработки данных, содержат набор реквизитов для обеспечения однозначной идентификации начала и конца КК, а также начала и конца файла. [31]
Как и в случае стандартной быстрой сортировки, возможны различные варианты реализации внутренних циклов. В программе проверка, не пересеклись ли значения указателей, включена в оба внутренних цикла. Такая проверка приводит к дополнительному обмену местами для случая, когда / j, чего можно избежать путем применения break, что, собственно говоря, и сделано в программе 7.2, хотя в рассматриваемом случае обмен элемента a [ i ] на самого себя вполне безобиден. Другой альтернативой является использование служебной метки. [32]
Метка Конец тома МЛ ( КТ) имеет значение, аналогичное метке НТ, и располагается в конце тома МЛ. Простановка метки может выполняться вручную, прикладной и системной программами. При ручном способе метка устанавливается произвольно. Для этого вызывается программа, предназначенная для записи служебных меток на МЛ. При программном способе для установки метки используется либо отдельная программа, либо встроенный программный модуль с указанными функциями. Контроль выполняется по служебным меткам файлов, которые позволяют определить оставшуюся свободной информационную емкость МЛ. Оба способа используются при отсутствии в системе Справочника носителей. [33]
Данный метод позволяет избежать копирования массива ценой включения во внутренний цикл проверки с целью определения, когда входные файлы будут исчерпаны. Напоминаем, что предложенный метод устранения подобного рода проверок в программе 8.2 предусматривает превращение этого файла в битонный на время копирования. Вооружившись такой стратегией, можно снова обратиться к битон-ной стратегии и устроить так, что внутреннему циклу слияния никогда не понадобятся служебные метки. [34]
МД дисковода Р-414 М составляет 1 31 Мбайта, и в этом случае для перезаписи данных потребуется соответственно от 24 до 30 компакткассет. Емкость гибкого магнитного диска НГМД PLx45D2 составляет 256 Кбайт и соответственно для записи данных потребуется 5 - 7 КК с МЛ, а для НГМД ЕС-5074 - 128 Кбайт и соответственно 3 - 5 КК. Учитывая, что информационная емкость отдельных файлов - меньше или равна емкости МД, можно считать использование КК достаточно удобным средством для хранения данных и копии МД. Однако при большом количестве КК для хранения дубля файлов на МД возникают определенные сложности. В первую очередь, это сопряжено с необходимостью нумерации КК не только ручными, но и машинными способами, что возможно только с применением специальных программных средств в сочетании со служебными метками на МЛ. [35]
Метка Конец тома МЛ ( КТ) имеет значение, аналогичное метке НТ, и располагается в конце тома МЛ. Простановка метки может выполняться вручную, прикладной и системной программами. При ручном способе метка устанавливается произвольно. Для этого вызывается программа, предназначенная для записи служебных меток на МЛ. При программном способе для установки метки используется либо отдельная программа, либо встроенный программный модуль с указанными функциями. Контроль выполняется по служебным меткам файлов, которые позволяют определить оставшуюся свободной информационную емкость МЛ. Оба способа используются при отсутствии в системе Справочника носителей. [36]