Эффективность методов организации вычислительного процесса в АСУ. М., «Статистика», 1975. 255 с. с ил.
Рассматриваются проблемы эффективного использования вычислительных ресурсов управляющих ЦВМ, работающих в реальном масштабе времени. Приводятся основные характеристики различных методов организации вычислительного процесса. Эффективность сложных и совершенных методов организации вычислительного процесса сопоставляется с простейшими методами при учете затрат вычислительных ресурсов ЦВМ на их реализацию. Даются рекомендации по применению различных методов и дисциплин организации вычислительного процесса и принципы оценки их эффективности.
Книга предназначена для специалистов, разрабатывающих математическое обеспечение АСУ, а также для преподавателей и студентов старших курсов вузов соответствующих специальностей.
ПРЕДИСЛОВИЕ
Проблема эффективного использования ресурсов цифровых вычислительных машин (ЦВМ) требует непрерывного улучшения методов организации вычислительного процесса, так как "растут потребности автоматизированных систем управления (АСУ) в памяти и производительности вычислительных машин. Разрыв между этими потребностями и возможностями ЦВМ можно сократить рациональной организацией вычислительного процесса. Для этого необходимы общие методы анализа последовательности обработки информации и включения функциональных программ в управляющих ЦВМ.
В современных вычислительных машинах объем внешней памяти для хранения программ и информации может увеличиваться почти неограниченно. Однако большие затраты времени на поиск информации на внешних накопителях и перепись ее в оперативное запоминающее устройство являются существенным ограничением для целесообразного объема используемой памяти в ЦВМ. Технические ограничения в ряде автоматизированных систем управления не позволяют считать объем памяти ЦВМ неограниченным и приводят к необходимости экономного и эффективного ее использования. Поэтому в книге значительное внимание уделяется эффективности использования буферных накопителей. При этом память предполагается одноуровневой, что позволяет существенно упростить анализ.
Определяющим параметром современных ЦВМ является произво* дительность, Или эффективное быстродействие. Эта характеристика при наличии определенной технологической базы машин слабо изменяется даже при комплексировании машин и ее рост в процессе раз-
3
ОГЛАВЛЕНИЕ
Предисловие .......................... 3
ГЛАВА I
ОСОБЕННОСТИ ОРГАНИЗАЦИИ И ПРИНЦИПЫ ОЦЕНКИ ЭФФЕКТИВНОСТИ ВЫЧИСЛИТЕЛЬНОГО ПРОЦЕССА В РЕАЛЬНОМ МАСШТАБЕ ВРЕМЕНИ ........ 7
1.1. Задачи и методы организации вычислительного процесса в ЦВМ автоматизированных систем управления........ 7
1.2.-Параметры, определяющие эффективность использования
вычислительных ресурсов управляющих ЦВМ........16
1.3. Критерии эффективности методов организации вычислительного процесса ...........•..........33
.ГЛАВА 2
ЭФФЕКТИВНОСТЬ МЕТОДОВ ДИСПЕТЧЕРИЗАЦИИ <С КВАНТОВАНИЕМ ОБСЛУЖИВАНИЯ ПРИ НЕОГРАНИЧЕННОЙ БУФЕРНОЙ ПАМЯТИ................ 48
2.1. Основные характеристики циклических дисциплин диспетчеризации ........................ . 48
2.2. Основные характеристики многоуровневых дисциплин диспетчеризации........................74
2.3. Эффективность циклических и многоуровневых дисциплин диспетчеризации.......ч................92
ГЛАВ А з
ЭФФЕКТИВНОСТЬ ПРИОРИТЕТНЫХ МЕТОДОВ ОПЕРАТИВНОЙ ДИСПЕТЧЕРИЗАЦИИ ПРИ НЕОГРАНИЧЕННОМ ВРЕМЕНИ ОЖИДАНИЯ..............108
3.1. Основные характеристики приоритетных дисциплин оперативной диспетчеризации....................108
3.2. Эффективность приоритетных дисциплин при двумерном потоке...........................124
3.3. Эффективность приоритетных дисциплин при многомерном потоке...........................129
ГЛАВА 4
ЭФФЕКТИВНОСТЬ БЕСПРИОРИТЕТНЫХ МЕТОДОВ ДИСПЕТЧЕРИЗАЦИИ ПРИ
ОГРАНИЧЕННОЙ БУФЕРНОЙ ПАМЯТИ.........................148
4.1. Основные характеристики бесприоритетных дисциплин при ограниченной буферной памяти .............. • 14§
4.2. Эффективность бесприоритетных дисциплин при ограничен- . -•• ной буферной памяти.................... 169
ГЛАВ.А 5 •ЭФФЕКТИВНОСТЬ ПРИОРИТЕТНЫХ МЕТОДОВ ДИСПЕТЧЕРИЗАЦИИ ПРИ
ОГРАНИЧЕННОЙ БУФЕРНОЙ ПАМЯТИ......................-. . 175
5.1. Основные характеристики приоритетных дисциплин при ограниченной буферной памяти.............. . 175
5.2. Эффективность приоритетных дисциплин при ограниченной буферной памяти......................192
ГЛАВ А б ' '
ЭФФЕКТИВНОСТЬ МЕТОДОВ ВЫДАЧИ СООБЩЕНИЙ ИЗ ЦВМ ВНЕШНИМ АБОНЕНТАМ................................;......... 207
6.1. Основные характеристики дисциплин выдачи сообщений 207
6.2. Эффективность дисциплин выдачи сообщений........222
г л А в А 7
ЭФФЕКТИВНОСТЬ МЕТОДОВ ДЕТЕРМИНИРОВАННОГО ПЛАНИРОВАНИЯ ВЫ- ' ЧИСЛИТЕЛЬНОГО ПРОЦЕССА...............................229
7.1. Основные методы и критерии эффективности планирования вычислительного процесса....... г-.........229
7.2. Некоторые оценки эффективности детерминированного планирования вычислительного процесса............243
Использованная литература.......................250
Цена: 150руб.
