Первая глава данной части введения в информатику посвящена одному из самых молодых и актуальных направлений информатики - распределенным вычислительным системам и параллельной обработке данных. Здесь вводится фундаментальное для таких систем понятие процесса, дается его математическое определение, способы описания процессов и систем вшимодейстнующих процессов, вопросов их коммуникации и синхронизации, средствл языков программирования для описания параллельных взаимодействующих процессов. Во второй главе подробно рассматриваются вопросы, относящиеся к операционным системам - их назначение, функции и реализация, особенности ОС дли различных рсжимон работы ЭВМ и их использования, приводятся примеры реализации ОС для модельной машины. Весь этот круг вопросов входит в понятие системного программирования. Третья, заключительная глава посвящена близкому к системному программированию вопросу - реализации языков программирования с помощью интерпретатором и компиляторов. Подробно рассматриваются основные фазы их работы - лексический и синтаксический анализ. Приводятся алгоритмы их выполнения с доведением до реальных программ для модельной машины.
Author(s): Брой М.
Publisher: Диалог-МИФИ
Year: 1996
Language: Russian
Pages: 226
City: М.
Титул ......Page 4
Аннотация ......Page 5
ПРЕДИСЛОВИЕ ......Page 6
1. ПРОЦЕССЫ, КОММУНИКАЦИЯ И КООРДИНАЦИЯ В РАСПРЕДЕЛЕННЫХ СИСТЕМАХ ......Page 8
1.1.1. Структуры действий как процессы ......Page 10
1.1.2. Структурирование процессов ......Page 18
1.1.3. Последовательное представление процессов с помощью трасс ......Page 23
1.1.4. Разложение процесса на подпроцессы ......Page 28
1.1.5. Действия как переходы состояний ......Page 32
1.2. Описания систем через множество процессов ......Page 40
1.2.1. Сети Петри ......Page 41
1.2.2. Термы для описания процессов ......Page 53
1.2.3. Синхронизация и координация агентов ......Page 61
1.2.4. Предикаты над процессами ......Page 68
1.3.1. Коммуникация через обмен сообщениями ......Page 71
1.3.2. Общие программные переменные ......Page 77
1.3.3. Языковые средства для параллельных ходов работы ......Page 82
1.3.4. Потоки ввода/вывода ......Page 87
2. ОПЕРАЦИОННЫЕ СИСТЕМЫ И СИСТЕМНОЕ ПРОГРАММИРОВАНИЕ ......Page 93
2.1.1. Функции операционной системы ......Page 94
2.1.2. Режимы обработки ......Page 100
2.1.3. Простая ОС для пакетного режима ......Page 103
2.1.4. Простая ОС для мультипрограммной системы ......Page 107
2.2. Относящиеся к пользователю аспекты ОС ......Page 113
2.2.1. Командный язык ......Page 114
2.2.2. Управление пользователями ......Page 116
2.2.4. Организация данных и управление ими ......Page 117
2.2.6. Аспекты надежности и защиты ......Page 119
2.3. Распределение ресурсов ВС ......Page 120
2.3.1. Выделение процессора ......Page 121
2.3.2. Управление оперативной памятью ......Page 122
2.3.3. Выделение устройств ввода/вывода ......Page 123
2.3.4. Распределение ресурсов в мультипрограммном режиме ......Page 124
2.3.5. Выделение ресурсов в режиме диалога ......Page 125
2.4.1. Концепция прерываний ......Page 126
2.4.2. Синхронизация ......Page 131
2.4.3. Сегментация ......Page 134
2.4.4. Метод страничного обмена ......Page 135
2.4.5. Релокация программ ......Page 138
2.4.7. Управление устройствами ввода/вывода ......Page 140
2.5.1. Структурирование ОС ......Page 141
2.5.2. Процессно-ориентированные структуры ОС ......Page 142
3. ИНТЕРПРЕТАЦИЯ И КОМПИЛЯЦИЯ ПРОГРАММ ......Page 144
3.1. Лексический анализ языков программирования ......Page 147
3.1.1. Отображение предгруппировки ......Page 148
3.1.2. Обстоятельный пример: AS ......Page 154
3.1.3. Лексический анализ AS ......Page 156
3.2. Разбиение программ на части ......Page 163
3.2.1. Абстрактный синтаксис ......Page 164
3.2.2. Древовидное представление AS-программ ......Page 170
3.2.3. Синтаксический анализ AS-программ ......Page 174
3.3. Контекстные условия ......Page 181
3.3.1. Контекстные условия и предикаты ......Page 182
3.3.2. Контекстные условия для языка программирования AS ......Page 189
3.3.3. Синтаксический анализ AS ......Page 190
3.4.1. Семантика ......Page 191
3.4.2. Синтаксис и семантика ......Page 192
3.4.3. Ввод и вывод ......Page 193
3.4.4. Интерпретатор ......Page 194
3.4.5. Стековая машина: пример интерпретатора ......Page 196
3.4.6. AS-интерпретатор ......Page 199
3.4.7. Общие замечания к интерпретаторам ......Page 202
3.5.1. Компилятор ......Page 203
3.5.2. Перевод AS-программ в KMS-программы ......Page 207
3.5.3. Общие замечания к компиляторам ......Page 214
ЛИТЕРАТУРА ......Page 218
ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ ......Page 220
Содержание ......Page 223
Выходные данные ......Page 225
