автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.06, диссертация на тему:Разработка и метод алгоритмов сокращения времени обработки данных в файлах прямого доступа (на примере АСУ металлургического предприятия)

ВВЕДЕНИЕ

I. МЕТОДИКА ОПРЕДЕЛЕНИЯ ОПТИМАЛЬНЫХ ПАРАМЕТРОВ ФАЙЛОВ

БАЗ ДАННЫХ) ДЛЯ РЕГУЛЯРНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ ОБРАБОТКИ ДАННЫХ

1.1. Постановка общей задачи определения оптимальных параметров файлов (баз данных)для регулярной последовательности обработки данных

1.2. Многоуровневое проектирование информационного фонда АСУ

1.3. Задачи сокращения времени доступа за счет выбора оптимальных параметров файлов (баз данных)

Краткие выводы.■.

П. МЕТОД ОПТИМАЛЬНОГО РАЗМЕЩЕНИЯ БЛОКОВ В ФАЙЛЕ ПРЯМОГО ДОСТУПА

2.1. Постановка задачи оптимального размещения блоков в файле прямого доступа

2.2. Сведение задачи оптимального размещения блоков по цилиндрам МД к набору задач линейного целочисленного программирования

2.3. Метод решения задачи оптимального размещения блоков в файле прямого доступа

Краткие выводы

Ш. АЛГОРИТМ ОПТИМАЛЬНОГО РАЗМЕЩЕНИЯ БЛОКОВ ФИКСИРОВАННОЙ ДЛИНЫ В ФАЙЛЕ ПРЯМОГО ДОСТУПА

3.1. Свойства множества перестановок блоков фиксированной длины

3.2. Доказательство сходимости алгоритма

3.3. Оптимальное размещение блоков в группе с фиксированным корневым элементов

3.4. Оптимальное размещение блоков в группе со свободным корневым элементом

3.5. Алгоритм переноса элементов в группе со свободным корневым элементом

3.6. Свойства множества эквивалентных перестановок

3.7. Оценка временной сложности алгоритма

3.8. Эвристические алгоритмы задачи размещения блоков в файле прямого доступа

Краткие выводы

IV. АЛГОРИТМ ОПТИМАЛЬНОГО РАЗМЕЩЕНИЯ БЛОКОВ ПЕРЕМЕННОЙ ДЛИНЫ В ФАЙЛЕ ПРЯМОГО ДОСТУПА

4.1 Свойства множества перестановок блоков переменной длины

4.2 Определение достаточных условий оптимальности Ю

4.3 Свойства множества эквивалентных перестановок

4.4 Оценка временной сложности алгоритма

Краткие выводы

V. ОБЛАСТЬ ПРИМЕНЕНИЯ АЛГОРИТМОВ

5.1 Измерение времени доступа, связанного с перемещением механизма доступа МД

5.2 Модификация метода доступа Ы)АМ ОС ЕС

5.3 Схема использования в СУБД ОКА или СУБД IMS

5.4 Схема использования в СУБД ИНЕС. X3I

5.5 Схема использования в СУБД A^ABAS

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

5.7 Расчет экономической эффективности

Краткие выводы.

Возросший за последние годы интерес к проблеме индустриальных методов проектирования АСУ объясняется стремлением формализованно учесть наибольшее количество факторов, влияющих на процессы обработки информации в АСУ и их взаимосвязи, с целью выработки оптимального по стоимостным критериям информационного, программного и технического обеспечения АСУ, ориентированного на объект управления. Актуальность всей проблемы подчеркивается в документе "Основные направления экономического и социального развития СССР на I98I-I985 годы и на период до 1990 года", в котором указана "необходимость совершенствования вычислительной техники, ее элементной базы и математического обеспечения, средств и систем сбора, передачи и обработки информации".

Одной из наиболее важных задач в рамках решения этой проблемы является задача сокращения времени доступа при обработке данных в АСУ* Актуальность этой задачи подчеркивается тем, что коэффициент отношения процессорного времени к общему времени выполнения программы для большинства программ обработки данных в АСУ колеблется в пределах от 0,2 до 0,5 (по статистике, взятой из ОАСУчермет), и, следовательно, минимизация времени доступа вносит основной вклад в сокращение машинного времени при обработке информации.

На пути решения проблемы сокращения времени доступа при обработке данных в АСУ встречается ряд трудностей организационного и методологического характера, одна из которых - отсутствие формализованного представления входной информации об объекте управления, необходимой для решения оптимизационных задач. Другая трудность заключается в том, что проблема сокращения времени доступа является многоаспектной и решается на разных уровнях проектирования АСУ. Наиболее конструктивным подходом решения этой проблемы является многоуровневое проектирование информационного фонда (ИФ) АСУ, в результате которого создается ряд моделей: информационная, концептуальная, логическая и физическая. Наибольшее количество составляющих времени доступа оптимизируется на уровне физической модели ИФ, представленной совокупностью файлов или баз данных (БД) и их параметров, таких как: организация файла, длина блока в, файле, размер файла в блоках, размещение файлов на магнитных дисках, размещение блоков в файлах, число файлов.

Целью работы является разработка методики решения общей задачи сокращения времени доступа группы функциональных программ АСУ, относящихся к некоторой подсистеме АСУ, путем определения вышеперечисленных оптимальных параметров файлов или баз данных, а также разработка метода и алгоритмов решения задачи оптимального размещения блоков в файле прямого доступа (ФЦЦ) и задачи блокирования записей в ЩЦ по критерию сокращения времени доступа группы функциональных программ АСУ, обращающихся к одним записям или блокам, размещенным в <ЩЦ.

Примерами ФЦЦ являются: прямой набор данных ОС ЕС [42] , UIO - файл СУБД ИНЕС [48] , 5Д НдАМ СУБД Ш[67], "область хранения данных" СУБД Ад A BAS [б9].

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

Результатами работы являются: - постановка общей задачи сокращения времени доступа группы функциональных программ АСУ с регулярной последовательностью обработки данных за счет определения оптимальных параметров файлов или БД (длина блока, размещение блоков в ФЦЦ, состав блоков ФЦЦ в записях, размер файла в блоках, организация файлов и размещение их на МД);

- разработка методологической схемы решения этой задачи;

- разработка метода оптимального размещения блоков в ФЦЦ по критерию сокращения времени доступа группы функциональных программ с регулярной последовательностью обработки данных в ФЦЦ;

- разработка универсального алгоритма нахождения приближенного и точного решения задачи оптимального размещения блоков фиксированной длины в ФЦЦ, временная сложность которого при поиске приближенного решения оценивается величиной порядка /73, а при поиске точного решения зависит экспоненциально от числа цилиндров т , распределенных ФЦЦ, где

П - число блоков в ФЦЦ;

К - число блоков на цилиндре МД; Пит связаны следующим соотношением: П - т-К

- разработка алгоритма оптимального размещения блоков переменной длины в ФПД;

- создание эвристического алгоритма и программы определения оптимального состава блоков в ФЦЦ; разработка и создание программного обеспечения оптимального размещения блоков фиксированной длины в ФЦЦ, функционирующего в пакетном и диалоговом режиме;

- создание программы-измерителя коэффициента отношения времени доступа, связанного с перемещением механизма доступа МД, к общему времени доступа к блокам в ФПД, определяющей корректность выбора способа размещения блоков в ФЦЦ с точки зрения минимизации времени доступа;

- разработка рекомендаций по применению алгоритма размещения блоков фиксированной длины в СУБД ЙНЕС, ОКА, IMS, АЪА &AS, имеющих ФПД,и схемы модификации, существующего в ОС ЕС метода доступа ЬдАМ >с целью его более эффективного применения в АСУ в задачах с регулярной последовательностью обработки данных; вывод формулы расчета экономической эффективности, достигав -мой за счет сокращения времени обработки данных в ФПД при помощи операций блокирования и размещения блоков в ФПД.

Работа состоит из введения, пяти глав, заключения, списка ■литературы из 128 наименований и б-ти приложений»

В первой главе проведена классификация составляющих времени доступа и классификация существующих методов и алгоритмов оптимизации отдельных составляющих времени доступа. При использовании этой классификации выполнен обзор литературы, представлена схема многоуровневого проектирования ИФ АСУ, даны определения информационной, концептуальной, логической и физической моделей, поставлены новые задачи оптимизации отдельных составляющих вре-менти доступа» Найдена методологическая схема конструирования физической модели ИФ АСУ по критерию минимизации времени доступа к данным группы; функциональных программ и выявлена унифицированная форма представления входной информации для решения задач оптимизации* Определен класс подсистем АСУ для применения схемы конструирования физической модели ЙФ АСУ по вышеупомянутому критерию.

Во второй главе представлен метод решения одной из центральных и незавершенных в настоящий момент задач физической модели ИФ АСУ - задачи оптимизации размещения блоков в ФЦЦ по критерию сокращения времени доступа группы функциональных программ, обращающихся к ФЦ Д.

Реализация метода включает следующие шаги:

- На основании свойств составляющих времени доступа, сведение поставленной задачи к задаче оптимального размещения блоков информации по цилиндрам Щ по критерию минимизации суммарного пути, проходимого механизмом доступа при решении группы функциональных программ;

- нахождение аналитического выражения пути,проходимого механизмом доступа Щ для заданной регулярной последовательности выполнения информационно^зависимых функциональных программ на ЭВМ в однопрограммном режиме и последовательности обращения программ к данным;

- постановку задачи оптимального размещения блоков по цилиндрам МД, в терминах целочисленного программирования;

- решение поставленной задачи методом ветвей и границ с учетом свойств, обеспечивающих сокращение числа перестановок при поиске приближенного и точного решения;

- разработку стандартной методологической схемы применения программного обеспечения алгоритма размещения блоков фиксированной длины в промышленных СУБД;

В третьей главе изложен алгоритм оптимального размещения блоков фиксированной длины в ФЦЦ, основанный на методе ветвей и границ со стратегией ветвления - выбор наименьшей нижней грани.

На основе известной в теории методов дискретной оптимизации теоремы о достаточном условии минимума некоторого функционала, заданного над множеством перестановок (20] , построена на более узком множестве перестановок монотонная Оценочная функция функционала, выражающего путь, проходимый механизмом доступа МД, позволяющая производить отсечения в методе ветвей и границ по оценке на всех уровнях дерева ветвлений.

Оценочная функция сконструирована таким образом, что на нижнем уровне дерева ветвлений: ее значение совпадает со значением функционала на перестановке, соответствующей исследуемой ветви дерева, что позволяет исключить из рассмотрения традиционный признак оптимальности метода ветвей и границ [28] , требующий значительное число вычислительных операций. На основе свойства перестановок блоков на цилиндрах МД, в результате которого перестановка двух блоков на одном цилиндре не меняет значения функционала, выражающего путь, проходимый механизмом доступа МД, сформулирована и доказана теорема, определяющая верхнюю оценку временной сложности алгоритма ветвей и границ, зависящую экспоненциально от числа цилиндров, распределенных ФПД.

В заключении третьей главы представлены эвристические алгоритмы решения задачи размещения блоков фиксированной длины в ФПД, а также эвристический алгоритм определения оптимального состава блоков ФПД в записях по критерию сокращения времени доступа группы функциональных программ АСУ.

В четвертой главе рассматривается алгоритм оптимального размещения блоков переменной длины в ФГЩ, Представлены свойства перестановок блоков переменной длины и их отличия от перестановок блоков фиксированной длины. Определены достаточные условия оптимальности функционала, заданного над множеством перестановок блоков переменной длины. На основании достаточных условий оптимальности и идеи фиктивного расширения фиксированного объема цилиндра в случае, когда длина блока больше объема оставшегося свободного пространства на цилиндре, сконструирована монотонная оценочная функция функционала, позволяющая производить отсечения по оценке на всех уровнях дерева ветвлений* На основе свойства перестановок блоков переменной длины,в результате которого оптимальное решение задачи находится с точностью до перестановки блоков в пределах цилиндра, сформулирована и доказана теорема о верхней оценке числа просмотренных кустов дерева ветвлений при поиске точного решения задачи.

В пятой главе приведено обоснование универсальности разработанного алгоритма размещения блоков фиксированной длины в <ЖЩ и выделена область его применения, включающая следующие сферы:

- реализацию программного способа измерения коэффициента отношения, которое составляет время доступа, связанное с перемещением механизма доступа МД к общему времени доступа группы функциональных программ, позволяющего определить корректность выбора способа размещения блоков в ФДД с точки зрения сокращения времени доступа;

- модификацию существующего в ОС ЕС метода доступа BDAM с целью более эффективного его применения в АСУ организационного типа для группы программ с регулярной последовательностью обработки блоков;

- схемы применения в промышленных СУБД: ОКА,IMS, ИНЕС, ADA&AS, а также применение в любых других СУБД, имеющих ФПД, таких как: БАНК ОС, СЕДАН, СЕТОР и др.

В заключении пятой главы представлена формула'для расчета экономической эффективности, достигаемой за счет сокращения времени обработки данных в ФЦЦ с помощью операций блокирования и размещения блоков.

В приложениях представлены:

- справка об использовании теоретических и практических результатов диссертационной работы в рамках темы; "Разработка техно-рабочего проекта на комплекс задач, обеспечивающих взаимодействие АСУ-металл и ОАСУчермет", осуществляемой в соответствии с Постановлением Госкомитета по науке и технике и Госплана СССР от 6.11.81г. №211/425, программа 0.80.02 задание 03.02.А5;

- доказательства теорем, определяющих верхнюю оценку временной сложности алгоритма оптимального размещения блоков фиксированной длины в ФПД;

- структуры таблиц, необходимых для метода ветвей и границ, оценки объемной сложности алгоритмов, блок-схема алгоритма размещения блоков переменной длины в ФЦЦ и тексты программ.

Работа выполнена на кафедре инженерной кибернетики Москоц,-ского института стали и сплавов.

Автор выражает благодарность научному консультанту, доценту МИСиС, к.физ.-мат.н. М.А.Зайцеву за ценные советы в области методов дискретной оптимизации.

Основные результаты,.полученные в диссертационной работе, заключаются в следующем:

1. Представлена постановка общей задачи сокращения времени доступа для группы информационно-зависимых функциональных программ АСУ с регулярной последовательностью обработки данных за счет определения оптимальных параметров файлов или БД, таких как: организация файла, длина блока в файле, размер файла в блоках, размещение блоков в файле прямого доступа (ФПД), состав блоков ФПД в записях, размещение файлов по МД, предложена методологическая схема решения задачи и определена область ее применения в подсистемах оперативной обработки данных АСУ организационного типа.

2. Разработан метод оптимального размещения блоков в ФПД, который включает:

- сведение задачи оптимального размещения блоков в ФПД по критерию сокращения времени доступа группы информационно-зависимых функциональных программ с регулярной последовательностью обработки данных к решению задачи оптимального размещения блоков по цилиндрам МД по критерию минимизации суммарной длины пути, проходимом механизмом доступа МД при решении группы функциональных программ ;

- нахождение аналитического выражения длины пути ;

- постановку задачи оптимального размещения блоков по цилиндрам ОД в терминах целочисленного программирования и решение ее методом ветвей и границ ;

- использование свойств перестановок блоков на цилиндрах

МД, обеспечивающих увеличение скорости сходимости алгоритма ветвей и границ ;

- разработку стандартной схемы применения метода в промышленных СУБД, имеющих ФПД с блоками фиксированной длины: ИНЕС, ADA&AS, IMS , ОКА, СЕДАН, БАНК ОС и др.

3. Сконструирован универсальный алгоритм оптимального размещения блоков фиксированной длины в ФПД, сокращающий среднее время доступа, связанное с перемещением механизма доступа МД при выполнении группы функциональных программ, временная сложность которого при поиске оптимума экспоненциально зависит от числа цилиндров, распределенных ФПД.

4. Разработан алгоритм оптимального размещения блоков переменной длины в ФПД, сокращающий время доступа, связанное с перемещением механизма доступа МД, при выполнении группы функциональных программ, использующий стратегию ветвления выбор наименьшей нижней грани в методе ветвей и границ и свойства эквивалентных перестановок на цилиндрах МД.

5. Представлен эвристический алгоритм блокирования записей в ФПД, сокращающий время доступа, связанное с поиском и передачей блоков, имеющий временную сложность О ( ПЪ ).

6. Создано программное обеспечение для оптимального размещения блоков фиксированной длины в ФПД и для блокирования записей в ФПД и опробовано на файлах, используемых при обработке производственной информации в ОАСУчермет.

7. В рамках программного обеспечения отлажена и опробована программа-измеритель коэффициента отношения времени доступа, связанного с перемещением механизма доступа МД, к общему времени доступа группы функциональных программ, оценивающая способ размещения блоков в ФПД по критерию минимизации времени доступа.

8. Выведена формула сокращения времени обработки данных в ФПД за счет блокирования записей и оптимального размещения блоков, используемая для расчета экономической эффективности от внедрения программного обеспечения в АСУ.

1. Глушков В.М. Введение в АСУ. Киев: Техника, 1974 - 317с.

2. Евдокимов В.В., Рейнер В.А. Машинный синтез АСУП. М.: Статистика, 1980. - 222с.3. ^рахтенгерц Э.А. Программное обеспечение автоматизированных систем управления. М.: Статистика, 1974 . - 288с.

3. Глушков В.М, Обработка информационных массивов в автоматизированных системах управлениям Киев: Наук.думка,1970.-184с.

4. Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы проектирования информационного обеспечения АСУ. ~ М.: Статистика, 1978. 221с.

5. Тамм Б.Г., Тыугу Э.К. Пакеты программ. Изв.АН СССР. Тех.киб., 1977, №5, c.III-124.

6. Мамиконов А.Г., Цвиркун А.Д., Кульба В.В. Автоматизация проектирования АСУ. М.: Энергоиздат, 1981. - 328с.

7. Голованов О.В., Шкарупа В.В. Разработка программного обеспечения отраслевой АСУ. М.: Статистика, 1978.- 187с.

8. Липаев В.В., Яшков С.Ф. Эффективность методов организации вычислительного процесса в АСУ. М.: Статистика, 1975. - 255с.

9. Ю.Андон Ф.И., Кукса А.И., Полянченко Б.Е. Об оптимальном планировании процесса обработки на ЭВМ взаимосвязанных задач. -' Кибернетика,1980, №3, с.51-54.

10. Козьмин Ю.Н., Бескин М.З., Лифшиц И.М., Тамман Г.А. Организация информационной базы данных АСУ крупным металлургическим объектом. В кн.: АСУТП и АСУП в черной металлургии. 1.'.Металлургия, 1982, с. 5-9.

11. Агансон Э.Я. ОАСУ Минчермета СССР. В кн.: Автоматизированные системы управления. Материалы всесоюзной конференции: Опыт создания и работы АСУ на предприятиях в объединениях и в отраслях. М., 1976, с. II9-I25.

12. Цвиркун А.Д., Акинфиев В.К. Агрегативно-декомпозиционный подход к задачам синтеза структур крупномасштабных систем. Тез. докл. Всесоюз.конф.:Синтез и проектирование многоуровневых систем управления. Барнаул, 1982, с.26-27.

13. Методы дискретной оптимизации

14. Hohiejt W.H. ;Siei(jlit? И. Chctiorcfeniicrfiot? and Tfieoze~Fic#& ComJzQiibOn of Bianofi-and-Bound /If^ozifoi Pomoftorh'on

15. Pwtfem. Jeuznat of AW, /№, К 21^ /Г/, p, UO-/56.

16. ISqzqkl T. Theoieh'cci? ComJtQziwno of S-cazch in Bzanch-and- Bound AtaozimmiTnT. J. of Com^wfen and Infozmah'on Ъаоисц^ !?7'6/ И УЧ 3/S-3M.18. iSazatc T. T&e howv? of dominance 'U^f/min iwncA and-iound atjo-u-ftim. - 1 of ACM, /Щ V. M°2/ /?. Ш-ZW

17. Андон Ф.И., Поляченко Б.Е, Об одной технологии обработки данных в АСУ, Кибернетика, 1980, №2, с.65-69.

18. Танаев B.C., Шкурба В.В. Введение в теорию расписаний. М.: Наука, 1975. - 256с.

19. Сергиенко И.В. 0 некоторых направлениях в развитии методов дискретной оптимизации. Кибернетика, 1982, № 6, с.45-53.

20. Карп P.M. Сводимость комбинаторных проблем. Кибернетический сборник. Новая серия, 1975, вып.12, с.16-38.

21. ГУдман С., Хидетниеми С. Введение в разработку и анализ алгоритмов. М.: Мир, 1981. - 366с.

22. Зайченко Ю.П. Исследование операций. Киев: Головное из-во издательского объединения "Вища школа", 1979. - 391с.

23. Нивергельт Ю., Део Н., Рейнгольд Э. Комбинаторные алгоритмы: Теория и практика. М.: Мир, 1980. - 476с.

24. Харари Ф. Перечисление графов. М.: Мир, 1977. - 342с.

25. Гене Г.В., Левнер Е.В. Дискретные оптимизационные задачи и эффективные приближенные алгоритмы. Изв. АН СССР, Тех. киб., 1979, № 6, с.9-20.

26. Финкельштейн Ю.Ю. Приближенные методы и прикладные задачидискретного программирования. М.:Наука, 1976. - 264с.

27. Корбут А.А., Сигал И.Х., Финкильштейн 10.Ю. Метод ветвей и границ (обзор теории, алгоритмов, программ и приложений).-Moth. О ^-cation*, -joz^cb. Statist.; Sen. Optimisationf Mtl, У.8, A/°2, />. 253 " 280.

28. Gcojfzi'on A.M.J Mailtcn R,E. Intcyw Q^DiiUmi ; Q mzvey- Mqnag. Sci. f 1992, Г. 18, , p. MSr-WJ.

29. Михалевич B.C., Сергиенко И.В., Лебедева Т.Т., Рощин В.А. и др. Пакет прикладных программ ДИСПРО, предназначенный для решения задач дискретного программирования. Кибернетика, 1981, №3, с.117-137.

30. Гришухин В.П. Эффективность метода ветвей и границ в задачах с булевыми переменными. В кн.: Исследования по дискретной оптимизации, М., 1976, с.203-230.

31. Романовский И.В. Алгоритмы решения экстремальных задач. -М.:Наука, 1977. 399с.

32. Майника Э. Алгоритмы оптимизации на сетях и графах. М.: Мир, 1981. - 323с.

33. Поляченко Б.Е. Комплекс программ для решения некоторых оптимизационных задач методом ветвей и границ. Управляющие системы и машины, 1980, №3, с.104-105.

34. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982. - 416с.41. ffatoп А/. } IbaiaKi Т. / Mint И. An al^oiMmjoz the К Betf So Cut/от of -ffie Rttovzct Atlocah on Pzoi&em . ~ доигпаб of Atiooiah'on

35. Comjoatcr? Macht'/jazp f /9Р1 a V. 28 /f>. IS 2 -76$.

36. Операционная система IBM/360. Супервизор и управление данными. /Под ред. А.И. Илюшина. М.: Советское радио, 1974. -311с.

37. Катцан Г. Операционные системы. М.: Мир, 1976. - 471с.

38. Куцевалов Д.В. Экспериментальное определение временных характеристик системы ввода-вывода ОС ЕС,- Автоматика и вычислительная техника, Рига, 1981, №1, с.15-19.

39. НаьЬ Moubfon Automatic Ipoo&n^ Pzio-zifa ly^tewli(l/tnu'on^ ISM/ Cozj.Haufhozne , M-Y. , 19H.

40. Кондратьева Т.В., Перова Т.А., Рохлин Ф.З., Фишман Н.К. Подсистемы планирования; КРОС. Управляющие системы и машины, 1976, №6, с.26-29.

41. Система ИВМ/360. Введение в запоминающие устройства прямого доступа и методы организации данных /Под ред. Г.К.Столярова. -М.: Статистика, 1974. 127с.

42. Арлазаров В.Л., Емельянов Н.Е., Дюкалов А.Н. и др. Информационная система ИНЭС. Автоматика и телемеханика, 1979,№6, с.109-120.

43. Арлазаров В.Л., Емельянов Н.Е. Система ИНЕС. В кн. : Тез. докл. на Всесоюз.конф. Банки данных. Секция 3, Тбилиси,1980, с.71-74.

44. Бронер Ю.Д.,Математическое обеспечение систем с разделением времени. М.: Статистика, 1976. - 61с.

45. Соболев О.С. Методика и опыт организации вычислительного процесса при обработке информации в ОАСУчермет. М., 1982.-11с. - Рукопись преде.Гл.ИВЦ М-ва черной металлургии СССР. Деп. в ин-те "Черметинформация" 25 дек.1981г, № 1477.

46. Гурин Н.Н., Дашко В.Е., Коган Я.А., Леман А.А. Исследование взаимодействия операционной системы с запоминающими устройствами на магнитных дисках. Автоматика и телемеханика, 1974, №2, с.58-64.

47. Система математического обеспечения ЕС ЭВМ /Под общ.ред. А.М.Ларионова. М.: Статистика, 1974. - 143с.

48. Данилочкин В.П., Митрофанов В.В., Одинцов Б.В., Пеледов Г.В. Операционная система ОС ЕС. М.: Статистика, 1980, - 480с.

49. Данилочкин В.П., Одинцов Б.В., Пеледов Г.В. Справочник системного программиста по операционной системе ОС ЕС. М.: Финансы и статистика, 1982. - 287с.

50. Бушуев С.Н., Бесфамильный М.С* Программно-аппаратные методы управления данными, М.: Наука, 1982. - 239с.

51. Соболев О.С. Некоторые методы эффективного использования сервисных средств ОС ЕС, применяемых в ОАСУчермет. Науч. тр./МИСиС, М.: Металлургия, 1982, №144. Принципы системных исследований металлургических процессов и производства,с.32-37.

52. Соболев О.С. Об опыте использования некоторых возможностей ОС ЕС в ОАСУчермет. М.,1980. - 9с. - Рукопись предст.Гос. союзн.ин-т "Стальпроект". Деп. в ин-те "Черметинформация"6 марта 1980г, № 924.

53. Риндфлайш Д. Отладка программ в системах 360/370 на основе дампов памяти операционной системы. М.: Машиностроение, 1982. - 143с.

54. Гурин Н.Н. Методы экспериментального исследования и оптимизации операционных систем: Дис.канд.тех.наук. М., 1978. - 210с.

55. Годунов А.Н., Емельянов Н.Е., Свердлов С.С., Талалай А.Б.,

56. Филипьев Н.А., Чернышева И.Б. Диалоговые средства информационной системы ИНЕС. Автоматика и телемеханика, 1982, №10, c.II5-II9.

57. Система управления базами данных ИНЕС. /Под ред. В.Л.Арлаза-рова и Н.Е. Емельянова. М.: Министерство обороны, IS82.

58. СМО Банк ОС"» Руководство программиста. Калинин: НПО Центр-программсистем, 1977, часть 2.

59. Пакет прикладных программ Седан. Руководство программиста. София: Советско-болгарский научно-исследовательсктй институт Интерпрограмма, 1979, часть I.

60. Система управления базами данных СЕЩАН /Пурвин Ю.В., Михайлов I.A., Демидов И.В., Цыганков Ю.И. М.: Финансы и статистика, 1981* - 102с.

61. Андон Ф.И., Довгополый В.Г., Козоненко В.И. и др. Основные положения системы управления базами данных ОКА, Управляющие системы и машины, Киев, 1977, №2, с.32-35.

62. Система управления базами данных ОКА. Руководство системного программиста. Калинин: НПО Центрпрограммсистем, 1980, часть 2.

63. Карпов Б.С. Автоматизация учета использования ресурсов вычислительной системы в режиме мультипрограммирования в ЕС ЭВМ. -Программирование, 1979, №3, с.74-79.183с.

64. ADABAS . InizoJuc-f' '' ' USA, АЛ/\-Ы0-000; !9Ц.

65. Оптимизация времени доступа при обработке данных

66. Литвинов В.А. Обобщенная функция расстановки и организация файлов с рандомизированной структурой. Программирование, 1980, №5, с.31-33.

67. Трифонов Ю.В. Оптимизационные методы в технологии организации файлов прямого доступа. Программирование, 1980, №2, с.77-82.

68. Астахов А.Д. Организация эффективного доступа на основе хэширования. Программирование, 1980, №3, с.28-32.

69. Соболев О.С. Алгоритм оптимального размещения записей в файле прямого доступа. В сб.: Московская городская конференция.: Информатика, вычислительная техника, автоматизация в науке и технике, народном хозяйстве. Тез.докл. М., 1983, с.36-37.

70. V/atm S.J. Anaii^i* of *>?l^-indzxin<j ofeKfi&6.-Comjwtoi /97SJ 1/. i8} Ув5, jb. 200-20S.

71. Lum V.Y. Hcrih Coding ana^it. — IBM Reteazct)f1973; f>. W/2 -1020.

72. Hnoff 6.Л. Hoibincj junctions. — Comjiufen доигтв,1975f 3, f>. 3£$-t03. 77e Lurn V.Y. бепегаР рел^огтапсе ononis fo od du66 twtnifozmctft'on me fpioofa ubina cm aw zed jifa concept. ~ CoMMumcaf/o/) of tfae n CM, 1973/ ZO/ p. 915-983.

73. Авен О.И., Коган Я.А., Управление вычислительным процессом

74. Алгоритмы и модели). М.: Энергия, 1978. - 240с.

75. Amite О. / KnotUD.E, Odezed Ноьк ТatCommit* douzvat9 1971/ j V. 17J У />. 237' 2*5.

76. Бурков В.Н., Рубинштейн М.И., Соколов В.Б. Некоторые задачи оптимального размещения информации в памяти большогообъема.- Автоматика и телемеханика, 1969, №9, с.83-91. 8Ie Piatt V.R. An А/ toy А/ atcjozitfann to dictate л/

77. Utcoid-i optimain а -ьесрмем acce** fife.-In. :

78. Турин H.H. Оптимизация размещения блоков информации на магнитном диске с подвижными головками, Автоматика и телемеханика, 1978, №12, е.143-151.

79. Гендель Е.Г., Левин Н.А. Оптимизация технологии обработки информации в АСУ. М.: Статистика, 1977. - 232е.

80. Бородкин A.M., Бородкин Л.И., Турин Н.Н. и др. Оптимизация размещения информационных массивов на магнитных дисках.- Автоматика и телемеханика, 1977, №10, с.149-158.

81. Зайцев М.А., Соболев О.С. Метод минимизации времени доступа к данным группы запросных программ АСУ. В кн.: Тез.докл. Всесоюз.совещания: Проблемы управления - 83, Ереван, 1983, с.342.

82. Трифонов Ю.В. Размещение файлов в памяти прямого доступа.- Автоматика и вычислительная техника, Рига, 1978, №3, с.63-67.

83. Липаев В.В. Распределение ресурсов в вычислительных системах.- М,: Статистика, 1979, 247с.

84. F?cmK Н. Qfid Ojtb'mwlion of Hitc dew сел joi Time -b&Qziha fyt&r*. -J. of ACM y К/6j?. 6Q2 -620,

85. С. С- j Hcicfwetf 6.H. Penjoinqnce of Mowaffo? of Month /W I,'Л ShzQf Jerice* . -7. of tt,e ACM19Ц; V. 20^ £90-600. '

86. Scfine*dwmcwn Goodwin V Bafc^eo/ leQicfiiy €>f se^uentictd qnd ha ili^ctmed jiCci . -ACM,on Яа{ава«>е ^tWs, !976y V.iJ М'З jo. 268-2?S. 93# It/afexb S.J. Esj-ima-f-in^ mQ^rte-frc dii>t< ъик*.- Tfie Comfe. 7V !Q?S; ./JS/ Л/Ч; jb. 12-/9.

87. Завражнова M.H. Гарантированные оценки времени поиска элемента иерархической структуры данных. Автоматика и телемеханика, 1982, М, с.103-113.

88. Завражнова М.Н. Сравнительный анализ машинной организации древовидных структур. Автоматика и телемеханика, 1978, №6, с.83-92.

89. Ордин В.В. Вероятностно-итерационный метод определения рационального порядка размещения базы данных на МД: Автореф. дис. канд.техн.наук. Ленинград, 1983,- 22с.

90. Дедиков Э.А., Тильгин О.Т., Ченцов В.Ф. Организация однопроб-ного поиска в статических файлах. Управляющие системы и машины, 1983, №2, с.89-90.

91. Заикин Л.А., Кацев С.Б., Советов Б.Я. Размещение файлов на магнитных дисках при проектировании баз данных. Управляющие системы и машины, 1981, №5, с.91-95.

92. Let Quinfa?^ heei о j-ife ifiuctuze fam u(?h 'eh men it one? defafictw lytjenii4 CM T-zomt. он ЫэвйМ ^ 19?Q/ KS'/ jb.329-3S~3. 102 Go unci G.U. Expected Len^ffi o-f Mc Longed Ргебе Ufwct ' in Had Code ievd/y.-J. of ACtf, №,V.2t,№, .jb.2*9-3i*.

93. Маматов Ю.А., Волченков С.Г. Построение процедур оптимального поиска информационных массивов. Автоматика и вычислительная техника, Рига, 1981, №3, с.71-72.

94. Трифонов Ю.В, Оптимизация марковского процесса обращений к памяти прямого доступа. Автоматика и вычислительная техника, 1981, №6, с.57.

95. Трифонов Ю.В. Блокирование последовательно обрабатываемых файлов. Программирование, 1978, №3, с.64-69.

96. Литвинов В.А. Некоторые методы обработки файлов в памяти прямого доступа и оценка их эффективности. Управляющие системы и машины, 1978, №5, с.12-19.

97. Литвинов В.А. Иваненко Е.И. О выборе функции рандомизации при организации файла с произвольной структурой. Управляющие системы и машины, 1980, №5, с.68-71.

98. Wonf С К. Minimi?/*^ еу/бс/еа/ fiead тоI/е.те*?/in one dime*? iiа/га/ fh/c iiozQ^e syit&mb . Сом/etf. iVzr. ; /980/ I/. /2 ^1. H/p2/ jo. /67

99. Инфологическое и концептуальное проектирование баз данных

100. Голубева С.В. Методика проектирования баз данных под управлением СУБД ИНЕС. Ленинград: АН СССР, Ленингр.н.-и.ВЦ, 1982. - 33с.

101. ПО. /УЗ/SPA КС UBMS 6wujb Intei,п Rejbozf. FUT

102. BuMeiin on ACM-SIGMOUj ^"2/ fi. Z-/M.

103. I. Бойко В.В., Савинков В.М. Проектирование информационной; базы автоматизированной системы на основе СУБД М.: Финансы и статистика, 1982. - 174с.

104. Sunc/jzer) В. An icci Ajt^ood to Dor fa Ваш.-S-tocM* : k.L. Весктам Тгускегм ABy !9?S. -291tjb.

105. Долгов Д.Н. Разработка базы данных общего назначения с моделью, обеспечивающей малое время ответа: Дис. канд.техн. наук.- М., 1981. 128с.

106. Андон Ф.И., Краморенко Р.П. О методике реализации трехсменных концепций СУБД. В кн. :Вопросы проектирования ИО АСУ на базе пакетов ЕС ЭВМ. Киев, 1978, с.24-25.

107. Когаловский М.Р., Когутовский В.В. Перспективные СУБД и мифологический подход. В кн.: Информационные языки и базы данных в планировании. М., 1980, с.114-122.

108. Михновский С.Д. Автоматизация проектирования баз данных. Общий анализ проблемы. Управляющие системы и машины. 1981,96.1. Й, с.35-43.

109. TQwh'nQ Soto-sbif Muiai Моъакаъи ^ Коь/аги Sei'/ctn^ Suzwct'

110. Сом nun. leg ^ 19$0f V.28, y /э. 229-2^

111. Демьяновский А.П., Мельник Л.Н. Обоснование содержания модели информационных потоков предприятия. Науч.тр./МИСиС, М.Металлургия, 1982, вып.44. Принципы системных исследований металлургических процессов и производства, с.100-108.

112. Логическое и физическое проектирование баз данных.

113. Мартин Дж. Организация баз данных в вычислительных системах.- М.: Мир, 1978 . 616с.

114. Игнатенко Б.В., Колодко Л.И., Павловский В.И., и др. Пакет прикладных программ физической организации баз данных.- Управляющие системы и машины, 1981, №2, с.116-120.

115. Савинков В.М., Вейнеров О.М., Назаров М.С, Обобщенные процедуры автоматизированного логического проектирования баз данных. Управляющие системы и машины, 1981, №4, с. 28-35.

116. Прошкин С.Д. К синтезу логической структуры базы данных.- Автоматика и телемеханика, 1981, №6, с.115-127.

117. Лидак В.Ю. Исследование и разработка формализованных размещений информационной базы данных в АСУ: Автореф. дисс.канд.тех.наук. Ленинград, 1977.- 23 с.

118. Тыку T-J.^ Fiy 7. P. Tfic исягс/ Qccew aJ?^>70Q(J) ~h> aaiqiabe. с/выдю. Сот^ц-/-, Suzi/e^ /9SO/1. VI2, *T2 f>. I99-2H.

119. Капитонова Ю.В., Парницкий В.И. К исследованию методов организации информационных массивов для выборки данных по многим аспектам. В кн. Тез.докл. Всесоюз.совещания: Проблемы управления 83, Ереван, 1983, с.329-330.