Разработка и исследование моделей планирования и оперативного управления вычислительным процессом АСУП

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

ОГЛАВЛЕНИЕ

ГЛАВА I. ПРОБЛЕМЫ ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ ВЫЧИСЛЕНИЯМИ В СИСТЕМАХ УПРАВЛЕНИЯ ПРОИЗВОДСТВОМ.II

1.1. Задачи управления вычислительным процессом

1.2. Критерий оценки эффективности управления

ВП АСУП.
Выводы .

ГЛАВА П. МОДЕЛЬ УПРАВЛЕНИЯ ВЫЧИСЛИТЕЛЬНЫМ ПРОЦЕССОМ

2.1. Характеристики объекта управления .

2.1.1. Информационный граф задач .

2.1.2. План вычислений.

2.1.3. Параметры вычислительной системы
2.2. Критерий и формулировка общей задачи управления вычислительным процессом АСУП .
2.3. Декомпозиция общей задачи. Формулировки
частных моделей управления
2.3.1. Управление задачами .
2.3.2. Управление заданиями
Выводы.
ГЛАВА Ш. АЛГОРИТМЫ РЕШЕНИЯ ЗАДАЧ УПРАВЛЕНИЯ ВЫЧИСЛИТЕЛЬНЫМ ПРОЦЕССОМ АСУП
3.1. Алгоритмы объемнокалендарного планирования . .
3.2. Алгоритмы оперативного планирования и управления
3.2.1. Выбор системы приоритетов для упорядочения
Стр.
множества заданий на интервале непрерывной работы вычислительной системы
3.2.2. Анализ мультипрограммных смесей . .
3.2.3. Распределение наборов данных во внешней памяти вычислительной системы . . .
3.2.4. Распределение оперативной памяти между заданиями мультипрограммной смеси
3.2.5. Назначение диспетчерских приоритетов заданиям мультипрограммной смеси
3.2.6. Процедура планирования мультипрограммных смесей.Ю
Выводы . ИЗ
ГЛАВА 1У. ПРОГРАММНАЯ РЕАЛИЗАЦИЯ МОДЕЛЕЙ ПЛАНИРОВАНИЯ И ОПЕРАТИВНОГО УПРАВЛЕНИЯ ВЫЧИСЛИТЕЛЬНЫМ ПРОЦЕССОМ АСУП.II
4.1. Основные информационные структуры
4.2. Технологическая схема управления.
4.2.1. Главный планировщик .
4.2.2. Монитор заданий. .
4.2.3. Этапы выполнения задания .
4.3. Требования к конфигурации вычислительной системы .
4.4. Анализ функционирования системы управления вычислительным процессом АСУП .
Выводы I
ЗАКЛЮЧЕНИЕ.I
ЛИТЕРАТУРА


Предметная область вычислений автоматизированных систем управления производством обладает рядом специфических особенностей, которые существенным образом влияют на способы организации процессов планирования и управления вычислениями. Рассмотрим важнейшие из них. Событийно-временная связь вычислительного процесса и процесса производства. Необходимость синхронизации двух процессов очевидна и определяется экономико-организационным содержанием вычислительного процесса как элемента системы управления производством. В отличии от систем управления технологическими процессами или систем управления непрерывным производством, где связь вычислительного процесса и объекта управления задается в виде ограничений реального времени, в системах управления дискретным производством, которые мы в дальнейшем и будем рассматривать, подобные связи могут быть априорно определены на длительном интервале управления. Связи задаются в виде ограничений на моменты начала и окончания решения задач АСУП. Ограничения задаются в виде интервалов времени, внутри которых решение задачи может начаться (т. Существенно, что такие интервалы могут значительно превосходить по длительности время, необходимые для решения задачи. Управление моментами начала и окончания решения задачи внутри заданных интервалов времени является функцией системы управления вычислительным процессом и определяет содержание понятия синхронизации вычислительного процесса и процесса производства. Сложные информационные связи между задачами управления. При этом следует отметить, что периодичность решения информационно связанных задач может быть существенно различной, т. Во-вторых, информационные связи отражают горизонтальную декомпозицию систем управления. Особое значение учет и организация этих связей приобретают в автоматизированных системах управления с распределенными базами данных и, как следствие, с распределенными процессами обработки данных. В-третьих, информационные связи отражают итеративный характер решения ряда задач управления - связи между поколениями решений. Наличие априорно известных характеристик потока вычислений. Основной объем вычислений в АСУП составляют так называемые регламентные вычислительные работы с периодическим характером выполнения, с априори известными моментами поступления в систему и с известными характеристиками затрат ресурсов вычислительной системы на их выполнение С4,-]. Неравномерность потребности в вычислительных ресурсах. Необходимость синхронизировать вычислительный процесс и процесс производства требует, чтобы моменты решения задач управления совпадали с моментами смены плановых интервалов управления, принятых в социалистической экономике. Это определяет "экономически обоснованную" неравномерность в потребностях ресурсов ВС и создает объективные трудности при решении вопросов организации вычислительного процесса АСУП ? Преобладание процессов обмена над процессами счета. V -Г . АСУП зависит от выбранных методов распределения данных во внешней памяти вычислительной системы ? Указанные особенности предметной области вычислений автоматизированных систем управления производством требуют для решения основной задачи управления вычислительным процессом АСУП - синхронизации вычислительного процесса и процесса производства - реализации ряда специфичных (или решаемых в специфичной форме) функций управления. Планирование вычислительных работ (ВР). Методы планирования ВР весьма различны и существенно зависят от характеристик объекта управления - вычислительного процесса? В [^ указывается на возможность классифицировать системы организации вычислительного процесса по степени неопределенности априорной информации об основных временных характеристиках потоков заявок и их обслуживания. В системах первого типа применяются, как правило, простейшие дисциплины обслуживания в соответствии с естественным порядком поступления ВР, либо различные сканирующие дисциплины. В качестве последних широко применяются дисциплины, селектирующие ВР по длительности их решения путем выделения некоторых интервалов времени (квантов), в течение которых решение задачи не прерывается ? Это обеспечивает преимущество в обслуживании ВР, требующих для своей реализации наименьшего времени.