Исследование и разработка методов повышения эффективности вычислительных процессов в интерактивных системах коллективного пользования

• Автор: Сальников, Юрий Валентинович
• Шифр специальности: 05.13.13
• Научная степень: Кандидатская
• Год защиты: 1985
• Место защиты: Москва
• Количество страниц: 179 c. : ил

Оглавление.
Введение .

Глава I. Постановка задачи исследования. Элементы теопети

ческого анализа интерактивных СКП

.I. Обзор литературы по СКП и режимам разделения

времени

1.2. Выделение модели обекта исследования в вычислительной среде.Б

Т.З. Модель целей пользователя.

1.4. Декомпозиция модели объекта.

1.5. Выводы

Глава 2. Исследование основных дисциплин обслуживания запрос оз в интерактивных СКП.

2.1. Классификация дисциплин обслуживания запросов в мониторах СКП
2.2. Последовательная дисциплина обслуживания .
2.3. Циклическая дисциплина обслуживания
2.4. Мультизадачная дисциплина обслуживания
2.5. Проведение экспериментальных исследований на обобщенной модели монитора .
2.6. Выводы
Глава 3. Анализ методов организации рабочих Файлов и внешней памяти в СКП
3.1. Обеспечение независимости рабочих Файлов и эффективности использования внешней памяти
3.2, Влияние различных методов Физической организации рабочих Файлов на характеристики доступа к этим Файлам.
3.3. Структура оптативного метода доступа.
3.4. Базисный оперативный метод доступа.
3.5. Последовательный оперативный метод доступа . .
3.6. Выводы.
Глава 4. Исследование и разработка методов доступа к терминалам в интерактивных СКП
4.1. Анализ существующих методов доступа к терминалам.
4.2. Элементы информационного обмена в интерактивных СКП
4.3. Координатный метод доступа.
4.4. Конкретная реализация координатного метола доступа.Р
4.4.1. Позиционирование и вывод информации . .
4.4.2. Ввод информации с .дисплеев
4.4.3. Предварительный анализ введенной информации
4.5. Язык интерактивных Фрагментов ДИФСЩКб
4.5.1. Особенности использования языка ДИФОЛ
во внешних программах ТГ
4.5.2. Реализация ДИФОЛ в среде языков высокого уровня
4.5.3. Интерпретатор языка ДИШ для СКП . . .
4.8. Выводы.ТП
Глава 5. Многоцелевая интерактивная система коллективного
пользования Фокус. Экспериментальные исследования
5.1. Структура системы ФокусИЗ
5.2. Пользователи системы Фокус
5.3. Анализ статистической информации, собранной
при работе системы Фокус.
5.4. Сравнительный анализ различных систем коллективного пользования.
5.5. Рекомендации к созданию программного обеспечения целевых модулей системы Фокус. . .
5.Р. Выводы.
Заключение.
Литература


Мур представил систему с разделением времени как совокупность независимых ресурсов. На основании этого допущения он интерпретировал процессы образования очередей к ресурсам как непрерывный Маркове кий процесс. Модель была проверена на операционных системах, оеализуших режим разделения времени, и использована для сравнения основных схем распределения памяти, применяемых в системах с виртуальной памятью. П]лиомович в своей работе [Р] применил методы теории массового обслуживания для исследования моделей с конечным числом пользователей. В работе рассмотрены последовательная и циклическая дисциплины обслуживания, а также особенности работы реальных систем и их отличие от теоретических моделей. Предложены методы сокращения потерь рабочего времени центрального процессора с помощью распределения оперативной памяти и буферных запоминающих устройств, а также динамического переключения дисциплин обслуживания. В работе [9] перечислены основные дисциплины oбcлvживaния запросов в системах коллективного пользования и проведен достаточно глубокий аналитический анализ различных режимов Фуякпио-нировяния СКП. Клейнрок [] дает исчерпывающий анализ вычислит альных систем с очередями. В качестве математического аппарата автор использует марковские процессы. Большинство характеристик алгоритмов, приведенных в книге, имеют четкое графическое представление. Феррари [] предложил единый подход к опенке эффективности и производительности оборудования и программного обеспечения ®М. В работе подробно разработаны более 7Г примеров оценки производительности систем, даны практические рекомендации по методике измерений и моделирования систем, в том числе и использующих режим разделения времени. Феррари отмечает, что существует ряд важных индексов (показателей) производительности систем, которым трудно или невозможно придать количественную оценку, напои-мер, легкость пользования системой, структурность программ или языка, мощность набора команд. Маккинни [] дал обзор работ, в которых рассматривались модели массового обслуживания применительно к системам с разделением времени. В обзоре приведены параметры, с помощью которых можно характеризовать различные аналитические модели. Особое внимание уделено моделям, использованным для анализа различных классических дисциплин обслуживания (например, циклические дисциплины) , и многоуровневым моделям массового обслуживания с приоритетами или без приоритетов. Подводя итог перечисленным в данном разделе работам, следует отметить, что большинство исследователей (за исключением [I, В]') считают, что наиболее эффективными дисциплинами обслуживания являются многоочереднне циклические (круговые) алгоритмы с различными приоритетными режимами. Однако, в реальных опепатщонных системах, поддерживающих мультизадачное обслуживание, любые прерывания происходят за конечное время и предлагаемые алгоритмы имеют значительный коэффициент работы "на себя". Кроме того, существует достаточно обширный класс задач с большим количеством операций, связанных с ожиданиями ввода/вывода, освобождения ресурсов или других событий, прерывания по которым образуют естественное квантование. СКП. Что касается вопросов ігоименения языков программирования, имеющих отношение к дисплеям, то здесь следует отметить, что подавляющее большинство известных языков являются графическими (язык Калсруда []', "язык Шоу для описания изображения" [2В], бКТР [] и др. Фи-ческих . АлФавитно-ггиФповне дисплеи, класс которых значительно шире класса графических дисплеев, не обладают достаточно удобными языковыми средствами для организации интерактивного обмена и построения текстовых изображений. В главе 4 данной работы предлагается для алФавитно-ттиФровых дисплеев простой язык программирования интерактивных фрагментов (ДИФОЛ). Выделение модели об’єкта исследования в вычислительной среде. Для определения структуры СКП представим исследуемый об’єкт в виде многополюсника (своего рода "черного ящика")со многими входами и выходами) и выясним, какие именно входы и выходы об’єкта будут включены в его модель. На рис. Рис. Схема взаимодействия об’єкта со средой.