Математика

Физика

Химия

Биология

Техника и    технологии

Распределенные программные конфигурации. Анализ и разработка: Монография / Пакштас А.; Институт математики и кибернетики АН ЛитССР. Вильнюс: Мокслас, 1989. 223 с.
В книге анализируются, развиваются и обобщаются инструментальные методы и средства автоматизации перестройки среды взаимодействия при сборке распределенных программных конфигураций (РПК) для систем управления, все шире применяемых в ГАП и АСНИ. Выявлены перспективные тенденции организации средств взаимодействия и сформулированы требования к компонентам системы автоматизации программирования (САП) распределенных вычислительных систем управления (РВСУ). Разрабатываются механизмы взаимодействия программ в РПК на основе предложенной конструкции информационно-транспортного порта (ИТП), позволяющей автоматизировать формирование средств взаимодействия. Развиваются синтаксические и семантические аспекты взаимодействия через ИТП. Предлагается схема устранения тупиковых ситуаций при обмене сообщениями в РВСУ и развивается распределенный алгоритм обнаружения тупиков. Рассматривается способ формализованного описания ИТП и его "поведения" и сформирован подход к реализации соответствующих программных компонентов. Предлагается формализованная модель РВСУ и соответствующий язык системных архитекторов ALADDIN для обращения к компонентам САП РВСУ, выполняющим сборку РПК. Представлен механизм обработки исключительных ситуаций. Рассматриваются технологические аспекты использования САП РВСУ с языком ALADDIN.
Книга предназначена для широкого круга специалистов по организации и автоматизации сложных РВСУ в ГАП и АСНИ. Первые три главы могут быть полезны студентам и аспирантам специальностей "ЭВМ, комплексы, системы и сети", "Математическое и программное обеспечение ЭВМ, комплексов и систем".
ПРЕДИСЛОВИЕ...................................................................................................................................7
Глава 1. МНОГОУРОВНЕВАЯ ОРГАНИЗАЦИЯ АРХИТЕКТУРЫ РВСУ....................12
1.1. Архитектура РВСУ.................................................................................................................13
1.1.1. Специфика распределенной исполнительной среды..........................................16
1.1.2. Организация отказоустойчивости и методов резервирования.........................17
1.2. Методы взаимодействия прикладных программ РВСУ..............................................19
1.2.1. Развитие языков со средствами взаимодействия.................................................20
1.2.2. Классификация механизмов коммуникации и синхронизации.........................22
1.2.3. Оценка механизмов коммуникации и синхронизации........................................25
1.3. Организация среды взаимодействия и транспортной среды......................................29
1.3.1. Классификация данных и типов сообщений..........................................................29
1.3.2. Сетевые пакеты программ и их недостатки.........................................................31
1.3.3. Программируемые локальные мониторы взаимодействия..............................33
Глава 2. АРХИТЕКТУРА И ОРГАНИЗАЦИЯ СРЕДЫ ВЗАИМОДЕЙСТВИЯ
ПРОГРАММ ЧЕРЕЗ ИНФОРМАЦИОННО-ТРАНСПОРТНЫЙ ПОРТ......36
2.1. Концепция информационно-транспортного порта.......................................................36
2.1.1. Интерфейс к среде взаимодействия........................................................................37
2.1.1.1. Общая форма вызова взаимодействия.......................................................37
2.1.1.2. Внутренняя семантика и примитивы взаимодействия..........................39
2.1.2. Интерфейс к транспортной среде...........................................................................42
2.1.3. Внешняя семантика взаимодействия......................................................................44
2.1.3.1. Логические взаимоотношения устройств ввода/вывода......................46
2.1.3.2. Логические отношения портов....................................................................49
2.2. Метод построения портов на основе формализованного описания структуры и поведения.........................................................................................................50
2.2.1. Структурное описание ИТП.....................................................................................50
2.2.2. Представление поведения ИТП с помощью аппарата
формальных грамматик..............................................................................................52
2.2.3. Корректность описания поведения ИТП...............................................................56
2.2.4. Способ реализации ИТП.............................................................................................58
Глава 3. УСТРАНЕНИЕ ТУПИКОВЫХ СИТУАЦИЙ В СРЕДЕ
ВЗАИМОДЕЙСТВИЯ РВСУ............................................................................................62
3.1. Состояние теоретических исследований..........................................................................63
3.1.1. Методы устранения тупиковых ситуаций.............................................................64
3.1.2. Модели и методы для анализа тупиковых ситуаций..........................................65
3.1.2.1. Сетевое вещание и его проблемы...............................................................67
3.1.2.2. Модели транзакций.........................................................................................68
3.2. Моделирование РВС. Тупиковые ситуации в распределенных
системах моделирования.......................'................................................................................69
3.3. Тупики в распределенных операционных системах.....................................................70
3.4. Схема устранения тупиковых ситуаций при обмене сообщениями.........................71
3.4.1. Способ исправления тупиковых ситуаций в РВСУ.............................................72
3.4.2. Фазы устранения тупиковых ситуаций..................................................................74
3.4.3. Распределенный алгоритм D3M обнаружения и исправления тупиков
в среде взаимодействия...............................................................................................75
3.4.3.1. Автоматное представление состояний алгоритма.................................77
3.4.3.2. Оценка сложности алгоритма D3M...........................................................79
Глава 4. ОРГАНИЗАЦИЯ АРХИТЕКТУРЫ САП РВСУ И ИНТЕРФЕЙСА
К ИНСТРУМЕНТАЛЬНЫМ СРЕДСТВАМ..............................................................82
4.1. Формирование "парадигмы распределенного программирования"..........................82
4.1.1. Традиционная парадигма программирования.......................................................83
4.1.2. Тенденции проектирования и архитектурная организация САП РВСУ.......84
4.2. Структурная модель объектов РВСУ...............................................................................89
4.3. Язык системных архитекторов...........................................................................................91
4.3.1. Основные типы. Описания станций, блоков и портов........................................93
4.3.2. Оператор назначения и оператор связи портов...................................................95
4.4. Механизм исключительных ситуаций для среды взаимодействия...........................96
4.4.1. Методы обработки исключительных ситуаций...................................................96
4.4.2. Обработка исключительных ситуаций в языке ALADDIN...............................97
4.5. Дисциплина временного приоритетного обслуживания запросов в транспортной среде............................................................................................

Цена книги: 100руб.

Назад

Заказ

На главную страницу

Hosted by uCoz