Технология программирования в терминах служб и ее применение для задач календарного планирования

• Автор: Воденин, Дмитрий Ростиславович
• Шифр специальности: 01.01.10
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Ленинград
• Количество страниц: 183 c. : ил

ГЛАВА I ПРОГРАММИРОВАНИЕ В ТЕРМИНАХ СЛУЖБ

§ I Понятие "служба" и цель его введения

§ 2 Требования, предъявляемые к службам

§ 3 Способы программирования служб

§ 4 Модульный подход к программированию и службы

§ 5 Понятия, близкие к службам

§ 6 Особенности программирования служб на языке ПЛ/1

в операционной системе ОС ЕС

ГЛАВА 2 ПРИМЕНЕНИЕ СЛУЖБ В ЗАДАЧАХ КАЛЕНДАРНОГО

ПЛАНИРОВАНИЯ

§ I Постановка задачи

§ 2 Возможные подходы к решению задачи
§ 3 Выделение служб
§ 4 Служба Исходных данных
§ 5 Служба Хранения расписания
§ 6 Служба Составления и изменения расписания
§ 7 Режим составления расписания
§ 8 Служба Диалога
§ 9 Служба Ввода-вывода
§ 10 Информационно-справочная служба
ГЛАВА 3 ПРАКТИЧЕСКАЯ РАБОТА С СИСТЕМОЙ
§ I Возможные реализации В-службы
§ 2 Решение некоторых иллюстративных задач теории
расписаний
§ 3 Генератор задач-тестов

§ 4 Решение задач-тестов
§ 5 Преимущества диалогового подхода и технологии
программирования в терминах служб
§ 6 Перспективы развития системы
ЛИТЕРАТУРА
ПРИЛОЖЕНИЕ

Начиная с пятидесятых годов задачи календарного планирования привлекают внимание специалистов по исследованию операций.
Уже на начальной стадии развития теории расписаний стало ясно, что задачи оптимального календарного планирования исключительно трудоемки. Значительная доля полученных результатов носит негативный характер. Поскольку от выбора постановки и качества решения зависит рациональная организация работы и эффективность производства, задачи имеют важное народохозяйственное значение.
Сложность рассматриваемых задач диктует и специфику подхода к их решению. Необходимо создание больших программных систем и программных комплексов, тесно взаимодействующих с имеющимися базами данных и системами АСУ.
Поэтому на первый план выдвигаются вопросы оптимальной организации вычислительного процесса, проектирования, отладки, тестирования и сопровождения систем. Все это предъявляет повышенные требования гибкости, простоты модификации и удобства сопровождения таких систем.
Применение языков программирования высокого уровня, принципов модульного и структурного программирования позволяет разрешить многие возникающие трудности, однако, в ряде случаев необходимы новые принципы и новые технологии.
Технология программирования в терминах служб, разрабатываемая в лаборатории Исследования операций ЛГУ имени А.А.Жданова под руководством И.В.Романовского при активном и непосредственном участии диссертанта, может применяться (и уже применяется для решения широкого круга научных и производственных задач (например, [5] , [8], [9], [35] , [37] и др.).

ры блоков, которые могут существовать дольше своего вызова, называются классами, а экземпляры блоков называются объектами данных классов. Фактически программа состоит из описаний классов. Б процессе ее выполнения объекта возникают динамически, а их структуры данных и правила действий соответствуют описаниям тех классов, к которым эти объекты принадлежат, Класс может быть декларирован как с параметрами, так и без них, точно также как и процедура.
Классы могут использоваться в качестве префиксов (приставок) к другим классам, последние при этом становятся подклассами первых. Объект, соответствующий классу с префиксом имеетсложную структуру: он включает в себя данные, описанные как в классе, так и в его префиксе, а его поведение определяется объединенными правилами действий, состоящих из правил действий класса и префикса.
Так как объект может существовать дольше вызвавшего его оператора, то, очевидно, возможны неоднократные обращения к нему. Вся информация, содержащаяся в нем, должна при этом сохраняться. Тем самым выполняется одно из основных требований, предъявляемых к службам. Поэтому можно сопоставить объекты с Э-служ-бами, а классы - с Р-службами. Понятие же В-службы, которое определяло бы тип класса, в Симуле-67 нет.
Следует отметить также трудности, возникающие при попытке создания нескольких различных классов одного типа. Предоставляемые Симулой-67 средства расщепления тел и сочленений явно недостаточны. Кроме того, принцип "упрятывания" в Симуле-67 не реализуется, поскольку внутренняя информация класса полностью доступна программному фону.
Как отмечалось в [34] , классы носят на себе отражение