Хранение информации на магнитных лентах

из "Математическое обеспечение планово-экономических задач "

С момента зарождения ЭВМ, при условии достаточной точности решения и при условии обеспечения достоверности результатов, большинство программ оценивалось либо по минимизации машинного времени t, требуемого для решения задачи, либо по минимизации объема оперативного накопителя q, занимаемого программой во время решения. При уменьшении q, как правило, увеличивается t и наоборот, поэтому иногда используют некоторую функцию от этих величин. В вычислительном центре Госплана СССР продолжительное время программы оценивались по произведению q-t. [c.31]
Когда в стране функционировало сравнительно немного ЭВМ и разрабатываемые автоматизированные системы применялись в народном хозяйстве страны в порядке эксперимента, стоимость разработок и, естественно, программ не имела большого значения. В настоящее время, когда автоматизированные системы внедрены во все отрасли народного хозяйства, стоимость эксплуатации системы и стоимость разработок играет решающую роль в оценке программ. [c.31]
Стоимость эксплуатации систем зависит от затрат машинного времени t для решения задачи, поэтому при разработке периодически решаемых программ, как правило, следует стремиться к минимизации времени t. Иногда при этом ограничивается объем оперативного накопителя q, который может быть использован программой. Действительно, при мультипрограммной работе машин (начиная с машин 2-го поколения) все рабочие программы объединяются в пакеты и размещаются в накопителе вместе с соседями , а чтобы разместить соседей , нужно наложить ограничения на q для программ, входящих в один пакет . [c.31]
Исходя из сказанного, при условии, что носителем информации выбрана магнитная лента, перейдем к размещению и компоновке данных. [c.31]
Если документ целиком помещается в оперативный накопитель, при записи на ленту за квант удобно примять строку. Такая порция вполне естественна. Все исходные данные поступают по строкам. Их принято читать и перфорировать по строкам и так же записывать на ленту. Так принято делать в программах для решения большинства задач. В тех вычислительных центрах, где создана специальная служба ввода и накопления информации, где имеются унифицированные документы и разработаны стандарты обмена, как правило, за квант принята строка. [c.32]
Однако, если документ не помещается целиком в оперативный накопитель, то не всегда строка является наиболее целесообразным квантом. В этом случае каждая конкретная задача требует индивидуального подбора кванта. Он должен подбираться так, чтобы соответствовать вышеуказанному критерию. Ниже на примере одной из задач покажем, как его подобрать. [c.32]
Приведем конкретные данные. Словарь в этой задаче содержит около 6000 строк. Форма 82 содержит 25 столбцов. Полностью документ в оперативную память не помещается, так как максимальный объем информации составляет 150000 чисел на один документ. [c.32]
В программе обработки одной заявки при оперативной памяти емкостью 8192 ячейки можно выделить под рабочее поле 6000—7000 ячеек. При компоновке материала по строкам заявку нужно будет считывать обрабатывать по частям. При компоновке по столбцам всю заявку можно считать в накопитель и обработать целиком, что существенно облегчает составление программы. Если учесть, что нужно обрабатывать 100 заявок (от 100 фондодержателей), то при компоновке по строкам это потребует переписи из НМЛ в оперативный накопитель информации из 3 750 000 ячеек, в то время как компоновка по столбцам — только из 30 000 ячеек, т. е. примерно в 12 раз меньше. Таким образом, компоновка данных по строкам увеличивает время обработки информации и, следовательно, увеличивает вероятность появления ошибки при переписи с-магнитной ленты в оперативный накопитель. [c.33]
Если особенности системы позволяют перекодировать поисковые признаки в некоторые числа, представляющие порядковые номера, причем перекодировка проходит без существенных дополнительных затрат времени на поиск, то в этом случае можно создать структуру, обеспечивающую быстродействующую процедуру поиска и занимающую сравнительно малый объем оперативного накопителя. Эта структура представляет собой одноступенчатую или многоступенчатую таблицу ключей, которую будем называть реестром. В общих чертах реестр описан автором в работе [51]. [c.34]
Реестр разработан в виде двухступенчатой таблицы 1-я ступень содержит справочную информацию, относящуюся ко всем фондодержателям, 2-я ступень состоит из блоков, каждый из которых соответствует одному реально имеющемуся фондодержателю. В каждом блоке содержится информация только об одном фондодержателе. [c.35]
Ячейка также разбита на две части. Старшие 19 разрядов составляют первую часть и содержат количество фактических строк в данной тетради (или фактически заказанных позиций). Младшие 20 разрядов ячейки содержат порядковый номер строки, с которой начинается искомая тетрадь в заявке данного фондодержателя . [c.36]
Ниже будет подробно описан алгоритм, по которому разработана стандартная программа поиска заданного вида оборудования с последующей переписью соответствующей тетради (или всей заявки) с магнитной ленты в дополнительный накопитель. Здесь приведем основные принципы построения этого алгоритма. [c.36]
Алгоритм поиска обращается к таблице 1-й ступени, по номеру фондодержателя определяется адрес соответствующей таблицы 2-й ступени. Далее считывается указанная таблица 2-й ступени, из которой определяется вся необходимая информация. [c.36]
Чтобы обеспечить ограничение по объему оперативного накопителя, все таблицы 2-й ступени объединяются с объектами — заявками для данного фондодержателя и вместе с ними записаны на магнитной ленте. Эти таблицы выделены в виде отдельных блоков и записаны в начале заявки каждого реально имеющегося фондодержателя 2. [c.36]
Когда по условиям задачи нельзя объединить разные дескрипторы в одной ячейке, для каждого дескриптора выделяется гнездо, а модификация команды выборки производится не по порядковому номеру, который соответствует конкретному признаку, а по произведению этого номера на количество ячеек в гнезде. В этом случае требуется не одна, а три дополнительные команды на определение адреса. [c.37]

Вернуться к основной статье