Методы анализа мультипрограммных систем / Под; ред. С. Д. Пашкеева. — М.: Радио и связь, 1982.—I 152 с., ил.
55 к.
Излагаются методы количественного анализа систем обработки данных, построенных на базе мультипрограммных (МП) ЭВМ. Обсуждаются основные задачи, возникающие при создании и функционировании таких систем, и показываются пути их решения. Рассматриваемые расчетные м^-] тоды позволяют учитывать сложные процессы взаимодействия задач на уровне совмещения обмена и вычислений. Большое внимание уделяется вопросам практического применения этих методов. .
Предназначена для инженеров, связанных с проектированием и opra-j низацией функционирования систем обработки данных на базе МП 3BMJ может быть полезна студентам старших курсов. J
j
94ПЯПППППП—П43 • ББК 32.9734
ПРЕДИСЛОВИЕ РЕДАКТОРА
Вопросы повышения эффективности вычислительных средств постоянно привлекают внимание разработчиков и пользователей систем обработки данных. Одним из перспективных путей в данном направлении является использование мультипрограммирования как метода одновременного решения на одной ЭВМ нескольких задач.
Исторически сложилось так, что первый период исследований в области мультипрограммирования на одной ЭВМ совпал с появлением мультипроцессорных и многомашинных вычислительных систем. Это стимулировало развитие работ в области параллельных алгоритмов и вычислительных структур, на что и были нацелены основные научные силы. Однако дальнейшее развитие практики обработки данных показало, что во многих случаях наиболее целесообразным и экономически оправданным путем повышения производительности системы является мультипрограммирование. Особенно это справедливо для специализированных систем, в которых ограничения на физические параметры зачастую исключают возможность существенного увеличения производительности системы в результате наращивания ресурсов ЭВМ.
В последние годы заметно повысился интерес к проблематике .мультипрограммирования, особенно к методам формального описания и количественного анализа мультипрограммных систем, не только у нас в стране, но и за рубежом. Конкретным свидетельством этого является публикация в зарубежных изданиях ряда материалов по данной тематике, написанных советскими авторами, в том числе и автором настоящей книги. Однако имеющиеся работы в значительной степени разрознены и отражают отдельные частные аспекты мультипрограммирования. Представляется, что назрела необходимость в обобщенном в рамках единого подхода изложении комплекса вопросов количественной оценки и оптимизации вычислительного процесса в мультипрограммных системах. Книга В. А. Балыбердйна «Методы анализа мультипрограммных систем» является одной из первых попыток такого рода. Она написана на основе многолетних исследований и практического опыта автора в области создания систем обработки данных на базе мультипрограммных ЭВМ. В ней обобщен материал большого числа работ по данной тематике, выполненных в последние годы. Книга отражает современное состояние и ближайшую перспективу развития методов количественного анализа мультипрограммных систем и несомненно восполнит пробел, имеющийся в литературе по системам ооработки данных на базе мультипрограммных ЭВМ.
Доктор технических наук, профессор С. Д. Пашкеев
ОГЛАВЛЕНИЕ
Предисловие редактора.............. 3
Предисловие................. 4
Глава 1. Введение............... 6
1.1. Решение задачи на ЭВМ............. 6
1.2. Мультипрограммный режим работы ЭВМ........ 7
1.3. Общая структура мультипрограммной ЭВМ....... 9
1.4. Основные аппаратурные и программные средства организации мультипрограммного режима.............. 11
1.5. Некоторые задачи количественной оценки мультипрограммных систем 13 Глава 2. Математический аппарат в задачах анализа мультипрограммных систем.................. 15
2.1. Основные понятия теории массового обслуживания..... 15
2.2. Анализ систем массового обслуживания......... 18
2.3. Основные понятия и методы теории расписаний...... 27
Глава 3. Анализ систем пакетной обработки информации .... 28
3.1. Основные факторы, влияющие на производительность системы . . 28
3.2. Показатели эффективности мультипрограммного режима .... 31
3.3. Формальное описание функционирования мультипрограммной ЭВМ 33
3.4. Методы анализа мультипрограммной смеси задач...... 35
3.5. Особенности использования методов анализа мультипрограммной смеси задач.....•.............. 50
3.6. Управление вычислительным процессом в мультипрограммном'режиме 55
3.7. Общая оценка возможностей мультипрограммной ЭВМ .... 66
Глава 4. Анализ систем с разделением времени....... 71
•
4.1. Основные понятия и характеристики систем с разделением времени 71
4.2. Модели систем с разделением времени с конечным числом источников заявок ................... 77
4.3. Разомкнутые модели систем с разделением времени со свопингом 81
4.4. Модели систем с квантованием времени......... 92
Глава 5. Анализ систем реального масштаба времени..... 105
5.1. Особенности работы в реальном масштабе времени...... 105
5.2. Модели систем реального времени без учета совмещения обмена и вычислений ................. 112
5.3. Модели систем реального масштаба времени с учетом совмещения обмена и вычислений ............... 128
5.4. Работа системы реального масштаба времени в режиме опроса внешних абонентов................. 137
5.5. Мультипроцессорные и многомашинные системы реального масштаба
времени .................. 142
Заключение................. 146
Список литературы ................ 148
Предметный указатель...............151
Цена: 150руб.
