Файл: Левковиц, Д. Структуры информационных массивов оперативных систем.pdf

П Р Е Д И С Л О В И Е К Р У С С К О М У И З Д А Н И Ю

Одна из основных проблем при разработке любой авто­ матизированной системы урравлеі-шя заключается -в фор­ мировании и соответствующей организации информаци ­ онных массивов ( ф а й л о в ) . Качество организации фай ­ лов, т. е. .рациональность структуры и правильность .раз­ мещения на машинных носителях, решающим образом сказывается на эффективности использования вычисли­ тельной машины . Огромный объем разнородной 'инфор­ мации в организационных система;., с одной стороны, и ограниченные, как правило, машинные . ресурсы — с дру­ гой, обусловливают значительную сложность решения задачи организации файлов . Особенно это справедливо для олеративных систем, работающих в реальном масштабе времени.

Книга Д . Лефковица является одной из первых книг, целиком посвященных вопросам организации файлов в оперативных системах. Она рассчитана на квалифици ­ рованных специалистов по системам и программирова ­

в области вычислительной техники вообще и по инфор­

реводчики использовали термины, получившие распрост­ ранение среди специалистов. по вычислительной технике.

Доктор техн. наук О. И. Авен

П Р Е Д И С Л О В И Е А В Т О Р А

Постоянно растущий интерес к вопросам разработки структур файлов побудил автора выпустить настоящую

между функциональными требованиями системы и про­

лей (программируемые системы) и информационно-по­ исковых систем. Требования последних к структуре фай ­ ла обычно более жестки . Это объясняется значительно большим числом входных ключей, необходимостью до­

быть, его оценки сверху, указанной системой или про­ граммистом), р а з м е щ е н и е выходных данных в запоми ­ нающем устройстве памяти прямого доступа ( З У П Д ) эффективно осуществляется с помощью последователь­ ной списковой структуры. При помощи строки, состоя­ щей из 72 символов или нескольких таких строк, можно

4

по имени или ключу открыть в З У П Д файл, отнесенный к программе или терминалу . Если объем данных, гене­ рируемых программой, превышает емкость буферной па­ мяти, отведенной открытому файлу, то к ней с помощью

под названием последовательного списка. Такой список легко строится, экономичен по объему памяти и прост при выборке. Это объясняется тем, что в последующей

с каждой выходной буферной памятью связан дополни­

мость, поскольку ф а й л больше не является единым пото­

«Программа», помечая их после доступа меткой «Терми­

лять список по обеим меткам и выбирать записи из более короткого списка. Последнюю структуру файла обычно называют последовательным мультисписком или просто мультисписком [Л. 10]. Приведенный пример иллюстри­ рует различие м е ж д у записями с одним и несколькими ключами. Д л я генерирования и обслуживания входных, промежуточных, выходных и программных файлов про­ граммируемых систем обычно достаточно простого последовательного списка. Структура файлов информаци ­

скорости обновления, качества допоисковой статистики, простоты .программирования и экономичности списковой структуры по времени « пространству памяти.

5

ционно-поисковая система. Это сделано в значительной мере потому, что алгоритмы управления файлом для программируемых систем можно легко получить из со­

требования автоматизированной информационной систе­

ристиками проектируемого математического обеспечения. В гл. 3 у к а з ы в а ю т с я различия между понятиями инфор­ мационной структуры и структуры файла, причем первая определяется как внутреннее свойство информации, по­

соответствующей требованиям структуры. В гл. 4 описы­ вается структура файла с точки зрения языка запроса, который является посредником между пользователем

исистемой файлов . В гл. 5 классифицируются все

методы, описанные в оставшейся части книги. Р а с с м а т ­ риваются их общие характеристики и основные области применения. В этой главе, кроме того, сформулированы

соответствующие оценки по объему памяти и времени отклика. В последней главе книги рассматриваются во­ просы оперативного обновления и обслуживания файлов различных структур, описанных в гл. 7.

Автор